UAVs for traffic monitoring: A sequential game-based computation offloading/sharing approach

被引:49
作者
Alioua, Ahmed [1 ]
Djeghri, Houssem-eddine [2 ]
Cherif, Mohammed Elyazid Tayeb [2 ]
Senouci, Sidi-Mohammed [3 ]
Sedjelmaci, Hichem [4 ]
机构
[1] Univ Jijel Mohamed Seddik Ben Yahia, Dept Comp Sci, Jijel, Algeria
[2] Univ Abdelhamid Mehri Constantine 2, NTIC Fac, Constantine, Algeria
[3] Univ Bourgogne Franche Comte, DRIVE EA1859, Besancon, France
[4] Orange Labs, Chatillon, France
关键词
Unnamed axial vehicles; Vehicular networks; Computation offloading/sharing; Game theory; UNMANNED AERIAL VEHICLES;
D O I
10.1016/j.comnet.2020.107273
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Recently, UAVs or Unnamed Aerial Vehicles have been proposed as flexible aerial support to assist ground vehicles for different applications such as rescue and traffic surveillance missions. UAVs can collect different data information about the road/traffic state usually as aerial photography and videos. The processing of this kind of data consists usually on pattern recognition and video processing which are complex tasks that necessitate powerful computing and energy resources. Unfortunately, the moderate UAV's computational and energy capabilities restrict local data processing. Fortunately, UAVs can leverage the computation resources of the surrounding edge network entities to enhance their computational capabilities. In this paper, we aim to achieve efficient data processing for the data collected by UAVs in the context of UAVs-aided vehicular networks for traffic monitoring missions. For this purpose, we propose a new system model where UAVs can offload and/or share intensive computation tasks with other nearby network nodes. Then, we use the computation response time, the energy consumed for the computation, the cost of cellular communication and the computation cost as the main system metrics to make any computation offloading/sharing decisions that optimize the system performance. We then modele the offloading/sharing decision-making problem as a sequential game, where we provide complete proof of the existence of the Nash equilibrium and propose an algorithm to reach such an equilibrium. The simulation results showed that the proposed game-based model outperforms other approaches by delivering better performance in terms of overall system utility with a data processing efficiency that varies between 43% and 97% depending on the computation approach, and provides a more efficient computation time and energy average.
引用
收藏
页数:15
相关论文
共 39 条
[1]   Efficient Data Processing in Software-Defined UAV-Assisted Vehicular Networks: A Sequential Game Approach [J].
Alioua, Ahmed ;
Senouci, Sidi-Mohammed ;
Moussaoui, Samira ;
Sedjelmaci, Hichem ;
Messous, Mohamed-Ayoub .
WIRELESS PERSONAL COMMUNICATIONS, 2018, 101 (04) :2255-2286
[2]  
[Anonymous], 2017, GLOBECOM 2017-2017 IEEE Global Communications Conference
[3]   Hierarchical Game-Theoretic and Reinforcement Learning Framework for Computational Offloading in UAV-Enabled Mobile Edge Computing Networks With Multiple Service Providers [J].
Asheralieva, Alia ;
Niyato, Dusit .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (05) :8753-8769
[4]   Energy- and Latency-Aware Hybrid Offloading Algorithm for UAVs [J].
Ateya, Abdelhamied A. ;
Muthanna, Ammar ;
Kirichek, Ruslan ;
Hammoudeh, Mohammad ;
Koucheryavy, Andrey .
IEEE ACCESS, 2019, 7 :37587-37600
[5]  
Callegaro D, 2018, IEEE GLOB COMM CONF
[6]   Decentralized Computation Offloading Game for Mobile Cloud Computing [J].
Chen, Xu .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (04) :974-983
[7]  
Elloumi M, 2018, IEEE WCNC
[8]   Cracking and Failure in Rock Specimen Containing Combined Flaw and Hole under Uniaxial Compression [J].
Fan, Xiang ;
Chen, Rui ;
Lin, Hang ;
Lai, Hongpeng ;
Zhang, Chunyang ;
Zhao, Qihua .
ADVANCES IN CIVIL ENGINEERING, 2018, 2018
[9]  
Ghazzai H, 2017, IEEE VTS VEH TECHNOL
[10]   Analytical Models of the Performance of C-V2X Mode 4 Vehicular Communications [J].
Gonzalez-Martin, Manuel ;
Sepulcre, Miguel ;
Molina-Masegosa, Rafael ;
Gozalvez, Javier .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (02) :1155-1166