按需式ad hoc移动网络路由协议的研究进展  

A Survey of On-demand Routing Protocols for Ad hoc Mobile Networks

作　　者：臧婉瑜[1,2] 于勐[1,2] 谢立[1,2] 孙钟秀[1,2] 

机构地区：[1]南京大学计算机科学与技术系,南京210093 [2]南京大学计算机软件新技术国家重点实验室,南京210093

出　　处：《计算机学报》2002年第10期1009-1017,共9页Chinese Journal of Computers

基　　金：国家自然科学基金 ( 6 980 30 0 5 )资助

摘　　要：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.

关 键 词：按需式ad hoc移动网络 路由协议 移动通信 预先路由 网络拓扑结构 

分 类 号：TN929.5[电子电信—通信与信息系统]