Optimal Traffic Scheduling in Vehicular Delay Tolerant Networks

• Published in: IEEE communications letters Vol. 16; no. 1; pp. 50 - 53
• Main Authors: Yan, Zhongjiang, Zhang, Zhou, Jiang, Hai, Shen, Zhong, Chang, Yilin
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.01.2012; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Applied sciences; Cost function; Delay; Energy consumption; Exact sciences and technology; Networks; Optimal scheduling; optimal stopping; Optimization; Relays; Roadsides; Scheduling; Simulation; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Teletraffic; Traffic engineering; Traffic flow; Vehicles; Vehicular delay tolerant networks; optimal stopping; Optimal strategy; Vehicular delay tolerant networks; Simulation; Queueing system; Traffic management; Traffic control; Teletraffic; Vehicular communication; Scheduling; Delay time
• DOI: 10.1109/LCOMM.2011.110711.111692
• ISSN: 1089-7798

In a vehicular delay tolerant network, the problem of scheduling the traffic from a roadside unit to passing-by vehicles is studied. A cost function is associated with a scheduled transmission. And if a delay bound is violated, a penalty cost is charged. The optimal stopping theory is applied to decide when the roadside unit should schedule its accumulated traffic to a passing-by vehicle such that the rate of cost is minimized. It is shown that the optimal scheduling strategy is a pure-threshold strategy, i.e., upon a vehicle arrival, if the queueing delay at the roadside unit is above a threshold, it is optimal to schedule a transmission via the vehicle. Simulation results validate the effectiveness of the derived optimal rule.