一种针对能耗优化的车联网计算卸载方案

doi:10.11959/j.issn.1000-0801.2023189

Abstract

Abstract:

In Internet of vehicles (IoV), vehicle-oriented applications are generally computation-intensive and latency-sensitive.Introducing idle computing resources from mobile vehicles as a supplement to network computing power can effectively alleviate the load pressure on edge servers.The problem of task allocation for edge computation offloading in the context of IoV environment were researched.By fully leveraging the combined computing resources of roadside units (RSU), user vehicles, and mobile vehicles within the RSU service range, a computation offloading strategy based on the sparrow search algorithm was proposed and referred to as sparrow search based computation offloading scheme (S²COS), aiming to optimize the overall system energy consumption.In addition, this strategy fully taked into account practical network issues such as service time constraints caused by vehicle mobility and the potential occurrence of computation node failures.The simulation results demonstrate that S²COS can meet the latency requirements for computation-intensive and latency-sensitive tasks, while significantly reducing system energy consumption.

Key words: Internet of vehicles, computation offloading, node failure, sparrow search algorithm

CLC Number:

TP393

Wenxuan GAO, Xinjie YANG. A computation offloading scheme for energy consumption optimization in Internet of vehicles[J]. Telecommunications Science, 2023, 39(10): 29-40.

Figures/Tables 8

References 27

[1]	ZHUANG W , YE Q , LYU F ,et al. SDN/NFV-empowered future IoV with enhanced communication,computing,and caching[J]. Proceedings of the IEEE, 2019,108(2): 274-291.
[2]	王鲲, 董振江, 杨凡 ,等. 基于 C-V2X 的车路协同自动驾驶关键技术与应用[J]. 电信科学, 2023,39(3): 45-60.
	WANG K , DONG Z J , YANG F ,et al. Key technologies and applications of C-V2X based vehicle-infrastructure cooperative autonomous driving[J]. Telecommunications Science, 2023,39(3): 45-60.
[3]	WANG J , FENG D , ZHANG S ,et al. Computation offloading for mobile edge computing enabled vehicular networks[J]. IEEE Access, 2019(7): 62624-62632.
[4]	LIU C , LI K , LI K . A game approach to multi-servers load balancing with load-dependent server availability consideration[J]. IEEE Transactions on Cloud Computing, 2021,9(1): 1-13.
[5]	FAN W , HAN J , YAO L ,et al. Latency-energy optimization for joint Wi-Fi and cellular offloading in mobile edge computing networks[J]. Computer Networks, 2020(181): 107570.
[6]	XU X , XUE Y , LI X ,et al. A computation offloading method for edge computing with vehicle-to-everything[J]. IEEE Access, 2019(7): 131068-131077.
[7]	REN C , ZHANG G , GU X ,et al. Computing offloading in vehicular edge computing networks:full or partial offloading?[C]// Proceedings of 2022 IEEE 6th Information Technology and Mechatronics Engineering Conference (ITOEC). Piscataway:IEEE Press, 2022: 693-698.
[8]	DAI Y , XU D , MAHARJAN S ,et al. Joint load balancing and offloading in vehicular edge computing and networks[J]. IEEE Internet of Things Journal, 2019,6(3): 4377-4387.
[9]	WANG H , LI X , JI H ,et al. Federated offloading scheme to minimize latency in MEC-enabled vehicular networks[C]// Proceedings of 2018 IEEE Globecom Workshops (GC Wkshps). Piscataway:IEEE Press, 2018: 1-6.
[10]	FAN W , LIU J , HUA M ,et al. Joint task offloading and resource allocation for multi-access edge computing assisted by parked and moving vehicles[J]. IEEE Transactions on Vehicular Technology, 2022,71(5): 5314-5330.
[11]	ZHANG H , WANG Z , LIU K ,et al. V2X offloading and resource allocation in SDN-assisted MEC-based vehicular networks[J]. China Communications, 2020,17(5): 266-283.
[12]	王艳阁, 奚建清 . 具有隐私保护的车联网边缘计算任务卸载资源分配策略[J]. 计算机工程与设计, 2023,44(2): 372-378.
	WANG Y G , XI J Q . Privacy preserving resource allocation strategy for edge computing task offloading in internet of vehicles[J]. Computer Engineering and Design, 2023,44(2): 372-378.
