On the scalability of rendezvous-based location services for geographic wireless ad hoc routing

Computer Networks

Volumn 51, Issue 13, 2007, Pages 3693-3714

  Das, Saumitra M ^a   Pucha, Himabindu ^a   Hu, Y Charlie ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Geographic routing; Location services; MANETs; Scalability

Indexed keywords

DATA PACKETS; GEOGRAPHIC ROUTING PROTOCOLS; LOCATION SERVICES; MOBILE AD HOC NETWORK (MANET);

AD HOC NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK PROTOCOLS; PACKET NETWORKS; TELECOMMUNICATION SERVICES;

NETWORK ROUTING;

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

References (39)

1. S. Basagni. et al., A distance routing effect algorithm for mobility (DREAM), in: Proc. ACM MobiCom, October 1998.
2. P. Bose, P. Morin, I. Stojmenovic, J. Urrutia, Routing with guaranteed delivery in ad hoc wireless networks, in: Proc. ACM DialM Workshop, August 1999.
3. T. Camp, Location information services in mobile ad hoc networks. Technical Report MCS-03-15, The Colorado School of Mines, 2003.
4. T. Camp, J. Boleng, L. Wilcox, Location information services in mobile ad hoc networks, in: Proc. IEEE ICC, May 2002.
5. C. Cheng, H. Lemberg, S. Philip, E.V. den Berg, T. Zhang, SLALoM: A scalable location management scheme for large mobile ad hoc networks, in: Proc. IEEE WCNC, March 2002.
6. S. Giordano, M. Hami, Mobility management: The virtual home region. Technical Report SSC/037, EPFL, October 1999.
7. Haas Z.J., and Liang B. Ad hoc mobility management with uniform quorum systems. IEEE/ACM Trans. Netw. 7 2 (1999) 228-240
8. Z.J. Haas, M.R. Pearlman, The performance of query control schemes for the zone routing protocol, in: Proc. ACM SIGCOMM, August 1998.
9. Hsiao P. Geographical region summary service for geographical routing. ACM MC2R 5 4 (2002) 25-39
10. Y.-C. Hu, D.B. Johnson, Caching Strategies in On-Demand Routing Protocols for Wireless Ad Hoc Networks, in: Proc. ACM MobiCom, August 2000.
11. X. Jiang, T. Camp, An efficient location server for an ad hoc network. Technical Report MCS-03-06, The Colorado School of Mines, May 2003.
12. Johnson D.B., and Maltz D.A. Dynamic Source Routing in Ad hoc Wireless Networks (1996), Kluwer Academic Publishers, Dordrecht
13. Hubaux J.P., et al. Towards self-organizing mobile ad hoc networks: the terminodes project. IEEE Commun. Mag. 39 1 (2001) 118-124
14. D. Karger et al., Consistent Hashing and Random Trees: Tools for Relieving Hot Spots on the World Wide Web, in: Proc. ACM STOC, May 1997.
15. B. Karp, H. Kung, GPSR: Greedy perimeter stateless routing for wireless networks, in: Proc. ACM MobiCom, August 2000.
16. M. Kasemann, H. Fuler, H. Hartenstein, M. Mauve, A reactive location service for mobile ad hoc networks. Technical Report CS TR-14, University of Mannheim, November 2002.
17. Y.-B. Ko, N.H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, in: Proc. ACM MobiCom, October 1998.
18. M. Ksemann, H. Fler, H. Hartenstein, M. Mauve, A reactive location service for mobile ad hoc networks. Technical report, TR-02-014, Department of Computer Science, University of Mannheim, November 2002.
19. F. Kuhn, R. Wattenhofer, A. Zollinger, Worst-case optimal and average-case efficient geometric ad hoc routing, in: Proc. ACM MobiHoc, June 2003.
20. Kumar V., and Das S.R. Performance of dead reckoning-based location service for mobile ad hoc networks. Wireless Commun. Mobile Comput. J. (2003) December
21. J. Li, J. Jannotti, D.S.J.D. Couto, D.R. Karger, R. Morris, A scalable location service for geographic ad hoc routing, in: Proc. ACM MobiCom, August 2000.
22. Mauve M., Widmer J., and Hartenstein H. A survey on position-based routing in mobile ad hoc networks. IEEE Network (1999) 30-39 November/December
23. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, J.-P. Sheu, The Broadcast Storm Problem in a Mobile Ad Hoc Network, in: Proc. ACM MobiCom, August 1999.
24. C.E. Perkins, P. Bhagwat, Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers, in: Proc. ACM SIGCOMM, August 1994.
25. C.E. Perkins, E.M. Royer, Ad hoc on-demand distance vector routing, in: Proc. IEEE WMCSA, February 1999.
26. A. Rao, C. Papadimitriou, S. Shenker, I. Stoica, Geographic routing without location information, in: Proc. ACM MobiCom, September 2003.
27. S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Schenker, A scalable content-addressable network, in: Proc. ACM SIGCOMM, August 2001.
28. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, S. Shenker, GHT: A geographic hash table for data-centric storage in sensornets, in: Proc. ACM WSNA, September 2002.
29. A. Rowstron, P. Druschel, Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems, in: Middleware, November 2001.
30. I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, H. Balakrishnan, Chord: A scalable peer-to-peer lookup service for internet applications, in: Proc. ACM SIGCOMM, August 2001.
31. I. Stojmenovic, Home region based location updates and destination search schemes in ad hoc wireless networks. Technical Report TR-99-10, SITE, University of Ottawa, September 1999.
32. I. Stojmenovic, A routing strategy and quorum based location update scheme for ad hoc wireless networks. Technical Report TR-99-09, SITE, University of Ottawa, September 1999.
33. Stojmenovic I. Location Updates for Efficient Routing in Ad hoc Wireless Networks (2002), Wiley, New York
34. USCG Navigation Conter GPS page. http://www.navcen.uscg.nil/gps/default.html, January 2000.
35. Woo S.-C.M., and Singh S. Scalable routing protocol for ad hoc networks. Wirel. Netw. 7 5 (2001) 513-529
36. Y. Xue, B. Li, K. Nahrstedt, A scalable location management scheme in mobile ad hoc networks, in: Proc. IEEE LCN, November 2001.
37. J. Yoon, M. Liu, B. Noble, Random waypoint considered harmful, in: Proc. IEEE INFOCOM, April 2003.
38. X. Zeng, R. Bagrodia, M. Gerla, Glomosim: A library for parallel simulation of large-scale wireless networks, in: Proc. PADS Workshop, May 1998.
39. B.Y. Zhao, J.D. Kubiatowicz, A.D. Joseph, Tapestry: An infrastructure for fault-resilient wide-area location and routing. Technical Report UCB//CSD-01-1141, U.C. Berkeley, April 2001.