Proposal of a Robust Zone-based Hierarchical Routing Method for Ad Hoc Networks

Abstract

Ad hoc routing protocols can be divided into two categories. One is proactive schemes, the other is reactive schemes. Two schemes have advantage and disadvantage each other. There are hybrid schemes which are good mix of proactive schemes and reactive schemes. In hybrid schemes, nodes maintain the complete routing information of particular area only. Outside of this area, a node search for a route only when it needs to forward a packet. In consequence, the communication overhead is reduced zone-based hierarchical link state (ZHLS) routing protocol is proposed as a hybrid scheme. However, ZHLS take time to search new route when route is disconnected because it search only one route. In particular, real-time application is severely-impacted by this delay. For this reason, it is necessary to construct multiple routes as backup route. In this paper, we propose multiple-route zone-based hierarchical source routing (called MR-ZHSR) scheme that extends ZHLS routing protocol to construct multi-path routes