Gathering data in wireless sensor networks by drone.

Detalhes bibliográficos
Autor(a) principal: Rezende, Josiane da Costa Vieira
Data de Publicação: 2020
Tipo de documento: Tese
Idioma: eng
Título da fonte: Repositório Institucional da UFOP
Texto Completo: http://www.repositorio.ufop.br/handle/123456789/13175
Resumo: Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.
id UFOP_e18fcc423aaaf76e49faa9d530058e70
oai_identifier_str oai:repositorio.ufop.br:123456789/13175
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Gathering data in wireless sensor networks by drone.Redes locais sem fioComputação móvelHeurísticaPrograma de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.The benefits of using mobile sinks or data mules for data collection in Wireless Sensor Network (WSN) have been studied in several studies. However, most of them consider only the WSN limitations and sensor nodes having no more than one data packet to transmit. This paper considers each sensor node having a relatively larger volume of data stored in its memory. That is, they have several data packets to send to sink. We also consider a drone with hovering capability, such as a quad-copter, as a mobile sink to gather this data. Hence, the mobile collector eventually has to hover to guarantee that all data will be received. Drones, however, have a limited power supply that restricts their flying time. Hence, the drone’s energy cost must also be considered to increase the amount of collected data from the WSN. This work investigates the problem of determining the best drone tour for data gathering in a WSN. We focus on minimizing the overall drone flight time needed to collect all data from the WSN. We propose an algorithm to create a subset of sensor nodes to send data to the drone during its movement and, consequently, reduce its hovering time. The proposed algorithm guarantees that the drone will stay a minimum time inside every sensor node’s radio range. The computational experiments showed that our proposal significantly outperforms the state-of-the-art methods in finding drone tours in this type of scenario.Souza, Marcone Jamilson FreitasSilva, Rone Ilídio daSouza, Marcone Jamilson FreitasTeixeira, Fernando AugustoCoelho, Igor MachadoOchi, Luiz SatoruPenna, Puca Huachi VazCoelho, Vitor NazárioSilva, Rone Ilidio daRezende, Josiane da Costa Vieira2021-04-04T17:19:51Z2021-04-04T17:19:51Z2020info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfREZENDE, Josiane da Costa Vieira. Gathering data in wireless sensor networks by drone. 2020. 62 f. Tese (Doutorado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2020.http://www.repositorio.ufop.br/handle/123456789/13175Autorização concedida ao Repositório Institucional da UFOP pelo(a) autor(a) em 25/03/2021 com as seguintes condições: disponível sob Licença Creative Commons 4.0 que permite copiar, distribuir e transmitir o trabalho, desde que sejam citados o autor e o licenciante. Não permite o uso para fins comerciais.info:eu-repo/semantics/openAccessengreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOP2021-04-04T17:19:52Zoai:repositorio.ufop.br:123456789/13175Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332021-04-04T17:19:52Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.none.fl_str_mv Gathering data in wireless sensor networks by drone.
title Gathering data in wireless sensor networks by drone.
spellingShingle Gathering data in wireless sensor networks by drone.
Rezende, Josiane da Costa Vieira
Redes locais sem fio
Computação móvel
Heurística
title_short Gathering data in wireless sensor networks by drone.
title_full Gathering data in wireless sensor networks by drone.
title_fullStr Gathering data in wireless sensor networks by drone.
title_full_unstemmed Gathering data in wireless sensor networks by drone.
title_sort Gathering data in wireless sensor networks by drone.
author Rezende, Josiane da Costa Vieira
author_facet Rezende, Josiane da Costa Vieira
author_role author
dc.contributor.none.fl_str_mv Souza, Marcone Jamilson Freitas
Silva, Rone Ilídio da
Souza, Marcone Jamilson Freitas
Teixeira, Fernando Augusto
Coelho, Igor Machado
Ochi, Luiz Satoru
Penna, Puca Huachi Vaz
Coelho, Vitor Nazário
Silva, Rone Ilidio da
dc.contributor.author.fl_str_mv Rezende, Josiane da Costa Vieira
dc.subject.por.fl_str_mv Redes locais sem fio
Computação móvel
Heurística
topic Redes locais sem fio
Computação móvel
Heurística
description Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.
publishDate 2020
dc.date.none.fl_str_mv 2020
2021-04-04T17:19:51Z
2021-04-04T17:19:51Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv REZENDE, Josiane da Costa Vieira. Gathering data in wireless sensor networks by drone. 2020. 62 f. Tese (Doutorado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2020.
http://www.repositorio.ufop.br/handle/123456789/13175
identifier_str_mv REZENDE, Josiane da Costa Vieira. Gathering data in wireless sensor networks by drone. 2020. 62 f. Tese (Doutorado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2020.
url http://www.repositorio.ufop.br/handle/123456789/13175
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1813002855982825472