Title
Satisfying demands in a multicellular network: A universal power allocation algorithm
Abstract
Power allocation to satisfy user demands, in the presence of large number of interferers (in a multicellular network), is a challenging task. Further, the power to be allocated depends upon the system architecture, for example upon components like coding, modulation, transmit precoder, rate allocation algorithms, available knowledge of the interfering channels, etc. This calls for an algorithm via which each base station in the network can simultaneously allocate power to their respective users so as to meet their demands (whenever they are within the achievable limits), using whatever information is available of the other users. The goal of our research is to propose one such algorithm which in fact is universal: the proposed algorithm works from a fully co-operative setting to almost no co-operation and or for any configuration of modulation, rate allocation, etc. schemes. The algorithm asymptotically satisfies the user demands, running simultaneously and independently within a given total power budget at each base station. Further, it requires minimal information to achieve this: every base station needs to know its own users demands, its total power constraint and the transmission rates allocated to its users in every time slot. We formulate the power allocation problem in a system specific game theoretic setting, define system specific capacity region and analyze the proposed algorithm using ordinary differential equation (ODE) framework. Simulations further confirm the effectiveness of the proposed algorithm. We also demonstrate the tracking abilities of the algorithm. In heterogeneous networks, it is hard to expect the various agents to update their algorithms in a synchronous manner. Using two time scale stochastic approximation analysis we study the proposed algorithm operating in a simple example scenario, wherein the heterogeneous agents update (their power profiles) at different speeds. Further, backed by numerical examples (for various generic example scenarios), we show that the algorithm converges to the same power profile, as long as the demands remain same, irrespective of the disparities in the operating speeds at different agents.
Year
DOI
Venue
2013
10.1016/j.comcom.2012.04.009
Computer Communications
Keywords
Field
DocType
Cellular networks,MIMO,Power allocation,Stochastic approximation,Ordinary differential equations
Power budget,Base station,Mathematical optimization,Computer science,Computer network,MIMO,Communication channel,Real-time computing,Cellular network,Heterogeneous network,Systems architecture,Stochastic approximation
Journal
Volume
Issue
ISSN
36
12
0140-3664
Citations 
PageRank 
References 
0
0.34
23
Authors
3
Name
Order
Citations
PageRank
Veeraruna Kavitha16014.25
Sreenath Ramanath2286.53
Merouane Debbah365034.40