Joint optimization of latency and energy consumption for mobile edge computing based proximity detection in road networks

被引:3
作者
Zhao, Tongyu [1 ,2 ]
Liu, Yaqiong [1 ,2 ]
Shou, Guochu [1 ,2 ]
Yao, Xinwei [3 ]
机构
[1] Beijing Univ Posts & Telecommun, Sch Informat & Commun Engn, Beijing 100876, Peoples R China
[2] Beijing Lab Adv Informat Networks, Beijing Key Lab Network Syst Architecture & Conve, Beijing 100876, Peoples R China
[3] Zhejiang Univ Technol, Sch Comp Sci & Technol, Hangzhou, Peoples R China
基金
中国国家自然科学基金;
关键词
Servers; Roads; Image edge detection; Computer architecture; Costs; Energy consumption; Strips; proximity detection; mobile edge computing; road networks; constrained multiobjective optimization;
D O I
10.23919/JCC.2022.04.020
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
In recent years, artificial intelligence and automotive industry have developed rapidly, and autonomous driving has gradually become the focus of the industry. In road networks, the problem of proximity detection refers to detecting whether two moving objects are close to each other or not in real time. However, the battery life and computing capability of mobile devices are limited in the actual scene, which results in high latency and energy consumption. Therefore, it is a tough problem to determine the proximity relationship between mobile users with low latency and energy consumption. In this article, we aim at finding a tradeoff between latency and energy consumption. We formalize the computation offloading problem base on mobile edge computing (MEC) into a constrained multiobjective optimization problem (CMOP) and utilize NSGA-II to solve it. The simulation results demonstrate that NSGA-II can find the Pareto set, which reduces the latency and energy consumption effectively. In addition, a large number of solutions provided by the Pareto set give us more choices of the offloading decision according to the actual situation.
引用
收藏
页码:274 / 290
页数:17
相关论文
共 28 条
[1]   Mobile Edge Computing: A Survey [J].
Abbas, Nasir ;
Zhang, Yan ;
Taherkordi, Amir ;
Skeie, Tor .
IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (01) :450-465
[2]   Buddy tracking - efficient proximity detection among mobile friends [J].
Amir, Arnon ;
Efrat, Alon ;
Myllymaki, Jussi ;
Palaniappan, Lingeshwaran ;
Wampler, Kevin .
PERVASIVE AND MOBILE COMPUTING, 2007, 3 (05) :489-511
[3]   Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing [J].
Chen, Xu ;
Jiao, Lei ;
Li, Wenzhong ;
Fu, Xiaoming .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (05) :2827-2840
[4]   Joint Optimization of Energy Consumption and Latency in Mobile Edge Computing for Internet of Things [J].
Cui, Laizhong ;
Xu, Chong ;
Yang, Shu ;
Huang, Joshua Zhexue ;
Li, Jianqiang ;
Wang, Xizhao ;
Ming, Zhong ;
Lu, Nan .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (03) :4791-4803
[5]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[6]   Adaptive Sequential Offloading Game for Multi-Cell Mobile Edge Computing [J].
Deng, Maofei ;
Tian, Hui ;
Lyu, Xinchen .
2016 23RD INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS (ICT), 2016,
[7]   Multi-objective Optimization using NSGA II for service composition in IoT [J].
Kashyap, Neeti ;
Kumari, A. Charan ;
Chhikara, Rita .
INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND DATA SCIENCE, 2020, 167 :1928-1933
[8]  
Kazemitabar S. J., 2013, EFFICIENT BATCH PROC
[9]  
Kriegel H. P., 2011, PROXIMITY QUERIES TI
[10]  
Kriegel H. P., 2008, 16 ACM SIGSPATIAL IN