Algorithms for Scheduling with Power Control in Wireless Networks
Abstract
In this work we study the following problem of scheduling with power control in wireless networks: given a set of communication requests, one needs to assign the powers of the network nodes, and schedule the transmissions so that they can be done in a minimum time, taking into account the signal interference of parallelly transmitting nodes. The signal interference is modeled by SINR constraints. We correct and complement one of recent papers on this theme, by giving approximation algorithms for scheduling with power control for the case, when the nodes of the network are located in a doubling metric space.
- Publication:
-
Lecture Notes in Computer Science
- Pub Date:
- 2011
- DOI:
- 10.1007/978-3-642-19754-3_25
- arXiv:
- arXiv:1010.5493
- Bibcode:
- 2011LNCS.6595..252T
- Keywords:
-
- wireless network;
- scheduling;
- algorithm;
- Computer Science - Networking and Internet Architecture
- E-Print:
- doi:10.1007/978-3-642-19754-3_25