Ad Hoc网络中基于链路故障的路由修复机制

赵季红 1; 曲桦 2; 3; 张鹏 1

您当前的位置：

首页 >

文章列表页 >

Ad Hoc网络中基于链路故障的路由修复机制

更新时间：2025-07-09

- Ad Hoc网络中基于链路故障的路由修复机制
- A New Route Repair Mechanism Based on Failures for Ad Hoc Networks
- 西安交通大学学报 2009年43卷第10期页码：47-51
- 作者机构：
  
  西安邮电学院通信工程系,西安,710061
- 作者简介：
- 基金信息：
  
  : 2009-03-15. 作者简介: 赵季红(1963-),女,博士,教授. 基金项目: 国家高技术研究发展计划资助项目(2009AA01Z213,2007AA01Z254);国家自然科学基金资助项目(60872058)
- DOI：
  中图分类号： TP393
- 网络首发：2009-10-10，
  
  纸质出版：2009
- 稿件说明：
移动端阅览
赵季红 1, 曲桦 2, 3, 等. Ad Hoc网络中基于链路故障的路由修复机制[J]. 西安交通大学学报, 2009,43(10):47-51.

A New Route Repair Mechanism Based on Failures for Ad Hoc Networks[J]. 2009, 43(10): 47-51.
赵季红 1, 曲桦 2, 3, 等. Ad Hoc网络中基于链路故障的路由修复机制[J]. 西安交通大学学报, 2009,43(10):47-51. DOI：

A New Route Repair Mechanism Based on Failures for Ad Hoc Networks[J]. 2009, 43(10): 47-51. DOI：

摘要

针对已有的Ad Hoc网络中路由修复算法未考虑节点状态的不确定性、以单一节点作为路由查找目的地、恢复效率低等局限性

提出了一种基于链路故障的路由修复机制.该机制不是简单地认为移动节点自始至终都处于工作状态

而是每个修复节点将下游节点的状态变化所导致的路由失效作为选择路由修复策略的依据.根据状态变化分析了链路断开的原因

包括节点间相对移动、节点故障和节点关闭

从而选择不同的节点作为RREQ消息的目的节点.修复节点采用多目的地址的RREQ消息进行广播.通过数学分析和仿真表明

在不同的节点故障情况下

所提机制的平均路由建立时间可降低13%左右

平均控制开销可减小18%

这显示出机制具有更好的适应实际网络的能力.

Abstract

Focusing on the limitations of the existing route repair algorithm for ad hoc networks

such as without considering the nondeterminacy of the node state

setting a single node as the routing destination

and low repair efficiency

a new route repair mechanism is presented based on link failures. The mechanism doesn't always regard the moving node at working state. The status changes of downstream nodes from the repairing node are used as the basis of choosing route repair schemes. The causes of link breaks such as mobility between nodes

node failures and node power-off are analyzed according to the change of node status

and different nodes are selected as destinations for RREQ. RREQ with multiple destinations is broadcasted by the repairing node. Mathematical analysis and simulations are carried out to evaluate the network performance. Results under different node failure circumstances show that the average route setup time of the proposed mechanism is reduced by 13%

the control overhead ratio is decreased by 18%

and that the proposed mechanism is well applicable to real networks.

关键词

Keywords

references

CORSON S, MACKER J. RFC 2501 Mobile ad hoc networking(MANET): routing protocol performance issues and evaluation considerations [S]. Reston, VA, USA: Internet Society, 1999.

周元,李光胜,詹永照,等. Ad Hoc网络组播路由协议的设计与仿真 [J].西安交通大学学报, 2005, 39(4): 41-45.

ZHOU Yuan, LI Guangsheng, ZHAN Yongzhao, et al. Design and simulation of multicast routing protocol for ad hoc networks [J]. Journal of Xi'an Jiaotong University, 2005, 39(4): 41-45.

郑杰, 屈玉贵, 郭淑杰,等.无线传感器网络低时延能量均衡安全路由 [J].西安交通大学学报, 2008, 42(2): 161-165.

ZHENG Jie, QU Yugui, GUO Shujie, et al. Low delay energy equalizing secure routing in wireless sensor network [J]. Journal of Xi'an Jiaotong University, 2008, 42(2): 161-165.

PERKINS C, ROYER E, DAS S. RFC 3561 Ad hoc on-demand distance vector routing [S]. Reston, VA,USA: Internet Society, 2003.

ARON I D, GUPTA S. Analytical comparison of local and end-to-end error recovery in reactive routing protocols for mobile ad hoc networks [C]∥Proceedings of the 3rd ACM International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems. New York, USA: ACM, 2000: 69-76.

王玉明, 杨宗凯, 赵大胜. 基于缓存旁路和本地修复的多跳网络路由重建机制[J]. 电子与信息学报, 2007, 29(7): 1622-1627.

WANG Yuming, YANG Zongkai, ZHAO Dasheng. Cache bypass and local recovery based route reconstruction scheme for mobile ad hoc networks [J]. Journal of Electronics Information Technology, 2007, 29(7): 1622-1627.

FENG Meiyu, CHENG Sheng, ZHANG Xu, et al. A self-healing routing scheme based on AODV in ad hoc Networks[C]∥Proceedings of the 4th International Conference on Computer and Information Technology. Los Alamitos, CA, USA: IEEE Computer Society, 2004: 616-620.

PANDEY M, PACK R, LEI W, et al. To repair or not to repair: helping ad hoc routing protocols to distinguish mobility from congestion[C]∥INFOCOM 2007. Piscataway, NJ, USA: IEEE, 2007:2311-2315.

卢昊, 郭伟. 保存下两跳节点策略在AODV路由算法中的应用 [J]. 计算机科学, 2005, 32(4): 110-112.

LU Hao, GUO Wei. Keep the second hop node in the AODV routing protocol [J]. Computer Science, 2005, 32(4): 110-112.

葛文英, 李腊元. AODV路由协议局部修复机制的优化与仿真研究 [J]. 武汉理工大学学报, 2007, 31(3):464-467.

GE Wenying, LI Layuan. Optimism and simulation of local repair mechanism of AODV [J]. Journal of Wuhan University of Technology, 2007, 31(3): 464-467.

延长实时无线传感器网络生命周期的能量平衡路由.西安交通大学学报,2007,41(10):1137-1141.

基于随机密钥预分布模型的安全定向扩散协议.西安交通大学学报,2007,41(12):1423-1426.

无线传感器网络低时延能量均衡安全路由.西安交通大学学报,2008,42(2):161-165.

多输入多输出的异构无线传感器网络时分多址调度算法.西安交通大学学报,2008,42(11):1402-1407.

双心音媒体接入协议中的隐藏节点问题及其改进.西安交通大学学报,2008,42(12):1459-1463.

面向信誉的自组网节点合作方法.西安交通大学学报,2009,43(8):17-21.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

多预约信息转发的协作信道预约多址接入协议

多工况下离心压气机叶轮-机匣一体联合设计优化

结构-语义-残差协同的图像压缩框架：面向隐私保护与高保真重建

不同板叠材料热声热机能量转换过程数值模拟研究

张角凹坑气膜孔对双层壁气膜冷却特性的影响