HLLS: A History information based Light Location Service for MANETs

Computer Networks

Volumn 56, Issue 2, 2012, Pages 731-744

  Yang, Xinyu ^a   Fan, Xiaojing ^a   Yu, Wei ^b   Fu, Xinwen ^c   Yang, Shusen ^d  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b TOWSON UNIVERSITY   (United States)

^c University of Massachusetts Lowell   (United States)

^d IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

History information; Location service; MANETs

Indexed keywords

ANALYTICAL MODELING; EXTENSIVE SIMULATIONS; GEOGRAPHICAL ROUTING; LOCATION INFORMATION; LOCATION QUERIES; LOCATION SERVICE; LOCATION SERVICES; LOCATION UPDATE; MANETS; MOBILE NODES; TEMPORAL RELATIONSHIPS;

INTERNET;

MOBILE AD HOC NETWORKS;

EID: 84856027138     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2011.11.001     Document Type: Article

References (34)

1. P. Bose, P. Morin, I. Stojmenovic, J. Urrutia, Routing with guaranteed delivery in ad hoc wireless networks, in: The 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Seattle, USA.
2. B. Karp, H.T. Kung, GPSR: greedy perimeter stateless routing for wireless networks, in: Proceedings of the 6th Annual ACM International Conference on Mobile Computing and Networking (MOBICOM), 2000, Boston, USA.
3. S. Basagni, I. Chlamtac, V.R. Syrotiuk, B.A. Woodward, A distance routing effect algorithm for mobility (DREAM), in: Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), 1998, Dallas, USA.
4. R. Flury, R. Wattenhofer, Randomized 3d geographic routing, in: Proceedings of the 27th Conference on Computer and Communications (INFOCOM), 2008, Phoenix, USA.
5. H. Kalosha, A. Nayak, S. Rhrup, I. Stojmenovic, Select-and-protest-based beaconless georouting with guaranteed delivery in wireless sensor networks, in: Proceedings of the 27th Conference on Computer and Communications (INFOCOM), 2008, Phoenix, USA.
6. D. Niculescu, B. Nath, Ad hoc positioning system (APS) using AOA, in: Proceedings of the 22th Annual Joint Conference of the IEEE Computer and Communications (INFOCOM), 2003, San Francisco, USA.
7. N. Priyantha, A. Chakraborty, H. Balakrishnan, The cricket location-support system, in: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MOBICOM), 2000, Boston, USA.
8. Z. Yang, Y. Liu, Understanding node localizability of wireless ad-hoc networks, in: Proceedings of the 29th Conference on Computer Communications (INFOCOM), 2010, San Diego, USA.
9. J. Li, J. Jannotti, D.S.J.D. Couto, D.R. Karger, R. Morris, A scalable location service for geographic ad hoc routing, in: Proceedings of the 6th annual ACM International Conference on Mobile Computing and Networking (MOBICOM), Boston, USA.
10. D. Liu, I. Stojmenovic, X. Jia, A scalable quorum based location service in ad hoc and sensor networks, in: Proceedings of the 3rd IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), 2006, Vancouver, Canada.
11. D. Liu, I. Stojmenovic, and X. Jia A scalable quorum-based location service in ad hoc and sensor networks International Journal of Communication Networks and Distributed Systems (IJCNDS) 1 2008 71 94
12. S.M. Das, H. Pucha, and Y.C. Hu On the scalability of rendezvous-based location service for geographic wireless ad hoc routing Elsevier Computer Networks 51 2007 3693 3714 (Pubitemid 47042585)
13. K. Amouris, S. Papavassiliou, M. Li, A multi-zone position based routing protocol for wide area mobile ad-hoc networks, in: Proceedings of the 49th IEEE Vehicular Technology Conference (VTC), 1999, Houston, USA.
14. M. Grossglauser, and M. Vetterli Locating mobile nodes with EASE: learning efficient routes from encounter histories alone IEEE/ACM Transactions on Networking 14 2006 457 469 (Pubitemid 43985038)
15. Z. Genc, SFG: smart flooding by gossiping, in: Proceedings of the 2005 ACM conference on Emerging network experiment and technology, 2005, Toulouse, France.
16. Y. Yu, G. Lu, Z. Zhang, Enhancing location service scalability with HIGH-GRADE, in: Proceedings of the 1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), 2004, Fort Lauderdale, USA.
17. M. Abdulla, R. Simon, Characteristics of common mobility models for opportunistic networks, in: Proceedings of the 2nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks, 2007, Chania, Greece.
18. J. Yoon, M. Liu, B. Noble, Random waypoint considered harmful, in: Proceedings of the 22th Annual Joint Conference of the IEEE Computer and Communications (INFOCOM), 2003, San Francisco, USA.
19. I. Aydin, C. Shen, Facilitating match-making service in ad hoc and sensor networks using pseudo quorum, in: Proceedings of the 11th International Conference on Computer Communications and Networks (ICCCN), 2002, Miami, USA.
20. Z.J. Haas, and B. Liang Ad hoc mobility management with uniform quorum systems IEEE/ACM Transactions on Networking 7 1999 71 94
21. S. Bhattacharya, Randomized location service in mobile ad hoc networks, in: Proceedings of the 6th ACM International Workshop on Modeling analysis and Simulation of Wireless and Mobile systems (MSWiM), 2003, San Diego, USA.
22. R. Sarkar, X. Zhu, J. Gao, Double rulings for information brokerage in sensor networks, in: Proceedings of the 12th Annual International Conference on Mobile Computing and Networking (MOBICOM), 2006, Los Angeles, USA.
23. N. Ebrahimpour, M. Sabaei, M.Z. Jaafarloo, DFLS: a new distributed and fault tolerant location service method for mobile ad hoc networks, in: Proceedings of the 12th International Conference on Advanced Communication Technology, 2010, Gangwon-Do, South Korea.
24. S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin, and F. Yu Data-centric storage in sensornets with GHT, a geographic hash table Mobile Networks and Applications 8 2003 427 442
25. H. Cheng, J. Cao, H. Chen, and H. Zhang GrLS: group-based location service in mobile ad hoc networks IEEE Transactions on Vehicular Technology 57 2008 3693 3707
26. A. Derhab, and N. Badache Balancing the tradeoffs between scalability and availability in mobile ad hoc networks with a flat hashing-based location service Ad Hoc Networks 6 2008 1013 1030
27. R. Flury, R. Wattenhofer, MLS: an efficient location service for mobile ad hoc networks, in: Proceedings of the Seventh ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2006, Florence, Italy.
28. W. Wang, and C.V. Ravishankar Hash-based virtual hierarchies for scalable location service in mobile ad-hoc networks Mobile Networks and Applications 14 2009 625 637
29. K. Abrougui, R.W.N. Pazzi, A. Boukerche, Performance evaluation of location-based service discovery protocols for vehicular networks, in: Proceedings of the IEEE International Conference on Communication (ICC), 2010, Cape Town, South Africa.
30. H. Saleet, O. Basir, R. Langar, and R. Boutaba Region-based location-service-management protocol for VANETs IEEE Transactions on Vehicular Technology 59 2010 917 931
31. E. Lee, F. Yu, S. Park, J. Jung, S.-H. Kim, S. Noh, General sink location service based on circle and line paths in wireless sensor networks, in: Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), 2010, Sydney, Australia.
32. L.F.M. Vieira, U. Lee, and M. Gerla Phero-trail: a bio-inspired location service for mobile underwater sensor networks IEEE Journal on Selected Areas in Communications 28 2010 553 563
33. M. Grossglauser, M. Vetterli, Locating nodes with EASE: last encounter routing in ad hoc networks through mobility diffusion, in: Proceedings of the 22th Annual Joint Conference of the IEEE Computer and Communications (INFOCOM), 2003, San Francisco, USA.
34. H. Dubois-Ferriere, M. Grossglauser, M. Vetterli, Age matters: Efficient route discovery in mobile ad hoc networks using encounter ages, in: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MOBICOM), 2003, San Diego, USA.