Computer Science ›› 2016, Vol. 43 ›› Issue (11): 135-141.doi: 10.11896/j.issn.1002-137X.2016.11.026

Previous Articles     Next Articles

Multipath Routing Protocol Based on Braid-multipath Network Coding Model for Wireless Sensor Networks

WANG Jun, DU Wei-qi, LIU Hui and WANG Lei   

  • Online:2018-12-01 Published:2018-12-01

Abstract: How to use the network coding technology in wireless sensor network to improve the performance of the networks is becoming a hot research area in recent years.Multipath transmission is an effective method to improve the transmission reliability.Among the multipath network coding models,the braid-multipath network coding model is a reliable routing model and is very suitable for large-scale networks.In this paper,we designed a new routing protocol called BRGNC(Braided multipath Routing protocol based on Grid with Network Coding) for large-scale wireless sensor networks.Firstly,we divided the network into virtual grids by using the nodes’ location information,and we selected the next-hop grid based on many factors including the nodes’ residual energy,link quality and network density.And then we selected the “optimal” nodes as the candidate sets.At the same time,we used network coding technology to improve the transmission reliability.Simulation results show that the BRGNC protocol can greatly improve the reliability of the transmission,extend the lifetime of the network in large-scale sensor networks with the instable link.

Key words: WSN,Network coding,Multipath routing,Virtual grid,Reliability

[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!
Full text



No Suggested Reading articles found!