Maximizing capacity with power control under physical interference model in duplex mode
Authors:
- 1 March 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 415-423
Abstract
This paper addresses the joint selection and power assignment of a largest set of given links which can communicate successfully at the same time under the physical interference model in the duplex (i.e. bidirectional) mode. For the special setting in which all nodes have unlimited maximum transmission power, Halldorsson and Mitra [5] developed an approximation algorithm with a huge constant approximation bound. For the general setting in which all nodes have bounded maximum transmission power, the existence of constant approximation algorithm remains open. In this paper, we resolve this open problem by developing an approximation algorithm which not only works for the general setting of bounded maximum transmission power, but also has a much smaller constant approximation bound.Keywords
This publication has 8 references indexed in Scilit:
- Wireless link scheduling under physical interference model2011
- A Constant-Factor Approximation for Wireless Capacity Maximization with Power Control in the SINR Model2011
- Wireless Capacity with Oblivious Power in General Metrics2011
- Maximizing Capacity with Power Control under Physical Interference Model in Simplex ModeLecture Notes in Computer Science, 2011
- Oblivious interference scheduling2009
- Maximizing Capacity in Arbitrary Wireless Networks in the SINR Model: Complexity and Game Theory2009
- Approximation Algorithms for Computing Capacity of Wireless Networks with SINR Constraints2008
- Complexity in geometric SINR2007