Joint Power Control and Scheduling for Two-Cell Energy Efficient Broadcasting with Network Coding

Linyu Huang, Chi Wan Sung, Seong-Lyun Kim

Dept. of Electronic Engineering, City University of Hong Kong, Hong Kong SAR.
School of Electrical and Electronic Engineering, Yonsei University, Seoul, Korea.

DOI: 10.4236/cn.2013.53B2058                

Abstract

We consider the energy minimization problem for a two-cell broadcasting system, where the focus is devising energy efficient joint power control and scheduling algorithms. To improve the retransmission efficiency, linear network coding is applied to broadcast packets. Combined with network coding, an optimal algorithm is proposed, which is based on dynamic programming. To reduce computational complexity, two sub-optimal algorithms are also proposed for large networks. Simulation results show that the proposed schemes can reduce energy consumption up to 57% compared with the traditional Automatic Repeat-reQuest (ARQ).

Keywords

Power Control; Network Coding; Broadcast; Scheduling; Energy Minimization

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	S. Vadgama, “Trends in Green Wireless Access,” FU-JITSU Scientific & Technical Journal, Vol. 45, 2009, pp. 404-408.
[2]	S. Zeadally, S. U. Khan and N. Chilam-kurti, “Energy-Efficient Networking: Past, Present, and Future,” The Journal of Supercomputing, Vol. 62, No. 3, 2012, pp. 1093-1118. doi:10.1007/s11227-011-0632-2
[3]	Ericsson, “Sustainable Energy Use in Mobile Communications,” White paper, Aug. 2007.
[4]	S. Y. R. Li, R. W. Yeung and N. Cai, “Linear Network Coding,” IEEE Transactions on Information Theory, Jun. 2003, pp. 371-381. doi:10.1109/TIT.2002.807285
[5]	T. Tran, D. Nguyen, T. Nguyen and D. Tran, “Joint Network Coding and Power Control for Cellular Radio Networks,” Proceedings of the Second International Conference on Communications and Electronics, Jun. 2008, pp. 109 - 114.
[6]	L. Lu, F. Sun, M. Xiao and L. K. Rasmussen, “Relay-Aided Multi-cell Broadcasting with Random Network Coding,” Proceedings of International Symposium on Information Theory and its Applications, Dec. 2010, pp. 957-962.
[7]	H. Y. Kwan, K. W. Shum and C. W. Sung, “Generation of Innovative and Sparse Encoding Vectors for Broadcast Systems with Feedback,” Proceedings of IEEE International Symposium on Information Theory, Saint Petersburg, Russia, Aug. 2011, pp. 1161 - 1165.
[8]	H. Y. Kwan, K. W. Shum and C. W. Sung, “Linear Network Code for Erasure Broadcast Channel with Feedback: Complexity and Algorithms,” arXiv: 1205.5324v1, May 2012.
[9]	M. Chiang, P. Hande, T. Lan and W. Tan, “Power Control in Wireless Cellular Networks,” Foundations and Trends in Networking, Vol. 2, No. 4, 2008, pp. 381-533. doi:10.1561/1300000009
[10]	A. Sridhar and A. Ephremides, “Energy Optimization in Wireless Broadcasting through Power Control,” Ad Hoc Networks, Vol. 6, 2008, pp. 155-167. doi:10.1016/j.adhoc.2006.11.001
[11]	M. K. Simon and M. S. Alouini, “Fading Channel Characterization and Modeling,” Digital Communication over Fading Channels A Unified Approach to Performance Analysis, 2nd ed., Wiley, 2005.
[12]	D. P. Bertsekas, “The Dynamic Programming Algorithm,” Dynamic Programming and Optimal Control, 3nd ed., Mass.: Athena Scientific, 2005.
[13]	3GPP TR 25.942 v9.0, RF System Scenarios, Dec. 2009.