Skip to main content
Log in

A Water-Wave Broadcast Scheme for Emergency Messages in VANET

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Vehicular Ad Hoc Network (VANET) is an emerging new technology and a promising platform for the intelligent transportation system. The most important application of VANET is disseminating emergency messages to drivers in case of dangerous events. The effectiveness depends on the design of a broadcast scheme. A simple broadcast scheme encounters many problems such as broadcast storm, connection hole, building shadow, and intersection problems. In this paper, we propose an efficient broadcast scheme that simulates water wave propagation to spread emergency messages. This scheme provides warning services with both space and time constraints. Most existing broadcast schemes provide inadequate strategies for limiting the time period of a warning. We verified the performance of our proposed scheme in a simulated street environment with vehicle movements to show the superiority of this scheme in high broadcast coverage areas.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Yousefi, S., Mousavi, M. S., & Fathy, M. (2006). Vehicular ad hoc networks (VANETs): Challenges and perspectives. In Proceedings of international conference on ITS telecommunications (ITST) (pp. 761–766).

  2. Car2Car Communication Consortium. http://www.car-2-car.org.

  3. NOW Project. http://www.network-on-wheels.de/.

  4. FleetNet Project, Internet on Road. http://www.informatik.uni-mannheim.de/pi4/projects/FleetNet.

  5. VICS (Vehicle Information Communication System). http://www.vics.or.jp/english/index.html.

  6. Toor Y., Muhlethaler P., Laouiti A. (2008) Vehicle ad hoc networks: Applications and related technical issues. IEEE Communication Surveys and Tutorials 10(3): 74–88

    Article  Google Scholar 

  7. Crow B. P., Widjaja I., Kim J. G., Sakai P. T. (1997) IEEE 802.11 wireless local area networks. IEEE Communications Magazine 35(9): 116–126

    Article  Google Scholar 

  8. Ni, S. Y., Tseng, Y. C., Chen, Y. S., & Sheu, J. P. (1999). The broadcast storm problem in a mobile ad hoc network. In Proceedings of ACM MOBICOM (pp. 151–162).

  9. Yang, C. Y., & Lo, S. C. (2010). Street broadcast with smart relay for emergency messages in VANET. In Proceedings of IEEE AINA workshop.

  10. Williams, B., & Camp, T. (2002). Comparison of broadcasting techniques for mobile ad hoc networks. In Proceedings of ACM MOBIHOC (pp. 194–205).

  11. Stojmenovic I., Seddigh M., Zunic J. (2002) Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks. IEEE Transactions on Parallel and Distributed Systems 13(1): 14–25

    Article  Google Scholar 

  12. Stojmenovic, I., & Wu, J. (2003). Broadcasting and activity-scheduling in ad hoc networks. In Ad hoc networking. IEEE Press Wiley.

  13. Davis, J., Fagg, A., & Levine, B. (2001). Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks. In: Proceedings of international symposium on wearable computing.

  14. Wisitpongphan N., Tonguz O. K., Parikh J. S., Mudalige P., Bai F., Sadekar V. (2007) Broadcast storm mitigation techniques in vehicular ad hoc networks. IEEE Wireless Communications 14(6): 84–94

    Article  Google Scholar 

  15. Benslimane, A. (2004). Optimized dissemination of alarm messages in vehicular ad-hoc networks. In Proceedings of high speed networks and multimedia communications (pp. 655–666).

  16. Li, D., Huang, H., Li, X., Li, M., & Tang, F. (2007) A distance-based directional broadcast protocol for urban vehicular ad hoc network. In: Proceedings of international conference on wireless communications, networking and mobile computing (pp. 1520–1523).

  17. Zhao J., Zhang Y., Cao G. (2007) Data pouring and buffering on the road: A new data dissemination paradigm for vehicular ad hoc networks. IEEE Transactions on Vehicular Technology 56(6): 3266–3277

    Article  Google Scholar 

  18. Jiang, H., Guo, H., & Chen, L. (2008). Reliable and efficient alarm message routing in VANET. In Proceedings of IEEE ICDCS workshop (pp. 186–191).

  19. Shi, Z., Liu, F., & Xu, S. (2008). Novel relay scheme based on traffic type in vehicular networks. In Proceedings of intelligent computation technology and automation (ICICTA) (pp. 392–397).

  20. Khakbaz, S., & Fathy, M. (2008) A reliable broadcast method for vehicular ad hoc networks considering fragmentation and intersection problems. In Proceedings of IEEE international conference on next genartion mobile applications, services, and technologies (pp. 379–384).

  21. Sun, M. T., Feng, W. C., Lai, T. H., Yamada, K., & Okada, H. (2000). GPS-based message broadcasting for inter-vehicle communication. In Proceedings of international conference on parallel processing (pp. 279–286).

  22. Koubek, M., Rea, S., & Pesch, D. (2008). A novel reactive routing protocol for applications in vehicular environments. In: Proceedings of international symposium on wilreess personal multimedia communications.

  23. Fasolo, E., Zanella, A., & Zorzi, M. (2006). An Effective broadcast scheme for alert message propagation in vehicular ad hoc networks. In Proceedings of IEEE international conference on communications (pp. 3960–3965).

  24. Kokmaz G., Ekici E., Ozguner F. (2007) Black-burst-based multihop broadcast protocols for vehicular networks. IEEE Transactions on Vehicular Technology 56(5): 3159–3167

    Article  Google Scholar 

  25. NS-2.33. The Network Simulator. http://www.isi.edu/nsnam/ns/.

  26. TIGER. Topologically Integrated Geographic Encoding and Referencing. http://www.census.gov/geo/www/tiger.

  27. VanetMobiSim. http://vanet.eurecom.fr/.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shou-Chih Lo.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lo, SC., Gao, JS. & Tseng, CC. A Water-Wave Broadcast Scheme for Emergency Messages in VANET. Wireless Pers Commun 71, 217–241 (2013). https://doi.org/10.1007/s11277-012-0812-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-012-0812-2

Keywords

Navigation