This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Energy-Efficient Video Multicast in 4G Wireless Systems
Oct. 2012 (vol. 11 no. 10)
pp. 1508-1522
Ya-Ju Yu, Grad. Inst. of Networking & Multimedia, Nat. Taiwan Univ., Taipei, Taiwan
Pi-Cheng Hsiu, Res. Center for Inf. Technol. Innovation (CITI), Inst. of Inf. Sci. (IIS), Taipei, Taiwan
Ai-Chun Pang, Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Layer-based video coding, together with adaptive modulation and coding, is a promising technique for providing real-time video multicast services on heterogeneous mobile devices. With the rapid growth of data communications for emerging applications, reducing the energy consumption of mobile devices is a major challenge. This paper addresses the problem of resource allocation for video multicast in fourth-generation wireless systems, with the objective of minimizing the total energy consumption for data reception. First, we consider the problem when scalable video coding is applied. We prove that the problem is NP-hard and propose a 2-approximation algorithm to solve it. Then, we investigate the problem under multiple description coding, and show that it is also NP-hard and cannot be approximated in polynomial time with a ratio better than 2, unless P = NP. To solve this case, we develop a pseudopolynomial time 2-approximation algorithm. The results of simulations conducted to compare the proposed algorithms with a brute-force optimal algorithm and a conventional approach are very encouraging.
Index Terms:
video coding,4G mobile communication,adaptive codes,adaptive modulation,computational complexity,resource allocation,multiple description coding,energy-efficient video multicast,4G wireless systems,layer-based video coding,adaptive modulation,adaptive coding,real-time video multicast services,heterogeneous mobile devices,data communications,energy consumption,resource allocation,fourth-generation wireless systems,data reception,scalable video coding,NP-hard problem,2-approximation algorithm,Modulation,Resource management,Energy consumption,Streaming media,Approximation algorithms,Static VAr compensators,4G wireless systems.,Energy efficiency,video multicast,scalable video coding,multiple description coding,adaptive modulation and coding
Citation:
Ya-Ju Yu, Pi-Cheng Hsiu, Ai-Chun Pang, "Energy-Efficient Video Multicast in 4G Wireless Systems," IEEE Transactions on Mobile Computing, vol. 11, no. 10, pp. 1508-1522, Oct. 2012, doi:10.1109/TMC.2011.186
Usage of this product signifies your acceptance of the Terms of Use.