Esquemas de controlo de acesso ao meio para sistemas CSMA/CA p-persistente

Dissertação apresentada para obtenção do Grau de Mestre em Engenharia Electrotécnica e de Computadores, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Este trabalho descreve os passos iniciais no sentido de caracterizar formalmente os protocolos de acesso ao meio baseados em heurísticas propostos para redes ad hoc sem os. Este método, denominado método de análise de heurísticas de acesso ao meio, permite caracterizar a função de utilidade de acesso ao meio de um nó, a qual está relacionada com o seu débito útil, tal como é provado experimentalmente neste trabalho. O método é particularmente vantajoso como uma ferramenta de comparação entre protocolos, pois permite efectuar uma rápida análise comparativa do débito útil para os diferentes protocolos em análise. O método foi validado com protocolos existentes e com um protocolo baseado em heurísticas proposto nesta dissertação. Para provar a viabilidade do método de análise de heurísticas, validaram-se os resultados obtidos com o mesmo com diversas simulações. Neste trabalho é proposto um segundo protocolo de acesso ao meio baseado em heurísticas, desenvolvido com o objectivo de maximizar o débito útil da rede e, simultaneamente, a justiça de acesso ao meio. Este protocolo utiliza um mecanismo inovador na gestão da janela de contenção, que também realiza a distribuição de acesso ao meio através das tramas de acknowledge. No m comparam-se os resultados obtidos por este protocolo e os resultados obtidos pelos protocolos analisados, incluindo a norma IEEE 802.11. Nesta comparação, conclui-se que o protocolo proposto neste trabalho exibe o melhor compromisso entre o débito útil e a justiça de acesso ao meio, em relação aos protocolos estudados.