Performance Analysis of a VANET with optimal infrastructure location in setting urban

Vehicular ad hoc networks (VANETs) lead the development of intelligent transportation systems (ITS). Reporting and data gathering applications used by ITS rely on the reliability of vehicle to infrastructure (V2I) and vehicle to vehicle (V2V) communications to reach the gateways, called Road-Side Units (RSUs), in the fixed network. A key factor in the performance of this kind of applications is the adequate location of access points in the city. In this paper, we present an integer linear optimization model, employed for locating the infrastructure points in the network, considering V2I communications only for avoiding the multi-hop complexity. Our objective is to find the most valuable positions for the RSUs deployment. Simulation results carried out with NS-2 and SUMO simulation software, over a real city layout, show that the proposed model detects the best positions to locate RSUs. Moreover, result show that in inclusion of a number of RSU greater than the optimal one, leads to a very short and non-signiticative increase in the packets throughput.

[1]  Ramez M. Daoud,et al.  Heterogeneous LTE/Wi-Fi architecture for ITS traffic control and infotainment , 2015, 2015 International Conference on Electrical Systems for Aircraft, Railway, Ship Propulsion and Road Vehicles (ESARS).

[2]  Yiqing Zhou,et al.  Heterogeneous Vehicular Networking: A Survey on Architecture, Challenges, and Solutions , 2015, IEEE Communications Surveys & Tutorials.

[3]  Esteban Inga,et al.  Optimum deployment of FiWi Networks using wireless sensors based on Universal Data Aggregation Points , 2015, IEEE Colombian Conference on Communication and Computing (IEEE COLCOM 2015).

[4]  Neha Garg,et al.  An improved AODV routing protocol for VANET (Vehicular Ad-hoc Network) , 2015 .

[5]  Raj K. Jaiswal,et al.  An Applicability of AODV and OLSR Protocols on IEEE 802.11p for City Road in VANET , 2015, NEW2AN.

[6]  Mahamod Ismail,et al.  Vehicular communication ad hoc routing protocols: A survey , 2014, J. Netw. Comput. Appl..

[7]  Renato Cumbal,et al.  Optimum deployment of RSU for efficient communications multi-hop from vehicle to infrastructure on VANET , 2016, 2016 IEEE Colombian Conference on Communications and Computing (COLCOM).

[8]  Alba Cruz,et al.  Estudio y simulacion de una red AD-HOC vehicular VANET , 2009 .

[9]  Baber Aslam,et al.  Optimal roadside units placement in urban areas for vehicular networks , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).

[10]  Faisal Karim Shaikh,et al.  Comparative Analysis of VANET Routing Protocols: On Road Side Unit Placement Strategies , 2015, Wirel. Pers. Commun..

[11]  Raghavendra Pal,et al.  Performance evaluation of IEEE 802.11p by varying data rate and node density in vehicular ad hoc network , 2015, 2015 IEEE Students Conference on Engineering and Systems (SCES).

[12]  Rong Yu,et al.  Optimal roadside unit placement with location privacy enhancement in vehicular social network , 2015, 2015 5th International Conference on Information Science and Technology (ICIST).

[13]  Hussein Zedan,et al.  A comprehensive survey on vehicular Ad Hoc network , 2014, J. Netw. Comput. Appl..

[14]  Eiji Oki Linear Programming and Algorithms for Communication Networks: A Practical Guide to Network Design, Control, and Management , 2012 .

[15]  Mianxiong Dong,et al.  RSU placement optimization in vehicular participatory sensing networks , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[16]  Hui Liu,et al.  Optimal Placement and Configuration of Roadside Units in Vehicular Networks , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[17]  Azzedine Boukerche,et al.  A geometry-based coverage strategy over urban VANETs , 2013, PE-WASUN '13.

[18]  Abdul Hanan Abdullah,et al.  VEHICULAR AD HOC NETWORKS ROUTING PROTOCOLS: SURVEY , 2015 .

[19]  Seema Bawa,et al.  A systematic review on routing protocols for Vehicular Ad Hoc Networks , 2014, Veh. Commun..

[20]  José Renato,et al.  Análisis del desempeño de una VANET mediante el uso de protocolos de enrutamiento y la ubicación óptima de la infraestructura RSU para alcanzar un throughput eficiente en escenarios urbanos , 2017 .

[21]  Mahmood Fathy,et al.  Optimal Road Side Units Placement Model Based on Binary Integer Programming for Efficient Traffic Information Advertisement and Discovery in Vehicular Environment , 2015 .

[22]  Ravneet Kaur,et al.  Performance Analysis of AODV & CLWPR Routing Protocols in VANETs , 2016 .

[23]  Enrique Alba,et al.  Intelligent OLSR Routing Protocol Optimization for VANETs , 2012, IEEE Transactions on Vehicular Technology.

[24]  P. S. Nithya Darisini,et al.  Geo-Reactive: An Efficient and Reliable Hybrid Routing Protocol for VANETs , 2015 .

[25]  N. Sankar Ram,et al.  A Cost Effective RSU Placement Strategy for Secured Communication in VANET , 2014 .

[26]  Changle Li,et al.  Connectivity-Sensed Routing Protocol for Vehicular Ad Hoc Networks: Analysis and Design , 2015, Int. J. Distributed Sens. Networks.

[27]  S. Cloudin,et al.  Challenges on Mobility Models Suitable to Vanet , 2017, J. Softw..

[28]  Baber Aslam,et al.  Optimal roadside units placement along highways , 2011, 2011 IEEE Consumer Communications and Networking Conference (CCNC).

[29]  Anil Kumar Verma,et al.  Experimental analysis of AODV, DSDV and OLSR routing protocol for flying adhoc networks (FANETs) , 2015, 2015 IEEE International Conference on Electrical, Computer and Communication Technologies (ICECCT).

[30]  Harmandeep Kaur,et al.  Comparison of AODV and Optimized AODV in Vehicular Ad hoc Networks , 2017 .

[31]  Sidi-Mohammed Senouci,et al.  An Optimized Roadside Units (RSU) placement for delay-sensitive applications in vehicular networks , 2015, 2015 12th Annual IEEE Consumer Communications and Networking Conference (CCNC).