Resumo da Tese apresentada à COPPE/UFRJ como parte dos requisitos necessários para a obtenção do grau de Doutor em Ciências (D.Sc.)
Capacidade das Redes em Malha sem Fio com Diferentes Larguras de Canal
Celso Barbosa Carvalho
Maio/2012
Orientador: |
José Ferreira de Rezende
|
Programa: |
Engenharia Elétrica |
O objetivo desta tese é aumentar a capacidade (Mbits/s) das redes em malha sem fio de múltiplos canais e múltiplos rádios. Para isto, utiliza-se a possibilidade de selecionar a largura dos canais de comunicação (Hz) utilizados pelos enlaces. A tese é apresentada através de três propostas. Na primeira proposta é elaborada a métrica Burst per Medium Time Metric (B-MTM) cujos valores são utilizados para executar o roteamento e a seleção da largura de canal. A métrica B-MTM se diferencia de outras métricas porque leva em conta, ao atribuir peso aos enlaces, a possibilidade de transmissão com múltiplos rádios em um único enlace através de canais ortogonais de mesma largura. Na segunda proposta utiliza-se otimização combinatória, adicionando-se restrições a formulação de programação linear de fluxo máximo para determinar a capacidade das redes em malha sem fio com canais de diferentes larguras. Como contribuição deste trabalho, as restrições adicionadas ao modelo de programação linear levam em consideração a existência de diferentes capacidades e alcances de transmissão para os enlaces que utilizam canais de diferentes larguras. Na terceira proposta elaboramos a métrica Multi-Channel-Width Multi-Radio Bits per Exclusive Expected Transmission Time (MCWMR-BEETT). A relevância deste trabalho trata-se dos valores da métrica serem utilizados para executar tanto o roteamento, como a atribuição de canais e a seleção da largura dos canais. A métrica proposta, ao determinar seus pesos, considera a existência de múltiplos rádios transmitindo em canais ortogonais de mesma largura e, além disso, contabiliza as interferências intra-fluxo e inter-fluxo. As propostas foram avaliadas em seus respectivos capítulos e foram capazes de gerar ganhos de capacidade nos cenários investigados de redes em malha sem fio de tecnologia IEEE 802.11.