  We propose Otiy, a node-centric location service that limits the impact oflocation updates generate by mobile nodes in IEEE802.11-based wireless meshnetworks. Existing location services use node identifiers to determine thelocator (aka anchor) that is responsible for keeping track of a node'slocation. Such a strategy can be inefficient because: (i) identifiers give noclue on the node's mobility and (ii) locators can be far from thesource/destination shortest path, which increases both location delays andbandwidth consumption. To solve these issues, Otiy introduces a new strategythat identifies nodes to play the role of locators based on the likelihood of adestination to be close to these nodes- i.e., locators are identified dependingon the mobility pattern of nodes. Otiy relies on the cyclic mobility patternsof nodes and creates a slotted agenda composed of a set of predicted locations,defined according to the past and present patterns of mobility. Correspondentnodes fetch this agenda only once and use it as a reference for identifyingwhich locators are responsible for the node at different points in time. Over aperiod of about one year, the weekly proportion of nodes having at least 50% ofexact location predictions is in average about 75%. This proportion increasesby 10% when nodes also consider their closeness to the locator from only whatthey know about the network.
Otiy introduces a new strategy that identifies nodes to play the role of locators based on the likelihood of a destination to be close to these nodes- i.e., locators are identified depending on the mobility pattern of nodes. Otiy relies on the cyclic mobility patterns of nodes and creates a slotted agenda composed of a set of predicted locations, defined according to the past and present patterns of mobility.