LLS: A locality aware location service for mobile ad hoc networks

Proceedings of the 2004 Joint Workshop on Foundations of Mobile Computing, DIALM-POMC'04

Volumn , Issue , 2004, Pages 75-84

  Abraham, Ittai ^a   Dolev, Danny ^a   Malkhi, Dahlia ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Ad hoc networks; Location Service

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; COMPUTER NETWORKS; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; GLOBAL POSITIONING SYSTEM; GRAPH THEORY; PARAMETER ESTIMATION;

AD HOC NETWORKS; LOCATION SERVICE; MOBILE NETWORKS; MOBILE NODES;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 14844312033     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (33)

1. Cellular radio telecommunication intersystem operations. Technical Report Technical Report TIA/EIA-41-D, Telecommunications Industry Association, Washington, DC.
2. K.N. Amouris, S. Papavassiliou, and M. Li. A position-based multi-zone routing protocol for wide area mobile ad-hoc networks. In Proceedings of the IEEE Vehicular Technology Conference (VTC), pages 1365-1369, 1999.
3. B. Awerbuch and D. Peleg. Sparse partitions. In Proceedings of the 31st IEEE Symposium on Foundations of Computer Science (FOCS), pages 503-513, 1990.
4. B. Awerbuch and D. Peleg. Online tracking of mobile users. Journal of the ACM, 42(5):1021-1058, 1995.
5. I. Aydin and C. C. Shen. Facilitating match-making service in ad hoc and sensor networks using pseudo quorum. In Proceedings of 11th International Conference on Computer Communications and Networks (ICCCN 2002), 2002.
6. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks, 7(6):609-616, 2001.
7. T. Camp, J. Boleng, and L. Wilcox. Location information services in mobile ad hoc networks. In Proceedings of the IEEE International Conference on Communications (ICC'02), 2002.
8. R. Cox, F. Dabek, F. Kaashoek, J. Li, and R. Morris. Practical, distributed network coordinates. In HotNets Workshop, 2003.
9. M. Demirbas, A. Arora, T. Nolte, and N. Lynch. Brief announcement: Stalk: a self-stabilizing hierarchical tracking service for sensor networks. In Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing, pages 378-378. ACM Press, 2004.
10. S. Dolev, S. Gilbert, N. Lynch, A. Shvartsman, and J. Welch. Geoquorums: Implementing atomic memory in mobile ad hoc networks. In Proceedings of the 17th International Symposium on Distributed Computing (DISC 2003).
11. N. Guba and T. Camp. Recent work on gls: a location service for an ad hoc network. In Proceedings of the Grace Hopper Celebration (GHC'02), 2002.
12. K. P. Gummadi, S. Saroiu, and S. D. Gribble. King: Estimating latency between arbitrary internet end hosts. In Proceedings of the SIGCOMM Internet Measurement Workshop (IMW 2002), 2002.
13. J. L. Welch H. Lee and N. H. Vaidya. Location tracking with quorums in mobile ad hoc networks. Ad Hoc Networks, 1(4):371-381, 2003.
14. Z. J. Haas and B. Liang. Ad hoc mobility management with uniform quorum systems. IEEE/ACM Transactions on Networking, 7(2):228-240, 1999.
15. J. P. Hubaux, J. Y. Le Boudec, and M. Vetterli Th. Gross. Towards self-organizing mobile ad-hoc networks: the terminodes project. IEEE Comm Mag, 39(1):118-124, January 2001.
16. D. Karger, E. Lehman, F. T. Leighton, M. Levine, D. Lewin, and R. Panigrahy. Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the world wide web. In Proceedings of the 29th Annual ACM Symposium on Theory of Computing (STOC), pages 654-663, 1997.
17. B. Karp and H. T. Kung. GPSR: greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual international conference on Mobile computing and networking, pages 243-254. ACM Press, 2000.
18. G. Karumanchi, S. Muralidharan, and R. Prakash. Information dissemination in partitionable mobile ad hoc networks. In Symposium on Reliable Distributed Systems, pages 4-13, 1999.
19. E. Kranakis, H. Singh, and J. Urrutia. Compass routing on geometric networks. In Proc. 11th Canadian Conference on Computational Geometry, pages 51-54, Vancouver, August 1999.
20. nd ACM Int. Symposium on the Principles of Distributed Computing (PODC), 2003.
21. F. Kuhn, R. Wattenhofer, and A. Zollinger. Asymptotically optimal geometric mobile ad-hoc routing. In Proc. of the 6th international workshop on Discrete algorithms and methods for mobile computing and communications (Dial-M), pages 24-33. ACM Press, 2002.
22. th ACM Int. Symposium on Mobile Ad-Hoc Networking and Computing (MobiHoc), 2003.
23. J. Li, J. Jannotti, D. De Couto, D. Karger, and R. Morris. A scalable location service for geographic ad-hoc routing. In Proceedings of the 6th ACM International Conference on Mobile Computing and Networking (MobiCom'00), pages 120-130, August 2000.
24. M. Mouly and M. Pautet. The GSM System for Mobile Communications. 1992.
25. B. Nath and D. Niculescu. Routing on a curve. In HotNets-I, Princeton, NJ, 2002.
26. E. Ng and H. Zhang. Predicting internet network distance with coordiantes-based approaches. In Proceedings of IEEE Conference on Computer Communications (INFOCOM'02), 2002.
27. A. Okabe, B. Boots, K. Sugihara, and S. N. Chiu. Spatial tessellations: Concepts and applications of Voronoi diagrams. Probability and Statistics. Wiley, NYC, 2nd edition, 2000. 671 pages.
28. R. Prakash and M. Singhal. Dynamic hashing + quorum = efficient location management for mobile computing systems. In Proceedings of ACM Symposium on Principles of Distributed Computing, 1997.
29. S. Ratnasamy, B. Karp, Y. Li, F. Yu, R. Govindan, S. Shenker, and D. Estrin. GHT: A geographic hash table for data-centric storage. In The First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA 2002), October 2002.
30. Y. Shavitt and T. Tankel. Big-bang simulation for embedding network distances in euclidean space. In Proceedings of IEEE Conference on Computer Communications (INFOCOM'03), San Francisco, CA, 2003.
31. I. Stojmenovic. A scalable quorum based location update scheme for routing in ad hoc wireless networks. Technical Report TR-99-09, SITE, University of Ottawa, 1999.
32. J. Tchakarov and N. Vaidya. Efficient content location in wireless ad hoc networks. In IEEE International Conference on Mobile Data Management (MDM), 2004.
33. S. Wilbur, T. H. Saleem, B. M. Pias, and J. Crowcroft. Lighthouses for scalable distributed location. In The 2nd International Workshop on Peer-to-Peer Systems (IPTPS'03), 2003.