Genetic Algorithm Based Efficient RSU Distribution to Estimate Travel Time for Vehicular Users

With growing road traffic, it becomes essential to predict the travel time of road travelers well ahead of their travel to avoid traffic mismanagement. Vehicular Adhoc Network (VANET) infrastructure is an ideal solution for such requirements. VANET uses Road Side Units (RSU) that remain as the primary and critical source to predict the traffic in any road. This paper proposes an Optimized RSU based Travel Time (ORTT) model using a Genetic Algorithm (GA) to calculate the travel time for any type of vehicle. However accurate the predictions, identifying the right locations to place RSUs and minimizing cost of placing RSUs on these roads are still challenging. Further, this paper optimizes the number of RSUs for estimating the travel time and thus reduces the cost of VANET infrastructure.

[1]  Wenteng Ma,et al.  Time-Dependent Travel Time Estimation Model for Signalized Arterial Network , 2007 .

[2]  Heng Wang,et al.  Travel Time Estimation on Arterial Streets , 2010 .

[3]  Jeonghee Chi,et al.  An Effective RSU Allocation Strategy for Maximizing Vehicular Network Connectivity , 2013 .

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

[5]  R. Kaur.  TDB Based Optimistic RSUs Deployment in VANETs , 2013 .

[6]  Xiaodong Lin,et al.  Roadside Units Deployment for Efficient Short-Time Certificate Updating in VANETs , 2009, 2010 IEEE International Conference on Communications.

[7]  Claudio Casetti,et al.  Planning roadside infrastructure for information dissemination in intelligent transportation systems , 2010, Comput. Commun..

[8]  Lily Elefteriadou,et al.  Travel time estimation on a freeway using Discrete Time Markov Chains , 2008 .

[9]  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).

[10]  Piotr Szczurek,et al.  Trafficinfo: An Algorithm for VANET Dissemination of Real-time Traffic Information1 , 2008 .

[11]  Fethi Filali,et al.  Roadside units placement within city-scaled area in vehicular ad-hoc networks , 2014, 2014 International Conference on Connected Vehicles and Expo (ICCVE).

[12]  Sherali Zeadally,et al.  Vehicular ad hoc networks (VANETS): status, results, and challenges , 2010, Telecommunication Systems.

[13]  Aniruddha S. Gokhale,et al.  Maximizing Vehicular Network Connectivity through an Effective Placement of Road Side Units Using Voronoi Diagrams , 2012, 2012 IEEE 13th International Conference on Mobile Data Management.