Nowadays, at least two billion people are experiencing a complete lack of cellular coverage. Since the lack of cellular connectivity is mostly experienced in rural zones, it is of mandatory importance to design solutions to manage cellular architectures tailored to such zones. To this aim, we consider a new cellular 5G architecture, where the Base Stations (BSs) are carried by Unmanned Aerial Vehicles (UAVs). Specifically, we focus on the problem of planning the missions of the UAV-based BSs over the territory, with the goal of minimizing the energy consumed for moving the UAVs. After introducing the considered framework, which is based on a multi-period graph defined over a set of places and a set of Time Slots (TSs), we derive a simple algorithm, called GAUP, to solve the considered problem in a reasonable amount of time. Our results, obtained over a simple - yet representative - scenario, reveals that GAUP is able to efficiently manage the energy for moving the UAVs, while guaranteeing relatively low computation times.

Multi-Period Mission Planning of UAVs for 5G Coverage in Rural Areas: A Heuristic Approach / Jimenez, J. G.; Chiaraviglio, L.; Amorosi, L.; Blefari-Melazzi, N.. - (2018), pp. 52-59. ((Intervento presentato al convegno 9th IEEE International Conference on the Network of the Future, NOF 2018 tenutosi a Poznan University of Technology, pol [10.1109/NOF.2018.8598123].

Multi-Period Mission Planning of UAVs for 5G Coverage in Rural Areas: A Heuristic Approach

Amorosi L.;
2018

Abstract

Nowadays, at least two billion people are experiencing a complete lack of cellular coverage. Since the lack of cellular connectivity is mostly experienced in rural zones, it is of mandatory importance to design solutions to manage cellular architectures tailored to such zones. To this aim, we consider a new cellular 5G architecture, where the Base Stations (BSs) are carried by Unmanned Aerial Vehicles (UAVs). Specifically, we focus on the problem of planning the missions of the UAV-based BSs over the territory, with the goal of minimizing the energy consumed for moving the UAVs. After introducing the considered framework, which is based on a multi-period graph defined over a set of places and a set of Time Slots (TSs), we derive a simple algorithm, called GAUP, to solve the considered problem in a reasonable amount of time. Our results, obtained over a simple - yet representative - scenario, reveals that GAUP is able to efficiently manage the energy for moving the UAVs, while guaranteeing relatively low computation times.
9th IEEE International Conference on the Network of the Future, NOF 2018
5G architecture; Heuristic methods; unmanned aerial vehicles (UAV)
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Multi-Period Mission Planning of UAVs for 5G Coverage in Rural Areas: A Heuristic Approach / Jimenez, J. G.; Chiaraviglio, L.; Amorosi, L.; Blefari-Melazzi, N.. - (2018), pp. 52-59. ((Intervento presentato al convegno 9th IEEE International Conference on the Network of the Future, NOF 2018 tenutosi a Poznan University of Technology, pol [10.1109/NOF.2018.8598123].
File allegati a questo prodotto
File Dimensione Formato  
Jiménez_Multi-Period-Mission_2019.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 310.22 kB
Formato Adobe PDF
310.22 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Jiménez_Multi-Period-Mission_copertina_2019.pdf

solo gestori archivio

Tipologia: Altro materiale allegato
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 41.55 kB
Formato Adobe PDF
41.55 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Jiménez_Multi-Period-Mission_indice_2019.pdf

solo gestori archivio

Tipologia: Altro materiale allegato
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 68.85 kB
Formato Adobe PDF
68.85 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1301187
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 12
social impact