Tese (doutorado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2006. / Submitted by Loiana Noronha (loiaunb@hotmail.com) on 2009-10-27T11:30:55Z No. of bitstreams: 1 tese Flavio E G de Deus.pdf: 3988247 bytes, checksum: 2533061e6175e4f8ed78de5d3c79b4ec (MD5) / Approved for entry into archive by Luanna Maia(luanna@bce.unb.br) on 2010-06-18T13:44:38Z (GMT) No. of bitstreams: 1 tese Flavio E G de Deus.pdf: 3988247 bytes, checksum: 2533061e6175e4f8ed78de5d3c79b4ec (MD5) / Made available in DSpace on 2010-06-18T13:44:38Z (GMT). No. of bitstreams: 1 tese Flavio E G de Deus.pdf: 3988247 bytes, checksum: 2533061e6175e4f8ed78de5d3c79b4ec (MD5) Previous issue date: 2006-11-14 / Este trabalho apresenta um mecanismo para melhorar a sobrevivência de redes locais sem fio (WLAN) padrão IEEE 802.11. A abordagem adotada consiste em duas fases principais: Projeto e Resposta à falha. Na fase de Projeto, a quantificação, posicionamento e configuração dos pontos de acesso (AP) são abordados de acordo com critérios de cobertura da área e de desempenho. Além disso, um esquema de balanceamento de carga é aplicado para melhorar a qualidade de serviço entregue dentro do ambiente planejado. O modelo do projeto de WLAN é baseado em uma técnica heurística de solução para resolver o problema do projeto de rede formulado como um problema de satisfação de restrições. Avalia-se a definição de restrições adicionais ao problema formulado a fim de introduzir propriedades de sobrevivência ao projeto de rede. Na fase da Resposta à falha é considerada a re-configuração dos APs ativos a fim de lidar com a falha de AP(s) na área de serviço. Mudanças no nível de potência e na realocação dos canais de freqüência dos APs em funcionamento são analisadas, procurando a melhor configuração durante a condição de falha. Também é feita uma proposta de métricas de área de cobertura e de desempenho para avaliar a eficiência da solução na condição de falha, de acordo com as restrições de sobrevivência definidas na fase de Projeto. Finalmente, uma implementação de baixo custo das técnicas propostas usando Simple Network Management Protocol (SNMP) é apresentada. _______________________________________________________________________________ ABSTRACT / This work presents a mechanism to improve survivability in IEEE 802.11 WLAN. The approach used consists of two main phases: Design and Fault Response. In the Design phase, quantifying, placement and setting up of APs according to both area coverage and performance criteria is dealt with. Moreover, a load balance scheme is applied to improve the quality of service delivered within the planned environment. The WLAN design model is based on a heuristic solution technique to solve the network design problem formulated as a Constraint Satisfaction Problem (CSP). The definition of additional constraints to the problem formulated in order to introduce survivability properties to the network design is evaluated. In Fault Response phase, the reconfiguration of active APs is considered in order to deal with AP (s) fault in the service area. Changes in both power level (extension of coverage area) and frequency channel assignment (interference avoidance) of the remaining APs are analyzed, searching for the best configuration during the fault condition. A proposal is also made regarding coverage area and performance metrics to evaluate the effectiveness of the solution for the fault condition, according to the fault tolerance constrains defined in the Design phase. Finally, a cost-effective implementation of the proposed techniques using Simple Network Management Protocol (SNMP) is presented.

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2008. / Submitted by Diogo Trindade Fóis (diogo_fois@hotmail.com) on 2009-09-29T14:53:18Z No. of bitstreams: 1 Dissert_RicardoMartinsLemos.pdf: 1667111 bytes, checksum: 9be9031fcbb4eea3284c6c41f69864cf (MD5) / Approved for entry into archive by Luanna Maia(luanna@bce.unb.br) on 2009-09-30T11:14:39Z (GMT) No. of bitstreams: 1 Dissert_RicardoMartinsLemos.pdf: 1667111 bytes, checksum: 9be9031fcbb4eea3284c6c41f69864cf (MD5) / Made available in DSpace on 2009-09-30T11:14:39Z (GMT). No. of bitstreams: 1 Dissert_RicardoMartinsLemos.pdf: 1667111 bytes, checksum: 9be9031fcbb4eea3284c6c41f69864cf (MD5) Previous issue date: 2008-01-25 / O objetivo deste trabalho é desenvolver ferramentas computacionais para a obtenção de um ambiente que permita a busca de topologias ótimas para interligação dos nós de uma rede multimídia. Isto será realizado com base na quantidade de tráfego a ser transportado, nas informações de custo e confiabilidade dos tipos de interfaces de transmissão disponíveis e na distância entre os nós. Topologia ótima é aquela que pelo menor custo atenda aos requisitos de confiabilidade mínima, ocupação máxima de enlaces, atraso de enfileiramento máximo e perda máxima de pacotes definidos pelo planejador. Os cálculos para atraso e perda foram baseados nos modelos de Poisson e Auto-similar. A ferramenta utilizada no processo de otimização é o algoritmo genético mono-objetivo, que permite, neste contexto, avaliar um menor número de opções e ainda assim encontrar topologias ótimas ou soluções próximas a estas. Foram feitos experimentos com diferentes configurações de rede e os resultados obtidos permitem validar a metodologia proposta, mostrando a possibilidade de aplicação da ferramenta em redes reais, com um baixo custo computacional. _______________________________________________________________________________________ ABSTRACT / The objective of this work is to develop computational tools to create an environment that permits to search for optimal topologies to interconnect multimedia network nodes. The searching process uses links parameters, based on the amount of transported traffic and also reliability, cost and distance between nodes. The optimal topology is the one that fulfills the requirements of minimal reliability, maximum link load, maximum buffer delay and maximum packet loss, defined by the network planner. The calculus of packet loss and delay are based on the Poisson and self-similar models. The tool used in the optimization process is a mono-objective genetic algorithm, that aloud in this context, evaluate a smaller number of options and find a optimal or sub-optimal solution. The experiments made with different network configurations and their results validate the proposed methodology, showing the possibility of application of this tool in real networks with a low computational cost.