Aplicação de metaheurísticas para o problema de cobertura e roteamento em redes de sensores sem fio
Autor(a) principal: | |
---|---|
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 |