Redes Autonmicas

Um Servio de Auto-Organizao para Redes de Sensores Sem Fio Autonmicas Fabrcio A. Silva, Linnyer B. Ruiz, Thais R. M. Braga, Jos Marcos S. Nogueira, Antonio A. F. Loureiro Apresentao: Carllus Silva

RSSF vs Redes Autonmicas

Qual a relao?

RSSF ou Redes de Sensores Sem Fio podem ser usadas para monitorar e, eventualmente, controlar um ambiente.

So formados, tipicamente, por centenas de milhares de dispositivos autonmos, os chamados ns sensores. Tendem a ser projetados em pequenas dimenses. Individualmente, ns com pouca capacidade computacional e energia, o que faz necessitar de trabalho colaborativo.

Qual a relao?

RSSF ou Redes de Sensores Sem Fio podem ser usadas para monitorar e, eventualmente, controlar um ambiente.

Podem ser lanados em reas remotas e SEM A OPERAO DE TCNICOS OU OPERADORES FORMAR UMA REDE AD HOC. Configurados para coletar informaes e disseminar entre os demais ns. Podem se dividir em grupos, para melhorar o processamento.

Qual a relao?

RSSF ou Redes de Sensores Sem Fio podem ser usadas para monitorar e, eventualmente, controlar um ambiente.

Ns podem ser perdidos. Pode ocorrer alta densidade de ns que podem estar coletando quase que a mesma informao. Possibilidade de congestionamento e colises.

Mas onde est a relao?

Gerenciar uma rede com todas essas caractersticas uma tarefa complicada.

Ento proposto por [Ruiz et al., 2003b] uma arquitetura de gerenciamento de RSSF denominada de MANNA (explicao do termo no prximo slide). Prope uma lista de servios e funes de gerenciamento que quando executadas de forma automtica do a uma RSSF as caracterstica de uma sistema autonmico. Gerenciam a si prprios sem a interveno humana direta.

Por que MANNA?

MANNA - traduo para a lngua inglesa do termo Man. A palavra MANNA tem origem no hebraico Man hu: po do cu ou O que isto?' - alimento fornecido por Deus aos israelitas durante 40 anos no deserto. Era como uma semente mida que era lanada do cu e cobria a terra como geada. Tinha gosto de bolo de mel (xodos 16:31). Sinal de confiana. O Man caia com o orvalho. O povo colhia o suficiente para o dia confiando que no dia seguinte Deus enviaria novamente o po necessrio. Coisa excelente, vantajosa.

Fonte: http://homepages.dcc.ufmg.br/~linnyer/arquiteturam anna.html#_Por_que_MANNA?

Como esses servios e funes so executados automticamente

Definindo polticas de gerenciamento do servios atravs de um conjunto de regras previamente definidas. As polticas de gerenciamento definem como a rede deve se comportar a partir das informaes disponveis sob seu estado corrente. A RSSF se torna auto-gerenciada por meio da lista de servios e funes.

O Artigo

No escopo do trabalho o foco est sobre dois servios de auto-gerenciamento:

Formao de grupos

auto-organizao auto-configurao

Manuteno da cobertura de sensoriamento

RSSF autonmicas

RSSF vs Redes tradicionais:

RSSFs possuem grande nmero de elementos distribudos, operando em reas remotas SEM interveno humana direta;

? Forte restrio de energia; Fluxo de dados predominantemente unidirecional Apresento topologia dinmica embora os ns no sejam mveis, dados que estes ns podem sair de servio por quebra ou defeito. Problemas tpicos como dificuldade de controle de energia e controle de erros.

E as redes tradicionais?

Dadas a discusso anterior, est claro que existem diferenas significativas entre o gerenciamento tradicional e o gerenciamento de RSSFs. A questo fundamental como o gerenciamento pode promover a produtividade e como ele pode integrar, de forma organizada, as funes de configurao, operao, administrao e manuteno de todos os elementos de rede e seus servios.

MANNA

A arquitetura para o gerenciamento automtico de RSSFs, chamada de MANNA, proposta para obter a maior produtividade da rede.

Executa servios e funes sem a interveno direta de tcnicos, operadores e administradores de rede. Seu objetivo otimizar seu funcionamento e monitoramento de componentes e ser capaz de configur-los s diferentes densidades de ns e cargas de trabalho para atender aos requesitos de qualidade de servio.

