Skip to main content
SpringerLink
Log in

ReIDD: reliability-aware intelligent data dissemination protocol for broadcast storm problem in vehicular ad hoc networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Vehicular ad hoc networks (VANETs) have emerged as fast growing networks with aims to provide safety, and comfort to the onboard passengers. But, in this environment reliable data dissemination to the destination nodes is one of the biggest challenges as there may be a congestion in the network due to blind flooding of messages to their final destination, called as broadcast storm which may lead to the performance degradation with respect to the metric such as-message delivery, reliability and response time. To address this issue, in this paper, we propose a reliability-aware intelligent data dissemination protocol for broadcast storm problem in VANETs. We have solved the above specified problem using game theory concepts in which players, strategy space and decisions with respect to the current state of the system. To reduce the message overhead with respect to the communication cost among the players of the game, in the proposed scheme, messages are routed to the next destination by selecting the most reliable path in an intelligent manner. A coalition game is formulated among the vehicles by considering vehicles as the players in the game. Each player in the game has an initial payoff value based upon the parameters such as-communication range, storage requirements, and computation power. Based upon the payoff value of the players in the game, different coalitions/clusters are formulated among the players in the proposed scheme. Then, the players send the messages to the other vehicles/players within the same coalition which increases the reliability of transmission. In the proposed scheme, messages are unicasted to their final destination in an intelligent manner. Different algorithms are designed for coalition formation, maintenance, and reliability-aware data dissemination. The performance of the proposed scheme is evaluated using various evaluation metrics such as-service time, packet delivery ration, and throughput. The results obtained prove the effectiveness of the proposed scheme as compared to the other state-of-the-art existing schemes.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Dua, A., Kumar, N., & Bawa, S. (2014). A systematic review on routing protocols for vehicular ad hoc networks. Vehicular Communications, 1(1), 33–52.

    Article  Google Scholar 

  2. Kumar, N., & Lee, J.-H. (2014). Peer-to-peer cooperative caching for data dissemination in urban vehicular communications. IEEE Systems Journal, 8(4), 1136–1144.

    Article  Google Scholar 

  3. Kumar, N., Misra, S., & Obaidat, M. S. (2015). Collaborative learning automata-based routing for rescue operations in dense urban regions using vehicular sensor networks. IEEE Systems Journal, 9(3), 1081–1090.

    Article  Google Scholar 

  4. Kumar, N., Lee, J.-H., & Rodrigues, J. J. P. C. (2015). Intelligent mobile video surveillance system as a Bayesian coalition game in vehicular sensor networks: Learning automata approach. IEEE Transactions on Intelligent Transportation Systems, 16(3), 1148–1161.

    Article  Google Scholar 

  5. Kumar, N., Chilamkurti, N., & Misra, S. C. (2015). Bayesian coalition game for internet of things: An ambient intelligence approach. IEEE Communication Magazine, 53(1), 48–55.

    Article  Google Scholar 

  6. Kumar, N., Chilamkurti, N., & Rodrigues, J. J. P. C. (2014). Learning automata-based opportunistic data aggregation and forwarding scheme for alert generation in vehicular ad hoc networks. Computer Communications, 39(2), 22–32.

    Article  Google Scholar 

  7. Kumar, N., Misra, S., Rodrigues, J. P. C., & Obaidat, M. S. (2014). Networks of learning automata: A performance analysis study. IEEE Wireless Communication Magazine, 21(6), 41–47.

    Article  Google Scholar 

  8. Kumar, N., & Lin, C. C. (2015). Reliable multicast as a Bayesian coalition game for a non-stationary environment in vehicular ad hoc networks: A learning automata based approach. International Journal of Adhoc and Ubiquitous Computing, 19(3–4), 168–182.

    Article  Google Scholar 

  9. Kumar, N., Iqbal, R., Misra, S., & Rodrigues, J. J. P. C. (2015). Bayesian coalition game for contention aware reliable data forwarding in vehicular mobile cloud. Future Generation Computer Systems, 48, 60–72.

    Article  Google Scholar 

  10. Kumar, N., Tyagi, S., & Deng, D. J. (2014). LA-EEHSC: Learning automata-based energy efficient heterogeneous selective clustering for wireless sensor networks. Journal of Networks and Computer Applications, 46(11), 264–279.

    Article  Google Scholar 

  11. Kumar, N., Misra, S., & Rodrigues, J. J. P. C. (2015). An intelligent approach for building a secure decentralized public key infrastructure in VANET. Journal of Computer and System Sciences, 81(6), 1042–1058.

    Article  Google Scholar 

  12. Kumar, N., Misra, S., Rodrigues, J. J. P. C., & Obaidat, M. S. (2015). Coalition games for spatio-temporal big data in internet of vehicles environment: A comparative analysis. IEEE Internet of Things Journal, 2(4), 310–320.

    Article  Google Scholar 

  13. Kumar, N., Rodrigues, J. J. P. C., & Chilamkurti, N. (2014). Bayesian coalition game as-a-service for content distribution in internet of vehicles. IEEE Internet of Things Journal, 1(6), 544–555.

    Article  Google Scholar 

  14. Bali, R., Kumar, N., & Rodrigues, J. J. P. C. (2014). Clustering in vehicular ad hoc networks: Taxonomy, challenges and solutions. Vehicular Communications, 1(3), 134–152.

    Article  Google Scholar 

  15. Dua, A., Kumar, N., & Bawa, S. (2015). QoS-aware data dissemination for dense urban regions in vehicular ad hoc networks. Mobile Networks and Applications, 20(6), 773–780.

    Article  Google Scholar 

  16. Kumar, N., & Kim, J. (2013). Probabilistic trust aware data replica placement strategy for online video streaming applications in vehicular delay tolerant networks. Mathematical and Computer Modeling, 58(1/2), 3–14.

    Article  Google Scholar 

  17. Kumar, N., Chilamkurti, N., & Rodrigues, J. J. P. C. (2014). Learning automata-based opportunistic data aggregation and forwarding scheme for alert generation in vehicular ad hoc networks. Computer Communications, 59(1), 22–32.

    Article  Google Scholar 

  18. Kumar, N., Chilamkurti, N., & Park, J. H. (2013). ALCA: Agent learning-based clustering algorithm in vehicular ad hoc networks. Personal and Ubiquitous Computing, 17(8), 1683–1692.

    Article  Google Scholar 

  19. Dua, A., Kumar, N., & Bawa, S. (2015). Replication-aware data dissemination for vehicular ad hoc networks using location determination. Mobile Networks and Applications, 20(2), 251–267.

    Article  Google Scholar 

  20. Dua, A., Kumar, N., Bawa, S., & Rodriques, J. J. P. C. (2015). An intelligent context-aware congestion resolution protocol for data dissemination in vehicular ad hoc networks. Mobile Networks and Applications, 20(2), 181–200.

    Article  Google Scholar 

  21. Kumar, N., Iqbal, R., Misra, S., & Rodrigues, J. J. P. C. (2015). Bayesian coalition game for contention-aware reliable data forwarding in vehicular mobile cloud. Future Generation Computer Systems, 48, 60–72.

    Article  Google Scholar 

  22. Kumar, N., Chilamkurti, N., & Misra, S. (2015). Bayesian coalition game for the internet of things: an ambient intelligence-based evaluation. IEEE Communications Magazine, 53(1), 48–55.

    Article  Google Scholar 

  23. Kumar, N., Bali, R. S., Iqbal, R., Chilamkurti, N., & Rho, S. (2015). Optimized clustering for data dissemination using stochastic coalition game in vehicular cyber-physical systems. The Journal of Supercomputing, 71(9), 3258–3287.

    Article  Google Scholar 

  24. Bali, R. S., & Kumar, N. (2016). Secure clustering for efficient data dissemination in vehicular cyber physical systems. Future Generation Computer Systems, 56, 476–492.

    Article  Google Scholar 

  25. Sheng, M., Li, J., & Shi, Y. (2005). Relative degree adaptive flooding broadcast algorithm for ad hoc networks. IEEE Transaction on Broadcasting, 51(2), 216–222.

    Article  Google Scholar 

  26. Chung, M. C., & Chen, M. C. (2013). DEEP: Density-aware emergency message extension protocol for VANETs. IEEE Transaction on Wireless Communications, 12(10), 4983–4993.

    Article  Google Scholar 

  27. Durresi, M. Durresi, A., Barolli, L. (2005). Emergency broadcast protocol for inter-vehicle communications. In 11th international conference on parallel and distributed systems (pp. 402–406).

  28. Korkmaz, G., Ekici, E., Ozguner, F., Ozguner, U. (2004). Urban multihop broadcast protocol for inter-vehicle communication systems. In 1st ACM international workshop on vehicular ad hoc networks (p. 76–85).

  29. Hung, C. C., Chan, H., Wu, E. H. K. (2008). Mobility pattern aware routing for heterogeneous vehicular networks. In Wireless Communications and Networking Conference (pp. 2200–2205).

  30. Tsai, P. W., Li, J. P., Shih, J. S., Chen, Y. J., Lee, T. Y., Cheng, S. T. (2016). Mixed broadcast techniques of leisure information in vehicular ad-hoc networks. Telecommunication Systems, 1–14. doi:10.1007/s11235-016-0158-2.

  31. Brik, B., Lagraa, N., Lakas, A., & Cheddad, A. (2016). DDGP: Distributed data gathering protocol for vehicular networks. Vehicular Communications, 4, 15–29.

    Article  Google Scholar 

  32. Nguyen-Minh, H., Benslimane, A., & Deng, D. J. (2016). Reliable broadcasting using polling scheme based receiver for safety applications in vehicular networks. Vehicular Communications, 4, 1–14.

    Article  Google Scholar 

  33. Joshi, H. P., Sichitiu, M. L., Kihl, M. (2007). Distributed robust geocast multicast routing for inter-vehicle communication. In Proceedings of WEIRD workshop on WiMax, wireless and mobility, 9–21.

  34. Chen, Y. S., Lin, Y. W., Lee, S. L. (2010). A Mobicast routing protocol with carry-and forward in vehicular ad-hoc networks. In 5th international ICST conference on communications and networking in China (CHINACOM), 1–5.

  35. Wisitpongphan, N., Tonguz, O. K., Parikh, J. S., Mudalige, P., Bai, F., & Sadekar, V. (2007). Broadcast storm mitigation techniques in vehicular ad hoc networks. Wireless Communications, 14(6), 84–94.

    Article  Google Scholar 

  36. Zhang, X., Dong, X., Xiong, N., Wu, J., & Li, X. (2015). Fault-aware flow control and multi-path routing in VANETs. Peer-to-Peer Networking and Applications, 8(6), 1090–1107.

    Article  Google Scholar 

  37. Chang, B. J., Liang, Y. H., & Huang, Y. D. (2015). Adaptive message forwarding for avoiding broadcast storm and guaranteeing delay in active safe driving VANET. Wireless Networks, 21(3), 739–756.

    Article  Google Scholar 

  38. Tiwari, R., & Kumar, N. (2015). Cooperative gateway cache invalidation scheme for internet-based vehicular ad hoc networks. Wireless Personal Communications, 85(4), 1789–1814.

    Article  Google Scholar 

  39. Hussain, R., Kim, S., Oh, H. (2016) Traffic information dissemination system: Extending cooperative awareness among smart vehicles with only single-hop beacons in VANET. Wireless Personal Communications, 1–22. doi:10.1007/s11277-015-3084-9.

  40. Ali, G. M. N., Chong, P. H. J., Samantha, S. K., & Chan, E. (2016). Efficient data dissemination in cooperative multi-RSU vehicular ad hoc networks (VANETs). Journal of Systems and Software. doi:10.1016/j.jss.2016.04.005.

  41. Bakhouya, M., Gaber, J., & Lorenz, P. (2011). An adaptive approach for information dissemination in vehicular ad hoc networks. Journal of Network and Computer Applications, 34, 1971–1978.

    Article  Google Scholar 

  42. Tonguz, O. K., Wisitpongphan, N., & Bai, F. (2010). DV-CAST: A distributed vehicular broadcast protocol for vehicular ad hoc networks. IEEE Wireless Communications, 17(2), 47–57.

  43. Galaviz-Mosqueda, A., Villarreal-Reyes, S., Galeana-Zapien, H., Rubio-Loyola, J., Rivera-Rodriguez, R. (2015). Genetic tuning of fuzzy rule-based systems for multi-hop broadcast protocols for VANETs. Telecommunication Systems, 1–22. doi:10.1007/s11235-015-0129-z.

  44. Ho, Y. H., & Chen, L. J. (2015). Enhancing robustness of vehicular networks using virtual frameworks. Telecommunication Systems, 58(4), 329–348.

    Article  Google Scholar 

  45. Rehman, O., Ould-Khaoua, M., & Bourdoucen, H. (2016). An adaptive relay nodes selection scheme for multi-hop broadcast in VANETs. Computer Communications. doi:10.1016/j.comcom.2016.04.007.

  46. Elperin, T., Gertsbakh, I., & Lomonosov, M. (1991). Estimation of network reliability using graph evolution models. IEEE Transactions on Reliability, 40(5), 572–581.

    Article  Google Scholar 

  47. Rocco, C. M., & Moreno, J. A. (2002). Network reliability assessment using a cellular automata approach. Reliability Engineering and System Safety, 78, 289–295.

    Article  Google Scholar 

  48. Cancela, H., & El Khadiri, M. (2003). The recursive variance-reduction simulation algorithm for network reliability evaluation. IEEE Transactions on Reliability, 52(2), 207–212.

    Article  Google Scholar 

  49. Marseguerra, M., Zio, E., Podofillini, L., & Coit, D. W. (2005). Optimal design of reliable network systems in presence of uncertainty. IEEE Transactions on Reliability, 54(2), 243–253.

    Article  Google Scholar 

  50. Cook, J. L., & Ramirez-Marquez, J. E. (2007). Two-terminal reliability analyses for a mobile ad-hoc wireless network. Reliability Engineering and System Safety, 92(6), 821–829.

    Article  Google Scholar 

  51. Cook, J. L., & Ramirez-Marquez, J. E. (2008). Mobility and reliability modeling for a mobile ad hoc network. IIE Transactions, 41(1), 23–31.

    Article  Google Scholar 

  52. Liu, G., Lee, B. S., Seet, B. C., Foh, C. H., Wong, K. J., Lee, K. K. (2004). A routing strategy for metropolis vehicular communications. In International Conference on Information Networking (ICOIN), Busan, Korea.

  53. Jerbi, M., Senouci, S. M., Meraihi, R., Doudane, Y. G. (2007). An improved vehicular ad hoc routing protocol for city environments. In IEEE International Conference on Communications, ICC’07, Glasgow.

  54. NS2.35. http://www.isi.edu/nsnam/ns/. Accessed on 31 March 2016.

  55. SUMO Simulation of Urban Mobility. http://sumo.sourceforge.net/. Accessed on 31 March 2016.

Download references

Acknowledgments

The work has been sponsored by Tata Consultancy Services (TCS), New Delhi, India.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Thapar University, Patiala, Punjab, India

    Amit Dua, Neeraj Kumar & Seema Bawa

Authors
  1. Amit Dua
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Neeraj Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Seema Bawa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Neeraj Kumar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dua, A., Kumar, N. & Bawa, S. ReIDD: reliability-aware intelligent data dissemination protocol for broadcast storm problem in vehicular ad hoc networks. Telecommun Syst 64, 439–458 (2017). https://doi.org/10.1007/s11235-016-0184-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-016-0184-0

Keywords

Search

Navigation