Skip to main content

A Simulation Study of Routing Performance in Realistic Urban Scenarios for MANETs

  • Conference paper
Ant Colony Optimization and Swarm Intelligence (ANTS 2008)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5217))

Abstract

We study in simulation the performance of two MANET routing algorithms in an urban environment. The two algorithms, AODV and AntHocNet, are representative of two different approaches and design methodologies. AODV is a state-of-the-art algorithm following a purely reactive approach. AntHocNet is based on Ant Colony Optimization and integrates proactive and reactive mechanisms. We investigate the usefulness of the different approaches they adopt when confronted with the peculiarities of urban environments and real-world applications. At this aim we define a detailed and realistic simulation setup in terms of radio propagation, constrained node mobility, and data traffic.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Tschudin, C., Gunningberg, P., Lundgren, H., Nordström, E.: Lessons from experimental MANET research. Ad Hoc Networks Journal 3(2), 221–233 (2005)

    Article  Google Scholar 

  2. Huang, E., Hu, W., Crowcroft, J., Wassell, I.: Towards commercial mobile ad hoc network applications: A radio dispatch system. In: Proceedings of the sixth ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) (2005)

    Google Scholar 

  3. Liu, J., Yuan, Y., Nicol, D., Gray, R., Newport, C., Kotz, D., Perrone, L.: Empirical validation of wireless models in simulations of ad hoc routing protocols. Simulation 81(4), 307–323 (2005)

    Article  Google Scholar 

  4. Ducatelle, F., Di Caro, G., Gambardella, L.M.: A study on the use of MANETs in urban environments. Technical Report 01-07, IDSIA (2007)

    Google Scholar 

  5. Di Caro, G.A., Ducatelle, F., Gambardella, L.: AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks. European Transactions on Telecommunications (ETT) 16(5) (2005)

    Google Scholar 

  6. Ducatelle, F., Di Caro, G.A., Gambardella, L.: Using ant agents to combine reactive and proactive strategies for routing in mobile ad hoc networks. International Journal of Computational Intelligence and Applications (IJCIA) 5(2) (2005)

    Google Scholar 

  7. Perkins, C., Royer, E.: Ad-hoc on-demand distance vector routing. In: Proceedings of the 2nd IEEE Workshop on Mobile Computing Sys. and Applications (1999)

    Google Scholar 

  8. Dorigo, M., Di Caro, G.A., Gambardella, L.M.: Ant algorithms for distributed discrete optimization. Artificial Life 5(2), 137–172 (1999)

    Article  Google Scholar 

  9. Clausen, T., Jacquet, P., Laouiti, A., Muhlethaler, P., Qayyum, A., Viennot, L.: Optimized link state routing protocol. In: Proceedings of IEEE INMIC (2001)

    Google Scholar 

  10. Rajagopalan, S., Shen, C.: ANSI: A swarm intelligence-based unicast routing protocol for hybrid ad hoc networks. Journal of Systems Architecture 52(8-9) (2006)

    Google Scholar 

  11. Goldsmith, A.: Wireless Communications. Cambridge University Press, Cambridge (2005)

    Google Scholar 

  12. Sridhara, V., Kim, J., Bohacek, S.: Performance of urban mesh networks. In: Proceedings of ACM MSWiM (2005)

    Google Scholar 

  13. Schmitz, A., Wenig, M.: The effect of the radio wave propagation model in mobile ad hoc networks. In: Proceedings of ACM MSWiM (2006)

    Google Scholar 

  14. Scalable Network Technologies, Inc.: QualNet Simulator, Version 3.8 (2005), http://www.scalable-networks.com

  15. Gerla, M., Tang, K., Bagrodia, R.: TCP performance in wireless multihop networks. In: 2nd IEEE Workshop on Mobile Computing Sys. and Applications (1999)

    Google Scholar 

  16. Johnson, D., Maltz, D.: Dynamic Source Routing in Ad Hoc Wireless Networks. In: Mobile Computing. Kluwer Academic Publishers, Dordrecht (1996)

    Google Scholar 

  17. Marinoni, S., Kari, H.H.: Ad hoc routing protocol performance in a realistic environment. In: Proceedings of IEEE ICN (2006)

    Google Scholar 

  18. Sridhara, V., Bohacek, S.: Realistic propagation simulation of urban mesh networks. Computer Networks 51(12), 3392–3412 (2007)

    Article  MATH  Google Scholar 

  19. AWE Communications: WinProp software suite

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Marco Dorigo Mauro Birattari Christian Blum Maurice Clerc Thomas Stützle Alan F. T. Winfield

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Di Caro, G.A., Ducatelle, F., Gambardella, L.M. (2008). A Simulation Study of Routing Performance in Realistic Urban Scenarios for MANETs. In: Dorigo, M., Birattari, M., Blum, C., Clerc, M., Stützle, T., Winfield, A.F.T. (eds) Ant Colony Optimization and Swarm Intelligence. ANTS 2008. Lecture Notes in Computer Science, vol 5217. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87527-7_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-87527-7_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-87526-0

  • Online ISBN: 978-3-540-87527-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics