Skip to main content

An Emergency Event Driven Routing Algorithm for Bi-directional Highway in Vehicular Ad Hoc Networks

  • Conference paper
  • First Online:
Machine Learning and Intelligent Communications (MLICOM 2016)

Abstract

Vehicular Ad Hoc Networks (VANETs) play a significant role in preventing traffic accidents on the highway. But it is a challenge to reduce the messages transmission delay under emergency condition. In this paper, an emergency event driven routing algorithm for bi-directional highway is proposed. Each vehicle maintains a real-time special neighbor nodes set which includes the next-hop vehicle and vehicle ID in three different directions. In particular, when there is no vehicle ahead or behind the accident vehicles we use the vehicles from reverse direction to reduce the intermittent link. And the emergency events of vehicles are divided into two types, according to the different influence of events on vehicles ahead and behind. And different emergency events launch different transmission algorithms. This ensures that the emergency messages (EMs) can transmit to the vehicles affected much more by the emergency events. Furthermore, we derive the transmission delay formula based on the proposed algorithm. Finally, the algorithm is verified by the simulation of the transmission delay formula. The results show that the proposed emergency event driven routing algorithm can reduce the transmission delay effectively.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Li, Y., Wang, W.: Horizon on the move: geocast in intermittently connected vehicular ad hoc networks. In: Proceedings of the IEEE INFOCOM, pp. 2553–2561 (2013)

    Google Scholar 

  2. Blum, J., Eskandarian, A., Hoffman, L.: Challenges of inter-vehicle ad hoc networks. IEEE Trans. Intell. Transp. Syst. 5(4), 347–351 (2004)

    Article  Google Scholar 

  3. Sotiriadis, S., Bessis, N., Asimakopoulou, E., Mustafee, N.: Towards simulating the internet of things. In: Workshop Paper for the 28th IEEE International Conference on Advanced Information Networking and Applications, 13–16 May, Victoria, Canada, pp. 444–448 (2014)

    Google Scholar 

  4. Abboud, K., Zhuang, W.: Modeling and analysis for emergency messaging delay in vehicular ad hoc networks. In: Proceedings of IEEE GLOBECOM, pp. 1–6 (2009)

    Google Scholar 

  5. Almulla, M., Wang, Y., Boukerche, A., Zhang, Z.: A fast location-based handoff scheme for vehicular networks. In: IEEE ICC Ad-Hoc and Sensor Networking Symposium, pp. 1464–1468 (2013)

    Google Scholar 

  6. Lee, K., Lee, S.-H., Cheung, R., Lee, U., Gerla, M.: First experience with cartorrent in a real vehicular ad hoc network testbed. In: 2007 Mobile Networking for Vehicular Environments, pp. 109–114 (2007)

    Google Scholar 

  7. Bazzi, A., Masini, B., Pasolini, G.: V2V and V2R for cellular resources saving in vehicular applications. In: Wireless Communications and Networking Conference (WCNC), pp. 3199–3203. IEEE (2012)

    Google Scholar 

  8. Paier, A., Faetani, D., Mecklenbruker, C.: Performance evaluationof IEEE 802.11p physical layer infrastructure-to-vehicle real-world measurements. In: 2010 3rd International Symposium on Applied Sciences in Biomedical and Communication Technologies (ISABEL), pp. 1–5 (2010)

    Google Scholar 

  9. Villas, L., Leandro, A.: Network partition-aware geographical data dissemination. In: 2013 IEEE International Conference on Communications (ICC), pp. 1439–1443 (2013)

    Google Scholar 

  10. Jer, M., Marlier, P., Senouci, S.M.: Experimental assessment of V2V and I2V communications. In: IEEE International Conference on Mobile Ad Hoc and Sensor Systems (MASS) (2007)

    Google Scholar 

  11. XU, S., Zhou, H., Li, C., Zhao, Y.: A multi-hop V2V broadcast protocol for chain collision avoidance on highways. In: IEEE Proceedings of ICCTA, pp. 110–114 (2009)

    Google Scholar 

  12. Nuri, D.M., Nuri, H.H.: Strategy for efficient routing in VANET. In: IEEE, pp. 903–908 (2010)

    Google Scholar 

  13. Forster, M., Frank, R., Engel, T.: An event-driven inter-vehicle communication protocol to attenuate vehicular shock waves. In: International Conference on Connected Vehicles and Expo (ICCVE), pp. 540–545 (2014)

    Google Scholar 

  14. Kumar, A., Nayak, R.P.: An efficient group-based safety message transmission protocol for VANET. In: International conference on Communication and Signal Processing, pp. 270–274 (2013)

    Google Scholar 

Download references

Acknowledgement

This work is supported by the NSF of China under grant 71171045, 61301118; the Innovation Program of Shanghai Municipal Education Commission under Grant No. 14YZ130; the Fundamental Research Funds for the Central Universities and a DHU Distinguished Young Professor Program.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Guanglin Zhang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Yang, Y., Li, D., Zhang, G., Guo, C., Jin, S. (2017). An Emergency Event Driven Routing Algorithm for Bi-directional Highway in Vehicular Ad Hoc Networks. In: Xin-lin, H. (eds) Machine Learning and Intelligent Communications. MLICOM 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 183. Springer, Cham. https://doi.org/10.1007/978-3-319-52730-7_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-52730-7_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-52729-1

  • Online ISBN: 978-3-319-52730-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics