Evaluation of Message Dissemination Techniques in Vehicular Ad Hoc Networks using Node Movement in Real Map

Full Text (PDF, 483KB), PP.25-33

Views: 0 Downloads: 0


Sanjoy Das 1,* D. K. Lobiyal 1

1. School of Computer and Systems Sciences, Jawaharlal Nehru University, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2016.05.04

Received: 11 Oct. 2015 / Revised: 25 Jan. 2016 / Accepted: 11 Mar. 2016 / Published: 8 May 2016

Index Terms

Flooding, Probabilistic Flooding, Packet Delivery Ratio, Traffic, Traffic Light


In this paper, we have evaluated the performance of flooding and probabilistic flooding broadcast methods in a VANET using real city map. A comparative analysis between the performance of these methods with varying traffic density and nodes speed has been conducted. Here, we have considered real city maps extracted from US census TIGER database. Node movements are generated using Intelligent Driving Model for lane Changing (IDM_LC) through VanetMobiSim mobility generator. A different probability for message dissemination is considered for the probabilistic broadcast method to investigate an appropriate probability value that may give best results. Different node densities, Sparse, Intermediate and Dense are considered. The results obtained show that in dense traffic scenario probabilistic flooding method achieves maximum packet delivery ratio for a specific value of p (i.e. 0.1). In sparsely populated network, the PDR is low as compared to other traffic conditions. In a sparse traffic density both the method perform better at high node mobility. But in intermediate and dense traffic scenario performance of both the methods is better in low node mobility.

Cite This Paper

Sanjoy Das, D. K. Lobiyal, "Evaluation of Message Dissemination Techniques in Vehicular Ad Hoc Networks using Node Movement in Real Map", International Journal of Computer Network and Information Security(IJCNIS), Vol.8, No.5, pp.25-33, 2016. DOI:10.5815/ijcnis.2016.05.04


[1]Moustafa H., Mohammed S. S., and Jerbi M., “Vehicular networks: techniques, standards, and applications”, Editor Moustafa H. and Zhang Y., pp.1-28, CRC Press, Taylor & Francis Group, Boca Raton London, New York, 2009.
[2]Krishnan H. and Bai F., “Vehicular networking automotive applications and beyond”, Editor Emmmemann M., Bochow B., Kellum C., pp.2-25., A John Wiley and Sons, Ltd, Publication, United Kingdom, 2010.
[3]Ko Y. B., and Vaidya N., “Geocasting in mobile Ad-hoc Networks: location-based multicast algorithms”, In 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, Louisiana, pp. 101-110,1999.
[4]Ko Y. B., and Vaidya N., “GeoTORA: A protocol for geocasting in Mobile Ad Hoc Networks”, In IEEE International Conference on Network Protocols, Osaka, Japan, pp.240-250, 2000.
[5]Ko Y. B., and Vaidya N., “Flooding-based geocasting protocols for Mobile Ad Hoc Networks”, Journal of Mobile Networks and Applications, Vol. 7, No. 6, pp. 471-480, 2002.
[6]Zheng J., and Jamalipour A., “WIRELESS SENSOR NETWORKS A Networking Perspective”, pp-166, John Wiley & Sons, Inc., Hoboken, New Jersey, 2009.
[7]Lochert C., et al “A Routing strategy for vehicular Ad Hoc Networks in city environments”, Proceedings of IEEE Intelligent Vehicles Symposium, pp.156–161, 2003.
[8]Chang D. et al “A probabilistic and opportunistic flooding algorithm in wireless sensor networks”, Computer Communications, Volume 35, Issue 4, pp.500–506, 15 February 2012.
[9]Ahvar E., and Fathy M., “Performance evaluation of routing protocols for high density ad hoc networks based on energy consumption by GlomoSim simulator” in the Proceedings Of World Academy Of Science, Engineering And Technology, Volume 23, pp. 97-100, August 2007.
[10]Ibrahim K., C. Weigle M., and Abuelela M., “p-IVG: Probabilistic Inter-Vehicle Geocast for Dense Vehicular Networks,” in the proceeding of the IEEE Vehicular Technology Conference, VTC Spring 2009, Barcelona, Spain, pp.1-5, 26-29 April 2009.
[11]Das S., and Lobiyal D.K., “A Performance analysis of LAR protocol for Vehicular Ad Hoc Networks in city scenarios”, Proc. of International Conference on Advances in Computer Engineering, pp.162-166, August, 2011.
[12]N. Sze-Yao et al, “The broadcast storm problem in a Mobile Ad Hoc Network”, in Proceedings of ACM MOBICOM ’ 99 , Seattle, WA , pp. 151–162, August. 1999.
[13]Wisitpongphan N., et al, "Broadcast storm mitigation techniques in vehicular ad hoc networks", IEEE Wireless Communications. Vol. 14, pp. 84-94, 2007.
[14]S. Y., Cavin D., and Schiper A., “Probabilistic broadcast for flooding in wireless mobile ad hoc networks”, In the Proceedings IEEE Wireless Communications & Networking Conference (WCNC 2003), pp.1124-1130, March 2003.
[15]S. Y., Cavin D., and Schiper A., “Probabilistic broadcast for flooding in wireless mobile ad hoc networks”, EPFL Technical Report IC/2002/54, Swiss Federal Institute of Technology(EPFL), 2002.
[16]Harri J., and Fiore M., “VanetMobiSim- vehicular ad hoc network mobility extension to the CanuMobiSim framework”, manual, Institute Eurecom/Politecnico di Torino, Italy, 2006.
[17]Fiore M.,et al, “Vehicular mobility simulation for VANETs”, 40th IEEE/SCS Annual Simulation Symposium (ANSS- 40 2007), Norfolk, VA, pp.301-309, 2007.
[18]Härri J., Fiore M., and Filali F., “Vehicular Mobility Simulation with VanetMobiSim”, Simulation, Vol.87, Issue.4, pp.275-300, 2011.
[19]VanetMobiSim URL: http://vanet.eurecom.fr/
[20]The Math Works: http://www.mathworks.com
[21]The Math Works: http://www.mathworks.com
[22]Valery Naumov, Rainer Baumann and Thomas Gross, “An Evaluation of InterVehicle Ad Hoc Networks Based on Realistic Vehicular Traces”, MobiHoc’06, Florence, Italy, pp.108-119, May 22–25, 2006.
[23]Sanjoy Das and D. K. Lobiyal, “An Analytical Analysis of Neighbour and Isolated Node for Geocast routing in VANET ”, International journal on Ad Hoc networking Systems ( IJANS), Vol. 1, No. 2, October 2011, pp. 39-50.
[24]Sanjoy Das and D .K. Lobiyal, “Performance Analysis of Broadcasting Methods in Geocast Region for Vehicular Ad Hoc Networks”, International Journal of Scientific and Engineering Research, Paris, France, Vol.3, Issue 4, April 2012, pp.1-6.
[25]Sanjoy Das and D .K. Lobiyal “Effect of realistic vehicular traces on the performance of broadcasting techniques in Vehicular Ad Hoc Networks”, Research Journal of Applied Sciences, Engineering and Technology, Max well Scientific Organization, U.K, Vol.4, No.18, Sept, 2012, pp.3493-3500.