Online tracking of mobile users
Journal of the ACM (JACM)
A distance routing effect algorithm for mobility (DREAM)
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Routing with guaranteed delivery in ad hoc wireless networks
DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
A scalable location service for geographic ad hoc routing
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Scalable routing protocol for ad hoc networks
Wireless Networks
GHT: a geographic hash table for data-centric storage
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Asymptotically optimal geometric mobile ad-hoc routing
DIALM '02 Proceedings of the 6th international workshop on Discrete algorithms and methods for mobile computing and communications
A Scalable Location Management Scheme in Mobile Ad-Hoc Networks
LCN '01 Proceedings of the 26th Annual IEEE Conference on Local Computer Networks
Geometric ad-hoc routing: of theory and practice
Proceedings of the twenty-second annual symposium on Principles of distributed computing
Geographic routing without location information
Proceedings of the 9th annual international conference on Mobile computing and networking
Tracking moving devices with the cricket location system
Proceedings of the 2nd international conference on Mobile systems, applications, and services
LLS: a locality aware location service for mobile ad hoc networks
Proceedings of the 2004 joint workshop on Foundations of mobile computing
A Location-Based Routing Method for Mobile Ad Hoc Networks
IEEE Transactions on Mobile Computing
Easily-managed and topology-independent location service for self-organizing networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Locating and bypassing holes in sensor networks
Mobile Networks and Applications
An algorithmic approach to geographic routing in ad hoc and sensor networks
IEEE/ACM Transactions on Networking (TON)
Ad hoc networks beyond unit disk graphs
Wireless Networks
Dynamic routing and location services in metrics of low doubling dimension
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
Phero-Trail: a bio-inspired location service for mobile underwater sensor networks
Proceedings of the third ACM international workshop on Underwater Networks
Dynamic Routing and Location Services in Metrics of Low Doubling Dimension
DISC '08 Proceedings of the 22nd international symposium on Distributed Computing
A location service protocol for heterogeneous mobile ad hoc networks with sparse powerful nodes
Mobility '08 Proceedings of the International Conference on Mobile Technology, Applications, and Systems
Algorithms for sensor and ad hoc networks: advanced lectures
Algorithms for sensor and ad hoc networks: advanced lectures
A distributed approach for location lookup in vehicular ad hoc networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Phero-trail: a bio-inspired location service for mobile underwater sensor networks
IEEE Journal on Selected Areas in Communications
Maintaining approximate minimum steiner tree and k-center for mobile agents in a sensor network
INFOCOM'10 Proceedings of the 29th conference on Information communications
Differential forms for target tracking and aggregate queries in distributed networks
Proceedings of the sixteenth annual international conference on Mobile computing and networking
HLLS: A History information based Light Location Service for MANETs
Computer Networks: The International Journal of Computer and Telecommunications Networking
Oblivious low-congestion multicast routing in wireless networks
Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
Energy-efficient location services for mobile ad hoc networks
Ad Hoc Networks
International Journal of Grid and High Performance Computing
Predictive and Fault-Tolerant Location Service in Mobile Ad Hoc Networks
Wireless Personal Communications: An International Journal
Differential forms for target tracking and aggregate queries in distributed networks
IEEE/ACM Transactions on Networking (TON)
IPv6 Multicast Forwarding in RPL-Based Wireless Sensor Networks
Wireless Personal Communications: An International Journal
Hi-index | 0.00 |
ALGO 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 ALGO 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 ALGO 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.