Gathering data in wireless sensor networks by drone.
Autor(a) principal: | |
---|---|
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 |