Open Access Open Access  Restricted Access Subscription Access

Lane Id based Selective Emergency Message Forwarding Scheme for VANET


Affiliations
1 Jimma Institute of Technology, Jimma University, Jimma, Ethiopia
2 Department of Computer Engineering, Addis Ababa Science & Technology University, Ethiopia
 

In this paper we proposed a novel emergency message forwarding scheme for VANET (Vehicular Ad-hoc Network) which can capable of tackling broadcast storm problem by reducing unwanted network traffic. Safety application of VANET by its nature is time critical and it needs low delay and needs to be disseminated on time. So applying broadcasting technique is the best option in safety application for VANET. But applying simple broadcasting causes broadcast storm problem due to high number of unwanted network traffic. Unwanted network traffic happens when the number of nodes to rebroadcast the emergency message is increased. The numbers of forwarder node to re-transmit the emergency message have high effect on the network. So, one of the solution to reduce unwanted traffic is applying selective forwarding scheme to broadcast emergency message and minimize the number of forwarder node which rebroadcast the emergency message. The aim of this paper is to design lane Id based selective emergency message forwarding scheme (LSEMF) which can minimize the number of forwarder node without affecting the notified vehicles with high data delivery ratio and low overhead. The proposed forwarding scheme is a multi-hop selective forwarding scheme in which vehicles found in the same lane with the source of emergency message and found behind the accident can have high priority to be selected as a forwarder node. To select forwarder node we combine distance, lane id and travel direction of vehicle. To simulate this work, we use SUMO simulator for generating mobility and OMNeT++ for network simulator by using Veins framework. Finally we compare our result with counter based scheme and distance based scheme. From the simulation result the proposed scheme has better performances than the existing schemes in terms of data delivery ratio, overhead and forwarder node ratio.

Keywords

VANET, Selective Forwarding, Emergency Message Dissemination, Forwarder Node Selection.
User
Notifications
Font Size

  • Bae, Ihn-Han. "An intelligent broadcasting algorithm for early warning message dissemination in VANETs." International Conference on Computational Science and Its Applications. Springer, Cham, 2014.
  • Sebastian, Alvin, et al. "Context-aware multicast protocol for emergency message dissemination in vehicular networks." International Journal of Vehicular Technology (2012).
  • Dawood, Hayder Salman, and Yuming Wang. "An efficient emergency message broadcasting scheme in vehicular ad hoc networks." International journal of distributed sensor networks9.11 (2013): 232916.
  • Makwana, Ravindra J., et al. "A broadcasting scheme for message dissemination in VANET." J. Eng. Res. Appl 5.2 (2015): 60-63.
  • Julio A. Sanguesa, Manuel Fogue, PiedadGarrido, Francisco J.Martinez,Juan-Carlos Cano, andCarlos T. Calafate A Survey and Comparative Study of Broadcast Warning Message Dissemination Schemes for VANETs Hindawi Publishing Corporation Mobile Information Systems Volume 2016
  • Vasilakos, Athanasios V., Yan Zhang, and Thrasyvoulos Spyropoulos. Delay tolerant networks: Protocols and applications. CRC press, 2016.
  • Gokulakrishnan, P., and P. Ganeshkumar. "Road accident prevention with instant emergency warning message dissemination in vehicular ad-hoc network." PloS one 10.12 (2015): e0143383.
  • Rubin I, Yang CY. Lane based backbone synthesis protocols for vehicular ad hoc networks. 13th annual mediterranean ad hoc networking workshop (MED-HOC NET), 2014, pp.95 – 102.doi: 10.1109/MedHocNet.2014.6849110
  • Ni SY, Tseng YC, Chen YS, Sheu JP.“The broadcast storm problem in a mobile ad hoc network”. Proceedings of the 5th annual ACM/IEEE international conference on mobile computing and networking.1999, pp: 151–162.
  • Md. HumayunKabir,“Research Issues on Vehicular Ad hoc Network”, International Journal of Engineering Trends and Technology (IJETT) – Volume 6 Number 4- Dec 2013
  • Da Cunha, Felipe Domingos, et al. "Data communication in VANETs: a survey, challenges and applications." (2014).
  • Rubin, Izhak, et al. "Rapid dissemination of public safety message flows in vehicular networks." Journal of communications 9.8 (2014): 616-626.
  • Fan, Xing, et al. "Road side unit assisted stochastic multi-hop broadcast scheme for instant emergency message propagation." 2015 17th International Conference on Advanced Communication Technology (ICACT). IEEE, 2015.
  • Ganeshkumar, P., and P. Gokulakrishnan. "Emergency situation prediction mechanism: a novel approach for intelligent transportation system using vehicular ad hoc networks." The scientific world journal (2015).
  • Sanguesa, Julio A., et al. "RTAD: A real-time adaptive dissemination system for VANETs." Computer Communications 60 (2015): 53-70.
  • C.Zhang, “A New Scheme for Emergency Message Dissemination in Vehicular Ad Hoc Network” Florida State University Libraries,2016
  • Chaqfeh, Moumena, and Abderrahmane Lakas. "A novel approach for scalable multi-hop data dissemination in vehicular ad hoc networks." Ad Hoc Networks 37 (2016): 228-239.
  • Gandhi, Mallika, and M. Ayoub Khan. "Performance analysis of metrics of broadcasting protocols in VANET." 2014 Innovative Applications of Computational Intelligence on Power, Energy and Controls with their impact on Humanity (CIPECH). IEEE, 2014.
  • SUMO User Documentation. Available in http://sumo.dlr.de/wiki/SUMO_User_Documentation/ 2019
  • Veins documentation, available on: http://veins.car2x.org/documentation/ 2019
  • OMNeT++ documentation 2019
  • Chaqfeh, Moumena, and Abderrahmane Lakas. "Speed adaptive probabilistic broadcast for scalable data dissemination in vehicular ad hoc networks." 2014 International Wireless Communications and Mobile Computing Conference (IWCMC). IEEE, 2014.
  • Kumar, Rakesh, and Mayank Dave. "A review of various vanet data dissemination protocols." International Journal of u-and e-Service, Science and Technology 5.3 (2012): 27-44.
  • Gandhi, Mallika, and M. Ayoub Khan. "Performance analysis of metrics of broadcasting protocols in VANET." 2014 Innovative Applications of Computational Intelligence on Power, Energy and Controls with their impact on Humanity (CIPECH). IEEE, 2014.

