Device association and trajectory planning for UAV-assisted MEC in IoT: a matching theory-based approach
Abstract Unmanned aircraft vehicles (UAVs)-enabled mobile edge computing (MEC) can enable Internet of Things devices (IoTD) to offload computing tasks to them. Considering this, we study how multiple aerial service providers (ASPs) compete with each other to provide edge computing services to multip...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2023-06-01
|
| Series: | EURASIP Journal on Wireless Communications and Networking |
| Subjects: | |
| Online Access: | https://doi.org/10.1186/s13638-023-02260-5 |
| _version_ | 1827917263644131328 |
|---|---|
| author | Xinjun Zhang Guopeng Zhang Kezhi Wang Kun Yang |
| author_facet | Xinjun Zhang Guopeng Zhang Kezhi Wang Kun Yang |
| author_sort | Xinjun Zhang |
| collection | DOAJ |
| description | Abstract Unmanned aircraft vehicles (UAVs)-enabled mobile edge computing (MEC) can enable Internet of Things devices (IoTD) to offload computing tasks to them. Considering this, we study how multiple aerial service providers (ASPs) compete with each other to provide edge computing services to multiple ground network operators (GNOs). An ASP owning multiple UAVs aims to achieve the maximum profit from providing MEC service to the GNOs, while a GNO operating multiple IoTDs aims to seek the computing service of a certain ASP to meet its performance requirements. To this end, we first quantify the conflicting interests of the ASPs and GNOs by using different profit functions. Then, the UAV scheduling and resource allocation is formulated as a multi-objective optimization problem. To address this problem, we first solve the UAV trajectory planning and resource allocation problem between one ASP and one GNO by using the Lagrange relaxation and successive convex optimization (SCA) methods. Based on the obtained results, the GNOs and ASPs are then associated in the framework based on the matching theory, which results in a weak Pareto optimality. Simulation results show that the proposed method achieves the considerable performance. |
| first_indexed | 2024-03-13T03:25:16Z |
| format | Article |
| id | doaj.art-765d7dc9131645f2b3236eb2c985527c |
| institution | Directory Open Access Journal |
| issn | 1687-1499 |
| language | English |
| last_indexed | 2024-03-13T03:25:16Z |
| publishDate | 2023-06-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | EURASIP Journal on Wireless Communications and Networking |
| spelling | doaj.art-765d7dc9131645f2b3236eb2c985527c2023-06-25T11:03:52ZengSpringerOpenEURASIP Journal on Wireless Communications and Networking1687-14992023-06-012023112910.1186/s13638-023-02260-5Device association and trajectory planning for UAV-assisted MEC in IoT: a matching theory-based approachXinjun Zhang0Guopeng Zhang1Kezhi Wang2Kun Yang3The School of Computer Science and Technology, China University of Mining and TechnologyThe School of Computer Science and Technology, China University of Mining and TechnologyDepartment of Computer Science, Brunel UniversityThe School of Information and Communication Engineering, University of Electronic Science and Technology of ChinaAbstract Unmanned aircraft vehicles (UAVs)-enabled mobile edge computing (MEC) can enable Internet of Things devices (IoTD) to offload computing tasks to them. Considering this, we study how multiple aerial service providers (ASPs) compete with each other to provide edge computing services to multiple ground network operators (GNOs). An ASP owning multiple UAVs aims to achieve the maximum profit from providing MEC service to the GNOs, while a GNO operating multiple IoTDs aims to seek the computing service of a certain ASP to meet its performance requirements. To this end, we first quantify the conflicting interests of the ASPs and GNOs by using different profit functions. Then, the UAV scheduling and resource allocation is formulated as a multi-objective optimization problem. To address this problem, we first solve the UAV trajectory planning and resource allocation problem between one ASP and one GNO by using the Lagrange relaxation and successive convex optimization (SCA) methods. Based on the obtained results, the GNOs and ASPs are then associated in the framework based on the matching theory, which results in a weak Pareto optimality. Simulation results show that the proposed method achieves the considerable performance.https://doi.org/10.1186/s13638-023-02260-5Unmanned aerial vehicleMobile edge computingInternet of ThingsMatching theory |
| spellingShingle | Xinjun Zhang Guopeng Zhang Kezhi Wang Kun Yang Device association and trajectory planning for UAV-assisted MEC in IoT: a matching theory-based approach EURASIP Journal on Wireless Communications and Networking Unmanned aerial vehicle Mobile edge computing Internet of Things Matching theory |
| title | Device association and trajectory planning for UAV-assisted MEC in IoT: a matching theory-based approach |
| title_full | Device association and trajectory planning for UAV-assisted MEC in IoT: a matching theory-based approach |
| title_fullStr | Device association and trajectory planning for UAV-assisted MEC in IoT: a matching theory-based approach |
| title_full_unstemmed | Device association and trajectory planning for UAV-assisted MEC in IoT: a matching theory-based approach |
| title_short | Device association and trajectory planning for UAV-assisted MEC in IoT: a matching theory-based approach |
| title_sort | device association and trajectory planning for uav assisted mec in iot a matching theory based approach |
| topic | Unmanned aerial vehicle Mobile edge computing Internet of Things Matching theory |
| url | https://doi.org/10.1186/s13638-023-02260-5 |
| work_keys_str_mv | AT xinjunzhang deviceassociationandtrajectoryplanningforuavassistedmeciniotamatchingtheorybasedapproach AT guopengzhang deviceassociationandtrajectoryplanningforuavassistedmeciniotamatchingtheorybasedapproach AT kezhiwang deviceassociationandtrajectoryplanningforuavassistedmeciniotamatchingtheorybasedapproach AT kunyang deviceassociationandtrajectoryplanningforuavassistedmeciniotamatchingtheorybasedapproach |