A Framework for Performance Evaluation of VANETs Using NS-3 Simulator

Keywords: Vehicular Ad hoc NETworks, Intelligent Transportation Systems, network performance analysis, Expected Transmission Count, routing protocols, Network Simulator 3

Abstract

During the last decade, the number of vehicles on roads has been rapidly growing. Therefore, the demands for communication on the move are also increasing and the attention from many researchers is focused on the Vehicular Ad hoc NETworks (VANETs) because of their importance for Intelligent Transportation Systems (ITSs). Due to the complexity and cost of practical evaluation of VANETs, the researchers often rely on network simulation in order to evaluate their work. In this paper, we have developed a Network Simulator 3 (NS-3) based framework for VANETs that provides network performance analysis based on the key performance indicators such as throughput, packet loss ratio, overhead, end-to-end delay, jitter, etc. Since VANETs are highly dynamic networks, many researchers have proposed different routing protocols in order to improve the network performance. In this paper we have compared several topology-based routing protocols, and proposed utilization of the commonly used Expected Transmission Count (ETX) metric to improve VANET performance.

Author Biographies

Marija Malnar, University of Belgrade, Faculty of Transport and Traffic Engineering

Assistant Professor, Department for Telecommunication Traffic and Networks

Nenad Jevtić, University of Belgrade, Faculty of Transport and Traffic Engineering

Assistant Professor, Department of Telecommunication Traffic and Networks

References

Kajackas A, Žuraulis V, Sokolovskij E. Influence of VANET System on Movement of Traffic Flows in Emergency Situations. Promet – Traffic & Transportation. 2015;27(3): 237-46. Available from: https://traffic.fpz.hr/index.php/PROMTT/article/view/1612 [Accessed 22 March 2019].

Harsch C, Festag A, Papadimitratos P. Secure position-based routing for VANETs, In: Shapiro B. (ed.) Proceedings of the 66th Vehicular technology conference, 30 Sep – 3 Oct 2007, Baltimore, USA. Piscataway, USA: IEEE; 2007. p. 26-30.

Cunha F, Villas L, Boukerche A, Maia G, Viana, AC, Mini R, Loureiro A. Data communication in VANETs: Protocols, applications and challenges. Ad Hoc Networks.

;44: 90-103.

Floyd S, Paxson V. Difficulties in simulating the Internet, IEEE/ACM Transactions on Networking. 2001;9(4): 392-403.

Riley G, Henderson T. The ns-3 Network Simulator. In: Wehrle K, Güneş M, Gross J. (eds.) Modelling and Tools for Network Simulation. Berlin, Heidelberg: Springer; 2010. p. 15-34.

NS-3. Available from: http://www.nsnam.org/ [Accessed 22 March 2019].

Perkins C, Belding–Royer E, Das S. Ad Hoc On demand Distance Vector (AODV) routing. RFC 3561, IETF, 2003.

Johnson D. The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks for IPv4. RFC 4728, IETF, 2007.

Perkins C, Bhagwat P. Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. Comp. Communication Review. October 1994. p. 234-44.

Jacquet P. Optimized Link State Routing Protocol. Internet draft. September, 2001.

De Couto S, Aguayo D, Bicket J, Morris R. A high–throughput path metric for multi-hop wireless routing. Wireless Networks. 2005;11(4): 419-434.

Ahmed B, Malik A, Hafeez T, Ahmed N. Services and simulation frameworks for vehicular cloud computing: A contemporary survey. EURASIP Journal on Wireless Communications and Networking. 2019; Available from: doi:10.1186/s13638-018-1315-y [Accessed 21 March 2019].

OMNet++. Available from: http://www.omnetpp.org/ [Accessed 22 March 2019].

GloMoSim. Available from: http://pcl.cs.ucla.edu/projects/glomosim/ [Accessed 22 March 2019].

NS-2. Available from: http://www.isi.edu/nsnam2 [Accessed 22 March 2019].

Chang X. Network simulations with OPNET. In: Farrington P, Nembhard H, Sturrock D, Evans G. (eds.) Proceedings of IEEE Simulation Conference, 5-8 December 1999, Phoenix, USA. Vol. 1. Piscataway, USA: IEEE; 1999. p. 307-314.

Qualnet. Available from: https://www.scalable-networks.com/qualnet-network-simulation [Accessed 22 March 2019].

Krajzewicz D. Traffic simulation with SUMO–simulation of urban mobility. In: Barcelo J. (ed.) Fundamentals of traffic simulation. Berlin, Germany: Springer; 2010. p. 269-293.

K. Lan. Move: a practical simulator for mobility model in VANET. In: Huang CM, Chen YS. (eds.) Telemetric Comm. Technol. and Vehicular Networks: Wireless Architectures and Applications. Hershey, Pennsylvania, USA: IGI Global; 2010. p. 355-368.

