Performance Modeling of MANET Interconnectivity

  • Winston Khoon-Guan Seah
  • Lu-Yee Yeo
  • Zhi-Ang Eu
  • Hwee-Xian Tan
  • Kean-Soon Tan
Performance Evaluation of Wireless Networks


The proliferation of mobile wireless computing devices and the increasing usage of wireless networking have motivated substantial research in mobile ad hoc networks (MANETs). In addition, much has also been done to link autonomous MANETs to the Internet, and as MANETs become more prevalent, the need to interconnect multiple MANETs becomes increasingly important too. However, direct interconnection of MANETs has rarely been studied. In this paper, we first report an experimental study on the performance of interconnected MANETs running two different routing protocols, viz., the Ad hoc On-Demand Distance Vector (AODV) and Optimized Link State Routing (OLSR) protocols, which represent the two major categories, and show that with the use of multiple gateways, it is possible to viably interconnect multiple networks running different MANET routing protocols. We then follow with a simulation study to evaluate the performance in large networks, which not only validates the scalability of the proposed scheme, but also helps to identify various problems that were not apparent in small experimental networks.


Interconnectivity Mobile ad hoc networks (MANETs) AODV OLSR 


  1. 1.
    C. Perkins, Ad Hoc Networking, Addison Wesley, 2001Google Scholar
  2. 2.
    T. Clausen and P. Jacquet, Optimized Link State Routing Protocol, RFC3626, Oct 2003Google Scholar
  3. 3.
    R.Ogier, F. Templin and M. Lewis, Topology Dissemination Based on Reverse-Path Forwarding (TBRPF), RFC3684, Feb 2004Google Scholar
  4. 4.
    C. Perkins, E. Belding-Royer and S. Das, Ad hoc On-Demand Distance Vector Routing, RFC3561, Jul 2003Google Scholar
  5. 5.
    D. B. Johnson, D. A. Maltz and Y. C. Hu, The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR), Internet Draft, draft-ietf-manet-dsr-10.txt, IETF, Jul 2004 (work in progress)Google Scholar
  6. 6.
    Z. J. Haas and M. R. Pearlman, Determining the optimal configuration for the zone routing protocol, IEEE Journal on Selected Areas in Communication, Vol. 7, No. 8, pp. 1395–1414, 1999Google Scholar
  7. 7.
    M. Jiang, J. Li and Y. C. Tay, Cluster Based Routing Protocol (CBRP), Internet Draft, draft-ietf-manet-cbrpspec- 01.txt, IETF, Aug 1999. (work in progress)Google Scholar
  8. 8.
    S. Corson and J. Macker, Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations, RFC2501, Jan 1999Google Scholar
  9. 9.
    C. Huitema, Routing in the Internet, Prentice-Hall, 1999Google Scholar
  10. 10.
    I. Chakeres, E. Belding-Royer, and C. Perkins, Dynamic MANET On-demand (DYMO) Routing, Internet- Draft, draft-ietf-manet-dymo-02.txt, IETF, Jun 2005 (work in progress)Google Scholar
  11. 11.
    R. Wakikawa, J. T. Malinen, C. E. Perkins, A. Nilsson and A. J. Tuominen, Global Connectivity for IPv6 Mobile Ad Hoc Networks, Internet Draft, draft-wakikawa-manet-globalv6-04.txt, IETF, Jul 2005 (work in progress)Google Scholar
  12. 12.
    M. Chandra, Extensions to OSPF to Support Mobile Ad Hoc Networking, Internet Draft, draft-chandra-ospfmanet- ext-03, IETF, Apr 2005. (work in progress)Google Scholar
  13. 13.
    F. Baker, M. Chandra, R. White, J. Macker, T. Henderson and E. Baccelli, Problem Statement for OSPF Extensions for Mobile Ad Hoc Routing, Internet Draft, draft-baker-manet-ospf-problem-statement-00.txt, IETF, Sep 2003 (work in progress)Google Scholar
  14. 14.
    M. Ghassemian, P. Hofmann, H. Aghvami, and C. Prehofer, Analyses of Addressing and QoS Approaches for Ad Hoc Connectivity with the Internet, Proceedings of PIMRC 2003, Beijing, China, Sep. 7–10, 2003.Google Scholar
  15. 15.
    M. Ghassemian, P. Hofmann, C. Prehofer, V. Friderikos and H. Aghvami, Performance Analysis of Internet Gateway Discovery Protocols in Ad Hoc Networks, Proceedings of IEEE WCNC2004, Atlanta, Georgia, USA, Mar 21–25, 2004Google Scholar
  16. 16.
    M. Patini, R. Beraldi, C. Marchetti and R. Baldoni, A Middleware Architecture for Inter ad-hoc networks Communication, Workshop on Multi-channel and Mobile Information Systems in WISE2003, Rome (Italy), Dec 2003Google Scholar
  17. 17.
  18. 18.
    OLSRD version 0.4.3,
  19. 19.
    C. Perkins, Minimal Encapsulation within IP, RFC2004, October 1996Google Scholar
  20. 20.
    QualNet Network Simulation, []

Copyright information

© Springer Science+Business Media, Inc. 2006

Authors and Affiliations

  • Winston Khoon-Guan Seah
    • 1
    • 2
  • Lu-Yee Yeo
    • 2
  • Zhi-Ang Eu
    • 2
  • Hwee-Xian Tan
    • 2
  • Kean-Soon Tan
    • 1
  1. 1.Networking DepartmentInstitute for Infocomm Research (I2R), A*STARSingaporeSingapore
  2. 2.Department of Computer Science, School of ComputingNational University of SingaporeSingaporeSingapore

Personalised recommendations