Provisioning edge computing services in urban areas through the chaining of unmanned aerial vehicles: A genetic approach
Abstract Edge computing has been proved an efficient approach to provisioning computation offloading service to vehicles on road through Road‐Side Units (RSUs). However, the traffic volume on road is highly dynamic, while RSU‐based edge servers are static in terms of geographical location and comput...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2024-03-01
|
| Series: | Electronics Letters |
| Subjects: | |
| Online Access: | https://doi.org/10.1049/ell2.13157 |
| _version_ | 1797237699152707584 |
|---|---|
| author | Zhihai Tang AiWen Huang Le Chang |
| author_facet | Zhihai Tang AiWen Huang Le Chang |
| author_sort | Zhihai Tang |
| collection | DOAJ |
| description | Abstract Edge computing has been proved an efficient approach to provisioning computation offloading service to vehicles on road through Road‐Side Units (RSUs). However, the traffic volume on road is highly dynamic, while RSU‐based edge servers are static in terms of geographical location and computation capacity. To address this problem, this paper proposes a mobile edge server placement strategy using cruising UAVs along the roads based on the genetic algorithm. A mathematical model is first built to characterize the deployment cost of these UAV‐mounted servers and their routes. Next, a heuristic UAV‐mounted edge server deployment scheme based on K‐medoid clustering and genetic algorithms is designed. Experimental results verify that the proposed UAV deployment scheme satisfies the offloading demand of IoV nodes while reducing the total deployment cost by 17.05–48.94% compared with existing popular approaches. |
| first_indexed | 2024-04-24T17:23:54Z |
| format | Article |
| id | doaj.art-90ab0680cf094046ad1453597a87bdde |
| institution | Directory Open Access Journal |
| issn | 0013-5194 1350-911X |
| language | English |
| last_indexed | 2024-04-24T17:23:54Z |
| publishDate | 2024-03-01 |
| publisher | Wiley |
| record_format | Article |
| series | Electronics Letters |
| spelling | doaj.art-90ab0680cf094046ad1453597a87bdde2024-03-28T07:44:34ZengWileyElectronics Letters0013-51941350-911X2024-03-01606n/an/a10.1049/ell2.13157Provisioning edge computing services in urban areas through the chaining of unmanned aerial vehicles: A genetic approachZhihai Tang0AiWen Huang1Le Chang2School of Automation Guangdong University of Technology Guangzhou ChinaSchool of Automation Guangdong University of Technology Guangzhou ChinaSchool of Automation Guangdong University of Technology Guangzhou ChinaAbstract Edge computing has been proved an efficient approach to provisioning computation offloading service to vehicles on road through Road‐Side Units (RSUs). However, the traffic volume on road is highly dynamic, while RSU‐based edge servers are static in terms of geographical location and computation capacity. To address this problem, this paper proposes a mobile edge server placement strategy using cruising UAVs along the roads based on the genetic algorithm. A mathematical model is first built to characterize the deployment cost of these UAV‐mounted servers and their routes. Next, a heuristic UAV‐mounted edge server deployment scheme based on K‐medoid clustering and genetic algorithms is designed. Experimental results verify that the proposed UAV deployment scheme satisfies the offloading demand of IoV nodes while reducing the total deployment cost by 17.05–48.94% compared with existing popular approaches.https://doi.org/10.1049/ell2.13157Edge computingUnmanned Aerial Vehicles (UAVs)Route planInternet of Vehicles (IoV) |
| spellingShingle | Zhihai Tang AiWen Huang Le Chang Provisioning edge computing services in urban areas through the chaining of unmanned aerial vehicles: A genetic approach Electronics Letters Edge computing Unmanned Aerial Vehicles (UAVs) Route plan Internet of Vehicles (IoV) |
| title | Provisioning edge computing services in urban areas through the chaining of unmanned aerial vehicles: A genetic approach |
| title_full | Provisioning edge computing services in urban areas through the chaining of unmanned aerial vehicles: A genetic approach |
| title_fullStr | Provisioning edge computing services in urban areas through the chaining of unmanned aerial vehicles: A genetic approach |
| title_full_unstemmed | Provisioning edge computing services in urban areas through the chaining of unmanned aerial vehicles: A genetic approach |
| title_short | Provisioning edge computing services in urban areas through the chaining of unmanned aerial vehicles: A genetic approach |
| title_sort | provisioning edge computing services in urban areas through the chaining of unmanned aerial vehicles a genetic approach |
| topic | Edge computing Unmanned Aerial Vehicles (UAVs) Route plan Internet of Vehicles (IoV) |
| url | https://doi.org/10.1049/ell2.13157 |
| work_keys_str_mv | AT zhihaitang provisioningedgecomputingservicesinurbanareasthroughthechainingofunmannedaerialvehiclesageneticapproach AT aiwenhuang provisioningedgecomputingservicesinurbanareasthroughthechainingofunmannedaerialvehiclesageneticapproach AT lechang provisioningedgecomputingservicesinurbanareasthroughthechainingofunmannedaerialvehiclesageneticapproach |