Controlo de acesso ao meio fiável para redes ad hoc

Abstract

O protocolo de controlo de acesso ao meio (MAC) com maior popularidade em redes locais sem fios e em redes ad hoc e o IEEE 802.11. Este protocolo foi desenhado essencialmente para transmissoes do tipo unicast, apresentando elevada fiabilidade. Para transmissoes do tipo broadcast, o protocolo nao e fiavel devido a elevada probabilidade de colisao provocada pelo uso da janela de contencao de valor fixo, e ainda pela falta de um mecanismo de Acknowledgement (ACK) das tramas broadcast. Infelizmente, muito dos protocolos de encaminhamento geram elevadas quantidades do trafego broadcastpara troca de informacoes entre os nos, de forma a poderem descobrir e estabelecer rotas entre o no de origem e o no de destino. Este facto motiva o desenvolvimento de protocolos de controlo de acesso ao meio que apresentem elevada fiabilidade em cenarios multi-hop e, simultaneamente, exibem elevado desempenho em termos do debito.

Esta dissertacao propoe um novo protocolo MAC para redes multi-hop. O protocolo proposto efectua a optimizacao da janela de contencao adoptada pelos nos com base na estatıstica da ocupacao do meio, com o objectivo de maximizar o debito do sistema numa rede multi-hop. Simultaneamente, o protocolo pretende obter valores de fiabilidade na transmissao das tramas que seja independentemente do tipo de trafego (unicast ou broadcast) a suportar. Os resultados obtidos com a proposta descrita nesta dissertacao exibem uma melhoria de desempenho, confirmando valores de fiabilidade constante para diferentes densidades de nos e quantidade de trafego unicast e broadcast.

Alternate abstract:

Nowadays the standard IEEE 802.11 is the most popular protocol for wireless local area networks and ad hoc networks. The medium access control scheme proposed in IEEE 802.11 was designed primarily for unicast transmissions, which exhibit high reliability. For broadcast transmissions the MAC scheme proposed in IEEE 802.11 is unreliable due to the absence of an acknowledgement scheme, which origins a high rate of collisions. Unfortunately, most of the routing protocols proposed for ad hoc networks generate large amounts of broadcast traffic, namely to exchange information related to the network topology, so that they can discover and establish new routes between source and destination nodes. This fact motivates the development of new medium access control schemes that should exhibit both high probability of successful transmission and high throughput in multi-hop scenarios for both types of broadcast and unicast traffic.

This work proposes a new contention-based MAC protocol for multi-hop networks. The proposed protocol optimizes the individual contention window based on statistics collected from the channel. Simultaneously, the protocol seeks to obtain a constant probability of collision, independently of the types of traffic (broadcast/unicast). The results achieved with the proposed protocol shown an improvement in terms of throughput, and confirm that the probability of successful transmission is constant and does not depend on traffic’ s type nor on the number of nodes.