MANNA

Implementa servios de auto-diagnstico para detectar problemas reais ou em potencial.

reas descobertas decorrentes de baixa densidade Desperdicio de energia. Perdas de Informao em funo da alta densidade de ns.

RSSFs - MANNA

Deve se recuperar de problemas e eventos inesperados

auto-cura auto-proteo auto-conscincia auto-conhecimento auto-servio

Detectar, identificar e proteger sobre ameaas

Conhecer seu ambiente onde realiza atividades

Conhecer a si prprio, assim como seus limites

E produzir e transportar o prprios dados

Entidades de gerenciamento

A arquitetura MANNA permite dois tipos de estratgias de servios:

Estratgia Centralizada: Um gerente implementado no ponto de acesso ou externo rede. Este gerente tem viso global e realiza operaes que demandam consumo de energia e capacidade de processamento proibidas para execuo dentro da rede, em funo da limitao de recursos e elementos de rede.

Entidades de gerenciamento

A arquitetura MANNA permite dois tipos de estratgias de servios:

Estratgia No Centralizada: Podem existir vrios gerentes a rede, sendo que estes cooperam entre si para cumprir os objetivos do gerenciamento. Os gerentes podem formar uma rede hierrquica de gerenciamento com uma estrutura de gerentede-gerentes, ou uma rede distribuda de gerenciamento, onde a estrutura gerente-paragerente.

Servio de Auto-organizao de RSSFs

Auto-organizao de uma RSSF a habilidade de realizar mudanas estruturais em sua organizao sem a interveno humana. O problema da auto-organizao de uma RSSF pode ser resolvido, por exemplo, a partir de uma viso global de toda a rede. Um gerente com este tipo de viso poderia definir quais ns fazem parte de um grupo e quem sero os lideres deles. O gerente poderia IDENTIFICAR O NS REDUNDANTES e retira-los do servio para evitar a gerao de informao redundante, congestionamento e colises na rede.

Servio de manuteno de rea de Cobertura

Ns redundantes podem ser identificados por exemplo com o uso de Diagramas de Voronoi

Dado um conjunto de N ns, o algoritmo do diagrama de voronoi capaz de encontrar, para cada n uma regio correspondente.

Definio de Polticas

Essas regras so utilizadas no aspecto de auto-organizao da rede, durante a formao dos grupos e manuteno da rea de cobertura

Definio de polticas

Poltica para a eleio de lderes (P1):

Como a rede utilizada neste trabalho heterognea, as funes de lder sero executadas nos ns que possuem maior capacidade de hardware. Os ns comuns da rede enviam uma mensagem ML para todos os lderes que esto dentro de seu alcance.

Poltica para a descoberta de topologia (P2):

Poltica para a descoberta de topologia (P2):

Os ns comuns da rede enviam uma mensagem ML para todos os lderes que esto dentro de seu alcance.

Definio de polticas

Poltica para formao do grupo e controle de densidade inicial (P3):

Cada Lider recebe uma conjunto de mensagens ML, e apos certo intervalo de tempo, aceita este conjunto como seu grupo inicial, executando o algoritmo de Diagrama de Voronoi sobre ele. Estes lideres passam a conter uma lista de ns que consideram ativos, e outra com aqueles que consideram redundantes. Os lderes, a seguir, trocam entre si mensagens Mg, como ilustra a parte (c) da figura a seguir.

P3 - (c)

Poltica para formao do grupo e controle de densidade inicial (P3):

Regras

Alguns ns podem estar na lista de mais de um lder, causando um conflito entre eles, e caber aos lideres envolvidos, negociarem para definir quem ficar com tais ns. Para uma negociao justa e eficiente, est definido a seguir um conjunto de regras que visa tratar todos os possveis tipos de conflito:

Regras

Regras

Definio de Polticas

Poltica para manuteno da rea de cobertura (P4):

Os lderes devem enviar aos ns do seu grupo e que foram identificados como redundantes, uma mensagem Md tirando-os de servio temporariamente.

Simulao e Resultados Experimentais

Configurao:

Como?

Utilizando o NS2 foi implementado 3 cenrios:

Avaliao do nmero de ns rfos

Avaliao do nmero de ns rfos

Avaliao do nmero de ns rfos

Crtica

Crtica

Fim

Obrigado!