Energy efficient greedy link scheduling and power control in wireless networks

Arun Sridharan; Changhee Joo; C. Emre Koksal

doi:10.1109/ISIT.2012.6284672

Energy efficient greedy link scheduling and power control in wireless networks

Arun Sridharan, Changhee Joo, C. Emre Koksal

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

We consider the problem of joint link scheduling and power control for wireless networks with average transmission power constraints. Due to the high computational complexity of the optimal policies, we extend the class of greedy link scheduling policies to handle average power constraints. We develop a greedy link scheduling and power control scheme GECS, with provable performance guarantees. We show that the performance of our greedy scheduler can be characterized using the Local Pooling Factor (LPF) of a network graph, which has been previously used to characterize the stability of the Greedy Maximal Scheduling (GMS) policy for wireless networks. We also simulate the performance of GECS on wireless network, and compare its performance to another candidate greedy link scheduling and power control policy.

Original language	English
Title of host publication	2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012
Pages	811-815
Number of pages	5
DOIs	https://doi.org/10.1109/ISIT.2012.6284672
Publication status	Published - 2012
Externally published	Yes
Event	2012 IEEE International Symposium on Information Theory, ISIT 2012 - Cambridge, MA, United States Duration: 2012 Jul 1 → 2012 Jul 6

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings

Conference

Conference	2012 IEEE International Symposium on Information Theory, ISIT 2012
Country/Territory	United States
City	Cambridge, MA
Period	12/7/1 → 12/7/6

ASJC Scopus subject areas

Theoretical Computer Science
Information Systems
Modelling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2012.6284672

Cite this

Energy efficient greedy link scheduling and power control in wireless networks. / Sridharan, Arun; Joo, Changhee; Koksal, C. Emre.

2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012. 2012. p. 811-815 6284672 (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Sridharan, A, Joo, C & Koksal, CE 2012, Energy efficient greedy link scheduling and power control in wireless networks. in 2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012., 6284672, IEEE International Symposium on Information Theory - Proceedings, pp. 811-815, 2012 IEEE International Symposium on Information Theory, ISIT 2012, Cambridge, MA, United States, 12/7/1. https://doi.org/10.1109/ISIT.2012.6284672

@inproceedings{a056b9f074db4646993f05b5462391a7,

title = "Energy efficient greedy link scheduling and power control in wireless networks",

abstract = "We consider the problem of joint link scheduling and power control for wireless networks with average transmission power constraints. Due to the high computational complexity of the optimal policies, we extend the class of greedy link scheduling policies to handle average power constraints. We develop a greedy link scheduling and power control scheme GECS, with provable performance guarantees. We show that the performance of our greedy scheduler can be characterized using the Local Pooling Factor (LPF) of a network graph, which has been previously used to characterize the stability of the Greedy Maximal Scheduling (GMS) policy for wireless networks. We also simulate the performance of GECS on wireless network, and compare its performance to another candidate greedy link scheduling and power control policy.",

author = "Arun Sridharan and Changhee Joo and Koksal, {C. Emre}",

year = "2012",

doi = "10.1109/ISIT.2012.6284672",

language = "English",

isbn = "9781467325790",

series = "IEEE International Symposium on Information Theory - Proceedings",

pages = "811--815",

booktitle = "2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012",

note = "2012 IEEE International Symposium on Information Theory, ISIT 2012 ; Conference date: 01-07-2012 Through 06-07-2012",

}

TY - GEN

T1 - Energy efficient greedy link scheduling and power control in wireless networks

AU - Sridharan, Arun

AU - Joo, Changhee

AU - Koksal, C. Emre

PY - 2012

Y1 - 2012

N2 - We consider the problem of joint link scheduling and power control for wireless networks with average transmission power constraints. Due to the high computational complexity of the optimal policies, we extend the class of greedy link scheduling policies to handle average power constraints. We develop a greedy link scheduling and power control scheme GECS, with provable performance guarantees. We show that the performance of our greedy scheduler can be characterized using the Local Pooling Factor (LPF) of a network graph, which has been previously used to characterize the stability of the Greedy Maximal Scheduling (GMS) policy for wireless networks. We also simulate the performance of GECS on wireless network, and compare its performance to another candidate greedy link scheduling and power control policy.

AB - We consider the problem of joint link scheduling and power control for wireless networks with average transmission power constraints. Due to the high computational complexity of the optimal policies, we extend the class of greedy link scheduling policies to handle average power constraints. We develop a greedy link scheduling and power control scheme GECS, with provable performance guarantees. We show that the performance of our greedy scheduler can be characterized using the Local Pooling Factor (LPF) of a network graph, which has been previously used to characterize the stability of the Greedy Maximal Scheduling (GMS) policy for wireless networks. We also simulate the performance of GECS on wireless network, and compare its performance to another candidate greedy link scheduling and power control policy.

UR - http://www.scopus.com/inward/record.url?scp=84867569110&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2012.6284672

DO - 10.1109/ISIT.2012.6284672

M3 - Conference contribution

AN - SCOPUS:84867569110

SN - 9781467325790

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 811

EP - 815

BT - 2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012

T2 - 2012 IEEE International Symposium on Information Theory, ISIT 2012

Y2 - 1 July 2012 through 6 July 2012

ER -

Energy efficient greedy link scheduling and power control in wireless networks

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this