Energy efficient spatial TDMA scheduling in wireless networks

Energy efficient spatial TDMA scheduling in wireless networks

0.00 Avg rating0 Votes
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: ,
Keywords: combinatorial optimization, scheduling, energy, heuristics
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.