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.
Vehicular ad hoc networks Broadcast storm problem Reliability Data dissemination Coalition game
This is a preview of subscription content, log in to check access
The work has been sponsored by Tata Consultancy Services (TCS), New Delhi, India.
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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.
Brik, B., Lagraa, N., Lakas, A., & Cheddad, A. (2016). DDGP: Distributed data gathering protocol for vehicular networks. Vehicular Communications, 4, 15–29.CrossRefGoogle Scholar
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
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
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
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
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
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
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
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.
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.
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
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
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.
Ho, Y. H., & Chen, L. J. (2015). Enhancing robustness of vehicular networks using virtual frameworks. Telecommunication Systems, 58(4), 329–348.CrossRefGoogle Scholar
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.
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
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
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
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
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
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
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
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