Use este identificador para citar ou linkar para este item: https://locus.ufv.br//handle/123456789/2640
Tipo: Dissertação
Título: Aplicação de metaheurísticas para o problema de cobertura e roteamento em redes de sensores sem fio
Título(s) alternativo(s): Metaheuristics application to the problem of coverage androuting in wiereless sensor networks
Autor(es): Ribeiro, Wellington Gomes
Primeiro Orientador: Arroyo, José Elias Cláudio
Primeiro coorientador: Santos, André Gustavo dos
Primeiro avaliador: Gonçalves, Luciana Brugiolo
Segundo avaliador: Rocha, Marcelo Lisboa
Abstract: 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.
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.
Palavras-chave: Heurística
Metaheurísticas
Redes de sensores sem fio
RSSF
ILS
GRASP
CPLEX
Heuristics, Metaheuristics
Wireless Sensor Networks
RSSF
ILS
GRASP
CPLEX
CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Idioma: por
País: BR
Editor: Universidade Federal de Viçosa
Sigla da Instituição: UFV
Departamento: Metodologias e técnicas da Computação; Sistemas de Computação
Programa: Mestrado em Ciência da Computação
Citação: 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.
Tipo de Acesso: Acesso Aberto
URI: http://locus.ufv.br/handle/123456789/2640
Data do documento: 12-Jun-2012
Aparece nas coleções:Ciência da Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
texto completo.pdf8,31 MBAdobe PDFThumbnail
Visualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.