Robust Route Establishment in High-Mobility MANETs

In a high-mobility MANET, the fast changes of topology increases the complexity of routing. In this paper, we propose a novel routing protocol, namely, Zone-Based Stable Routing (ZBSR) protocol, where the network area is divided into fixed none-overlapping square zones. There is a zone-head in each zone that acts as a router in the network and maintains information of its member nodes. A Path is a collection of ID numbers, which represent the specific zones the path traverses. We define new performance parameters the mobility of a node as the number of zones a node traverses during a fixed time unit, and the path stability parameter as values related to both the mobility of nodes a path includes and the density of the zones the path covers. In this case, we select the most stable path for routing packets. Simulation results show that the probability of broken links becomes very low, which in turn greatly increases the delivery rate of the network. We show that ZBSR outperforms existing location-based routing protocols and adapts better to high-mobility MANETs.

[1]  Chai-Keong Toh,et al.  Ad Hoc Mobile Wireless Networks , 2002 .

[2]  Zygmunt J. Haas,et al.  The zone routing protocol (zrp) for ad hoc networks" intemet draft , 2002 .

[3]  Hossam S. Hassanein,et al.  Infrastructure-based routing in wireless mobile ad hoc networks , 2002, Comput. Commun..

[4]  Sung-Ju Lee,et al.  Mobility prediction and routing in ad hoc wireless networks , 2001, Int. J. Netw. Manag..

[5]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[6]  Chai-Keong Toh,et al.  Evaluating the communication performance of an ad hoc wireless network , 2002, IEEE Trans. Wirel. Commun..

[7]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[8]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.