Title:

Resource co-allocation algorithm of identity authentication for internet of vehicles

作者：

陈宁, 陈善圣

陈宁，陈善圣

Author(s):

CHEN Ning, CHEN Shansheng

CHEN Ning, CHEN Shansheng

单位:

(浙江科技学院 机械与能源工程学院，杭州 310023)

Unit:

(School of Mechanical and Energy Engineering, Zhejiang University of Science and Technology, Hangzhou 310023, Zhejiang, China)

关键词:

车联网; 身份认证; 资源协同分配; 自适应算法

车联网；身份认证；资源协同分配；自适应算法

分类号:

TN929.5

DOI:

10.3969/j.issn.1671-8798.2023.05.004

文献标识码:

A

摘要:

【目的】为解决车联网节点身份认证中繁忙区域的密集认证请求导致的处理效率低问题，提出基于自适应管理区域划分的计算资源协同分配算法(adaptive collaborative computing resource allocation algorithm for managing region division，AMRD)。【方法】首先建立一种弹性的身份认证辅助架构，根据认证流程将认证角色分为请求者、处理者和管理者; 然后，针对管理者的计算任务负载不平衡问题，提出一种管理区域划分算法，根据上一时隙所有请求者的任务平均响应时延调整管理者管理区域，并将满足空余计算资源要求的处理者作为临时管理者，以提高认证效率; 最后，将管理者的计算资源分配表述为一个优化问题，利用自适应算法为调整后的管理者分配计算任务。【结果】与目前3种主流资源协同分配算法相比，AMRD的资源利用率分别提高18.8%、20.2%和144.6%，平均任务响应时延分别降低17.6%、24.0%和29.5%，任务成功率分别提高4.2%、6.5%和20.7%。【结论】本研究结果可为车联网场景下实现高时效通信提供参考。

参考文献
/References:

[1] LIANG W, LONG J, WENG T H, et al. TBRS:a trust based recommendation scheme for vehicular CPS network[J].Future Generation Computer Systems,2018,92:383.
[2] QIU T, LIU X Z, LI K Q, et al. Community-aware data propagation with small world feature for Internet of Vehicles[J].IEEE Communications Magazine,2018,56(1):86.
[3] WU L, WEI X, MENG L, et al. Privacy-preserving location-based traffic density monitoring[J].Connection Science,2021,34(1):1500.
[4] MENG X, XU J, LIANG W, et al. A lightweight anonymous cross-regional mutual authentication scheme using blockchain technology for internet of vehicles[J].Computers and Electrical Engineering,2021,95:107431.
[5] XU Z, LIANG W, LI K C, et al. A blockchain-based roadside unit-assisted authentication and key agreement protocol for Internet of Vehicles[J].Journal of Parallel and Distributed Computing,2021,149(6):29.
[6] YAO Y Y, CHANG X L, MISC J, et al. BLA:blockchain-assisted lightweight anonymous authentication for distributed vehicular fog services[J].IEEE Internet of Things Journal,2019,6(2):3775.
[7] EDDINE, M S, FERRAG M A, et al. EASBF:an efficient authentication scheme over blockchain for fog computing-enabled internet of vehicles[J].Journal of Information Security and Applications,2021,59(3):102802.
[8] 李翰,张洪海,张连东,等.城市区域多物流无人机协同任务分配[J].系统工程与电子技术,2021,43(12):3594.
[9] NGUYEN T D T, NGUYEN V, PHAM V N, et al. Modeling data redundancy and cost-aware task allocation in MEC-enabled Internet-of-Vehicles applications[J].IEEE Internet of Things Journal,2021,8(3):1687.
[10] LEE S, LEE S K. Resource allocation for vehicular fog computing using reinforcement learning combined with heuristic information[J].IEEE Internet of Things Journal,2020,7(10):10450.
[11] 智慧,房小彤.基于自适应任务卸载的蜂窝网络计算资源分配算法[J].安徽大学学报(自然科学版),2022,46(3):87.
[12] CHEN S, HU J, SHI Y, et al. LTE-V:a TD-LTE-based V2X solution for future vehicular network[J].IEEE Internet of Things Journal,2016,3(6):997.
[13] TRAN T X, POMPILI D. Joint task offloading and resource allocation for multi-server mobile-edge computing networks[J].IEEE Transactions on Vehicular Technology,2019,68(1):856.
[14] CHEN M, HAO Y. Task offloading for mobile edge computing in software defined Ultra-Dense Network[J].IEEE Journal on Selected Areas in Communications,2018,36(3):587.
[15] 刘泽宁,李凯,吴连涛,等.多层次算力网络中代价感知任务调度算法[J].计算机研究与发展,2020,57(9):1810.
[16] ARNAB R, JOSEPH L P, ANISH K S. An overview of queuing delay and various delay based algorithms in networks[J].Computing,2021,103:2361.
[17] 夏亮,刘光毅.3GPP中V2X标准研究进展[J].邮电设计技术,2018(7):11.

备注/Memo:

收稿日期:2022-08-02
基金项目:国家重点研发计划“政府间国际科技创新合作重点专项”项目(2019YFE0126100); 浙江省“一带一路”国际科技合作项目(2019C04025)
通信作者:陈 宁(1975— )，男，陕西省汉中人，教授，博士，主要从事智能交通系统、智能网联汽车研究。E-mail:neilching@163.com。