MESH: Multi-Eye Spiral-Hopping Routing Protocol in a Wireless Ad Hoc Network

Yuh-Shyan CHEN  Kuan-Chang LAI  

IEICE TRANSACTIONS on Communications   Vol.E84-B   No.8   pp.2237-2248
Publication Date: 2001/08/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network
location-aware routing,  mobile ad hoc network,  mobile computing,  routing,  wireless network,  

Full Text: PDF>>
Buy this Article

A mobile ad hoc network (MANET) is a characterized by multi-hop wireless links, absence of any cellular infrastructure, and frequent host mobility. Existing MANET routing protocols are divided into location-aware and non-location-aware routing protocols. In a location-aware routing protocol, location information can be exploited to facilitate routing. Our protocol, namely multi-eye spiral-hopping (MESH) routing protocol, is a location-aware routing protocol. Most promising routing protocols are constructed by the route-discovery, route-reply, and route-maintenance phases. Our MESH protocol utilizes the location-information to confine the blind-flooding region in the route-discovery phase, minimize route-reply packets in the route-reply phase, and promote the routing robustness in the route-maintenance phase. Two major contributions of this paper are introduced: (1) a multi-eye scheme is presented to confine route-discovery region for reducing redundant packets, and (2) a special multi-path scheme, called as spiral-hopping scheme, is introduced to provide on-line route-recovery capability. Extensive simulations are conducted to evaluate the protocol.