Abstract Views: 411

PDF Views: 0




  • Lane Id based Selective Emergency Message Forwarding Scheme for VANET

Abstract Views: 411  |  PDF Views: 0

Authors

Getamesay Haile
Jimma Institute of Technology, Jimma University, Jimma, Ethiopia
Dereje Yohannes
Department of Computer Engineering, Addis Ababa Science & Technology University, Ethiopia
Kebebew Ababu
Jimma Institute of Technology, Jimma University, Jimma, Ethiopia

Abstract


In this paper we proposed a novel emergency message forwarding scheme for VANET (Vehicular Ad-hoc Network) which can capable of tackling broadcast storm problem by reducing unwanted network traffic. Safety application of VANET by its nature is time critical and it needs low delay and needs to be disseminated on time. So applying broadcasting technique is the best option in safety application for VANET. But applying simple broadcasting causes broadcast storm problem due to high number of unwanted network traffic. Unwanted network traffic happens when the number of nodes to rebroadcast the emergency message is increased. The numbers of forwarder node to re-transmit the emergency message have high effect on the network. So, one of the solution to reduce unwanted traffic is applying selective forwarding scheme to broadcast emergency message and minimize the number of forwarder node which rebroadcast the emergency message. The aim of this paper is to design lane Id based selective emergency message forwarding scheme (LSEMF) which can minimize the number of forwarder node without affecting the notified vehicles with high data delivery ratio and low overhead. The proposed forwarding scheme is a multi-hop selective forwarding scheme in which vehicles found in the same lane with the source of emergency message and found behind the accident can have high priority to be selected as a forwarder node. To select forwarder node we combine distance, lane id and travel direction of vehicle. To simulate this work, we use SUMO simulator for generating mobility and OMNeT++ for network simulator by using Veins framework. Finally we compare our result with counter based scheme and distance based scheme. From the simulation result the proposed scheme has better performances than the existing schemes in terms of data delivery ratio, overhead and forwarder node ratio.

Keywords


VANET, Selective Forwarding, Emergency Message Dissemination, Forwarder Node Selection.

References





DOI: https://doi.org/10.22247/ijcna%2F2019%2F49703