[13]	余翔, 刘一勋, 石雪琴 ,等. 车联网场景下的移动边缘计算卸载策略[J]. 计算机工程, 2020,46(11): 29-34.
	YU X , LIU Y X , SHI X Q ,et al. Mobile edge computing offloading strategy under Internet of vehicles scenario[J]. Computer Engineering, 2020,46(11): 29-34.
[14]	李雅丽, 王淑琴, 陈倩茹 ,等. 若干新型群智能优化算法的对比研究[J]. 计算机工程与应用, 2020,56(22): 1-12.
	LI Y L , WANG S Q , CHEN Q R ,et al. Comparative study of several new swarm intelligence optimization algorithms[J]. Computer Engineering and Applications, 2020,56(22): 1-12.
[15]	LIU J , WANG Y , ZHANG W ,et al. A novel offloading and resource allocation scheme for time-critical tasks in heterogeneous internet of vehicles[C]// Proceedings of 2023 2nd International Conference for Innovation in Technology (INOCON). Piscataway:IEEE Press, 2023: 1-7.
[16]	RAZA S , LIU W , AHMED M ,et al. An efficient task offloading scheme in vehicular edge computing[J]. Journal of Cloud Computing, 2020(9): 1-14.
[17]	GUO S T , XIAO B , YANG Y ,et al. Energy-efficient dynamic offloading and resource scheduling in mobile cloud computing[C]// Proceedings of IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications. Piscataway:IEEE Press, 2016: 1-9.
[18]	WANG Y , SHENG M , WANG X ,et al. Mobile-edge computing:partial computation offloading using dynamic voltage scaling[J]. IEEE Transactions on Communications, 2016,64(10): 4268-4282.
[19]	PLANK J S , ELWASIF W R . Experimental assessment of workstation failures and their impact on checkpointing systems[C]// Proceedings of Digest of Papers,Twenty-Eighth Annual International Symposium on Fault-Tolerant Computing(Cat.No.98CB36224). Piscataway:IEEE Press, 1998: 48-57.
[20]	VIDYARTHI D P , TRIPATHI A K . Maximizing reliability of distributed computing system with task allocation using simple genetic algorithm[J]. Journal of Systems Architecture, 2001,47(6): 549-554.
[21]	LAWLESS J F . Statistical models and methods for lifetime data[M]. Hoboken: John Wiley ＆ Sons, 2011.
[22]	LIN M S , CHEN D J . The computational complexity of the reliability problem on distributed systems[J]. Information Processing Letters, 1997,64(3): 143-147.
[23]	薛建凯 . 一种新型的群智能优化技术的研究与应用[D]. 上海:东华大学, 2020.
	XUE J K . Research and application of a new swarm intelligence optimization technology[D]. Shanghai:Donghua University, 2020.
[24]	陈刚, 林东, 陈飞 ,等. 基于 Logistic 回归麻雀算法的图像分割[J]. 北京航空航天大学学报, 2021,49(3): 636-646.
	CHEN G , LIN D , CHEN F ,et al. Image segmentation based on logistic regression sparrow algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2021,49(3): 636-646.
[25]	WU G , MALLIPEDDI R , SUGANTHAN P N . Problem definitions and evaluation criteria for the CEC 2017 competition on constrained real-parameter optimization[R]. 2017.
[26]	DINH T Q , TANG J , LA Q D ,et al. Offloading in mobile edge computing:task allocation and computational frequency scaling[J]. IEEE Transactions on Communications, 2017,65(8): 3571-3584.
[27]	GUO H , LIU J , REN J ,et al. Intelligent task offloading in vehicular edge computing networks[J]. IEEE Wireless Communications, 2020,27(4): 126-132.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	取值
RSU范围下服务车辆数目/辆	5
RSU下发功率PR/W	1
任务车辆的上传发射功率Pu/W	0.2
能耗系数k	10^-27
上传带宽Bu,R /MHz	3
下发带宽BR,i/MHz	2
服务车辆的行驶方向ϑi	[0°,360°]
服务车辆的车速νi/(m·s^-1)	[15,20]
总任务时延限制t^tole/s	0.6
总任务数据大小d /KB	600
RSU计算能力 fR/GHz	6.2
任务发起车辆计算能力 fu /GHz	2.3
服务车辆计算能力 fi/GHz	[1.5,3]
复杂度αu /(cycle·byte^-1)	7 000
RSU通信半径R/m	300
高斯白噪声N0/dBm	-80

