MLS: : an efficient location service for mobile ad hoc networks

14 years 5 months ago
MLS: : an efficient location service for mobile ad hoc networks
MLS is a distributed location service to track the position of mobile nodes and to route messages between any two nodes. The lookup of nodes is achieved by searching in a hierarchy of pointers that each node maintains. We show that MLS has constant stretch for lookup requests. In contrast to previous work, we consider a concurrent setup where nodes are truly mobile and move even while messages are being routed towards them. We prove correctness and efficiency of MLS and determine the maximum speed at which the nodes might move, which is up to 1/15 of the routing speed. To the best of our knowledge, this is the first work that bounds the node speed, a necessity to prove the success of a lookup algorithm. We verified our theoretical results through extensive simulation and show that the average lookup stretch is around 6. Categories and Subject Descriptors: C.2.2 [ComputerCommunication Networks] Network Protocols; F.2.2 [Analysis of Algorithms and Problem Complexity] Nonnumerical Algori...
Roland Flury, Roger Wattenhofer
Added 24 Dec 2009
Updated 24 Dec 2009
Type Conference
Year 2006
Authors Roland Flury, Roger Wattenhofer
Comments (0)