|Table of Contents|

Packet scheduling scheme for energy-delay tradeoff in self-powered roadside units(PDF)

《交通运输工程学报》[ISSN:1671-1637/CN:61-1369/U]

Issue:
2020年02期
Page:
161-171
Research Field:
交通信息工程及控制
Publishing date:

Info

Title:
Packet scheduling scheme for energy-delay tradeoff in self-powered roadside units
Author(s):
DAI Liang ZHAI Yi-ming WANG Gui-ping
(School of Electronic and Control Engineering, Chang'an University, Xi'an 710064, Shaanxi, China)
Keywords:
cooperative vehicle infrastructure system roadside unit packet scheduling constrained Markov decision energy-delay tradeoff
PACS:
U491.2
DOI:
10.19818/j.cnki.1671-1637.2020.02.013
Abstract:
Considering the randomness of energy harvesting, vehicle arrival and vehicle speed in the process of self-powered roadside units' packet transmission, the packet scheduling system was modeled as a constrained Markov decision model to analyze the average packet transmission delay and energy consumption. The optimization problem of the minimum packet average transmission delay under the constraint of energy queue was analyzed, and packets scheduling scheme for energy-delay tradeoff in self-powered roadside unitswas proposed. The performance of the optimal packet scheduling scheme was analyzed by simulation experiments, and compared with the greedy bundle relaying scheme and Q-learning method. Simulation result shows that the packet scheduling scheme has a dual-threshold structure. The decision variables were determined by the energy queue state of the self-powered roadside units and the speed state of the arriving vehicles, so that the system can reduce the average transmission delay of the monitoring data on the premise of considering the energy utilization efficiency, and ensure non-overflow of the self-powered roadside units' energy storage to minimize the average packet transmission delay. In the single packet transmission model, the average transmission delay of the proposed packet scheduling scheme is 15.7% lower than that of greedy bundle relaying scheme, and 13.5% lower than that of Q-learning method. In the batch packet transmission model, the average transmission delay of the proposed packet scheduling scheme is 20.4% lower than that of greedy forwarding scheme, and 11.5% lower than that of Q-learning method. 1 tab, 8 figs, 30 refs.

References:

