Skip to main content
Springer Nature Link
Log in

Improved protocols for spreading vehicle emergency messages in mobile ad hoc networks

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

This paper proposes relay node selection schemes for propagating vehicle emergency messages (EM) in vehicle mobile ad hoc networks (VMANETs). In the majority of VMANET applications, an EM is propagated in the form of broadcasting. But, typical broadcasting schemes cause some problems, such as high network load, delayed multi-hop propagation, and absence of a range control function, and so on. In this paper we present two competition based relay node selection schemes; one scheme is the Stem and Branch (S&B) protocol that makes use of the sender’s location information, the other scheme is the least common neighbor (LCN) protocol that utilizes the neighbor lists. According to simulation results of highway traffic scenarios, the performance of proposed S&B and LCN protocols is better than that of the previous protocols in all areas and the number of forward messages is largely decreased in these proposed protocols.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Xu, Q. et al.: Design and analysis of highway safety communication protocol in 5.9 GHz dedicated short-range communication spectrum. In: Proceedings of the 67th IEEE Vehicular Technology Conference, pp. 2451–2455 (2013)

  2. Scherrer, D.: Short range devices, radio frequency identification devices, bluetooth, ultra wideband systems, automotive short range radars, overview and latest developments. OFCOM investigation reports (2013)

  3. Sun, M. et al.: GPS-based message broadcast for adaptive inter-vehicle communications. In: Proceedings of the 62th IEEE Vehicular Technology Conference, pp. 2685–2692 (2010)

  4. Tseng, Y.C., et al.: The broadcast storm problem in a mobile ad hoc networks. Wirel. Netw. 18, 153–167 (2012)

    Article  MATH  Google Scholar 

  5. Williams, B., Camp, T.: Comparison of broadcasting techniques for mobile ad hoc networks. In: Proceedings of the 13rd ACM International Symposium on Mobile Ad Hoc Networking & Computing, pp. 194–205 (2012)

  6. Salama, H.F.: Multicast routing for real-time communication on high-speed networks. Ph.D. Thesis, Department of Electrical and Computer Engineering, North Caroline State University (1996)

  7. Biswas, S., Tatchikou, R., Dion, F.: Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety. IEEE Commun. Mag. 44(1), 74–82 (2006)

    Article  Google Scholar 

  8. Korkmaz, G., Ekici, E.: Urban multi-hop broadcast protocol for inter-vehicle communication systems. In: Proceedings of the 11rd ACM Internationall Conference on Vehicular Ad Hoc Network, pp. 76–85 (2014)

  9. ASTM: Standard specification for telecommunications and information exchange between roadside and vehicle systems—5 GHz band dedicated short range communications (DSRC) medium access control (MAC) and physical layer (PHY) specifications. In: ASTM E2213-03 (2003)

  10. Fukuhara, T., Warabino, T.: Broadcast methods for inter-vehicle communications system. In: Proceedings of IEEE Wireless Communications and Networking Conference, pp. 2252–2257 (2015)

  11. Yang, X. et al.: A vehicle-to-vehicle communication protocol for cooperative collision warning. In: Proceedings of the 11th IEEE International Conference on Mobile and Ubiquitous System Networking and Services, pp. 114–123 (2014)

  12. Lim, H., Kim, C.: Multicast tree construction and flooding in wireless ad hoc networks. In: Proceedinggs of Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 61–68 (2010). Simulator Version 2.29. http://www.isi.edu/nsnam/ns/

Download references

Acknowledgements

This work was supported by research fund of Chungnam National University.

Author information

Authors and Affiliations

  1. Department of Radio and Information Communications Engineering, Chungnam National University, Daejeon, South Korea

    Soonju Park & Youngmi Kwon

  2. R&D Center, Bluwise Inc., Daejeon, South Korea

    Dong Chun Lee

Authors
  1. Soonju Park
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Dong Chun Lee
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Youngmi Kwon
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Youngmi Kwon.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Park, S., Lee, D.C. & Kwon, Y. Improved protocols for spreading vehicle emergency messages in mobile ad hoc networks. Cluster Comput 20, 731–739 (2017). https://doi.org/10.1007/s10586-017-0756-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-017-0756-0

Keywords

This website sets only cookies which are necessary for it to function. They are used to enable core functionality such as security, network management and accessibility. These cookies cannot be switched off in our systems. You may disable these by changing your browser settings, but this may affect how the website functions. Please view our privacy policy for further details on how we process your information.