A scalable quorum-based location service in ad hoc and sensor networks

International Journal of Communication Networks and Distributed Systems

Volumn 1, Issue 1, 2008, Pages 71-94

  Stojmenović, Ivan ^a,b   Liu, Dandan ^c   Jia, Xiaohua ^c,d  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

^b UNIVERSITY OF OTTAWA   (Canada)

^c WUHAN UNIVERSITY   (China)

^d CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Ad hoc networks; Location service; Quorum; Sensor networks

Indexed keywords

AD HOC NETWORKS; LOCATION; NETWORK ROUTING; SENSOR NETWORKS;

AD HOC AND SENSOR NETWORKS; DESTINATION LOCATION; DESTINATION NODES; LOCATION SERVICES; MOBILE DESTINATIONS; POSITION-BASED ROUTING; QUORUM; QUORUM SYSTEMS;

LOCATION BASED SERVICES;

EID: 57349182765     PISSN: 17543916     EISSN: 17543924     Source Type: Journal    
DOI: 10.1504/IJCNDS.2008.017205     Document Type: Article

References (55)

1. Amouris, K.N., Papavassiliou, S. and Li, M. (1999) 'A position based multi-zone routing protocol for wide area mobile ad-hoc networks', Proceedings of the 49th IEEE Vehicular Technology Conference, pp.1365-1369.
2. Aydin, I. and Shen, C.C. (2002) 'Facilitating match making service in ad hoc and sensor networks using pseudo quorum', 11th IEEE ICCCN, October.
3. Basagni, S., Chlamtac, I., Syrotiuk, V.R. and Woodward, B.A. (1998) 'A distance routing effect algorithm for mobility (DREAM)', Proceedings of the MOBICOM, pp.76-84.
4. Bhattacharya, S. (2003) 'Randomized location service in mobile ad hoc networks', ACM MWSiM, San Diego.
5. Blazevic, L., Buttyan, L., Capkun, S., Giordano, S., Hubaux, J-P. and Le Boudec, J-Y. (2001) 'Self-organization in mobile ad hoc networks: the approach of terminodes', IEEE Communications Magazine, June, pp.166-175.
6. Bose, P., Morin, P., Stojmenovic, I. and Urrutia, J. (2001) 'Routing with guaranteed delivery in ad hoc wireless networks', ACM/Kluwer Wireless Networks, Vol. 7, No. 6, pp.609-616.
7. Chen, Z., Cho, M-G. and Shin, K.G. (2006) Design of Location Service for a Hybrid Network of Mobile Actors and Static Sensors, EECS Department, University of Michigan, CSE-TR-527-06.
8. Cheng, C.T., Lemberg, H.L., Philip, S.J., van den Berg, E. and Zhang, T. (2002) 'SLALoM: a scalable location management scheme for large mobile ad-hoc networks', Proceedings of the IEEE WCMC.
9. Das, S.M., Pucha, H. and Hu, Y.C. (2005) 'Performance comparison of scalable location services for geographic ad hoc routing', IEEE INFOCOM.
10. Datta, S., Stojmenovic, I. and Wu, J. (2002) 'Internal nodes and shortcut based routing with guaranteed delivery in wireless networks', Cluster Computing, Vol. 5, No. 2, pp.169-178.
11. Dolev, S., Gilbert, S., Lynch, N., Shvartsman, A. and Welch, J. (2003) 'GeoQuorums: implementing atomic memory in mobile ad hoc networks', Student Oxygen Workshop, MIT; Proceedings of the 17th International Symposium on Distributed Computing, LNCS 2848, pp.306-320.
12. Finn, G.G. (1987) 'Routing and addressing problems in large metropolitan-scale internetworks', ISI Research Report ISU/RR-87-180, March.
13. Frey, H. and Stojmenovic, I. (2006) 'On guaranteed delivery of face and combined greedy and face routing in ad hoc and sensor networks', ACM MOBICOM.
14. Gabriel, K. and Sokal, R. (1969) 'A new statistical approach to geographic variation analysis', Systematic Zoology, Vol. 18, pp.259-278.
15. Gerla, M., Kwon, T.J. and Pei, G. (2000) 'On demand routing in large ad hoc wireless networks with passive clustering', Proceedings of the IEEE WCNC, September.
16. Giordano, S. (2002) 'Mobile ad hoc networks', in I. Stojmenovic (Ed). Handbook of Wireless Networks and Mobile Computing, John Wiley & Sons.
17. Giordano, S. and Stojmenovic, I. (2004) 'Position based routing algorithms for ad hoc networks: a taxonomy', in H.X. Cheng and D.Z. Du (Eds). Ad Hoc Wireless Networking, Kluwer, pp.103-136.
18. Haas, Z.J. and Liang, B. (1999a) 'Ad-hoc mobility management with randomized database groups', IEEE ICC, Vancouver, June.
19. Haas, Z.J. and Liang, B. (1999b) 'Ad hoc mobility management with uniform quorum systems', ACM/IEEE Transactions on Networks, Vol. 7, No. 2, pp.228-240.
20. Ho, C., Obraczka, K., Tsudik, G. and Viswanath, K. (1999) 'Flooding for reliable multicast in multi-hop ad hoc networks', Proceedings of the MOBICOM, pp.64-71.
21. Jiang, J-R. and Ling, W-J. (2007) 'SEEKER: an adaptive and scalable location service for mobile ad hoc networks', Available at: http://hdl.handle. net/2377/3563, 29 January.
22. Karumanchi, G., Muralidharan, S. and Prakash, R. (1999) 'Information dissemination in partitionable mobile ad hoc networks', Proceedings of the IEEE Symposium on Reliable Distributed Systems, Lausanne, October.
23. Ko, Y.B. and Vaidya, N.H. (1998) 'Location-aided routing (LAR) in mobile ad hoc networks', MOBICOM, pp.66-75.
24. Krishnamurthy, G., Azizoglu, A. and Somani, A.K. (1998) 'Optimal location management algorithms for mobile networks', Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking MOBICOM'98, pp.223-232.
25. Lee, H., Welch, J.L. and Vaidya, N.H. (2003) 'Location tracking using quorums in mobile ad hoc networks', Ad Hoc Networks, Vol. 1, No. 4, pp.371-381.
26. Li, X. and Santoro, N. (2006) 'ZONER: a ZONE-based sensor relocation protocol for mobile sensor networks', In Proceeding of the 6th IEEE International Workshop on Wireless Local Networks (WLN), pp.923-930, Tampa, USA.
27. Liang, B. and Haas, Z.J. (2000) 'Virtual backbone generation and maintenance in ad hoc network mobility management', INFOCOM, Israel.
28. Lin, C.R. and Gerla, M. (1997) 'Adaptive clustering for mobile wireless networks', IEEE Journal on Selected Areas in Communications, Vol. 15, No. 7, pp.1265-1275.
29. Liu, D., Hu, X. and Jia, X. (2006a) 'Energy efficient protocols for information dissemination in wireless sensor networks', LNCS 3842, Advanced Web and Network Technologies and Applications: APWeb Workshops, Harbin, China, pp.176-185.
30. Liu, D., Stojmenović, I. and Jia, X. (2006b) 'A scalable quorum based location service in ad hoc and sensor networks', IEEE International Conference on Mobile Ad-hoc and Sensor Systems MASS, Vancouver, 9-12 October, pp.489-492.
31. Liu, X., Huang, Q., Zhang, Y. and Liu, X. (2007) 'Balancing push and pull for efficient information discovery in large-scale sensor networks', IEEE Transactions on Mobile Computing, Vol. 6, No. 3, pp.241-151.
32. 1/2 algorithm for mutual exclusion in decentralized systems', ACM Transactions on Computer Systems, May, pp.14-159.
33. Mauve, M., Widmer, J. and Hartenstein, H. (2001) 'A survey on position-based routing in mobile ad-hoc networks', IEEE Network, Vol. 15, No. 6, pp.30-39.
34. Melamed, R., Keidar, I. and Barel, Y. (2005) 'Octopus: a fault-tolerant and efficient ad-hoc routing protocol', In the 24th IEEE Symposium Reliable Distributed Systems (SRDS 2005), October, ACM Wireless Networks, p. 39-49.
35. Morris, R., Jannotti, J., Kaashoek, F., Li, J. and Decouto, D. (2000) 'CarNet: a scalable ad hoc wireless network system', Ninth ACM SIGOPS European Workshop, Denmark.
36. Niculescu, D. and Nath, B. (2003) 'Trajectory based forwarding and its applications', Proceedings of ACM MOBICOM, San Diego, CA, September, pp.260-272.
37. Nikaein, N. and Bonnet, C. (2002) 'ALM - adaptive location management incorporating fuzzy logic for mobile ad hoc networks', Proceedings of the MedHoc, Italy, September.
38. Pei, G. and Gerla, M. (2001) 'Mobility management for hierarchical wireless networks', Mobile Networks and Applications, Vol. 6, No. 4, pp.331-337.
39. Prakash, R. and Singhal, M. (1996) 'A dynamic approach to location management in mobile computing systems', Proceedings of the 8th International Conference on Software Engineering and Knowledge Engineering SEKE'96, pp.488-495, Lake Tahoe, Nevada, June.
40. Prakash, R., Haas, Z.J. and Singhal, M. (1997) 'Load balanced location management for mobile systems using dynamic hashing and quorums', TR-UTDCS-05-97, The University of Texas at Dallas, October.
41. Sarkar, R., Zhu, X. and Gao, J. (2006) 'Double rulings for information brokerage in sensor networks', Mobicom, pp.286-297.
42. Stojmenovic, I. (1999a) 'A scalable quorum based location update scheme for routing in ad hoc wireless networks', SITE, University of Ottawa, TR-99-09, September.
43. Stojmenovic, I. (1999b) 'Home agent based location update and destination search schemes in ad hoc wireless networks', CS, SITE, University of Ottawa, TR-99-10.
44. Stojmenovic, I. (2002a) 'Location updates for efficient routing in wireless networks', Handbook on Wireless Networks and Mobile Computing, Wiley, pp.451-471.
45. Stojmenovic, I. (2002b) 'Position based routing in ad hoc networks', IEEE Communications Magazine, Vol. 40, No. 7, pp.128-134.
46. Stojmenovic, I. and Lin, X. (2001) 'Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks', IEEE Transactions on Parallel and Distributed Systems, Vol. 12, No. 10, pp.1023-1032.
47. Stojmenovic, I., Ruhil, A.P. and Lobiyal, D.K. (2006) 'Voronoi diagram and convex hull based geocasting and routing in wireless networks', Wireless Communications and Mobile Computing, Vol. 6, No. 2, pp.247-258.
48. Stojmenovic, I., Russell, M. and Vukojevic, B. (2000) 'Depth first search and location based localized routing and QoS routing in wireless networks', IEEE International Conference on Parallel Processing, 21-24 August, Toronto, pp.173-180.
49. Stojmenovic, I., Seddigh, M. and Zunic, J. (2002) 'Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks', IEEE Transactions on Parallel and Distributed Systems, Vol. 13, No. 1, pp.14-25.
50. Su, W., Lee, S.J. and Gerla, M. (2000) 'Mobility prediction in wireless networks', Proceedings of the IEEE MILCOM.
51. Tchakarov, J.B. and Vaidya, N.H. (2004) 'Efficient content location in mobile ad hoc networks', IEEE International Conference on Mobile Data Management MDM.
52. Woo, S.C.M. and Singh, S. (2001) 'Scalable routing in ad hoc networks', Wireless Networks, Vol. 7, No. 5, pp.513-529.
53. Wu, J. and Li, H. (2001) 'On calculating connected dominating set for efficient routing in ad hoc wireless networks', Telecommunication Systems, Vol. 18, Nos. 1-3, pp.13-36.
54. Zhang, R., Zhao, H. and Labrador, M.A. (2007) 'A scalable and energy efficient sink location service for large-scale wireless sensor networks', Ad Hoc and Sensor Wireless Networks, An International Journal, Vol. 4, No. 4, 289-320.
55. Ziviani, B., Fdida, S., de Rezende, J.F. and Duarte, O.C.M.B. (2002) 'Enhancing location management in mobile ad hoc networks', MedHoc, Italy.