Publicação
Algoritmos de difusão cientes da topologia em redes não infraestruturadas
| Resumo: | As redes não infraestruturadas são redes sem fios onde os participantes se movem e comunicam diretamente entre si. Estas são geralmente compostas por dispositivos com menores capacidades de energia e de poder computacional e estão sujeitas à falha e à movimentação de nós. A sua aplicabilidade tem vindo a crescer `a medida que se percebe que estas podem ser uma boa solução em locais onde a instalação de infraestruturas centralizadas seria demasiado dispendiosa, ou em situações de catástrofes naturais. A difusão representa a base para a comunicação entre os participantes e para o desenvolvimento de aplicações de mais alto nível em redes não infraestruturadas. Pelo que desenhar algoritmos de difusão para redes não infraestruturas representa uma tarefa desafiante, uma vez que estes devem ser simultaneamente eficientes e leves em termos de custos de operação. No entanto, os algoritmos de difusão tendem a negligenciar a importância da topologia de rede, o que pode resultar numa quebra de eficiência em topologias de rede não uniformes, especialmente naquelas onde a retransmissão de alguns nós é fundamental para assegurar a propagação de mensagens a outras regiões. A presente dissertação apresenta um novo algoritmo de difusão que favorece as retransmissões desses nós que desempenham um papel chave. Tal como outras propostas, este algoritmo limita-se a usar a informação recolhida localmente por cada nó para decidir as retransmissões, evitando quaisquer troca de mensagens de controlo ou uso de outros mecanismos que permitam dar a conhecer aos nós a sua localização. Deste modo, através de uma melhor interpretação da informação disponibilizada pelas retransmissões dos vizinhos, o algoritmo tenta tornar a decisão de retransmissão mais informada. Os resultados das simulações mostram que, em comparação com outras abordagens, o algoritmo aumenta a taxa de entrega sem sacrificar o tempo de vida dos dispositivos com um aumento no número de retransmissões. |
|---|---|
| Autores principais: | Lima, Diogo Moutinho Saraiva |
| Assunto: | Redes não infraestruturadas Algoritmos de difusão Topologias não uniformes Teses de mestrado - 2012 |
| Ano: | 2012 |
| País: | Portugal |
| Tipo de documento: | dissertação de mestrado |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade de Lisboa |
| Idioma: | português |
| Origem: | Repositório da Universidade de Lisboa |
| Resumo: | As redes não infraestruturadas são redes sem fios onde os participantes se movem e comunicam diretamente entre si. Estas são geralmente compostas por dispositivos com menores capacidades de energia e de poder computacional e estão sujeitas à falha e à movimentação de nós. A sua aplicabilidade tem vindo a crescer `a medida que se percebe que estas podem ser uma boa solução em locais onde a instalação de infraestruturas centralizadas seria demasiado dispendiosa, ou em situações de catástrofes naturais. A difusão representa a base para a comunicação entre os participantes e para o desenvolvimento de aplicações de mais alto nível em redes não infraestruturadas. Pelo que desenhar algoritmos de difusão para redes não infraestruturas representa uma tarefa desafiante, uma vez que estes devem ser simultaneamente eficientes e leves em termos de custos de operação. No entanto, os algoritmos de difusão tendem a negligenciar a importância da topologia de rede, o que pode resultar numa quebra de eficiência em topologias de rede não uniformes, especialmente naquelas onde a retransmissão de alguns nós é fundamental para assegurar a propagação de mensagens a outras regiões. A presente dissertação apresenta um novo algoritmo de difusão que favorece as retransmissões desses nós que desempenham um papel chave. Tal como outras propostas, este algoritmo limita-se a usar a informação recolhida localmente por cada nó para decidir as retransmissões, evitando quaisquer troca de mensagens de controlo ou uso de outros mecanismos que permitam dar a conhecer aos nós a sua localização. Deste modo, através de uma melhor interpretação da informação disponibilizada pelas retransmissões dos vizinhos, o algoritmo tenta tornar a decisão de retransmissão mais informada. Os resultados das simulações mostram que, em comparação com outras abordagens, o algoritmo aumenta a taxa de entrega sem sacrificar o tempo de vida dos dispositivos com um aumento no número de retransmissões. |
|---|