三维水声传感器网络中多径容错路由协议研究

doi:10.3969/j.issn.1000-3428.2013.03.026

计算机工程 ›› 2013, Vol. 39 ›› Issue (3): 132-136,151. doi: 10.3969/j.issn.1000-3428.2013.03.026

三维水声传感器网络中多径容错路由协议研究

徐明^1,2，刘广钟¹

(1. 上海海事大学信息工程学院，上海 201306；2. 上海市智能信息处理重点实验室，上海 200433)

收稿日期:2012-06-18 出版日期:2013-03-15 发布日期:2013-03-13
作者简介:徐明(1977－)，男，讲师、博士、CCF会员，主研方向：P2P网络，水声传感器网络；刘广钟，教授、博士
基金资助:
上海市科学技术委员会浦江人才计划基金资助项目(11PJ1404300)；上海市智能信息处理重点实验室开放课题基金资助项目(IIPL-2011-008)；上海海事大学科研基金资助项目(20110049)

Research on Multi-path Fault-tolerant Routing Protocol in Three Dimensional Underwater Acoustic Sensor Networks

XU Ming ^1,2, LIU Guang-zhong¹

(1. College of Information Engineering, Shanghai Maritime University, Shanghai 201306, China; 2. Shanghai Key Laboratory of Intelligent Information Processing, Shanghai 200433, China)

Received:2012-06-18 Online:2013-03-15 Published:2013-03-13

摘要/Abstract

摘要： 针对三维水声传感器网络中因节点或链路故障导致的路由性能低下问题，提出一种多径容错路由协议。该协议通过为每个节点设计一种称为后备箱的数据结构，并利用节点的路由表和后备箱构造主后备链路和辅后备链路，以便在节点或链路发生故障的情况下修复路由路径，确保数据的正常传输。仿真结果表明，多径容错路由协议可以减小节点或链路故障对数据传输率和网络吞吐量的影响。

关键词: 三维, 水声传感器网络, 多径, 容错, 路由协议, 数据传输

Abstract: In order to solve the problem of low routing performance caused by sensor or link failures in Three Dimensional Underwater Acoustic Sensor Networks(3D UWASNs), this paper presents a Multi-path Fault-tolerant Routing(MFR) protocol. In MFR, each sensor has a data structure called backup bin, which is utilized to construct main backup links and auxiliary backup links together with routing table for repairing routing path and ensuring normal data delivery. Simulation results show that MFR protocol can reduce node failure or link failures’ impact to the data delivery ratio and network throughput.

Key words: Three Dimensional(3D), underwater acoustic sensor networks, multi-path, fault-tolerant, routing protocol, data delivery

中图分类号:

TP393

徐明, 刘广钟. 三维水声传感器网络中多径容错路由协议研究[J]. 计算机工程, 2013, 39(3): 132-136,151.

XU Meng, LIU An-Zhong. Research on Multi-path Fault-tolerant Routing Protocol in Three Dimensional Underwater Acoustic Sensor Networks[J]. Computer Engineering, 2013, 39(3): 132-136,151.

http://www.ecice06.com/CN/Y2013/V39/I3/132

参考文献

