Abstract
To characterize the algebraic structure of wireless network coding, a hypergragh is utilized to model wireless packet networks from network layer. The algebraic description of random convolutional network coding is deduced, and the coding condition is also presented. Analyses and simulations show that random convolutional coding is capacity-achieving with probability approaching 1.
Similar content being viewed by others
References
Alshwede R, Cai N, Li S Y R et al. Network information flow[J]. IEEE Transactions on Information Theory, 2000, 46(4): 1204–1216.
Li S Y R, Yeung R W, Cai N. Linear network coding[J]. IEEE Transactions on Information Theory, 2003, 49(2): 371–381.
Koetter R, Medard M. An algebraic approach to network coding[J]. IEEE/ACM Transactions on Networking, 2003, 11(5): 782–795.
Ho T, Medard M, Koetter R et al. A random linear network coding approach to multicast[J]. IEEE Transactions on Information Theory, 2006, 52(10): 4413–4430.
Lun D S, Medard M, Effros M. Further results on coding for reliable communication over packet networks[C]. In: 2005 IEEE International Symposium on Information Theory. Adelaide, Australia, 2005.
Li Juan, Ge Weimin, Wang Junke et al. Enhanced network coding for TCP in wireless networks[C]. In: 7th International Conference on Wireless Communications, Networking and Mobile Computing. Wuhan, China, 2011.
Kim M J, Medard M. Algebraic network coding approach to deterministic wireless relay networks[C]. In: 48th Annual Allerton Conference on Communication, Control and Computing. Allerton, USA, 2010.
Dana A F, Gowaikar R, Palanki R et al. Capacity of wireless erasure network[J]. IEEE Transactions on Information Theory, 2006, 52(3): 789–804.
Katti S, Rahul H, Hu W et al. XORs in the air: Practical wireless network coding[J]. IEEE/ACM Transactions on Networking, 2008, 16(3): 497–510.
Shen Lili, Hou Chunping, Yang Jiachen. Information exchange using network coding in wireless network[J]. Journal of Tianjin University, 2007, 40(Suppl): 58–65.(in Chinese).
Lu Ji, Xiao Song, Wu Chengke. A broadcast retransmission method using opportunistic network coding in wireless networks[J]. Journal of Xi’an Jiaotong University, 2011, 45(2): 68–72.(in Chinese).
Hao Jing, Feng Hailin, Wu Guangxue. Improving data transmission reliability with network coding in wireless sensor network[C]. In: Proceedings 2010 Second International Conference on Multimedia Information Networking and Security. Nanjing, China, 2010.
Hao Kun, Jin Zhigang. An optimization algorithm of network coding for minimizing coding nodes[J]. Journal of Electronics & Information Technology, 2011, 33(2): 260–265.(in Chinese).
Kim Tae Suk, Vural Serdar, Broustis Ioannis et al. A framework for joint network coding and transmission rate control in wireless networks[C]. In: IEEE Conference on Computer Communications 2010. San Diego, USA, 2010.
Motwani R, Raghavan P. Randomized Algorithms[M]. Cambridge University Press, UK, 1995.
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by National Natural Science Foundation of China (No.61271174) and Young Teachers’Innovation Foundation of Xidian University(K5051303137).
Guo Wangmei, born in 1984, female, Dr, lecturer.
Rights and permissions
About this article
Cite this article
Guo, W., Liu, B. & Jiang, F. Algebraic approach to random convolutional network coding over wireless packet networks. Trans. Tianjin Univ. 19, 307–312 (2013). https://doi.org/10.1007/s12209-013-1918-7
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12209-013-1918-7