Skip to main content
SpringerLink
Log in

SOBP: a sender-designated opportunistic broadcast protocol for VANET

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Two problems existing in highway vehicular ad hoc networks (VANET), i.e., the slow reaction problem (SRP) and the local broadcast storm problem (LBSP), are investigated. In SRP, a candidate forwarder (CF) close to a sender always rebroadcasts a packet with a low probability or rebroadcasts a packet after a long delay in sparse network, while LBSP occurs when vehicles contending for accessing channel in a local dense network. To solve these problems, a Sender-designated Opportunistic Broadcast Protocol (SOBP) is proposed, which has multiple CFs to broadcast packets and is irrelevant to node density. A sender designates a fixed number of CFs and assigns priorities to them before broadcasting a packet so that possible collisions in the receivers are avoided. To enhance the efficiency of a single transmission, the sender chooses the CFs separated with a certain distance to alleviate the effect of hidden node. The average number of transmissions in a successful broadcast is analyzed and the retransmission strategy to enhance the reliability is presented. One of the main features of SOBP is that it is able to keep broadcasting overhead at a low level. Simulations show that SOBP is able to effectively solve the SRP and the LBSP.

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

Access this article

Log in via an institution

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
Algorithm 1
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Notes

  1. The average velocity will decrease in dense traffic scenario. For example, the average velocity of all vehicles will decrease to about 15 m/s at 30 vehicles/km/lane) in our simulation.

