Advertisement

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

  • Gianni A. Di Caro
  • Frederick Ducatelle
  • Luca M. Gambardella
Part of the Lecture Notes in Computer Science book series (LNCS, 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.

Keywords

Delivery Ratio Packet Delivery Ratio Node Density Control Packet Radio Propagation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Tschudin, C., Gunningberg, P., Lundgren, H., Nordström, E.: Lessons from experimental MANET research. Ad Hoc Networks Journal 3(2), 221–233 (2005)CrossRefGoogle Scholar
  2. 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. 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)CrossRefGoogle Scholar
  4. 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. 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. 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. 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. 8.
    Dorigo, M., Di Caro, G.A., Gambardella, L.M.: Ant algorithms for distributed discrete optimization. Artificial Life 5(2), 137–172 (1999)CrossRefGoogle Scholar
  9. 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. 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. 11.
    Goldsmith, A.: Wireless Communications. Cambridge University Press, Cambridge (2005)Google Scholar
  12. 12.
    Sridhara, V., Kim, J., Bohacek, S.: Performance of urban mesh networks. In: Proceedings of ACM MSWiM (2005)Google Scholar
  13. 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. 14.
    Scalable Network Technologies, Inc.: QualNet Simulator, Version 3.8 (2005), http://www.scalable-networks.com
  15. 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. 16.
    Johnson, D., Maltz, D.: Dynamic Source Routing in Ad Hoc Wireless Networks. In: Mobile Computing. Kluwer Academic Publishers, Dordrecht (1996)Google Scholar
  17. 17.
    Marinoni, S., Kari, H.H.: Ad hoc routing protocol performance in a realistic environment. In: Proceedings of IEEE ICN (2006)Google Scholar
  18. 18.
    Sridhara, V., Bohacek, S.: Realistic propagation simulation of urban mesh networks. Computer Networks 51(12), 3392–3412 (2007)zbMATHCrossRefGoogle Scholar
  19. 19.
    AWE Communications: WinProp software suiteGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Gianni A. Di Caro
    • 1
  • Frederick Ducatelle
    • 1
  • Luca M. Gambardella
    • 1
  1. 1.Istituto Dalle Molle di Studi sull’Intelligenza Artificiale (IDSIA)LuganoSwitzerland

Personalised recommendations