Vehicular density is usually low in a highway environment. Consequently, connectivity of the vehicular ad hoc networks (VANETs) might be poor. We are investigating the problem of deploying the approximation optimal roadside units (RSUs) on the highway covered by VANETs, which employs VANETs to provide excellent connectivity. The goal is to estimate the minimal number of deployed RSUs to guarantee the connectivity probability of the VANET within a given threshold considering that RSUs are to be allocated equidistantly. We apply an approximation algorithm to distribute RSUs locations in the VANETs. Thereafter, performance of the proposed scheme is evaluated by calculating the connectivity probability of the VANET. The simulation results show that there is the threshold value M of implemented RSUs corresponding to each vehicular network with N vehicles. The connectivity probability increases slowly with the number of RSUs getting larger.
목차
Abstract 1. Introduction 2. Related works 3. Design of RSU infrastructure 3.1 RSU deployment 3.2 Problem definition 3.3 Approximation algorithm 3.4 Algorithm analysis 4. Performance analysis 4.1 Experimental parameters 4.2 Simulation results and analysis 5. Conclusion Acknowledgement References
Mingzhu Ge [ M.S., Assistant Professor, Department of Information Technology Center, Jiujiang University, Jiujiang, 332000, China, Ph. D. Program, Department of Computer and Software Engineering, Wonkwang University, Iksan 54538, Korea ]
Yeongjee Chung [ Ph.D., Professor, Department of Computer and Software Engineering, Wonkwang University, Iksan 54538, Korea ]
Corresponding author