Skip to main content
Log in

Ad hoc routing protocol's performance: a realistic simulation based study

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Multiple wireless devices jointly create and maintain ad hoc networks; their employment is favored to happen in a variety of environments with distinct topological characteristics. Diversified environmental conditions are expected to vary network performance. In fact, obstacles, buildings and/or mountains may act as either barriers, or source of noise for the radio signals. Nevertheless, most of the previous performance evaluation studies based on simulation, neglected this consideration; they used simulation models that were too simplistic, and too narrow (i.e. idealistic) in their scopes. With this paper we propose a new, complete and realistic Urban Mobility Model (UMM). It models realistically users motion, and radio signals propagation in a city-like scenario. Our aim is to study the effects of realistic network simulation on routing performance. The results prove that a realistic scenario with roads and buildings has a significant impact on routing.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Network Simulator 2 (2006), Web http://www.isi.edu/nsnam/ns/

  2. F. Bai, N. Sadagopan and A. Helmy, IMPORTANT: A framework to Systematically Analyze the Impact of Mobility on Performance of Routing Protocols for Ad Hoc Networks, in: Proceedings of the 22nd Annual Joint Conference of the IEEE - INFOCOM 2003 (2003).

  3. C. Bettstetter, Mobility modeling in wireless networks: Categorization, smooth movement, and border effects. SIGMOBILE Mob. Comput. Commun. Rev. 5 (2001) 55–66.

    Google Scholar 

  4. C. Bettstetter, Smooth is better than Sharp: A random Mobility Model for Simulation of Wireless Networks, in: MSWIM ’01: Proceedings of the 4th ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems. ACM Press, (2001) pp. 19–27 .

  5. A. Boukerche, Performance evaluation of routing protocols for ad hoc wireless networks, Mob. Netw. Appl. (2004).

  6. 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 (October 1998).

  7. T. Camp, J. Boleng and V. Davies, A survey of Mobility Models for Ad Hoc Network Research, Wireless Communication and Mobile Computing (WCMC), 2(5) (2002) 483–502. Special issue on Mobile Ad Hoc Networking: Research Trend and Applications.

    Article  Google Scholar 

  8. V.A. Davies, Evaluating mobility Models within an Ad Hoc Network, Master’s thesis, Colorado School of Mines, USA, Colorado (2000).

  9. I. Gruber, A. Baessler and H. Li, Performance of ad Hoc Routing Protocols in Urban Environments, in: European Wireless 2004 (EW’2004) (2004).

  10. A. Jardosh, E.M. Royer, K.C. Almeroth and S. Suri, Towards realistic Mobility Models for Mobile ad Hoc Networks. in: Mobicom (2003) pp. 14–19.

  11. P. Johansson, T. Larsson, N. Hedman, B. Mielczarek and M. Degermark, Scenario-based performance Analysis of Routing Protocols for Mobile Ad-hoc Networks, in: 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom) (1999) pp. 195–206.

  12. D.B. Johnson and D.A. Maltz, Dynamic source Routing in Ad Hoc Wireless Networks, Ad Hoc Wireless Networks (1996).

  13. D.B. Johnson, D.A. Maltz and Y.-C. Hu, The dynamic Source Routing Protocol for Mobile Ad Hoc Networks. IETF Draft - MANET working group (2005).

  14. D. Lang, A comprehensive Overview about selected Ad Hoc Networking Routing Protocols, in: Department of Computer Science, (Technische Universitäat Munchen, Germany, 2003).

  15. T. Larsson and N. Hedman, Routing protocols in Wireless Ad-hoc Networks—A simulation Study, Master’s thesis, Lulela University of Technology, Stockholm (1998) 83 pp.

  16. LBL, USC/ISI and Xerox PARC, The ns manual (formerly ns Notes and Documentation), VINT Project (2006).

  17. S. Marinoni, Performance of wireless ad hoc routing protocols—A simulation Study in Realistic Environments, Master’s thesis, Helsinki University of Technology (2005) 80 pp.

  18. J.G. Markoulidakis, G.L. Lyberopoulos and M.E. Anagnostou, Mobility modeling in Third Generation Mobile Telecommunication Systems, Wireless Networks 4(5) (1998) 389–400.

    Article  Google Scholar 

  19. C. Perkins and P. Bhagwat, Highly dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile Computers, in: ACM SIGCOMM’94 Conference on Communications Architectures, Protocols and Applications (1994) pp. 234–244.

  20. C.E. Perkins and E.M. Royer, Ad hoc on Demand Distance Vector Routing, in: Proceedings of the WMCSA (1999) pp. 90–100.

  21. E.M. Royer and C. Toh, A review of current routing protocols for ad-hoc mobile wireless networks (1999).

  22. E.W. Weisstein, Voronoi Diagrams. http://mathworld.wolfram.com/ VoronoiDiagram.html. URL (2006).

  23. J. Yoon, M. Liu and B. Noble, Random wayoint Considered Harmful, in: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies IEEE - INFOCOM 2003 (2003) Vol. 2, pp. 1312– 1321.

  24. Q. Zheng, X. Hong and S. Ray, Recent advances in Mobility Modeling for Mobile ad Hoc Network Research, in: ACM-SE 42: Proceedings of the 42nd Annual Southeast Regional Conference (ACM Press, 2004) pp. 70–75.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Stefano Marinoni.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Marinoni, S., Kari, H.H. Ad hoc routing protocol's performance: a realistic simulation based study. Telecommun Syst 33, 269–289 (2006). https://doi.org/10.1007/s11235-006-9015-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-006-9015-z

Keywords

Navigation