Flow-Level Simulation for Adaptive Routing Protocols in Vehicular Ad-Hoc Networks

  • Kais Elmurtadi SuleimanEmail author
  • Otman Basir
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 223)


Adaptive routing reacts to a varying connected vehicle density by switching between different routing techniques (e.g. from Instant routing under high densities to delay-tolerant routing under low densities). These adaptations take place over large scales of time and space which makes their simulation challenging computationally. Flow-level simulators can address such challenges by using the right level of abstraction. In this paper, we present a flexible and extendable flow-level simulation environment for adaptive routing protocols in Vehicular Ad-hoc NETworks (VANETs). We discuss in details the different networking and mobility modules involved using rigorous mathematical modeling. We use MATLAB as the language of choice which allows researchers to utilize our environment while harnessing MATLAB’s statistics and machine learning libraries. Such sophisticated libraries are a critical toolbox for adaptive routing protocol researchers. To the best of our knowledge, no such simulator has been publicly accessible so far.


Flow-level Simulation Adaptation Routing VANET 


  1. 1.
    Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking (WDTN 2005), pp. 252–259. ACM, New York (2005)Google Scholar
  2. 2.
    Wu, H., Fujimoto, R., Guensler, R., Hunter, M.: MDDV: a mobility-centric data dissemination algorithm for vehicular networks. In: Proceedings of the 1st ACM International Workshop on Vehicular Ad hoc Networks (VANET 2004), pp. 47–56. ACM, New York (2004)Google Scholar
  3. 3.
    Venkataramanan, R., Jeong, M.-W., Prabhakar, B.: A Flow-and Packet-level Model of the InternetGoogle Scholar
  4. 4.
    Yan, A., Gong, W.-B.: Time-driven fluid simulation for high-speed networks. IEEE Trans. Inf. Theory 45(5), 1588–1599 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Boban, M., Vinhoza, T.T.V.: Modeling and simulation of vehicular networks: Towards realistic and efficient models. INTECH Open Access Publisher (2011)Google Scholar
  6. 6.
    Kaisser, F., Gransart, C., Berbineau, M.: Simulations of VANET scenarios with OPNET and SUMO. In: Vinel, A., Mehmood, R., Berbineau, M., Garcia, C.R., Huang, C.-M., Chilamkurti, N. (eds.) Nets4Cars/Nets4Trains 2012. LNCS, vol. 7266, pp. 103–112. Springer, Heidelberg (2012). CrossRefGoogle Scholar
  7. 7.
    Liu, B., Khorashadi, B., Du, H., Ghosal, D., Chuah, C., Zhang, M.: VGSim: An integrated networking and microscopic vehicular mobility simulation platform. IEEE Commun. Mag. 47(5), 134–141 (2009)CrossRefGoogle Scholar
  8. 8.
    Arellano, W., Mahgoub, I.: TrafficModeler extensions: A case for rapid VANET simulation using, OMNET++, SUMO, and VEINS. In: High Capacity Optical Networks and Emerging/Enabling Technologies. Magosa 2013, pp. 09–115 (2013)Google Scholar
  9. 9.
    Naoumov, V., Gross, T.: Simulation of large ad hoc networks. In: Proceedings of the 6th ACM International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWIM 2003), pp. 50–57. ACM, New York (2003)Google Scholar
  10. 10.
    IEEE 802.16: EEE 802.16m Evaluation Methodology Document (EMD). IEEE 802.16 Broadband Wireless Access Working Group, January 2009Google Scholar
  11. 11.
    Astely, D., Dahlman, E., Furuskar, A., Jading, Y., Lindstrom, M., Parkvall, S.: LTE: the evolution of mobile broadband. IEEE Commun. Mag. 47(4), 44–51 (2009)CrossRefGoogle Scholar
  12. 12.
    Abbas, T., Kåredal, J., Tufvesson, F.: Shadow fading model for vehicle-to-vehicle network simulators. In: COST IC1004 5th Management Committee and Scientific Meeting, COST IC1004 (2012)Google Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2018

Authors and Affiliations

  1. 1.Electrical and Computer EngineeringUniversity of WaterlooWaterlooCanada

Personalised recommendations