Distributed Energy-Efficient Power Control Algorithm of Delay Constrained Traffic over Multi Fading Channels

In this work, we focus on minimizing the overall network energy consumption problem under delay-constrained: N different packets from N time varying channels must be transmitted by a hard deadline of T slots. Each transmitter determines how much power to transmit with, during each time slot based on the current channel quality and the number of un transmitted bits, with the objective of minimizing overall network energy consumption. We transform the non-convex optimization problem into a geometric programming problem which has convex form and propose a distributed approximate optimization algorithm. Moreover, a lazy updating distributed algorithm is also presented for infrequent message passing. Experimental results show that the proposed distributed algorithm converges fast and the results of the distributed algorithm and results of centralized algorithm are very close.

[1]  Shaolei Ren,et al.  Pricing and Distributed Power Control in Wireless Relay Networks , 2011, IEEE Transactions on Signal Processing.

[2]  Izhak Rubin,et al.  Improving the Bit-per-Joule Performance of IEEE 802.11 Based Wireless Networks through High Power Transmissions , 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

[3]  Juyul Lee,et al.  Energy-efficient scheduling of delay constrained traffic over fading channels , 2008, 2008 IEEE International Symposium on Information Theory.

[4]  Jamie S. Evans,et al.  Outage-based optimal power control for generalized multiuser fading channels , 2006, IEEE Transactions on Communications.

[5]  Daniel Pérez Palomar,et al.  Power Control By Geometric Programming , 2007, IEEE Transactions on Wireless Communications.

[6]  Xiaodong Wang,et al.  A robust MDP approach to secure power control in cognitive radio networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[7]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[8]  Jamie S. Evans,et al.  Optimal power control for Rayleigh-faded multiuser systems with outage constraints , 2005, IEEE Transactions on Wireless Communications.

[9]  Chi Sun,et al.  A Constrained MDP-Based Vertical Handoff Decision Algorithm for 4G Wireless Networks , 2008, ICC 2008.

[10]  Jamie S. Evans,et al.  SCALE: A Low-Complexity Distributed Protocol for Spectrum Balancing in Multiuser DSL Networks , 2009, IEEE Transactions on Information Theory.

[11]  Zhu Han,et al.  Distributed Relay Selection and Power Control for Multiuser Cooperative Communication Networks Using Stackelberg Game , 2009, IEEE Transactions on Mobile Computing.

[12]  Vincent W. S. Wong,et al.  A Constrained MDP-Based Vertical Handoff Decision Algorithm for 4G Wireless Networks , 2008, 2008 IEEE International Conference on Communications.

[13]  Saeedeh Parsaeefard,et al.  Robust Distributed Power Control in Cognitive Radio Networks , 2011, IEEE Transactions on Mobile Computing.

[14]  Gordon P. Wright,et al.  Technical Note - A General Inner Approximation Algorithm for Nonconvex Mathematical Programs , 1978, Oper. Res..

[15]  Feng Zhao,et al.  Energy aware consolidation for cloud computing , 2008, CLUSTER 2008.

[16]  Abhijeet Bhorkar,et al.  An on-line learning algorithm for energy efficient delay constrained scheduling over a fading channel , 2008, IEEE Journal on Selected Areas in Communications.

[17]  Albrecht J. Fehske,et al.  Bit per Joule efficiency of cooperating base stations in cellular networks , 2010, 2010 IEEE Globecom Workshops.

[18]  Jiaheng Wang,et al.  Robust MIMO Cognitive Radio Via Game Theory , 2011, IEEE Transactions on Signal Processing.

[19]  Teresa H. Y. Meng,et al.  Bits-per-Joule Capacity of Energy-Limited Wireless Networks , 2007, IEEE Transactions on Wireless Communications.

[20]  Raouf Boutaba,et al.  Cloud computing: state-of-the-art and research challenges , 2010, Journal of Internet Services and Applications.

[21]  San-yang Liu,et al.  A New Global Optimization Algorithm for Solving Generalized Geometric Programming , 2010 .