[1] 钟永信, 黄建国, 韩晶. 基于空间唤醒的水声传感器网络节能路由协议[J]. 电子与信息学报, 2011, 33(6): 1326-1331.
[2] Manjula R, Sunilkumar S. Issues in Underwater Acoustic Sensor Networks[J]. International Journal of Computer and Electrical Engineering, 2011, 3(1): 101-110.
[3] Akyildiz I, Pompili T. Underwater Acoustic Sensor Net- works: Research Challenges[J]. Ad Hoc Networks, 2005, 3(3): 257-279.
[4] Jornet J, Stojanovic M, Zorzi M. On Joint Frequency and Power Allocation in a Cross-layer Protocol for Underwater Acoustic Networks[J]. IEEE Journal of Oceanic Engineer- ing, 2010, 35(4): 936-947.
[5] Ravelomna V. Extremal Properties of Three Dimensional Sensor Networks with Applications[J]. IEEE Transactions on Mobile Computing, 2004, 3(3): 246-257.
[6] 李宇, 黄海宁. 基于水声传感器网络的多路径协同多跳通信研究[J]. 应用声学, 2010, 29(5): 324-329.
[7] Teymorian A, Cheng W, Ma L, et al. 3D Underwater Sensor Network Localization[J]. IEEE Transactions on Mobile Computing, 2009, 8(12): 1610-1621.
[8] Jiang Zaihan. Underwater Acoustic Networks Issues and Solutions[J]. International Journal of Intelligent Control and Systems, 2008, 13(3): 152-161.
[9] Ayaz M, Baig I, Abdullah A, et al. A Survey on Routing Techniques in Underwater Wireless Sensor Networks[J]. Journal of Network and Computer Applications, 2011, 34(6): 1908-1927.
[10] Xie Peng, Cui Junhong, Lao Li. VBF: Vector-based Forwarding Protocol for Underwater Sensor Networks[C]// Proc. of IFIP’06. Coimbra, Portugal: Springer, 2006.
[11] Yan Hai, Shi Zhijie, Cui Junhong. DBR: Depth-based Routing for Underwater Sensor Networks[C]//Proc. of IFIP’08. Singapore: Springer, 2008.
[12] Zhou Zhong, Cui Junhong, Bagtzoglou A. Scalable Localization with Mobility Prediction for Underwater Sensor Networks[C]//Proc. of IEEE INFOCOM’08. Phoenix, USA: IEEE Press, 2008.
[13] Xu Ming, Zhou Shuigeng, Guan Jihong. Enhancing Routing Robustness of Unstructured Peer-to-Peer Net- works Using Mobile Agents[J]. Journal of Network and Systems Management, 2012, 20(3): 309-352.
[14] Xie Peng, Zhou Zhong, Peng Zhen, et al. Aqua-Sim: An NS- 2 Based Simulator for Underwater Ssensor Networks[C]// Proc. of OCEANS’09. Biloxi, USA: IEEE Press, 2009.

[1]	杨敏, 张玲华. WSN中基于区域感知的改进AODV路由协议[J]. 计算机工程, 2023, 49(8): 130-136.
[2]	王春东, 王翔宇. 多层次实用拜占庭容错算法改进[J]. 计算机工程, 2023, 49(8): 29-36.
[3]	关日鹏, 况立群, 焦世超, 熊风光, 韩燮. 多模态特征融合与词嵌入驱动的三维检索方法[J]. 计算机工程, 2023, 49(4): 101-107,113.
[4]	刘泽坤, 王峰, 贾海蓉. 结合动态信用机制的PBFT算法优化方案[J]. 计算机工程, 2023, 49(2): 191-198.
[5]	温静, 杨洁. 基于场景对象注意与深度图融合的深度估计[J]. 计算机工程, 2023, 49(2): 222-230.
[6]	张亮, 刘百祥. 区块链与秘密分享融合技术综述[J]. 计算机工程, 2022, 48(8): 1-11.
[7]	陈润宇, 王伦文, 朱然刚. 基于信誉值投票与随机数选举的PBFT共识算法[J]. 计算机工程, 2022, 48(6): 42-49,56.
[8]	许嘉麟, 姚双, 张蕊华, 许浩, 沈洋. 基于亲疏度矩阵的点云置换不变特征提取方法[J]. 计算机工程, 2022, 48(6): 243-250.
[9]	HAYTHEM Alhag, 杨军. 基于隐式描述符的三维模型对应关系计算[J]. 计算机工程, 2022, 48(5): 229-234.
[10]	刘博阳, 胡舒凯, 施得君, 卢宏生. VTFTR：高维胖树中的无死锁容错路由算法[J]. 计算机工程, 2022, 48(12): 38-44,53.
[11]	刘金硕, 黄朔, 邓娟. 面向PMVS算法的自动两级并行翻译方法[J]. 计算机工程, 2022, 48(12): 16-23.
[12]	徐智明, 戚湧. 基于UV贴图优化人体特征的行人重识别[J]. 计算机工程, 2022, 48(11): 83-88,95.
[13]	汤文琳, 谢凯, 文畅, 贺建飚. 深度聚类索引下的海量地震数据快速三维可视化[J]. 计算机工程, 2022, 48(11): 275-283.
[14]	韩磊, 高永彬, 史志才. 基于稀疏Transformer的雷达点云三维目标检测[J]. 计算机工程, 2022, 48(11): 104-110,144.
[15]	高万博, 朱俊武, 章永龙, 章小卫. 基于选择交叉烟花算法的无人车路径规划[J]. 计算机工程, 2022, 48(11): 314-320.

选择文件类型/文献管理软件名称

选择包含的内容

三维水声传感器网络中多径容错路由协议研究

Research on Multi-path Fault-tolerant Routing Protocol in Three Dimensional Underwater Acoustic Sensor Networks

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

三维水声传感器网络中多径容错路由协议研究

Research on Multi-path Fault-tolerant Routing Protocol in Three Dimensional Underwater Acoustic Sensor Networks

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价