CONCLUSION
Grid based and hash based location service schemes for MANETs with holes are proposed in this paper. The
proposed location service scheme GQLS is based on the geographical location information of hosts, firstly, the network is divided into grids, each nine grid regions are clustered into a region with its location server; all location servers will send its location formation to others in the same row, so that each location server will get the information of all other location servers in the same row. Secondly, the location request is only along the column to get the node's location. In proposed location service scheme HQLS, location server selection is based on a static hash function which maps a node's ID into grid regions, a node only select the nearest location server for location request. The proposed location service schemes GQLS and HQLS can deal with networks with holes and is scalable and has low query cost. We will study the influence of channel interference on routing and location service further.