Abstract
Traditional directional broadcast protocols cannot efficiently provide data dissemination in urban Vehicular Ad Hoc Networks (VANETs) due to constructions at intersection. To improve dissemination toward all directions and decrease retransmission, in this paper, MBW (Multi-hop Broadcast for Warning) protocol in urban VANETs is proposed. With the MBW protocol, the road is classified into four directions according to the area in which vehicles are, they are east, south, west and north. Relay node at the intersection is decided by following rules: (1) one node records itself is at intersection if it has neighbor nodes from two or more different road direction, and distance between node and neighbor is more than road width. (2) and its ID is the smallest among the nodes at the intersection. Relay nodes at intersections prioritize to forward messages without waiting. On the road, relay nodes are selected according to a waiting time equation, message is broadcasted if waiting time ends, message is propagated in both directions on the road. With relay node selection strategy, The number of relay nodes is decreased, and the number of retransmissions is decreased. Simulation results show that MBW offers better coverage ratio, low delay, low forwarding nodes ratio and lower overhead comparing to exiting broadcasting protocols in urban VANETs.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Li, F., Wang, Y.: Routing in vehicular ad hoc networks: a survey. IEEE Veh. Technol. Mag. 2(2), 12–22 (2007)
Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S., Sheu, J.-P.: 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, Series MobiCom 1999, pp. 151–162 (1999)
Tseng, Y.-C., Ni, S.-Y., Shih, E.-Y.: Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network. IEEE Trans. Comput. 52(5), 545–557 (2003)
Hu, C., Hong, Y., Hou, J.: On mitigating the broadcast storm problem with directional antennas. In: 2003 IEEE International Conference on Communications. ICC 2003, vol. 1, pp. 104–110, May 2003
Qayyum, A., Viennot, L., Laouiti, A.: Multipoint relaying for flooding broadcast messages in mobile wireless networks. In: Proceedings of the 35th Annual Hawaii International Conference on System Sciences. HICSS 2002, pp. 3866–3875, January 2002
Wu, X., Song, S., Wang, H.: A novel position based multi-hop broadcast protocol for vehicular ad hoc networks. JNW 6(1), 112–120 (2011)
Viriyasitavat, W., Tonguz, O., Bai, F.: UV-CAST: an urban vehicular broadcast protocol. IEEE Commun. Mag. 49(11), 116–124 (2011)
Maia, G., Villas, L., Boukerche, A., Viana, A., Aquino, A., Loureiro, A.: Data dissemination in urban vehicular ad hoc networks with diverse traffic conditions. In: 2013 IEEE Symposium on Computers and Communications (ISCC), pp. 459–464, July 2013
Najafzadeh, S., Ithnin, N., Razak, S., Karimi, R.: Bsm: Broadcasting of safety messages in vehicular ad hoc networks. Arab. J. Sci. Eng. 39(2), 777–782 (2014)
Yang, Y.-T., Chou, L.-D.: Position-based adaptive broadcast for inter-vehicle communications. In: 2008 IEEE International Conference on Communications Workshops. ICC Workshops 2008, pp. 410–414, May 2008
Liu, C., Chigan, C.: RPB-MD: a novel robust message dissemination method for VANETs. In: 2008 IEEE Global Telecommunications Conference. IEEE GLOBECOM 2008, pp. 1–6. IEEE, November 2008
Bi, Y., Zhao, H., Shen, X.: A directional broadcast protocol for emergency message exchange in inter-vehicle communications. In: 2009 IEEE International Conference on Communications. ICC 2009, pp. 1–5, June 2009
Korkmaz, G., Ekici, E., Özgüner, F., Özgüner, Ü.: Urban multi-hop broadcast protocol for inter-vehicle communication systems. In: Proceedings of the 1st ACM International Workshop on Vehicular Ad Hoc Networks, Series VANET 2004, pp. 76–85 (2004)
Li, D., Huang, H., Li, X., Li, M., Tang, F.: A distance-based directional broadcast protocol for urban vehicular ad hoc network. In: 2007 International Conference on Wireless Communications, Networking and Mobile Computing. WiCom 2007, pp. 1520–1523, September 2007
Korkmaz, G., Ekici, E., Ozguner, F.: Black-burstbased multihop broadcast protocols for vehicular networks. IEEE Trans. Veh. Technol. 56(5), 3159–3167 (2007)
Chiasserini, C., Gaeta, R., Garetto, M., Gribaudo, M., Sereno, M.: Efficient broadcasting of safety messages in multihop vehicular networks. In: 2006: 20th International Parallel and Distributed Processing Symposium. IPDPS 2006, p. 8, April 2006
Fasolo, E., Zanella, A., Zorzi, M.: An effective broadcast scheme for alert message propagation in vehicular ad hoc networks. In: 2006 IEEE International Conference on Communications. ICC 2006, vol. 9, pp. 3960–3965, June 2006
Taha, M., Hasan, Y.M.Y.: VANET-DSRC protocol for reliable broadcasting of life safety messages. In: 2007 IEEE International Symposium on Signal Processing and Information Technology, pp. 104–109, December 2007
Tung, L.-C., Gerla, M.: An efficient road-based directional broadcast protocol for urban VANETs. In: 2010 IEEE Vehicular Networking Conference (VNC), pp. 9–16, December 2010
Korkmaz, G., Ekici, E., Ozguner, F.: An efficient fully ad-hoc multi-hop broadcast protocol for inter-vehicular communication systems. In: 2006 IEEE International Conference on Communications. ICC 2006, vol. 1, pp. 423–428, June 2006
Little, T., Agarwal, A.: An information propagation scheme for VANETs. In: Proceedings, 2005 IEEE Intelligent Transportation Systems, pp. 155–160, September 2005
Jiang, D., Delgrossi, L.: IEEE 802.11p: towards an international standard for wireless access in vehicular environments. In: 2008 Vehicular Technology Conference. VTC Spring 2008, pp. 2036–2040. IEEE, May 2008
ITS Standards Fact Sheets: IEEE 1609-Family of Standards for Wireless Access in Vehicular Enviroments (WAVE)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer Science+Business Media Singapore
About this paper
Cite this paper
Wang, X., Wang, C., Cui, G. (2015). Multi-hop Broadcast for Warning in Urban VANETs. In: Zhang, X., Wu, Z., Sha, X. (eds) Embedded System Technology. ESTC 2015. Communications in Computer and Information Science, vol 572. Springer, Singapore. https://doi.org/10.1007/978-981-10-0421-6_14
Download citation
DOI: https://doi.org/10.1007/978-981-10-0421-6_14
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-0420-9
Online ISBN: 978-981-10-0421-6
eBook Packages: Computer ScienceComputer Science (R0)