Algoritmos Distribuídos MANGO Mobile Ad Hoc Networks for Group Operations.

Apresentação em tema: "Algoritmos Distribuídos MANGO Mobile Ad Hoc Networks for Group Operations."— Transcrição da apresentação:

1 Algoritmos Distribuídos MANGO Mobile Ad Hoc Networks for Group Operations

2 Algoritmos Distribuídos MANGO Podem ser criadas rapidamente Adequadas para dar apoio de comunicação a: Operações militares Operações de resgate

3 Algoritmos Distribuídos Roteiro Introdução Definição do problema Ãlgoritmo Conclusão

4 Algoritmos Distribuídos Introdução Algoritmos distribuídos X Gerenciamento de Grupos Consistência de informações Comunicação em grupo Falhas ou entrada de processos

5 Algoritmos Distribuídos Grupo de operações — rede Ad Hoc

6 Algoritmos Distribuídos Grupo de operações — rede Ad Hoc NÓS

7 Algoritmos Distribuídos Grupo de operações — rede Ad Hoc TERMINAIS

8 Algoritmos Distribuídos Grupo de operações — rede Ad Hoc Dois tipos de dispositivos distintos Nós Menos mobilidade Carga mais longa Maior alcance Terminais Mais mobilidade Carga mais curta Menor alcance X Multihopping

9 Algoritmos Distribuídos Grupo de operações — rede Ad Hoc

10 Algoritmos Distribuídos Grupo de operações — rede Ad Hoc

11 Algoritmos Distribuídos Grupo de operações — rede Ad Hoc

12 Algoritmos Distribuídos Grupo de operações — rede Ad Hoc 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ó

13 Algoritmos Distribuídos Grupo de operações — rede Ad Hoc 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

14 Algoritmos Distribuídos Arquitetura Hierárquica — Grupos

15 Algoritmos Distribuídos Arquitetura Hierárquica — Grupos

16 Algoritmos Distribuídos NP Arquitetura Hierárquica — NP’s

17 Algoritmos Distribuídos Arquitetura Hierárquica — NS’s

18 Algoritmos Distribuídos Arquitetura Hierárquica — NS’s

19 Algoritmos Distribuídos NS Área de localização Arquitetura Hierárquica — NS’s

20 Algoritmos Distribuídos Arquitetura Hierárquica — NT’s

21 Algoritmos Distribuídos Arquitetura Hierárquica — NT’s

22 Algoritmos Distribuídos NT Área geográfica Arquitetura Hierárquica — NT’s

23 Algoritmos Distribuídos Arquitetura Hierárquica NT líderes NS NP participantes

24 Algoritmos Distribuídos Arquitetura Hierárquica Participante ID do líder

25 Algoritmos Distribuídos Arquitetura Hierárquica Participante ID do líder Líder ID do nó responsável (NP)

26 Algoritmos Distribuídos Arquitetura Hierárquica Participante ID do líder Líder ID do nó responsável (NP) NP Tabela [ ID terminais X ID Grupos ]

27 Algoritmos Distribuídos Arquitetura Hierárquica 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 ]

28 Algoritmos Distribuídos Arquitetura Hierárquica 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 ] NT Tabela [ ID terminais X ID área de localização ]

29 Algoritmos Distribuídos Informações de localização Arquitetura hierárquica Localidade de chamada Localidade de movimentação Diminui o número de atualizações

30 Algoritmos Distribuídos Informaçõ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

31 Algoritmos Distribuídos Manutençã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

32 Algoritmos Distribuídos Revezamento 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

33 Algoritmos Distribuídos Revezamento de Líder TjTj TaTa TcTc TbTb

34 Algoritmos Distribuídos Revezamento de Líder TjTj TaTa TcTc TbTb

35 Algoritmos Distribuídos Revezamento de Líder TjTj TaTa TcTc TbTb Take_Over_Req

36 Algoritmos Distribuídos Revezamento de Líder TjTj TaTa TcTc TbTb Take_Over_Ack Responde se d < d th ! Take_Over_Ack

37 Algoritmos Distribuídos Revezamento de Líder TjTj TaTa TcTc TbTb

38 Algoritmos Distribuídos Revezamento de Líder TjTj TaTa TcTc TbTb Take_Over_Req

39 Algoritmos Distribuídos Revezamento de Líder TjTj TaTa TcTc TbTb Nenhuma resposta: Interrogação de grupo

