J4 ›› 2016, Vol. 43 ›› Issue (1): 133-138.doi: 10.3969/j.issn.1001-2400.2016.01.024

• Original Articles • Previous Articles     Next Articles

Fair traffic scheduling algorithm for the roadside unit

YAN Zhongjiang;LI Bo;GAO Tian;ZUO Xiaoya   

  1. (School of Electronics and Information, Northwestern Polytechnical Univ., Xi'an  710072, China)
  • Received:2014-08-18 Online:2016-02-20 Published:2016-04-06
  • Contact: YAN Zhongjiang E-mail:zhjyan@nwpu.edu.cn

Abstract:

To improve the fairness performance of the downlink traffic scheduling algorithm, a network flow based downlink traffic scheduling algorithm is proposed for the roadside unit (RSU) in vehicular networks. In the proposed algorithm, a bipartite graph is constructed firstly, where the node set is composed by the vehicle set and the timeslot set. At any given timeslot if a vehicle can communicate with the RSU, then an edge between the given timeslot and that vehicle is added into the edge set. Next, a flow network graph is constructed based on the bipartite graph by adding a virtual source node and a virtual sink node. By applying the conventional minimum cost maximum flow algorithms, a minimum cost maximum flow can be computed, which is converted to the fair traffic scheduling strategy. Simulation results show that, when the total vehicle requirements are maximized, compared with the existing algorithms, the fairness performance of the proposed algorithm is improved by 116.4% in the offline case, and by 25.9% in the online case.

Key words: vehicular networks, traffic scheduling, fairness, network flow

CLC Number: 

  • TP393