SNR-Based Early Warning Message Scheme for VANETs

  • Muath Obaidat Electrical Engineering Department, City College of New York, NY, USA
  • Ihsasn Shahwan Electrical Engineering Department, City College of New York, NY, USA
  • Ahmed Hassebo Electrical Engineering Department, City College of New York, NY, USA
  • Suhaib Obeidat Computer Science Department, Bloomfield College, NJ, USA
  • Mohamed Ali Electrical Engineering Department, City College of New York, NY, USA
  • Matluba Khodjaeva Computer Science Department, John Jay College at CUNY, New York, NY, USA
Keywords: Warning message, broadcasting, cross-layer, SNR, suppression, VANET

Abstract

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

Download data is not yet available.

Author Biographies

Muath Obaidat, Electrical Engineering Department, City College of New York, NY, USA

Muath Obaidat is an Assistant Professor of Computer Science and Information Security at John Jay College of Criminal Justice of the City University of New York. He received his Ph.D. in Electrical Engineering from The Department of Electrical Engineering at the Graduate Center of the City University of New York. He has MS in computer engineering from NJIT and computer science degree from Monmouth University. He has many scientific article publications in journals and respected conference proceedings. His research interests lie in the area of digital forensics, ubiquitous Internet of Things (IoT) security and privacy. His recent research crosscuts the areas 5G architectures and protocols, cloud computing and security. He serves on multiple conferences and workshop program and organizing committees. In addition, he is a peer reviewer for many International journals.

Ihsasn Shahwan, Electrical Engineering Department, City College of New York, NY, USA

Ihsasn Shahwan earned his Ph.D. in Electrical Engineering from City College of New York. He worked as Cloud Networking and Infrastructure Engineer. He has extensive experience in SDNs, VFN, Layers 1/2/3 G/MPLSbased VPNs, Architecture design of OSSs for IP/MPLS/GMPLS Optical networks, Next Generation data-centric Networking Technologies and Architectures, Traffic Engineering, Carrier-Grade Ethernet networking technology and architecture. In addition, he has several conference proceedings and journal papers.

Ahmed Hassebo, Electrical Engineering Department, City College of New York, NY, USA

Ahmed Hassebo is a Ph.D. candidate at the department of Electrical Engineering from the City University of New York. He earned his BS and MS both in Electrical Engineering from Egypt. His research interest is in the area of 5G-based Converged Electric Power Grid, scheduling in IoT and smart grid applications. He has several publications in the area of his research interest.

Suhaib Obeidat, Computer Science Department, Bloomfield College, NJ, USA

Suhaib Obeidat received his Ph.D degree from Arizona State University in Computer Science. He finished MS in Computer Science from Monmouth University. He joined the Department of Computer Science at Bloomfield College in 2014 as the coordinator of the Network Engineering program. His main research interests are in the area of Wireless Networks, bandwidth allocation in 5G networks and cyber security and education.

Mohamed Ali, Electrical Engineering Department, City College of New York, NY, USA

Mohamed Ali received his Ph.D. degree in electrical engineering from the City College of the City University of New York in 1989. He joined the faculty of electrical engineering at the City College of New York in 1989 where he is currently a Professor. Since 1995 he has been an IT Consultant for several major telecom carriers in the USA. He has published over 140 refereed journal papers, invited talks, conference proceedings, and several book chapters. His current research interests include Next-Generation Fixed-Mobile broadband access technologies, PON-based broadband access networks, WDM-based Optical Networking and architecture, Ethernet Networking Technologies and switching, 5G networks, IoT for mission critical applications. Ali has received the NSF Faculty Early Career Development Award among others.

Matluba Khodjaeva, Computer Science Department, John Jay College at CUNY, New York, NY, USA

Matluba Khodjaeva is an Assistant Professor in the Department of Mathematics and Computer Science at John Jay College of Criminal Justice, Graduate Faculty in the Digital Forensics and Cyber Security program and Doctoral faculty of Computer Science at the Graduate Center of CUNY. Her research interests is in Cryptography, it mainly in the area of secure outsourcing computations to the cloud. Her Ph.D is from The Graduate Center, CUNY, 2017.

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.

Published
2020-02-24
Section
Articles