Hierarchical Adaptive Location Service Protocol for Mobile Ad Hoc Network

Position based routing protocols have lower routing overhead due to exploiting position information of mobile nodes for forwarding data. The performance of location based protocols depends on the precise knowledge of the destination´s location. Therefore a location service is a prerequisite, from which a transmitter can find the approximate location of the receiver node. Several location service schemes have been proposed in literature, among them hierarchical services became attractive due to their scalability. These schemes adopt hash function based location server (home) assignment which requires nodes to be distributed throughout the concerned area uniformly. Node mobility in real world may cause non-uniform node distribution under which condition performance of the existing location schemes degrades considerably. This demands an improved location service scheme which can adapt itself with all contextual situations. In this paper we propose a novel location service scheme which performs better than existing location services in both uniform and non-uniform node distributions while maintaining scalability in location update and query.