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

Metaheuristics application to the problem of coverage androuting in wiereless sensor networks

dc.contributorhttp://lattes.cnpq.br/5666915470291016
dc.contributorSantos, André Gustavo dos
dc.contributorhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4796253Z5
dc.contributorArroyo, José Elias Cláudio
dc.contributorhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4703979J8
dc.contributorGonçalves, Luciana Brugiolo
dc.contributorhttp://lattes.cnpq.br/8994105119758487
dc.contributorRocha, Marcelo Lisboa
dc.contributorhttp://lattes.cnpq.br/8909823430980265
dc.creatorRibeiro, Wellington Gomes
dc.date2015-03-26T13:10:32Z
dc.date2013-04-10
dc.date2015-03-26T13:10:32Z
dc.date2012-06-12
dc.date.accessioned2023-09-27T21:40:27Z
dc.date.available2023-09-27T21:40:27Z
dc.identifierRIBEIRO, 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.identifierhttp://locus.ufv.br/handle/123456789/2640
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/8964429
dc.descriptionUma 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.
dc.descriptionA 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.
dc.description
dc.formatapplication/pdf
dc.formatapplication/pdf
dc.languagepor
dc.publisherUniversidade Federal de Viçosa
dc.publisherBR
dc.publisherMetodologias e técnicas da Computação; Sistemas de Computação
dc.publisherMestrado em Ciência da Computação
dc.publisherUFV
dc.rightsAcesso Aberto
dc.subjectHeurística
dc.subjectMetaheurísticas
dc.subjectRedes de sensores sem fio
dc.subjectRSSF
dc.subjectILS
dc.subjectGRASP
dc.subjectCPLEX
dc.subjectHeuristics, Metaheuristics
dc.subjectWireless Sensor Networks
dc.subjectRSSF
dc.subjectILS
dc.subjectGRASP
dc.subjectCPLEX
dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.titleAplicação de metaheurísticas para o problema de cobertura e roteamento em redes de sensores sem fio
dc.titleMetaheuristics application to the problem of coverage androuting in wiereless sensor networks
dc.typeDissertação


Este ítem pertenece a la siguiente institución