@MASTERSTHESIS{ 2014:921069313, title = {Localiza??o de dispositivos m?veis usando roteadores com antenas direcionais e classifica??o de dados}, year = {2014}, url = "http://tede.ufam.edu.br/handle/tede/4119", abstract = "Os sistemas de Localiza??o WiFi est?o cada vez mais presentes no nosso dia-a-dia devido ? grande facilidade que os dispositivos utilizados nesta tecnologia podem proporcionar para os usu?rios, como mobilidade, independ?ncia de fatores que limitam e causam desconforto na usabilidade como cabos, por exemplo, e tamb?m por ser mais conveniente para o usu?rio utilizar algo de f?cil manuseio. Al?m destes pontos, sabese que os dispositivos WiFi est?o cada vez mais desenvolvidos, proporcionando mais possibilidades de uso no cotidiano dos usu?rios. Sistemas de Localiza??o WiFi realizam a localiza??o de dispositivos ou pessoas em um determinado ambiente com base em medi??es de pot?ncia de sinal, obtidas atrav?s da troca de pacotes entre os dispositivos que comp?em tais sistemas. Neste trabalho ? proposto um m?todo de Localiza??o WiFi utilizando m?ltiplos roteadores com antenas direcionais no ambiente de localiza??o. Os roteadores com antenas direcionais s?o utilizados neste trabalho devido a sua capacidade de limitar a cobertura sinal para uma determinada ?rea, diferente dos sistemas com antenas omnidirecionais. O impacto que um pacote enviado por um dispositivo com posi??o desconhecida gera nas antenas direcionais do sistema ? capaz de proporcionar valores de RSSI diferentes. Atrav?s da fase offline do sistema onde ? realizado a parte de treinamento, um banco de dados ? criado com todos os valores de RSSI obtidos a partir de cada pacote recebido pelos roteadores direcionais e as posi??es de onde os pacotes foram enviados. Essa base de dados ? utilizada como conhecimento para que o algoritmo de classifica??o possa estimar de onde um pacote foi enviado, somente com base nos valores de RSSI obtidos em cada roteador direcional. Foram comparados dois algoritmos de classifi??o nesta proposta como forma de analisar as caracter?sticas de comportamento de cada um deles nos ambientes de localiza??o. S?o eles os algoritmos kNN e Naive Bayes, ambos bastante utilizados na literatura. Durante a experimenta??o do sistema de localiza??o composto pelos roteadores direcionais, foi analisado tamb?m como organizar os roteadores para ser obter resultavii dos com maior precis?o de localiza??o. Desta forma, foi poss?vel analisar nos ambientes de localiza??o a organiza??o dos roteadores unidos apontando para dire??es diferentes, e separados focados para o centro do ambiente de localiza??o. Outro ponto importante desta proposta ? a aplica??o do sistema de localiza??o com base em dois tipos de localiza??o: Localiza??o Precisa e Localiza??o Contextual. A Localiza??o Precisa permite estimar a posi??o exata de um dispositivo nos eixos x e y de um determinado ambiente onde ele est? instalado. J? a Localiza??o Contextual, permite estimar posi??o de um determinado dispositivo com base na an?lise do contexto do ambiente onde ele est? inserido. Todos os dados obtidos durante os experimentos foram analisados e testados, e demonstram que o sistema proposto neste trabalho pode ser utilizado como sistema de localiza??o WiFi para ambientes internos como alternativa do sistema comumente de localiza??o encontrado na literatura, composto por roteadores omnidirecionais. Conforme a estrutura do ambiente de localiza??o onde o sistema estava inserido e a organiza??o dos roteadores direcionais foi poss?vel obter resultados bem semelhantes ao do sistema de localiza??o convecional composto por roteadores omnidirecionais. Isto pode ser visto nos resultados obtidos em um ambiente pequeno de localiza??o composto pelos laborat?rios do IComp onde, com roteadores direcionais e classifi??o de dados a partir do algoritmo kNN, foi poss?vel obter 84,26% de precis?o na localiza??o comparada com 83,93% conseguida com roteadores direcionais juntos utilizando o mesmo algoritmo de classifi??o. Outro ponto interessante visto nos resultados deste trabalho ? a utiliza??o do algoritmo Naive Bayes tende a ser melhor para o sistema quando o mesmo utiliza roteadores direcionais ao inv?s de omnidirecionais, j? que este algoritmo consegue analisar como o direcionamento de cada antena impacta nas caracter?sticas de recep??o de sinal em um determinado ambiente. Isto pode ser visto por exemplo nos resultados obtidos em um ambiente maior de localiza??o composto pelas salas de professores do IComp onde o sistema de localiza??o com antenas direcionais espalhadas obteve 80,16% de precis?o na estimativa de localiza??o comparado com o sistema composto por antenas omnidirecionais que obteve 71,68%. Com isto, pretende-se mostrar que os sistemas de localiza??o podem ser compostos por roteadores direcionais como alternativa para o sistema convecional de localiza??o WiFi.", publisher = {Universidade Federal do Amazonas}, scholl = {Programa de P?s-gradua??o em Inform?tica}, note = {Instituto de Computa??o} }