计算机科学 ›› 2016, Vol. 43 ›› Issue (11): 135-141.doi: 10.11896/j.issn.1002-137X.2016.11.026
王珺,杜蔚琪,刘辉,王雷
WANG Jun, DU Wei-qi, LIU Hui and WANG Lei
摘要: 将网络编码技术应用到无线传感器网络中以提高网络的传输效率是近年来国内外研究的一大热点,相交多径网络编码模型是一种具有高可靠性的基于网络编码的多径路由模型,而目前将相交多径网络编码模型应用在无线传感网的多径路由协议中的研究并不多。通过使用基于地理位置划分虚拟网格的方法设计了一种相交多径网络编码模型的路由协议BRGNC(Braided multipath Routing protocol based on Grid with Network Coding)。在路由过程中先根据网格的能量情况、链路质量、节点个数等因素选择下一跳网格,再通过网格内节点状态选择“最优的”转发节点集,从而降低了以往按照相交多径网络编码模型建立无线传感网的多径路由协议的难度。仿真实验结果表明,该协议具备较好的可靠性和能耗均衡性,在网络规模较大、链路状态较差的情况下也能够很好地保证数据的可靠传输。
[1] Zahary A,Ayesh A.An analytical review for multipath routingin mobile Ad Hoc networks[J].International Journal of Ad Hoc and Ubiquitous Computing,2010,5(2):69-85 [2] Ahlswede R,Cai N,Li S Y R,et al.Network information flow[J].IEEE Transactions on Information Theory,2000,46(4):1204-1216 [3] Ho T,Médard M,Shi J,et al.On randomized network coding[C]∥Proceedings of the Annual Allerton Conference on Communication,Control and Signal Processing.2003:11-20 [4] Toledo A L,Wang X.Efficient multipath in sensor networksusing diffusion and network coding[C]∥IEEE 40th Annual Conference on Information Sciences and Systems.2006:87-92 [5] Zhao Wei,Tang Zhen-min,Ji Shu-biao,et al.Analysis of sensor network multipath routing model based on network coding[J].Computer Engineering and Design,2012,33(3):875-879(in Chinese) 赵炜,唐振民,纪淑标,等.基于网络编码的传感网多径路由模型分析[J].计算机工程与设计,2012,33(3):875-879 [6] Marina M K,Das S R.On-demand multipath distance vectorrouting in ad hoc networks[C]∥IEEE Ninth International Conference on Network Protocols.2001:14-23 [7] Yang F,Ling S,Xu H,et al.Network coding-based AOMDVrouting in MANET[C]∥2012 IEEE International Conference on Information Science and Technology(ICIST).2012:337-340 [8] Yu Mei-fen,Wu Meng.Minimum Broadcasting Retransmission Algorithm based on Network Coding in WSN[J].Computer Technology and Development,2014,4(9):125-127(in Chinese) 郁美芬,吴蒙.WSN中基于网络编码的最小广播重传算法[J].计算机技术与发展,2014,4(9):125-127 [9] Kim J,Kim K A,Jeong J S,et al.Cross-layer design of adaptive modulation and coding for multicast system with random network coding[J].EURASIP Journal on Wireless Communications and Networking,2014,2014(1):1-10 [10] Lai I W,Lee C H,Chen K C,et al.Path-Permutation Codes for End-to-End Transmission in Ad Hoc Cognitive Radio Networks[J].IEEE Transactions on Wireless Communications,2015,14(6):3309-3321 [11] Han Li,Qian Huan-yan.Algorithm of Network Coding BasedMultipath Opportunistic Routing for Wireless Networks[J].Computer Science,2014,1(5):116-119(in Chinese) 韩莉,钱焕延.基于网络编码的无线网络多路径机会路由算法[J].计算机科学,2014,1(5):116-119 [12] Wang Jing,Liu Jing-mei,Wang Xin-mei.Performance Analysisof Multicast Routing Algorithm Based on Network Coding[J].Journal of Electronics & Information Technology,2015,37(7):1580-1585(in Chinese) 王静,刘景美,王新梅.基于网络编码的多播路由算法性能分析[J].电子与信息学报,2008,0(11):2605-2608 [13] Ye F,Luo H,Cheng J,et al.A two-tier data dissemination modelfor large-scale wireless sensor networks[C]∥ACM Proceedings of the 8th Annual International Conference on Mobile Computing and Networking.2002:148-159 [14] Li Y,Wang Z,Sun Y.Analyzing and modeling of the wireless link for sensor networks[J].Chinese Journal of Sensors and Actuators,2007,20(8):1846-1851 [15] Guo Rui,Liu Chun-yu,Zhang Hua,et al.Full Diversity LDPC Codes Design and Energy Efficiency Analysis for Clustering Wireless Sensor Networks[J].Journal of Electronics & Information Technology,2015,7(7):1580-1585(in Chinese) 郭锐,刘春于,张华,等.分簇无线传感器网络中根校验全分集LDPC码设计与能效分析[J].电子与信息学报,2015,37(7):1580-1585 [16] Yang Y,Zhong C,Sun Y,et al.Network coding based reliabledisjoint and braided multipath routing for sensor networks[J].Journal of Network and Computer Applications,2010,33(4):422-432 [17] Li S Y R,Yeung R W,Cai N.Linear network coding[J].IEEE Transactions on Information Theory,2003,49(2):371-381 [18] Yang Yu-wang,et al.Reliable Braided Multipath Routing with Network Coding for Underwater Sensor Networks[J].China Ocean Engineering,2010,24(3):565-574 |
No related articles found! |
|