RSUs placement based on vehicular social mobility in VANETs

Due to the distributed and highly dynamic nature, roadside units (RSUs) play an important role in vehicular ad hoc networks (VANETs). To improve the performance of Vehicles-RSUs-Vehicles (V-R-V) communications, designing a reasonable approach for RSUs placement becomes a problem. In this paper, we study the RSUs placement problem based on vehicular sociality Mobility. Given a limited budget, how to place the RSUs optimally so as to achieve the maximum V-R-V communications is NP-hard. By analyzing the traces of the taxis in Shanghai, we find that the vehicles have the nature of social mobility. Through this social mobility, we could improve the performance of V-R-V communications in VANETs. Then, we propose a greedy algorithm to solve the RSUs placement problem based on vehicular social mobility. Simulation results show that our method is more effective than others in improving the performance of V-R-V communications.