Planejamento de redes em malha sem fio com atendimento a parâmetros de qualidade de serviço

• Ano de defesa: 2011
• Autor(a) principal: Marlon da Silva
• Orientador(a): Edson Luiz França Senne, Nandamudi Lankalapalli Vijaykumar
• Banca de defesa: Carlos Renato Lisboa Francês, Diego Lisboa Cardoso
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Instituto Nacional de Pesquisas Espaciais
• Programa de Pós-Graduação: Programa de Pós-Graduação do INPE em Computação Aplicada
• País: BR
• Resumo em Inglês: In a Mesh Network, it is essential to make use of QoS parameters in order to acheive a good quality of service when transmitting data, audio and video. This dissertation proposes an algorithm that, given a set of test points (TPs) and potential access points (APs), enables a design to install a mesh network and at the same time satisfies some of the QoS parameters. Examples of aos parameters include: probability of packet loss and mean delay in responding to a request. The proposed algorithm uses Mathematical Programming model to determine an adequate topology and Monte Carlo simulation to verify whether the QoS parameters are being satisfied. The results obtained show that the algorithm is able to find a satisfactory solution. The dissertation also proposes solutions to improve the results.
• Link de acesso: http://urlib.net/sid.inpe.br/mtc-m19/2011/04.19.17.49

Em uma rede em malha, em que são utilizados serviços de dados, áudio e vídeo, a utilização de parâmetros de QoS, para garantir a qualidade de serviços de rede, é imprescindível. Este trabalho propõe um algoritmo que, dados os conjuntos de pontos de teste (TPs) e de potenciais pontos de acesso (APs), elabora o planejamento de uma rede em malha de modo a atender a alguns parâmetros de QoS, como probabilidade de perda de pacotes e atraso médio de atendimento. O algoritmo proposto utiliza um modelo de Programação Matemática para determinar uma topologia adequada de rede em malha, e simulação Monte Carlo para verificar o atendimento aos parâmetros de QoS estabelecidos. Os resultados obtidos demonstram que o algoritmo proposto é capaz de encontrar uma solução satisfatória. O algoritmo também propõe soluções para a melhoria destes resultados.