[1] 赵祥模,惠 飞,史 昕,等.泛在交通信息服务系统的概念、架构与关键技术[J].交通运输工程学报,2014,14(4):105-115.
ZHAO Xiang-mo, HUI Fei, SHI Xin, et al. Concept, architecture and challenging technologies of ubiquitous traffic information service system[J]. Journal of Traffic and Transportation Engineering, 2014, 14(4): 105-115.(in Chinese)
[2] LI C L, ZHANG Y, LUAN T H, et al. Building transmission backbone for highway vehicular networks: framework and analysis[J]. IEEE Transactions on Vehicular Technology, 2018, 67(9): 8709-8722.
[3] HE Jian-ping, CAI Lin, PAN Jian-ping, et al. Delay analysis and routing for two dimensional VANETs using carry-and-forward mechanism[J]. IEEE Transactions on Mobile Computing, 2017, 16(7): 1830-1841.
[4] WANG Yuan-jie, LIU Yin-sheng, ZHANG Jia-yi, et al.
Cooperative store-carry-forward scheme for intermittently connected vehicular networks[J]. IEEE Transactions on Vehicular Technology, 2017, 66(1): 777-784
[5] 李骁驰,徐志刚,陈 婷,等.考虑网络拥堵与系统公平的车载异构网络选择方法[J].交通运输工程学报,2019,19(3):178-190.
LI Xiao-chi, XU Zhi-gang, CHEN Ting, et al. Heterogeneous vehicular network selection method considering network congestion and system fairness[J]. Journal of Traffic and Transportation Engineering, 2019, 19(3): 178-190.(in Chinese)
[6] HUANG Li-jie, JIANG Hai, ZHANG Zhou, et al. Efficient data traffic forwarding for infrastructure-to-infrastructure communications in VANETs[J]. IEEE Transactions on Intelligent Transportation Systems, 2018, 19(3): 839-853.
[7] CARKHUFF B G, DEMIREV P A, SRINIVASAN R.
Impedance-based battery management system for safety monitoring of lithiumion batteries[J]. IEEE Transactions on Industrial Electronics, 2018, 65(8): 6497-6504.
[8] ATALLAH R, KHABBAZ M, ASSI C. Energy harvesting
in vehicular networks: a contemporary survey[J]. IEEE Wireless Communications, 2016, 23(2): 70-77.
[9] ZHANG Shan, ZHANG Ning, FANG Xiao-jie, et al. Self-sustaining caching stations: towards cost-effective 5G-enabled vehicular networks[J]. IEEE Communications Magazine, 2017, 55(11): 202-208.
[10] KU Y J, CHIANG P H, DEY S. Quality of service
optimization for vehicular edge computing with solar-powered road side units[C]∥IEEE. 27th International Conference on Computer Communications and Networks. New York: IEEE, 2018: 1-10.
[11] PATRA M, MURTHY C S R. Performance evaluation of
joint placement and sleep scheduling of grid-connected solar powered road side units in vehicular networks[J]. IEEE Transactions on Green Communications and Networking, 2018, 2(4): 1197-1209.
[12] NIKOOKARAN N, KARAKOSTAS G, TODD T D. Combining capital and operating expenditure costs in vehicular roadside unit placement[J]. IEEE Transactions on Vehicular Technology, 2017, 66(8): 7317-7331.
[13] KHEZRIAN A, TODD T D, KARAKOSTAS G, et al.
Energy-efficient scheduling in green vehicular infrastructure with multiple roadside units[J]. IEEE Transactions on Vehicular Technology, 2015, 64(5): 1942-1957.
[14] ATALLAH R F, ASSI C M, YU Jia-yuan. A reinforcement learning technique for optimizing downlink scheduling in an energy-limited vehicular network[J]. IEEE Transactions on Vehicular Technology, 2017, 66(6): 4592-4601.
[15] WASSIM S A, WESSAM A, MOUNIR B. Offline and
online scheduling algorithms for energy harvesting RSUs in VANETs[J]. IEEE Transactions on Vehicular Technology, 2018, 67(7): 6370-6382.
[16] AZIMIFAR M, TODD T D, AMIR K, et al. Vehicle-to-
vehicle forwarding in green roadside infrastructure[J]. IEEE Transactions on Vehicular Technology, 2016, 65(2): 780-795.
[17] HAMMAD A A, TODD T D, KARAKOSTA S. Variable-
bit-rate transmission schedule generation in green vehicular roadside units[J]. IEEE Transactions on Vehicular Technology, 2016, 65(3): 1590-1604.
[18] ALI Q I. Event driven duty cycling: an efficient power management scheme for a solar-energy harvested road side unit[J]. IET Electrical Systems in Transportation, 2016, 6(3): 222-235.
[19] ALI Q I. Enhanced power management scheme for embedded road side units[J]. IET Computers and Digital Techniques, 2016, 10(4): 174-185.
[20] ALI Q I. GVANET project: an efficient deployment of a self-powered, reliable and secured VANET infrastructure[J]. IET Wireless Sensor Systems, 2018, 8(6): 313-322.
[21] ATALLAH R F, KHABBAZ M J, ASSI C M. Modeling and
performance analysis of medium access control schemes for drive-thru internet access provisioning systems[J]. IEEE Transactions on Intelligent Transportation Systems, 2015, 16(6): 3238-3248.
[22] KHABBAZ M J, ALAZEMI H M K, ASSI C M. Delay-
aware data delivery in vehicular intermittently connected networks[J]. IEEE Transactions on Communications, 2013, 61(3): 1134-1143.
[23] RAMAIYAN V, ALTMAN E, KUMAR A. Delay optimal
scheduling in a two-hop vehicular relay network[J]. Mobile Networks and Applications, 2010, 15(1): 97-111.
[24] KHABBAZ M J, FAWAZ W F, ASSI C M. A simple free-flow traffic model for vehicular intermittently connected networks[J]. IEEE Transactions on Intelligent Transportation Systems, 2012, 13(3): 1312-1326.
[25] 代 亮,张亚楠,钱 超,等.基于车辆载带中继的路边单元突发业务分组调度最优策略[J].自动化学报,DOI:10.16383/j.aas.c190054.
DAI Liang, ZHANG Ya-nan, QIAN Chao, et al. Optimal packet scheduling strategy for roadside units' bursty traffic based on relaying vehicles[J]. Acta Automatica Sinica, DOI: 10.16383/j.aas.c190054.(in Chinese)
[26] PATRA M, THAKUR R, MURTHY C S R. Improving delay and energy efficiency of vehicular networks using mobile femto access points[J]. IEEE Transactions on Vehicular Technology, 2017, 66(2): 1496-1505.
[27] ATALLAH R, KHABBAZ M, ASSI C. Multihop V2I
communications: a feasibility study, modelling and performance analysis[J]. IEEE Transactions on Vehicular Technology, 2017, 66(3): 2801-2810.
[28] 席利贺,张 欣,耿 聪,等.基于动态规划算法的增程式电动汽车能量管理策略优化[J].交通运输工程学报,2018,18(3):148-156.
XI Li-he, ZHANG Xin, GENG Cong, et al. Energy management strategy optimization of extended-range electric vehicle based on dynamic programming[J]. Journal of Traffic and Transportation Engineering, 2018, 18(3): 148-156.(in Chinese)
[29] WANG Meng, LIU Juan, CHEN Wei. On delay-power tradeoff of rate adaptive wireless communications with random arrivals[C]∥IEEE. 2017 IEEE Global Communications Conference. New York: IEEE, 2017: 1-6.
[30] KHABBAZ M J, FAWAZ W F, ASSI C M. Probabilistic bundle relaying schemes in two-hop vehicular delay tolerant networks[J]. IEEE Communications Letters, 2011, 15(3): 281-283.

Memo

Memo:
-
Last Update: 2020-05-22