Maximum Freedom Last Scheduling Algorithm for Downlinks of DSRC Networks

This paper proposes a maximum freedom last (MFL) scheduling algorithm for downlinks, from the roadside unit to the onboard unit (OBU), of dedicated short-range communication networks in intelligent transportation systems, to minimize the system handoff rate under the maximum tolerable delay constraint. The MFL scheduling algorithm schedules the service ordering of OBUs according to their degree of freedom, which is determined by factors such as remaining dwell time of service channel, remaining transmission time, queueing delay, and maximum tolerable delay. The algorithm gives the smallest chance of service to the OBU with the largest remaining dwell time, the smallest remaining transmission time, and the largest weighting factor, which is a function of the queueing delay and the maximum tolerable delay. Simulation results show that the MFL scheduling algorithm outperforms the traditional first-come-first-serve and earliest-deadline-first methods in terms of service failure and system handoff rates