Time-Slot Based Transmission Value Maximization of Uplink in R2V Network

Rongbo Zhu,Hongbo Wang,Hao Zhang,Wengang Xu
DOI: https://doi.org/10.3969/j.issn.1672-4321.2017.01.022
2017-01-01
Abstract:This paper focused on the transmission value maximization problem of uplink between RSU to Vehicles (R2V).Through division of the RSU time-slot and reduction from Santa Claus Problem, the problem was proved to be NP-Complete problem, and this problem was formulated by linear programming method.Both the static and dynamic scenarios were simulated, for static scenario, the Polynomial-Time Approximate Scheme (PTAS) was proposed which can achieve 1+ε performance ratio.For dynamic scenario, the First Come First Serve (FCFS) algorithm, and the heuristic algorithm Weight Fixed Communication Scheme (WFCS) based on speed,weight and data transmission rate were simulated respectively.The results showed that the WFCS algorithm can meet the needs of network transmission value maximization better.Both improved maximum transmission value and guaranteed the network QoS.
What problem does this paper attempt to address?