A mathematical formulation to optimize UAV trajectories for WSN data collection

Luigi Di Puglia Pugliese (1) , Francesca Guerriero (1) , Nicola Roberto Zema (2)

1 DEIS - Dipartimento di Elettronica Informatica e Sistemistica [Rende]
2 ARTS - advanced research for telecommunication system

This paper deals with the trajectory definition problem for a fleet of mobile collectors moving over a Wireless Sensor Network (WSN). The mobile collectors are tasked to roam the network deployment area and visit the sensors in order to hastily offload the data. In order to guarantee the system's feasibility, several operational constraints are taken into account. The problem addressed is a particular instance of the Split Delivery Vehicle Routing Problem. A mixed integer programming is proposed with the aim of determining the optimal trajectory to visit the sensors that have data to deliver with a correct timeliness. The problem faces two different decisions: the routing and the scheduling ones. Preliminary computational results are carried out on instances based on a real-life scenario with the aim of validating the proposed model in terms of efficiency and effectiveness.

Domaines: Informatique [cs]; Réseaux et télécommunications [cs.NI]

Luigi Di Puglia Pugliese, Francesca Guerriero, Nicola Roberto Zema. A mathematical formulation to optimize UAV trajectories for WSN data collection. BALKANCOM 2018, Jun 2018, Podgorica, Montenegro. ⟨hal-02153797⟩