基于网络编码的无线传感器网络多径路由模型分析

doi:10.3969/j.issn.1000-3428.2016.04.007

计算机工程

基于网络编码的无线传感器网络多径路由模型分析

刘创^1a,1b,王珺^1a,1b,杜蔚琪²,刘辉^1a,1b

(1.南京邮电大学 a.宽带无线通信与传感网技术教育部重点实验室;b.江苏省无线通信重点实验室,南京 210003; 2.中国移动通信集团江苏有限公司常熟分公司,江苏常熟 215500)

收稿日期:2015-03-05 出版日期:2016-04-15 发布日期:2016-04-15
作者简介:刘创(1990-),女,硕士研究生,主研方向为无线传感器网络;王珺(通讯作者),副教授;杜蔚琪,硕士;刘辉,硕士研究生。
基金项目:
国家自然科学基金资助项目(61401234);江苏高校优势学科建设工程基金资助项目(61372125)。

Analysis of Multipath Routing Model in Wireless Sensor Network Based on Network Coding

LIU Chuang ^1a,1b,WANG Jun ^1a,1b,DU Weiqi ²,LIU Hui^1a,1b

(1a.Key Lab of Broadband Wireless Communication and Sensor Network Technology,Ministry of Education; 1b.Jiangsu Key Lab of Wireless Communication,Nanjing University of Posts and Telecommunications,Nanjing 210003,China;2.Changshu Branch,China Mobile Communications Group Jiangsu Company Limited,Changshu,Jiangsu 215500,China)

Received:2015-03-05 Online:2016-04-15 Published:2016-04-15

摘要/Abstract

摘要： 网络编码技术应用于无线传感器网络时可增加网络吞吐量及可靠性,同时降低能耗,均衡网络负载,实现保密通信并提高网络安全性。多径路由具有稳定性强和资源利用率高的特点。基于此,研究无线传感器网络的3种多径路由模型:普通多径路由模型,基于网络编码的不相交多径路由模型以及基于网络编码的相交多径路由模型。利用理论推导出这3种模型的成功交付率和标准化冗余度计算公式,并对模型进行仿真及性能比较。结果表明,基于网络编码的相交多径路由模型可靠性高且能耗均衡,更适合应用于无线传感器网络。

关键词: 无线传感器网络, 网络编码, 多径路由, 可靠性, 成功交付率, 标准化冗余度

Abstract: When the network coding technology is applied in Wireless Sensor Network(WSN),it can improve reliability and throughput in the network,also reduce energy consumption,balance network load,realize communication security and improve network security.Multipath routing has the characteristics of strong stability and high resource utilization.Based on network coding,this paper mainly discusses three kinds of multipath routing models of WSN including the normal multipath routing model,the non-intersecting multipath routing model based on network coding,and the intersecting multipath routing model based on network coding.It deduces formulas of the Successful Delivery Ratio(SDR) and the Normalized Redundancy(NR) on these models,and then simulates the three models and makes comparison.The simulation results show that the intersecting multipath routing model based on network coding has high reliability and balanced energy consumption and is more suitable for WSN.

Key words: Wireless Sensor Network(WSN), network coding, multipath routing, reliability, Successful Delivery Ratio(SDR);Normalized Redundancy(NR)

中图分类号:

TP393

