A Feasible RSU Deployment Planner Using Fusion Algorithm
- PDF / 2,385,152 Bytes
- 18 Pages / 439.37 x 666.142 pts Page_size
- 53 Downloads / 189 Views
A Feasible RSU Deployment Planner Using Fusion Algorithm Manipriya Sankaranarayanan1 · Mala Chelliah1 · Samson Mathew2
© Springer Science+Business Media, LLC, part of Springer Nature 2020
Abstract With day to day exponential increase in the number of vehicles, it is essential to communicate travel information for road travellers to enhance their travelling experience. One of the recent technologies that aid in real time and faster communication of information is Vehicular Ad-hoc Network (VANET). To ensure significant connectivity and continuous data flow, Road Side Units (RSU) are installed in VANET. RSUs receive the traffic information from vehicles and communicate it to other RSUs, Traffic Management Centre (TMC) or other adjacent vehicles. However, identifying the appropriate locations to deploy RSUs to maintain network connectivity and reduce cost of installation in a given area are still challenging and cannot be decided based on a single parameter. This paper proposes an Optimal RSU Distribution Planner (ORDP) using a Fusion Algorithm (FA) comprising of Evolutionary Genetic Algorithm (EGA) and D-Trimming. Further it also provides the feasibility to choose the appropriate parameter configuration based on user requirement which makes the model feasible and efficient. The scalability and efficiency of the planner are tested against simulated and realistic datasets and it is seen that ORDP has proved to deliver improved results compared with other greedy approaches. Keywords VANET · Optimal RSU Distribution · Evolutionary Genetic Algorithm · Trimming Algorithm · Fusion Algorithm
* Manipriya Sankaranarayanan [email protected] Mala Chelliah [email protected] Samson Mathew [email protected] 1
Department of Computer Science and Engineering, National Institute of Technology, Tiruchirappalli 620015, India
2
Department of Civil Engineering, National Institute of Technology, Tiruchirappalli 620015, India
13
Vol.:(0123456789)
M. Sankaranarayanan et al.
1 Introduction With rapid urbanization and growing economy, the number of vehicles increases exponentially. Over time, the problem of road traffic is only going to be inevitable and becomes complicated to be handled by the existing Intelligent Transportation Systems (ITS) applications. In this paper, the problem is addressed using the Vehicular Adhoc Network (VANET) infrastructure which is the most recent, trending development in ITS. It is a promising application-oriented network which aids in managing traffic, distributing traffic related information, safety warnings and entertainment content to passengers [1]. This infrastructure is similar to wireless communication technology called Mobile Ad-hoc Network (MANET) but in contrast the wireless sensor networks are dynamic, high in processing capacity, efficiency and storage. The are three types of communication of information in VANET they are as follows: (1) Communications between Vehicles (V2V), (2) Communications between Vehicles to any road side infrastructures or Road Side Units (RSUs) (V2I) and (3) Com
Data Loading...