Härri J, Fiore M, Filali F, Bonnet C. Vehicular mobility simulation with VanetMobiSim. Simulation. 2011;87(4): 275-300.

BONNMOTION: A mobility scenario generation and analysis tool. University of Bonn. Available from: http://net.cs.uni-bonn.de/wg/cs/applications/bonnmotion/ [Accessed 26 March 2019].

Sommer C, German R, Dressler F. Bidirectionally coupled network and road traffic simulation for improved IVC analysis. IEEE Trans. Mob. Comput. 2011;10(1): 3-15.

Rondinone M, Maneros J, Krajzewicz D, Bauza R, Cataldi P, Hrizi F, Gozalvez J, Kumar V, Röckl M, Lin L, Lazaro O, Leguay J, Haerri J, Vaz S, Lopez Y, Sepulcre M, Wetterwald M, Blokpoel R, Cartolano F. iTETRIS: A modular simulation platform for the large scale evaluation of cooperative ITS applications. Simulation Modelling Practice and Theory. 2013;34: 99-125.

Ahmad F, Franqueira V, Adnane A. TEAM: A Trust Evaluation and Management Framework in Context-Enabled Vehicular Ad-Hoc Networks. IEEE Access. 2018;6: 28643-28660.

Bedogni L, Bononi L, Di Felice M, D'Elia A, Mock R, Morandi F, Rondelli, Salmon T, Cinotti T, Vergari F. An Integrated Simulation Framework to Model Electric Vehicle Operations and Services. IEEE Transactions on Vehicular Technology. 2016;65(8): 5900-5917.

Bengag A, Boukhari M. Classification and comparison of routing protocols in VANETs. Proceedings of the 2018 International Conference on Intelligent Systems and Computer Vision (ISCV), 2-4 April 2018, Fez, Morocco; 2018. p. 1-8.

Chakeres I, Perkins C. Dynamic MANET On-demand (AODVv2) Routing. IETF Internet-Draft, 2013.

Spaho E, Ikeda M, Barolli L, Xhafa F, Biberaj A, Iwashige J. Performance Comparison of DSDV and DYMO Protocols for Vehicular Ad hoc Networks. In: Barolli L, Enokido T, Xhafa F, Takizawa M. (eds.) Proceedings of the 26th IEEE International Conference on Advanced Information Networking and Applications, 26-29 March 2012, Fukuoka, Japan. Piscataway, USA: IEEE; 2012. p. 629-634.

Singh P, Lego K, Tuithung T. Simulation based Analysis of Ad hoc Routing Protocol in Urban and Highway Scenario of VANET. International Journal of Computer Application. 2011;12(10): 42-49.

Aliesawi S, Mubarek F, Alheeti K, Alfahad N. Urban-AODV: an improved AODV protocol for vehicular ad-hoc networks in urban environment. International Journal of Engineering & Technology. 2018;7(4): 3030-3036. Available from: https://www.sciencepubco.com/index.php/ijet/article/view/21535/10204 [Accessed 29 March 2019].

Goyal S. An Improvement of AODV Routing Protocol for Vehicular Ad-hoc Networks (VANETs). International Journal of Advanced Research in Computer Engineering & Technology. 2015;4(6): 2533-2538.

Haas Z, Pearlman M. The Performance of Query Control Schemes for the Zone Routing Protocol. ACM/IEEE Trans. Net. 2001;9(4): p. 427-438.

Basagni S, Chlamtac I, Syrotiuk VR. Dynamic source routing for ad hoc networks using the global positioning system. In: Desch M. (ed.) Proceedings of the Wireless Communications and Networking Conference, 21-24 September 1999, New Orleans, USA. Piscataway, USA: IEEE; 1999. p. 301-305.

Karp B, Kung H. GPSR: greedy perimeter stateless routing for wireless networks. In: Pickholtz R, Das S,

Caceres R, Aceves G. (eds.) Proceedings of the 6th annual international conference on Mobile computing and networking, 06-11 August 2000, Boston, USA. New York, USA: ACM; 2000. p. 243-254.

Basagni S, Chlamtac I, Syrotiuk V, Woodward B. A distance routing effect algorithm for mobility (DREAM). In: Osborne W, Moghe D. (eds.) Proceedings of ACM international conference on mobile computing and networking, 25-30 October 1998, Dallas, USA. New York, USA: ACM; 1998. p. 76-84.

Yang X, Li M, Qian Z, Di T. Improvement of GPSR Protocol in Vehicular Ad Hoc Network. IEEE Access. 2018;6: 39515-39524.

Silva A, Reza N, Oliveira A. Improvement and Performance Evaluation of GPSR-Based Routing Techniques for Vehicular Ad Hoc Networks. IEEE Access. 2019;7: 21722-21733.

