https://scholars.lib.ntu.edu.tw/handle/123456789/413244
標題: | Energy-efficient video multicast in 4G wireless systems | 作者: | Yu Y.-J. Hsiu P.-C. Pang A.-C. |
關鍵字: | 4G wireless systems.;adaptive modulation and coding;Energy efficiency;multiple description coding;scalable video coding;video multicast | 公開日期: | 2012 | 卷: | 11 | 期: | 10 | 起(迄)頁: | 1508-1522 | 來源出版物: | IEEE Transactions on Mobile Computing | 摘要: | 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. ? 2012 IEEE. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/413244 | ISSN: | 15361233 | DOI: | 10.1109/TMC.2011.186 | SDG/關鍵字: | 4G wireless; Adaptive modulation and coding; Multiple description coding; Scalable video coding; Video multicast; 4G mobile communication systems; Adaptive modulation; Computational complexity; Energy efficiency; Energy utilization; Mobile devices; Multicasting; Polynomial approximation; Approximation algorithms |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。