Landmark routing in ad hoc networks with mobile backbones

Journal of Parallel and Distributed Computing

Volumn 63, Issue 2, 2003, Pages 110-122

  Xu, Kaixin ^a   Hong, Xiaoyan ^a   Gerla, Mario ^a  

^a University of California   (United States)

Author keywords

Ad hoc network; Hierarchical ad hoc network; LANMAR routing; Mobile backbone network; Scalability

Indexed keywords

EID: 0037505405     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0743-7315(02)00058-8     Document Type: Article

References (38)

1. I.D. Aron, S.K.S. Gupta, A witness aided routing protocol for mobile ad hoc networks with unidirectional links, in: Proceedings of the First International Conference on Mobile Data Access, MDA '99, Hong Kong, December 1999, Lecture Notes in Computer Science, Vol. 1748, Springer, Berlin, 1999.
2. I.D. Aron, S.K.S. Gupta, On the scalability of on-demand routing protocols for mobile ad hoc networks: an analytical study, J. Interconnect. Networks 2 (1) (2001) 5-30.
3. S. Banerjee, S. Khuller, A clustering scheme for hierarchical control in multi-hop wireless networks, IEEE Infocom 2001, Anchorage, Alaska, April 2001.
4. B.R. Bellur, M.G. Lewis, F.L. Templin, Tactical information operations for autonomous teams of unmanned aerial vehicles (UAVs), in: Proceedings of the IEEE Aerospace Conference, Big Sky, MT, March 2002.
5. B. Bellur, R.G. Ogier, F.L. Templin, Topology broadcast based on reverse-path forwarding (TBRPF), draft-ietf-manet-tbrpf-02.txt INTERNET-DRAFT, MANET Working Group, September 2001.
6. A. Boukerche, S.K. Das, A. Fabbri, Analysis of randomized congestion control with DSDV routing in ad hoc wireless networks, J. Parallel Distrib. Comput. (JPDC) 61 (2001) 967-995.
7. A. Boukerche, S. Rogers, GPS Query optimization in mobile and wireless ad hoc networking, in: Proceedings of the Sixth IEEE Symposium on Computers and Communications, Hammamet, Tunisia, July 2001, pp. 198-203.
8. M.S. Corson, Flat scalability - fact or fiction? in: ARO/DARPA Workshop on Mobile Ad Hoc Networking, College Park, MD, March 1997.
9. S.R. Das, C.E. Perkins, E.M. Royer, Performance comparison of two on-demand routing protocols, in: Proceedings of the IEEE INFOCOM 2000, Tel Aviv, Israel, March 2000.
10. M. Gerla, X. Hong, G. Pei, Landmark routing for large ad hoc wireless networks, in: Proceeding of the IEEE GLOBECOM 2000, San Francisco, CA, November 2000.
11. M. Gerla, T.J. Kwon, G. Pei, On demand routing in large ad hoc wireless networks with passive clustering, in: Proceedings of the IEEE WCNC 2000, Chicago, IL, September 2000.
12. M. Gerla, J.T. Tsai, Multicluster, mobile, multimedia radio network, ACM-Baltzer J. Wireless Networks 1 (3) (1995) 255-265.
13. D.L. Gu, G. Pei, M. Gerla, X. Hong, Integrated hierarchical routing for heterogeneous multi-hop networks, in: Proceeding of the IEEE MILCOM 2000, Los Angeles, CA, October 2000.
14. D.L. Gu, G. Pei, M. Gerla, X. Hong, UAV aided intelligent routing for ad hoc wireless networks, in: Proceeding of the IEEE WCNC 2000, Chicago, IL, September 2000.
15. P. Gupta, R. Gray, P.R. Kumar, An experimental scaling law for ad hoc networks, May 16, 2001, http://black1.csl.uiuc.edu/~ prkumar/
16. P. Gupta, P.R. Kumar, The capacity of wireless networks, IEEE Trans. Inform. Theory IT-46 (2) (2000) 388-404.
17. Z.J. Haas, M.R. Pearlman, P. Samar, The interzone routing protocol (IERP) for ad hoc networks, IETF Internet draft 〈draft-ietf-manet-zone-ierp-01.txt〉, June 2001.
18. Z.J. Haas, M.R. Pearlman, P. Samar, The intrazone routing protocol (IARP) for ad hoc networks, IETF Internet draft 〈draft-ietf-manet-zone-iarp-01.txt〉, June 2001.
19. P. Jacquet, P. Muhlethaler, et al., Optimized link state routing protocol, IETF Internet draft 〈draft-ietf-manet-olsr-04.txt〉, March 2001.
20. D.B. Johnson, DA. Maltz, Dynamic source routing in ad hoc wireless networks, in: T. Imielinski, H. Korth (Eds.), Mobile Computing, 1996, Kluwer Academic, Dordrecht, pp. 153-181 (Chapter 5).
21. B. Karp, H.T. Kung, GPSR: greedy perimeter stateless routing for wireless networks, in: Proceedings of the ACM MobiCom 2000, Boston, MA, August 2000.
22. Y. Ko, N.H. Vaidya, A routing protocol for physically hierarchical ad hoc networks, Texas A&M University, Technical Report 97-010, September 1997.
23. Y.B. Ko, N.H. Vaidya. Location-aided routing (LAR) in mobile ad hoc networks, in: Proceedings of the ACM/IEEE MOBICOM '98, Dallas, TX, October 1998.
24. P. Krishna, N.H. Vaidya, M. Chatterjee, D.K. Pradhan, A cluster-based approach for routing in dynamic networks, in: ACM SIGCOMM Computer Communication Review, 1997, Vol. 27, No. 2, pp. 49-64, ACM Press, New York.
25. J. Li, J. Jannotti, D.S.J. Couto, D.R. Karger, R. Morris, A scalable location service for geographic ad hoc routing, in: Proceedings of the ACM MobiCOM 2000, Boston, MA, August 2000.
26. C.R. Lin, M. Gerla, Adaptive clustering for mobile networks, IEEE J. Select. Areas Comm. 15 (7) (1997) 1265-1275.
27. V.D. Park, M.S. Corson, A highly adaptive distributed routing algorithm for mobile wireless networks, in: Proceedings of the IEEE INFOCOM '97, Kobe, Japan, April 1997.
28. G. Pei, M. Gerla, Mobility management for hierarchical wireless networks, ACM Mobile Networks and Applications, 2001, Vol. 6, No. 4, pp. 331-337, ACM Press, New York.
29. G. Pei, M. Gerla, T.W. Chen, Fisheye state routing in mobile ad hoc networks, in: Proceedings of the 2000 ICDCS workshops, Taipei, Taiwan, April 2000.
30. G. Pei, M. Gerla, X. Hong, LANMAR: landmark routing for large scale wireless ad hoc networks with group mobility, in: Proceeding of the IEEE/ACM MobiHOC 2000, Boston, MA, August 2000.
31. G. Pei M. Gerla, X. Hong, C.C. Chiang, A wirelss hierarchical routing protocol with group mobility, in: Proceedings of the IEEE WCNC 1999, New Orleans, LA, September 1999.
32. C. Perkins, P. Bhagwat, Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers, in: Proceeding of the ACM SIGCOMM, October 1994.
33. C.E. Perkins, E.M. Royer, Ad-hoc on-demand distance vector routing, in: Proceedings of the IEEE WMCSA 1999, New Orleans, LA, February 1999.
34. R. Sanchez, J. Evans, G. Minden, Networking on the battlefield: challenges in highly dynamic multi-hop wireless networks, in: Proceedings of the IEEE MILCOM '99, Atlantic City, NJ, October 1999.
35. P. Sinha, R. Sivakumar, V. Bharghavan, Enhancing ad hoc routing with dynamic virtual infrastructures, IEEE Infocom 2001, Anchorage, AK, April 2001.
36. I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, H. Balakrishnan, Chord: a scalable peer-to-peer lookup service for internet applications, in: Proceedings of the ACM SIGCOMM '01, San Diego, CA, August 2001.
37. M. Takai, L. Bajaj, R. Ahuja, R. Bagrodia, M. Gerla, GloMoSim: a scalable network simulation environment, Technical Report 990027, UCLA, Computer Science Department, 1999.
38. P.F. Tsuchiya, The landmark hierarchy: a new hierarchy for routing in very large networks, Comput. Comm. Rev. 18 (4) (1988) 35-42.