Power Controlled Scheduling with Consecutive Transmission Constraints: Complexity Analysis and Algorithm Design

We study the joint power control and minimum-frame-length scheduling problem in wireless networks, under the physical interference model and subject to consecutive transmission constraints. We start by investigating the complexity of the problem and present the first NP-completeness proof in the lit...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	IEEE INFOCOM 2009 S. 1530 - 1538
Hauptverfasser:	Fu, L., Liew, S. C., Huang, J.
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 01.04.2009
Schlagworte:	Algorithm design and analysis Approximation algorithms Interference constraints Optimal scheduling Power control Power system modeling Protocols Scheduling algorithm Telecommunication traffic Wireless networks
ISBN:	1424435129, 9781424435128
ISSN:	0743-166X
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!