A location service for position-based routing in mobile ad hoc networks

Position-based routing protocols take advantage of location information so that stateless and efficient routing is achieved. To enable position-based routing, a node must be able to discover the location of the node it wants to communicate with. This task is typically accomplished by a location service. Recently, several location service protocols have been developed for ad hoc networks. In this paper we propose a novel location service called PHLS: Predictive Hierarchical Location Service. In PHLS, the entire network is partitioned into a hierarchy of smaller and smaller regions. For each node, one node in each-level region of the hierarchy is chosen as its local location server. When network initializes or nodes attach the network, nodes contact their local location server with their current location information (position and velocity), the only need to update its location server when it moves away from its current region. Nodes query their location servers and get exact or predicted location of nodes to communicate with.