Controlo de acesso ao meio em redes ad hoc móveis IEEE 802.11

Dissertação apresentada para obtenção do Grau de Doutor em Engenharia Electrotécnica, especialidade de Telecomunicações, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Uma rede ad hoc móvel é constituída por um grupo de nós móveis inter-ligados através de ligações sem fios. O problema inicial abordado nesta dissertação prende-se com a caracterização do sub-nível de controlo de acesso ao meio em redes ad hoc, nomeadamente o controlo realizado na norma de facto IEEE 802.11. A elevada instabilidade na topologia deste tipo de redes e a sua natureza distribuída tornam mais frequente a execução de tarefas de localização de recursos na rede. No entanto, o tráfego utilizado nessas tarefas é do tipo ponto-multiponto, sendo o mecanismo de transmissão diferente do tráfego do tipo ponto-a-ponto. Este facto motivou o desenvolvimento de um modelo capaz de caracterizar o comportamento da norma face aos diferentes tipos de tráfego gerado. O modelo permite concluir que, quando os ritmos de transmissão são iguais para os dois tipos de tráfego, existe um valor de tráfego ponto-multiponto (aprox. 50 %), a partir do qual o débito útil da rede diminui. Na situação mais frequente de operação da norma,em que os ritmos de transmissão são diferentes, conclui-se que o débito útil da rede diminui acentuadamente à medida que é gerado mais tráfego do tipo ponto-multiponto. A segunda parte desta dissertação aborda a localização de recursos em redes ad hoc. É apresentado um algoritmo capaz de criar dinamicamente um conjunto de grupos de nós na rede, tendo em atenção a mobilidade relativa dos nós. Esses grupos de nós são depois utilizados por dois algoritmos de localização de recursos disponíveis na rede. Finalmente,é discutido o impacto da mobilidade e das características do protocolo de controlo de acesso ao meio na caracterização da topologia da rede, avaliando-se a sua influência no desempenho dos algoritmos de localização de recursos.

Fundação para a Ciência e Tecnologia