Otimização multidimensional baseada em heurísticas aplicada aos sistemas de comunicação sem fio.

• Autor(a) principal: Ciriaco Dias Neto, Fernando
• Data de Publicação: 2012
• Tipo de documento: Tese
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
• Texto Completo: http://www.teses.usp.br/teses/disponiveis/3/3142/tde-16112012-142056/
• topic: Algoritmos heurísticos; CDMA; CDMA; Detecção multiusuário; Estimativa de parâmetros; Heuristic algorithms; Multiuser detection; Mutidimensional optimization; Otimização multidimensional; Parameter estimation

Esse trabalho de investigação visa a realização de uma análise sistemática, integrada e iterativa da utilização de algoritmos heurísticos aplicados aos problemas de estimativa de parâmetros e detecção multiusuário, sob o ponto de vista do compromisso desempenho × complexidade. O sistema considera topologias do tipo CDMA com exploração de diversidade multidimensional, ou seja, que utilizam uma ou mais técnicas de diversidade, considerando a diversidade de código, tempo, frequência e espaço, entre outras, sujeitos a desvanecimentos multipercurso. A solução integrada para os problemas de estimativa de parâmetros e detecção multiusuário consiste no uso recorrente de técnicas heurísticas. Além disso, estabelece-se uma análise comparada e sistêmica de convergência e de complexidade computacional da técnica de detecção proposta com alguns outros métodos, heurísticos ou determinísticos, relatados na literatura, considerando como métrica de desempenho o número de operações computacionais que cada estratégia requer para a detecção simultânea da informação de todos os usuários ativos no sistema. Por fim, e mais importante, considera-se como a principal contribuição deste trabalho a sistematização da utilização dos algoritmos heurísticos no processo de otimização dos problemas já citados, caracterização de limiares de desempenho e análise de complexidade destas técnicas, trazendo à comunidade científica parâmetros suficientes que devem ser respeitados na configuração dos algoritmos para garantia de resultados satisfatórios quando da utilização destes métodos em problemas de detecção multiusuário com diversidade multidimensional e estimativa de parâmetros.