¡@

We present a location-aware routing protocol called MGPSR (Modified Greedy Perimeter Stateless Routing) for Mobile Ad Hoc Networks. MGPSR offers the crucial correctness guarantee of the well known Greedy Perimeter Stateless Routing (GPSR) protocol; moreover, it possesses two additional attractive properties: (1) the modified Greedy forwarding scheme balances between the transmission power consumption and the transmission latency, and (2) the modified perimeter forwarding makes use of the localized delaunay graph which offers higher connectivity and provides a path with fewer hops. In contrast to pure topology-based protocols, MGPSR does not drain the network bandwidth by imposing large amount of protocol traffic. Extensive simulations have demonstrated that the MGPSR outperforms the GPSR protocol in terms of planar graph connectivity and energy consumption.

Keywords:  mobile ad hoc networks, planarization, location-aware routing, topology construction, delaunay triangulation, GPSR

Retrieve PDF document (200401_09.pdf)

Received January 31, 2003; accepted July 4, 2003.
Communicated by Shiuh-Pyng Shieh.
^* A preliminary version of this paper was presented at the 2002 International Computer Symposium, 2002.