References

  1. IEEE P802.11p/D11.0 (2010). Draft amendment for wireless access in vehicular environments (wave).

  2. 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 the 5th annual ACM/IEEE international conference on mobile computing and networking (MobiCom’99), New York, NY, USA, August 1999 (pp. 151–162).

    Chapter  Google Scholar 

  3. Zeadally, S., Hunt, R., Chen, Y.-S., Irwin, A., & Hassan, A. (2011). Vehicular ad hoc networks (vanets): status, results, and challenges. Telecommunications Systems. doi:10.1007/s11235-010-9400-5.

    Google Scholar 

  4. Qayyum, A., Viennot, L., & Laouiti, A. (2002). Multipoint relaying for flooding broadcast messages in mobile wireless networks. In Proceedings of the 35th annual Hawaii international conference on system sciences (HICSS’02), Big Island, Hawaii, January 2002 (pp. 3866–3875)

    Chapter  Google Scholar 

  5. 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 

  6. Sun, M. T., Feng, W. C., Lai, T. H., Yamada, K., Okada, H., & Fujimura, K. (2000). GPS-based message broadcast for adaptive inter-vehicle communications. In IEEE 52nd vehicular technology conference (VTC’00), Boston, MA, USA, September 2000 (pp. 2685–2692).

    Google Scholar 

  7. 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 

  8. Korkmaz, G., Ekici, E., Özgüner, F., & Özgüner, Ü. (2004). Urban multi-hop broadcast protocol for inter-vehicle communication systems. In Proceedings of the 1st ACM international workshop on vehicular ad hoc networks (VANET’04), New York, NY, USA, October 2004 (pp. 76–85).

    Chapter  Google Scholar 

  9. Bi, Y., Zhao, H., & Shen, X. (2009). A directional broadcast protocol for emergency message exchange in inter-vehicle communications. In Proceedings of the 2009 IEEE international conference on communications (ICC’09), Dresden, June 2009 (pp. 1–5).

    Google Scholar 

  10. Ibrahim, K., Weigle, M. C., & Abuelela, M. (2009). p-ivg: probabilistic inter-vehicle geocast for dense vehicular networks. In IEEE 69th vehicular technology conference Spring (VTC’09-Spring), Barcelona, Spain, April 2009 (pp. 1–5).

    Google Scholar 

  11. Zhu, J., & Roy, S. (2003). Mac for dedicated short range communications in intelligent transport systems. IEEE Communications Magazine, 41(12), 60–67.

    Article  Google Scholar 

  12. Koubek, M., Rea, S., & Pesch, D. (2008). Effective emergency messaging in wave based vanets. In Proceedings of the 1st international conference on wireless access in vehicular environments (WAVE’08), Dearborn, MI, USA.

    Google Scholar 

  13. Koubek, M., Rea, S., & Pesch, D. (2010). Reliable delay constrained multihop broadcasting in vanets. EURASIP Journal on Advances in Signal Processing. doi:10.1155/2010/753256.

    Google Scholar 

  14. Bai, S., Huang, Z., Kwak, D., Lee, S., Oh, H., & Jung, J. (2009). Vehicular multi-hop broadcasting protocol for safety message dissemination in vanets. In IEEE 70th vehicular technology conference Fall (VTC’09-Fall), Anchorage, AK, September 2009 (pp. 1–5).

    Google Scholar 

  15. Torrent-Moreno, M., Jiang, D., & Hartenstein, H. (2004). Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks. In Proceedings of the 1st ACM international workshop on vehicular ad hoc networks, New York, NY, USA, October 2004 (pp. 10–18).

    Chapter  Google Scholar 

  16. Sahu, P. K., Hsiao, E., Wu, K., Sahoo, J., & Gerla, M. (2010). Ddor: destination discovery oriented routing in highway/freeway vanets. Telecommunications Systems. doi:10.1007/s11235-010-9403-2.

    Google Scholar 

  17. Biswas, S., & Morris, R. (2005). Exor: opportunistic multi-hop routing for wireless networks. In Proceedings of the 2005 conference on applications, technologies, architectures, and protocols for computer communications (SIGCOMM’05), New York, NY, USA, August 2005 (pp. 133–144).

    Chapter  Google Scholar 

  18. Koubek, M. (2010). Safety data dissemination framework for vehicular networks. Ph.D. thesis, Cork Institute of Technology.

  19. Dubois-Ferrière, H., Grossglauser, M., & Vetterli, M. (2007). Least-cost opportunistic routing (Technical report). Ecole Polytechnique Fédérale de Lausanne (EPFL).

  20. Bai, F., & Krishnamachari, B. (2009). Spatio-temporal variations of vehicle traffic in vanets: facts and implications. In Proceedings of the sixth ACM international workshop on VehiculAr InterNETworking (VANET’09), New York, NY, USA, September 2009 (pp. 43–52).

    Chapter  Google Scholar 

  21. The network simulator ns-3. http://www.nsnam.org. March 2011.

  22. Arbabi, H., & Weigle, M. C. (2010). Highway mobility and vehicular ad-hoc networks in ns-3. In Winter simulation conference 2010 (WSC’10), Baltimore, MD.

    Google Scholar 

  23. IDM/MOBIL. http://www.traffic-simulation.de. March 2011.

  24. Gozalvez, J., Sepulcre, M., & Bauza, R. (2011). Impact of the radio channel modelling on the performance of vanet communication protocols. Telecommunications Systems. doi:10.1007/s11235-010-9396-x.

    Google Scholar 

  25. Cheng, L., Henty, B. E., Stancil, D. D., Bai, F., & Mudalige, P. (2007). Mobile vehicle-to-vehicle narrow-band channel measurement and characterization of the 5.9 GHz dedicated short range communication (dsrc) frequency band. IEEE Journal on Selected Areas in Communications, 25(8), 1501–1516.

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China (Grant Nos. 61070043, 60573123).

Author information

Authors and Affiliations

  1. School of Computer and Information Engineering, Xiamen University of Technology, Xiamen, China

    Guisen Li

  2. College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou, China

    Wanliang Wang, Xinwei Yao & Weijie Chen

Authors
  1. Guisen Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wanliang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xinwei Yao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Weijie Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wanliang Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, G., Wang, W., Yao, X. et al. SOBP: a sender-designated opportunistic broadcast protocol for VANET. Telecommun Syst 53, 453–467 (2013). https://doi.org/10.1007/s11235-013-9709-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-013-9709-y

Keywords

Search

Navigation