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...

Full description

Bibliographic Details

Published in:	IEEE INFOCOM 2009 pp. 1530 - 1538
Main Authors:	Fu, L., Liew, S. C., Huang, J.
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.04.2009
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!