Skip to main content
SpringerLink
Log in

Simulation of Ad Hoc Routing Protocols using OMNeT++

A Case Study for the DYMO Protocol

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Mobile Ad Hoc Networks (MANETs) have evolved in the last years into standards in the communication world. By definition, they do not need any network infrastructure to facilitate communication between participating nodes. Therefore, MANETs are dealing with new challenges in the context of ad hoc routing. Simulation techniques are one of the fundamental methodologies to support the protocol engineering process, especially in the early stages of ad hoc network protocol design. In this paper, we set out common criteria that may serve as guidelines for meaningful simulative evaluations of ad hoc routing protocols. We present typical and necessary measures for ad hoc routing in general and MANET routing in particular. As a case study, we demonstrate a comprehensive performance evaluation of the Dynamic MANET On Demand (DYMO) routing protocol using a model we implemented for the popular OMNeT+ + discrete event simulation environment.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

Notes

  1. The model and simulation setups are available online at http://www7.informatik.uni-erlangen.de/~sommer/.

References

  1. Akkaya, K. & Younis, M (2005). A survey of routing protocols in wireless sensor networks. Ad. Hoc. Netw., 3(3), 325–349.

    Article  Google Scholar 

  2. Bai, F. & Helmy, A (2004). A survey of mobility models in wireless adhoc networks. In, Wireless ad hoc and sensor networks. Dordrecht: Kluwer Academic.

    Google Scholar 

  3. Camp T, Boleng J, Davies V (2002) A survey of mobility models for ad hoc network research. Wirel Commun Mob Comput 2(5):483–502 (Special Issue on Mobile Ad Hoc Networking: Research, Trends and Applications)

    Article  Google Scholar 

  4. Chakeres I, Perkins C (2007) Dynamic MANET on-demand (DYMO) routing. Internet-draft (work in progress) draft-ietf-manet-dymo-11.txt, IETF

  5. Clausen TH, Dearlove C, Dean JW (2007) MANET neighborhood discovery protocol (NHDP). Internet-draft (work in progress) draft-ietf-manet-nhdp-05.txt, IETF

  6. Clausen TH, Dearlove CM, Dean JW, Adjih C (2007) Generalized MANET packet/message format. Internet-draft (work in progress) draft-ietf-manet-packetbb-11.txt, IETF

  7. Dressler F (2007) Self-organization in sensor and actor networks. Wiley, New York

    Book  Google Scholar 

  8. Drytkiewicz W, Sroka S, Handziski V, Köpke A, Karl H (2003) A mobility framework for OMNeT+ +. In: 3rd international OMNeT+ + workshop, at Budapest University of Technology and Economics, Department of Telecommunications, Budapest

  9. Ewing G, Pawlikowski K, McNickle D (1999) Akaroa2: exploiting network computing by distributed stochastic simulation. In: European simulation multiconference (ESM 1999), Warsaw, pp 175–181

  10. Galvez JJ, Ruiz PM (2007) Design and performance evaluation of multipath extensions for the DYMO protocol. In: 32nd IEEE conference on local computer networks, Dublin, pp 885–892

  11. Haas ZJ, Pearlman MR (2001) The performance of query control schemes for the zone routing protocol. IEEE/ACM Trans Netw (TON) 9:427–438

    Article  Google Scholar 

  12. Hong X, Xu K, Gerla M (2002) Scalable routing protocols for mobile ad hoc networks. IEEE Netw 16:11–21

    Article  Google Scholar 

  13. Iwata A, Chiang C-C, Pei G, Gerla M, Chen T-W (1999) Scalable routing strategies for ad hoc wireless networks. IEEE J Sel Areas Commun 17(8):1369–1379 (Special Issue on Ad-Hoc Networks)

    Article  Google Scholar 

  14. Johnson DB (1994) Routing in ad hoc networks of mobile hosts. In: Workshop on mobile computing systems and applications. IEEE, Santa Cruz, pp 158–163

    Chapter  Google Scholar 

  15. Murthy CSR, Manoj BS (2004) Ad hoc wireless networks. Prentice Hall PTR, Englewood Cliffs

    Google Scholar 

  16. Pawlikowski K, Jeong H-D, Lee J-SR (2002) On credibility of simulation studies of telecommunication networks. IEEE Commun Mag 40:132–139

    Article  Google Scholar 

  17. Pawlikowski K, Yau VWC, McNickle D (1994) Distributed stochastic discrete-event simulation in parallel time streams. In: 26th winter simulation conference (WSC ’94). Society for Computer Simulation International, San Diego, pp 723–730

  18. Perkins CE, Bhagwat P (1994) Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. Comput Commun Rev 24:234–244

    Article  Google Scholar 

  19. Perkins CE, Royer EM (1999) Ad hoc on-demand distance vector routing. In: 2nd IEEE workshop on mobile computing systems and applications, New Orleans, pp 90–100

  20. Rajaraman R (2002) Topology control and routing in ad hoc networks: a survey. ACM SIGACT News 33(2):60–73

    Article  Google Scholar 

  21. Sargent RG (2007) Verification and validation of simulation models. In: 39th winter simulation conference (WSC 2007). IEEE, Washington, DC, pp 124–137

    Chapter  Google Scholar 

  22. Sommer C, Dietrich I, Dressler F (2008) A simulation model of DYMO for ad hoc routing in OMNeT+ +. In: 1st ACM/ICST international conference on simulation tools and techniques for communications, networks and systems (SIMUTools 2008): 1st ACM/ICST international workshop on OMNeT+ + (OMNeT+ + 2008). ACM, Marseille

  23. Sommer C, Dressler F (2007) The DYMO routing protocol in VANET scenarios. In: 66th IEEE vehicular technology conference (VTC2007-Fall). IEEE, Baltimore, pp 16–20

    Chapter  Google Scholar 

  24. Sommer C, Yao Z, German R, Dressler F (2008) On the need for bidirectional coupling of road traffic microsimulation and network simulation. In: 9th ACM international symposium on mobile ad hoc networking and computing (ACM Mobihoc 2008): 1st ACM international workshop on mobility models for networking research (MobilityModels’08). ACM, Hong Kong, pp 41–48

    Google Scholar 

  25. Sroka S, Karl H (2002) Using Akaroa2 with OMNeT+ +. In: 2nd international OMNeT+ + workshop, Berlin

  26. Varga A (2001) The OMNeT+ + discrete event simulation system. In: European simulation multiconference (ESM 2001), Prague

  27. Varga A, Hornig R (2008) An overview of the OMNeT+ + simulation environment. In: 1st ACM/ICST international conference on simulation tools and techniques for communications, networks and systems (SIMUTools 2008). ACM, Marseille

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Networks and Communication Systems, Department of Computer Science, University of Erlangen, Erlangen, Germany

    Christoph Sommer, Isabel Dietrich & Falko Dressler

Authors
  1. Christoph Sommer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Isabel Dietrich
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Falko Dressler
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Christoph Sommer.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sommer, C., Dietrich, I. & Dressler, F. Simulation of Ad Hoc Routing Protocols using OMNeT++. Mobile Netw Appl 15, 786–801 (2010). https://doi.org/10.1007/s11036-009-0174-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-009-0174-5

Keywords

Search

Navigation