Hybrid Routing Protocols for Mobile Ad-hoc Networks

  • Lan Wang
  • Stephan Olariu
Part of the Network Theory and Applications book series (NETA, volume 16)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    S. Basagni, I. Chlamtac, V.R. Syrotiuk and B.A. Woodward, A distance routing effect algorithm for mobility (DREAM), Proc. ACM/IEEE MOBICOM (Dallas, Texas, Oct. 1998) pp. 76–84.Google Scholar
  2. [2]
    L. Blazevic, L. Buttyan, S.G.S. Capkun, J.P. Hubaux and J.Y.L. Boudec, Self-organization in mobile ad-hoc networks: the approach of terminodes, IEEE Computer Communications Magazine Vol.39 No.6 (Jun. 2001).Google Scholar
  3. [3]
    J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu and J. Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proc. ACM/IEEE MOBICOM (Dallas, Texas, Oct. 1998) pp. 85–97.Google Scholar
  4. [4]
    S. R. Das, C. E. Perkins, E. M. Royer and M. K. Marina, Performance comparison of two on-demand routing protocols for ad hoc networks, IEEE Personal Communications Magazine — Special Issue on Ad hoc Networking Vol.8 No.1 (2001) pp. 16–28.Google Scholar
  5. [5]
    J.J. Garcia-Luna-Aceves and M. Spohn, Source-tree routing in wireless networks, Proc. 7-th IEEE International Conference on Network Protocols (ICNP) (Toronto, Canada, Oct./Nov. 1999).Google Scholar
  6. [6]
    J.J. Garcia-Luna-Aceves, Flow-oriented protocols for scalable wireless networks, Proc. 5-th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems (Atlanta, Georgia, USA, 2002).Google Scholar
  7. [7]
    M. Gerla, Fisheye state routing protocol (FSR) for ad hoc networks, IETF MANET Internet Draft, draft-ietf-manet-fsr-03.txt, work in progress, (Jun. 2002).Google Scholar
  8. [8]
    Z.J. Haas and M.R. Pearlman, The performance of query control schemes for the zone routing protocol, ACM/IEEE Transactions on Networking Vol.9 No.4 (2001) pp. 427–438.CrossRefGoogle Scholar
  9. [9]
    Z. J. Haas, M. R. Pearlman, P. Samar, The bordercast resolution protocol (BRP), IETF MANET Internet Draft, draft-ietf-manet-zone-brp-02.txt, work in progress, (Jul. 2002).Google Scholar
  10. [10]
    A. Helmy, S. Garg, P. Pamu and N. Nahata, Contact based architecture for resource discovery (CARD) in large scale MANETs, Proc. International IEEE/ACM Parallel and Distributed Processing Symposium (Nice, France, Apr. 2003) pp. 219–227.Google Scholar
  11. [11]
    A. Iwata, C. Chiang, G. Pei, M. Gerla and T. Chen, Scalable routing strategies for ad hoc wireless networks, IEEE Journal on Selected Areas in Communications, Special Issue on Ad-Hoc Networks Vol.17 No.8 (1999) pp. 1369–1379.CrossRefGoogle Scholar
  12. [12]
    P. Jacquet, P. Muhlethaler and A. Qayyam. Optimized link-state routing protocol, IETF MANET Internet Draft, draft-ietf-manet-olsr-11.txt, work in progress, (Jul. 2003).Google Scholar
  13. [13]
    M. Joa-Ng and I-Tai Lu, Peer-to-peer zone-based two-level link state routing for mobile ad hoc networks, IEEE Journal on Selected Areas in Communications, Vol.17 No.8 (1999) pp. 1415–1425.CrossRefGoogle Scholar
  14. [14]
    P. Johansson, T. Larsson, N. Hedman, B. Mielczarek and M. Degermark, Scenario-based performance analysis of routing protocols for mobile ad-hoc networks, Proc. ACM/IEEE MOBICOM (Seattle, Aug. 1999) pp. 195–206.Google Scholar
  15. [15]
    D. B. Johnson, D. Maltz, Y. Hu and J. Jetcheva. The dynamic source routing protocol for Mobile Ad Hoc Networks. IETF MANET Internet Draft, (Feb. 2002).Google Scholar
  16. [16]
    L. Kleinrock and K. Stevens, Fisheye: a lenslike computer display transformation, Technical report (UCLA, Computer Science Department, 1971).Google Scholar
  17. [17]
    Young-Bae Ko and Nitin H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, Proc. ACM/IEEE MOBICOM (Dallas, Texas, Oct. 1998) pp. 66–75.Google Scholar
  18. [18]
    M. Lewis, F. Templin, B. Bellur and R. Ogier, Topology broadcast based on reverse-path forwarding, IETF MANET Internet Draft, (work in progress, Nov. 2002).Google Scholar
  19. [19]
    V.D. Park and M.S. Corson, A highly adaptive distributed routing algorithm for mobile wireless networks, Proc. IEEE INFOCOM (Kobe, Japan, Apr. 1997) pp. 1405–1415.Google Scholar
  20. [20]
    M.R. Pearlman and Z.J. Haas, Determining the optimal configuration for the zone routing protocol, IEEE Journal on Selected Areas in Communications, special issue on ad-Hoc Networks, Vol.17 No.8 (1999) pp. 1395–1414.CrossRefGoogle Scholar
  21. [21]
    C.E. Perkins and P. Bhagwat, Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers, SIGCOMM Symposium on Communications Architectures and Protocols (London, UK, Sep. 1994) pp. 212–225.Google Scholar
  22. [22]
    C. E. Perkins and E. M. Royer, Ad-hoc on-demand distance vector routing, Proc. 2-nd IEEE Workshop on Mobile Computer Systems and Applications (Feb. 1999) pp. 90–99.Google Scholar
  23. [23]
    A. B. McDonald and T. Znati, A mobility based framework for adaptive clustering in wireless ad-hoc networks, IEEE Journal on Selected Areas in Communications, Special Issue on Ad-Hoc Networks Vol.17 No.8 (1999) pp. 1466–1487.CrossRefGoogle Scholar
  24. [24]
    A. B. McDonald and T. Znati, A dual-hybrid adaptive routing strategy for wireless ad-hoc networks, Proc. IEEE Wireless Communications and Networking Conference (WCNC’2000) (Chicago, IL, Sep. 2000) pp. 1125–1130.Google Scholar
  25. [25]
    The Network Simulator-NS-2. http://www.isi.edu/nsnam/ns.Google Scholar
  26. [26]
    G. Pei, M. Gerla and X. Hong, LANMAR: landmark routing for large scale wireless ad hoc networks with group mobility, Proc. 1-st ACM International Symposium on Mobile and Ad Hoc Networking and Computing (Boston, Massachusetts, Nov. 2000).Google Scholar
  27. [27]
    V. Ramasubramanian, Z.J. Haas, and E.G. Sirer, SHARP: A hybrid adaptive routing protocol for mobile ad hoc networks, Proc. 4-th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Jun. 2003).Google Scholar
  28. [28]
    S. Roy and J.J. Garcia-Luna-Aceves, Node-centric hybrid routing for ad hoc networks, Proc. 10th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems-Workshops (MASCOTS 2002) (Fort Warth, Texas, Oct. 2002).Google Scholar
  29. [29]
    P. Samar, M.R. Pearlman, and Z.J. Haas, Hybrid routing: the pursuit of an adaptable and scalable routing framework for ad hoc networks, The Handbook of Ad Hoc Wireless Networks (CRC Press, 2003).Google Scholar
  30. [30]
    C. Santivanez, Asymptotic behavior of mobile ad hoc routing protocols with respect to traffic, mobility and size, Technical Report TR-CDSP-00-52, Communications and Digital Signal Processing Center, ECE Dept., Northeastern University (Boston, MA, 2000).Google Scholar
  31. [31]
    C. Santivanez, R. Ramanathan, and I. Stavrakakis, Making link-state routing scale for ad hoc networks, Proc. 2-nd ACM International Symposium on Mobile Ad Hoc Networking and Computing (Long Beach, CA, Oct. 2001).Google Scholar
  32. [32]
    C. Santivanez, A.B. McDonald, I. Stavrakakis and R. Ramanathan, On the scalability of ad hoc routing protocols, Proc. IEEE INFOCOM (New York, Jun. 2002).Google Scholar
  33. [33]
    M. Steenstrup, Cluster-based networks, Chapter 4 in C.E. Perkins (ed.) Ad Hoc Networking (Addison-Wesley, Reading, MA, 2000).Google Scholar
  34. [34]
    I. Stojmenovic, M. Seddigh, and J. Zunic, Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks, IEEE Transactions on Parallel and Distributed Systems Vol.13 No.1 (2002) pp. 14–25.CrossRefGoogle Scholar
  35. [35]
    I. Stojmenovic, Position based routing in ad hoc networks, IEEE Communications Magazine Vol.40 No.7 (2002) pp. 128–134.CrossRefGoogle Scholar
  36. [36]
    P.F. Tsuchiya, The landmark hierarchy: a new hierarchy for routing in very large networks, ACM SIGCOMM Computer Communication Review Vol.18 No.4 (1998) pp. 35–42.MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, Inc. 2005

Authors and Affiliations

  • Lan Wang
    • 1
  • Stephan Olariu
    • 1
  1. 1.Department of Computer ScienceOld Dominion UniversityNorfolk

Personalised recommendations