Abstract
In order to solve the problem of broadcast storm and broadcast unreliability in Vehicular Ad Hoc Networks (VANET) on highways, an improved algorithm based on Speed Adaptive Probabilistic Flooding (SAPF) [1], which is referred to as Average Speed Based Broadcast (ASBB), is proposed. Since the average speed of vehicles in the vicinity reflects the network congestion around the current node more accurately, ASBB dynamically calculates the forwarding probability according to the average speed of the current node and the corresponding neighbor nodes. To obtain the speed of neighbor nodes, each node encapsulates its speed into the header of packets it transmits, instead of employing new types of packet for exchanging speed. This approach alleviates the network load and reduces the complexity of implementation. Meanwhile, only the nodes located behind the current node may participate in the forwarding of the broadcast packet, which reduces the number of nodes participating in the forwarding and further mitigates the broadcast storm and improves the broadcast reliability. The simulation results show that ASBB performs well in terms of suppressing broadcast storms, increasing the reachability and reducing the end-to-end delay.
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
Similar content being viewed by others
References
Mylonas, Y., Lestas, M., Pitsillides, A., Ioannou, P.G., Papadopoulou, V.: Speed adaptive probabilistic flooding for vehicular ad-hoc networks. IEEE Trans. Veh. Technol. 64(5), 1973–1990 (2015)
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)
Hartenstein, H., Laberteaux, L.P.: A tutorial survey on vehicular ad hoc networks. IEEE Commun. Mag. 6(6), 164–171 (2008)
Tseng, Y.C., Ni, S.Y., Chen, Y.S., Sheu, J.P.: The broadcast storm problem in a mobile ad hoc network. Wireless Netw. 8(2/3), 153–167 (2002)
Mussa, S.A.B., Manaf, M., Ghafoor, K.Z.: Beaconing and transmission range adaptation approaches in vehicular ad hoc networks: trends and research challenges. In: International Conference on Computational Science and Technology 2014, Kota Kinabalu, Malaysia, pp. 1–6. IEEE (2014)
Kumar, R., Dave, M.: A review of various VANET data dissemination protocols. Int. J. U-E- Serv. Sci. Technol. 5(3), 27–44 (2012)
Pramuanyat, N., Nakorn, K.N., Rojviboonchai, K.: Preliminary study of reliable broadcast protocol on 802.11p public transport testbed. In: International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology 2015, Hua Hin, Thailand, pp. 1–6. IEEE (2015)
Lee, S., Lim, A.: Reliability and performance of IEEE 802.11n for vehicle networks with multiple nodes. In: International Conference on Computing, Networking and Communications 2012, Maui, HI, USA, pp. 252–256. IEEE (2012)
Li, D., Huang, H., Li, X., et al.: A distance-based directional broadcast protocol for urban vehicular ad hoc network. In: International Conference on Wireless Communications, Networking and Mobile Computing 2007, Shanghai, China, pp. 1520–1523. IEEE (2007)
Korkmaz, G., Ekici, E.: Urban multi-hop broadcast protocol for inter-vehicle communication systems. In: ACM International Workshop on Vehicular Ad Hoc Networks 2004, Philadelphia, PA, USA, pp. 76–85. ACM (2004)
Sahoo, J., Wu, E.H.K., Sahu, P.K., et al.: BPAB: binary partition assisted emergency broadcast protocol for vehicular ad hoc networks. In: International Conference on Computer Communications and Networks 2009, San Francisco, CA, USA, pp. 1–6. IEEE (2009)
Suthaputchakun, C., Dianati, M., Sun, Z.: Trinary partitioned black-burst-based broadcast protocol for time-critical emergency message dissemination in VANETs. IEEE Trans. Veh. Technol. 63(6), 2926–2940 (2014)
Lima, D.S., Paula, M.R.P., Robert, F.M., et al.: ProbT: a temporal probabilistic protocol to mitigate the broadcast storm problem in VANETs. In: International Conference on Information Networking 2015, Cambodia, pp. 7–12. IEEE (2015)
Al-Dubai, A.Y., Khalaf, M.B., Gharibi, W., et al.: A new adaptive probabilistic broadcast protocol for vehicular networks. In: IEEE Vehicular Technology Conference 2015, Glasgow, UK, pp. 1–5. IEEE (2015)
Alotaibi, M.M., Mouftah, H.T.: Probabilistic area-based dissemination for heterogeneous transmission ranges in vehicular ad-hoc networks. In: IEEE International Conference on Computer and Information Technology, Liverpool, UK, pp. 1101–1108. IEEE (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Cao, Q., Yu, Y., Su, X. (2020). Average Speed Based Broadcast Algorithm for Vehicular Ad Hoc Networks (Workshop). In: Gao, H., Feng, Z., Yu, J., Wu, J. (eds) Communications and Networking. ChinaCom 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 313. Springer, Cham. https://doi.org/10.1007/978-3-030-41117-6_35
Download citation
DOI: https://doi.org/10.1007/978-3-030-41117-6_35
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-41116-9
Online ISBN: 978-3-030-41117-6
eBook Packages: Computer ScienceComputer Science (R0)