By Topic

Power Control for AP-Based Wireless Networks under the SINR Interference Model: Complexity and Efficient Algorithm Development

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Shuang Li ; Dept. of Comput. Sci. & Eng., Ohio State Univ., Columbus, OH, USA ; Eylem Ekici ; Ness Shroff

In this paper, the power control problem is considered for access-point based wireless networks under the SINR interference model. This problem is NP hard in terms of the number of APs in the network, and if not designed properly can have high polynomial complexity in terms of the power levels. We first separate the overall problem into two sub-problems using the primal-dual method. We then develop an efficient algorithm under the SINR-interference model that uses only two power levels to solve a subproblem of the overall power control problem, which we call the utility-independent power control (UIPC) subproblem. This approach allows the optimality gap of the UIPC subproblem to be bounded. Moreover, a two-stage iterative algorithm is developed that solves the overall power control problem within a small neighborhood of the global optimum. This offline algorithm has a significantly lower computational complexity than the globally optimal algorithm. Further, based on the structure of the iterative algorithm, an efficient heuristic two-stage greedy algorithm is proposed with low polynomial time complexity. Finally, numerical results are provided to demonstrate the efficacy of our solution.

Published in:

Computer Communications and Networks (ICCCN), 2011 Proceedings of 20th International Conference on

Date of Conference:

July 31 2011-Aug. 4 2011