网络编码在多播网络中的研究
|
摘要
网络编码技术自诞生以来,十多年间受到了国内外学者的广泛关注,不论是网络编码基础理论的研究还是与实际场景的结合,都是学者们研究的热点。其中网络编码在多播场景下的应用,由于其广泛的应用场景及网络编码自身的特性,成为了网络编码应用研究的热门话题。网络编码在多播网络中的应用主要体现在网络编码与ARQ技术的结合,使用网络编码方案提高传统选择性重传ARQ的传输效率,带来更高的带宽利用率和编码效率。
本论文正是针对网络编码的热门研究点——网络编码在多播网络中的应用,对网络编码的应用方法和其自身的数据包选择算法进行了研究。研究重点在于对多播协同中继网络下网络编码的应用方案设计、方案性能分析及仿真验证,以及对网络编码的数据包选择算法进行研究、设计以及仿真验证。
论文首先对现有的多播基础模型下网络编码的应用及分析方法进行研究,继而把网络编码的应用推广到单源多播协同中继及两源多播协同中继场景,在这两个场景下,设计适合的网络编码应用方案并在理论上对方案进行传输带宽的理论值推导。并在两源场景下设计了传输带宽更小、网络编码增益更高的改进的网络编码方案一iXOR-ARQ方案。在理论和仿真值上,验证了iXOR-ARQ方案的优秀性能。
进而针对仿真过程中发现的仿真值与理论值的实际偏差,对网络编码自身的数据包选择算法进行研究与改进。通过改进协同用户分组、对接收端进行排序以及对数据包进行排序,设计了三种不同的数据包选择算法,并在仿真值上验证了新的选择算法相对于原有算法的优势。
文中的研究验证了网络编码在传输带宽上带来的系统性能改进,网络编码在实际系统,尤其是多播系统下的应用有非常大的潜力。在通信向高速、安全、稳定发展的当下,网络编码在多播网络中的应用极有可能成为未来实施的方向。
Network coding has been widely concerned since it was born. Both the basic theory research and the combination with the actual scenario are the hotpots for the research workers. Among the research points, the application of network coding in multicast network is the popular topic for the research of network coding, with its wide application scenario and its character. In multicast scenario, network coding is always used for combination with ARQ, which could increase the transmission efficiency, improve the bandwidth utilization and improve the coding gain.
This paper focuses on the application of network coding in multicast scenario who is the popular research issue, carries on some research on the application scheme and the algorithm of packets choosing. One of the main research points is designing the proper scheme for the application of network coding in multicast scenario, analyzing the performance of the application schemes, simulating to demonstrate the analytics. The other research point is researching the algorithm of packets choosing, designing different algorithm and simulating to demonstrate.
Firstly, the paper carries some research on the current application and analytical method of network coding in multicast network, and then extends the application of network coding to single source cooperative relay multicast system and two sources cooperative relay multicast system. In the two scenario, designs the proper application scheme and makes theoretical analysis of the transmission bandwidth. In the two sources scenario, designs the improved network coding scheme, iXOR-ARQ scheme, whose transmission bandwidth is lower and network coding gain is high. The theoretical analysis and simulations both demonstrate the advantages of the The theoretical analysis and simulations will demonstrate the advantages of the proposed schemes.
Secondly, the paper researches and improves the packet choosing algorithm for the sake of the deviation of theoretical analysis and simulations in the former research. Three different packet choosing algorithms are designed through improving the cooperative users, sequencing the receivers or sequencing the packets. And simulations are taken to demonstrate the advantages of the new algorithm.
The research in the paper demonstrates the improvement of network coding on transmission bandwidth, and the huge potential for using in multicast system. For telecommunication is developing for the direction of high speed, safety and robustness, the application of network coding in multicast system is in all likelihood.
本论文正是针对网络编码的热门研究点——网络编码在多播网络中的应用,对网络编码的应用方法和其自身的数据包选择算法进行了研究。研究重点在于对多播协同中继网络下网络编码的应用方案设计、方案性能分析及仿真验证,以及对网络编码的数据包选择算法进行研究、设计以及仿真验证。
论文首先对现有的多播基础模型下网络编码的应用及分析方法进行研究,继而把网络编码的应用推广到单源多播协同中继及两源多播协同中继场景,在这两个场景下,设计适合的网络编码应用方案并在理论上对方案进行传输带宽的理论值推导。并在两源场景下设计了传输带宽更小、网络编码增益更高的改进的网络编码方案一iXOR-ARQ方案。在理论和仿真值上,验证了iXOR-ARQ方案的优秀性能。
进而针对仿真过程中发现的仿真值与理论值的实际偏差,对网络编码自身的数据包选择算法进行研究与改进。通过改进协同用户分组、对接收端进行排序以及对数据包进行排序,设计了三种不同的数据包选择算法,并在仿真值上验证了新的选择算法相对于原有算法的优势。
文中的研究验证了网络编码在传输带宽上带来的系统性能改进,网络编码在实际系统,尤其是多播系统下的应用有非常大的潜力。在通信向高速、安全、稳定发展的当下,网络编码在多播网络中的应用极有可能成为未来实施的方向。
Network coding has been widely concerned since it was born. Both the basic theory research and the combination with the actual scenario are the hotpots for the research workers. Among the research points, the application of network coding in multicast network is the popular topic for the research of network coding, with its wide application scenario and its character. In multicast scenario, network coding is always used for combination with ARQ, which could increase the transmission efficiency, improve the bandwidth utilization and improve the coding gain.
This paper focuses on the application of network coding in multicast scenario who is the popular research issue, carries on some research on the application scheme and the algorithm of packets choosing. One of the main research points is designing the proper scheme for the application of network coding in multicast scenario, analyzing the performance of the application schemes, simulating to demonstrate the analytics. The other research point is researching the algorithm of packets choosing, designing different algorithm and simulating to demonstrate.
Firstly, the paper carries some research on the current application and analytical method of network coding in multicast network, and then extends the application of network coding to single source cooperative relay multicast system and two sources cooperative relay multicast system. In the two scenario, designs the proper application scheme and makes theoretical analysis of the transmission bandwidth. In the two sources scenario, designs the improved network coding scheme, iXOR-ARQ scheme, whose transmission bandwidth is lower and network coding gain is high. The theoretical analysis and simulations both demonstrate the advantages of the The theoretical analysis and simulations will demonstrate the advantages of the proposed schemes.
Secondly, the paper researches and improves the packet choosing algorithm for the sake of the deviation of theoretical analysis and simulations in the former research. Three different packet choosing algorithms are designed through improving the cooperative users, sequencing the receivers or sequencing the packets. And simulations are taken to demonstrate the advantages of the new algorithm.
The research in the paper demonstrates the improvement of network coding on transmission bandwidth, and the huge potential for using in multicast system. For telecommunication is developing for the direction of high speed, safety and robustness, the application of network coding in multicast system is in all likelihood.
引文
[1]R. Ahlswede, N. Cai, S-Y. R. Li, and R.W. Yeung, "Network information flow," IEEE Transactions on Information Theory, vol.46, pp.1204-1216, July 2000.
[2]李颖,王静 网络编码在无线通信网络中的应用 中兴通讯技术 15(1)2009
[3]丰俊伟,彭木根,张翔等无线双向中继网络编码系统用户调度方法性能分析数据通信(3)2011
[4]张长春,蒋安永 网络编码技术应用展望中国科技博览(31)2010
[5]王香平 谈网络解码在无线网络技术中的应用 计算机光盘软件与应用 (13)2011
[6]张晓光 双向中继系统中物理层网络编码研究 [博士学位论文],北京邮电大学,北京邮电大学,2012
[7]杨林 无线网络下的网络编码技术研究 [博士学位论文],国防科学技术大学,国防科学技术大学,2010
[8]Li S.R., Yeung R.W., and Cai N., "Linear network coding", IEEE Transactions on Information Theoy,2003,49(2)
[9]FRAGOULIC, SOLJANIN E. "Information flow decomposition for network coding" IEEE Trans. On Information Theory,2006,52(3):829-848
[10]N.Cai and R.W.Yeung."Network coding and error correction" IEEE Information Theory Workshop(ITW'02).pp.119-122. Oct.2002.
[11]N.Cai and R.W.Yeung "Network error correction, Part II:Lower bounds." Communications in Information and Systems,vol.6,no.l,pp.19-36,2006.
[12]Z.Zhang. "Linear network error correction codes in packet networks" IEEE Trans. Inform. Theory,vol.54,no.1,pp.209-218,Jan.2008.
[13]赵炜,唐振民,纪淑标等 基于网络编码的传感网络多径路由模型分析计算机工程与设计33(3)2012
[14]杨奎武,郭渊博,马骏等 基于网络编码的延迟容忍移动传感器网络低时延广播传输机制 电子与信息学报34(5)2012
[15]吴文昌,伍仁勇,李仁发 无线传感网络中一种基于网络编码的可靠数据发送方法计算机研究与发现47(z2)2010
[16]T. Tran, T. Nguyen, B. Bose, "A Joint Network-Channel Coding Technique for Single-Hop Wireless Networks," Network Coding, Theory and Applications, 2008.
[17]Li Z, Li B, "Network coding in undirected networks", CISS,2004: 257-262.
[18]D. Nguyen, T. Tran, T. Nguyen, B. Bose, "Wireless Broadcast Using Network Coding," IEEE Transactions on Vehicular Technology, VOL.58, NO.2, FEBRUARY 2009.
[19]Karandey S, Wang Z, Sadjadpoury H R, et all, "Network Coding Does Not Change The Multicast Thoughput Order of Wireless Ad Hoc Networks", IEEE International Conference on Coummunications,2009.
[20]M. Ghaderi, D. Towsley and J. Kurose, "Network Coding Performance for Reliable Multicast," IEEE Military Communications Conference,2007.
[21]王静,刘景美,王新梅等 一种网络编码的多播路由算法西安电子科技大学学报35(1)2008
[22]Lun D S, Medard M, Koetter R, "Efficient operation of wireless packet networks using network coding", IWCT,2005
[23]Wu Y, Chow P A, Kung SY, "Minimum-energy multicast in mobile ad hoc networks using network coding", IEEE Transaction on Communications,56(11), 2005.
[24]P. Larsson, "Multicast Multiuser ARQ," IEEE Communications Society subject, WCNC 2008.
[25]Songpu, Z. He, X. lin and W. wu, "Performance analysis of joint chase combining and network coding in wireless broadcast retransmission," IEEE WiCOM '08.4th International Conference on Wireless Communications, Networking and Mobile Computing,2008.
[26]Eryilmaz A, Ozdaglar A, Medard M, "On Delay Performance Gains from Network Coding", Conference Inform. Sci. and Sysit.,2006.
[27]A. Fanous, A. Ephremides, "Network-level Cooperative Protocols for Wireless Multicasting," IEEE Information Thery Workshop,2010
[28]P. Fan, C. Zhi, C. Wei and K. B. Letaied, "Reliable Relay Assisted Wireless Multicast Using Network Coding," IEEE Journal on Selectied Areas in Communications, VOL.27, NO.5, JUNE 2009.
[29]Ghader M, Towlsey D, Kurose J, "Network coding performance for reliable muticast", IEEE Military Communication Conference,2007.
[30]Z. Ding, M. Zheng and K. K. Leung, "Impact of Network Coding on System Delay for Multi-source Multi-destination Scenarios," IEEE Communications Society subject, IEEE ICC 2010.
[31]Ghader M, Towlsey D, Kurose J, "Reliability gain of network coding in lossy wireless netwroks", IEEE 27th conference on Computer Communications,2008.
[32]J. li and W. Chen, "Power Allocation in the High SNR Regime for a Multicast Cell with Regenerative Network Coding," IEEE Communications Letters, VOL,13, NO.4, April 2009.
[33]王用英 网络编码在P2P中的应用 [硕士学位论文]，北京邮电大学,北京邮电大学,2009
[2]李颖,王静 网络编码在无线通信网络中的应用 中兴通讯技术 15(1)2009
[3]丰俊伟,彭木根,张翔等无线双向中继网络编码系统用户调度方法性能分析数据通信(3)2011
[4]张长春,蒋安永 网络编码技术应用展望中国科技博览(31)2010
[5]王香平 谈网络解码在无线网络技术中的应用 计算机光盘软件与应用 (13)2011
[6]张晓光 双向中继系统中物理层网络编码研究 [博士学位论文],北京邮电大学,北京邮电大学,2012
[7]杨林 无线网络下的网络编码技术研究 [博士学位论文],国防科学技术大学,国防科学技术大学,2010
[8]Li S.R., Yeung R.W., and Cai N., "Linear network coding", IEEE Transactions on Information Theoy,2003,49(2)
[9]FRAGOULIC, SOLJANIN E. "Information flow decomposition for network coding" IEEE Trans. On Information Theory,2006,52(3):829-848
[10]N.Cai and R.W.Yeung."Network coding and error correction" IEEE Information Theory Workshop(ITW'02).pp.119-122. Oct.2002.
[11]N.Cai and R.W.Yeung "Network error correction, Part II:Lower bounds." Communications in Information and Systems,vol.6,no.l,pp.19-36,2006.
[12]Z.Zhang. "Linear network error correction codes in packet networks" IEEE Trans. Inform. Theory,vol.54,no.1,pp.209-218,Jan.2008.
[13]赵炜,唐振民,纪淑标等 基于网络编码的传感网络多径路由模型分析计算机工程与设计33(3)2012
[14]杨奎武,郭渊博,马骏等 基于网络编码的延迟容忍移动传感器网络低时延广播传输机制 电子与信息学报34(5)2012
[15]吴文昌,伍仁勇,李仁发 无线传感网络中一种基于网络编码的可靠数据发送方法计算机研究与发现47(z2)2010
[16]T. Tran, T. Nguyen, B. Bose, "A Joint Network-Channel Coding Technique for Single-Hop Wireless Networks," Network Coding, Theory and Applications, 2008.
[17]Li Z, Li B, "Network coding in undirected networks", CISS,2004: 257-262.
[18]D. Nguyen, T. Tran, T. Nguyen, B. Bose, "Wireless Broadcast Using Network Coding," IEEE Transactions on Vehicular Technology, VOL.58, NO.2, FEBRUARY 2009.
[19]Karandey S, Wang Z, Sadjadpoury H R, et all, "Network Coding Does Not Change The Multicast Thoughput Order of Wireless Ad Hoc Networks", IEEE International Conference on Coummunications,2009.
[20]M. Ghaderi, D. Towsley and J. Kurose, "Network Coding Performance for Reliable Multicast," IEEE Military Communications Conference,2007.
[21]王静,刘景美,王新梅等 一种网络编码的多播路由算法西安电子科技大学学报35(1)2008
[22]Lun D S, Medard M, Koetter R, "Efficient operation of wireless packet networks using network coding", IWCT,2005
[23]Wu Y, Chow P A, Kung SY, "Minimum-energy multicast in mobile ad hoc networks using network coding", IEEE Transaction on Communications,56(11), 2005.
[24]P. Larsson, "Multicast Multiuser ARQ," IEEE Communications Society subject, WCNC 2008.
[25]Songpu, Z. He, X. lin and W. wu, "Performance analysis of joint chase combining and network coding in wireless broadcast retransmission," IEEE WiCOM '08.4th International Conference on Wireless Communications, Networking and Mobile Computing,2008.
[26]Eryilmaz A, Ozdaglar A, Medard M, "On Delay Performance Gains from Network Coding", Conference Inform. Sci. and Sysit.,2006.
[27]A. Fanous, A. Ephremides, "Network-level Cooperative Protocols for Wireless Multicasting," IEEE Information Thery Workshop,2010
[28]P. Fan, C. Zhi, C. Wei and K. B. Letaied, "Reliable Relay Assisted Wireless Multicast Using Network Coding," IEEE Journal on Selectied Areas in Communications, VOL.27, NO.5, JUNE 2009.
[29]Ghader M, Towlsey D, Kurose J, "Network coding performance for reliable muticast", IEEE Military Communication Conference,2007.
[30]Z. Ding, M. Zheng and K. K. Leung, "Impact of Network Coding on System Delay for Multi-source Multi-destination Scenarios," IEEE Communications Society subject, IEEE ICC 2010.
[31]Ghader M, Towlsey D, Kurose J, "Reliability gain of network coding in lossy wireless netwroks", IEEE 27th conference on Computer Communications,2008.
[32]J. li and W. Chen, "Power Allocation in the High SNR Regime for a Multicast Cell with Regenerative Network Coding," IEEE Communications Letters, VOL,13, NO.4, April 2009.
[33]王用英 网络编码在P2P中的应用 [硕士学位论文]，北京邮电大学,北京邮电大学,2009