Geração de curvas de roteamento para redes de sensores sem fio

• Autor(a) principal: Olga Nikolaevna Goussevskaia
• Data de Publicação: 2005
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFMG
• Texto Completo: http://hdl.handle.net/1843/RVMR-6EAHGD
• topic: redes de sensores sem fio; Algoritmos; Sensores Processamento de dados; Computação móvel; Computação; Redes de computação

Ultrapassando a tecnologia embutida de hoje, a próxima geração de micro-sensores irá incorporar a tecnologia sem fio, o que irá permitir que um grande número de pequenos dispositivos de baixo preço sejam conectados, formando as Redes de Sensores Sem Fio (RSSFs), também chamadas de 'poeira inteligente'. Essa tecnologia irá possibilitar novos tipos de computação ubíqüa e ambientes inteligentes.O problema de roteamento em RSSFs é freqüentemente denominado 'disseminação de dados'. Uma técnica interessante de disseminação de dados é a baseada em trajetórias, ou disseminação sobre curvas. A inovação dessa abordagem está na representação de rotas através de funções contínuas, ao invés de conjuntos de pontos discretos. A idéia principal é embutir uma equação de curva no cabeçalho do pacote e deixar que nós intermediários o transmitam para nós próximos à curva. Essa técnica é imune a mudanças na conectividade da rede e é escalável em relação ao tamanho da rede e ao número de nós compondo a rota. A técnica de roteamento sobre curva pressupõe que exista um mecanismo de geração de trajetórias. No entanto, pelo nosso conhecimento, o problema de geração de curvas não possui nenhuma proposta de solução na literatura. Neste trabalho é proposto um método de geração dinâmica de curvas de roteamento baseado no mapa de energia da rede. Os resultados de simulação revelaram que, através da política de geração de curvas proposta, é possível evitar que nós-sensores localizados em regiões de baixa energia gastem suas reservas com atividades de retransmissão de pacotes e se concentrem exclusivamente em tarefas de sensoriamento. Dessa forma, particionamentos da rede podem ser significativamente adiados, e o seu tempo de vida, estendido.