An Efficient Gateway Election and Location Service in Ad Hoc Networks

A mobile ad hoc network is a network consisting of a set of mobile hosts capable of communicating with each other without the assistance of base stations. One prospective direction to assist routing in such an environment is to use location information provided by positioning devices such as global positioning system. The grid routing protocol uses hierarchical approach in geographic forwarding. The protocol tries to exploit location information in router discover, packet relay, and maintenance. But there is no efficient location service in the protocol, which restrains the protocol from being scalable. In this paper, we improved gateway election method based on group decision, integrate the distributed location service with grid routing protocol, and propose an efficient location service. With this location service, one node can query for the locations of other nodes quickly through depth first searching method. Furthermore, we demonstrate the improved grid protocol through analysis and simulations.