algoritmos distribuídos mango mobile ad hoc networks for group operations

os MANGO

Mobile Ad Hoc Networks

for Group Operations

osMANGO

•Podem ser criadas rapidamente

•Adequadas para dar apoio de comunicação a:

•Operações militares

•Operações de resgate

osRoteiro

•Introdução

•Definição do problema

•Ãlgoritmo

•Conclusão

osIntrodução

Algoritmos distribuídos

Gerenciamento de Grupos

Consistência de informações

Comunicação em grupo

Falhas ou entrada de processos

osGrupo de operações — rede Ad Hoc

TERMINAIS

Dois tipos de dispositivos distintos

•Nós•Menos mobilidade

•Carga mais longa

•Maior alcance

•Terminais•Mais mobilidade

•Carga mais curta

•Menor alcance

Multihopping

•Para uma entrega de mensagens mais

eficiente, é necessário saber para que nó

deve ser enviada uma mensagem para um

dado terminal

Localização do nó

Manutenção das informações de localização

de centenas de usuários exige grande troca

de mensagens

Grupos representados por líderes

Arquitetura hierárquica

osArquitetura Hierárquica — Grupos

Arquitetura Hierárquica — NP’s

osArquitetura Hierárquica — NS’s

Área de localização

Arquitetura Hierárquica — NS’s

osArquitetura Hierárquica — NT’s

Área geográfica

Arquitetura Hierárquica — NT’s

osArquitetura Hierárquica

líderes

participantes

•Participante•ID do líder

•Líder•ID do nó responsável (NP)

•NP•Tabela [ ID terminais X ID Grupos ]

•NS•Tabela [ ID terminais X ID Grupos ]

•Tabela [ ID Grupos X ID Nó responsável ]

•NS•Tabela [ ID terminais X ID Grupos ]

•Tabela [ ID Grupos X ID Nó responsável ]

•NT•Tabela [ ID terminais X ID área de localização ]

osInformações de localização

Arquitetura hierárquica

•Localidade de chamada

•Localidade de movimentação

Diminui o número de atualizações

osInformações de localização

Grupos de terminais

•Líder responsável por atualização

•Característica de movimento em grupo

Diminui o número de mensgens

osManutenção de Grupos

•Revezamento de líder

•Interrogação de grupo

•Fusão de grupo

•Associação a grupo

•Formação de novo grupo

•Movimentação de grupo

osRevezamento de Líder

Dentro de um grupo, periodicamente, cada

terminal tenta assumir papel de líder

•Maior gasto de energia

•Critério de justiça

Take_Over_Req

TbTake_Over_Ack

Responde se d < dth !

Take_Over_Ack

Take_Over_Req

TbNenhuma resposta:

Interrogação de grupo

osInterrogação de grupo

Operação iniciada por terminal que deseja

saber quais terminais se encontram em

sua vizinhança

Group_Probing

Responde informando d

Group_Advertising

Group_AdvertisingSe seu líder atual não responde, ou está muito longe:

Associação a grupo

Group_Advertising

Se ninguém responde:

Forma novo grupo

osFusão de grupo

Operação iniciada quando terminal líder

percebe um líder de grupo na sua

vizinhança

osFusão de grupo

Responde informando d

Group_Advertising Gro

osFusão de grupo

Se tem mais componentes, anuncia

osFusão de grupo

Se tem menos componentes, solicita fusão

osFusão de grupo

Group_Merging_Req

Nó responsável recebe solicitação

osFusão de grupo

Group_Merging_Conf

Envia mensagem confirmando

osAssociação a grupo

se associar a um grupo em sua vizinhança,

cujo líder está mais proximo

Group_AdvertisingSe seu líder atual não responde, ou está muito longe:

Associação a grupo

Group_Advertising

TbGroup_Joining

Nó responsável recebe solicitação

Group_Joining

Group_Joining_ACK

Envia mensagem confirmando

Delete

O antigo líder será notificado pelo novo líder

osFormação de novo grupo

se tornar um grupo e convidar integrantes

Se ninguém responde:

Forma novo grupo

ID_Assignment_Req

Group_ID_Prop

Nós oferecem um ID de grupo

Group_Formation

Seleciona o mais próximo

User_Delete

Group_Formation_ACK

Group_Advertising

osMovimentação de grupo

Grupo de terminais se move e

se afasta do nó responsável

•Nós transmitem sinal continuamente

•Líder calcula distância

Change_RN

NS NPChange_RN_SLN

NS NPAdd_Group_Users

Nós de segundo nível é responsével por atualizar informações

NS NPAdd_Group_Users

Delete_Group_Users

Nós de segundo nível é responsével por atualizar informações

osConclusão

Gerenciamento de grupos de terminais

com líderes responsáveis por atualização

de informações e arquitetura hierárquica

foi capaz de reduzir a 20% o total de

mensagens de atulização para

deslocamento em grupo

algoritmos distribuídos mango mobile ad hoc networks for group operations

Documents

sistemas distribuídos princípios de middleware para...

algoritmos parte 1

algoritmos acls-2010

xiii congreso español de metaheurísticas, algoritmos...

algoritmos sujei

sistemas distribuídos comunicação objetos distribuídos e...

algoritmos numericos

responsabilidad mediante algoritmos

´´estudiando los algoritmos´´

algoritmos c++

algoritmos intercalación

algoritmos programacion python

tópicos em redes e sistemas distribuídos b

algoritmos - generalidades

diabetes algoritmos

algoritmos secuenciales

algoritmos clinicos medicina

algoritmos visual basic

algoritmos genéticos

algoritmos en c++