Data Dissemination in Vehicular Ad Hoc Network: A Model to Improve Network Congestion

  • Walter BalzanoEmail author
  • Silvia Stranieri
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 927)


Network congestion is a serious problem affecting high density network. In vehicular context, the traffic conditions and the huge amount of messages sent by vehicles make this problem concrete. The more the network congestion increases, the more the VANET (Vehicular ad Hoc Network) safety is put at risk. Typically, this problem is faced by acting a congestion detection followed by a congestion control strategy that schedules the messages transmission using some metrics to decide which messages have to be assigned the highest priority. By analyzing vehicles behavior in VANETs, we observed that the very propagation mechanism behind inter-vehicular communication allows redundant transmissions, that might favor network congestion. For this reason, in this work, we want to propose a starting preliminary phase allowing the redundancy detection and, hence, the congestion prevention. Following this approach, the congestion control strategies need to be applied less frequently than before. By means of Petri Net modeling language, we explain the behavior of a vehicle adopting the proposed strategy.


Congestion Prevention VANET Petri Net 


  1. 1.
  2. 2.
    Amato, F., Boselli, R., Cesarini, M., Mercorio, F., Mezzanzanica, M., Moscato, V., Persia, F., Picariello, A.: Challenge: processing web texts for classifying job offers, pp. 460–463 (2015). Cited By 16Google Scholar
  3. 3.
    Amato, F., Colace, F., Greco, L., Moscato, V., Picariello, A.: Semantic processing of multimedia data for E-government applications. J. Vis. Lang. Comput. 32, 35–41 (2016). Cited By 18CrossRefGoogle Scholar
  4. 4.
    Amato, F., Mazzocca, N., Moscato, F.: Model driven design and evaluation of security level in orchestrated cloud services. J. Netw. Comput. Appl. 106, 78–89 (2018). Cited By 2CrossRefGoogle Scholar
  5. 5.
    Amato, F., Moscato, F.: Model transformations of MapReduce design patterns for automatic development and verification. J. Parallel Distrib. Comput. 110, 52–59 (2017). Cited By 3CrossRefGoogle Scholar
  6. 6.
    Balzano, W., Murano, A., Stranieri, S.: Logic-based clustering approach for management and improvement of VANETs. J. High Speed Netw. 23(3), 225–236 (2017)CrossRefGoogle Scholar
  7. 7.
    Balzano, W., Murano, A., Vitale, F.: V2V-EN-vehicle-2-vehicle elastic network. Procedia Comput. Sci. 98, 497–502 (2016)CrossRefGoogle Scholar
  8. 8.
    Balzano, W., Murano, A., Vitale, F.: WiFACT-wireless fingerprinting automated continuous training. In: Proceedings of WAINA. IEEE Computer Society (2016)Google Scholar
  9. 9.
    Balzano, W., Del Sorbo, M.R., Murano, A., Stranieri, S.: A logic-based clustering approach for cooperative traffic control systems. In: 3PGCIC. Springer (2016)Google Scholar
  10. 10.
    Balzano, W., Vitale, F.: DiG-Park: a smart parking availability searching method using V2V/V2I and DGP-class problem. In: Proceedings of WAINA. IEEE Computer Society (2017)Google Scholar
  11. 11.
    Balzano, W., Barbieri, V., Riccardi, G.: Smart priority park framework based on DDGP3. In: 32nd International Conference on Advanced Information Networking and Applications Workshops (WAINA), pp. 674–680. IEEE (2018)Google Scholar
  12. 12.
    Balzano, W., Rosaria, M., Sorbo, D., Stranieri, S.: A logic framework for C2C network management. In: 30th International Conference on Advanced Information Networking and Applications Workshops (WAINA), pp. 52–57. IEEE (2016)Google Scholar
  13. 13.
    Balzano, W., Formisano, M., Gaudino, L.: WiFiNS: a smart method to improve positioning systems combining WiFi and INS techniques. In: International Conference on Intelligent Interactive Multimedia Systems and Services, pp. 220–231. Springer (2017)Google Scholar
  14. 14.
    Balzano, W., Murano, A., Vitale, F.: Hypaco–a new model for hybrid paths compression of geodetic tracks. In: The International Conference on Data Compression, Communication, Processing and Security, CCPS 2016 (2016)Google Scholar
  15. 15.
    Balzano, W., Murano, A., Vitale, F.: SNOT-WiFi: sensor network-optimized training for wireless fingerprinting. J. High Speed Netw. 24(1), 79–87 (2018)CrossRefGoogle Scholar
  16. 16.
    Balzano, W., Stranieri, S.: LoDGP: a framework for support traffic information systems based on logic paradigm. In: International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, pp. 700–708. Springer (2017)Google Scholar
  17. 17.
    Balzano, W., Stranieri, S.: Cooperative localization logic schema in vehicular ad hoc networks. In: International Conference on Network-Based Information Systems, pp. 960–969. Springer (2018)Google Scholar
  18. 18.
    Balzano, W., Stranieri, S.: A logic user-based algorithm to improve node distribution in wireless sensor network. In: VLSS 2018. Springer (2018)Google Scholar
  19. 19.
    Bansal, G., Cheng, B., Rostami, A., Sjoberg, K., Kenney, J.B., Gruteser, M.: Comparing LIMERIC and DCC approaches for VANET channel congestion control. In: IEEE 6th International Symposium on Wireless Vehicular Communications (WiVeC), pp. 1–7. IEEE (2014)Google Scholar
  20. 20.
    Bouassida, M.S., Shawky, M.: On the congestion control within VANET. In: Wireless Days, WD 2008. 1st IFIP, pp. 1–5. IEEE (2008)Google Scholar
  21. 21.
    Di Febbraro, A., Giglio, D., Sacco, N.: Urban traffic control structure based on hybrid petri nets. IEEE Trans. Intell. Transp. Syst. 5(4), 224–237 (2004)CrossRefGoogle Scholar
  22. 22.
    Djahel, S., Ghamri-Doudane, Y.: A robust congestion control scheme for fast and reliable dissemination of safety messages in VANETs. In: Wireless Communications and Networking Conference (WCNC), pp. 2264–2269. IEEE (2012)Google Scholar
  23. 23.
    Fowler, H.J., Leland, W.E., Bellcore, B.: Local area network traffic characteristics, with implications for broadband network congestion management. IEEE J. Sel. Areas Commun. 9(7), 1139–1149 (1991)CrossRefGoogle Scholar
  24. 24.
    Julvez, J.J., Boel, R.K.: A continuous petri net approach for model predictive control of traffic systems. IEEE Trans. Syst. Man Cybern. Part A Syst. Hum. 40(4), 686–697 (2010)CrossRefGoogle Scholar
  25. 25.
    Mughal, B.M., Wagan, A.A., Hasbullah, H.: Efficient congestion control in VANET for safety messaging. In: International Symposium in Information Technology (ITSim), vol. 2, pp. 654–659. IEEE (2010)Google Scholar
  26. 26.
    Murano, A., Perelli, G., Rubin, S.: Multi-agent path planning in known dynamic environments. In: PRIMA 2015. LNCS, vol. 9387, pp. 218–231. Springer (2015)Google Scholar
  27. 27.
    Murata, T.: Petri nets: properties, analysis and applications. Proc. IEEE 77(4), 541–580 (1989)CrossRefGoogle Scholar
  28. 28.
    Nadeem, T., Shankar, P., Iftode, L.: A comparative study of data dissemination models for VANETs. In: Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services, pp. 1–10. IEEE (2006)Google Scholar
  29. 29.
    Rubin, S., Zuleger, F., Murano, A., Aminof, B.: Verification of asynchronous mobile-robots in partially-known environments. In: PRIMA 2015. LNCS, vol. 9387, pp. 185–200. Springer (2015)Google Scholar
  30. 30.
    Sepulcre, M., Gozalvez, J., Härri, J., Hartenstein, H.: Contextual communications congestion control for cooperative vehicular networks. IEEE Trans. Wirel. Commun. 10(2), 385–389 (2011)CrossRefGoogle Scholar
  31. 31.
    Tielert, T., Jiang, D., Chen, Q., Delgrossi, L., Hartenstein, H.: Design methodology and evaluation of rate adaptation based congestion control for vehicle safety communications. In: Vehicular Networking Conference (VNC), pp. 116–123. IEEE (2011)Google Scholar
  32. 32.
    Welzl, M.: Network Congestion Control: Managing Internet Traffic. Wiley, Chichester (2005)CrossRefGoogle Scholar
  33. 33.
    Yang, X., Liu, L., Vaidya, N.H., Zhao, F.: A vehicle-to-vehicle communication protocol for cooperative collision warning. In: The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, MOBIQUITOUS 2004, pp. 114–123. IEEE (2004)Google Scholar
  34. 34.
    Yousefi, S., Mousavi, M.S., Fathy, M.: Vehicular ad hoc networks (VANETs): challenges and perspectives. In: Proceedings of the 2006 6th International Conference on ITS Telecommunications, pp. 761–766. IEEE (2006)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Naples University, Federico IINaplesItaly

Personalised recommendations