On the Problem of Flying Robots Deployment to Improve Cellular User Experience

Hailong Huang, Andrey V. Savkin, Ming Ding, Mohamed Ali Kaafar, Chao Huang

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

6 Citations (Scopus)

Abstract

In this paper, we consider the problem of using flying robots to provide internet service to mobile users. Two important aspects are accounted in this context: the robot deployment problem and the relocation problem. Where to deploy the flying robots directly influences the user coverage and the quality of service, and the relocation problem looks for an efficient scheme to relocate the flying robots such that the total moving distance is minimized, with the aim of saving the previous energy resource preloaded on the flying robots. We formulate these two problems and show that the drone deployment problem is a NP-hard problem. Then, we propose a heuristic algorithm to address it. For the relocation problem, we formulate it as the conventional assignment problem and use a liner programming algorithm to solve it. We conduct extensive computer simulations to demonstrate the effectiveness of the proposed approaches.

Original languageEnglish
Title of host publicationProceedings of the 37th Chinese Control Conference, CCC 2018
EditorsXin Chen, Qianchuan Zhao
PublisherIEEE Computer Society
Pages6356-6359
Number of pages4
ISBN (Electronic)9789881563941
DOIs
Publication statusPublished - 5 Oct 2018
Externally publishedYes
Event37th Chinese Control Conference, CCC 2018 - Wuhan, China
Duration: 25 Jul 201827 Jul 2018

Publication series

NameChinese Control Conference, CCC
Volume2018-July
ISSN (Print)1934-1768
ISSN (Electronic)2161-2927

Conference

Conference37th Chinese Control Conference, CCC 2018
Country/TerritoryChina
CityWuhan
Period25/07/1827/07/18

Keywords

  • Autonomous drones
  • Cellular networks
  • Content delivery
  • Flying robots
  • Quality of service
  • UAVs
  • User experience

ASJC Scopus subject areas

  • Computer Science Applications
  • Control and Systems Engineering
  • Applied Mathematics
  • Modelling and Simulation

Cite this