ritmo de roteamento
O gr´afico da Figura A.9 apresenta a Taxa de Entrega de Mensagens em fun¸c˜ao do algoritmo de roteamento utilizado na rede, mostrando o comparativo de seis confi- gura¸c˜ao do protocolo REPI e uma com um algoritmo de inunda¸c˜ao (Flooding). O
Figura A.8: Gr´afico que mostra o n´umero de n´os colaboradores (N C) de acordo com a varia¸c˜ao do n´umero de campos no Prefixo C.
Figura A.9: Gr´afico que mostra a Taxa de Entrega de Mensagens (T EM ) de acordo com a varia¸c˜ao do n´umero de campos no prefixo C e compara¸c˜ao com algoritmo de inunda¸c˜ao.
resultado apresentado contraria as nossas expectativas, visto que o esperado era que, ao aumentar o n´umero de campos no prefixo, o que aumenta o n´umero de caminhos na rede, esper´avamos que a taxa de entrega tamb´em fosse maior. Por´em, ´e poss´ıvel perceber que, dentro das varia¸c˜oes estat´ısticas, a taxa de entrega permaneceu por volta de 64% para todas as configura¸c˜oes.
Al´em disso, como ´e poss´ıvel notar pela an´alise da Figura A.10, o n´umero do Total de Mensagens na Rede, aumentou cerca de 85% comparando a configura¸c˜ao com um campo com a de oitos campos, sem que o n´umero de mensagens entregues sofresse varia¸c˜oes relevantes.
Acreditamos que este fato ocorreu em raz˜ao da grande conten¸c˜ao na rede, em fun¸c˜ao do pequeno intervalo de transmiss˜ao, que nesse experimento ´e de [0,5;1,5] segundos. Como mostram os resultados dos experimentos da topologia dois, com intervalos maiores, a diferen¸ca entre as configura¸c˜oes ´e muito mais n´ıtida, al´em da
Figura A.10: Gr´afico que mostra a evolu¸c˜ao da rela¸c˜ao entre o Total de Mensagens Recebidas (T M R) e de mensagens entregues ao destinat´ario final em fun¸c˜ao do n´umero de campos do prefixo C e em compara¸c˜ao com algoritmo de inunda¸c˜ao.
taxa de entrega ser superior.
O principal problema deste intervalo reduzido ´e o congestionamento, visto que quando novas mensagens s˜ao inseridas na rede, as anteriores ainda est˜ao circulando. Por´em, como j´a foi mostrado em outros trabalhos [46], mesmo com os mecanismos de detec¸c˜ao de colis˜ao a conten¸c˜ao gera perdas de pacotes substanciais em redes de sensores com o padr˜ao 802.15.4. Este problema ocorre tanto por colis˜ao de pacotes quanto por interferˆencias de r´adio frequˆencia, principalmente neste cen´arios, com at´e vinte dispositivos transmitindo simultaneamente.
Apˆendice B
Manual da Aplica¸c˜ao Mensageira
A aplica¸c˜ao mensageira ´e interface do usu´ario para participar da rede, atrav´es da aplica¸c˜ao de troca de mensagens. As suas principais funcionalidades s˜ao:
• Possibilitar a troca de mensagens atrav´es da REPI-A;
• Monitoramento de informa¸c˜oes dos usu´arios com os quais a aplica¸c˜ao trocou mensagens, conforme descrito na Se¸c˜ao B.8;
• Monitoramento do uso da rede pela aplica¸c˜ao, atrav´es da coleta de informa¸c˜oes sobre troca, descarte, encaminhamento e aproveitamento de mensagens;
• Monitoramento dos poss´ıveis erros ocorridos no Tmote controlado pela aplica¸c˜ao;
• Monitoramento da configura¸c˜oes globais da rede, fornecidas por SAMCRA, apresentado na Se¸c˜ao E.2;
• Execu¸c˜oes automatizadas para a realiza¸c˜ao de experimentos, conforme deta- lhado na Se¸c˜ao E.2
• Monitoramento do tempo de troca de mensagens na rede, com e sem o overhead gerado pela pr´opria aplica¸c˜ao mensageira, conforme descrito na Se¸c˜ao B.12.
Nas pr´oximas Se¸c˜oes s˜ao apresentados os detalhes da aplica¸c˜ao, sua interface gr´afica e seu uso.
B.1
Parˆametros de inicializa¸c˜ao
Ao iniciar a execu¸c˜ao da aplica¸c˜ao mensageira, o usu´ario pode especificar uma s´erie de parˆametros que determinar˜ao o comportamento desta. Estes parˆametros s˜ao op- cionais e devem ser especificados na linha de comando que executa a classe principal
da aplica¸c˜ao. Na vers˜ao 1.39 , usada neste trabalho, os parˆametros de inicializa¸c˜ao s˜ao os seguintes:
auto X
Faz com que a aplica¸c˜ao seja inicializada sem interferˆencia do usu´ario. O parˆametro X ´e opcional e deve ser usado quando h´a mais de um Tmote ligado na mesma m´aquina, o que faz com que o Tmote de n´umero X seja selecionado pela aplica¸c˜ao. Esse parˆametro ´e necess´ario para a execu¸c˜ao automatizada da aplica¸c˜ao, apresentada na Se¸c˜ao E.2;
autoClose X
Similar ao parˆametro auto, mas al´em do in´ıcio autom´atico, a aplica¸c˜ao tamb´em ´
e fechada automaticamente ap´os o t´ermino da execu¸c˜ao automatizada;
chooseProfile
Permite que o usu´ario escolha as suas caracter´ısticas par participar da REPI- A. Se esse parˆametro n˜ao for especificado, esses campos ter˜ao preenchimento randˆomico, seguindo a distribui¸c˜ao probabi´ıstica normal, ou seja, o efeito ser´a o mesmo que a especifica¸c˜ao do parˆametro gaussian=8, mostrado a seguir;
gaussian=x(0-8)
Indica quantas das oito caracter´ısticas previstas no prefixo ser˜ao preenchidos com valores randˆomicos seguindo a distribui¸c˜ao gaussiana. O valor 0 (zero) faz com que os valores dos campos sejam iguais ao da ´ultima execu¸c˜ao da aplica¸c˜ao. Os valores da distribui¸c˜ao Gaussiana s˜ao obtidos atrav´es do m´etodo nextGaussian da classe Random, que faz parte das classes b´asicas do Java. Este m´etodo retorna um n´umero pseudo-randˆomico que segue a distribui¸c˜ao Gaussiana (normal) em uma vari´avel do tipo double com m´edia 0.0 e desvio padr˜ao 1.0. A implementa¸c˜ao do m´etodo ´e feito com base no m´etodo polar descrito em [75];
ints=x(0-5)
Seleciona os x primeiros canais p´ublicos;
adminMode
Ativa o modo administrador, descrito na Se¸c˜ao B.5;
SaveVars
Faz com que a aplica¸c˜ao salve os dados sobre o uso da rede em um arquivo em disco. Com isso, a aplica¸c˜ao passa a ter persistˆencia dos dados gerados caso sua execu¸c˜ao seja interrompida;
Version
Mostra a vers˜ao atual da aplica¸c˜ao;
NoIntro
N˜ao exibe as telas iniciais da aplica¸c˜ao, mostradas na Se¸c˜ao B.4 ;
Server=ENDEREC¸ O Especifica o endere¸co do servidor remoto na rede TCP/IP, deve ser usado caso a op¸c˜ao noIntro seja especificada;
Verbose
Exibe as mensagens sobre eventos relevantes (log) geradas ao longo da execu¸c˜ao do programa na linha de comando onde a aplica¸c˜ao foi iniciada. Caso contr´ario, as mensagens v˜ao para o arquivo de texto, chamado “log.txt”, salvo no mesmo diret´orio onde a aplica¸c˜ao se encontra.