SNR-Based Early Warning Message Scheme for VANETs
DOI:
https://doi.org/10.13052/jmm1550-4646.1532Keywords:
Warning message, broadcasting, cross-layer, SNR, suppression, VANETAbstract
A Vehicular Ad hoc Network (VANET) is a special type of Mobile Ad hoc Network (MANET). One of the main applications of VANETs is safety. This is accomplished by disseminating an Early Warning Message (EWM) to all vehicles in an emergency zone. However, broadcasting an EWM in a multihop environment, such as a VANET, introduces many challenges. The main challenge is the broadcast storm problem. In this paper, we propose a novel broadcasting communication scheme for VANETs. During an emergency situation a congested scenario is possible when vehicle density on the road is high. This causes contention at the MAC layer, which leads to collisions and increases the number of rebroadcasts, hence reducing packet dissemination, increasing delay and network resource use. Our proposed communication scheme is an SNR-based dynamic suppression scheme that aims to significantly reduce the effects of the broadcast storm problem by minimizing the number of rebroadcasting vehicles. The proposed scheme achieves this by considering the physical layer characteristics and the number of times a vehicle receives an EWM. Moreover, we correlate vehicle density and suppression range through a formula to determine the effective suppression range. The proposed scheme maintains network connectivity and achieves almost 100% reachability to all vehicles throughout the zone. Furthermore, the proposed scheme minimizes delay by 0.4 sec in high density scenarios.
Downloads
References
Togou, M.A., Hafid, A., and Khoukhi, L. (2016). SCRP: Stable CDSBased
Routing Protocol for Urban Vehicular Ad Hoc Networks. In IEEE
Transactions on Intelligent Transportation Systems, 17(5), 1298–1307.
Lee P.H., and Huang, T.C. (2014). An Improved Distance-Based Scheme
for Broadcast Storm Suppression in VANETs. 2014 9th IEEE International
Conference on Networking, Architecture, and Storage. Tianjin,
–206.
Torrent-Moreno, M., Killat, M. and Hartenstein, H. (2005). The challenges
of robust inter-vehicle communications. 2005 IEEE 62nd Vehicular
Technology Conference (VTC-2005-Fall), 319–323.
Kim, T.H., Hong, W.K., Kim, H.C., and Lee, Y.D. (2008). An Effective
Data Dissemination in Vehicular Ad-Hoc Network. In: Vazão T., Freire
M.M., Chong I. (eds.) Information Networking. Towards Ubiquitous
Networking and Services. ICOIN 2007. Springer, Berlin, Heidelberg,
vol. 5200, 295–304.
Patel, N.S., and Singh, S. (2016). A survey on techniques for collision
prevention in VANET. In 2016 International Conference on Wireless
Communications, Signal Processing and Networking (WiSPNET),
Chennai, 1663–1666.
Vegni, A.M., Stramacci, A., and Natalizio, E. (2012). SRB: A Selective
Reliable Broadcast protocol for safety applications in VANETs. In 2012
International Conference on Selected Topics in Mobile and Wireless
Networking, Avignon, 89–94.
Awang, A., Husain, K., Kamel, N., Aissa, S. (2017). Routing in Vehicular
Ad-hoc Networks: A Survey on Single and Cross-layer Design
Techniques, and Perspectives. In IEEE Access, 5, 9497–9517.
Nithya Darisini, P.S. and Kumari, N.S. (2013). A survey of routing protocols
for VANET in urban scenarios. In 2013 International Conference
on Pattern Recognition, Informatics and Mobile Engineering, Salem,
–467.
Kanimozhi, V., and Karthik, S. (2017). A survey on multi-constrained
optimal path selection schemes and authentication schemes for VANET.
In 2017 11th International Conference on Intelligent Systems and
Control (ISCO). Coimbatore, 25–29.
Hartenstein, H., and Laberteaux, L.P. (2008). A tutorial survey on
vehicular ad hoc networks. In IEEE Communications Magazine, 46(6),
–171.
Korkmaz, G., Ekici, E., Özgüner, F., Özgüner, Ü. (2004). Urban multihop
broadcast protocol for inter-vehicle communication systems. In
Proceedings of the 1st ACM International Workshop on Vehicular Ad
Hoc Networks (VANET ’04), Philadelphia, PA, USA 76–85.
Lin, D., Kang, J., Squicciarini, A., Wu, Y., Gurung, S., and Tonguz, O.
(2017). MoZo: A Moving Zone Based Routing Protocol Using Pure
V2V Communication in VANETs. In IEEE Transactions on Mobile
Computing, 16(5), 1357–1370.
Karagiannis, G., Altintas, O., Ekici, E., Heijenk, G., Jarupan, B., Lin,
K., and Weil, T. (2011). Vehicular Networking: A Survey and Tutorial
on Requirements, Architectures, Challenges, Standards and Solutions.
IEEE Communication Surveys Tutorials, 13(4), 584–616.
Mak, T., Xu, Q., Ko, J., Sengupta, R. (2004). Vehicle-to-Vehicle Safety
Messaging in DSRC. In International Conference on Mobile Computing
and Networking, 2004.
Paolo, S., Hannes, H., Marc, T. (2005). Fair sharing of bandwidth
in VANETs. Proceedings of the 2nd ACM International Workshop on
Vehicular Ad Hoc Networks Cologne, Germany, 49–58.
Patel, N.S., and Singh, S. (2016). A survey on techniques for collision
prevention in VANET. In 2016 International Conference on Wireless
Communications, Signal Processing and Networking (WiSPNET),
Chennai, 1663–1666.
Chen, R., Jin, W.L., and Regan, A. (2010). Broadcasting safety information
in vehicular networks: issues and approaches. In IEEE Network,
(1), 20–25.
Wang, C.D. and Thompson, J.P. (1997). Apparatus and method for
motion detection and tracking of objects in a region for collision avoidance
utilizing a real-time adaptive probabilistic neural network. US.
Patent No. 5,613,039.
Yang X. et al. (2004). A Vehicle-to-Vehicle Communication Protocol
for Cooperative CollisionWarning. Proc. 1st Annual Int’l. Conf. Mobile
and Ubiquitous Systems: Networking and Services.
National Center for Statistics and Analysis. (2004). Traffic Safety Facts
Report DOT HS 809 767, National Highway Traffic Safety Admin.,
U.S. DOT.
Kumar, S. and Verma, A.K. (2015). Position Based Routing Protocols in
VANET: A Survey. Wireless Pers. Communications, 83(4), 2747– 2772.
Liu, J., Wan J., Wang, Q., Deng, P., Zhou, K., and Qiao, Y. (2016).
A survey on position-based routing for vehicular ad hoc networks.
Telecommunication Systems, 62(1), 15–30.
Panichpapiboon, S. and Pattara-Atikom, W. (2012). A Review of Information
Dissemination Protocols for Vehicular Ad Hoc Networks. IEEE
Communications Surveys Tutorial, 14(3), 784–798.
Jarupan, B., and Ekici, E. (2011). A survey of cross-layer design for
VANETs. Ad Hoc Network, 9(5), 966–983.
Fu, B., Xiao, Y., Deng, H. J. and Zeng, H. (2014). A survey of cross-layer
designs in wireless networks. IEEE Communications Surveys Tutorials,
(1), 110–126.
Limouchi, E. and Mahgoub, I. (2016). Intelligent hybrid adaptive
broadcast for VANET. In IEEE 7th Annual Ubiquitous Computing,
Electronics & Mobile Communication Conference (UEMCON), 1–7.
Madsen, T.K., Fitzek, F.H.P., Prasad, R. (2005). Connectivity probability
of wireless ad hoc networks: Definition, evaluation, comparison.
Wireless Personal Communications, 35(2), 135–151.
Virdaus, I.K., Kang, Shin, S., and Kwon, G.R. (2015). A simulation
study: Is the broadcast storming really harmful for emergency delivery in
VANETs. In 2015 International Conference on Advanced Technologies
for Communications (ATC), 666–670.
Hajlaoui, R., Guyennet, H. and Moulahi, T. (2016). A Survey on
Heuristic-Based Routing Methods in Vehicular Ad-Hoc Network: Technical
Challenges and Future Trends. In IEEE Sensors Journal, 16(17),
–6792.
Tonguz, O., Wisitpongphan, N., Bai, F., Mudalige, P., and Sadekar, V.
(2007). Broadcasting in VANET. In Proc. of Mobile Networking for
Vehicular Environments, 7–12.
Wisitpongphan, N., Tonguz, O., Parikh, J., Mudalige, P., Bai, F., and
Sadekar, V. (2007). Broadcast storm mitigation techniques in vehicular
Ad hoc networks. IEEE Wireless Communications, 14, 84–94.
Tseng, Y.-C., Ni, S.-Y. and Shih, E.-U. (2003). Adaptive approaches
to relieving broadcast storms in a wireless multihop mobile ad hoc
network. In IEEE Transactions on Computers, 52(5), 545–557.
Gandhi, A.M. and Parthasarathy, S. (2008). Minimizing Broadcast
Latency and Redundancy in Ad Hoc Networks. In IEEE/ACM Transactions
on Networking, 16(4), 840–851.
Hajlaoui, R., Hervé G., and Moulahi, T. (2016). A Survey on Heuristic-
Based Routing Methods in Vehicular Ad-Hoc Network: Technical
Challenges and Future Trends. IEEE Sensors Journal, 16(17).
Tonguz, O.K., Wisitpongphan, N., and Parikh, J.S. (2006). On the
Broadcast Storm Problem in Ad hoc Wireless Networks. In 3rd International
Conference on Broadband Communications, Networks and
Systems, 1–11.
Tseng, Y., Ni, S., Chen, Y., and Sheu, J. (2002). The broadcast storm
problem in a mobile ad hoc network. In Wireless Networks, 8(3),
–167.
Korkmaz, G., Eylem E., Fusun O. (2007). Black-Burst- Based Multihop
Broadcast Protocols for Vehicular Networks. In IEEE Transactions on
Vehicular Technology, 5(56).
Torrent-Moreno, M. (2007). Inter-vehicle communications: assessing
information dissemination under safety constraints. In Wireless on
Demand Network Systems and Services Conference, 59–64.
Ibrahim, K., Weigle, M.C. and Abuelela, M. (2009). P-IVG: Probabilistic
Inter-Vehicle Geocast for Dense Vehicular Networks. In IEEE 69th
Vehicular Technology Conference, 1–5.
Chen, J., Lai, C., Meng, X., Xu, J. and Hu, H. (2007). Clustering moving
objects in spatial networks. In Proc. Int. Conf. Database Syst. Adv. Appl.,
–623.
Shea, C., Hassanabadi, B., and Valaee, S. (2009). Mobility-based clustering
in VANETs using affinity propagation. In Proc. IEEE Global
Telecommunications Conf., 1–6.
Min-Te, S., Feng, W., Lai, Y., Yamada, K., Okada, H. and Fujimura, K.
(2000). GPS-based message broadcast for adaptive inter-vehicle communications.
In Vehicular Technology Conference, 6, 2685–2692.
Korkmaz, G., Ekici, E., and Ozguner, F. (2007). Black-Burst-Based
Multihop Broadcast Protocols for Vehicular Networks. In IEEE Transactions
on Vehicular Technology, 56(5), 3159–3167.
Yang, S.R., Hung,W.-H. (2008). Efficient selection of relay vehicles for
broadcasting on vehicular ad-hoc networks. In Mobility ’08 Proceedings
of in International Conference on Mobile Technology, Applications, and
Systems, 55.
Korkmaz, G., Ekici, E. and Ozguner, F. (2006). An Efficient Fully
Ad-Hoc Multi-Hop Broadcast Protocol for Inter-Vehicular Communication
Systems. In IEEE International Conference on Communications,
–428.
Chen, W., Guha, R.K., Kwon, T., Lee, J. and Hsu, I.Y. (2008). A survey
and challenges in routing and data dissemination in vehicular ad-hoc
networks. In IEEE International Conference on Vehicular Electronics
and Safety, 328–333.
Min, S., Feng, W., Lai, T., Yamada, K., Okada, H. and Fujimura, K.
(2000). GPS-based message broadcasting for inter-vehicle communication.
In International Conference on Parallel Processing, 279–286.
Mariyasagayam, M.N., Osafune, T. and Lenardi, M. (2007). Enhanced
Multi-Hop Vehicular Broadcast (MHVB) for Active Safety Applications.
In 7th International Conference on ITS Telecommunications,
–6.
Blum, J.J., Eskandarian, A. and Hoffman, L.J. (2004). Challenges
of intervehicle ad hoc networks. In IEEE Transactions on Intelligent
Transportation Systems, 5(4), 347–351.
Obaidat, M., Ali, M., Shahwan, I., Obeidat, S. and Toce, A. (2014).
Dynamic suppression broadcast scheme for vehicle adhoc networks
(VANET). In 10th International Conference on Wireless Communications,
Networking and Mobile Computing, 589–592.
www.Opnet.com
Tian, D., et al. (2018). A Distributed Position-Based Protocol for Emergency
Messages Broadcasting in Vehicular Ad Hoc Networks. In IEEE
Internet of Things Journal, 5(2), 1218–1227.
Chou, Y., Chu, T., Kuo, S. and Chen, C. (2018). An Adaptive Emergency
Broadcast Strategy for Vehicular Ad Hoc Networks. In IEEE Sensors
Journal, 18(12), 4814–4821.
Devangavi, A.D. and Gupta, R. (2017). “Routing protocols in VANET
— A survey,” 2017 International Conference On Smart Technologies
For Smart Nation (SmartTechCon), Bangalore, pp. 163–167.
Ahamed, A. and Vakilzadian, H. (2018). “Issues and Challenges in
VANET Routing Protocols,” 2018 IEEE International Conference on
Electro/Information Technology (EIT), Rochester, MI, pp. 0723–0728.
Tonguz, O.K.,Wisitpongphan, N. and Bai, F. (2010). “DV-CAST: A distributed
vehicular broadcast protocol for vehicular ad hoc networks,” In
IEEE Wireless Communications, vol. 17, no. 2, pp. 47–57, April 2010.
Goldsmith, A. (2004). Wireless Communications. Stanford, CA, USA:
Stanford Univ., pp. 24–38.
Dong, W., Lin, F., Zhang, H. and Yin, Y. (2017). “A cluster-based
recursive broadcast routing algorithm to propagate emergency messages
in city VANETs,” 2017 IEEE 9th International Conference on Communication
Software and Networks (ICCSN), Guangzhou, pp. 187–190.
Liu, X., Hu, B.,Wei, Z. and Zhu, Z. (2017). “A congestion-aware GPCR
routing protocol for vehicular ad-hoc network in urban scenarios,” 2017
IEEE 9th International Conference on Communication Software and
Networks (ICCSN), Guangzhou, pp. 166–170.
Ruiz, P. and Bouvry, P. (2015). Survey on Broadcast Algorithms for
Mobile Ad Hoc Networks. In ACM Computing Surveys, vol. 48, no. 1,
Article 8, Publication date: July 2015.
Chaqfeh, M., Lakas, A. and Jawhar, I. (2015). A survey on data
dissemination in vehicular ad hoc networks. Elsevier, Vehicular Communications.
volume 1, issue 4, October 2014, Pages 214–225.
Eichler, S., Schroth, C., Kosch, T., and Strassberger, M. (2006). Strategies
for context-adaptive message dissemination in vehicular ad hoc
networks. Proceedings of the 2nd International Workshop on Vehicleto-
Vehicle Communications, V2VCOM (2006).
Reina, D.G., Günesb, M. and Toral, S.L. (2016). Real experimentation of
probabilistic broadcasting algorithms based on dissimilarity metrics for
multi-hop ad hoc networks. Ad Hoc Networks. volume 47, 1 September
, Pages 1–15.
Reina, D.G., Toral, S.L., Johnson, P. and Barrero, F. (2015). A survey on
probabilistic broadcast schemes for wireless ad hoc networks. Ad Hoc
Networks, 25, 263–292.
Zanella, A., Bazzi, A., Pasolini, G. and Masini, B.M. (2013). “On the
Impact of Routing Strategies on the Interference of Ad Hoc Wireless
Networks,” in IEEE Transactions on Communications, vol. 61, no. 10,
pp. 4322–4333, October 2013.
Rappaport, T.S. (2002). Wireless communications: Principles and practice.
(2nd ed.) (Prentice Hall communications engineering and emerging
technologies series). Upper Saddle River, N.J: Prentice Hall.
Inam, M., Li, Z., Asghar, A. and Zahoor, A. (2019). “A Novel Protocol
for Vehicle Cluster Formation and Vehicle Head Selection in Vehicular
Ad-hoc Networks,” in I.J. of Electronics and Information Engineering,
vol. 10, no. 2, pp. 103–119, June 2019.
Jia, K., Hou, Y., Niu, K., Dong, C. and He, Z. (2019). “The Delay-
Constraint Broadcast CombinedWith Resource Reservation Mechanism
and Field Test in VANET,” in IEEE Access, vol. 7, pp. 59600–59612.
Zhang, X.M., Yan, L., Zhang, H. and Sung, D.K. (2019). “A Concurrent
Transmission Based Broadcast Scheme for Urban VANETs,” in IEEE
Transactions on Mobile Computing, vol. 18, no. 1, pp. 1–12, 1 Jan. 2019.
Pareek, S. and Shanmughasundaram, R. (2018). “Implementation of
Broadcasting Protocol for Emergency Notification in Vehicular Ad
hoc Network (VANET),” 2018 Second International Conference on
Intelligent Computing and Control Systems (ICICCS), Madurai, India,
pp. 1032–1037.
Selvi, M. and Ramakrishnan, B. (2018). “An Efficient Message Prioritization
and Scheduled Partitioning Technique for Emergency Message
Broadcasting in VANET,” 2018 3rd International Conference on
Communication and Electronics Systems (ICCES), Coimbatore, India,
pp. 776–781.
Chou, Y., Chu, T., Kuo, S. and Chen, C. (2018). “An Adaptive Emergency
Broadcast Strategy for Vehicular Ad Hoc Networks,” In IEEE
Sensors Journal, vol. 18, no. 12, pp. 4814–4821, 15 June 15.
Limouchi, E. and Mahgoub, I. “Volunteers Dilemma Game Inspired
Broadcast Scheme for Vehicular Ad Hoc Networks,” in IEEE Transactions
on Intelligent Transportation Systems.
M.