移动Ad hoc网络中基于链路稳定性预测的按需路由协议

胡曦; 李喆; 刘军

doi:10.3724/SP.J.1146.2009.00089

移动Ad hoc网络中基于链路稳定性预测的按需路由协议

doi: 10.3724/SP.J.1146.2009.00089

计量
- 文章访问数: 3869
- HTML全文浏览量: 130
- PDF下载量: 977
- 被引次数: 0
出版历程
- 收稿日期: 2009-01-19
- 修回日期: 2009-09-25
- 刊出日期: 2010-02-19

A Link Stability Prediction-Based on-Demand Routing Protocol in Mobile Ad hoc Networks

摘要

摘要: 移动Ad hoc网络拓扑的高度动态变化是造成传统按需路由协议的路由频繁通断的主要原因，因此在传统按需路由协议的基础上进行链路稳定性预测扩展，增强路由稳定性具有十分重要的意义。该文利用分组的接收功率把节点间的相对运动划分为靠近和远离两种类型，然后在不同相对运动类型下根据节点间距离得到了的链路平均维持时间。在路由过程中，中间节点利用得到的链路平均维持时间设置请求报文的转发延迟，通过一定转发规则选择稳定性较强的链路构成路径。仿真结果表明进行链路稳定性预测扩展后的按需路由协议能够有效增强路由的稳定性，并提高网络性能。
- 移动Ad hoc网络; 按需路由协议; 链路稳定性预测; 链路平均维持时间
Abstract: The high dynamic topology change is the main reason to cause the frequent breakages of routes of traditional on-demand routing protocols in mobile Ad hoc networks. Therefore it is significant to extend the traditional on-demand routing protocol by the link stability prediction which will improve route stability. Based on the received signal strength, the relative motions of neighbor nodes are classified into two categories: separate and near. Then in each category, the link mean duration which is used to predict the link stability is calculated on the basis of the distance between two neighbor nodes. In routing process, mid-nodes forward the received RREQ packets after a delay which is decided by the link mean duration predicted, and then with the forward rule which is proposed, a stable route can be found. Simulation results show that this extended traditional on-demand routing protocol can improve the route stability and the network performance.

HTML全文

参考文献(1)

William Su Sung-Ju, Sung-ju Lee, and Mario Gerla. Mobility prediction in wireless networks[C]. IEEE Military Communications Conference, Los Angeles, CA USA, 2000 Vol.1: 491-495.[2]谭长庚, 陈松乔, 龚晓霞. 移动自组网中基于预测机制的一种稳定路由算法设计[J]. 小型微型计算机系统, 2007, 28(1): 9-14.Tan Chang-geng, Chen Song-qiao, and Gong Xiao-xia. Steady routing protocol with prediction in mobile Ad hoc networks[J]. Journal of Chinese Computer Systems, 2007, 28(1): 9-14.[3]Jin Lian, Layuan Li, and Xiaoyan Zhu. A multi-constraint QoS routing protocol with route-request selection based on mobile predicting in MANET[C]. International Conference on Computational Intelligence and Security Workshops, Harbin, Heilongjiang China, 2007: 342-345.[4]Ming Yu, Aniket Malvankar, and Wei Su, et al.. A link availability-based QoS-aware routing protocol for mobile ad hoc sensor networks[J].Computer Communications.2007, 30(18):3823-3831[5]肖百龙, 郭伟, 刘军等. 移动自组织网络基于链路稳定性的伪流言路由算法[J]. 通信学报, 2008, 29(6): 26-33.Xiao Bai-long, Guo Wei, and Liu Jun, et al.. Pseudo gossip routing algorithm based link stability in mobile Ad hoc networks[J]. Journal on Communications, 2008, 29(6): 26-33.[6]Chen J K, Chen C, and Jan R H, et al.. Expected link life time analysis in MANET under Manhattan grid mobility model[C]. The 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems, Vancouver, BC Canada, 2008: 162-168.[7]Cho Sungsoon and Hayes J P. Impact of mobility on connection in Ad hoc networks?[C][J].IEEE Wireless Communications and Networking Conference, New Orleans, LA USA.2005, Vol.3:1650-1656[8]Camp T, Boleng J, and Davies V. A survey of mobility models for Ad hoc network research[J].Wireless Communications and Mobile Computing.2002, 2(5):483-502[9]Dube R, Rais C D, and Wang K Y, et al.. Signal stability based adaptive routing for Ad hoc mobile networks[J].IEEE Personal Communication.1997, 4(1):36-45[10]Paul K, Bandyopadhyay S, and Mukherjee A, et al.. A stability-based distributed routing mechanism to support unicast and multicast routing in Ad hoc wireless networks[J].Computer Communications.2001, 24(18):1828-1845[11]洪利, 黄庭培, 邹卫霞等. 基于链路可用性预测的AODV路由协议研究[J]. 通信学报, 2008, 29(7): 118-123.Hong Li, Huang Ting-pei, and Zou Wei-xia, et al.. Research of AODV routing protocol based on link availability prediction[J]. Journal on Communications, 2008, 29(7): 118-123.[12]Liu Jin-shan and Issarny V. Signal strength based service discovery (S3D) in mobile Ad hoc networks[C]. IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications, Germany, 2005, Vol. 2:?811-815.[13]Fall K, Varadhan K. The ns manual[Z]. 2007: 186-190.[14][14] Perkins C E, Mroyer E, and Das S. RFC 3561-Ad hoc On-Demand Distance Vector (AODV) Routing[S]. The Internet Engineering Task Force (IETF), 2003.

施引文献

资源附件(0)

访问统计