刘创,王珺,杜蔚琪,刘辉. 基于网络编码的无线传感器网络多径路由模型分析[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2016.04.007.

LIU Chuang,WANG Jun,DU Weiqi,LIU Hui. Analysis of Multipath Routing Model in Wireless Sensor Network Based on Network Coding [J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2016.04.007.

参考文献

参考文献［1］Cai Ning,Yeung R W.Network Coding and Error Correction［C］//Proceedings of 2002 IEEE Information Theory Workshop.Washington D.C.,USA:IEEE Press,2002:119-122. ［2］Cai Ning,Yeung R W.Secure Network Coding［C］//Proceedings of IEEE International Symposium on Information Theory.Washington D.C.,USA:IEEE Press,2002:323-327. ［3］Ahlswede R,Cai Ning,Li S Y R,et al.Network Information Flow［J］.IEEE Transactions on Information Theory,2000,46(4):1204-1216. ［4］胡磊,吴玉成.基于网络编码的线性多跳网络最优功率分配［J］.计算机工程,2012,38(7):63-65. ［5］Li S Y R,Yeung R W.On Convolutional Network Coding［C］//Proceedings of 2006 IEEE International Symposium on Information Theory.Washington D.C.,USA:IEEE Press,2006:1743-1747. ［6］Jaggi S,Sanders P,Chou P A,et al.Polynomial Time Algorithms for Multicast Network Code Construc-tion［J］.IEEE Transactions on Information Theory,2005,51(6):1973-1982. ［7］Ammar Z,Aladdin A.An Analytical Review for Multipath Routing in Mobile Ad Hoc Networks［J］.International Journal of Ad Hoc and Ubiquitous Computing,2010,5(2):69-85. ［8］Shah R C,Rabaey J M.Energy Aware Routing for Low Energy Ad Hoc Sensor Networks［C］//Proceedings of Wireless Communications and Networking Conference.Washington D.C.,USA:IEEE Press,2002:350-355. ［9］Chen Canfeng,Wu Weiling,Li Zhengwu.Multipath Routing Modeling in Ad Hoc Networks［C］//Proceedings of 2005 IEEE International Conference on Communications.Washington D.C.,USA:IEEE Press,2005:2974-2978. ［10］Radi M,Dezfouli B,Bakar K A,et al.Multipath Routing in Wireless Sensor Networks:Survey and Research Challenges［J］.Sensors,2012,12(1):650-685. ［11］Marina M K,Das S R.On-demand Multipath Distance Vector Routing in Ad Hoc Networks［C］//Proceedings of the 9th International Conference on Network Protocols.Washington D.C.,USA:IEEE Press,2001:14-23. ［12］Deb B,Bhatnagar S,Nath B.ReInForM:Reliable Information Forwarding Using Multiple Paths in Sensor Networks［C］//Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks.Washington D.C.,USA:IEEE Press,2003:406-415. ［13］赵炜,唐振民,纪淑标,等.基于网络编码的传感网多径路由模型分析［J］.计算机工程与设计,2012,33(3):875-879. ［14］Yang Yuwang,Zhong Chunshan,Sun Yamin,et al.Network Coding Based Reliable Disjoint and Braided Multipath Routing for Sensor Networks［J］.Journal of Network and Computer Applications,2010,33(4):422-432. ［15］Wang Dan,Zhang Qian,Liu Jiangchuan.Partial Network Coding:Theory and Application for Continuous Sensor Data Collection for Continuous Sensor Data Collection［C］//Proceedings of the 14th IEEE International Workshop on Quality of Service.Washington D.C.,USA:IEEE Press,2006:91-101. 编辑陆燕菲

[1]	柳亚男, 张正, 邱硕, 程远. WSN中基于物理不可克隆函数的簇内密钥分配[J]. 计算机工程, 2020, 46(9): 163-171.
[2]	李翠然, 李昂. 太阳能补给的线型WSN能量高效路由算法[J]. 计算机工程, 2020, 46(9): 178-185.
[3]	虎丽丽, 徐岩, 陶慧青. 基于动态故障树的LTE-R通信系统可靠性分析[J]. 计算机工程, 2020, 46(9): 205-212.
[4]	郝占军, 侯姣姣, 党小超, 曲南江. 一种适用于带状区域的WSN节点覆盖优化方法[J]. 计算机工程, 2020, 46(7): 165-172.
[5]	李洪兵, 刘子路, 陈强, 刘莎, 刘小龙, 梁裕巧, 杨震, 陈立万. 基于分级邻近节点的无线传感器网络分簇路由算法[J]. 计算机工程, 2020, 46(6): 187-195.
[6]	王一彻, 高建华. 基于运行剖面的测试用例分配与选择方法[J]. 计算机工程, 2020, 46(6): 216-220.
[7]	高航航, 王翔, 赵尚弘, 彭聪. 面向航空信息网络的控制器可靠性部署方法[J]. 计算机工程, 2020, 46(6): 221-229.
[8]	郝占军, 徐宏文, 党小超, 段渝. 一种WSN三维覆盖空洞动态检测与修复算法[J]. 计算机工程, 2020, 46(6): 178-186.
[9]	夏宇, 刘伟, 罗嵘, 胡顺仁. 基于推理模型与指数加权卡尔曼滤波的链路质量估计[J]. 计算机工程, 2020, 46(5): 216-223.
[10]	徐锋, 王佶. 基于病毒-抗体免疫博弈的WSN链路稳定算法[J]. 计算机工程, 2020, 46(4): 206-212,235.
[11]	许春杰, 吴蒙, 杨立君. 一种基于分层聚合的分布式异常数据检测方案[J]. 计算机工程, 2020, 46(4): 213-219.
[12]	杜刚, 张善文, 邱力军. 基于运动轨迹捕捉与正交覆盖的WSN节点定位算法[J]. 计算机工程, 2020, 46(3): 157-162,171.
[13]	党小超, 李月霞, 郝占军, 张彤. 一种基于改进蚁群算法的三维K-栅栏覆盖算法[J]. 计算机工程, 2020, 46(2): 221-229.
[14]	吴昆, 魏国珩. 基于ECC的无证书WSN广播信息认证方案[J]. 计算机工程, 2020, 46(12): 157-162,200.
[15]	马千里, 袁易, 申朝晖. 异构无线传感器网络中继节点部署算法[J]. 计算机工程, 2020, 46(12): 171-178.

基于网络编码的无线传感器网络多径路由模型分析

Analysis of Multipath Routing Model in Wireless Sensor Network Based on Network Coding

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10