A Survey of On-Demand Routing Protocols for Ad Hoc Mobile Networks
臧婉瑜,于勐,谢立,孙钟秀
DOI: https://doi.org/10.3321/j.issn:0254-4164.2002.10.001
2002-01-01
Chinese Journal of Computers
Abstract: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.