Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (21): 90-93.DOI: 10.3778/j.issn.1002-8331.2010.21.025

• 网络、通信、安全 • Previous Articles     Next Articles

Routing algorithm with prediction in Ad hoc networks

WU Zheng-yu   

  1. School of Information,Beijing Forestry University,Beijing 100083,China
  • Received:2010-03-30 Revised:2010-05-15 Online:2010-07-21 Published:2010-07-21
  • Contact: WU Zheng-yu

Ad hoc网络中一种带预测的路由算法

吴正宇   

  1. 北京林业大学 信息学院,北京 100083
  • 通讯作者: 吴正宇

Abstract: In Ad hoc networks,designing stable routing has been the most focused area for their nodes’ mobility and topology variability.Few of routing algorithms in Ad hoc networks,which use routing reliability as a routing metric,are proposed.Thus,using routing reliability as a routing metric in multipath routing is an important research problem.In this paper,a new algorithm called backup routing with prediction is presented.Based on grid model and prediction model,the proposed algorithm effectively confines the flooding area of routing query packet and combines prediction strategy with node-disjoint path algorithm to select the most stable disjoint backup route.It is evident from simulation results that the proposed algorithm is an efficient routing compared with other three multipath routing algorithms.

Key words: Ad hoc networks, backup routing, stable

摘要: 在自组网中,由于网络节点的移动性及拓扑结构的易变性,设计稳定的路由成为最受关注的问题。根据可靠性为多路径路由选择更多的可靠路径,以满足自组网中多路径传输在路径的数量和质量方面的需求,是多路径路由技术中的一个重要研究课题。为此,基于GRID模型和预测模型提出了一种带预测的稳定不相交备用路由算法,其利用有效限制路由查询包的泛洪区域,并结合预测策略和节点不相交路径算法来选择一条最稳定的不相交备用路由,从而进一步提高该路由算法的性能。模拟结果显示,与其他3个多路径路由相比较,该算法是一个有效的自组网路由算法。

关键词: 自组网, 备用路由, 稳定

CLC Number: