Article ID: | iaor20121268 |
Volume: | 39 |
Issue: | 9 |
Start Page Number: | 2091 |
End Page Number: | 2099 |
Publication Date: | Sep 2012 |
Journal: | Computers and Operations Research |
Authors: | Quintas Diogo, Friderikos Vasilis |
Keywords: | combinatorial optimization, scheduling, energy, heuristics |
It is now widely acknowledged that packet scheduling can have a significant impact in the overall energy consumption levels of wireless networks. In this paper, a low complexity algorithm based on Local Search (LS) is proposed for spatial‐TDMA networks such that the power consumption is minimized without sacrificing throughput or delay. More specifically, given a schedule of a pre‐defined frame length we search for a low power schedule with the same length. Numerical investigations reveal that the proposed heuristic has a competitive performance and achieves considerable gains when compared to previously proposed scheduling techniques. Despite the centralized nature of the algorithm, its low complexity and high accuracy make it a very competitive solution for the power efficient scheduling problem.