Author(s):
Oliveira, Rodolfo Alexandre Duarte
Date: 2009
Persistent ID: http://hdl.handle.net/10362/5397
Origin: Repositório Institucional da UNL
Subject(s): Redes ad hoc móveis; Norma IEEE 802.11 DCF; Controlo de acesso ao meio; Localização de recursos
Description
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