An Algorithm for Improved Proportional-Fair Utility for Vehicular Users

As the channel conditions experienced by vehicular users in cellular networks vary as they move, we investigate to which extent the quality of channel allocation could be improved by exploiting predictions on future data rates in non-stationary environments. Assuming mean future rates can be computed from Signal-to-Noise Ratio (SNR) maps, we propose an algorithm which predicts future throughputs over a short-term horizon at regular time intervals, and then uses this extra-knowledge for improved on-line channel allocation. The prediction of future throughputs is obtained by solving a relaxed version of the problem using a projected gradient algorithm. Using event-driven simulations, we compare the performance of the proposed algorithm against those of other channel allocation algorithms, including the Proportional Fair (PF) scheduler, which is known to be optimal in stationary environments, and the (PF)2S scheduler, which was devised for mobiles nodes in non-stationary environments. The simulated scenarios include scenarios with multiple base stations and are based on realistic mobility traces generated using the road traffic simulator SUMO. Simulation results show that the proposed algorithm outperform the other algorithms and that exploiting the knowledge of future radio conditions allows a significantly better channel allocation.

[1]  Sem C. Borst User-level performance of channel-aware scheduling algorithms in wireless data networks , 2005, IEEE/ACM Transactions on Networking.

[2]  Philip A. Whiting,et al.  Convergence of proportional-fair sharing algorithms under general conditions , 2004, IEEE Transactions on Wireless Communications.

[3]  David Gesbert,et al.  Channel predictive proportional fair scheduling , 2008, IEEE Transactions on Wireless Communications.

[4]  N. K. Shankaranarayanan,et al.  Exploiting Mobility in Proportional Fair Cellular Scheduling: Measurements and Algorithms , 2014, IEEE/ACM Transactions on Networking.

[5]  Jie Li,et al.  Global Proportional Fair Scheduling for Networks With Multiple Base Stations , 2011, IEEE Transactions on Vehicular Technology.

[6]  A. Mesbah,et al.  Stochastic Model Predictive Control: An Overview and Perspectives for Future Research , 2016, IEEE Control Systems.

[7]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[8]  Sem C. Borst,et al.  Mobility-Driven Scheduling in Wireless Networks , 2009, IEEE INFOCOM 2009.

[9]  Krishna M. Sivalingam,et al.  Performance evaluation of scheduling algorithms for mobile WiMAX networks , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications Workshops.

[10]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[11]  Mung Chiang,et al.  Stochastic network utility maximisation - a tribute to Kelly's paper published in this journal a decade ago , 2008, Eur. Trans. Telecommun..

[12]  Zhongxun Zhu,et al.  Utility Maximization Resource Allocation in Wireless Networks: Methods and Algorithms , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[13]  Laurent Condat,et al.  A Fast Projection onto the Simplex and the l 1 Ball , 2015 .