Heterogeneous Routing Protocol Coordinator for Mobile Ad Hoc Networks

  • Namhi Kang
  • Seongil Yoo
  • Younghan Kim
  • Souhwan Jung
  • Kihun Hong
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4239)


Lots of routing protocols have been proposed in the literatures to overcome several challenges in ad hoc networks. The fundamental point we consider in this paper is that most of such protocols are generally based on the assumption that mobile nodes are functionally equivalent to each other in computing power and memory space. Moreover, all of the mobile nodes are required to use a common routing protocol to communicate with each other. However, such assumptions do not reflect the real world, even further the future oriented ubiquitous world. The ubiquitous paradigm requires networking technologies to support the heterogeneity including various capabilities to compute, amounts of storage, radio interfaces, patterns of mobility and others. In real scenario, for instance, some nodes may not want to relay packets for others owing to their power constraints. Also there might be nodes employing different routing protocols in a single communication zone. To cover some of these cases, this paper proposes a simple but efficient approach called HRPC (Heterogeneous Routing Protocol Coordinator) that works well in our previously proposed MANET architecture. HRPC is not a stand-alone routing protocol but a coordinating module for support bridging functionality between heterogeneous routing protocols in MANET. This paper also gives HRPC implementation and its demonstration results, where DYMO and OLSR routing protocols are used as an exemplified scenario to evaluate the operability of HRPC.


Mobile Node Cluster Head Control Packet Route Discovery Master Node 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    IETF MANET (Mobile Ad hoc Networks) Working Group, Available: http://www.ietf.org/html.charters/manet-charter.html
  2. 2.
    Hong, X., Xu, K., Gerla, M.: Scalable Routing Protocols for Mobile Ad Hoc Networks. IEEE Network Magazine 16 (2002)Google Scholar
  3. 3.
    Royer, E.M., Barbara, S., Toh, C.K.: A Review of Current Routing Protocols for Ad hoc Mobile Wireless Networks. IEEE Personal Communications (1999)Google Scholar
  4. 4.
    Iwata, A., Chiang, C., Pei, G., Gerla, M.: Scalable Routing Strategies for Ad Hoc Wireless Networks. IEEE Journal on Selected Areas in Communications 17(8) (August 1999)Google Scholar
  5. 5.
    Lim, M.L., Yu, C.: Does Cluster Architecture Enhance Performance Scalability of Clustered Mobile Ad Hoc Networks? In: Proc. of the Int’l. Conf. on Wireless Networks (June 2004)Google Scholar
  6. 6.
    Lee, B., Yu, C., Moh, S.: Issues in Scalable Clustered Network Architecture for Mobile Ad Hoc Networks. The Mobile Computing Handbook. CRC Press, Boca Raton (2005)Google Scholar
  7. 7.
    Navid, N., Shiyi, W., Bonnet, C.: HARP: Hybrid Ad hoc Routing Protocol. In: Proc. of IST (2001)Google Scholar
  8. 8.
    Haas, Z.J., Pearlman, M.R.: The Zone Routing Protocol (ZRP) for Ad Hoc Networks. IETF Internet Draft (1998)Google Scholar
  9. 9.
    Joa-Ng, M., Lu, I.: A Peer-to-Peer Zone-Based Two-Level Link State Routing Protocol for Ad Hoc Wireless Networks. Journal of Communications and Networks 4(1) (March 2002)Google Scholar
  10. 10.
    Wu, H., Abouzeid, A.: Cluster-based Routing Overhead in Networks with Unreliable Nodes. In: Proc. of IEEE WCNC 2004 (March 2004)Google Scholar
  11. 11.
    Chakeres, I., Belding-Royer, E., Perkins, C.: Dynamic MANET On-demand (DYMO) Routing. IETF Internet Draft (Work in Progress) (2006)Google Scholar
  12. 12.
    Clausen, T., Jacquet, P.: Optimized Link State Routing Protocol (OLSR), IETF RFC 3626 (2003)Google Scholar
  13. 13.
    Kang, N., Park, I., Kim, Y.-H.: Secure and Scalable Routing Protocol for Mobile Ad-Hoc Networks. In: Magedanz, T., Karmouch, A., Pierre, S., Venieris, I.S. (eds.) MATA 2005. LNCS, vol. 3744, pp. 334–343. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  14. 14.
    OLSR daemon (olsrd), Available: http://www.olsr.org
  15. 15.
    Chakeres, I., Belding-Royer, E.: AODV Routing Protocol Implementation Design. In: Proc. of WWAN (March 2004)Google Scholar
  16. 16.
    Lundgren, H., Lundberg, D., Nielsen, J., Nordstroem, E., Tschudin, C.: A Large-scale Testbed for Reproducible Ad hoc Protocol Evaluations. In: Proc. of IEEE WCNC (March 2002)Google Scholar
  17. 17.
    Chakeres, I.: AODV-UCSB Implementation from University of California Santa Barbara, Available: http://moment.cs.ucsb.edu/AODV/aodv.html
  18. 18.
    Ethereal: network protocol analyzer, Available: http://www.ethereal.com/

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Namhi Kang
    • 1
  • Seongil Yoo
    • 1
  • Younghan Kim
    • 1
  • Souhwan Jung
    • 1
  • Kihun Hong
    • 1
  1. 1.Ubiquitous Network Research Center in Soongsil UniversitySeoulSouth Korea

Personalised recommendations