Scalable broadcast with network coding in heterogeneous networks

doi:10.1016/S1005-8885(09)60510-0

中国邮电高校学报(英文) ›› 2010, Vol. 17 ›› Issue (5): 72-79.doi: 10.1016/S1005-8885(09)60510-0

Scalable broadcast with network coding in heterogeneous networks

司菁菁¹,蔡安妮²,庄伯金²

1. 北京邮电大学电信学院；燕山大学信息学院
2. 北京邮电大学

收稿日期:2009-07-15 修回日期:2010-07-14 出版日期:2010-10-30 发布日期:2010-10-31
通讯作者: 司菁菁 E-mail:sjj@ysu.edu.cn
基金资助:
国家级.国家自然科学基金

Scalable broadcast with network coding in heterogeneous networks

School of Information Engineering, Yanshan University, Qinhuangdao 066004, China

Received:2009-07-15 Revised:2010-07-14 Online:2010-10-30 Published:2010-10-31

摘要/Abstract

摘要：

This article studies the scalable broadcast scheme realized with the joint application of layered source coding, unequal error protection (UEP) and random network coding from the theoretical point of view. The success probability for any non-source node in a heterogeneous network to recover the most important layers of the source data is deduced. This probability proves that in this broadcast scheme every non-source node with enough capacity can always recover the source data partially or entirely as long as the finite field size is sufficiently large. Furthermore, a special construction for the local encoding kernel at the source node is proposed. With this special construction, an increased success probability for partial decoding at any non-source node is achieved, i.e., the partial decodability offered by the scalable broadcast scheme is improved.

关键词:

network coding, linear broadcast, layered source coding, UEP

Abstract:

Key words:

network coding, linear broadcast, layered source coding, UEP

参考文献

1. Ahlswede R, Cai N, Li S Y R, et al. Network information flow. IEEE Transactions on Information Theory, 2000, 46(4): 1204-1216

2. Zhao J, Yang F, Zhang Q, et al. LION: layered overlay multicast with network coding. IEEE Transactions on Multimedia, 2006, 8(5): 1021-1032

3. Si J J, Zhuang B J, Cai A N. Optimal layered multicast using network coding. Proceedings of the 4th Workshop on Network Coding, Theory, and Applications (NetCod’08), Jan 3-4, 2008, Hong Kong, China. Los Alamitos, CA, USA: IEEE Computer Society, 2008: 25-30

4. Gopinathan A, Li Z. Optimal layered multicast with network coding: mathematical model and empirical studies. Proceedings of the 16th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computers and Telecommunication Systems (MASCOTS’08), Sep 8-10, 2008, Baltimore, MD, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2008: 71-80

5. Yang M, Yang Y. A linear inter-session network coding scheme for multicast. Proceedings of the 7th IEEE International Symposium on Network Computing and Applications (NCA’08), Jul 10-12, 2008, Cambridge, MA, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2008: 177-184

6. Wu Y. Distributing layered content using network coding. Proceedings of the 5th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad-hoc Communications and Networks Workshops (SECON’08), Jun 16-20, 2008, San Francisco, CA, USA. Piscataway, NJ, USA: IEEE, 2008: 4p

7. Si J J. A hierarchical multicast scheme for heterogeneous receivers. Advanced Materials Research, 2010, 108/109/110/111: 57-62

8. Yeung R W, Li S Y R, Cai N, et al. Network coding theory. Hanover, MA, USA: Now Publishers, 2005: 11-50

9. Wang H, Xiao S, Kuo C C J. Robust and flexible wireless video multicast with network coding. Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM’07), Nov 26-30, 2007, Washington, DC, USA. Piscataway, NJ, USA: IEEE, 2007: 2129-2133

10. Wang H, Kuo C C J. Robust video multicast with joint network coding and AL-FEC. Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS’08), May 18-21, 2008, Seattle, WA, USA. New York, NY, USA: IEEE, 2008: 2062-2065

11. Ramasubramonian A K, Woods J W. Video multicast with network coding. Proceedings of the Visual Communications and Image Processing (VCIP’09), Jan 20, 2009, San Jose, CA, USA.2009

12. Fong S L, Yeung R W. Variable-rate linear network coding. Proceedings of the IEEE Information Theory Workshop (ITW'06), Oct 22-26, 2006, Chengdu, China. Piscataway, NJ, USA: IEEE, 2006: 409-412

13. Chou P A, Wu Y, Jain K. Practical network coding. Proceedings of the 41st Annual Allerton Conference on Communication, Control, and Computing, Oct 1-3, 2003, Monticello, IL, USA. Boston, MA, USA: Kluwer Academic Publisher, 2003

14. Ho T, Médard M, Koetter R, et al. A random linear network coding approach to multicast. IEEE Transactions on Information Theory, 2006, 52(10): 4413-4430

Scalable broadcast with network coding in heterogeneous networks

Scalable broadcast with network coding in heterogeneous networks

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价