A Complexity Adjustable Scheduling Algorithm for Throughput Maximization in Clusterized TDMA Networks
Paper in proceeding, 2010

We consider clustered wireless networks, where transceivers in a cluster use a time-slotted mechanism (TDMA) to access a wireless channel that is shared among several clusters. Earlier work has demonstrated that a significant increase in network throughput can be achieved if all the schedules are optimized jointly. However, a drawback of this approach is the prohibitive level of computational complexity is required when a network with a large number of clusters and time-slots is to be scheduled. In this paper, we propose a modification to our previously proposed algorithm which allows for the complexity to be adjusted to the available processing power, provided some minimum processing power is available. This is achieved by carefully reducing the number of interfering clusters considered when scheduling a cluster. In addition, we propose and evaluate two heuristic methods of discarding the less significant clusters. While the optimality of the obtained schedule is not proven, our results demonstrate that large gains are consistently attainable.

Author

Arash Tahmasebi Toyserkani

Chalmers, Signals and Systems, Communication, Antennas and Optical Networks

M Reza Khanzadi

Chalmers, Signals and Systems, Communication, Antennas and Optical Networks

Erik Ström

Chalmers, Signals and Systems, Communication, Antennas and Optical Networks

Arne Svensson

Chalmers, Signals and Systems, Communication, Antennas and Optical Networks

IEEE Vehicular Technology Conference

15502252 (ISSN)

5494199
9781424425198 (ISBN)

Subject Categories

Telecommunications

Signal Processing

DOI

10.1109/VETECS.2010.5494199

ISBN

9781424425198

More information

Created

10/6/2017