Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/1843/RVMR-79SPT7
Tipo: | Dissertação de Mestrado |
Título: | Algoritmo para o problema de atribuição de papéis em redes de sensores sem fio |
Autor(es): | Fernanda Sumika Hojo de Souza |
Primeiro Orientador: | Geraldo Robson Mateus |
Primeiro membro da banca : | Marcone Jamilson Freitas Souza |
Segundo membro da banca: | Jose Marcos Silva Nogueira |
Terceiro membro da banca: | Alexandre Salles da Cunha |
Resumo: | Recentes avanços tecnológicos possibilitaram a combinação de sistemas embutidos e comunicação sem fio, viabilizando um novo tipo de rede móvel ad-hoc, conhecida como Rede de Sensores Sem Fio (RSSF). Estas redes têm a capacidade de monitorar o mundo físico através de pequenos sensores que operam de maneira integrada e colaborativa. Devido à natureza bastante compacta dos nós sensores, um dos principais focos no projeto das RSSF é a restrição de energia. Dessa forma, estudos que visam melhorar as condições de operação destas redes, bem como prolongar seu tempo de vida mostram-se muito importantes. Neste trabalho foi estudado o problema de atribuição de papéis em RSSF, cujo objetivo é definir papéis específicos para os sensores, tal que o tempo de vida da rede seja maximizado, garantindo a cobertura dos pontos de demanda e o roteamento das informações. O problema foi tratado em diferentes abordagens, e os resultados computacionais apresentados mostram que é possível prover uma melhoria no projeto de redes através de técnicas de otimização. |
Abstract: | Recent technological advances allowed the combination of embedded systems and wireless communication, making possible a new type of mobile ad-hoc network, known as Wireless Sensor Network (WSN). These networks have the capacity to monitor the physical world through small sensors that operate in integrated and collaborative way. Due to the compact nature of the sensor nodes, one of the main focus in WSN's design is the energy constraint. In this way, studies aiming to improve the operation conditions of these networks, as well as extend its lifetime are very important. In this work the role assignment problem in WSN was studied, in which the objective is to define specific roles for the sensors, such that the network lifetime is maximized, guaranteeing the coverage of the demand points and the information routing. The problem was treated in different approaches, and the presented computational results show that it is possible to provide an improvement in the network design through optimization techniques. |
Assunto: | Sistemas de comunicação móvel Sistemas de comunicaçâo sem fio Computação Sistemas de computação sem fio |
Idioma: | Português |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Instituição: | UFMG |
Tipo de Acesso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/RVMR-79SPT7 |
Data do documento: | 13-Jul-2007 |
Aparece nas coleções: | Dissertações de Mestrado |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
fernandasumika.pdf | 1.55 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.