Paper Info
Title
Distributed power control in the SINR model.
Abstract
The power control problem for wireless networks in the SINR model requires determining the optimal power assignment for a set of communication requests such that the SINR threshold is met for all receivers. If the network topology is known to all participants, then it is possible to compute an optimal power assignment in polynomial time. In realistic environments, however, such global knowledge is usually not available to every node. In addition, protocols that are based on global computation cannot support mobility and hardly adapt when participants dynamically join or leave the system. In this paper we present and analyze a fully distributed power control protocol that is based on local information. For a set of communication pairs, each consisting of a sender node and a designated receiver node, the algorithm enables the nodes to converge to the optimal power assignment (if there is one under the given constraints) quickly with high probability. Two types of bounded resources are considered, namely, the maximal transmission energy and the maximum distance between any sender and receiver. It is shown that the restriction to local computation increases the convergence rate by only a multiplicative factor of O(log n + log log Psi(max)), where Psi(max) is the maximal power constraint of the network. If the diameter of the network is bounded by L-max then the increase in convergence rate is given by O (log n + log log L-max).
Year
DOI
Venue
2011
10.1109/INFCOM.2011.5935077
INFOCOM
Keywords
Field
DocType
computational complexity,convergence,power control,protocols,radio networks,radio receivers,telecommunication control,telecommunication network topology,SINR model,SINR threshold,communication pairs,communication requests,convergence rate,designated receiver node,fully distributed power control protocol,global computation,global knowledge,local information,maximal power constraint,maximal transmission energy,maximum distance,multiplicative factor,network topology,optimal power assignment,polynomial time,probability,sender node,wireless networks
Convergence (routing),Wireless network,Computer science,Power control,Computer network,Network topology,Signal-to-interference-plus-noise ratio,Rate of convergence,Time complexity,Bounded function,Distributed computing
Conference
ISSN
Citations 
PageRank 
0743-166X
9
0.53
References 
Authors
14
4
Name
Order
Citations
PageRank
Zvi Lotker1100079.68
Merav Parter216932.59
David Peleg36662824.19
Yvonne Anne Pignolet411821.26