计算机科学

计算机科学 ›› 2016, Vol. 43 ›› Issue (11): 135-141.doi: 10.11896/j.issn.1002-137X.2016.11.026

• 网络与通信 • 上一篇    下一篇

一种基于相交多径网络编码模型的无线传感网多径路由协议

王珺,杜蔚琪,刘辉,王雷   

  1. 南京邮电大学宽带无线通信与传感网技术教育部重点实验室 南京210003;南京邮电大学江苏省无线通信重点实验室 南京210003,南京邮电大学宽带无线通信与传感网技术教育部重点实验室 南京210003,南京邮电大学宽带无线通信与传感网技术教育部重点实验室 南京210003;南京邮电大学江苏省无线通信重点实验室 南京210003,南京邮电大学宽带无线通信与传感网技术教育部重点实验室 南京210003;南京邮电大学江苏省无线通信重点实验室 南京210003
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(61401234),江苏高校优势学科工程资助

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

PDF (PC)

629

摘要： 将网络编码技术应用到无线传感器网络中以提高网络的传输效率是近年来国内外研究的一大热点,相交多径网络编码模型是一种具有高可靠性的基于网络编码的多径路由模型,而目前将相交多径网络编码模型应用在无线传感网的多径路由协议中的研究并不多。通过使用基于地理位置划分虚拟网格的方法设计了一种相交多径网络编码模型的路由协议BRGNC(Braided multipath Routing protocol based on Grid with Network Coding)。在路由过程中先根据网格的能量情况、链路质量、节点个数等因素选择下一跳网格,再通过网格内节点状态选择“最优的”转发节点集,从而降低了以往按照相交多径网络编码模型建立无线传感网的多径路由协议的难度。仿真实验结果表明,该协议具备较好的可靠性和能耗均衡性,在网络规模较大、链路状态较差的情况下也能够很好地保证数据的可靠传输。

关键词: 无线传感器网络,网络编码,多径路由,虚拟网格,可靠性

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


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
地址：重庆市渝北区洪湖西路18号    邮编：401121  
电话：023-63500828（编辑部） 023-67039612（会议/专题） 023-67039623（财务/发票）
E-mail：jsjkx12@163.com
本系统由北京玛格泰克科技发展有限公司设计开发