Cluster Based Geographical Routing (CBGR) for MANETs

Abstract

-Routing has been the main challenge for ad hoc networks due to dynamic topology as well as resource constraints. High computational overhead and high mobility of the nodes typically require completely GPS enabled MANETs for higher performance. Due to the high mobility of nodes, the network topology of MANETs always changes. This makes it more difficult to find the routes that message packets use when they are routed. In this paper, we propose an Cluster based location routing (CBGR) scheme to improve the route discovery in MANET routing. In this scheme, we first decide a baseline, which is the line between the source cluster head and the destination node, for route discovery. The request packet is broadcasted in a request zone based on the baseline to determine the next gateway node. From the neighboring gateway nodes, with the shortest distance to the baseline is chosen as the next gateway node. The flooding of the packets to the intermediate gateway nodes are reduced since the route discovery packets are only forwarded to certain gateway nodes, which, fall into a determined region. Simulations are performed using NS2. The results illustrate that GBLR performs better compared to other protocols.