Blum J, Eskandarian A, Hoffman L. Mobility management in IVC network. In: Broggi A, Franke U, Masaki I, Lakshmanan S. (eds.) Proceedings of the IEEE Intelligent Vehicles Symposium, 28 July 2003, Columbus, USA. Piscataway, USA: IEEE; 2003. p. 150-155.

Santos R, Potes A, Villaseñor L, Edwards A. A Novel Routing Algorithm for Vehicular Ad Hoc Networks. Revista Facultad de Ingeniería Universidad de Antioquia. 2008;45: 120-131. Available from: http://www.scielo.org.co/scielo.php?script=sci_arttext&pid=S0120-62302008000300011 [Accessed 22 March 2019].

Sugumar R, Rengarajan A, Jayakumar C. Trust based authentication technique for cluster based vehicular ad hoc networks (VANET). Wireless Networks. 2018;24(2): 373-382.

Tonguz O, Wisitpongphan N, Bai F. DV-CAST: A distributed vehicular broadcast protocol for vehicular ad hoc networks. IEEE Wireless Comm. 2010;17(2): 47-57.

Nakorn K, Rojviboonchai K. DECA-bewa: Density-aware reliable broadcasting protocol in VANETs. IEICE Transactions on Communications. 2013;E96.B(5): 1112-1121.

Bachir B, Benslimane A. A multicast protocol in ad hoc networks inter-vehicle geocast. In: Proceedings of IEEE Semi-annual Vehicular Technology Conference, 9 July 2003, Jeju, South Korea. Vol. 4. Piscataway, USA: IEEE; 2003. p. 2456-2460.

Atechian T, Brunie L. DG-CastoR: Direction-based GeoCast Routing Protocol for query dissemination in VANET. In: Proceedings of the 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, 29 Sep – 2 Oct 2008, Atlanta, USA. Piscataway, USA: IEEE; 2008. p. 547-552.

Kihl M, Sichitiu M, Joshi H. Design and Evaluation of two Geocast protocols for Vehicular Ad-hoc Networks. Journal of Internet Engineer. 2008;2(1). Available from: http://lup.lub.lu.se/search/ws/files/5937337/1567420.pdf [Accessed 22 March 2019].

Chen C, Pei Q, Li X. A GTS Allocation Scheme to Improve Multiple-Access Performance in Vehicular Sensor Networks. IEEE Transactions on Vehicular Technology. 2016;65(3): 1549-1563.

Shattal M, Wisniewska A, Khan B, Al-Fuqaha A, Dombrowski K. From Channel Selection to Strategy

Selection: Enhancing VANETs Using Socially-Inspired Foraging and Deference Strategies. IEEE Transactions on Vehicular Technology. 2018;67(9): 8919-8933.

Oche M, Tambuwal A, Chemebe C, et al. VANETs QoS-based routing protocols based on multi-constrained ability to support ITS infotainment services. Wireless Networks. 2018: p. 1-31.

Jevtic N, Malnar M. Implementation of ETX Metric within the AODV Protocol in the NS-3 Simulator.

TELFOR Journal. 2018;10(1): 20-25. Available from: http://journal.telfor.rs/Published/Vol10No1/Vol10No1_A4.pdf [Accessed 10 December 2019].

Jevtic N, Malnar M. AODV-ETX code. Available from: https://github.com/neje/ns3-aodv-etx [Accessed 10 December 2019].

Coutinho B, Wille E, Monego H. Performance of routing protocols for VANETs: A realistic analysis format. In: Selvaraj H, Zydek D. (eds.) Proceedings of the 9th International Conference on Ubiquitous Information Management and Communication, 8-10 January 2015, Bali, Indonesia. Piscataway, USA: IEEE; 2015. p. 1.

Carneiro G, Fortuna P, Ricardo M. FlowMonitor – a network monitoring framework for the Network Simulator 3 (NS-3). In: Stea G, Mairesse J, Mendes J. (eds.) Proceedings of the 4th International ICST Conference on Performance Evaluation Methodologies and Tools, 20-22 October 2009, Pisa, Italy. New York, USA: ACM; 2009. Available from: https://pdfs.semanticscholar.org/2ecc/d9cf497abe709ae2e1b4c7b8aa6e3d5e22f2.pdf [Accessed 22 March 2019].

Pujeri U, Palaniswamy V. Trace Analyzer for NS3. Advanced Information Sciences and Service Sciences. 2015;7(5): 61-67.

Wireshark. Available from: https://www.wireshark.org/ [Accessed 22 March 2019].

Jevtic N, Malnar M. NS3-KPI-calculation-framework. Available from: https://github.com/neje/Promet [Access-

ed 10 December 2019].

Published
2020-03-26
How to Cite
1.
Malnar M, Jevtić N. A Framework for Performance Evaluation of VANETs Using NS-3 Simulator. PROMET [Internet]. 2020Mar.26 [cited 2020Apr.4];32(2):255-68. Available from: http://traffic.fpz.hr/index.php/PROMTT/article/view/3227
Section
Articles