40 Algoritmos Distribuídos Interrogação de grupo Operação iniciada por terminal que deseja saber quais terminais se encontram em sua vizinhança

41 Algoritmos Distribuídos Interrogação de grupo TjTj TaTa TcTc TbTb

42 Algoritmos Distribuídos Interrogação de grupo TjTj TaTa TcTc TbTb Group_Probing

43 Algoritmos Distribuídos Interrogação de grupo TjTj TaTa TcTc TbTb Responde informando d Group_Advertising

44 Algoritmos Distribuídos Interrogação de grupo TjTj TaTa TcTc TbTb Group_Advertising Se seu líder atual não responde, ou está muito longe: Associação a grupo Group_Advertising

45 Algoritmos Distribuídos Interrogação de grupo TjTj TaTa TcTc TbTb Se ninguém responde: Forma novo grupo

46 Algoritmos Distribuídos Fusão de grupo Operação iniciada quando terminal líder percebe um líder de grupo na sua vizinhança

47 Algoritmos Distribuídos Fusão de grupo TjTj TaTa TcTc TbTb Responde informando d Group_Advertising NP

48 Algoritmos Distribuídos Fusão de grupo TjTj TaTa TcTc TbTb Se tem mais componentes, anuncia Group_Advertising NP

49 Algoritmos Distribuídos Fusão de grupo TjTj TaTa TcTc TbTb Se tem menos componentes, solicita fusão Group_Merging_Req NP

50 Algoritmos Distribuídos Fusão de grupo TjTj TaTa TcTc TbTb Group_Merging_Req NP Group_Merging_Req Nó responsável recebe solicitação

51 Algoritmos Distribuídos Fusão de grupo TjTj TaTa TcTc TbTb NP Group_Merging_Conf Envia mensagem confirmando

52 Algoritmos Distribuídos Associação a grupo Operação iniciada por terminal que deseja se associar a um grupo em sua vizinhança, cujo líder está mais proximo

53 Algoritmos Distribuídos Associação a grupo TjTj TaTa TcTc TbTb Group_Advertising Se seu líder atual não responde, ou está muito longe: Associação a grupo Group_Advertising NP

54 Algoritmos Distribuídos Associação a grupo TjTj TaTa TcTc TbTb Group_Joining NP Nó responsável recebe solicitação Group_Joining

55 Algoritmos Distribuídos Associação a grupo TjTj TaTa TcTc TbTb Group_Joining_ACK NP Envia mensagem confirmando

56 Algoritmos Distribuídos Associação a grupo TjTj TaTa TcTc TbTb User_Delete O antigo líder será notificado pelo novo líder

57 Algoritmos Distribuídos Formação de novo grupo Operação iniciada por terminal que deseja se tornar um grupo e convidar integrantes

58 Algoritmos Distribuídos Formação de novo grupo TjTj TaTa TcTc TbTb Se ninguém responde: Forma novo grupo

59 Algoritmos Distribuídos Formação de novo grupo TjTj TaTa TcTc TbTb NP ID_Assignment_Req NP ID_Assignment_Req

60 Algoritmos Distribuídos Formação de novo grupo TjTj TaTa TcTc TbTb NP Group_ID_Prop NP Group_ID_Prop Nós oferecem um ID de grupo

61 Algoritmos Distribuídos Formação de novo grupo TjTj TaTa TcTc TbTb NP Group_Formation NP Seleciona o mais próximo

62 Algoritmos Distribuídos Formação de novo grupo TjTj TaTa TcTc TbTb NP User_Delete NP Group_Formation_ACK

63 Algoritmos Distribuídos Formação de novo grupo TjTj TaTa TcTc TbTb NP Group_Advertising

64 Algoritmos Distribuídos Movimentaçã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

65 Algoritmos Distribuídos Movimentação de grupo TjTj TaTa TcTc TbTb NP NSNP Change_RN

66 Algoritmos Distribuídos Movimentação de grupo TjTj TaTa TcTc TbTb NP NSNP Change_RN_SLN

67 Algoritmos Distribuídos Movimentação de grupo TjTj TaTa TcTc TbTb NP NSNP Add_Group_Users Nós de segundo nível é responsével por atualizar informações

68 Algoritmos Distribuídos Movimentação de grupo TjTj TaTa TcTc TbTb NP NSNP Add_Group_Users Delete_Group_Users Nós de segundo nível é responsével por atualizar informações

69 Algoritmos Distribuídos Conclusã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