A computation offloading scheme for energy consumption optimization in Internet of vehicles

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 27

Related Articles 15

Metrics

Recommended 0

[1]	Chengyu ZHENG, Yiting YAO, Hongbin LIANG, Lei WANG. Review of optimal resource allocation scheme for 5G Internet of vehicles [J]. Telecommunications Science, 2023, 39(7): 124-138.
[2]	Zhilong ZHANG, Tianqi ZHANG, Xuefei LI, Danpu LIU. Research on collaborative resource optimization technology based on convergence of computing, control and communication in Internet of vehicles [J]. Telecommunications Science, 2023, 39(4): 17-30.
[3]	Yu KANG, Yaqiong LIU, Tongyu ZHAO, Guochu SHOU. A survey on AI algorithms applied in communication and computation in Internet of vehicles [J]. Telecommunications Science, 2023, 39(1): 1-19.
[4]	Bo GU, Ting AO. Application of MEC-based positioning technology in the Internet of vehicles [J]. Telecommunications Science, 2022, 38(Z1): 250-258.
[5]	Jiao WANG, Gongan QIU, Shibing ZHANG. Adaptive channel status based access class barring scheme for traffic emergency communication [J]. Telecommunications Science, 2022, 38(1): 95-101.
[6]	Ning HUI,Jie WU,Yiqing ZHOU,Ling LIU,Zhengang PAN. Future vehicular fog computing networks [J]. Telecommunications Science, 2020, 36(6): 14-27.
[7]	Yufeng LI,Xiaoyuan LU,Chenhong CAO,Jiangtao LI,Hongyi ZHU,Nan MENG. A survey of cybersecurity for intelligent connected-automated vehicle [J]. Telecommunications Science, 2020, 36(4): 36-45.
[8]	Wei LIU,Yipeng ZHANG,Xuying GUAN,Shangchao KUANG,Feng LI. C-V2X city-scale demonstration application [J]. Telecommunications Science, 2020, 36(4): 27-35.
[9]	Lin LIN,Lu LI,Yuming GE. Analysis of the communication standardization and industry development of internet of vehicles [J]. Telecommunications Science, 2020, 36(4): 15-26.
[10]	Bo JIN,Yanming HU. Overview and prospect for the development of C-V2X internet of vehicles industry [J]. Telecommunications Science, 2020, 36(3): 93-99.
[11]	FANG Jian,FENG Daquan,DUAN Haijun,ZHENG Canjian,QIAN Gongbin. An overview of V2X communications [J]. Telecommunications Science, 2019, 35(6): 102-112.
[12]	Youkang ZHU,Guangxue YUE,Xiaohui YANG,Jiansheng LIU. A survey on edge computing offloading [J]. Telecommunications Science, 2019, 35(4): 74-94.
[13]	Qiuping LI,Junhui ZHAO,Yi GONG. Computation offloading and resource management scheme in mobile edge computing [J]. Telecommunications Science, 2019, 35(3): 36-46.
[14]	Libo TANG,Chen KANG. Integration development trend of the internet of vehicles industry [J]. Telecommunications Science, 2019, 35(11): 96-100.
[15]	Guangxue YUE,Youkang ZHU,Jiansheng LIU,Yasheng DAI,Zhenxu YOU,Hao XU. Optimizing strategy of computing off loading energy consumption based on Lagrangian method [J]. Telecommunications Science, 2018, 34(12): 10-23.