UAVs as Data Collectors in the WSNs: Investigating the Effects of Back-and-Forth and Spiral Coverage Paths in the Network Lifetime

  • Jean Roberto Antunes UFPel
  • Lisane Brisolara UFPel
  • Paulo Ferreira UFPel

Resumo


Unmanned Aerial Vehicles (UAVs) have been applied to improve the lifetime of Wireless Sensor Networks (WSNs) in order to address problems like poor scalability and unbalanced energy consumption. This work compares two coverage path planning strategies, Spiral and Back-and-Forth (BF), in several relevant network setups. To evaluate the impact of adopting these UAV flight patterns, we ran experiments with three different relationships between communication and computation costs on the nodes, 25% communication per 75% CPU, 50% communication per 50% CPU, and 75% communication per 25% CPU. We aim to know what happens in different applications according to computational and communication requirements. For each relationship of cost, four different scenarios of network densities were evaluated, 49, 64, 81, and 100 nodes within the same area of interest. Our experimental results showed that UAV using Spiral path planning captured more events than the BF flight pattern, and BF captured more events and consumed less energy than a fixed sink WSN. Concerning network lifetime, the results of both path planning algorithms were very similar, but both overcame the standard fixed sink approach in all evaluated scenarios.

Palavras-chave: Wireless sensor network, mobile sink, drone, unmanned aerial vehicles, coverage path planning, lifetime

Referências

K. Shinghal R. Singha A. Noor and R. Singha "Wireless sensor networks in agriculture: For potato farming" International Journal of Engineering Science and Technology vol. 2 no. 08 2010.

J. Xu G. Solmaz R. Rahmatizadeh D. Turgut and L. Boloni "Animal monitoring with unmanned aerial vehicle-aided wireless sensor networks" IEEE 40th Conference on Local Computer Networks (LCN) pp. 125-132 Oct 2015.

M. Ceriotti L. Mottola G. P. Picco A. L. Murphy S. Guna M. Corra et al. "Monitoring heritage buildings with wireless sensor networks: The torre aquila deployment" International Conference on Information Processing in Sensor Networks pp. 277-288 April 2009.

J. Valente D. Sanz A. Barrientos J. Cerro A. Ribeiro and C. Rossi "An air-ground wireless sensor network for crop monitoring" Sensors vol. 11 pp. 6088-6108 2011.

I. Caliskanelli J. Harbin L. S. Indrusiak P. Mitchell F. Polack and D. Chesmore "Bioinspired load balancing in large-scale wsns using pheromone signalling" International Journal of Distributed Sensor Networks vol. 9 no. 7 pp. 172012 2013.

Y. Yang and Y. Miao "A path planning method for mobile sink in farmland wireless sensor network" IEEE 2nd Information Technology Networking Electronic and Automation Control Conference (ITNEC) pp. 1157-1160 Dec 2017.

Y. Zhang D. Chen S. Wang and L. Tian "A promising trend for field information collection: An air-ground multisensor monitoring system" Information Processing in Agriculture vol. 5 no. 2 pp. 224-233 2018.

H. L. Andersen Path planning for search and rescue mission using multicopters 2014.

T. M. Cabreira L. B. Brisolara and P. R. Ferreira "Survey on coverage path planning with unmanned aerial vehicles" Drones vol. 3 no. 1 2019 [online] Available: https://www.mdpi.com/2504-446X/3/1/4.

D. Popescu F. Stoican G. Stamatescu O. Chenaru and L. Ichim "A survey of collaborative uav-wsn systems for efficient monitoring" Sensors vol. 19 no. 21 2019.

A. Sayyed and L. B. Becker "A survey on data collection in mobile wireless sensor networks (mwsns)" in Cooperative Robots and Sensor Networks 2015 Cham:Springer International Publishing pp. 257-278 2015.

W. R. Heinzelman A. Chandrakasan and H. Balakrishnan "Energy-efficient communication protocol for wireless microsensor networks" Annual Hawaii International Conference on System Sciences vol. 2 pp. 10 Jan 2000.

W. Yue and Z. Jiang "Path planning for uav to collect sensors data based on spiral decomposition" Procedia Comput. Sci. vol. 131 no. C pp. 873-879 May 2018.

C. Zhan Y. Zeng and R. Zhang "Trajectory design for distributed estimation in uav-enabled wireless sensor network" IEEE Transactions on Vehicular Technology vol. 67 no. 10 pp. 10155-10159 Oct 2018.

P. R. Ferreira L. Brisolara and L. S. Indrusiak "Decentralised load balancing in event-triggered wsns based on ant colony work division" 41st Euromicro Conference on Software Engineering and Advanced Applications. SEAA pp. 69-75 Aug 2015.

M. R. S. Marques L. Brisolara P. R. Ferreira and L. S. Indrusiak "Eboracum: An extensible framework for high-level modeling and evaluation of reactive and adaptable wsns" IEEE 21st International Conference on Emerging Technologies and Factory Automation (ETFA) pp. 1-8 Sep. 2016.
Publicado
23/11/2020
Como Citar

Selecione um Formato
ANTUNES, Jean Roberto; BRISOLARA, Lisane; FERREIRA, Paulo. UAVs as Data Collectors in the WSNs: Investigating the Effects of Back-and-Forth and Spiral Coverage Paths in the Network Lifetime. In: SIMPÓSIO BRASILEIRO DE ENGENHARIA DE SISTEMAS COMPUTACIONAIS (SBESC), 10. , 2020, Evento Online. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2020 . p. 175-182. ISSN 2237-5430.