无线传感器网络多路径缠绕模型及其容错路由机制

doi:10.11772/j.issn.1001-9081.2016.03.606

计算机应用 ›› 2016, Vol. 36 ›› Issue (3): 606-609.DOI: 10.11772/j.issn.1001-9081.2016.03.606

无线传感器网络多路径缠绕模型及其容错路由机制

于磊磊^1,2, 周永利³, 黄玉²

1. 山东大学控制科学与工程学院, 济南 250061;
2. 山东大学信息化工作办公室, 济南 250100;
3. 山东泰华电讯有限责任公司, 济南 250101

收稿日期:2015-08-17 修回日期:2015-10-27 出版日期:2016-03-10 发布日期:2016-03-17
通讯作者: 黄玉
作者简介:于磊磊(1982-),男,山东莘县人,讲师,博士,主要研究方向:无线传感器网络容错路由;周永利(1970-),男,山东滨州人,教授,博士,主要研究方向:数字城市、智慧城市;黄玉(1974-),女,山东汶上人,副教授,硕士,主要研究方向:数字化校园、智慧校园。
基金资助:
济南市高校院所自主创新计划基金资助项目(201004004,201102006)。

Multipath braided model and fault-tolerant routing scheme for wireless sensor network

YU Leilei^1,2, ZHOU Yongli³, HUANG Yu²

1. College of Control Science and Engineering, Shandong University, Jinan Shandong 250061, China;
2. Network and Information Center, Shandong University, Jinan Shandong 250100, China;
3. Shandong Telchina Company Limited, Jinan Shandong 250101, China

Received:2015-08-17 Revised:2015-10-27 Online:2016-03-10 Published:2016-03-17
Supported by:
This work is partially supported by the Independent Innovation Program of Jinan City (201004004, 201102006).

摘要/Abstract

摘要： 针对无线传感器网络(WSN)不相交多路径路由中的路径过长问题和缠绕多路径路由中的容错削弱问题,提出一种多路径缠绕模型及其容错路由机制。首先,提出将多路径缠绕量化的思想,通过建立多路径缠绕模型将多路径的缠绕性量化,并通过容错概率模型建立多路径缠绕性与路由容错性的理论关联;其次,基于多路径缠绕模型,通过局部调整多路径的相交度建立容错路由机制。实验结果表明,在典型多路径路由算法——顺序分配路由(SAR)和能量有效容错多路径路由(EEFTMR)上应用该容错路由机制,能有效提高算法的数据包传输成功率,并一定程度上优化算法的能量有效性和端到端传输延迟。

关键词: 无线传感器网络, 缠绕多路径, 不相交多路径, 路由, 容错

Abstract: In Wireless Sensor Network (WSN), disjoint multipath routing can lead to the long-path problem, and braided multipath routing can lead to the weakening of fault-tolerant performance. To address these issues, a multipath braided model and a fault-tolerant routing scheme based upon the model were proposed. Firstly, the intersection of multiple paths were quantified from the source to the destination by establishing corresponding multipath braided model, and then a probability model of fault tolerance was proposed to build the relationship between path interactivity and fault tolerance. Secondly, a fault-tolerant routing scheme was designed based on local intersection adjustment. Experimental results show that, when using the proposed model and its scheme in typical multipath routing schemes—Sequential Assignment Routing (SAR) and Energy Efficient Fault-tolerant Multipath Routing (EEFTMR), the data transfer success rate can be improved effectively. In addition, it also has good performance in the network throughput and energy consumption.

Key words: Wireless Sensor Network (WSN), braided multipath, disjoint multipath, routing, fault tolerance

中图分类号:

TP393.02

于磊磊, 周永利, 黄玉. 无线传感器网络多路径缠绕模型及其容错路由机制[J]. 计算机应用, 2016, 36(3): 606-609.

YU Leilei, ZHOU Yongli, HUANG Yu. Multipath braided model and fault-tolerant routing scheme for wireless sensor network[J]. Journal of Computer Applications, 2016, 36(3): 606-609.

参考文献

[1] TEO J, HA Y, THAM C. Interference-minimized multipath routing with congestion control in wireless sensor network for high-rate streaming [J]. IEEE Transactions on Mobile Computing, 2008,7(9):1124-1137.
[2] 孙利民,李建中,陈渝,等.无线传感器网络[M].北京:清华大学出版社,2005:15-57.(SUN L M, LI J Z, CHEN Y, et al. Wireless sensor networks [M]. Beijing: Tsinghua University Press, 2005:15-57.)
[3] HUANG X, FANG Y. Multiconstrained QoS multipath routing in wireless sensor networks [J]. Wireless Networks, 2008,14(4):465-478.
[4] NEWSOME J, SONG D. GEM: graph embedding for routing and data-centric storage in sensor networks without geographic information [C]//Proceedings of the 1st International Conference on Embedded Networked Sensor Systems. New York: ACM, 2003:76-88.
[5] GANESAN D, GOVINDAN R, SHENKER S, et al. Highly-resilient, energy-efficient multipath routing in wireless sensor networks [C]//Proceedings of the 2001 2nd ACM International Symposium on Mobile Ad Hoc Networking and Computing. New York: ACM, 2001:251-254.
[6] HAAS Z J, HALPERN J Y, LI L. Gossip-based Ad Hoc routing [J]. IEEE/ACM Transactions on Networking, 2006,14(3):479-491.
[7] GAO D, YANG O, ZHANG H, et al. Multi-path routing protocol with unavailable areas identification in wireless sensor networks [J]. Wireless Personal Communications, 2011,60(3):443-462.
[8] THULASIRAMAN P, RAMASUBRAMANIAN S, KRUNZ M. WSN18-3: Disjoint multipath routing in dual homing networks using colored trees [C]//Proceedings of the 2006 IEEE Global Telecommunications Conference. Piscataway, NJ: IEEE, 2006: 1-5.
[9] RAMASUBRAMANIAN S, HARKARA M, KRUNZ M. Linear time distributed construction of colored trees for disjoint multipath routing [J]. Computer Networks, 2007, 51(10): 2854-2866.
[10] HOU R, SHI H. A localized algorithm for finding disjoint paths in wireless sensor networks [J]. IEEE Communications Letters, 2006, 10(12): 807-809.
[11] SOHRABI K, GAO J, AILAWADHI V, et al. Protocols for self-organization of a wireless sensor network [J]. IEEE Personal Communications, 2000, 7(5): 16-27.
[12] CHANAK P, BANERJEE I. Energy efficient fault-tolerant multipath routing scheme for wireless sensor networks [J]. Journal of China Universities of Posts and Telecommunications, 2013, 20(6): 42-48.

[1]	杨龙海, 王学渊, 蒋和松. 改进SM2签名方法的区块链数字签名方案[J]. 计算机应用, 2021, 41(7): 1983-1988.
[2]	李静, 罗金飞, 李炳超. 主动容错副本存储系统的可靠性分析模型[J]. 计算机应用, 2021, 41(4): 1113-1121.
[3]	刘宇, 朱朝阳, 李金泽, 劳源基, 覃团发. 检测型的联盟区块链共识算法d-PBFT[J]. 计算机应用, 2021, 41(3): 756-762.
[4]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[5]	高铭蔚, 桑楠, 杨茂林. 基于胶囊网络的交互式网络电视视频点播推荐模型[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3171-3177.
[6]	林腾涛, 查思明, 陈蕾, 龙显忠. 图趋势过滤诱导的噪声容错多标记学习模型[J]. 计算机应用, 2021, 41(1): 8-14.
[7]	杨云龙, 孙建强, 宋国超. 基于门控循环单元和胶囊特征的文本情感分析[J]. 计算机应用, 2020, 40(9): 2531-2535.
[8]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[9]	尹春勇, 何苗. 基于改进胶囊网络的文本分类[J]. 计算机应用, 2020, 40(9): 2525-2530.
[10]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[11]	王敏蕊, 高曙, 袁自勇, 袁蕾. 基于动态路由序列生成模型的多标签文本分类方法[J]. 计算机应用, 2020, 40(7): 1884-1890.
[12]	汤星峰, 徐卿钦, 马世纬. 基于路径探索的车载自组网贪婪路由算法[J]. 计算机应用, 2020, 40(6): 1738-1744.
[13]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[14]	曹小威, 曲志坚, 徐玲玲, 刘晓红. 基于胶囊网络的三维模型识别[J]. 计算机应用, 2020, 40(5): 1309-1314.
[15]	李靖, 景旭, 杨会君. 基于实用拜占庭容错算法的区块链电子计票方案[J]. 计算机应用, 2020, 40(4): 954-960.

无线传感器网络多路径缠绕模型及其容错路由机制

Multipath braided model and fault-tolerant routing scheme for wireless sensor network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics