Spanning Tree Based Broadcasting for VANET

International Journal of P2P Network Trends and Technology (IJPTT)          
© 2014 by IJPTT Journal
Volume - 4 Issue - 2                           
Year of Publication : 2014
Authors : B. Muthamizh , S. Siva Sathya , M. Chitra


B. Muthamizh , S. Siva Sathya , M. Chitra."Spanning Tree Based Broadcasting for VANET". International Journal of P2P Network Trends and Technology (IJPTT), V4(2):34-38 Mar - Apr 2014, ISSN:2249-2615,, Published by Seventh Sense Research Group.


To assure public safety, Intelligent Transportation systems provide different modes of traffic management. Vehicular ad-hoc network not only provides public safety, but also provide other communication between the vehicles. Generally VANET relies on broadcasting emergency messages. Simply broadcasting the messages will lead to congestion and collision in the network which is termed as broadcasting storm problem. Many researches have gone into the process of reducing the broadcast storm problem. While concentrating on alleviating the broadcast storm problem in VANET, time management is also to be considered. Emergency messages must be reachable within the accidental zone in a short period of time. This paper, proposes a Spanning Tree based broadcasting for VANET which effectively reduces the end-to-end delay, latency and considerably improves the packet delivery ratio. The proposed algorithm is implemented in the NS-2 simulator and compared with the best known TLO (The last one) approach and found to perform better. Since the number of rebroadcasts in this spanning tree based algorithm is considerably reduced, the number of collisions also decreases, thereby resulting in an efficient utilization of the network bandwidth.


[1] Al-Sultan, S., Al-Doori, M. M., Al-Bayatti, A. H., & Zedan, H. (2014). A comprehensive survey on vehicular Ad Hoc network. Journal of Network and Computer Applications, 37, 380–392.
[2] Mongkut, K., & Ladkrabang, T. (2008). An Effective Safety Alert Broadcast Algorithm for, 247–250.
[3] Ramakrishnan, B., & Shaji, R. S. (2011). Without Using Roadside Unit and Cluster, 2 (1), 1–9.
[4] Tonguz, O., Wisitpongphan, N., Bai, F., Mudalige, P., & Sadekar, V. (2008). Broadcasting in VANET, 1–6.
[5] Chen, R., Jin, W., Regan, A., & Background, A. (n.d.). Broadcasting in Vehicular Networks: Issues and Approaches.
[6] Singh, Y., & Sharma, E. A. (2012). Study of Broadcasting and Its Performance Parameter in VANET, (2), 491–493.
[7] Le, H. T. (2010). Information Sharing in Sparse Traffic Area by Low Level Carrier Sense for VANET, (Ivc), 285–290.
[8] Bi, Y., Zhao, H., & Shen, X. (2009). A Directional Broadcast Protocol for Emergency Message Exchange in Inter-Vehicle Communications. 2009 IEEE International Conference on Communications, 1–5. doi:10.1109/ICC.2009.5198592.
[9] Feng, X., Zhang, J., & Zhang, Q. (2011). Trajectory-assisted Delay-Bounded routing with moving receivers in Vehicular Ad-hoc Networks. 2011 IEEE Nineteenth IEEE International Workshop on Quality of Service, 1–3. doi:10.1109/IWQOS.2011.5931319
[10] Balon, N. (n.d.). Introduction to Vehicular Ad Hoc Networks and the Broadcast Storm Problem, (Ivc).
[11] Marfia, G., Pau, G., Roccetti, M., & Angeles, L. (n.d.). On Developing Smart Applications for VANETs : Where are we now? Some Insights on Technical Issues and Open Problems.
[12] Lupi, F., Palma, V., & Vegni, A. M. (n.d.). Performance Evaluation of Broadcast Data Dissemination over VANETs “ A Case Study in the City of Rome .”
[13] Schwartz, R. S., Das, K., Scholten, H., & Havinga, P. (2012). Exploiting beacons for scalable broadcast data dissemination in VANETs. Proceedings of the Ninth ACM International Workshop on Vehicular Inter-Networking, Systems, and Applications - VANET ’12, 53. doi:10.1145/2307888.2307899.


Broadcasting, VANET, Delay, Packet Delivery Ratio, Throughput, ITS, Emergency Messages.