Doing their best: How to provide service by limited number of drones?

Kiril Danilchenko, Zeev Nutov, Michael Segal

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים


Exploiting drones as flying base stations to assist the terrestrial cellular networks or replace them is promising in 5G and beyond. One of the challenging problems is optimally deploying multiple drones to achieve coverage for the ground users. Usually, the goal is to find the minimum number of drones and their placement when all users are served. In this work, we consider a more realistic scenario. We focus on the situation where the number of drones is given in advance, and this number is significantly smaller than the number required to cover all ground users. This assumption is reasonable in emergency cases or battlefields where the number of ground users (for example, soldiers or firefighters) is much larger than the number of drones. Additionally, we consider the case when the ground users have a rank, interpreted as weight, and we aim to deploy drones’ swarm such that the sum of the weights of the ground users covered by the swarm is maximized while the drones in the swarm are connected (without involving a third party entity that provides connectivity in the swarm). Our solution significantly improves currently best known approximation ratio for the problem from 1/144 to 1/28.

שפה מקוריתאנגלית
עמודים (מ-עד)209-220
מספר עמודים12
כתב עתWireless Networks
מספר גיליון1
תאריך מקוון מוקדם7 ספט׳ 2022
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפרסום מקדים מקוון - 7 ספט׳ 2022

הערה ביבליוגרפית

Publisher Copyright:
© 2022, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Doing their best: How to provide service by limited number of drones?'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי