Análise de Complexidade Computacional Para Determinação de Método de Modelagem de Sistema

Michael Keese Martins; Fabio Renan Durand

doi:10.20906/CPS/SICITE2015-0220

Resumo

Os dispositivos móveis em geral, na grande maioria, são alimentados por baterias. Esta fonte de energia é um tanto quanto limitada num contexto onde se tem como rotina o acesso a redes sociais, a jogos mobile, ao compartilhamento de fotos, vídeos e outros tipos de mídia e algumas outras funcionalidades comumente utilizadas. Encontrar uma forma de aproveitar a bateria com maior eficiência trará benefícios interessantes aos usuários de dispositivos móveis. O projeto estuda um problema específico que pode ser otimizado. Trata-se da alocação de recursos em redes de múltiplo acesso CDMA. Esta área pode ser explorada e a proposta é definir uma estratégia de controle de potência em redes sem fio modelada em redes neurais artificiais. Mas, Seria a RNA (rede neural artificial) a melhor abordagem em nível de complexidade computacional para estruturar a estratégia? A busca por uma abordagem para modelar o problema é realmente necessária? Através de estudos de análise de algoritmos, mais especificamente no que diz respeito a questões de complexidade computacional foi possível alcançar números que respondem a estas perguntas. As seções seguintes do presente relatório descrevem as etapas cumpridas para se atingir os resultados que definem a RNA como uma boa abordagem para solucionar o problema proposto. Este projeto tem como objetivo, através do controle de potência, otimizar o uso de energia demandada na alocação de recursos no acesso múltiplo de redes sem fio. O trabalho desenvolvido neste projeto, busca a melhor abordagem para tratar o problema através de análise de complexidade computacional. Ao otimizar a alocação de potência e espectro, obtêm-se maior aproveitamento da energia provida pelas baterias dos terminais móveis.

Palavras-chave: Complexidade Computacional; Potência; Rede Neural Artificial; Dispositivos Móveis; Redes sem Fio