Protocol Based on Complex Network Metrics for Broadcast Storm Mitigation
Abstract
The broadcast storm is characterized by unwanted packet retransmission, causing frequent flooding, contention, and collisions that compromise network performance. This paper presents a new protocol for the dissemination of messages in vehicular networks through the observation and analysis based on complex network metrics. It is called CN-vP (Complex Network-vehicular Protocol). In order to mitigate the sending of unnecessary messages, the present work combined probabilistic and delay approaches together with a better knowledge of the network, in particular, the neighboring vehicles of a certain transmitter. Once the three best relays have been chosen, by means of the probabilistic calculation, waiting intervals are estimated, for each retransmission, in order to avoid packet flooding. The analysis of the results shows that the solution developed allows a more assertive decision making for the dissemination of messages in vehicle networks, thus mitigating the problem of broadcast storm.
References
Amadeo, M., Campolo, C., and Molinaro, A. (2016). Information-centric networking for connected vehicles: a survey and future perspectives. IEEE Communications Magazine, 54(2):98–104.
Hafi, H., Abdou, W., and Merniz, S. (2017). Adaptive-segmentation and flexible-delay based broadcasting protocol for vanets. In Wired/Wireless Internet Communications (WWIC 2017), volume 10372, pages 207–218.
Hartenstein, H. and Laberteaux, L. (2008). A tutorial survey on vehicular ad hoc networks. IEEE Communications Magazine, 46(6):164–171.
Lima, D. S. and Júnior, J. C. (2016). E-probt: A new approach to mitigate the broadcast storm problem in vanets. In Proceedings of the 31st Annual ACM Symposium on Applied Computing, SAC ’16, pages 709–715, New York, NY, USA. ACM.
Lima, D. S., Paula, M. R. P., Roberto, F. M., Cardoso, A. R., and Celestino, J. (2015). Probt: A temporal probabilistic protocol to mitigate the broadcast storm problem in vanets. In 2015 International Conference on Information Networking (ICOIN), pages 7–12.
Panichpapiboon, S. and Pattara-atikom, W. (2012). A review of information dissemination protocols for vehicular ad hoc networks. IEEE Communications Surveys Tutorials, 14(3):784–798.
Paula, M. R. P., Lima, D. S., Roberto, F. M., Cardoso, A. R., and Celestino Jr, J. (2014). A technique to mitigate the broadcast storm problem in vanets. ICN 2014, page 253.
Rezende, C., Boukerche, A., Pazzi, R. W., Rocha, B. P., and Loureiro, A. A. (2011). The impact of mobility on mobile ad hoc networks through the perspective of complex networks. Journal of Parallel and Distributed Computing, 71(9):1189 – 1200. Special Issue on Advancement of Research in Wireless Access and Mobile Systems.
Saeed, T., Mylonas, Y., Pitsillides, A., Papadopoulou, V., and Lestas, M. (2019). Modeling Probabilistic Flooding in VANETs for Optimal Rebroadcast Probabilities. IEEE Transactions on Intelligent Transportation Systems, 20(2):556–570.
Sharshembiev, K., Yoo, S.-M., and Elmahdi, E. (2018). Broadcast storm mitigation from unintentional misbehavior in vehicular ad hoc networks. In 2018 IEEE 8th Annual Computing and Communication Workshop and Conference (CCWC), pages 925–930. IEEE.
Wisitpongphan, N., Tonguz, O. K., Parikh, J. S., Mudalige, P., Bai, F., and Sadekar, V. (2007). Broadcast storm mitigation techniques in vehicular ad hoc networks. IEEE Wireless Communications, 14(6):84–94.
