Análise de protocolos distribuidos de acesso ao meio baseados em heuristicas

Embora tenham surgido ultimamente alguns trabalhos que propõem protocolos de acesso ao meio baseados em métodos de optimização, normalmente as aproximações realizadas para a obtenção dos algoritmos (’relaxações’ do problema de optimização) são suficientemente importantes para serem desprezadas. É por este facto, tal como se demonstra experimentalmente neste trabalho, que os resultados obtidos com simuladores atribuem um maior desempenho aos protocolos baseados em heurísticas do que aos principais esquemas baseados em optimização.Este trabalho descreve os passos iniciais no sentido de caracterizar formalmente protocolos de acesso ao meio propostos para redes distribuídas baseados em heurísticas. Este é o cenário típico das redes locais sem fios, embora o trabalho aqui apresentado seja extensível a todos os tipos de redes em que o meio seja partilhado por todos os nós. Neste trabalho, partimos de um método de análise das heurísticas baseado em funções de utilidade de acesso. Este método é particularmente útil já que traduz formalmente o ganho que um determinado nó poderá ter, dadas as probabilidades de acesso ao meio de cada nó e de se encontrar o meio livre no instante em que um determinado nó pretende transmitir. Para confirmar a validade do método, confrontamos os resultados obtidos com simulações dos diferentes protocolos analisados.