Skip to main content

Design and Implementation of Distributed Broadcast Algorithm Based on Vehicle Density for VANET Safety-Related Messages

  • Conference paper
  • First Online:
Data Science (ICPCSEE 2017)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 728))

Abstract

Vehicle ad hoc network (VANET) is a research hotspot in industrial and academic fields now and after. Dedicated short-range communication (DSRC) is a key technology of vehicular safety services and most research adhere to IEEE 802.11p standard. The safety-related services face channel congestion, message collision, and hidden terminal problem in different traffic conditions. This paper focuses on the broadcast of safety-related message under different vehicle densities. In this paper, we firstly divide the safety-related messages into three categories and assign them different broadcast priorities. Secondly, we design different distributed broadcast algorithms for the three type messages. Then, we propose a method used to evaluate the vehicle density and present the relationship between the vehicle density and the transmit power. Then the safety module selects proper transmit power according to the relationship before the message is sent. Finally, we conduct the simulation experiment using NS3 software in the Linux environment. Simulation results show that the broadcast scheme can effectively ensure that the emergency message is correctly received in the 200 m range for high vehicle density. Compared with the algorithm without considering the vehicle density, the performance has been greatly improved.

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. Standard Specification for Telecommunications and Information Exchange Roadside and Vehicle Systems-5GHz Band Dedicated Short Range Communications (DSRC) Medium Access Control (MAC) and Physical Layer (PHY) Specifications, April 2009

    Google Scholar 

  2. Ma, X., Zhang, J., Yin, X., et al.: Design and analysis of a robust broadcast scheme for vanet safety-related services. IEEE Trans. Veh. Technol. 61(1), 46–61 (2012)

    Article  Google Scholar 

  3. Mittag, J., Schmidteisenlohr, F., Killat, M., et al.: Analysis and design of effective and low overhead transmission power control for VANETs. In: Ad Hoc Networks (2008)

    Google Scholar 

  4. Torrent-Moreno, M., Mittag, J., Santi, P., et al.: Vehicle-to-vehicle communication: fair transmit power control for safety-critical information. IEEE Trans. Veh. Technol. 58(7), 3684–3703 (2009)

    Article  Google Scholar 

  5. Gozalvez, J., Sepulcre, M.: Opportunistic technique for efficient wireless vehicular communications. IEEE Veh. Technol. Mag. 2(4), 33–39 (2007)

    Article  Google Scholar 

  6. Hafeez, K.A., Zhao, L., Liao, Z., et al.: A new broadcast protocol for vehicular ad-hoc networks safety applications. In: Global Communications Conference (2010)

    Google Scholar 

  7. Sommer, C., Tonguz, O.K., Dressler, F.: Adaptive beaconing for delay-sensitive and congestion-aware traffic information systems. In: Vehicular Networking Conference (2010)

    Google Scholar 

  8. Sommer, C., Tonguz, O.K., Dressler, F.: Traffic information systems: efficient message dissemination via adaptive beaconing. IEEE Commun. Mag. 49(5), 173–179 (2011)

    Article  Google Scholar 

  9. Tielert, T., Jiang, D., Chen, Q., et al.: Design methodology and evaluation of rate adaptation based congestion control for Vehicle Safety Communications. In: Vehicular Networking Conference (2011)

    Google Scholar 

  10. He, J., Chen, H., Chen, T.M., et al.: Adaptive congestion control for DSRC vehicle networks. IEEE Commun. Lett. 14(2), 127–129 (2010)

    Article  Google Scholar 

  11. Guan, W., He, J., Bai, L., et al.: Adaptive rate control of dedicated short range communications based vehicle networks for road safety applications. In: Vehicular Technology Conference (2011)

    Google Scholar 

  12. Schmidt, R.K., Brakemeier, A., Leinmuller, T., et al.: Advanced carrier sensing to resolve local channel congestion. In: Ad Hoc Networks (2011)

    Google Scholar 

  13. Huang, C., Fallah, Y.P., Sengupta, R., et al.: Adaptive intervehicle communication control for cooperative safety systems. IEEE Netw. 24(1), 6–13 (2010)

    Article  Google Scholar 

  14. Stanica, R., Chaput, E., Beylot, A.: Congestion control in CSMA-based vehicular networks: do not forget the carrier sensing. In: Sensor, Mesh and Ad Hoc Communications and Networks (2012)

    Google Scholar 

  15. Xu, Q., Mak, T., Ko, J., et al.: Vehicle-to-vehicle safety messaging in DSRC. In: International Workshop on Vehicular Ad Hoc Networks, Philadelphia, PA, USA, October 2004, pp. 19–28. DBLP (2004)

    Google Scholar 

  16. Shan, H., Zhuang, W., Wang, Z.: Distributed cooperative MAC for multihop wireless networks. IEEE Commun. Mag. 47(2), 126–133 (2009)

    Article  Google Scholar 

  17. Ma, X., Yin, X., Trivedi, K.S.: On the reliability of safety applications in VANETs. Int. J. Perform. Eng. 8(2), 115–130 (2012)

    Google Scholar 

  18. Zhao, J., Govindan, R.: Understanding packet delivery performance in dense wirelesssensor networks. In: International Conference on Embedded Networked Sensor Systems, SENSYS 2003, Los Angeles, California, USA, pp. 1–13, November 2003

    Google Scholar 

  19. Ye, F., Yim, R., Roy, S., et al.: Efficiency and reliability of one-hop broadcasting in vehicular ad hoc networks. IEEE J. Sel. Areas Commun. 29(1), 151–160 (2011)

    Article  Google Scholar 

  20. Ma, X., Zhang, J., Wu, T.: Reliability analysis of one-hop safety-critical broadcast services in VANETs. IEEE Trans. Veh. Technol. 60(8), 3933–3946 (2011)

    Article  Google Scholar 

  21. Ma, X., Butron, G.: On the reliability in d-dimensional broadcast wireless networks. In: International Conference on Computing, NETWORKING and Communications, pp. 957–961 (2015)

    Google Scholar 

  22. Williams, B., Mehta, D.P., Camp, T., et al.: Predictive models to rebroadcast in mobile ad hoc networks. IEEE Trans. Mob. Comput. 3(3), 295–303 (2004)

    Article  Google Scholar 

  23. Zhang, H., Jiang, Z.P.: Modeling and performance analysis of ad hoc broadcasting schemes. Perform. Eval. 63(12), 1196–1215 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Zhijuan Li , Yunan Zhang or Jing Zhao .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Wu, W., Li, Z., Zhang, Y., Guo, J., Zhao, J. (2017). Design and Implementation of Distributed Broadcast Algorithm Based on Vehicle Density for VANET Safety-Related Messages. In: Zou, B., Han, Q., Sun, G., Jing, W., Peng, X., Lu, Z. (eds) Data Science. ICPCSEE 2017. Communications in Computer and Information Science, vol 728. Springer, Singapore. https://doi.org/10.1007/978-981-10-6388-6_22

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-6388-6_22

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-6387-9

  • Online ISBN: 978-981-10-6388-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics