Drones are more and more important in emergency response scenarios, where they can be equipped with wireless access points and deployed to configure a recovery ad-hoc flying network, e.g., to interconnect users positioned in a disaster area. Communication between users is allowed by means of multi-hop paths including one or more relay drones. An interesting optimization problem asks for determining the position of a minimum number of drones in order to guarantee that all the required communication paths can be established. Wireless channels are used and interference plays an important role: we propose an interference model and we embed it in a Mixed Integer Linear Programming formulation. Preliminary computational results are presented, showing the proposed model is able to solve instances of medium size in order of minutes.
The Interference-aware Drone Ad-hoc Relay Network Configuration Problem
De Francesco, Carla;De Giovanni, Luigi;Palazzi, Claudio E.
2018
Abstract
Drones are more and more important in emergency response scenarios, where they can be equipped with wireless access points and deployed to configure a recovery ad-hoc flying network, e.g., to interconnect users positioned in a disaster area. Communication between users is allowed by means of multi-hop paths including one or more relay drones. An interesting optimization problem asks for determining the position of a minimum number of drones in order to guarantee that all the required communication paths can be established. Wireless channels are used and interference plays an important role: we propose an interference model and we embed it in a Mixed Integer Linear Programming formulation. Preliminary computational results are presented, showing the proposed model is able to solve instances of medium size in order of minutes.Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
