Location service for mobile ad hoc networks with holes

Geographic routing protocols allow stateless routing by taking advantage of the location information of mobile nodes and thus are highly scalable. Location service provides the location information of mobile destinations to source nodes so that location-based routing can be applied. Location service in mobile ad hoc networks is challenging because of the absence of any central intelligence in the network. Although some location service schemes are proposed, no location service scheme is presented for networks with holes. In this paper, we propose Grid-based Quorum Location Service (GQLS) and Hash-based Quorum Location Service (HQLS) schemes for mobile ad hoc networks with holes. The proposed location service scheme GQLS and HQLS use grid management and has capability to tolerate the holes. The simulation results show that the location service scheme GQLS and HQLS have better performance than XYLS in query and maintenance overhead.