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_27ee46319173127199840886f926f44c
oai_identifier_str oai:localhost:123456789/13175
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Rezende, Josiane da Costa VieiraSouza, Marcone Jamilson FreitasTeixeira, Fernando AugustoCoelho, Igor MachadoOchi, Luiz SatoruPenna, Puca Huachi VazCoelho, Vitor NazárioSilva, Rone Ilidio daSouza, Marcone Jamilson FreitasSilva, Rone Ilídio da2021-04-04T17:19:51Z2021-04-04T17:19:51Z2020REZENDE, 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/13175Programa 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.Autorizaçã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/openAccessRedes locais sem fioComputação móvelHeurísticaGathering data in wireless sensor networks by drone.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisengreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPLICENSElicense.txtlicense.txttext/plain; charset=utf-8924http://www.repositorio.ufop.br/bitstream/123456789/13175/5/license.txt62604f8d955274beb56c80ce1ee5dcaeMD55CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://www.repositorio.ufop.br/bitstream/123456789/13175/2/license_url924993ce0b3ba389f79f32a1b2735415MD52license_textlicense_texttext/html; charset=utf-80http://www.repositorio.ufop.br/bitstream/123456789/13175/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://www.repositorio.ufop.br/bitstream/123456789/13175/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54ORIGINALTESE_GatheringDataWireless.pdfTESE_GatheringDataWireless.pdfapplication/pdf2313303http://www.repositorio.ufop.br/bitstream/123456789/13175/1/TESE_GatheringDataWireless.pdf76765bd39f6390c5873503541922b788MD51123456789/131752021-04-04 13:19:52.026oai:localhost:123456789/13175RGVjbGFyYcOnw6NvIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhCgpPIHJlZmVyaWRvIGF1dG9yOgoKYSlEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kgcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBwZXNzb2Egb3UgZW50aWRhZGUuCgpiKVNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCBuw6NvIGRldMOpbSBvcyBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGF1dG9yaXphw6fDo28gZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgT3VybyBQcmV0by9VRk9QIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EgZSBxdWUgZXNzZSBtYXRlcmlhbCwgY3Vqb3MgZGlyZWl0b3Mgc8OjbyBkZSB0ZXJjZWlyb3MsIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpjKVNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIGJhc2VhZG8gZW0gdHJhYmFsaG8gZmluYW5jaWFkbyBvdSBhcG9pYWRvIHBvciBvdXRyYSBpbnN0aXR1acOnw6NvIHF1ZSBuw6NvIGEgVUZPUCwgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gY29udHJhdG8gb3UgYWNvcmRvLgoKRepositó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.pt_BR.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.referee.pt_BR.fl_str_mv 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.contributor.advisor1.fl_str_mv Souza, Marcone Jamilson Freitas
Silva, Rone Ilídio da
contributor_str_mv Souza, Marcone Jamilson Freitas
Silva, Rone Ilídio da
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.issued.fl_str_mv 2020
dc.date.accessioned.fl_str_mv 2021-04-04T17:19:51Z
dc.date.available.fl_str_mv 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.citation.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.
dc.identifier.uri.fl_str_mv 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.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
bitstream.url.fl_str_mv http://www.repositorio.ufop.br/bitstream/123456789/13175/5/license.txt
http://www.repositorio.ufop.br/bitstream/123456789/13175/2/license_url
http://www.repositorio.ufop.br/bitstream/123456789/13175/3/license_text
http://www.repositorio.ufop.br/bitstream/123456789/13175/4/license_rdf
http://www.repositorio.ufop.br/bitstream/123456789/13175/1/TESE_GatheringDataWireless.pdf
bitstream.checksum.fl_str_mv 62604f8d955274beb56c80ce1ee5dcae
924993ce0b3ba389f79f32a1b2735415
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
76765bd39f6390c5873503541922b788
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
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_ 1801685781391081472

Registros relacionados