Telecommunication Systems

, Volume 64, Issue 3, pp 439–458 | Cite as

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

Article

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.

Keywords

Vehicular ad hoc networks Broadcast storm problem Reliability Data dissemination Coalition game 

References

  1. 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.CrossRefGoogle Scholar
  2. 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.CrossRefGoogle Scholar
  3. 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.CrossRefGoogle Scholar
  4. 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.CrossRefGoogle Scholar
  5. 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.CrossRefGoogle Scholar
  6. 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.CrossRefGoogle Scholar
  7. 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.CrossRefGoogle Scholar
  8. 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.CrossRefGoogle Scholar
  9. 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.CrossRefGoogle Scholar
  10. 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.CrossRefGoogle Scholar
  11. 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.CrossRefGoogle Scholar
  12. 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.CrossRefGoogle Scholar
  13. 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.CrossRefGoogle Scholar
  14. 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.CrossRefGoogle Scholar
  15. 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.CrossRefGoogle Scholar
  16. 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.CrossRefGoogle Scholar
  17. 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.CrossRefGoogle Scholar
  18. 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.CrossRefGoogle Scholar
  19. 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.CrossRefGoogle Scholar
  20. 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.CrossRefGoogle Scholar
  21. 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.CrossRefGoogle Scholar
  22. 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.CrossRefGoogle Scholar
  23. 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.CrossRefGoogle Scholar
  24. 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.CrossRefGoogle Scholar
  25. 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.CrossRefGoogle Scholar
  26. 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.CrossRefGoogle Scholar
  27. 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).Google Scholar
  28. 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).Google Scholar
  29. 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).Google Scholar
  30. 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. 31.
    Brik, B., Lagraa, N., Lakas, A., & Cheddad, A. (2016). DDGP: Distributed data gathering protocol for vehicular networks. Vehicular Communications, 4, 15–29.CrossRefGoogle Scholar
  32. 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.CrossRefGoogle Scholar
  33. 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.Google Scholar
  34. 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.Google Scholar
  35. 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.CrossRefGoogle Scholar
  36. 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.CrossRefGoogle Scholar
  37. 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.CrossRefGoogle Scholar
  38. 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.CrossRefGoogle Scholar
  39. 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. 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. 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.CrossRefGoogle Scholar
  42. 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.Google Scholar
  43. 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. 44.
    Ho, Y. H., & Chen, L. J. (2015). Enhancing robustness of vehicular networks using virtual frameworks. Telecommunication Systems, 58(4), 329–348.CrossRefGoogle Scholar
  45. 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. 46.
    Elperin, T., Gertsbakh, I., & Lomonosov, M. (1991). Estimation of network reliability using graph evolution models. IEEE Transactions on Reliability, 40(5), 572–581.CrossRefGoogle Scholar
  47. 47.
    Rocco, C. M., & Moreno, J. A. (2002). Network reliability assessment using a cellular automata approach. Reliability Engineering and System Safety, 78, 289–295.CrossRefGoogle Scholar
  48. 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.CrossRefGoogle Scholar
  49. 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.CrossRefGoogle Scholar
  50. 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.CrossRefGoogle Scholar
  51. 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.CrossRefGoogle Scholar
  52. 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.Google Scholar
  53. 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.Google Scholar
  54. 54.
    NS2.35. http://www.isi.edu/nsnam/ns/. Accessed on 31 March 2016.
  55. 55.
    SUMO Simulation of Urban Mobility. http://sumo.sourceforge.net/. Accessed on 31 March 2016.

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringThapar UniversityPatialaIndia

Personalised recommendations