Abstract:

Vehicle Adhoc Network (VANET) is a mobile adhoc network with the feature of highly dynamic topology. Recently, a special type of infrastructure called Roadside Unit (RSU) has been proposed to deal with the frequent network partitioning issue of VANET, which is deployed along the road to improve the VANET connectivity. In this paper, we mainly focus on how to save energy in the RSU scheduling problem. Our objective is to find the optimal scheduling to turn on or turn off the deployed RSUs within the system during a given time period, so that the overall energy consumption of these RSUs is minimized while the network connectivity is maintained. In order to solve this problem, we divide it into two subproblems, namely the snapshot scheduling problem and the snapshot selection problem. The former problem decides the minimum number of active RSUs required in a VANET snapshot at a given time point, while the latter problem decides the sequence of time points at which the snapshot must be updated. By solving these two subproblems, we present a complete solution to our RSU scheduling problem. Theoretical analysis and experimental results confirm the efficiency of our algorithms, which achieve significant improvement in energy saving while maintaining the VANET connectivity.

Key words: vehicle adhoc network;RSU scheduling;optimization;energy saving