An adaptive warning message scheme for emergency vehicles using vehicular ad hoc communication
Nowadays, traffic management has been a challenging task due to the growing number of vehicles. More specifically, operation management of Emergency Vehicles (EVs) such as ambulances, police force and fire fighting vehicles require extensive industrial and academic studies. The research community has been placing a great deal of emphasis for reducing the travelling time of the EV between the starting point and the destination point. In the foreseeable future, all vehicles are assumed to be fully equipped with wireless technology. This facilitates communication and coordination between vehicles and traffic lights, and shortens the time needed for EVs to reach their destinations. This paper focuses on developing an efficient broadcast algorithm, namely, Adaptive Warning Message Scheme (AWMS), using Vehicle-to-Vehicle (V2V) communication, to deliver a Warning Message (WM) as quickly as possible to a target traffic light. In the AWMS, a high priority message dissemination is given to WMs, which are responsible for informing the traffic light about any approaching EVs, while a low dissemination priority is assigned to normal Information Messages (IMs), (i.e. messages that carry general information about a vehicle). In addition, the EV direction toward a traffic light is considered in our scheme when broadcasting the WM to reduce the broadcast storm problem. Time delay between two consecutive WMs is calculated based on the EV speed and traffic density. The simulation results have shown that the AWMS has the capacity and ability to disseminate WMs with minimum number of retransmissions, collision rate and end-to-end delay.
 J. L. Ewing, S. T. Zubiel, â€œEmergency Vehicle Warning Systemâ€, US Patent #6822580, published in November 2004.
 M. R. Smith, P. J. Davidson, H. L. Pfister, â€œEmergency Vehicle Warning and Traffic Control Systemâ€, US Patent #4775865, published in October 1988.
 J. Collura, E. W. Willhaus, J. Gifford, "Traffic Signal Preemption and Priority: Technologies, Past Deployments, and System Requirements", in Proceedings of ITS America 11th Annual Meeting, Miami Beach, Florida, 2001.
 N. Mascarenhas, G. Pradeep et al., "A proposed model for traffic signal preemption using global positioning system (GPS)", Computer science & information technology, pp. 219-226, 2013. https://doi.org/10.5121/csit.2013.3423.
 A. S. Eltayeb, H. O. Almubarak and T. A. Attia, "A GPS based traffic light pre-emption control system for emergency vehicles," International Conference on Computing, Electrical and Electronics Engineering (ICCEEE), Khartoum, pp.724-729, 2013. https://doi.org/10.1109/ICCEEE.2013.6634030.
 K. A. S. Al-Khateeb, J. A. Johari, W. F. Al-Khateeb, "Dynamic traffic light sequence algorithm using RFID", Journal of Computer Science, vol.4, no.7, pp.517-524, July 2008. https://doi.org/10.3844/jcssp.2008.517.524.
 K. Al-Khateeb and J. A. Y. Johari, "Intelligent dynamic traffic light sequence using RFID," International Conference on Computer and Communication Engineering, Kuala Lumpur, pp. 1367-1372, 2008. https://doi.org/10.1109/ICCCE.2008.4580829.
 J. Paul, B. Malhotra, S. Dale and M. Qiang, "RFID based vehicular networks for smart cities," IEEE 29th International Conference on Data Engineering Workshops (ICDEW), Brisbane, QLD, pp.120-127, 2013.
 B. Ghazal, K. ElKhatib, K. Chahine and M. Kherfan, "Smart traffic light control system," 3th International Conference on Electrical, Electronics, Computer Engineering and their Applications (EECEA), Beirut, pp. 140-145, 2016. https://doi.org/10.1109/EECEA.2016.7470780.
 Michael Osigbemeh, Michael Onuu, Olumuyiwa Asaolu, â€œDesign and development of an improved traffic light control system using hybrid lighting systemâ€, Journal of Traffic and Transportation Engineering, vol.4, no.1, pp.88-95, 2017.
 V. Gradinescu, C. Gorgorin, R. Diaconescu, V. Cristea and L. Iftode, "Adaptive traffic lights using car-to-car communication," IEEE 65th Vehicular Technology Conference-VTC2007-Spring, Dublin, pp.21-25, 2007.
 T. Tielert, M. Killat, H. Hartenstein, R. Luz, S. Hausberger and T. Benz, "The impact of traffic-light-to-vehicle communication on fuel consumption and emissions," Internet of Things (IOT), Tokyo, pp.1-8, 2010.
 F. J. Martinez, M. Fogue, M. Coll, J.-C. Cano, C. M. T. Calafate, P. Manzoni, "Evaluating the impact of a novel warning message dissemination scheme for VANETs using real city maps", ninth International IFIP- TC6 Networking Conference, pp.265-276, May 2010.
 F. J. Martinez, C.-K. Toh, J.-C. Cano, C. T. Calafate, P. Manzoni, "A street broadcast reduction scheme to mitigate the broadcast storm problem in VANETs", Wireless Personal Communications, vol.56, no.3, pp.559-572, Feb 2011. https://doi.org/10.1007/s11277-010-9989-4.
 Huang, Q.; Miller, R. Reliable Wireless Traffic Signal Protocols for Smart Intersections. In Proceedings of the 14th ITS America Annual Meeting and Exposition, San Antonio, TX, USA, 2004, pp.1-17.
 C. Priemer and B. Friedrich, "A decentralized adaptive traffic signal control using V2I communication data,â€ 12th International IEEE Conference on Intelligent Transportation Systems (ITSC), St. Louis, MO, pp. 1-6, 2009. https://doi.org/10.1109/ITSC.2009.5309870.
 N. S. Nafi and J. Y. Khan, "A VANET based intelligent road traffic signaling system," Australasian Telecommunication Networks and Applications Conference (ATNAC), Brisbane, QLD, pp.1-6, 2012. https://doi.org/10.1109/ATNAC.2012.6398066.
 S. Kwatirayo, J. Almhana and Z. Liu, "Adaptive traffic light control using VANET: A case study," ninth International Wireless Communications and Mobile Computing Conference (IWCMC), Sardinia, pp.752-757, 2013. https://doi.org/10.1109/IWCMC.2013.6583651.
 X. Ma, J. Zhang, X. Yin and K. S. Trivedi, "Design and analysis of a robust broadcast scheme for VANET safety-related services," in IEEE Transactions on Vehicular Technology, vol.61, no.1, pp.46-61, Jan 2012. https://doi.org/10.1109/TVT.2011.2177675.
 C. Y. Yang and S. C. Lo, "Street Broadcast with Smart Relay for Emergency Messages in VANET," 24th International IEEE Conference on Advanced Information Networking and Applications Workshops (WAINA), Perth, WA, pp.323-328, 2010. https://doi.org/10.1109/WAINA.2010.31.
 Y. Bi, L. X. Cai, X. Shen and H. Zhao, "Efficient and reliable broadcast in intervehicle communication networks: A cross-layer approach," in IEEE Transactions on Vehicular Technology, vol.59, no.5, pp. 2404-2417, Jun 2010. https://doi.org/10.1109/TVT.2010.2044905.
 K. Pandit, D. Ghosal, H. M. Zhang and C. N. Chuah, "adaptive traffic signal control with vehicular ad hoc networks," in IEEE Transactions on Vehicular Technology, vol.62, no.4, pp.1459-1471, May 2013. https://doi.org/10.1109/TVT.2013.2241460.
 L. Li, D. Wen and D. Yao, "A survey of traffic control with vehicular communications," in IEEE Transactions on Intelligent Transportation Systems, vol.15, no.1, pp.425-432, Feb 2014. https://doi.org/10.1109/TITS.2013.2277737.
 N. Maslekar, M. Boussedjra, J. Mouzna and H. Labiod, "C-DRIVE: Clustering Based on Direction in Vehicular Environment,â€ 4th IFIP International Conference on New Technologies, Mobility and Security (NTMS), Paris, pp.1-5, 2011.
 G. Korkmaz, E. Ekici and F. Ozguner, "Black-burst-based multihop broadcast protocols for vehicular networks," in IEEE Transactions on Vehicular Technology, vol.56, no.5, pp.3159-3167, Sept 2007. https://doi.org/10.1109/TVT.2007.900493.
 M. Fogue, P. Garrido, F. J. Martinez, J. C. Cano, C. T. Calafate and P. Manzoni, "An adaptive system based on roadmap profiling to enhance warning message dissemination in VANETs," in IEEE/ACM Transactions on Networking, vol.21, no.3, pp.883-895, June 2013.
 Y. Bi, L. X. Cai, X. Shen and H. Zhao, "A cross layer broadcast protocol for multihop emergency message dissemination in Inter-vehicle communication," International IEEE Conference on Communications, Cape Town, pp.1-5, 2010.
 X. Zhang, Q. Miao and Y. Li, " An Adaptive Link Quality Based Safety Message Dissemination Scheme for Urban VANETs," in IEEE Communications Letters, pp.1-4, 2018.
 K. A. Khaliq, A. Qayyum and J. Pannek, "Novel message dissemination mechanism and mathematical model for safety applications in VANET," 11th International Conference on Software, Knowledge, Information Management and Applications (SKIMA), Malabe, pp.1-5, 2017.
 Shahid Latif, Saeed Mahfooz, Bilal Jan, Naveed Ahmad, Yue Cao, Muhammad Asif,â€ A comparative study of scenario-driven multi-hop broadcast protocols for VANETs,â€ Vehicular Communications, vol.12, pp.88-109, April 2018. https://doi.org/10.1016/j.vehcom.2018.01.009.
 Yun Wang and P. A. Ioannou, "Real-time parallel parameter estimators for a second-order macroscopic traffic flow model," IEEE Intelligent Transportation Systems Conference (ITSC), Toronto, pp.1466-1470, Sept 2006.
 Xuejun Zhuo, Sha Hua, Limin Miao and Yiqi Dai, "Direction matters: A decentralized direction-based TDMA scheduling strategy for VANET," 13th International IEEE Conference on Communication Technology (ICCT), Jinan, pp.566-571, Sept 2011.
 S. Eichler, "Performance evaluation of the IEEE 802.11p WAVE communication standard," 66th IEEE Vehicular Technology Conference (VTC), Baltimore, MD, pp.2199-2203, Sept 2007.
 Yu-Chee TsengSze-Yao NiYuh-Shyan ChenJang-Ping Sheu,â€ The broadcast storm problem in a mobile ad hoc network,â€ Wireless Networks, vol.8, no.2-3, pp.153-167, March 2002.
 McCanne, S., Floyd, S.: The Network Simulator - ns-2, http://www.isi.edu/nsnam/ns/.
 D. Krajzewicz, G. Hertkorn, C. Rossel, and P. Wagner, â€œSUMO (Simulation of Urban MObility)â€”an open-source traffic simulation,â€ Proceedings of the fourth Middle East Symposium on Simulation and Modelling (MESM20002), Sharjah, UAE, pp.183â€“187, Sep 2002.
 E.Shaghaghi, M.R.Jabbarpour, R.M.Noor, H.Yeo, J.J.Jung, â€œAdaptive green traffic signal controlling using vehicular communication,â€ Frontiers of Information Technology & Electronic Engineering , vol.18, no.3, pp.373â€“393, March 2017. https://doi.org/10.1631/FITEE.1500355.
 B. Zhou, J. Cao, X. Zeng and H. Wu, "Adaptive Traffic Light Control in Wireless Sensor Network-Based Intelligent Transportation System," 72nd IEEE Vehicular Technology Conference, pp.1-5, Sept 2010.
 M. Bani Younes and A. Boukerche, "Intelligent traffic light controlling algorithms using vehicular networks," in IEEE Transactions on Vehicular Technology, vol.65, no.8, pp.5887-5899, Aug 2016. https://doi.org/10.1109/TVT.2015.2472367.
 L. Jacioa, "Programming 16-bit microcontrollers in C. Learning to fly the PIC 24", I st ed, Newnes Elsevier, 2007.
 D. Cristaldi, S. Pennisi, and F. Pulvirenti, "Liquid crystal display drivers Techniques and circuits", springer, 2009.
 S. Farahani, ZigBee Wireless Networks and Transceivers, MA, Newton:Newnes, 2008.Q. Yang, L. Wang, W. Xia, Y. Wu and L. Shen, "Development of on-board unit in vehicular ad-hoc network for highways," International Conference on Connected Vehicles and Expo (ICCVE), Vienna, pp.457-462, 2014 https://doi.org/10.1109/ICCVE.2014.7297589