Energy efficient spatial TDMA scheduling in wireless networks

Diogo Quintas, Vasilis Friderikos

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)

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. (C) 2011 Elsevier Ltd. All rights reserved.
Original languageEnglish
Pages (from-to)2091 - 2099
Number of pages9
JournalCOMPUTERS AND OPERATIONS RESEARCH
Volume39
Issue number9
DOIs
Publication statusPublished - Sept 2012

Fingerprint

Dive into the research topics of 'Energy efficient spatial TDMA scheduling in wireless networks'. Together they form a unique fingerprint.

Cite this