A linear downlink power control algorithm for wireless networks

Yisroel Mirsky, Yoram Haddad

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In order to optimize its capacity, a cellular radio system can use a power control algorithm to provide the best overall carrier-to-interference ratio to all of its links. Unfortunately, the optimum algorithm has an impractical exponential complexity of O(2n). However, an approach to the problem has been overlooked. By taking advantage of propagation effects it is possible to split up a large problem into overlapping smaller ones. Doing so can achieve virtually identical results to that of the optimum algorithm in O(n) time (having a stable system). Moreover, this proposed algorithm is suitable as a distributed power control algorithm, whereas the optimum algorithm is a centralized one. This makes the proposed algorithm more suitable for today's cellular network architectures. Furthermore, it is also very easy to parallelize the proposed algorithm over multiple threads and cores offering a great added hardware advantage. In this paper we introduce this algorithm, prove its linear complexity and provide numerical results from simulations.

Original languageAmerican English
Title of host publication2013 Wireless Telecommunications Symposium, WTS 2013
DOIs
StatePublished - 9 Sep 2013
Externally publishedYes
Event12th Annual Wireless Telecommunications Symposium: Global Wireless Communications - Future Directions, WTS 2013 - Phoenix, AZ, United States
Duration: 17 Apr 201319 Apr 2013

Publication series

NameWireless Telecommunications Symposium

Conference

Conference12th Annual Wireless Telecommunications Symposium: Global Wireless Communications - Future Directions, WTS 2013
Country/TerritoryUnited States
CityPhoenix, AZ
Period17/04/1319/04/13

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'A linear downlink power control algorithm for wireless networks'. Together they form a unique fingerprint.

Cite this