The Interference-aware Drone Ad-hoc Relay Network Configuration problem

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.

[1]  Christian Wietfeld,et al.  Ad hoc self-healing of OFDMA networks using UAV-based relays , 2013, Ad Hoc Networks.

[2]  David Hyunchul Shim,et al.  Persistent UAV Service: An Improved Scheduling Formulation and Prototypes of System Components , 2013, 2013 International Conference on Unmanned Aircraft Systems (ICUAS).

[3]  Christian Wietfeld,et al.  Evaluation of Potential Fields mobility strategies for aerial network provisioning , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[4]  Hannes Hartenstein,et al.  An Empirical Model for Probability of Packet Reception in Vehicular Ad Hoc Networks , 2009, EURASIP J. Wirel. Commun. Netw..

[5]  Juan-Carlos Cano,et al.  Flying ad-hoc network application scenarios and mobility models , 2017, Int. J. Distributed Sens. Networks.

[6]  Tamma Bheemarjuna Reddy,et al.  Predicting performance of channel assignments in Wireless Mesh Networks through statistical interference estimation , 2015, 2015 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT).

[7]  Xiang-Yang Li,et al.  Low-Interference Topology Control for Wireless Ad Hoc Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[8]  Matthew J. Rutherford,et al.  Search methodologies for node recovery in robotic swarms , 2011, 2011 19th Mediterranean Conference on Control & Automation (MED).

[9]  Jun Huang,et al.  Modeling multiple unmanned aerial vehicles placement problem in ad hoc network via quadratic unconstrained binary optimization , 2013, 2013 International Conference on Unmanned Aircraft Systems (ICUAS).

[10]  Claudio E. Palazzi,et al.  Optimal Client-Server Configuration of Mobile Ad-Hoc Networks , 2013, Electron. Notes Discret. Math..

[11]  Stefan Schmid,et al.  A robust interference model for wireless ad-hoc networks , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.