Optimal placement of drones for fast sensor energy replenishment using wireless power transfer

Autor: Christelle Caillouet, Tahiry Razafindralambo, Dimitrios Zorbas
Přispěvatelé: Combinatorics, Optimization and Algorithms for Telecommunications (COATI), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-COMmunications, Réseaux, systèmes Embarqués et Distribués (Laboratoire I3S - COMRED), Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (1965 - 2019) (UNS), COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS), COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA), Laboratoire d'Informatique et de Mathématiques (LIM), Université de La Réunion (UR), Tyndall National Institute [Cork], This publication has emanated from research conductedwith the financial support of Science Foundation Ireland (SFI)and is co-funded under the European Regional DevelopmentFund under Grant Number 13/RC/2077., ANR-11-LABX-0031,UCN@SOPHIA,Réseau orienté utilisateur(2011), European Project: 713567,H2020,H2020-MSCA-COFUND-2015,EDGE(2016), COMmunications, Réseaux, systèmes Embarqués et Distribués (Laboratoire I3S - COMRED), Université Nice Sophia Antipolis (... - 2019) (UNS), COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (... - 2019) (UNS), COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
Jazyk: angličtina
Rok vydání: 2019
Předmět:
Linear programming
Computer science
Real-time computing
Wireless sensors networks
02 engineering and technology
Remotely operated underwater vehicle
01 natural sciences
Telecommunication network planning
[INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI]
Optimal drone placement and planning problem
0202 electrical engineering
electronic engineering
information engineering
Minimum energy demands
Wireless
Wireless power transfer
Fast heuristic algorithm
Radiofrequency power transmission
Drones
Flying drones
business.industry
Node (networking)
Telecommunication control
010401 analytical chemistry
020206 networking & telecommunications
Remotely operated vehicles
OD3P
Drone
Wireless sensor networks
0104 chemical sciences
Fast sensor energy replenishment
Radiofrequency signals
business
Node maintenance
Energy harvesting
Wireless sensor network
RF signals
Energy harvesting technologies
Zdroj: WD 2019-Wireless Days 2019
WD 2019-Wireless Days 2019, Apr 2019, Manchester, United Kingdom. ⟨10.1109/WD.2019.8734203⟩
HAL
2019 Wireless Days (WD)
Wireless Days
DOI: 10.1109/WD.2019.8734203⟩
Popis: Best Paper Award; International audience; Lifetime is the main issue of wireless sensors net-works. Since the nodes are often placed in inaccessible places, thereplacement of their battery is not an easy task. Moreover, thenode maintenance is a costly and time consuming operation whenthe nodes are high in numbers. Energy harvesting technologieshave recently been developed to replenish part or all of therequired energy that allows a node to function. In this paper, weuse dedicated chargers carried by drones that can fly over thenetwork and transmit energy to the nodes using radio-frequency(RF) signals. We formulate and optimally solve the OptimalDrone Placement and Planning Problem (OD3P) by using a givennumber of flying drones, in order to efficiently recharge wirelesssensor nodes. Unlike other works in the literature, we assumethat the drones can trade altitude with coverage and rechargepower, while each drone can move across different positions inthe network to extend coverage. We present a linear program aswell as a fast heuristic algorithm to meet the minimum energydemands of the nodes in the shortest possible amount of time.Our simulation results show the effectiveness of our approachesfor network scenarios with up to 50 sensors and a50×50mterrain size.
Databáze: OpenAIRE
Externí odkaz: