Mobility-Aware Multi-Hop Task Offloading for Autonomous Driving in Vehicular Edge Computing and Networks
The DOI matches its Crossref record; 43 of the 43 references it cites were found in a registry or an index.
Abstract
Vehicular Edge Computing (VEC) has gained increasing interest due to its potential to provide low latency and reduce the load in backhaul networks. In order to meet drastically increasing computation demands from emerging ever-growing vehicular applications, e.g., autonomous driving, abundant computation resources of individual vehicles can play a crucial role in task execution in a VEC scenario, that can further contribute in considerably improving user experience. This is however an extremely challenging task due to high mobility of vehicles that can easily lead to intermittent connectivity, thereby disrupting on-going task processing. In this paper, we propose a task offloading scheme by exploiting multi-hop vehicle computation resources in VEC based on mobility analysis of vehicles. In addition to the vehicles within one hop from the task vehicle that generates computation tasks, certain multi-hop vehicles that meet the given requirements in terms of link connectivity and computation capacity, are also leveraged to carry out the tasks offloaded by the task vehicle. An optimization problem is formulated for the task vehicle to minimize the weighted sum of execution time and computation cost of all tasks. A semidefinite relaxation approach with an adaptive adjustment procedure is proposed to solve the formulated optimization problem for obtaining the corresponding offloading decisions. The simulation results show that our proposed offloading scheme can achieve significant improvement in terms of response delay by at least 34% compared with the other algorithms (e.g., local processing and random offloading).
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Offloading in Mobile Edge Computing: Task Allocation and Computational Frequency Scaling
Thinh, T. Q., Tang, J., La, Q. D., & Quek, T. Q. S. (2017) · IEEE Transactions on Communications · doi:10.1109/tcomm.2017.2699660 · Cited by 866 · cited 1×
“Then, we apply the SDR approach for finding an approximate solution to this problem [42].”
MethodZhang, K., Mao, Y., Leng, S., He, Y., & ZHANG, Y. (2017) · IEEE Vehicular Technology Magazine · doi:10.1109/mvt.2017.2668838 · Cited by 701 · cited 4×
“In order to deal with this issue, mobility-based task offloading is agreed as a promising approach [20], [21].”
BackgroundMethodInfluentialVehicular Edge Computing and Networking: A Survey
Liu, L., Chen, C., Pei, Q., Maharjan, S., & Zhang, Y. (2021) · Mobile Networks and Applications · doi:10.1007/s11036-020-01624-1 · Cited by 597 · cited 1×
“In order to meet this demands, Vehicular Edge Computing (VEC) is viewed as a promising approach [11], [12].”
BackgroundSelf-citationLiu, Y., Yu, H., Xie, S., & Zhang, Y. (2019) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2019.2935450 · Cited by 570 · cited 1×
“A vehicle-assisted offloading algorithm is presented in [22], where vehicles are exploited for providing computation services.”
He, Y., Zhao, N., & Yin, H. (2018) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2017.2760281 · Cited by 569 · cited 2×
“On the other hand, the works of [19], [25]–[27] are made on a multi-server scenario.”
BackgroundJoint Load Balancing and Offloading in Vehicular Edge Computing and Networks
Dai, Y., Xu, D., Maharjan, S., & Zhang, Y. (2019) · IEEE Internet of Things Journal · doi:10.1109/jiot.2018.2876298 · Cited by 464 · cited 3×
“The work in [21] studies the problem of resource allocation in a multi-user multi-server network scenario by integrating load balancing with task offloading.”
BackgroundInfluentialAdaptive Learning-Based Task Offloading for Vehicular Edge Computing Systems
Sun, Y., Guo, X., Song, J., Zhou, S., Jiang, Z., Liu, X., & Niu, Z. (2019) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2019.2895593 · Cited by 369
Feng, J., Richard Yu, F., Pei, Q., Chu, X., Du, J., & Zhu, L. (2020) · IEEE Internet of Things Journal · doi:10.1109/jiot.2019.2961707 · Cited by 332 · cited 1×
“With the integration of Mobile Edge Computing (MEC) [13]–[15] and vehicular networks, VEC contributes to reducing response time and alleviating backhual network load by moving the computation and storage resources in proximity to vehicular users [16].”
BackgroundZhang, K., Cao, J., & Zhang, Y. (2022) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2021.3088407 · Cited by 330 · cited 1×
“This has led to crucial developments in an array of vehicular applications that focus on enhancing road safety, improving traffic efficiency and providing convenient infotainment services to the users [9].”
BackgroundDeep Learning Empowered Task Offloading for Mobile Edge Computing in Urban Informatics
Zhang, K., Zhu, Y., Leng, S., He, Y., Maharjan, S., & Zhang, Y. (2019) · IEEE Internet of Things Journal · doi:10.1109/jiot.2019.2903191 · Cited by 309 · cited 2×
“In [25], the designed task offloading scheme simultaneously optimizes the selection of target server and the determination of transmission model.”
BackgroundMethodDu, J., Yu, F. R., Chu, X., Feng, J., & Lu, G. (2019) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2018.2883156 · Cited by 302 · cited 2×
“The works in [18], [23], [24] mainly focus on single edge server.”
BackgroundPerformance Analysis and Enhancement of the DSRC for VANET's Safety Applications
Hafeez, K. A., Zhao, L., Ma, B., & Mark, J. W. (2013) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2013.2251374 · Cited by 290 · cited 2×
“Through this model, we have the probability density function of received signal power denoted by x as : where ( · ) , P d and m represent the Gamma function, the average received power and the fading factor, respectively [41].”
BackgroundMethodDu, J., Yu, F. R., Lu, G., Wang, J., Jiang, J., & Chu, X. (2020) · IEEE Internet of Things Journal · doi:10.1109/jiot.2020.3003449 · Cited by 278 · cited 1×
“With the integration of Mobile Edge Computing (MEC) [13]–[15] and vehicular networks, VEC contributes to reducing response time and alleviating backhual network load by moving the computation and storage resources in proximity to vehicular users [16].”
BackgroundYu, K., Lin, L., Alazab, M., Tan, L., & Gu, B. (2021) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2020.3042504 · Cited by 276
A Game-Based Computation Offloading Method in Vehicular Multiaccess Edge Computing Networks
Wang, Y., Lang, P., Tian, D., Zhou, J., Duan, X., Cao, Y., & Zhao, D. (2020) · IEEE Internet of Things Journal · doi:10.1109/jiot.2020.2972061 · Cited by 265 · cited 2×
“The computation offloading behavior of different vehicles is regarded as a competition for an edge server’s resources in [24], where vehicles are to allowed to adjust their offloading probabilities in the pursuit of maximizing the utility.”
BackgroundAttribute-Based Encryption With Parallel Outsourced Decryption for Edge Intelligent IoV
Feng, C., Yu, K., Aloqaily, M., Alazab, M., Lv, Z., & Mumtaz, S. (2020) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2020.3027568 · Cited by 253
Mobile Edge Computing and Networking for Green and Low-Latency Internet of Things
Zhang, K., Leng, S., He, Y., Maharjan, S., & Zhang, Y. (2018) · IEEE Communications Magazine · doi:10.1109/mcom.2018.1700882 · Cited by 251 · cited 1×
“In order to meet this demands, Vehicular Edge Computing (VEC) is viewed as a promising approach [11], [12].”
BackgroundFolo: Latency and Quality Optimized Task Allocation in Vehicular Fog Computing
Zhu, C., Tao, J., Pastor, G., Xiao, Y., Ji, Y., Zhou, Q., Li, Y., & Yla-Jaaski, A. (2019) · IEEE Internet of Things Journal · doi:10.1109/jiot.2018.2875520 · Cited by 219 · cited 1×
“For example, AR-based driving assistance application is composed of object recognition and video streaming as introduced in [40].”
Collaborative Task Offloading in Vehicular Edge Multi-Access Networks
Qiao, G., Leng, S., Zhang, K., & He, Y. (2018) · IEEE Communications Magazine · doi:10.1109/mcom.2018.1701130 · Cited by 218 · cited 1×
“The authors in [31] propose a cooperative and distributed computation framework, where vehicles with some computation resources act as edge nodes.”
BackgroundEfficient Mobility-Aware Task Offloading for Vehicular Edge Computing Networks
Yang, C., Liu, Y., Chen, X., Zhong, W., & Xie, S. (2019) · IEEE Access · doi:10.1109/access.2019.2900530 · Cited by 205
Liu, L., Feng, J., Pei, Q., Chen, C., Ming, Y., Shang, B., & Dong, M. (2021) · IEEE Internet of Things Journal · doi:10.1109/jiot.2020.3048345 · Cited by 189 · cited 1×
“With the integration of Mobile Edge Computing (MEC) [13]–[15] and vehicular networks, VEC contributes to reducing response time and alleviating backhual network load by moving the computation and storage resources in proximity to vehicular users [16].”
BackgroundSelf-citationDynamic Digital Twin and Federated Learning With Incentives for Air-Ground Networks
Sun, W., Xu, N., Wang, L., Zhang, H., & Zhang, Y. (2022) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2020.3048137 · Cited by 173 · cited 1×
“W ITH the development of information technologies [1]–[4], Internet of Vehicles (IoV) have attracted considerable attention in recent years from the research community [5], [6], and has witnessed a remarkable development along with the availability of more advanced devices and technologies [7], [8].”
BackgroundChen, M.-H., Dong, M., & Liang, B. (2018) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2018.2815533 · Cited by 169
Zhang, K., Leng, S., Peng, X., Pan, L., Maharjan, S., & Zhang, Y. (2019) · IEEE Internet of Things Journal · doi:10.1109/jiot.2018.2872013 · Cited by 162 · cited 1×
“However, due to unique characteristics of vehicular networks [17], specially the high mobility of nodes and varying channel conditions, designing an efficient edge-enabled task offloading scheme is quite challenging.”
BackgroundHuang, X., Leng, S., Maharjan, S., & Zhang, Y. (2021) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2021.3096928 · Cited by 159 · cited 1×
“W ITH the development of information technologies [1]–[4], Internet of Vehicles (IoV) have attracted considerable attention in recent years from the research community [5], [6], and has witnessed a remarkable development along with the availability of more advanced devices and technologies [7], [8].”
BackgroundYu, X., Chu, Y., Jiang, F., Guo, Y., & Gong, D. (2018) · Knowledge-Based Systems · doi:10.1016/j.knosys.2017.11.010 · Cited by 158
Mao, S., Zhang, N., Liu, L., Wu, J., Dong, M., Ota, K., Liu, T., & Wu, D. (2021) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2021.3105270 · Cited by 133
Self-citationCaching in Vehicular Named Data Networking: Architecture, Schemes and Future Directions
Chen, C., Wang, C., Qiu, T., Atiquzzaman, M., & Wu, D. O. (2020) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2020.3005361 · Cited by 129 · cited 1×
“W ITH the development of information technologies [1]–[4], Internet of Vehicles (IoV) have attracted considerable attention in recent years from the research community [5], [6], and has witnessed a remarkable development along with the availability of more advanced devices and technologies [7], [8].”
BackgroundNovel Online Sequential Learning-Based Adaptive Routing for Edge Software-Defined Vehicular Networks
Zhao, L., Zhao, W., Hawbani, A., Al-Dubai, A. Y., Min, G., Zomaya, A. Y., & Gong, C. (2021) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2020.3046275 · Cited by 95 · cited 1×
“W ITH the development of information technologies [1]–[4], Internet of Vehicles (IoV) have attracted considerable attention in recent years from the research community [5], [6], and has witnessed a remarkable development along with the availability of more advanced devices and technologies [7], [8].”
BackgroundWorkload Scheduling in Vehicular Networks With Edge Cloud Capabilities
Sorkhoh, I., Ebrahimi, D., Atallah, R. F., & Assi, C. M. (2019) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2019.2927634 · Cited by 92 · cited 3×
“The works in [18], [23], [24] mainly focus on single edge server.”
BackgroundQi, Y., Zhou, Y., Liu, Y., Liu, L., & Pan, Z. (2021) · IEEE Internet of Things Journal · doi:10.1109/jiot.2021.3083065 · Cited by 90 · cited 1×
“The novelty of the designed task offloading strategy in [35] lies in”
BackgroundSelf-citationIntelligent Content Caching Strategy in Autonomous Driving Toward 6G
Zhao, L., Li, H., Lin, N., Lin, M., Fan, C., & Shi, J. (2021) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2021.3114199 · Cited by 87
Yu, X., Zhan, D., Liu, L., Lv, H., Xu, L., & Du, J. (2021) · IEEE Journal of Biomedical and Health Informatics · doi:10.1109/jbhi.2021.3069629 · Cited by 85 · cited 1×
“W ITH the development of information technologies [1]–[4], Internet of Vehicles (IoV) have attracted considerable attention in recent years from the research community [5], [6], and has witnessed a remarkable development along with the availability of more advanced devices and technologies [7], [8].”
BackgroundSelf-citationWang, S., Li, J., Wu, G., Chen, H., & Sun, S. (2021) · IEEE Transactions on Computational Social Systems · doi:10.1109/tcss.2021.3074949 · Cited by 78 · cited 1×
“The work of [28] makes the joint optimization of task offloading and resource management with the consideration of differential privacy.”
BackgroundInfotainment Enabled Smart Cars: A Joint Communication, Caching, and Computation Approach
Kazmi, S. M. A., Dang, T. N., Yaqoob, I., Ndikumana, A., Ahmed, E., Hussain, R., & Hong, C. S. (2019) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2019.2930601 · Cited by 77 · cited 2×
“Similar to [26], the authors utilize a deep reinforcement learning approach to solve the resource allocation problem with the consideration of networking, caching and computation in [27].”
BackgroundThe Role of Parked Cars in Content Downloading for Vehicular Networks
Malandrino, F., Casetti, C., Chiasserini, C. F., Sommer, C., & Dressler, F. (2014) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2014.2316645 · Cited by 67 · cited 1×
“Content downloading is investigated in [30], where parked vehicles are utilized to extend the service coverage of RSUs.”
MethodMobility-Aware Computation Offloading in MEC-Based Vehicular Wireless Networks
Hoang, V. H., Ho, T. M., & Le, L. B. (2019) · IEEE Communications Letters · doi:10.1109/lcomm.2019.2956514 · Cited by 63 · cited 1×
“In [39], the random mobility of vehicles and the potential handover in the course of the offloading process are considered when designing the mobility-aware offloading algorithm.”
BackgroundThe k-hop-limited V2V2I VANET data offloading using the Mobile Edge Computing (MEC) mechanism
Huang, C., Lin, S., & Wu, Z.-Y. (2020) · Vehicular Communications · doi:10.1016/j.vehcom.2020.100268 · Cited by 50 · cited 1×
“In [34], a k-hop-limited V2V2I vehicular data offloading scheme is designed.”
MethodContext-aware opportunistic computing in vehicle-to-vehicle networks
Rahman, A. U., Malik, A. W., Sati, V., Chopra, A., & Ravana, S. D. (2020) · Vehicular Communications · doi:10.1016/j.vehcom.2020.100236 · Cited by 42 · cited 1×
“A V2V task offloading framework is presented in [33], where available surrounding vehicles computation resources can be utilized by the task vehicle.”
MethodUltra Reliable, Low Latency Vehicle-to-Infrastructure Wireless Communications with Edge Computing
Tareq, M. M. K., Semiari, O., Salehi, M. A., & Saad, W. (2018) · Globecom · doi:10.1109/glocom.2018.8647367 · Cited by 40
Boukerche, A., & Soto, V. (2020) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2020.2991376 · Cited by 36 · cited 1×
“The authors in [37] design a mobility-oriented retrieval scheme, where vehicles and RSUs are used for communication nodes.”
BackgroundOn Link Stability Metric and Fuzzy Quantification for Service Selection in Mobile Vehicular Cloud
Tamani, N., Brik, B., Lagraa, N., & Ghamri-Doudane, Y. M. (2019) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2019.2911860 · Cited by 28 · cited 1×
“In [36], a generic relative motion model is provided to design a link stability metric by which the most stable vehicles surrounding the task vehicle are discovered.”
MethodVehicular micro cloud in action: On gateway selection and gateway handovers
Hagenauer, F., Sommer, C., Higuchi, T., Altintas, O., & Dressler, F. (2018) · Ad Hoc Networks · doi:10.1016/j.adhoc.2018.05.014 · Cited by 18 · cited 2×
“The work of [29] studies two key questions: the selection of gateway nodes in virtual clusters and seamless handovers among these gateways.”
Background
Cited by
Perception Task Offloading With Collaborative Computation for Autonomous Driving
Xiao, Z., Shu, J., Jiang, H., Min, G., Chen, H., & Han, Z. (2023) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2022.3227027 · Cited by 394
“In [32], Liu et al. proposed a task offloading scheme by exploiting multi-hop vehicle computation resources based on mobility analysis of vehicles.”
BackgroundJu, Y., Chen, Y., Cao, Z., Liu, L., Pei, Q., Xiao, M., Ota, K., Dong, M., & Leung, V. C. M. (2023) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2023.3242997 · Cited by 245
“Due to the high mobility of vehicles, the offloading decisions should be made in real-time based on the current network environment [23].”
BackgroundSelf-citationSun, Z., Sun, G., Liu, Y., Wang, J., & Cao, D. (2024) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2023.3239339 · Cited by 213
“In recent years, considerable efforts have been made to improve the performance of VEC network, especially focusing on task offloading to mitigate the competition among vehicles [15], [16], to balance the workload [4], [17], and to explore the available resources of vehicles [18], [19], [20].”
BackgroundReconfigurable Intelligent Surface-Assisted Secure Mobile Edge Computing Networks
Mao, S., Liu, L., Zhang, N., Dong, M., Zhao, J., Wu, J., & Leung, V. C. M. (2022) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2022.3162044 · Cited by 146
Self-citationRADiT: Resource Allocation in Digital Twin-Driven UAV-Aided Internet of Vehicle Networks
Hazarika, B., Singh, K., Li, C.-P., Schmeink, A., & Tsang, K. F. (2023) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2023.3310048 · Cited by 109
“Consequently, for highly delay-sensitive communications, short-range connections such as vehicle-to-vehicle (V2V) communications can be more beneficial [12], [13], [14].”
Background
Metadata
- Authors
- Liu, L., Zhao, M., Yu, M., Jan, M. A., Lan, D., & Taherkordi, A.
- Affiliations
- Xidian University (CN)
- Abdul Wali Khan University Mardan (PK)
- University of Oslo (NO)
- Venue
- IEEE Transactions on Intelligent Transportation Systems
- Published
- 2022
- Pages
- 1-14
- ISSN
- 1524-9050 (ISSN-L)
- 1558-0016
- OpenAlex
- W4206176461
- Cited by
- 303
- References
- 43
- Citations by year
- 2026: 25 · 2025: 71 · 2024: 86 · 2023: 75 · 2022: 46
- FWCI
- 30.84
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- Locations
- IEEE Transactions on Intelligent Transportation Systems (publishedVersion)
- Funders
- National Key Research and Development Program of China (2019YFE0196600)
- Guangdong Basic and Applied Basic Research Foundation (2020A1515110496, 2020A1515110079)
- China Postdoctoral Science Foundation (2021M692501)
- Fundamental Research Funds for the Central Universities (XJS210105, XJS210107)
- Natural Science Foundation of Hebei Province (F2020501037)
- Norwegian Research Council under the DILUTE Project (262854/F20)
- Topics
- Physical Sciences › Computer Science › Computer Networks and Communications › IoT and Edge/Fog Computing
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Vehicular Ad Hoc Networks (VANETs)
- Physical Sciences › Engineering › Aerospace Engineering › UAV Applications and Optimization
- Keywords
- task offloading, vehicular edge computing, autonomous driving, vehicle mobility, intermittent connectivity, weighted sum minimization, semidefinite relaxation, adaptive adjustment, response latency
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.