کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
474694 | 699101 | 2012 | 9 صفحه PDF | دانلود رایگان |
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.
Journal: Computers & Operations Research - Volume 39, Issue 9, September 2012, Pages 2091–2099