Aplicação de metaheurísticas para o problema de cobertura e roteamento em redes de sensores sem fio

Detalhes bibliográficos
Autor(a) principal: Ribeiro, Wellington Gomes
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: LOCUS Repositório Institucional da UFV
Texto Completo: http://locus.ufv.br/handle/123456789/2640
Resumo: A Wireless Sensor Network (WSN) consists of automata devices composed of a battery, a process, a memory and a transmission radius and sensing. These devices form a WSN containing features such as: coverage, connectivity and routing. This work proposes the application of a metaheuristic to configure a WSN in order to ensure coverage of an environment, the connectivity between devices and the routing between them. It made a division of the network topology in time periods to ensure a longer lifetime of the network in its application. The results show that by metaheuristic can have a good performance in relation to the topology of the network compared to the solution exact of model to the problem, and with a lower computational time.
id UFV_6d1add08fba57b927cd6ef6ddc629db5
oai_identifier_str oai:locus.ufv.br:123456789/2640
network_acronym_str UFV
network_name_str LOCUS Repositório Institucional da UFV
repository_id_str 2145
spelling Ribeiro, Wellington Gomeshttp://lattes.cnpq.br/5666915470291016Santos, André Gustavo doshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4796253Z5Arroyo, José Elias Cláudiohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4703979J8Gonçalves, Luciana Brugiolohttp://lattes.cnpq.br/8994105119758487Rocha, Marcelo Lisboahttp://lattes.cnpq.br/89098234309802652015-03-26T13:10:32Z2013-04-102015-03-26T13:10:32Z2012-06-12RIBEIRO, Wellington Gomes. Metaheuristics application to the problem of coverage androuting in wiereless sensor networks. 2012. 110 f. Dissertação (Mestrado em Metodologias e técnicas da Computação; Sistemas de Computação) - Universidade Federal de Viçosa, Viçosa, 2012.http://locus.ufv.br/handle/123456789/2640A Wireless Sensor Network (WSN) consists of automata devices composed of a battery, a process, a memory and a transmission radius and sensing. These devices form a WSN containing features such as: coverage, connectivity and routing. This work proposes the application of a metaheuristic to configure a WSN in order to ensure coverage of an environment, the connectivity between devices and the routing between them. It made a division of the network topology in time periods to ensure a longer lifetime of the network in its application. The results show that by metaheuristic can have a good performance in relation to the topology of the network compared to the solution exact of model to the problem, and with a lower computational time.Uma Rede de Sensores Sem Fio (RSSF) é formado por dispositivos autômatos composto por uma bateria, um processamento, uma memória e um raio de transmissão e sensoriamento. Estes dispositivos formam uma RSSF contendo características como: cobertura, conectividade e roteamento. Esse trabalho propõe a aplicação de uma metaheurística para configurar uma RSSF de forma a garantir a cobertura de um ambiente, a conectividade entre os dispositivos e o roteamento entre eles. É feita uma divisão da topologia da rede em períodos de tempo, para garantir um maior tempo de vida da rede em sua aplicação. Os resultados obtidos mostram que através da metaheurística pode-se ter um bom desempenho em relação à topologia da rede comparada a solução do modelo exato do problema e, com um tempo computacional inferior.application/pdfporUniversidade Federal de ViçosaMestrado em Ciência da ComputaçãoUFVBRMetodologias e técnicas da Computação; Sistemas de ComputaçãoHeurísticaMetaheurísticasRedes de sensores sem fioRSSFILSGRASPCPLEXHeuristics, MetaheuristicsWireless Sensor NetworksRSSFILSGRASPCPLEXCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOAplicação de metaheurísticas para o problema de cobertura e roteamento em redes de sensores sem fioMetaheuristics application to the problem of coverage androuting in wiereless sensor networksinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALtexto completo.pdfapplication/pdf8512410https://locus.ufv.br//bitstream/123456789/2640/1/texto%20completo.pdfcb7db5118e319a6a1262b7e6f8041f58MD51TEXTtexto completo.pdf.txttexto completo.pdf.txtExtracted texttext/plain185216https://locus.ufv.br//bitstream/123456789/2640/2/texto%20completo.pdf.txt54dea7a39464d43c841a8038f54c05c7MD52THUMBNAILtexto completo.pdf.jpgtexto completo.pdf.jpgIM Thumbnailimage/jpeg3637https://locus.ufv.br//bitstream/123456789/2640/3/texto%20completo.pdf.jpgf3f3ee9b4ad88348be9dc47c69c09f2cMD53123456789/26402016-04-08 23:12:30.379oai:locus.ufv.br:123456789/2640Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452016-04-09T02:12:30LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false
dc.title.por.fl_str_mv Aplicação de metaheurísticas para o problema de cobertura e roteamento em redes de sensores sem fio
dc.title.alternative.eng.fl_str_mv Metaheuristics application to the problem of coverage androuting in wiereless sensor networks
title Aplicação de metaheurísticas para o problema de cobertura e roteamento em redes de sensores sem fio
spellingShingle Aplicação de metaheurísticas para o problema de cobertura e roteamento em redes de sensores sem fio
Ribeiro, Wellington Gomes
Heurística
Metaheurísticas
Redes de sensores sem fio
RSSF
ILS
GRASP
CPLEX
Heuristics, Metaheuristics
Wireless Sensor Networks
RSSF
ILS
GRASP
CPLEX
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Aplicação de metaheurísticas para o problema de cobertura e roteamento em redes de sensores sem fio
title_full Aplicação de metaheurísticas para o problema de cobertura e roteamento em redes de sensores sem fio
title_fullStr Aplicação de metaheurísticas para o problema de cobertura e roteamento em redes de sensores sem fio
title_full_unstemmed Aplicação de metaheurísticas para o problema de cobertura e roteamento em redes de sensores sem fio
title_sort Aplicação de metaheurísticas para o problema de cobertura e roteamento em redes de sensores sem fio
author Ribeiro, Wellington Gomes
author_facet Ribeiro, Wellington Gomes
author_role author
dc.contributor.authorLattes.por.fl_str_mv http://lattes.cnpq.br/5666915470291016
dc.contributor.author.fl_str_mv Ribeiro, Wellington Gomes
dc.contributor.advisor-co1.fl_str_mv Santos, André Gustavo dos
dc.contributor.advisor-co1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4796253Z5
dc.contributor.advisor1.fl_str_mv Arroyo, José Elias Cláudio
dc.contributor.advisor1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4703979J8
dc.contributor.referee1.fl_str_mv Gonçalves, Luciana Brugiolo
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/8994105119758487
dc.contributor.referee2.fl_str_mv Rocha, Marcelo Lisboa
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/8909823430980265
contributor_str_mv Santos, André Gustavo dos
Arroyo, José Elias Cláudio
Gonçalves, Luciana Brugiolo
Rocha, Marcelo Lisboa
dc.subject.por.fl_str_mv Heurística
Metaheurísticas
Redes de sensores sem fio
RSSF
ILS
GRASP
CPLEX
topic Heurística
Metaheurísticas
Redes de sensores sem fio
RSSF
ILS
GRASP
CPLEX
Heuristics, Metaheuristics
Wireless Sensor Networks
RSSF
ILS
GRASP
CPLEX
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Heuristics, Metaheuristics
Wireless Sensor Networks
RSSF
ILS
GRASP
CPLEX
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description A Wireless Sensor Network (WSN) consists of automata devices composed of a battery, a process, a memory and a transmission radius and sensing. These devices form a WSN containing features such as: coverage, connectivity and routing. This work proposes the application of a metaheuristic to configure a WSN in order to ensure coverage of an environment, the connectivity between devices and the routing between them. It made a division of the network topology in time periods to ensure a longer lifetime of the network in its application. The results show that by metaheuristic can have a good performance in relation to the topology of the network compared to the solution exact of model to the problem, and with a lower computational time.
publishDate 2012
dc.date.issued.fl_str_mv 2012-06-12
dc.date.available.fl_str_mv 2013-04-10
2015-03-26T13:10:32Z
dc.date.accessioned.fl_str_mv 2015-03-26T13:10:32Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv RIBEIRO, Wellington Gomes. Metaheuristics application to the problem of coverage androuting in wiereless sensor networks. 2012. 110 f. Dissertação (Mestrado em Metodologias e técnicas da Computação; Sistemas de Computação) - Universidade Federal de Viçosa, Viçosa, 2012.
dc.identifier.uri.fl_str_mv http://locus.ufv.br/handle/123456789/2640
identifier_str_mv RIBEIRO, Wellington Gomes. Metaheuristics application to the problem of coverage androuting in wiereless sensor networks. 2012. 110 f. Dissertação (Mestrado em Metodologias e técnicas da Computação; Sistemas de Computação) - Universidade Federal de Viçosa, Viçosa, 2012.
url http://locus.ufv.br/handle/123456789/2640
dc.language.iso.fl_str_mv por
language por
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.publisher.none.fl_str_mv Universidade Federal de Viçosa
dc.publisher.program.fl_str_mv Mestrado em Ciência da Computação
dc.publisher.initials.fl_str_mv UFV
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Metodologias e técnicas da Computação; Sistemas de Computação
publisher.none.fl_str_mv Universidade Federal de Viçosa
dc.source.none.fl_str_mv reponame:LOCUS Repositório Institucional da UFV
instname:Universidade Federal de Viçosa (UFV)
instacron:UFV
instname_str Universidade Federal de Viçosa (UFV)
instacron_str UFV
institution UFV
reponame_str LOCUS Repositório Institucional da UFV
collection LOCUS Repositório Institucional da UFV
bitstream.url.fl_str_mv https://locus.ufv.br//bitstream/123456789/2640/1/texto%20completo.pdf
https://locus.ufv.br//bitstream/123456789/2640/2/texto%20completo.pdf.txt
https://locus.ufv.br//bitstream/123456789/2640/3/texto%20completo.pdf.jpg
bitstream.checksum.fl_str_mv cb7db5118e319a6a1262b7e6f8041f58
54dea7a39464d43c841a8038f54c05c7
f3f3ee9b4ad88348be9dc47c69c09f2c
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)
repository.mail.fl_str_mv fabiojreis@ufv.br
_version_ 1801213038485831680

Registros relacionados