摘要
Ad hoc移动网络是一种完全由移动主机构成的网络 .网络拓扑易变 ,带宽、能源有限是 ad hoc移动网络的主要特点 .针对这些特点 ,目前设计的 ad hoc路由协议大多采用按需查找方式 .该文介绍了这方面研究的最新进展 ,对几种典型的按需路由协议进行了说明、分析和综合比较 .文中分析了目前协议存在的一些问题并提出了相应的改进方法 .最后指出了下一步研究方向 .
This paper introduces the up-to-date research in on-demand routing for ad hoc mobile networks. The on-demand routing protocols are divided into three categories: flat flooding routing, flat limited routing and hierarchy routing. In flat flooding routing protocols, DSR, ABR, AODV and ZRP are discussed. In flat limited routing protocols LAR and RDMAR are discussed. In hierarchy routing protocol CBRP is introduced. For each routing protocol, this paper not only introduces the contents of the routing protocol, but also the merits and drawbacks, and evaluates these protocols based on a given set of parameters such as communication complexity, time complexity, route metric, the range of route discovery, the periodically packets and route maintenance. This paper also evaluates some drawbacks of above routing protocols, for example initial route delay, supporting of unidirectional links and flooding broadcast, and proposes some optimized schema for these drawbacks. These schemas are cluster based hybrid routing schema to mitigate the flooding broadcast and initial route delay, and unidirectional ad hoc on-demand routing schema to support the ad hoc mobile networks with unidirectional links. Furthermore this paper proposes an optimization schema for limited routing protocols, which is that the intermediate nodes update the zone of route discovery by their newer location and/or distance information. Finally authors suggest the research direction in routing for ad hoc mobile wireless networks in the future.
出处
《计算机学报》
EI
CSCD
北大核心
2002年第10期1009-1017,共9页
Chinese Journal of Computers
基金
国家自然科学基金 ( 6 980 30 0 5 )资助
