CARVALHO MSC Jfmcarvalho Trabalhos Realizados Na Area

Joel Filipe Machado Carvalho
Mestrado em Informtica

Localizao de Dispositivos Mveis em
Redes Wi-Fi

Departamento de Engenharias
Universidade de Trs-os-Montes e Alto Douro
Vila Real, 2007

Dissertao submetida por Joel Filipe Machado Carvalho
Universidade de Trs-os-Montes e Alto Douro para
obteno do grau de Mestre em Informtica, sob a
orientao do Professor Doutor Paulo Nogueira Martins,
Professor Auxiliar do Departamento de Engenharias da
Universidade de Trs-os-Montes e Alto Douro, e sob a co-
orientao do Professor Doutor Joo Manuel Pereira
Barroso, Professor Auxiliar do Departamento de
Engenharias da Universidade de Trs-os-Montes e Alto
Douro.

i
!"#$%&'()&*+,-.
Aos meus orientadores, Professor Doutor Joo Barroso e Professor Doutor Paulo
Martins, que sempre tiveram disponibilidade para me ouvir, orientar e interesse em
elucidar-me sobre os vrios aspectos.
Ao Engenheiro Hugo Paredes, que me ajudou muito mostrando-me novos caminhos a
seguir e perspectivas interessantes sobre vrios assuntos abordados nesta investigao.
Tambm as suas crticas e questes em muito valorizaram o desenvolvimento deste
trabalho.
Ao Centro de Informtica da UTAD e em especial ao Engenheiro Antnio Costa por me
ter orientado nas questes tcnicas dos equipamentos usados na rede com e sem fios da
Universidade.
UTAD por ter disponibilizado os meios necessrios para a realizao deste projecto.
Aos meus amigos e colegas de curso no s pelos conhecimentos transmitidos e trocas
de ideias, como tambm pela amizade e companheirismo. Agradeo ao meu grande
amigo Filipe Fagundes, que com os seus palpites e ideias tornaram o mtodo de
localizao mais eficaz, e tambm ao David Ribeiro, que na parte final deste trabalho de
investigao me aconselhou e mostrou melhores maneiras de expor este documento.
Aos meus pais Augusto e Idlia que sempre me apoiaram e incentivaram a continuar a
minha progresso acadmica e que sem o seu amor me teria sido impossvel chegar ao
fim desta dissertao.
Um especial agradecimento Teresa, que com a sua pacincia e carinho me levou a dar
o meu melhor durante este trabalho de investigao.

iii
/&-0),.
A disseminao da tecnologia Wi-Fi para dispositivos mveis (telemveis, PDA e
portteis) contribuiu em muito para a evoluo e generalizao das redes Wi-Fi tanto
em ambiente empresarial como acadmico, sendo muitas as organizaes que
actualmente optam pela flexibilidade e mobilidade das redes Wi-Fi. Tanto dentro de
edifcios como em exteriores encontram-se facilmente pontos de acesso Wi-Fi, que
atravs da sua resultante cobertura tornam possvel a instalao de um sistema capaz de
localizar dispositivos mveis dentro de uma rede Wi-Fi.
A localizao de dispositivos mveis poder ser de grande importncia para a
monitorizao e gesto de recursos humanos das organizaes, uma vez que a
localizao dos dispositivos frequentemente corresponde localizao do seu utilizador
e o facto de termos a posio dos utilizadores possibilita um grande nmero de
aplicaes sensveis ao contexto. So vrias as aplicaes que podem ser dadas
informao sobre a localizao de dispositivos e consequentemente dos seus
utilizadores, podendo esta ser usada por eles em aplicaes resultantes da informao
sobre o local onde se encontram ou ser usada globalmente pelo sistema para fins
estatsticos e para fins de monitorizao da rede, possibilitando, caso seja necessrio um
mais fcil escalonamento desta.
Este documento tem como objectivo apresentar um algoritmo de localizao de
dispositivos mveis em redes Wi-Fi computacionalmente leve, no descurando o estudo
dos sistemas considerados de referncia e da prpria tecnologia Wi-Fi, que so
essenciais obteno de know-how nesta rea. Ao longo desta exposio, procura-se
determinar a aplicabilidade do algoritmo numa plataforma especificamente
desenvolvida sobre a infra-estrutura Wi-Fi da UTAD, cenrio ideal para mostrar as suas
caractersticas predominantes: fcil de implementar sobre qualquer rede Wi-Fi, sem
grandes calibraes, mas que seja capaz de bons resultados em termos de preciso na
localizao dos dispositivos mveis.

v
!1-+#$'+.
The spread of Wi-Fi technology in mobile devices (mobile phone, PDA and portable)
has contributed to the evolution and spread of Wi-Fi networks in both academic and
business environment, and now many organizations have adopted Wi-Fi networks,
because of its flexibility and mobility. Both inside buildings and outside, it is easy to
find access points and a near total Wi-Fi coverage, which is a prerequisite for the
deployment of a system capable of locating mobile devices within a Wi-Fi network.
Information on the location of mobile devices may be of great importance for the
monitoring and management of human resources of organizations, since the information
on the location of mobile devices often corresponds to the location of its users. There is
a vast array of applications that can use the information on the location of devices and it
can be used by applications sensitive to the context, giving the user's mobile device
information on where he is, it may be also used for statistical purposes and to monitor
the network, enabling an easier scalability of the network where it is needed.
This document aims to describe all the work related to the creation of one Wi-Fi mobile
device location algorithm, not forgetting the study of existing systems considered of
reference and the description of Wi-Fi technology, which are essential to obtain know-
how in this area. Throughout this exhibition it is determined the applicability of an
algorithm not only easy to implement at any place, which can work without major
calibrations, but also capable of good results in terms of location precision.

vii
2*%('&!
1. I NTRODUO ...........................................................................................................................1
1.1 MOTIVAO..............................................................................................................................3
1.2 OBJECTIVOS ..............................................................................................................................4
1.3 ESTRUTURA DA DISSERTAO ....................................................................................................4
2. RE VISO DOS SIST E MAS DE LOCALI Z AO EM REDES WI-FI ...................................7
2.1 INTRODUO ............................................................................................................................7
2.2 SISTEMAS DE LOCALIZAO BASEADOS EM REDES WI-FI .......................................................... 11
2.2.1 Projecto RADAR ............................................................................................................ 11
2.2.2 Cisco Wireless Location Services ................................................................................... 14
2.2.3 Projecto desenvolvido na Universidade Rey Juan Carlos ................................................ 17
2.2.4 Projecto desenvolvido na Universidade de Berlim .......................................................... 19
2.2.5 Projecto desenvolvido na Universidade Rice .................................................................. 20
2.2.6 Projecto desenvolvido na Universidade de Southern Califrnia ...................................... 23
2.2.7 Projecto Horus desenvolvido na Universidade de Maryland ........................................... 24
2.2.8 Projecto desenvolvido na Universidade de Freiburg ....................................................... 26
2.2.9 Projecto desenvolvido pelo SENSEable City Laboratory................................................. 28
2.2.10 Sistema desenvolvido pela Ekahau ............................................................................. 30
2.3 CONCLUSO ............................................................................................................................ 31
3. ESPE CI FI CAO DOS SI NAIS WI-FI .................................................................................. 35
3.1 INTRODUO .......................................................................................................................... 35
3.2 FREQUNCIA, AMPLITUDE E COMPRIMENTO DE ONDA ................................................................ 36
3.3 ATENUAO ........................................................................................................................... 39
3.4 GANHO ................................................................................................................................... 41
3.5 RELAO SINAL-RUDO .......................................................................................................... 42
3.6 REFLEXO E REFRACO EM WI-FI ......................................................................................... 42
3.7 MULTIPATH............................................................................................................................. 43
3.8 CONCLUSO ............................................................................................................................ 44
4. PL AT AF ORMA DE LOCALI Z AO .................................................................................... 45
4.1 INTRODUO .......................................................................................................................... 45
4.2 INICIATIVA E-U ....................................................................................................................... 46
4.3 A ARQUITECTURA DA PLATAFORMA ......................................................................................... 47
4.4 IMPLEMENTAO DOS COMPONENTES ...................................................................................... 50
4.5 CONCLUSO ............................................................................................................................ 52
ndice
viii
5. M TODO DE L OCALI Z AO DESENVOL VI DO............................................................... 53
5.1 INTRODUO .......................................................................................................................... 53
5.2 ESPECIFICAO DO MTODO .................................................................................................... 54
5.2.1 Levantamento de requisitos ............................................................................................ 54
5.2.2 Sistema de coordenadas ................................................................................................. 57
5.2.3 Modelao do processo de localizao........................................................................... 58
5.3 IMPLEMENTAO DO MTODO ................................................................................................. 63
5.3.1 Agente de aquisio de sinal .......................................................................................... 63
5.3.2 Algoritmo de localizao ............................................................................................... 64
5.3.3 Modos de funcionamento ............................................................................................... 68
5.4 CONCLUSO ............................................................................................................................ 69
6. T EST ES E RESUL T ADOS ....................................................................................................... 71
6.1 INTRODUO .......................................................................................................................... 71
6.2 VERIFICAO DO COMPORTAMENTO DAS ONDAS WI-FI............................................................. 72
6.3 CONDIES DE TESTE .............................................................................................................. 75
6.4 TESTES COM DIFERENTES DISPOSITIVOS MVEIS ....................................................................... 76
6.5 TESTES EM DIFERENTES ALTURAS DO DIA ................................................................................. 77
6.6 CONCLUSO ............................................................................................................................ 78
7. CONCLUSES ......................................................................................................................... 81
BIBLI OGRAFI A ................................................................................................................................ 83

ix
2*%('&.%&.3("0#$-.
llCu8A 1 ! 8C8C CCM C811lL ACCLAuC A8A A lASL uL 18LlnC .................................................................... 10
llCu8A 2 ! 8LLAC uA ulS1nClA L C1LnClA uCS SlnAlS Wl-ll 8LCL8luCS LLCS A ............................................ 14
llCu8A 3 - CCMCnLn1LS uA SCLuC uL LCCALlZAC uA ClSCC ...................................................................... 13
llCu8A 4 - MAA uL ln1LnSluAuL SlMuLAuC A8A C A 1 ............................................................................... 18
llCu8A 3 - MAA uL ln1LnSluAuL SlMuLAuC A8A C A 3 ............................................................................... 18
llCu8A 6 - CSl0LS LS1lMAuAS CCM C MAA uL ln1LnSluAuL .......................................................................... 19
llCu8A 7 - CSl0LS LS1lMAuAS CCM C MCuLLC uL 8CACAC ...................................................................... 19
llCu8A 8 - 8LLAC Ln18L C1LnClA uL SlnAL LMl1luA L 8LCL8luA ..................................................................... 21
llCu8A 9 - LAn1A uC LulllClC SAL2 ........................................................................................................... 23
llCu8A 10 - Au1C-CC88LLAC Ln18L AS C1LnClAS uL SlnAlS vlnuCS uL uM A.................................................. 23
llCu8A 11 - uL1L8MlnAC uL CSlC CCM L SLM A LAn1A ........................................................................... 28
llCu8A 12 - LCCALlZAC uL ulSCSl1lvC Wl-ll CCM ulAC8AMAS uL vLnn .......................................................... 29
llCu8A 13 ! 8L8LSLn1AC C8llCA uL uMA CnuA Wl-ll .............................................................................. 37
llCu8A 14 - 8L8LSLn1AC uA ZCnA !"#$%#&'(AuA1AuC uL: [lSA, 2007] ........................................................ 40
llCu8A 13 - A1LnuAC uL SlnAlS 8ulC (1.3 CPZ) 8LClS1AuCS LM 8LLAC A ulS1nClA L8CC88luA, AuA1AuC uL:
[SALLP, L1 AL., 1987] ...................................................................................................................... 40
llCu8A 16 ! 8LlLLxC L 8Ll8ACC uL SlnAlS Wl-ll ....................................................................................... 43
llCu8A 17 ! 8L8LSLn1AC SlMLLS uC lLnCMLnC uL )*&+,-.+/ .................................................................. 44
llCu8A 18 - LS18u1u8AC LCClCA uA LA1AlC8MA uL SL8vlCS uL LCCALlZAC, ............................................... 48
llCu8A 19 - ulAC8AMA uA LA1AlC8MA uL LCCALlZAC ALlCAuA A 8LuL L-u uA u1Au, ...................................... 31
llCu8A 20 - 0#1($#"2,3#$ uA LA1AlC8MA uL SL8vlCS uL LCCALlZAC ............................................................ 32
llCu8A 21- ulAC8AMA uL CASCS uL uSC uC 8CCLSSC uL LCCALlZAC............................................................... 33
llCu8A 22 - ulAC8AMA uL CASCS uL uSC uC ACLn1L uL ACulSlC uL uAuCS ...................................................... 37
llCu8A 23 - Cn1CS uL ACLSSC CCMC Cn1C uL 8LlL8LnClA ............................................................................ 38
llCu8A 24 ! ln1LC8AC uC nCvC 8CCLSSC uL LCCALlZAC nA LS18u1u8A LCClCA uA LA1AlC8MA uL SL8vlCS uL
LCCALlZAC .................................................................................................................................. 39
llCu8A 23 - ulAC8AMA uL AC1lvluAuLS uC 8CCLSSC uL LCCALlZAC ................................................................ 60
llCu8A 26 - ulAC8AMA uL AC1lvluAuLS uC ACLn1L uL ACulSlC uL uAuCS ........................................................ 62
llCu8A 27 - Cl8CunlL8LnClA uA ulS1nClA AC A .......................................................................................... 64
llCu8A 28 - ln1L8SLCC uL uuAS Cl8CunlL8LnClAS ....................................................................................... 63
llCu8A 29 - ln1L8SLCC uL 18LS Cl8CunlL8LnClAS ........................................................................................ 66
llCu8A 30 - 8LC1AS uL ln1L8SLCC uAS Cl8CunlL8LnClAS uL ulS1nClA ............................................................ 67
llCu8A 31 - LSCuLMA uC lunClCnAMLn1C uA LCCALlZAC lMLlCl1A ............................................................... 68
ndice de Tabelas
x
llCu8A 32 - LSCuLMA uC lunClCnAMLn1C uA LCCALlZAC LxLlCl1A ............................................................... 69
llCu8A 33 - C8llCC CCM AS vA8lA0LS uL SlnAL LM 18LS CASCS ulS1ln1CS......................................................... 73
llCu8A 34 - C8llCC CCM A AnLlSL uA vA8lAC uCS 8SSl LM ullL8Ln1LS CCnul0LS ......................................... 74
llCu8A 33 - uLMCnS18AC uAS ulS1nClAS LS1lMAuAS LLC MCuLLC uL 8CACAC ........................................ 73
llCu8A 36 - LSAC uL LCCALlZAC CCnSluL8AuC A8A 1LS1LS ........................................................................ 76
llCu8A 37 - C8llCC uC L88C MLulC nA LCCALlZAC uL ullL8Ln1LS ulSCSl1lvCS MCvLlS .................................... 77
llCu8A 38 - LAn1A CCM AS CSl0LS 8LAlS uC ulSCSl1lvC MCvLL L AS CSl0LS LS1lMAuAS LLC ALCC8l1MC AS 16
PC8AS........................................................................................................................................... 78

2*%('&.%&.4$1&5$-.
1A8LLA 1 - SuM8lC uCS SlS1LMAS uL LCCALlZAC LM Wl-ll LS1uuAuCS ........................................................... 33
1A8LLA 2 - CAnAlS 802.118 LSLClllCAuCS ................................................................................................... 38

xi
!'#6*(),-.
No decorrer desta dissertao encontrar-se-o acrnimos, estando representados os seus
significados na lista abaixo, no entanto, para comodidade do leitor, sempre que um
acrnimo aparece pela primeira vez na dissertao apresentado qual o seu significado.
AIT Atomic International Time
AoA Angle of arrival
AP Access Point
dBm Decibis
FCCN Fundao para a Computao Cientfica Nacional
GPS Global Positioning System
GSM Global System for Mobile Communications
IAT International Atomic Time
IEEE Institute of Electrical and Electronic Engineers
MAC Media Access Control
MIT Massachusetts Institute of Technology
MNN Multiple Nearest Neighbor
PDA Personal Digital Assistant
RADIUS Remote Authentication Dial In User Service
RF Rdio Frequncia
RFID Radio Frequency Identification
Acrnimos
xii
RSSI Received Signal Strength Indicator
RTLS Real-Time Location System
SNMP Simple Network Management Protocol
SNR Signal to Noise Ratio
SS Signal Strength
SSID Service Station Identifier
TDoA Time Difference of Arrival
ToA Time of Arrival
UMIC Agncia para a Sociedade do Conhecimento
UTAD Universidade de Trs-os-montes e Alto Douro
UTC Universal Time Coordinated
WCS Wireless Control System
WEP Wired Equivalent Privacy
WGS Worldwide Geodic System
Wi-Fi Wireless Fidelity
WLAN Wireless Local Area Network
WPA Wi-Fi Protected Access

1
!"#$%&'()* )
+,) *-%.(/&01()
As redes Wireless Fidelity (Wi-Fi) surgiram em 1999 com o lanamento da norma
802.11, pelo Institute of Electrical and Electronic Engineers (IEEE). Mais tarde foram
adicionados, entre outros, os suplementos 802.11b, 802.11g e brevemente o suplemento
802.11n que actualmente considerado um draft da futura norma.
O termo Wi-Fi foi criado pela empresa de marketing Interbrand a pedido da Wi-Fi
Alliance e utilizado para designar o conjunto ou apenas um elemento da famlia de
normas 802.11 do IEEE. A Wi-Fi Alliance tem como objectivo garantir a
interoperabilidade entre dispositivos Wi-Fi de diferentes fabricantes, tendo desde o ano
2000 certificado mais de 3500 dispositivos [Wi-Fi Alliance, 2007]. Antes do
aparecimento da Wi-Fi Alliance o mercado encontrava-se dominado por um conjunto de
tecnologias de rede rdio proprietrias muito semelhante norma 802.11, contudo no
garantiam interoperabilidade entre fabricantes, como o caso da WaveLAN.
AWaveLan, criada em 1990, foi a primeira tecnologias de rede rdio a ter uma grande
aceitao do mercado e mostrou as potencialidades deste tipo de redes, principalmente a
nvel da mobilidade facultada aos utilizadores que as usam e fcil instalao e
conexo de diversos dispositivos rede.
Captulo I - Introduo

2
Para existir uma chamada rede Wi-Fi so necessrios pelo menos dois dispositivos que
por meio de antenas garantam a recepo e transmisso de ondas rdio a uma frequncia
acima dos 2.4 GHz e com a capacidade de modular e demodular esses sinais. Os sinais
Wi-Fi sero especificados com mais detalhe no captulo 3 desta dissertao.
Existem vrios dispositivos que podem integrar uma rede Wi-Fi: o telemvel, o
computador porttil, o Personal Digital Assistant (PDA), o computador pessoal e o
ponto de acesso (AP, do ingls Access Point). O AP distingue-se dos outros
dispositivos, pois permite que vrios dispositivos Wi-Fi possam comunicar dentro da
mesma rede podendo, por exemplo, fazer de interface entre uma infra-estrutura de rede
por cabo e um conjunto de dispositivos Wi-Fi. Outra caracterstica do AP prende-se
com o facto de conseguir comunicar com outros dispositivos Wi-Fi desde vrias
dezenas de metros at a alguns quilmetros, estando estes valores dependentes de
diversos factores, tais como: a antena usada, a potncia de transmisso, a presena de
obstculos (paredes, rvores, etc.), e o ngulo e direco de transmisso da antena.
Tipicamente o alcance efectivo de um AP de cerca de 35 metros em interiores e 110
metros em exteriores [HP Invent, 2002].
Qualquer dispositivo que suporte a tecnologia Wi-Fi poder associar-se a um AP para
usufruir dos servios disponibilizados pela infra-estrutura de rede, no entanto, tambm
possvel dispositivos Wi-Fi comunicarem directamente, formando as chamadas redes
ad-hoc. A nvel de segurana de rede, algumas medidas de segurana podero estar
activadas no AP, fazendo com que o dispositivo Wi-Fi s consiga concretizar a
associao se estiver devidamente autenticado, seja esta feita com Wired Equivalent
Privacy (WEP) ou com o uso de uma lista de controlo de acesso por endereo Media
Access Control (MAC). Porm, estes mtodos de segurana contm algumas
fragilidades que tm vindo a ser alvo de estudo [Helleseth, 2006]. O principal problema
reside na natureza do meio transmisso, o ar, que tem tornado rdua a tarefa de proteger
as redes Wi-Fi. No entanto com a introduo em 2003 do Wi- Fi Protected Access
(WPA) e dos seus protocolos de autenticao da norma 802.11i [Baek, 2004], tornou-se
mais difcil o acesso no autorizado em redes Wi-Fi. Esta segurana, aliada
mobilidade inerente das redes Wi-Fi, foram os factores decisivos para a adopo e
implementao destas redes em larga escala, cobrindo em muitos casos, grandes
extenses. Em Portugal, so exemplo disso todas as instituies de ensino superior, que
3
ao beneficiarem do projecto e-U tambem conhecido como 'Campus Virtual [e-U,
2006], cobriram os espaos interiores e mesmo alguns espaos exteriores com redes Wi-
Fi.
+,+ 2(%34"01()
H nas redes Wi-Fi um grande potencial para um vasto nmero de aplicaes e servios
[Nunes, 2006], nascidas do simples facto de o utilizador se encontrar livre, durante
grandes perodos de tempo, de ligaes fsicas que limitariam a sua mobilidade.
Existe, neste contexto, um conjunto alargado de aplicaes que tem vindo a ser
desenvolvido, sendo a localizao de utilizadores uma delas. Numa rede equipada com
um sistema capaz de determinar a localizao de cada um dos seus utilizadores
possvel, por exemplo, detectar intrusos na rede ou mesmo o roubo de equipamentos
que estejam a comunicar por Wi-Fi [Tao, 2003]. Podem tambm ser implementadas
solues em termos de administrao, dando a capacidade ao gestor da rede sem fios de
poder analisar quais os pontos onde a cobertura da rede insuficiente ou at saber onde
os utilizadores passam mais tempo ligados rede, o que pode ajudar na tarefa de
adaptar a disposio dos APs aos hbitos dos utilizadores.
Outra aplicao que tem estado muito em voga tem sido a disponibilizao de
contedos baseados na localizao do utilizador [Song, 2006] [Hazas, 2004]. Tm sido
desenvolvidos e implementados sistemas deste tipo, por exemplo, em museus e galerias
de arte. Nestes cenrios, so disponibilizados aos visitantes PDAs que lhes vo
mostrando informao contextualizada, onde para comodidade do utilizador apenas
apresentada a informao das obras que se encontram na sua proximidade. O museu
Pergamon de Berlim um exemplo onde foi implementado com sucesso um sistema
deste gnero [Sieck, 2006].

4
+,5 6789:%34(;)
objectivo deste trabalho conceber um algoritmo de localizao capaz de localizar
dispositivos mveis na rede Wi-Fi da UTAD, salvaguardando tambm a necessidade de
tornar fcil a sua implementao em outros locais onde as infra-estruturas de rede
possam ser diferentes. Pretende-se tambm elaborar um trabalho inicial de investigao
da tecnologia de redes sem fio Wi-Fi e de diversos sistemas de localizao,
considerados relevantes no presente contexto.
Esta dissertao teve igualmente o objectivo de criar know-how na rea de sistemas de
localizao baseados em redes Wi-Fi, pretendendo deixar orientaes e ideias concretas
quanto a futuros aperfeioamentos desta tcnica de localizao e clarificar as
condicionantes impostas pelas caractersticas das ondas Wi-Fi, que so o recurso
fundamental deste tipo de sistemas de localizao.
+,< =;%.&%&.")/")/3;;9.%"01()
O presente documento est organizado em 7 captulos onde, para alm deste captulo
introdutrio, possvel identificar duas partes distintas e complementares. A primeira
parte abrange os Captulos 2, 3 e 4, e resume toda a investigao efectuada
relativamente a tcnicas e tecnologias envolvidas na localizao de dispositivos mveis
em redes Wi-Fi. Estes captulos servem de base segunda parte da dissertao, uma vez
que ajudam compreenso das problemticas envolvidas nesta rea. A segunda parte
deste documento baseia-se numa componente prtica, encontrando-se nela descrito o
desenvolvimento de um algoritmo de localizao e os testes que descrevem o seu
comportamento em relao a vrios factores que possibilitaram tirar concluses quanto
ao trabalho desenvolvido. Esta ltima parte composta pelos Captulos 5, 6 e 7.
No Captulo 2 so apresentados vrios sistemas de localizao em redes Wi-Fi, fazendo
uma reviso dos contributos mais relevantes para o avano das solues de localizao
5
em redes Wi-Fi. Nesta reviso analisam-se arquitecturas e mtodos de localizao
utilizados em vrios projectos de referncia.
O Captulo 3 descreve as caractersticas dos sinais Wi-Fi, mostrando a complexidade do
seu comportamento, principalmente no interior de edifcios. So tambm apresentados
alguns modelos matemticos que descrevem a propagao de ondas rdio.
No Captulo 4 apresentada a plataforma de servios de localizao de utilizadores da
rede Wi-Fi da UTAD, desenvolvida no mbito das disciplinas de Projecto I e II do
Mestrado em Informtica, tendo eu integrado este grupo de trabalho conjuntamente com
o colega Filipe Fagundes [Fagundes, 2006]. De modo a melhor situar o mbito da
plataforma de servios de localizao tambm descrita a iniciativa nacional e-U.
No Captulo 5 explicado o mtodo de localizao desenvolvido, comeando pela sua
especificao, mais propriamente abordando os requisitos para seu correcto
funcionamento. Em seguida apresentada a implementao deste mtodo de
localizao, sendo descrito todo o trabalho prtico que esteve envolvido,
nomeadamente, ao nvel do agente de aquisio de sinal, o algoritmo de localizao e os
seus modos de funcionamento.
O Captulo 6 expe os resultados prticos do algoritmo baseado no mtodo de
localizao desenvolvido, mostrando qual a sua preciso e adaptabilidade a vrios
factores que influenciam a localizao.
No Captulo 7 so apresentadas as concluses da dissertao, sendo apresentados os
objectivos alcanados. E por fim, so tambm apresentadas algumas sugestes para
trabalhos futuros, nomeadamente a integrao de novas varaveis e aperfeioamentos ao
mtodo de localizao desenvolvido.

6
)

7
!"#$%&'()** )
5,) >943;1() /(;) ;3;%9?";) /9)
'(:"'3@"01()9?).9/9;)A3BC3)
5,+ *-%.(/&01()
A necessidade de compreender como a localizao de dispositivos mveis feita em
redes Wi-Fi, tornou imprescindvel a realizao de um estudo de alguns sistemas de
localizao em redes Wi-Fi, analisando as vrias arquitecturas usadas, bem como os
mtodos de localizao que certos investigadores usaram para conseguirem chegar a
bons resultados. Assim este captulo comea por introduzir os motivos que levaram a
comunidade cientfica a interessar-se no desenvolvimento de sistemas de localizao
que operam especificamente em redes Wi-Fi. De seguida apresentada uma descrio
de dez sistemas de localizao de referncia, que foram escolhidos no s pela sua
qualidade mas tambm de modo a que se chegasse a um conjunto diversificado em
termos de solues. Por fim feita uma anlise comparativa entre os sistemas de
localizao, classificando-os segundo vrios critrios.
A tecnologia Wi-Fi recente e tem grandes potencialidades como tecnologia de suporte
a aplicaes que requerem mobilidade e flexibilidade, tendo desde 1999 vindo a
despertar o interesse dos investigadores em todo o mundo. A instalao em massa de
redes Wi-Fi em locais pblicos e privados como, por exemplo, escolas, hospitais, e
Captulo II - Reviso dos sistemas de localizao em redes Wi-Fi
8
centros comerciais, vieram viabilizar os sistemas de localizao baseados em redes Wi-
Fi. A fiabilidade destes sistemas tem dependido directamente dos mtodos de
localizao, da complexidade das reas em estudo (interiores e exteriores) e da
tecnologia de infra-estrutura.
Desde o aparecimento da tecnologia Wi-Fi que tm vindo a ser desenvolvidos vrios
mtodos para determinar a localizao de dispositivos, mas parte destes revelaram-se
impraticveis devido s grandes condicionantes impostas pelos seus criadores, os quais
fixavam em demasia a soluo ao caso em estudo, no encontrando uma resposta
genrica, capaz de ser aplicada a outras disposies de pontos de acesso (APs) ou a
outros locais.
Foram tambm desenvolvidos vrios sistemas de localizao em redes Wi-Fi que
focavam o seu funcionamento em corredores, estando optimizados e testados para
funcionar apenas nestes locais. A finalidade destes sistemas consiste em localizar
dispositivos mveis, normalmente um computador porttil em movimento ou um rob
com um adaptador de rede Wi-Fi incorporado, com a finalidade de gui-los a um
destino. O facto de condicionar o posicionamento dos dispositivos aos corredores de um
qualquer edifcio torna um sistema de localizao mais preciso, uma vez que h um
percurso previsvel a seguir, sem grandes reas abertas, as quais so propcias
impreciso da localizao do dispositivo. Estes problemas de imprevisibilidade da
potncia do sinal nas reas mais abertas so causados pela grande quantidade de pessoas
e objectos em movimento entre os dispositivos mveis e os APs, contribuindo tambm a
multiplicidade de trajectos que um utilizador de um dispositivo mvel poder seguir. A
grande desvantagem destes sistemas clara, pois no tm grande aplicabilidade
localizao de utilizadores na rede Wi-Fi em todo o tipo de espaos.
Mais recentemente tm ainda vindo a ser desenvolvidos sistemas de localizao que tm
em conta a planta do local em causa. Tal tornou-se necessrio na localizao em
interiores devido ao impacto causado nos sinais Wi-Fi pela disposio e tipo de
materiais usados na construo, incluindo as paredes, portas e pilares. Estes ltimos
influenciam tambm o modo como os utilizadores se movimentam por um dado local,
estando limitado pelas condicionantes fsicas que lhe so impostas, no podendo, por
exemplo, transpor paredes sem que exista uma porta nesse local. Tendo em conta isto,
9
de grande importncia considerar a planta do edifcio como mais um factor que ir
influenciar a determinao da posio de dispositivos mveis que usem Wi-Fi.
Quanto implementao dos sistemas de localizao, verifica-se que estes podem ser
alojados nos prprios dispositivos mveis, de onde possvel obter a potncia do sinal
em relao a cada um dos APs em alcance, ou podem estar alojados em servidores, de
onde feito todo o processamento da localizao dos dispositivos mveis e so obtidas
as potncias dos sinais Wi-Fi atravs dos APs ou dos prprios dispositivos mveis. Esta
diferena em relao ao local onde a localizao processada leva a que os sistemas de
localizao possam ser classificados em termos de localizao do processamento, a qual
poder ser explcita ou implcita [Martins, 2006]. A localizao implcita significa que a
prpria aplicao do dispositivo mvel processa toda a informao relativa sua
localizao. Por outro lado, a localizao explcita significa que a informao sobre a
localizao dos dispositivos mveis obtida pelas aplicaes atravs de um servio,
sendo toda a informao relativa localizao dos utilizadores processada
externamente, de um modo centralizado (um servidor) ou distribudo (dois ou mais
servidores).
Grande parte dos sistemas de localizao em redes Wi-Fi funcionam em duas fases:
uma fase de treino (fase offline) e uma fase de determinao de localizao (fase
online). Na primeira fase, feita a recolha de todas as potncias de sinais Wi-Fi
recebidas por um dispositivo mvel, sendo isto feito em vrias posies do espao de
localizao que serviro de pontos de referncia. Em cada posio, o dispositivo mvel
fica escuta em toda a gama de frequncias utilizadas pela norma Wi-Fi e regista as
potncias de sinais recebidos e o Service Station Identifier (SSID) do respectivo AP. As
posies registadas formam normalmente uma grelha de posies, contudo h casos
onde somente so feitos os registos dos sinais Wi-Fi em posies consideradas
estratgicas para o sistema de localizao. Para cada posio registada, feita a mdia
da potncia de sinal para cada AP em alcance e sobreposto ao mapa do espao de
localizao, construndo assim o chamado mapa rdio. A este processo de criao de um
mapa rdio dado o nome de RF fingerprinting [Claro, 2006], podendo ser facilitado e
automatizado com o uso de um rob (Figura 1), que vai associar as diferentes potncias
de sinais Wi-Fi s suas coordenadas espaciais, necessitando para tal de possuir um
mtodo de localizao complementar baseado em sensores visuais ou em odometria. A
10
odometria consiste em determinar a localizao de um objecto onde, dada a sua posio
inicial, vai sendo depois recalculada periodicamente a nova posio com base em vrios
sensores (normalmente colocados nas rodas) que determinam o espao percorrido pelo
rob e em que sentido. Assim, com a odometria obtm-se um mtodo de localizao
complementar eficaz, mas, ao calcular a sua localizao, os erros de clculo so
acumulados, uma vez que a posio anterior dada como garantida e os novos valores
so somados a esta. Isto provoca erros de localizao considerveis para distncias com
centenas de metros, sendo necessrio recolocar no mapa manualmente a posio do
rob de tempo a tempo.

Figura 1 Rob com porttil acoplado para a fase de treino
Fonte: [Serrano, 2004]
Aps esta fase de treino, os sistemas de localizao de dispositivos mveis em Wi-Fi
ficam com uma coleco de mapas rdio (um mapa para cada AP), os quais funcionam
como um repositrio de potncias de sinal em cada posio do mapa. Assim os sistemas
de localizao conseguem comparar os valores das potncias dos sinais Wi-Fi recebidos
nos dispositivos mveis com os valores guardados nas diferentes posies do mapa
rdio. Esta comparao de posies e sinais Wi-Fi pode ser feita segundo diversas
tcnicas, contudo podem-se distinguir dois grandes grupos de tcnicas de localizao: as
tcnicas determinsticas e as tcnicas probabilsticas.
As tcnicas determinsticas usam um valor escalar da potncia do sinal e atravs de
tcnicas de triangulao ou trilaterao fazem aproximaes da localizao dos
11
dispositivos mveis dentro da rede Wi-Fi usando o angulo ou distncia do dispositivo
mvel em relao a vrios pontos fixos com coordenadas conhecidas [Tan, 1995]. A
triangulao e a trilaterao so duas tcnicas de localizao que sero distinguidas
posteriormente no Captulo 5. Os mtodos probabilsticos [Roos, 2002], tm como
objectivo encontrar qual a posio mais provvel para a localizao do dispositivo
mvel, tendo em conta uma funo de probabilidade treinada com um conjunto de
amostras correctas e erradas ou modelos de propagao de ondas Wi-Fi.
Fazendo uma breve anlise aos sistemas de localizao baseados em Wi-Fi que existem,
verifica-se que os mtodos probabilsticos so mais usados uma vez que tm mais
provas dadas em termos de preciso e so mais adaptveis a diversos ambientes. Para
demonstrar qual o estado actual dos sistemas de localizao existentes na tecnologia
Wi-Fi foi elaborada uma descrio de vrios sistemas de localizao que so referncias
nesta rea e demonstram as diversas aproximaes existentes para se localizar
dispositivos mveis em redes Wi-Fi.
5,5 D3;%9?";) /9) '(:"'3@"01() 7";9"/(;) 9?)
.9/9;)A3BC3)
5,5,+ E.(89:%()>FGF>)
O primeiro passo dado no sentido de localizar um dispositivo que use uma tecnologia
semelhante Wi-Fi foi o projecto RADAR [Bahl, 2000]. Neste projecto, usaram a
WaveLan, a qual era uma das tecnologias de rede sem fios proprietrias que antecedeu o
Wi-Fi. Nesta investigao foram usados computadores pessoais para servirem de
estaes fixas e estes tinham como funo medir a potncia do sinal enviado pelo
computador porttil. Os criadores do RADAR admitiam que o facto de o sinal ser
medido nas estaes fixas era uma limitao e que caso fosse necessrio seguir um
maior nmero de dispositivos mveis, seria necessrio passar medio da potncia de
sinal nos dispositivos mveis [Bahl, 2000], pois um servidor no teria desempenho
computacional suficiente para processar as localizaes de um grande nmero de
12
dispositivos mveis. Contudo, desde ento, o exponencial aumento da capacidade de
processamento dos equipamentos, fez com que actualmente os sistemas de localizao
totalmente centralizados sejam os mais comuns, apresentando como principais
vantagens serem menos intrusivos nos vrios tipos de clientes, e tornarem mais fcil a
aplicao dos sistemas de localizao em Wi-Fi a vrios tipos de equipamentos e
sistemas operativos dos dispositivos clientes.
O RADAR funcionava em duas fases: uma offline, na qual era efectuado o treino do
sistema, e outra online, tendo a explicao destas j sido feita na introduo deste
captulo. Neste caso especfico, a fase online poderia funcionar em tempo real ou ento
poderia funcionar em duas sub-fases, sendo primeiro feita toda a aquisio de dados do
dispositivo mvel e posteriormente feita a anlise ao percurso seguido pelo dispositivo
mvel durante o intervalo de tempo monitorizado. Para o dispositivo mvel ser
localizvel este tinha de emitir periodicamente um sinal broadcast (cerca de 4 por
segundo) para que cada estao fixa o pudesse receber e medir em termos da potncia
de sinal recebida e sincronizar atravs de um timestamp. O timestamp identifica de
modo inequvoco um instante com uma preciso mxima de 1 segundo, sendo um
nmero inteiro que representa quantos segundos passaram desde as 00h00m de 1 de
Janeiro de 1970 na hora Universal Time Coordinated (UTC), de termo atmico
normalizado, que define o Atomic International Time (AIT).
Na fase offline, o utilizador tinha de indicar num mapa qual a sua coordenada espacial
(x,y) como tambm a sua orientao (d), a qual era necessria pois o utilizador formava
uma grande obstruo aos sinais Wi-Fi numa direco, podendo deturpar a localizao
caso no tivesse sido tida em conta. Por fim era registado o timestamp (t) e os dados
inseridos pelo utilizador eram guardados num tuplo com o formato (t, x, y, d).
Nesta mesma fase, do lado das estaes fixas, era atribudo o timestamp para cada
registo de posio que chegasse do dispositivo mvel, implicando assim uma
sincronizao de todos os relgios das estaes fixas. Para calcular a localizao do
dispositivo mvel, os sinais das diferentes estaes fixas eram comparados, juntando os
valores com o mesmo timestamp numa tabela com os tuplos do tipo (x, y, d, SS
i
, SNR
i
)
onde i 1,2,3 , correspondendo a qual das trs estaes fixas pertencia o tuplo. A cada
broadcast recebido pelas estaes fixas era registada a potncia do sinal (SS, do ingls
13
Signal Strength) e a relao sinal/rudo (SNR, do ingls Signal to Noise Ratio) dos
sinais Wi-Fi. Para cada valor de i era calculada a mdia, o desvio padro e a mediana da
potncia dos sinais Wi-Fi.
Para calcular a posio do dispositivo mvel era necessrio comparar as potncias dos
sinais recebidos pelas trs estaes fixas com as amostras recolhidas na fase offline de
treino. Ao encontrar a amostra que mais se assemelha ao sinal actual, encontravam qual
era a posio em coordenadas respectivas para aquele conjunto de potncias de sinais.
Nesta pesquisa foi usada a tcnica de Multiple Nearest Neighbour (MNN), que consiste
no clculo da diferena dos sinais Wi-Fi medidos na fase online em relao a todos os
sinais registados na fase offline. A menor diferena entre os valores j registados e os
que presentemente o dispositivo mvel recebe, indicar qual a posio que o algoritmo
estimou, uma vez que a posio que mais se aproxima das potncias de sinal
recebidas.
As ondas Wi-Fi tm um comportamento pouco previsvel, sendo difcil de afirmar que a
distncia o principal factor de atenuao da potncia, tal como se pode verificar na
Figura 2, onde as trs estaes fixas (BS1, BS2 e BS3) registaram valores pouco
consistentes na relao da distncia entre o dispositivo mvel e as estaes, com a
atenuao da potncia do sinal Wi-Fi. Esta fraca correlao entre distncia e atenuao
foi em grande parte causada pelo local. Tendo em conta estes dados os investigadores
concluram que a disposio das paredes e outros obstculos influenciaram em muito os
resultados [Bahl, 2000].
14

Figura 2 Relao da distncia e potncia dos sinais Wi-Fi recebidos pelos AP
Fonte: [Bahl, 2000]
Durante as experincias feitas, os investigadores verificaram que numa dada posio, a
potncia do sinal variava de cerca de 5 dBm
1
e que esta variao era aleatria. Provaram
tambm que a orientao do utilizador numa qualquer localizao influenciava a
potncia de qualquer sinal Wi-Fi recebido.

5,5,5 !3;:()A3.9'9;;)H(:"%3(-)D9.43:9;)
A Cisco desenvolveu em 2006 um sistema de localizao fcil de instalar e capaz de
funcionar totalmente nos equipamentos da rede [Brugman, 2006], sem ter de instalar
qualquer tipo de software adicional nos dispositivos a localizar (Figura 3). Apesar de
este sistema tambm funcionar com tags Radio F requency I Dentification (RFID), s ir
ser abordada a localizao de dispositivos mveis com capacidade Wi-Fi.

1
Unidade de potncia dos sinais Wi-Fi
15

Figura 3 - Componentes da soluo de localizao da Cisco
Fonte: [Brugman, 2006]
Contudo, para este sistema de localizao funcionar necessrio que a infra-estrutura de
rede preencha alguns requisitos. Comeando pelos APs, estes tm de ser Cisco e tm de
ser configurados para trabalhar com o Cisco Wireless Control System (WCS) (Figura
3), limitando logo partida a integrao deste sistema de localizao a muitas redes que
usam APs de vrios fabricantes. Outro requisito para este sistema funcionar a presena
do WCS, que ir calcular a posio dos dispositivos mveis presentes na rede Wi-Fi.
Este sistema de localizao permite o uso de cinco mtodos distintos:
Clula de origem: determina-se a zona em que o dispositivo mvel se encontra
identificando a que AP est associado. Sabendo onde este se encontra e qual a sua rea
de cobertura, assim possvel identificar a rea de cobertura do AP como sendo a zona
onde o dispositivo mvel se encontra. A preciso deste mtodo ser igual rea de
cobertura do AP [Brugman, 2006].
Received Signal Strength Indicator (RSSI): usado o RSSI de um dispositivo mvel
em relao a um AP como base para o processo de localizao, uma vez que a partir
deste possvel estimar a distncia entre eles. Ao efectuar este clculo para trs RSSI
provindos de APs diferentes, feita a uma tripla relao das respectivas potncias de
sinal [Brugman, 2006], chegando-se a um ponto estimado de localizao. A distncia
entre dispositivos pode ser calculada atravs da potncia de sinal, usando modelos
matemticos de propagao de sinais Wi-Fi. Este tema ser abordado e explicado em
16
detalhe no Captulo 3, na seco de atenuao do sinal Wi-Fi. Este sistema de
localizao faz apenas uma triangulao simples, no tendo em conta certos fenmenos
como o de multipath
2
e a variao da atenuao do sinal tendo em conta a planta do
edifcio. Certos sistemas de localizao j usam formas de integrar estes clculos
dinamicamente, aumentando em muito a preciso deste mtodo.
Time of Arrival (ToA): Este mtodo funciona da mesma maneira que o anterior, s que
neste, a distncia calculada tendo em conta o tempo que o sinal demora a percorrer do
emissor at ao receptor [Brugman, 2006]. Este mtodo tem o inconveniente de os
equipamentos de rede usados terem de estar perfeitamente sincronizados, pois um sinal
Wi-Fi propaga-se a uma velocidade aproximadamente de 3X10
8
m/s e por este motivo
qualquer desajuste levaria a erros de grandes propores.
Time Difference of Arrival (TDoA): uma ligeira adaptao do ToA, mas com a
diferena de serem consideradas as diferenas no tempo de chegar entre o dispositivo e
pelo menos trs APs [Brugman, 2006]. Este mtodo torna-se mais fivel do que o ToA,
uma vez que no usa o valor absoluto do tempo de chegada, o qual poder estar
ligeiramente errado. Ao considerar tambm a diferena entre os tempos de chegada, o
erro provocado ser menor.
Angle of Arrival (AoA): Neste mtodo, a posio do dispositivo mvel calculada com
base no ngulo de incidncia em que o sinal recebido. Quando este processo
repetido para os sinais Wi-Fi provindos de pelo menos 3 APs possvel cruzar os trs
ngulos obtidos de forma a deduzir qual a posio em que se encontra o dispositivo
mvel [Brugman, 2006].

2
Fenmeno inerente propagao das ondas Wi-Fi que se caracteriza pelo facto de as ondas Wi-Fi no
percorrerem sempre o mesmo caminho numa comunicao entre dois dispositivos Wi-Fi.
17
5,5,< E.(89:%() /9;9-4('43/() -") I-349.;3/"/9) >9J) K&"-)
!".'(;)
Na Universidade Rey Juan Carlos, Espanha, foi concludo em 2004 um sistema de
localizao de dispositivos mveis em redes Wi-Fi que no necessitasse de um mapa de
intensidade rdio [Serrano, 2004]. Este mapa foi substitudo por um modelo de
propagao terico das ondas Wi-Fi, capaz de localizar dispositivos mveis com uma
preciso mais baixa, mas perto das tcnicas que usam o mapa de intensidade rdio. Os
autores adoptaram uma tcnica de aproximao probabilstica da posio do dispositivo,
a qual constri e vai actualizando uma grelha de probabilidade do dispositivo estar em
cada posio. A posio com maior probabilidade acumulada escolhida segundo a
regra de Bayes, a qual uma regra matemtica (Eq. 2-1) que declara como os dados
actuais devem ser afectados pelos anteriores [Murphy, 2006], neste caso combinando os
novos dados sobre a nova localizao do dispositivo mvel com os j existentes sobre
as posies anteriores.
) (
r) P(R r) R | P(e
) | (
e P
e r R P
! ! !
Eq. 2-1!
Sendo P(e) a probabilidade do acontecimento anterior ocorrer e P(R=r) a probabilidade
do acontecimento posterior acontecer (Eq.2-1). P(R=r|e) a probabilidade que a
varivel aleatria R tenha o valor r tendo sido verificado e. O denominador s uma
constante de normalizao que assegura que a probabilidade condicionada de P(R=r|e)
assume no mximo o valor 1. Tendo em conta a regra de Bayes, a determinao de um
nova posio do dispositivo mvel seria influenciada em parte pela sua posio anterior.
Durante os testes foi usado um computador porttil com um adaptador Wi-Fi e este era
transportado por um rob pelo espao das experimentaes. Este porttil servia para
registar o nmero de APs acessveis, a potncia do sinal recebido para cada um, tal
como os seus nveis de erro (rudo).
Actualmente existem vrios modelos de propagao Wi-Fi, capazes de representar
matematicamente o comportamento das ondas Wi-Fi dentro de edifcios, mas o
escolhido pelos autores foi o modelo breakpoint, o qual apenas tem em conta a distncia
percorrida pelas ondas Wi-Fi, descartando o efeito que certos obstculos tm na
18
propagao das ondas Wi-Fi, como por exemplo: as paredes, mobilirio, etc. Com base
neste modelo foi ento simulado um mapa de intensidade automtico para cada um dos
trs APs usados nesta experincia, podendo ver-se na Figura 4 e na Figura 5 o resultado
para dois dos APs usados (AP1 e AP3).

Figura 4 - Mapa de Intensidade Simulado
para o AP 1

Figura 5 - Mapa de Intensidade Simulado
para o AP 3
O uso de um modelo de propagao permite que seja feita uma estimativa da potncia
de recepo dos sinais Wi-Fi vindos de todos os APs para todo o espao de localizao.
Este modelo de propagao elimina a necessidade de um sistema de duas fases,
cortando a fase de treino, onde se fazia o mapa de intensidade rdio de toda a rea
abrangida pelo sistema de localizao. Este um passo importante, uma vez que se
consegue retirar a parte mais morosa da implementao de um sistema de localizao
sobre a tecnologia Wi-Fi.
Para que fosse possvel comparar o desempenho de um modelo de propagao com o de
um mapa de intensidade rdio tradicional construdo pelo treino de posies, teve de se
recorrer a uma fase de treino. Os resultados obtidos pelos dois mtodos diferem como
podemos ver na Figura 6 e na Figura 7, sendo que para o mtodo do mapa o erro
menor que 1.5 metros em 82.27% dos casos e menor que 3 metros para 97.9% dos
casos. Usando o modelo de propagao o erro sobe significativamente, sendo que para
19
42% dos casos o erro menor a 1.5 metros e para 83% dos casos est abaixo de 3
metros.

Figura 6 - Posies estimadas com o mapa de
intensidade

Figura 7 - Posies estimadas com o modelo
de propagao
5,5,L E.(89:%()/9;9-4('43/()-")I-349.;3/"/9)/9)M9.'3?)
Na Universidade de Berlim, Alemanha, foi desenvolvido um sistema de localizao de
dispositivos mveis que serve de base para a disponibilizao de informao contextual
sobre obras de arte do museu Pergamon de Berlim [Sieck, 2006]. A localizao baseia-
se apenas na cobertura de cada AP Wi-Fi, ou seja, o utilizador localizado tendo em
conta apenas o AP a que o seu dispositivo mvel se encontra directamente ligado. Isto
conseguido atravs de pedidos Simple Network Managment Protocol (SNMP) a todos
os APs listados na base de dados. Estes pedidos tm como objectivo adquirir a lista de
dispositivos directamente ligados a estes. Um AP guarda apenas os endereos MAC dos
dispositivos ligados a ele, sendo necessrio filtrar os endereos MAC que pertenam
rede interna.
Ao saber a que AP esto ligados os dispositivos mveis possvel saber vagamente a
rea onde estes se podem encontrar, contudo esta incerteza sobre a localizao precisa
do dispositivo mvel no afecta a aplicabilidade deste sistema para o caso em estudo,
uma vez que so disponibilizadas informaes contextuais muito generalistas ao
20
utilizador, divididas em conformidade com a rea coberta por cada AP, sendo neste caso
cada um dos sales de exposio de obras de arte.
Um sistema de localizao desta natureza implica que cada AP seja colocado
estrategicamente e que a informao contextual seja muito bem dividida, de modo a no
ocorrerem discrepncias em relao informao fornecida e ao local onde se encontra
o dispositivo mvel e consequentemente o seu utilizador. Devido natureza
imprevisvel dos sinais Wi-Fi em ambientes dinmicos onde haja muitas pessoas a
circular, s vezes impraticvel determinar a localizao exacta de dispositivos mveis.
5,5,N E.(89:%()/9;9-4('43/()-")I-349.;3/"/9)>3:9)
Na Universidade Rice em Houston, nos Estados Unidos da Amrica, foi desenvolvido
um sistema de localizao com o objectivo de detectar intrusos na rede Wi-Fi [Tao,
2003]. Neste sistema, a localizao de cada dispositivo mvel da rede Wi-Fi calculada
por um servidor, o qual fazia um inqurito peridico a cada um dos APs listados na rede
de modo a saber qual a potncia de sinal relativa a cada dispositivo mvel que se
encontra ligado rede.
Para funcionar, este sistema de localizao necessitava de um mapa de intensidade, o
qual era uma planta do edifcio com as mdias das intensidades de sinal para cada ponto
de acesso. No entanto surgiu um problema, pois entre as 8:00 e as 17:00, o rudo dos
sinais Wi-Fi era mais significativo, uma vez que se encontravam mais pessoas dentro do
edifcio, o que comprometeria a preciso da localizao. Devido a este facto, os
investigadores passaram a ter em conta no s um mapa de intensidade como tambm
um histograma com uma mdia do rudo de sinal para as diferentes horas do dia.
No decorrer dos trabalhos foi observado que a potncia de um sinal Wi-Fi linearmente
proporcional potncia de transmisso, mas como podemos ver na Figura 8, a potncia
dos sinais recebidos no variam drasticamente com a variao da potncia de
transmisso. Os autores usaram estas observaes para construir um filtro que
melhorasse a preciso da localizao dos dispositivos mveis.
21

Figura 8 - Relao entre potncia de sinal emitida e recebida
Fonte: [Tao, 2003]
Foram testados dois algoritmos de localizao com o objectivo de determinar a
aplicabilidade de cada um a este sistema: o mtodo de histograma e o mtodo da
diferena. O primeiro j tinha sido usado pelos autores em trabalhos anteriores e
conseguia bons resultados em termos de preciso da localizao dos dispositivos
mveis. No entanto, este mtodo no era suficientemente robusto para funcionar em
redes Wi-Fi, uma vez que dificilmente conseguia determinar a posio de dispositivos
mveis diferentes daqueles usados na fase de treino do sistema de localizao. Este
problema advinha da diferena que existe entre ganho das antenas de dispositivos
mveis diferentes, que causava disparidades na localizao dos dispositivos mveis.
Para localizar os dispositivos mveis, o mtodo de histograma usa um esquema de
inferncia Bayesiana que um tipo de inferncia estatstica que descreve as incertezas
sobre as quantidades invisveis de uma forma probabilstica. As incertezas so
periodicamente modificadas aps observaes de novos dados ou resultados. A
operao que calibra a medida das incertezas conhecida como operao bayesiana e
baseada na frmula de Bayes [Ehlers, 2003].
Para implementar este mtodo, foi modelado o espao de localizao como um espao
finito {p
1
,.,p
n
} com um espao de observao tambm finito {o
1
,.,o
m
}. O modelo
sensorial criado Pr(o
j
|p
i
) um modelo que se baseia na probabilidade condicional de se
verificar a observao o
j
na posio p
i
. O vector de posio ! um vector de
probabilidade sobre varias posies, ou seja, a
i
representa a probabilidade da posio p
i

22
ser a posio actual. Tendo uma estimativa prvia do valor de !, depois de observar o
j
,
possvel, usando a regra de Bayes, estimar uma nova posio no vector !" calculando as
probabilidades condicionais !"
i
para cada i ! {1,.,n} (Eq. 2-2). Depois desde clculo,
escolhido como melhor resultado a posio com maior probabilidade, sendo o resultado
um tuplo (x, y, z, ), que descreve a posio do dispositivo com as trs coordenadas
espaciais x, y e z, sendo usado para representar, em graus, o ngulo de orientao do
utilizador.
Eq. 2-2
O mtodo da diferena, ao contrrio do mtodo de histograma, no se baseia apenas nas
potncias de sinais treinados, uma vez que estes valores de treino no so totalmente
correctos quando o adaptador Wi-Fi do dispositivo diferente daquele usado nos treinos
ou quando o utilizador muda a sua potncia de transmisso intencionalmente. Para
resolver este problema, o mtodo da diferena no vai basear-se nas potncias de sinais
treinados e observados, mas sim nas diferenas de potncias de sinais entre pares de
APs. Assim ser possvel usar o mesmo mapa de intensidade para detectar vrios
adaptadores Wi-Fi, mesmo tendo uma potncia de transmisso mais alta ou mais baixa.
Quando os dispositivos usavam o mesmo tipo de equipamento daquele com que foi
feito o treino, a preciso era bastante alta. Com o mtodo da diferena era possvel a
localizao com um mximo de erro de 2 metros em 61% do tempo, tendo o mtodo do
histograma conseguido apenas um erro mximo de 2 metros em 47% dos casos. Quando
eram usados outros tipos de dispositivos, a preciso baixava para 49% para o mtodo da
diferena e 40% para o mtodo do histograma relativamente a erros mximos de 2
metros. Foram ainda feitos testes em reas no treinadas, nas quais ambos os algoritmos
se revelaram incapazes de localizar o dispositivo, tendo sido apenas possvel localizar
reas adjacentes s j treinadas.
Este sistema de localizao sacrifica preciso por robustez, conseguindo localizar
dispositivos mveis mesmo que estes sejam maliciosos ao ponto de alterarem
intencionalmente a sua potncia de transmisso de modo a no serem detectados, o que
funciona para a maioria dos sistemas. Assim, com a garantia da localizao de todos os
23
dispositivos mveis numa rede Wi-Fi, este projecto uma mais-valia em termos de
avano da segurana em redes Wi-Fi.
5,5,O E.(89:%()/9;9-4('43/()-")I-349.;3/"/9)/9)D(&%P9.-)
!"'3QR.-3")
Em Julho 2003, foi concludo um estudo feito na Universidade de Southern Califrnia,
Los Angeles, EUA [Howard, 2003], que tinha como principal objectivo determinar a
aplicabilidade da tecnologia Wi-Fi localizao de dispositivos mveis. As
experimentaes tiveram lugar nos 4 corredores do ediIicio 'SAL2, onde estavam
dispostos quatro dispositivos (dois PDAs, um porttil e uma unidade Intel Stayton) para
servir de estaes fixas de medio da potncia de sinal. A disposio destes, como
podemos ver na Figura 9, foi escolhida de forma a ter os melhores resultados possveis.

Figura 9 - Planta do edifcio SAL2
Fonte: [Howard, 2003]
A metodologia seguida foi muito semelhante usada na Universidade Rice, sendo usado
um algoritmo de inferncia Bayesiana, o qual necessitou de um mapa de intensidade
rdio. Este estudo destaca-se dos outros na medida em que a fase de treino no necessita
de grande interveno humana, uma vez que esta feita por um rob equipado com um
adaptador Wi-Fi que guarda a cada posio a potncia do sinal com os vrios
dispositivos e coloca estas no mapa de intensidade com o recurso a odometria e a
sensores laser instalados. Assim, pela primeira vez, torna-se possvel automatizar a
rdua tarefa de registar cada posio manualmente, mas esta automatizao torna-se
algo limitada, pois apenas apropriada a locais pouco complexos e com poucos
24
trajectos possveis como o caso deste estudo. Se o rob fosse colocado numa rea
mais aberta, seria difcil a este localizar-se com os sensores e tornar-se-ia impraticvel o
seu uso na fase de treino. Este estudo acaba por no demonstrar a eficcia do algoritmo
de localizao em outros ambientes nem os resultados obtidos com outro tipo de
adaptadores Wi-Fi.
5,5,S E.(89:%() T(.&;) /9;9-4('43/() -") I-349.;3/"/9) /9)
2".J'"-/)
Na Universidade de Maryland foi criado em 2005 o sistema de localizao Horus
[Youssef, 2005] com o objectivo de atingir dois importantes marcos: alta preciso de
localizao e baixos requisitos computacionais. Graas a tcnicas de #$%&'()%*-
&$+,(-.)*/0, o algoritmo usado no Horus torna-se muito leve, permitindo a localizao
de um grande nmero de dispositivos mveis [Youssef, 2005]. A alta preciso a que
consegue chegar deve-se em grande parte identificao que o Horus faz s diferentes
causas da variao dos sinais Wi-Fi e como ele as consegue resolver.
O Horus instalado nos dispositivos clientes, local onde mede a potncia de sinal
recebido vindo de todos os AP alcanveis pelo cliente. O facto de o Horus estar
instalado em cada dispositivo cliente e no num servidor, possibilita a sua abrangncia a
um maior nmero de clientes, mas tambm menos cmodo para o utilizador.
O sistema Horus funciona tambm em duas fases, tendo de ser treinado e calibrado na
primeira fase de modo a possibilitar a construo de um mapa rdio. O mapa serve de
base para o processo de localizao dos dispositivos mveis e encontra-se num local
acessvel pelos vrios dispositivos que tm o Horus instalado. Este sistema de
localizao usa tcnicas probabilsticas e a sua implementao foi testada tanto no
sistema operativo Windows como tambm em Unix.
Apesar de a potncia de sinal sofrer variaes ao longo do tempo, os autores do Horus
mostram que a auto-correlao das amostras recolhidas de um ponto de acesso de 90%
para um curto espao de tempo (Figura 10), tendo proposto um modelo auto-regressivo
(Eq. 2-3) para explicar a auto-correlao dos valores.
25
Eq. 2-3!
Nesta equao v
t
um processo de rudo e s
t
uma srie que representa as amostras de
um ponto de acesso. Com base neste modelo, os investigadores desenvolveram uma
regra (Eq. 2-4) para explicar a varincia dos sinais Wi-Fi. Na fase de treino o valor de 1
estimado e guardado como o parmetro de distribuio para que durante a fase de
localizao, a distribuio Gaussiana seja adaptada com o seu valor.
Eq. 2-4
!

Figura 10 - Auto-correlao entre as potncias de sinais vindos de um AP
Fonte: [Youssef, 2005]
Para determinar a localizao de um dispositivo, o Horus estima quais os locais p(i)
com a maior probabilidade do dispositivo se encontrar, sendo depois achado qual o
centro de massa desse conjunto de locais N (Eq. 2-5), os quais so representados por
coordenadas espaciais. O centro de massa X calculado passar a ser o novo ponto
representativo da localizao do dispositivo.
Eq. 2-5

Como a potncia dos sinais rdio recebidos pelo dispositivo no so constantes para
uma dada posio, o Horus usa um compensador de pequena escala para corrigir estas
26
variaes. O funcionamento do compensador comea por detectar as variaes de
pequena escala ao calcular a distncia entre duas localizaes consecutivas estimadas.
Assumindo que o dispositivo est em constante movimento, o sistema ir usar o
compensador que detecta se a distncia limite previamente definida est a ser excedida.
Se tal limite for excedido so introduzidas variaes artificiais amostra e o processo
de localizao repetido. Por fim, escolhida a localizao mais prxima da ltima
localizao estimada.
Para reduzir os requisitos computacionais do Horus, este funciona com a tcnica
Incremental Triangulation Clustering [Youssef, 2005], a qual consiste em dividir em
vrias partes o ambiente em que o dispositivo a localizar se encontra. Cada uma ser
composta por um conjunto de APs. Deste modo so analisados apenas os sinais vindos
dos APs estritamente necessrios localizao no sendo necessrio analisar todos os
sinais Wi-Fi recebidos pelo dispositivo mvel. Na prtica escolhido qual o AP com a
maior potncia de sinal recebida no dispositivo cliente e apenas os locais cobertos por
este AP so pesquisados, escolhendo-se de seguida um segundo AP baseando-se no
mesmo critrio e apenas sero pesquisadas as reas cobertas em comum pelo primeiro e
segundo AP.
Neste processo so comparadas as probabilidade das estimativas das localizaes e
caso, por exemplo, a primeira estimativa tenha a maior probabilidade do que a segunda
estimativa, a localizao pra e devolvida primeira. Este processo recursivo,
podendo verificar-se vrias estimativas at se chegar ao resultado pretendido. Com estas
tcnicas probabilsticas o Horus consegue localizar um dispositivo mvel em redes Wi-
Fi com um erro mdio de 0,6 metros em 60% dos casos.
5,5,U E.(89:%()/9;9-4('43/()-")I-349.;3/"/9)/9)C.937&.V)
Na Universidade de Freiburg, na Alemanha, foi desenvolvido um sistema de localizao
de dispositivos mveis em redes Wi-Fi dentro de um edifcio com vrios andares [Zhou,
2006]. Neste trabalho foi usado como caso de estudo o edifcio Computing Center da
Universidade de Freiburg.
27
Este sistema, tal como outros sistemas de localizao, tem de ser treinado de modo a
obter-se o mapa de intensidade rdio, mas, ao contrrio de outros, funciona num modo
misto, estando implementado num servidor (onde est alojado o mapa rdio) como
tambm nos clientes que usem o sistema de localizao (onde feito o processo de
localizao). Outra diferena em relao aos sistemas j abordados reside no facto de
este sistema poder prever a localizao do utilizador nos prximos instantes. Para prever
a localizao necessrio ter em conta a potncia dos sinais Wi-Fi dos APs que rodeiam
o dispositivo, bem como usar o histrico recente da posio do utilizador para saber se o
dispositivo tem estado parado ou se encontra em movimento. Caso se encontre parado
muito provvel que continue assim, caso esteja em movimento possvel prever quais
as possveis trajectrias que o dispositivo ir seguir na medida em que a mobilidade do
seu portador influenciada por portas, escadas e paredes.
Este mtodo torna possvel corrigir os erros em relao a posies com potncias de
sinal muito semelhantes, mas que so imprescindveis distinguir, como o caso de estar
do lado de dentro de uma sala ou do lado de fora junto parede, ou at saber distinguir
qual o andar em que o dispositivo se encontra. Para distinguir estes casos Zhou

incluiu a
planta do edifcio para saber quais as limitaes nas trajectrias seguidas pelos
dispositivos mveis.
Deste modo foi possvel formular algumas regras [Zhou, 2006] que ajudaram a reduzir
os erros na localizao do dispositivo mvel. Assim este sistema no permite que um
dispositivo possa mudar de posio sem que este cumpra as limitaes em termos de
velocidade a que uma pessoa consegue correr (o dispositivo no pode andar a uma
velocidade absurda), no pode mudar de andar sem que o dispositivo esteja numas
escadas ou num elevador e no pode atravessar paredes exceptuando se a se encontrar
uma porta ou abertura.
A adopo do mtodo determinstico baseado no histrico recente implica o estudo da
planta do edifcio e a sua aplicao ao sistema de localizao de uma forma manual, o
que pode ser visto como uma desvantagem. Uma possvel optimizao do sistema nesta
tcnica passaria por encontrar uma forma de o sistema de localizao analisar de uma
forma automtica a estrutura do edifcio atravs de uma planta digitalizada. O uso de
um histrico recente do utilizador e a incluso das plantas do edifcio provoca, como
28
podemos ver na Figura 11, uma melhoria da localizao dos dispositivos mveis em
movimento, reduzindo o erro mdio existente em 8,4%, passando assim de 2,27 metros
para 2,08 metros.

Figura 11 - Determinao de posio com e sem a planta
Fonte: [Zhou, 2006]
As tcnicas adaptadas por Zhou conseguem chegar a uma elevada preciso,
conseguindo um erro mdio de 2,08 metros. Este sistema destaca-se dos outros porque
consegue evitar grande parte das falhas que fariam com que os dispositivos parecessem
estar a saltar entre posies relativamente distantes e impossveis de transpor num dado
espao de tempo [Zhou, 2006].
5,5,W E.(89:%() /9;9-4('43/() #9'() D=XD="7'9) !3%J)
H"7(."%(.J)
O iFind [iFind, 2007] foi implementado no campus do Massachusetts Institute of
Technology (MIT), tendo sido desenvolvido internamente pelo SENSEable City
Laboratory. A aplicao iFind permite que docentes e alunos localizem colegas de
trabalho dentro do instituto.
Para localizar os dispositivos mveis, o iFind usa o Place Lab, que uma applet em
Java disponivel em codigo aberto. O Place Lab uma framework criada com a
inteno de facilitar o desenvolvimento de aplicaes e servios de localizao de
variados dispositivos mveis, pois para alm de funcionar com a tecnologia Wi-Fi,
29
tambm usa bluetooth, GPS e GSM para determinar a localizao de dispositivos
mveis.
O Place Lab [LaMarca, 2005] contm um conjunto de algoritmos de localizao
adaptados para GSM, bluetooth e Wi-Fi. Em Wi-Fi o mtodo de localizao baseado
em diagramas de Venn, sendo computacionalmente leve, facto provocado pela baixa
complexidade dos clculos envolvidos. Sabendo qual a rea de cobertura mxima de
cada AP e tendo as coordenadas espaciais de cada AP em alcance do dispositivo mvel
(Figura 12), possvel determinar uma rea onde o dispositivo mvel provavelmente se
encontra. Este mtodo funciona sempre com todos os APs em alcance, resultando que
quanto maior for o nmero de APs em alcance, menor o erro na localizao. Este
mtodo funciona mesmo estando apenas um AP em alcance, mas com grandes erros na
localizao do dispositivo mvel, uma vez que apenas se sabe que o dispositivo mvel
se encontra dentro da rea de cobertura do AP.
reas de coberLura:
onLo de acesso 8
onLo de acesso C
onLo de acesso A
A 8 C = provvel locallzao do dlsposlLlvo mvel

Figura 12 - Localizao de dispositivo Wi-Fi com diagramas de Venn
Assim, quanto mais densa for a colocao dos APs, maior ser a preciso do algoritmo,
uma vez que h mais APs para serem cruzados, obtendo uma rea de interseco menor.
30
Ao usar o Place Lab, o utilizador tem vantagem de poder actualizar a sua base de dados
de APs no seguinte URL: 'http://www.wigle.net
3
.
5,5,+Y D3;%9?")/9;9-4('43/()#9'")=Z"P"&)
O Ekahau Real-Time Location System (RTLS) foi desenvolvido na Finlndia, pela
empresa com o mesmo nome, Ekahau, a qual foi fundada em 2000 [Ekahau, 2007]. O
Ekahau actualmente o sistema de localizao mais preciso, estando o erro mdio da
localizao de dispositivos mveis em Wi-Fi abaixo de 1 metro. Esta preciso aliada ao
facto da localizao ser processada num dispositivo central, permite que seja possvel
localizar dispositivos mveis com pouco poder computacional e assim possibilita que
possam ser localizados com grande fiabilidade os recursos de qualquer tipo de
instituio, sejam estes recursos humanos ou materiais.
Este sistema de localizao usa mapas de intensidade rdio previamente calculados para
poder determinar as posies dos dispositivos mveis, no necessitando de uma elevada
concentrao de APs para funcionar correctamente. No entanto a fase de calibrao
muito minuciosa e tem de ser executada com o maior rigor de modo a que o sistema
possa localizar com o mnimo de erros.
Para proceder localizao de dispositivos mveis, o Ekahau RTLS usa actualmente o
Ekahau Positioning Engine 4.0, o qual um servidor baseado em java que disponibiliza
diversos servios de localizao a aplicaes clientes [Ekahau, 2007]. Dos sistemas de
localizao revistos, o Ekahau dos poucos a ser actualmente comercializado, tendo
alcanado bons resultados em ambientes hospitalares, na localizao de stocks e na
indstria automvel.

3
A 20 de Junho de 2007 j se encontravam 10,736,986 redes Wi-Fi mapeadas por 658,316,510 pontos de
observao.
31
5,< !(-:'&;1()
O projecto RADAR, como primeiro projecto nesta rea, teve um grande contributo para
a investigao, uma vez que demonstrou que era possvel localizar um dispositivo
mvel utilizando uma rede sem fios normal, sem qualquer tipo de equipamento especial
e sem alteraes rede sem fios j construda. Mas como projecto pioneiro apresentava
grandes falhas a nvel de preciso, principalmente se a localizao dos dispositivos
ocorresse durante um dia de trabalho normal, com pessoas a movimentarem-se entre os
dispositivos. Contudo, o seu ponto forte residia no facto de necessitar de pouca
calibrao, sendo fcil a sua aplicao a outra configurao de APs ou a outros
ambientes. Este sistema de localizao aparece citado ou como referncia bibliogrfica
numa esmagadora maioria de artigos relacionados com a localizao de dispositivos em
Wi-Fi.
Na Universidade de Berlim foi implementado um sistema de localizao muito
rudimentar no museu de Pergamon, mas com uma boa disposio de APs conseguiram
chegar ao seu objectivo, o de determinar em que salo de exposio se encontrava o
dispositivo mvel. A preciso da localizao a mais baixa dos vrios projectos aqui
estudados, mas tem grande aplicabilidade, uma vez que para certas aplicaes, no
necessrio ter um ponto de localizao exacto. O seu ponto forte a baixa carga
computacional de que necessita, mas a sua aplicao a outros ambientes limitada
devido disposio especfica que necessita para os APs.
O sistema de localizao da Universidade de Rice destaca-se dos outros pela sua
capacidade de determinar a localizao de um dispositivo mvel mesmo que este
alterasse deliberadamente a sua potncia de transmisso. As tcnicas utilizadas
permitiram tambm reduzir o impacto causado na preciso do sistema quando se usam
adaptadores de rede Wi-Fi diferentes daqueles usados no treino da rede. Em relao a
projectos anteriores, a preciso deste sistema a mais alta.
O projecto desenvolvido na Universidade de Southern Califrnia evidencia-se dos
outros pela automatizao da construo do mapa de intensidade rdio, a qual feita por
32
um rob que usa outros mtodos complementares de localizao, tal como a odometria
e sensores visuais.
O projecto Horus um dos mais precisos sistema de localizao em Wi-Fi, conseguindo
manter-se computacionalmente leve, necessitando de dez vezes menos multiplicaes
do que o RADAR. O facto de estar instalado nos dispositivos mveis garante a
escalabilidade do sistema, permitindo localizar um grande nmero de utilizadores. O
seu ponto fraco reside no grande nmero calibraes necessrias para que o sistema de
localizao obtenha bons resultados.
No seu projecto, Zhou centra-se mais no impacto que a planta do edifcio tem nas
movimentaes dos dispositivos mveis, uma vez que os utilizadores esto limitados
por paredes, escadas, portas e elevadores. Esta anlise complementar ir aumentar o
grau de preciso do algoritmo de localizao, uma vez que se torna possvel eliminar
certas localizaes estimadas erradas, onde seria impossvel ao utilizador estar.
Os sistemas de localizao abordados foram seleccionados de entre muitos outros no
pela eficincia na localizao de dispositivos mveis, mas pela diversidade e inovao
das tcnicas usadas. Estes diferentes ngulos para a resoluo do problema que
localizar um dispositivo mvel numa rede Wi-Fi, possibilitam uma melhor
compreenso desta problemtica, dando-nos uma viso geral (ver Tabela 1) de como
algumas problemticas podem ser superadas.
Os dados publicados pelos autores de cada sistema de localizao em relao ao erro
mdio cometido ao localizar um dispositivo mvel reflectem cada um dos ambientes
escolhidos para realizar os testes. A falta de critrios rigorosos para a caracterizao de
cada sistema de localizao impedem-me de classificar qual o melhor ou pior dos
sistemas analisados. Este captulo serviu para descrever cada um destes e as tcnicas e
arquitecturas usadas. A falta de qualquer outro sistema de localizao de referncia
deve-se ao facto de se ter pretendido uma seleco o mais heterognea possvel. Agora
que j se encontram introduzidos grande parte dos conceitos relativos problemtica da
localizao de dispositivos mveis em Wi-Fi, o prximo captulo ir focar-se nas
questes relativas aos sinais Wi-Fi.
33
Tabela 1 - Sumrio dos sistemas de localizao em Wi-Fi estudados
Nome Processamento
da localizao
Informao usada Tcnicas de
localizao
Uso de mapa de
intensidade
Preciso (erro
mdio)
RADAR Explcita Potncia de sinal e AP MNN Sim 2.37 m
Univ. Rey Juan Carlos Explcita Potncia de sinal e AP Prob. Bayesiana No 1.53 m
Univ. de Applied
Sciences
Explcita Potncia de sinal e AP Histograma Sim No publicada
Univ. Rice Explcita Potncia de sinal e AP Histograma Sim No publicada
Univ.South. Califrnia Implcita RSSI e AP Histograma Sim No publicada
Horus Implcita RSSI e AP Histograma Sim 1.4 m
Univ. de Freiburg Implcita ou explcita RSSI, planta e AP Histograma Sim 2.08 m
IFind/Place Lab Implcita AP Triangulao simples No 10 m a 100 m
Ekahau Explcita RSSI, TDoA e AP Histograma e Kernel Sim <1 m
Cisco Wireless
Location Services
Explcita RSSI, ToA, TDoA e
AoA
No publicada No No publicada

34

35
!"#$%&'()*** )
<,) =;#9:3Q3:"01()/(;);3-"3;)A3BC3)
<,+ *-%.(/&01()
Uma vez que os sinais Wi-Fi esto na base de todos os sistemas de localizao
analisados no captulo anterior, torna-se relevante conhecer as suas caractersticas e
todos os fenmenos que lhes so inerentes. Os sinais Wi-Fi so fundamentais a diversos
clculos, como por exemplo, para determinar a cobertura de um AP, para a distncia do
dispositivo mvel ao AP ou para efectuar clculos probabilsticos da distribuio dos
sinais Wi-Fi.
Os sinais Wi-Fi pertencem famlia das ondas rdio, e como tal, so uma forma de
energia electromagntica que, em condies ideais, se propaga sob a forma de ondas
electromagnticas, em linhas rectas e velocidade da luz [Netwalk, 2007] [Oliveira,
2005]. Contudo ao colidirem com objectos, vrios fenmenos ocorrem, desde atenuao
na potncia electromagntica da onda, a reflexo no material e mesmo a refraco no
objecto.
Antes de estudar os fenmenos inerentes aos sinais Wi-Fi, ser feita uma caracterizao
da frequncia e do comprimento de onda em Wi-Fi. No final deste captulo a sero
ponderados os riscos de basear um sistema de localizao na potncia dos sinais Wi-Fi.
Captulo III - Especificao dos sinais Wi-Fi
36
<,5 C.9[&\-:3"]) "?#'3%&/9) 9) :(?#.3?9-%() /9)
(-/")
A frequncia uma grandeza fsica que representa o nmero de ciclos de uma dada
onda num ponto do espao em cada segundo, medindo-se em Hertz (Hz). As
radiofrequncias ocupam no espectro electromagntico as frequncias entre os 3 KHz os
300 GHz. As aplicaes principais da gama de radiofrequncia do espectro
electromagntico centram-se na rea das telecomunicaes, sendo exemplos a difuso
de rdio e televiso, os sistemas de comunicaes mveis, os sistemas de comunicao
das foras militares e de segurana, e as comunicaes por satlite [Oliveira, 2005].
Actualmente as redes Wi-Fi comunicam numa frequncia que ronda os 2.45GHz,
integrando a banda Industrial, Scientific and Medical (ISM), a qual reconhecida pela
Internacional Telecommunication Union (ITU) como sendo de livre uso [ITU-R, 2007].
Isto significa que no necessrio obter qualquer tipo de licena para poder transmitir
nesta banda, estando aberta a todas as pessoas e empresas. Apesar de pertencerem
famlia das ondas rdio no se devem confundir com outros tipos de ondas rdio, como
por exemplo as das emisses de rdio licenciadas, as quais so recebidas por outro tipo
de equipamento (o rdio), que funciona entre os 80 e 120MHz, um valor muito mais
baixo dos 2.4GHz do Wi-Fi. Os microondas funcionam tal como o Wi-Fi na gama dos
2.4GHz, mas operam a potncias superiores, pois grande parte dos equipamentos Wi-Fi
emitem uma potncia de 0,2 Watts e os microondas emitem volta de 700 Watts.
Como se pode verificar na Eq. 3-1, o comprimento de onda est intrinsecamente
relacionado com a frequncia, uma vez que a velocidade de propagao (c) de ondas
electromagnticas de 3x10
8
m/s em vcuo e a frequncia (f) de 2,437 GHz para um
comprimento de onda ("" de 12,3 cm (Figura 13).
Eq. 3-1
37

Figura 13 Representao grfica de uma onda Wi-Fi
Adaptado de: [Oliveira, 2005]
O IEEE definiu a norma 802.11 e os canais nos quais os sinais Wi-Fi poderiam operar,
de modo a ser possvel coexistirem diferentes redes Wi-Fi no mesmo local, atenuando a
interferncia entre redes. Tal foi conseguido atribuindo a cada canal uma frequncia
central diferente (Tabela 2, na prxima pgina) e uma margem para cada um poder
operar.

38

Tabela 2 - Canais 802.11b especificados
Adaptado de: [Informit, 2007].
"#$#%!
&'()*+$,-#!
"($.'#%!/0123!
1 2.412
2 2.417
3 2.422
4 2.427
3 2.432
6 2.437
7 2.442
8 2.447
9 2.432
10 2.437
11 2.462
12 2.467
13 2.472
14 2.484
Foram criados pelo IEEE as seguintes normas Wi-Fi: 802.11a, 802.11b, 802.11g. A
802.11a foi a primeira norma Wi-Fi a ser definida e funcionava a 5GHz [Broadcom,
2003], as normas que se seguiram operam todas perto dos 2.4GHz [Intel, 2004]. A
futura norma 802.11n tambm funcionar na por volta dos 2.4GHz.
39
<,< F%9-&"01()
Qualquer tipo de comunicao rdio sofre perdas de potncia de sinal na sua
transmisso, podendo ter origem nos materiais usados nos prprios dispositivos de
transmisso e recepo ou mesmo devido ao ambiente que o sinal atravessa
[Breezecom, 2007]. A prpria humidade do ar influencia a propagao das ondas Wi-Fi,
uma vez que as partculas de gua presentes no ar absorvem as ondas Wi-Fi durante o
seu percurso [Struzak, 2006]. Assim, quanto mais hmido o ar estiver, maiores so as
atenuaes das ondas rdio, mas mesmo em condies ideais, as perdas de sinal no
podero ser totalmente eliminadas, apenas minimizadas, uma vez que incontornvel o
facto de as ondas rdio perderem potncia consoante a distncia que percorrem [HP
Invent, 2002].
Um factor tambm importante no fenmeno de atenuao do sinal rdio a quantidade
de obstculos existente entre o emissor e receptor. Tendo em mente este factor, a
atenuao de um qualquer sinal rdio considerada mnima quando existe linha de vista
entre estes. considerado que existe linha de vista quando ao traar uma linha
imaginria entre o emissor e o receptor no haja intercepo por qualquer tipo de
obstculo [HP Invent, 2002].
No entanto, a frmula de propagao Friis [Friis, 1971] vai mais alm, mostrando que
para a comunicao entre duas antenas rdio ser efectuada com o mnimo de perdas
necessrio no s existir linha de viso entre emissor e receptor, como tambm em toda
a zona de Fresnel (Figura 14). Esta frmula frequentemente usada na engenharia de
telecomunicaes, uma vez que consegue descrever matematicamente qual o
comportamento de um sinal rdio em condies ideais. A equao de transmisso de
Friis (Eq. 3-2) usa o ganho da antena de transmisso Gt, o ganho da antena de recepo
Gr, o comprimento de onda do sinal ! e a distncia percorrida pelo sinal R para explicar
a relao entre a potncia emitida Pt e recebida Pr.
40

Figura 14 - Representao da zona Fresnel, Adaptado de: [ISA, 2007]
Eq. 3-2
A relao entre distncia percorrida R e potncia do sinal G pode ser melhor explicada
por outra lei demonstrada na Eq. 3-3, a qual um modelo aproximado da realidade e
verifica que a potncia de um dado sinal rdio decresce segundo uma lei quadrtica
inversa, ou seja, quanto maior a distncia, menor a potncia de sinal [Bahl, 2000]. Em
campo aberto, sem qualquer tipo de obstculo, o valor de 1 de 1.5 [Saleh, 1987],
podendo chegar at 4 para ambientes onde as ondas Wi-Fi tenham de atravessar vrias
paredes (Figura 15).
Eq. 3-3

Figura 15 - Atenuao de sinais rdio (1.5 GHz) registados em relao distncia percorrida,
Adaptado de: [Saleh, et al., 1987]
Para calcular a atenuao concreta de um sinal rdio, existem diversos modelos de
propagao de ondas rdio, mas grande parte anda volta da Eq. 3-4, onde F a
41
frequncia do sinal rdio expressa em Mega Hertz e R a distncia, expressa em
quilmetros, entre as antenas de emisso e recepo. Como a tecnologia Wi-Fi funciona
a uma frequncia prximo dos 2.4 GHz, esta frmula pode ser simplificada para o seu
uso em Wi-Fi, obtendo-se a Eq. 3-5.
Eq. 3-4
Eq. 3-5
<,L ^"-P()
O ganho medido em decibis e pode ser calculado atravs da Eq. 3-6 sabendo qual a
potncia de entrada e a potncia de sada do sinal Wi-Fi em Watts. O ganho pode ser
conseguido atravs de amplificadores ou de antenas, os quais aumentam a potncia do
sinal emitido e recebido pelo adaptador de rede Wi-Fi. O uso de um ou outro dispositivo
discutvel, uma vez que provocam diferentes alteraes no sinal. Por exemplo, as
antenas direccionais provocam um ganho no sinal Wi-Fi, pois ao contrrio das antenas
omnidireccionais, estas apenas transmitem numa direco, num feixe mais concentrado
e assim mais potente. Estas antenas podem ser usadas da mesma forma que as
omnidireccionais, mas tm especial aplicao nas comunicaes ponto a ponto,
podendo ter um alcance de vrios quilmetros, sendo normalmente usadas para
interligar redes distantes [Intel, 2004]. Os amplificadores de sinal podem ser usados
com qualquer tipo de antena, no entanto, introduzem rudo no sinal [Intel, 2004].
Eq. 3-6
comum ver-se equipamentos de ganho de sinal Wi-Fi para interligar vrias redes,
onde o dispositivo de bridging possuiu normalmente uma ou mais antenas direccionais
de alto ganho, conjuntamente com amplificadores de sinal.
42
<,N >9'"01()D3-"'B>&$/()
O SNR usado para quantificar o rudo existente num dado sinal com o maior sinal no
distorcido, este normalmente medido em dBm. Um sinal com 'x Watts de potncia e
com 'y Watts de rudo equivale a um SNR expresso pela Eq. 3-7.
Eq. 3-7
O SNR mede a qualidade do sinal Wi-Fi recebido, sendo muitas vezes usado
conjuntamente com a potncia do sinal.
<,O >9Q'9_1()9)>9Q.":01()9?)A3BC3)
Quando as ondas Wi-Fi colidem com objectos muito densos estas podem ser totalmente
paradas, no deixando que o sinal se propague. Mas com a maioria dos materiais isto
no acontece e as ondas Wi-Fi propagam-se atravs dos materiais, embora sofrendo
uma atenuao na sua intensidade. Alm de perder intensidade, a sua direco pode ser
alterada pelos materiais que atravessa, tal acontece com a luz, que redireccionada ao
passar por um vidro. A este fenmeno dado o nome de refraco (Figura 16). Outra
caracterstica das ondas Wi-Fi em relao aos materiais que contacta a reflexo, a qual
varia consoante a textura e tipo de material do obstculo. O ngulo com que a onda
incide sob uma parede tambm influencia o ngulo de reflexo da mesma (Figura 16).
43

Figura 16 Reflexo e refraco de sinais Wi-Fi
<,S 2&'%3#"%P)
O multipath um fenmeno de propagao muito frequente nas ondas Wi-Fi, o qual
significa que uma transmisso Wi-Fi pode seguir vrios caminhos para se propagar
entre o emissor e receptor. frequente a sua observao em locais fechados ou com
muitos obstculos entre as duas antenas, onde a refraco e reflexo das ondas rdio nos
materiais influenciam o caminho seguido pelas ondas rdio, podendo assim os caminhos
serem totalmente distintos (Figura 17). Os efeitos deste fenmeno so a interferncia
destrutiva, no esquecendo que tambm poder causar a troca de fase do sinal Wi-Fi. O
multipath um dos grandes responsveis pela varincia da potncia do sinal entre duas
antenas rdio.
44

Figura 17 Representao simples do fenmeno de multipath
Mesmo estando num ambiente esttico, onde o emissor e o receptor esto imveis,
verifica-se que a potncia dos sinais Wi-Fi recebidos no constante, tendo uma
variao de cerca de 5dBm [Bahl, 2000] e os sinais Wi-Fi recebidos e processados no
fazem sempre o mesmo percurso devido ao facto de os sinais Wi-Fi serem processados
consoante a sua ordem de chegada ao receptor.
<,U !(-:'&;1()
Esta especificao dos sinais Wi-Fi permitiu verificar que possvel prever
aproximadamente a propagao e o comportamento destes em exteriores sem
obstculos, contudo para o interior de um edifcio h um grande nmero de problemas a
ter em conta, sendo que existem diversos objectos como por exemplo: paredes, portas e
pessoas, a influenciarem a propagao do sinal. Muitos sistemas de localizao
resolveram este problema adicionando uma fase de treino, contudo, pretende-se analisar
a possibilidade de localizar dispositivos em Wi-Fi usando apenas um modelo de
propagao, sem nenhuma fase de treino.

45
!"#$%&'()*` )
L,) E'"%"Q(.?")/9)'(:"'3@"01()
L,+ *-%.(/&01()
A plataforma de servios de localizao de dispositivos mveis em redes Wi-Fi teve
incio nas unidades curriculares de Projecto I e Projecto II do Mestrado em Informtica,
realizados no ano anterior a esta dissertao. Este trabalho foi desenvolvido em grupo (2
alunos) que eu prprio integrei [Fagundes, 2006].
Neste primeiro trabalho chegou-se a uma especificao de uma plataforma capaz de
fornecer servios sobre a localizao de utilizadores dentro da rede Wi-Fi da UTAD.
Conjuntamente foram implementados um conjunto bsico de servios internos e
externos para testar a plataforma. A instalao dos vrios componentes da plataforma de
servios de localizao est totalmente simplificada e configurvel, o que permitiu uma
rpida instalao numa rede de testes dentro da UTAD, podendo no entanto ser
instalada com a mesma facilidade noutro local. A plataforma de servios de localizao
encontra-se actualmente optimizada para trabalhar nas redes Wi-Fi da iniciativa e-U.
Esta plataforma de localizao no tem como objectivo apenas processar e armazenar a
Captulo IV - Plataforma de localizao
46
localizao dos utilizadores da rede, mas tambm fornecer um conjunto de servios para
que outras aplicaes externas, mesmo feitas por terceiros, possam fazer pedidos de
localizao a esta plataforma de servios. Desta forma conseguiu criar-se um suporte
com o qual variadas aplicaes podem trabalhar, tais como de helpdesk, de anlise de
rede ou de deteco de intrusos.
Existe um conjunto de aplicaes distintas que se podem dar localizao dos
utilizadores de uma rede universitria. Neste enquadramento surgiu a ideia de construir
um sistema que conseguisse seguir utilizadores dentro da rede Wi-Fi da universidade.
Embora a plataforma tenha sido desenhada para localizar dispositivos mveis, torna-se
vivel a associao dos dispositivos mveis aos seus utilizadores, dado que estes se
autenticam neste tipo de redes (e-U), que genericamente usam o protocolo 802.1x. O
seguimento dos utilizadores determinado atravs da localizao sucessiva do
respectivo dispositivo mvel.
Aps esta introduo, ser descrita a rede em que se integra a plataforma de servios de
localizao, passando depois a explicarse detalhadamente como esta funciona. Por fim
feito um balano da plataforma criada e de que maneira se pretende contribuir para a
valorizao desta plataforma de servios de localizao com a realizao desta
dissertao.
L,5 *-3:3"%34")9BI)
A e-U uma iniciativa lanada em 2003 pelo governo portugus para incentivar os
estudantes e professores na produo, acesso e partilha informao. A e-U engloba j
cerca de 80% das universidades portuguesas e um dos seus requisitos a instalao de
redes Wi-Fi no campus de cada uma das universidades, de modo a que fiquem
disponveis 24 horas por dia, 365 dias por ano [e-U, 2006].
A implementao da rede e-U na UTAD est conforme os requisitos de segurana,
autenticao, confidencialidade e mobilidade nacional definidos pela Agncia para a
Sociedade do Conhecimento (UMIC) e pela Fundao para a Computao Cientfica
47
Nacional (FCCN) para as instituies participantes na iniciativa e-U. Desta forma,
possvel aos estudantes do ensino superior usarem a rede Wi-Fi de qualquer instituio
de ensino superior do pas, logo que esta esteja de acordo com as normas definidas pela
UMIC/FCCN. Uma vez que a mobilidade o factor chave para o sucesso desta
iniciativa, as redes e-U so obrigadas a suportar a movimentao de utilizadores entre
instituies. Qualquer estudante pertencente a uma instituio de ensino superior
aderente iniciativa e-U pode usar a rede Wi-Fi de qualquer uma das instituies
aderentes, empregando as mesmas credenciais que usaria na sua instituio de origem.
Isto conseguido em cada instituio atravs do reencaminhamento da autenticao
para a instituio de origem do utilizador. Se a autenticao remota for conseguida, o
utilizador passa a estar autenticado na rede da instituio onde se encontra.
Outro tipo de mobilidade facultada ao utilizador a movimentao dentro da
instituio, sem quebra de servio da rede Wi-Fi. O utilizador pode deslocar-se dentro
da instituio sem que se aperceba de qualquer tipo de falha ou quebra de ligao rede
Wi-Fi provocada pela troca de APs. Isto acontece sempre que um qualquer dispositivo
Wi-Fi est a sair da rea de cobertura de um AP (AP1) e entra na proximidade de outro
AP (AP2). No momento em que o AP1 est a ficar fora do alcance de comunicao do
dispositivo mvel, transfere para o AP2 as credenciais de autenticao de um modo
transparente, do ponto de vista do servidor de autenticao e do dispositivo mvel.
As redes da iniciativa e-U suportam a norma IEEE 802.11g, com dbitos at 54Mbps,
tendo de manter compatibilidade com os dispositivos que apenas suportam a normas
anteriores. Na UTAD, a rede e-U cobre praticamente toda a rea que constitui o campus
universitrio, estando tambm implementada em todos os seus plos universitrios.
L,< F)".[&3%9:%&.")/")#'"%"Q(.?")
A arquitectura da soluo desenvolvida foi definida tendo em conta trs principais
preocupaes: flexibilidade, evoluo e integrao [Martins, 2006]. Pretendeu-se com
esta arquitectura criar uma soluo flexvel a vrios tipos de redes, que permita a
aplicao da soluo a redes com diferentes tipos de tecnologias e topologias. A
48
evoluo desta soluo garantida pela sua modularidade, que permite que novos
componentes sejam adicionados ou substitudos sem ter que repensar toda a
arquitectura. Em termos de integrao, foram deixadas interfaces atravs das quais
vrias aplicaes podero integrar-se na soluo criada [Martins, 2006].
A arquitectura da soluo desenvolvida divide-se em trs blocos lgicos (Figura 18):
Os adaptadores de aquisio de dados;
A plataforma de servios de localizao;
As aplicaes clientes.

Figura 18 - Estruturao lgica da plataforma de servios de localizao,
fonte: [Fagundes, 2006]
Os adaptadores de aquisio de dados constituem todo o conjunto de software que tem
como objectivo alimentar a plataforma de localizao atravs da anlise de APs, de
servidores ou mesmo dos dispositivos mveis [Martins, 2006]. Sem estes, a plataforma
de localizao no poderia funcionar, uma vez que sem dados sobre os dispositivos
impossvel localiz-los. No entanto, o conceito de adaptador vai mais alm, tendo estes
de filtrar os dados adquiridos sobre os dispositivos ligados rede e em seguida operar
uma transformao dos dados para que a plataforma de servios de localizao os possa
interpretar. Os adaptadores de aquisio de dados que a plataforma de localizao usa
podem ser configurados, usando apenas aqueles que mais se adaptam rede. Isto
acontece porque cada adaptador muito orientado s tecnologias utilizadas na infra-
estrutura de rede, como por exemplo as funcionalidades suportadas pelos APs e os
49
servidores de autenticao usados. Assim, para que a plataforma de localizao se possa
adaptar a vrias redes, foi pensada a modularizao dos adaptadores de aquisio de
dados, podendo ser 'activados apenas os necessarios [Fagundes, 2006]. Como h
adaptadores que podem funcionar apenas com um determinado tipo de tecnologia de
rede, cabe a quem instala a plataforma de localizao determinar quais os adaptadores
mais adequados a toda a infra-estrutura de rede.
A plataforma de servios de localizao constituda pela lgica aplicacional da
plataforma, pela base de dados e pelos servios de localizao. A lgica aplicacional
representa o ncleo de todo o processo de localizao, sendo o componente onde todos
os pedidos so processados, sejam de gesto do sistema ou apenas de localizao. Este
componente tambm responsvel pelo armazenamento na base de dados da
informao enviada plataforma atravs das suas interfaces (Web Services). Toda a
informao que chega lgica aplicacional provinda dos adaptadores de dados
filtrada, sendo apenas introduzida na base de dados a informao relevante para a
plataforma de servios de localizao. A base de dados apenas pode ser acedida atravs
dos Web Services, sendo impossvel efectuar, do lado de fora da plataforma, qualquer
tipo de consulta directamente base de dados [Fagundes, 2006].
A plataforma de servios de localizao conseguia em incios de 2006 obter uma
localizao rudimentar dos dispositivos mveis, conseguindo apenas saber em qual AP
cada dispositivo mvel se encontrava ligado. Nesta fase inicial, o principal objectivo foi
atingido, que era tornar a plataforma de localizao totalmente modular atravs do uso
de Web Services, tanto para introduzir, como para obter dados da plataforma (Figura
18). Nesta soluo os Web Services so as nicas interfaces da plataforma de servios
de localizao, atravs das quais os dois principais tipos de software comunicam com a
plataforma, os adaptadores de aquisio de dados para fazer maioritariamente a entrada
de dados na plataforma e as aplicaes clientes para fazerem pedidos de localizao.
As aplicaes clientes so outro bloco lgico da soluo desenvolvida, tendo sido
especificada e desenvolvida apenas uma aplicao de gesto da rede, capaz de testar o
conjunto de servios criados e mostrar o potencial da plataforma [Fagundes, 2006].
50
L,L *?#'9?9-%"01()/(;):(?#(-9-%9;)
No caso especfico da UTAD, independentemente do mtodo de localizao, usado
um adaptador de dados denominado de adaptador de RADIUS [IETF, 2007], sendo a
sua funo associar os utilizadores aos dispositivos mveis a localizar, recebendo do
servidor de FreeRADIUS da UTAD a lista de utilizadores activos na rede Wi-Fi. Para
alm de estar registada a entrada e sada de utilizadores da rede e-U da UTAD,
tambm registado o endereo MAC do dispositivo mvel onde cada utilizador procedeu
sua autenticao e a qual AP este se ligou. A informao analisada e filtrada pelo
adaptador de RADIUS e enviada para a base de dados da plataforma de servios de
localizao. Esta filtragem inicial essencial para garantir a privacidade dos
utilizadores, uma vez que grande parte da informao rejeitada muito pessoal e refere-
se aos detalhes do uso da rede de cada utilizador. O desrespeito pela privacidade dos
utilizadores um dos principais factores que comprometem o sucesso das solues de
localizao [Minch, 2004].
O adaptador de RADIUS no constitua uma soluo definitiva em termos de
localizao, pois no tinha em conta a movimentao de utilizadores entre APs. Isto
acontecia porque a nvel do servidor FreeRADIUS no registado qualquer tipo de
alterao, uma vez que este s contm o AP no qual o utilizador se encontrava ligado e
quando se autenticou. Para resolver esta lacuna foi criado o adaptador de aquisio de
dados Netstruct, o qual foi desenvolvido especificamente para este projecto, tendo como
objectivo localizar todos os dispositivos mveis registados na plataforma de servios de
localizao. O Netstruct recebe da plataforma de servios de localizao uma lista de
dispositivos mveis a seguir e ir interrogar os vrios APs registados na plataforma
sobre o paradeiro destes. Este adaptador consegue seguir os utilizadores, mesmo que
estes estejam em movimento dentro da rede, ou seja, mesmo que troquem de AP.
O Netstruct usa o protocolo SNMP para inquirir os vrios APs da rede da UTAD, mas
tal feito de um modo dinmico, onde os AP que registam maior variao de
utilizadores so interrogados mais frequentemente. Este mtodo de interrogao
funciona com trs listas de prioridade, s quais so atribudas APs segundo a variao
de utilizadores de cada. Como so trs listas de prioridade, h trs nveis de prioridade,
51
que so usados para interrogar os APs em intervalos de tempo diferentes, pois no vale
a pena actualizar frequentemente um ponto de acesso que costuma ter sempre os
mesmos ou nenhuns utilizadores. Ao interrogar os APs mais activos, com maior
frequncia, o adaptador de aquisio de dados ter uma resposta mais rpida e menos
pesada para a rede em termos de pedidos SNMP, mas principalmente, ser mais eficaz
nos APs onde mais necessrio. Este mtodo tem como objectivo evitar o
congestionamento da rede com pedidos SNMP, no comprometendo a eficincia do
adaptador de dados.
A plataforma de servios de localizao foi especialmente desenhada para funcionar
com redes que seguem as normas e-U (Figura 19), contudo, a sua aplicao para
qualquer tipo de rede Wi-Fi de grande cobertura possvel, uma vez que apenas
necessrio acrescentar os adaptadores de aquisio de dados necessrios para a
plataforma interpretar os dados sobre os dispositivos e utilizadores que interagem com a
rede Wi-Fi.

Figura 19 - Diagrama da plataforma de localizao aplicada rede e-U da UTAD,
fonte: [Fagundes, 2006].
Em termos de implementao, os Web Services foram divididos de modo a diferenciar o
acesso aos servios relativos aos adaptadores de aquisio de dados, que so muito mais
restritos. Assim estes foram divididos em servios internos ou de gesto e em servios
externos. Os internos tm como finalidade servir os adaptadores de dados e as funes
52
de gesto da prpria plataforma de localizao (Figura 20). Por sua vez, os servios
externos servem aplicaes clientes, que geralmente fazem pedidos sobre a localizao
de um dado utilizador ou conjunto de utilizadores.

Figura 20 - Web Services da plataforma de servios de localizao
L,N !(-:'&;1()
A modularidade e flexibilidade da plataforma de servios de localizao permite que
esta sirva de suporte a um vasto conjunto de projectos e seja objecto de grande interesse
para futuros aperfeioamentos em alguns aspectos, como por exemplo a questo da
gesto da privacidade dos dados e o desenvolvimento de tcnicas de localizao mais
precisas.
No captulo seguinte, pretende contribuir-se para a evoluo da plataforma de servios
de localizao focando o trabalho no desenvolvimento de um algoritmo de localizao
mais preciso e fivel, recorrendo tcnica de localizao de trilaterao, a qual
tambm usada no Global Positioning System (GPS). O algoritmo que se pretende criar
ir ser testado e, depois de rectificado, aplicado plataforma de servios de localizao
de modo a resolver os pedidos de localizao que lhes so dirigidos.

53
!"#$%&'()` )
N,) 2a%(/() /9) '(:"'3@"01()
/9;9-4('43/()
N,+ *-%.(/&01()
O mtodo de localizao desenvolvido no mbito desta dissertao tem como principal
objectivo conseguir localizar dispositivos mveis que usem uma dada rede Wi-Fi, que
neste caso concreto a rede e-U da UTAD. Com base no levantamento de sistemas de
localizao, considerados de referncia, foi traado como objectivo para este novo
mtodo de localizao, um erro mdio inferior a 3 metros, o que considerado
suficiente para suportar grande parte dos servios baseados na localizao do utilizador
[Lemieux, 2006]. Tambm foi feito um esforo, desde o incio, para que o processo de
localizao fosse adaptvel a qualquer edifcio, ou conjunto de edifcios, assim como
reas exteriores de uma instituio, desde que tenha uma cobertura Wi-Fi no espao em
que se pretenda proceder localizao de dispositivos mveis.
Neste captulo ser apresentada a especificao do novo mtodo de localizao. Para
este efeito ser realizado o levantamento de requisitos necessrios para a localizao de
Captulo V - Mtodo de localizao desenvolvido
54
dispositivos mveis, a descrio do sistema de coordenadas usado para efectuar os
clculos de localizao e a modelao do processo de localizao. Por fim apresentada
a implementao do mtodo de localizao, descrevendo o agente de aquisio de
dados, o algoritmo de localizao e os modos de funcionamento.
N,5 =;#9:3Q3:"01()/()?a%(/()
A especificao, como fase prvia e essencial correcta implementao de um qualquer
sistema, tem como objectivo minimizar ao mximo erros que poderiam surgir na fase de
implementao. No mbito deste trabalho, a especificao do mtodo desenvolvido
composta pelo levantamento de requisitos, a descrio do sistema de coordenadas usado
e a modelao do processo de localizao.
N,5,+ H94"-%"?9-%()/9).9[&3;3%(;)
O correcto levantamento de requisitos no desenvolvimento de um qualquer sistema
tenta garantir que grande parte dos comportamentos esperados deste sistema seja
pensado e especificado para facilitar o seu desenvolvimento [Nunes, 2004]. A
linguagem de especificao, documentao, visualizao e desenvolvimento de sistemas
Unified Modeling Language (UML) permite com os seus diagramas de casos de uso
apresentar de um modo fcil o conjunto de funcionalidades que os utilizadores (actores)
esperam do sistema desenvolvido. Assim, com base nestes diagramas, os actores do
processo de localizao desenvolvido so a plataforma de servios de localizao,
descrita no captulo anterior, o administrador do sistema, que poder alterar algumas
configuraes do processo de localizao, e o programador, que poder expandir os
mtodos de localizao (Figura 21).
55

Figura 21- Diagrama de casos de uso do processo de localizao
A plataforma de servios de localizao espera que o processo de localizao consiga
fornecer atempadamente a localizao de um dado dispositivo mvel (Figura 21),
retornando a localizao absoluta ou relativa deste, ou seja, o processo de localizao
poder no ter os dados necessrios determinao de um ponto especfico onde o
dispositivo mvel se encontra, devolvendo como medida de recurso, apenas a sua
localizao relativa tendo em conta a rea de cobertura do AP a que o dispositivo mvel
se encontra associado. Antes deste perodo de clculo, cabe ao processo de localizao
informar a plataforma sobre o estado do dispositivo, uma vez que este poder ou no
estar associado rede Wi-Fi. O mtodo de localizao poder ser escolhido pela
plataforma, no entanto, caso no seja especificado nenhum mtodo, o algoritmo ir
escolher o mtodo que mais se adequa aos dados disponveis sobre o dispositivo mvel
que se pretende localizar (Figura 21). Do ponto de vista do programador o sistema deve
suportar novos mtodos de localizao e deve disponibilizar forma de alterar os
parmetros envolvidos na seleco do mtodo de localizao, uma vez que depois de
implementado e associado um novo mtodo de localizao ao sistema este dever ser
includo na fase de escolha do algoritmo, de modo a ser usado nas devidas ocasies
(Figura 21).
Grande parte do processo de localizao assenta no Received Signal Strength Indicator
(RSSI) dos dispositivos mveis, os quais necessitam de ser registados e enviados para a
plataforma de localizao. Assim, surgiu no incio do trabalho prtico uma necessidade
de captar os RSSI, sendo para tal desenvolvido um software dedicado a esta tarefa que
56
fosse capaz de inquirir os adaptadores de rede dos dispositivos mveis que se pretendem
localizar. Este software tambm pode ser visto como um agente de aquisio de dados
que funciona como um adaptador de aquisio de dados da plataforma de localizao.
Com este agente possvel recolher todos os dados relacionados com a localizao do
dispositivo mvel.
Existem 3 actores que interagem com o agente, sendo estes a plataforma de servios de
localizao, o utilizador e o dispositivo mvel. A plataforma de servios de localizao
necessita que o agente seja capaz de lhe fornecer dados relativamente aos RSSI
recebidos pelo dispositivo mvel, tendo de fazer uma pr-filtragem de dados relativos a
informao no essencial de outras redes Wi-Fi desnecessrias, como por exemplo as
redes Ad-hoc (Figura 22). O adaptador poder funcionar apenas em alguns canais Wi-
Fi, fazendo apenas a pesquisa dos RSSI nesses canais. A plataforma de servios de
localizao precisa que o agente tenha uma interface que permita alterar os intervalos de
tempo em que feita a pesquisa dos RSSI e tambm necessita que o agente confirme a
sua compatibilidade com o adaptador de rede Wi-Fi presente no dispositivo mvel e
envie para a plataforma de servios de localizao essa informao (Figura 22). No caso
do adaptador de rede Wi-Fi ser incompatvel com o agente, este deve parar de tentar
aceder s leituras de RSSI (Figura 22). O utilizador, como actor, precisar que o agente
disponha de uma configurao do endereo da plataforma de servios de localizao, no
qual este defina o endereo IP, de modo a que o agente possa comunicar com a
plataforma de servios de localizao (Figura 22).
57

Figura 22 - Diagrama de casos de uso do agente de aquisio de dados
N,5,5 D3;%9?")/9):((./9-"/";)
Para que o processo de localizao consiga interpretar, calcular e devolver as posies
dos dispositivos mveis, foi necessrio implementar um dos sistemas de coordenadas
aceites e reconhecido internacionalmente. Assim, o processo de localizao trabalha
internamente com o sistema de coordenadas Worldwide Geodic System (WGS84), que
um sistema de referncia terrestre convencional tridimensional [Snay, 2000]
representado por trs eixos: a latitude, que a distncia ao equador medida em graus, a
longitude que se refere distncia em graus em relao ao meridiano de Greenwich e a
altitude que representada em metros e indica a distncia em relao geoide
considerada pelo sistema de coordenadas. A geoide uma elipse imaginria colocada
volta de um planeta, que representa uma aproximao da superfcie de um planeta em
relao ao nvel do mar. A geoide varia com o tipo de sistema usado e actualmente j
existem modelos que se aproximam muito mais da realidade do que a geoide usada no
WGS84, contudo este foi o usado, pois os pontos de referncia tirados dentro do
campus da UTAD foram feitos usando um equipamento GPS, o qual tambm trabalha
com o sistema de coordenadas WGS84.
58
N,5,< 2(/9'"01()/()#.(:9;;()/9)'(:"'3@"01()
O processo de localizao de dispositivos mveis baseia-se nas coordenadas fixas dos
APs no espao de localizao. Entenda-se espao de localizao como toda a rea
abrangida pela rede Wi-Fi. Neste sentido, foi necessrio fazer a georeferenciao dos
respectivos APs. Estas coordenadas iro passar a servir de base para todo o processo de
localizao (Figura 23), actuando como pontos de referncia aos quais os dispositivos
mveis que se lhes esto associados se encontram relacionados.

Figura 23 - Pontos de acesso como ponto de referncia
impossvel localizar um dispositivo mvel no espao de localizao somente com as
coordenadas dos APs, no entanto, conjuntamente com a identificao do AP ao qual o
dispositivo mvel se encontra associado tambm possvel limitar a localizao do
dispositivo rea de cobertura do AP. Para a localizao ser mais precisa foi necessrio
considerar a potncia dos sinais Wi-Fi recebidos pelo dispositivo a localizar (RSSI)
[Ferris, 2007] [Ladd, 2004], sendo assim possvel atravs da Eq. 3-4 calcular qual a
distncia aproximada do dispositivo mvel relativamente a cada AP. Assim, com este
conjunto de dados possvel localizar um dispositivo mvel atravs de vrios mtodos,
que se encontram no processo de localizao.
Deste modo, tendo em vista a integrao deste novo processo de localizao na antiga
plataforma, foi desenvolvido o agente de aquisio de dados e foi feito um novo
processo de localizao que reestruturou a componente de lgica de negcio da
plataforma (Figura 24).
59

Figura 24 Integrao do novo processo de localizao na estrutura lgica da plataforma de
servios de localizao
Adaptado de: [Fagundes, 2006]
Assim, com a incluso do novo processo de localizao na plataforma de servios de
localizao, esta capaz de localizar dispositivos mveis baseando-se em dois mtodos
diferentes:
Mtodo 1 Determina a que AP o dispositivo mvel se encontra associado, obtendo-se
a localizao com um erro mximo igual da distncia de cobertura do AP;
Mtodo 2 Localiza com preciso um dispositivo, usando um algoritmo de trilaterao
que faz uma anlise das potncias de sinais recebidas pelos dispositivos mveis.
A escolha do mtodo de localizao baseia-se na quantidade de informao disponvel
que a plataforma de servios de localizao tem sobre o dispositivo mvel a localizar.
Se a plataforma de localizao detiver informao suficiente sobre o dispositivo mvel,
pode usar o mtodo 2 para o localizar, mais concretamente precisar de pelo menos trs
RSSI provindos de APs distintos pois a trilaterao necessita de pelo menos trs pontos
de referncia para funcionar. Caso no seja cumprido este requisito, a plataforma de
servios de localizao usar o mtodo 1 para localizar o dispositivo mvel. O mtodo
2, que faz a localizao atravs de tcnicas de trilaterao ser abordado com mais
detalhe neste captulo, no ponto 5.3.2.
60
Um outro factor que determina a escolha do mtodo de localizao o tipo de pedido de
localizao, ou seja, no prprio pedido de localizao pode ser especificado que se quer
apenas qual o AP a que o dispositivo mvel se encontra associado, fazendo com que
seja sempre usado o mtodo 1 (computacionalmente mais leve). Estes tipos de pedidos
de localizao podem ser usados para aplicaes estatsticas ou para aplicaes de
gesto de rede, onde no seja necessrio uma localizao exacta de cada dispositivo
mvel.
Detalhando o processo de localizao em termos das actividades que o compem, pode
verificar-se no diagrama de actividades (Figura 25) que o processo de localizao se
inicia sempre que h um pedido de localizao. Sempre que feito o pedido, ser desde
logo, verificado se o dispositivo em questo se encontra ligado e se tem estado a
comunicar com a plataforma de servios de localizao. Se este no estiver ligado, o
processo de localizao termina respondendo ao pedido que impossvel localizar o
dispositivo pois no se encontra ligado rede.

Figura 25 - Diagrama de actividades do processo de localizao
Caso o dispositivo mvel se encontre activo na rede, so validadas as permisses que o
utilizador definiu para esse dispositivo (por exemplo, o utilizador poder optar por no
querer estar visvel) [Martins, 2006]. Se no tiver permisso para pedir a localizao do
61
utilizador, responde negativamente, invocando a impossibilidade de aceder posio
desse utilizador. No caso de existirem permisses de acesso localizao do utilizador
em questo, feita a leitura dos RSSI a partir da base de dados da plataforma de
localizao para que seja possvel proceder-se localizao do dispositivo mvel e
respectivo utilizador. Logo aps a leitura dos RSSI analisado o nmero de RSSI
recebidos de diferentes APs, sendo este nmero tambm um factor decisivo na
determinao do mtodo de localizao a usar. Caso no haja nenhum RSSI vlido o
dispositivo declarado fora de alcance da rede de localizao, se existir um ou dois
RSSI dada a posio relativa do dispositivo mvel, tendo em conta a rea de cobertura
do AP a que pertence o RSSI (mtodo 1) com sinal mais forte. Na melhor das hipteses
haver pelo menos 3 RSSI, os quais possibilitaro a determinao da localizao
absoluta do dispositivo mvel atravs do mtodo de trilaterao dos RSSI (mtodo 2).
Para os dados dos RSSI de cada dispositivo estarem disponveis na plataforma de
servios de localizao necessrio que o agente de aquisio de dados presente em
cada um dos dispositivos mveis os adquira e os envie para a plataforma. O agente ao
iniciar a sua actividade comea por fazer a verificao das suas configuraes, caso no
estejam correctamente preenchidas pedido ao utilizador para actualiz-las. O
utilizador poder optar por cancelar a configurao e o agente pra o seu
funcionamento, ou por finalizar a sua configurao, voltando esta a ser verificada.
Assim, caso esta configurao seja vlida, o agente ir testar a sua conectividade
plataforma de servios de localizao (Figura 26).
Se a plataforma de localizao no estiver alcanvel o agente ir interromper a sua
actividade, caso contrrio, o agente adquire os RSSI de cada canal Wi-Fi, guardando-os
localmente. Como numa mesma rede podem coexistir APs que funcionam em diferentes
canais Wi-Fi, torna-se necessrio identificar quais os canais que necessrio analisar,
sendo tal configurado na plataforma de localizao, detendo esta a lista dos canais que o
agente deve analisar. Assim o agente ir analisar cada um destes canais e ir trocar
sucessivamente de canal at concluir a lista de canais a analisar.
62

Figura 26 - Diagrama de actividades do agente de aquisio de dados
Os RSSI adquiridos nos vrios canais s sero enviados para a plataforma quando
variarem significativamente em relao s amostras recolhidas anteriormente, ou seja,
tenta-se desta forma fazer com que o agente envie apenas os RSSI quando for registada
uma movimentao do prprio dispositivo mvel. Se no se registarem erros no envio
dos RSSI plataforma, o agente ir esperar um intervalo de tempo definido pela
plataforma para voltar a iniciar o seu ciclo de funcionamento. Caso haja algum tipo de
erro no envio dos RSSI, o agente volta a testar a sua conectividade plataforma (Figura
26).
63
N,< *?#'9?9-%"01()/()?a%(/()
Aps a apresentao da especificao do mtodo, descreve-se a sua implementao,
onde so detalhados os passos que o algoritmo de localizao segue para determinar a
localizao dos dispositivos mveis. Foi desenvolvido um agente com o intuito de
adquirir, nos prprios dispositivos, os RSSI dos adaptadores de rede Wi-Fi.
N,<,+ FV9-%9)/9)"[&3;301()/9);3-"')
Este agente foi desenvolvido em linguagem de programao Visual Basic Script e tem
como objectivo registar o endereo MAC, o SSID e o RSSI em relao a cada AP que
esteja ao alcance do dispositivo mvel. Por alcance entende-se a capacidade do
dispositivo mvel conseguir interpretar sinais Wi-Fi, suficientemente potentes, emitidos
por um dado AP. Ao registar os dados, estes podem seguir dois rumos diferentes: o
modo local, onde os dados so enviados para a aplicao de localizao e processados;
o modo remoto, sendo os dados encaminhados para um sistema de localizao central,
que neste caso prtico a plataforma de localizao da UTAD.
O destino dos dados tem de ser configurado no prprio agente, no entanto prev-se que
numa fase final, o agente tenha por defeito a configurao do caminho para aceder aos
Web Services da Plataforma de localizao da UTAD, evitando o incmodo de ser o
prprio utilizador a inseri-la.
O agente foi desenvolvido para trabalhar sobre os sistemas operativos Windows XP e
Vista e consegue adquirir os RSSI em grande parte dos adaptadores de rede Wi-Fi. A
aplicao a outros sistemas operativos (Windows mobile) e dispositivos mveis (PDA e
smartphone) poderia ser alargada quando o sistema de localizao fosse disponibilizado
aos docentes, tcnicos e alunos da UTAD. Nessa eventual expanso, seria ideal que o
agente fosse implementado em Java, garantindo a sua aplicao a um maior nmero de
dispositivos e plataformas. O agente garante a compatibilidade com os chipsets Atheros,
Prism e Orinoco usados na construo dos adaptadores de rede Wi-Fi.
64
N,<,5 F'V(.3%?()/9)'(:"'3@"01()
Com o conhecimento da posio de cada AP no espao de localizao e da distncia a que o
dispositivo mvel se encontra em relao a um dado AP possvel localizar o dispositivo mvel
numa circunferncia volta do AP sendo o raio desta a distncia entre o dispositivo mvel e o
AP (Figura 27). Sabendo que o AP se encontra nas coordenadas (H, K), sendo a distncia (R)
entre o dispositivo mvel e o AP conhecida, possvel definir qual o conjunto de posies que o
dispositivo mvel poder tomar, calculando o conjunto de valores que as coordenadas (X e Y)
podem tomar atravs da Eq 5-1.
Eq. 5-1

Figura 27 - Circunferncia da distncia ao AP
Por si s este resultado no suficiente, contudo se cruzarmos as circunferncias da
distncia relativa a dois AP, ser possvel determinar dois pontos em comum (Figura
28). Esta limitao em determinar um nico ponto prende-se ao facto de o sistema
obtido pela Eq 5-2, fornecer dois possveis resultados para (X, Y) [Bourke, 1997]. Para
decidir qual dos dois pontos o mais aproximado do real necessrio considerar-se a
circunferncia da distncia relativa a um terceiro AP (Figura 29). Com a incluso deste
AP obtm-se a Eq 5-3, que determina a posio (X, Y) de intercepo entre as trs
circunferncias, sendo esta a posio estimada do dispositivo mvel. Este mtodo
denominado de trilaterao (no devendo ser confundida com a triangulao, pois a
triangulao funciona de maneira diferente uma vez que se baseia em ngulos
relativamente a 3 pontos de referncia, o que no acontece aqui).
65
Eq. 5-2

Figura 28 - Interseco de duas circunferncias
66
Eq. 5-3

Figura 29 - Interseco de trs circunferncias
Teoricamente esta linha de pensamento est correcta, mas quando aplicada realidade
enfrenta o desafio de as distncias entre o AP e o dispositivo mvel estarem erradas,
provocadas pela imprevisibilidade do comportamento dos sinais Wi-Fi como foi
explicado no segundo captulo desta dissertao. Com estes desvios, muito
improvvel haver um ponto comum de interseco entre as circunferncias, portanto foi
necessrio recorrer a outra aproximao. Em vez de determinar apenas a interseco
entre as circunferncias, determina-se a recta que passa pelos pontos de interseco das
circunferncias (Figura 30) entre o AP que se encontra mais perto do dispositivo mvel
com cada um dos outros dois APs mais prximos. Assim obtm-se duas rectas, que
quando interceptadas indicam o ponto em que o dispositivo mvel se encontra e
representa um compromisso entre os erros presentes nos dados relativos distncia.
67

Figura 30 - Rectas de interseco das circunferncias de distncia
Podem ainda surgir situaes extremas em que as circunferncias representativas da
distncia entre AP e dispositivo mvel no se interceptem, podendo levar ao fracasso de
uma tentativa de localizao. Este problema surge quando ocorrem erros significativos
nas distncias estimadas entre o AP e o dispositivo mvel conjugado com a
proximidade entre dois APs (que normalmente improvvel estarem prximos). Para
resolver este problema, sempre que no ocorra uma intercepo entre as circunferncias,
feito um aumento s trs distncias estimadas de um modo proporcional, atravs de
um incremento de 2% a cada. Este processo recursivo, podendo ser executado mais do
que uma vez para resolver a falta de intercepes entre as circunferncias, mas tem um
limite de 20% de ampliao, pois verificou-se que depois desse valor se no h
intercepo, porque uma circunferncia contm a outra, o que pouco comum
verificar-se. Ao acontecer isto, tido em conta o quarto AP mais perto para efeitos de
localizao e caso acontea o mesmo feito com o quinto e assim sucessivamente.
68
N,<,< 2(/(;)/9)Q&-:3(-"?9-%()
O algoritmo de localizao desenvolvido tem duas maneiras distintas de funcionar:
implicitamente ou explicitamente. Quando este funciona implicitamente, significa que
todo o processo de localizao se encontra do lado do cliente (Figura 31), ou seja,
instalado no prprio dispositivo mvel, tendo como limitao o facto de apenas poder
localizar o prprio dispositivo e como inconveniente o facto de ser o utilizador a
introduzir as coordenadas e caractersticas de cada AP na base de dados da aplicao.
Inicialmente este modo de funcionamento no estava previsto, mas como o
desenvolvimento do algoritmo de localizao que necessitava de vrios testes para
verificar os avanos feitos, foi desenvolvida uma forma de a localizao ser
implicitamente processada num dispositivo mvel com a capacidade de mostrar o
comportamento do algoritmo de localizao. Este mtodo foi apenas usado para efeitos
de prototipagem do algoritmo de localizao, no est prevista a sua continuidade, pois
tal como grande parte dos projectos desenvolvidos em Wi-Fi uma soluo muito
isolada, que permite a localizao apenas do prprio dispositivo.

Figura 31 - Esquema do funcionamento da localizao implcita
Ao funcionar do modo explcito o processo de localizao substituir parte da lgica de
negcio, que como foi detalhado no captulo anterior um mdulo interno da
plataforma de localizao da UTAD (Figura 32), servindo para resolver os pedidos de
localizao. No modo explcito, o agente de aquisio de dados continuar do lado do
dispositivo mvel, tendo de enviar os dados sobre os RSSI plataforma de servios.
Assim a informao ficar centralizada, podendo o processo de localizao usar a base
de dados da plataforma de servios para responder aos pedidos de localizao que so
feitos a esta plataforma.
69

Figura 32 - Esquema do funcionamento da localizao explcita
N,L !(-:'&;1()
Apesar do processo de localizao no ter ficado implementado na plataforma de
servios de localizao, esta ser uma tarefa que se realizar num curto espao de
tempo, visto que o processo de localizao foi criado tendo em vista a sua integrao na
plataforma de servios de localizao e no de uma forma independente, tendo esta
ltima sido apenas uma adaptao para a realizao de testes. O principal motivo da
excluso do processo de localizao na plataforma de servios de localizao foi o facto
de esta ainda necessitar de ser trabalhada em relao ao adaptador de aquisio de dados
que armazena e filtra a informao debitada pelo servidor RADIUS com a
implementao FreeRADIUS, tendo esta parte ficado ao cargo de outro grupo de
trabalho.
Com a integrao deste novo processo de localizao na plataforma existente, prev-se
um incremento significativo na preciso da localizao dos dispositivos mveis que
usem a rede Wi-Fi da UTAD. Uma das grandes vantagens de processo de localizao
reside na ausncia da necessidade de uma fase de treino do mtodo de localizao, a
qual normalmente usada em grande parte dos sistemas de localizao da actualidade.
Esta fase restringe a aplicao e adopo dos sistemas de localizao a outros
ambientes, pois uma tarefa morosa e repetitiva, e logo, nada atractiva. certo que com
a sua falta os resultados deste algoritmo de localizao no so os melhores quando
comparados com os sistemas de localizao mais precisos da actualidade, mas tentou-se
70
com este algoritmo de localizao, chegar a um ponto intermdio entre o custo de
instalao e desempenho.
A eficcia dos mtodos envolvidos no processo de localizao ser apresentada no
prximo captulo, recorrendo comparao das posies fsicas estimadas das amostras
determinadas com diferentes mtodos de localizao e tambm em diferentes condies.

71
!"#$%&'()`* )
O,) b9;%9;)9).9;&'%"/(;)
O,+ *-%.(/&01()
Foram executados vrios testes ao sistema de localizao desenvolvido, tendo estes
sido concentrados apenas em uma rea especfica do campus da UTAD, no interior do
ediIicio 'Engenharias I no campus da Quinta de Prados, em Vila Real. Neste local,
para efeitos de teste foram instalados trs APs, um switch, dois routers e dois
computadores, um a validar a autenticao em LDAP e em RADIUS e outro
encontra-se com o prottipo da plataforma de servios de localizao que, uma vez
que ainda no se encontra totalmente operacional para testar o processo de localizao
descrito no captulo anterior, no foi usada nestes testes.
Todos os dispositivos instalados para os testes de localizao formam uma rede privada,
sem qualquer tipo de conexo infra-estrutura de rede da UTAD, que garantir um
ambiente de teste muito mais controlado e seguro. Esta rede foi instalada tendo em
conta tambm as exigncias do Centro de Informtica da UTAD (CIUTAD) que tinha
dado indicaes para a sua criao, por forma a dar continuao ao projecto e a manter a
Captulo VI - Testes e resultados
72
integridade da infra-estrutura de rede da UTAD, que se encontra a seu cargo. Deste
modo criou-se uma rede privada, na qual existem apenas duas maneiras de um qualquer
dispositivo conectar-se rede de testes, ligando-se rede com fios pelo switch ou pela
rede sem fios atravs dos APs. possvel ligar-se aos APs, no entanto necessrio
estar-se autenticado para aceder totalmente rede, tal como acontece na rede e-U. Com
esta rede privada, tentmos criar uma infra-estrutura de rede similar que se encontra
na rede da UTAD, embora de menores dimenses. A rede criada proporcionou um
excelente ambiente de testes, pois encontra-se totalmente sob o controlo dos vrios
grupos de trabalho, podendo-se analisar desta forma melhor todos os detalhes relativos
aos dispositivos da rede, sem interromper o normal funcionamento da rede e-U da
UTAD.
O,5 `9.3Q3:"01() /() :(?#(.%"?9-%() /";) (-/";)
A3BC3)
Foram feitos testes relativamente ao comportamento das ondas Wi-Fi de modo a
consolidar alguns conhecimentos adquiridos na anlise de outros trabalhos. Por exemplo
comum encontrar estudos que mostram que a variao de um sinal Wi-Fi, mesmo
numa dada posio tem uma alterao de 5 dBm. De modo a confirmar isto foram
registados os RSSI de um porttil relativamente a um AP em trs situaes distintas
(Figura 33).
Captulo VI Testes e resultados
73

Figura 33 - Grfico com as variaes de sinal em trs casos distintos
As amostras relativas ao ambiente esttico e ao ambiente dinmico foram tiradas no
mesmo stio, mas a horas diferentes, o ambiente esttico representa as amostras tiradas
quando no havia movimentao de pessoas na universidade por volta das 22 horas. Por
outro lado, o ambiente dinmico representa as amostras tiradas nesse mesmo local, mas
s 16 horas, onde havia um grande nmero de pessoas a movimentarem-se dentro das
salas e corredores da universidade. A sala escolhida para tirar estas amostras foi a sala
de projectos do edifcio Engenharias I da UTAD, uma vez que frequente encontrar-se
nela um elevado nmero pessoas em movimentao. Outra situao que produziu
resultados interessantes foi quando se registaram as variaes numa posio muito mais
distante ao AP, verificando-se uma menor variao do sinal. De modo a comparar as
variaes de RSSI nestes trs casos, foi calculada a mdia do sinal para cada caso, a
variao mxima que representa o intervalo entre o valor mais alto e o mais baixo
registados, o desvio padro e o desvio mdio.
74

Figura 34 - Grfico com a anlise da variao dos RSSI em diferentes condies
A mdia do sinal mostra que a posio mais distante tem, como era de esperar, uma
potncia mdia mais baixa (cerca de 86 dBm negativos) e que o ambiente dinmico
provocou uma baixa da potncia mdia registada em relao ao ambiente esttico. A
variao mxima do sinal menor quanto maior for a distncia entre os dispositivos e
maior quanto mais dinmico for o ambiente em que se realiza a comunicao. Para
concluir esta anlise, o desvio padro e o desvio mdio confirmam que os sinais Wi-Fi
variam muito menos quando os dispositivos esto distantes e num ambiente totalmente
esttico. A dvida que surge nesta anlise prende-se com o facto de determinar as
condies que tornariam os sinais Wi-Fi mais fiveis, que, segundo esta anlise, seriam
os sinais provindos de APs mais distantes; no entanto, ao aplicar o modelo de
propagao nota-se que esta situao alterada.
O modelo de propagao que melhor descreve a variao dos RSSI neste caso de estudo
uma adaptao de um modelo da Cisco, representado pela Eq. 6-1.
Eq. 6-1
Este modelo de propagao usado para descrever a atenuao dos RSSI das ondas Wi-
Fi em relao distncia percorrida, sendo P
t
a potncia transmitida, G
t
o ganho obtido
na transmisso, G
r
o ganho obtido na recepo e F a frequncia do canal. O modelo de
75
propagao permitiu tambm estimar o erro que a variao de 5dBm tpica dos sinais
pode provocar em termos de futuros erros na distncia estimada (Figura 35).

Figura 35 - Demonstrao das distncias estimadas pelo modelo de propagao
O grfico mostra que um erro de 5 dBm na medio do RSSI no provoca um erro
constante em relao distncia estimada, uma vez que, quanto maior a distncia
estimada, maior o erro verificado. Como tinha sido referido anteriormente, os sinais
Wi-Fi que percorrem uma maior distncia sofrem uma menor variao a nvel de dBm,
no entanto, a estas distncias que uma ligeira variao da potncia do sinal pode
provocar um grande desvio na distncia estimada. Assim agora seguro afirmar que os
sinais mais potentes so mais fiveis, pois um erro de 5 dBm nos sinais entre -15 a -
50dBm no provoca erros significativos na distncia estimada.
O,< !(-/30c9;)/9)%9;%9)
O espao de localizao considerado nesta fase de testes tem uma rea de 705,6 m
2
,
com 39,2 metros de largura e 18 metros de comprimento (Figura 36) e foi escolhido por
se tratar de um local multifacetado, sendo composto por laboratrios de informtica,
salas de aula, gabinetes de docentes, corredores e um espao aberto onde se encontra
76
um elevador. Este local tambm muito dinmico, no sentido em que h um elevado
nmero de docentes e estudantes a percorrer esta rea.

Figura 36 - Espao de localizao considerado para testes
Os seguintes testes tiveram como objectivo demonstrar a capacidade do sistema
desenvolvido poder localizar os dispositivos mveis que se encontram normalmente
conectados rede Wi-Fi da UTAD. Na realizao dos testes, foram tidos em conta
certos critrios capazes de demonstrar o comportamento do sistema de localizao
desenvolvido em relao sua preciso ao localizar dispositivos mveis equipados com
adaptadores de rede de diferentes fabricantes e em diferentes alturas do dia, uma vez
que tambm implica um diferente trfego de pessoas no edifcio.
O,L b9;%9;):(?)/3Q9.9-%9;)/3;#(;3%34(;)?R493;)
Foram usados diferentes computadores portteis de modo a testar o comportamento do
algoritmo de localizao com diferentes adaptadores de rede Wi-Fi. Este critrio de
teste foi relevante para mostrar se as diferenas nos ganhos das antenas e adaptadores de
rede Wi-Fi de diferentes fabricantes influenciariam as estimativas na propagao das
ondas rdio. Para conduzir estes testes, foram usados dois portteis: um Apple
MacBook e um Inmove WZ71V, cujos adaptadores de rede Wi-Fi so de diferentes
fabricantes, uma vez que o Macbook tem um adaptador de rede com o chipset Airport
extreme e o Inmove com um chipset Atheros.
77
As diferentes posies amostradas evidenciam que o sistema de localizao funciona
melhor com o porttil MacBook, no entanto no h uma alterao significativa no erro
mdio entre os dois dispositivos mveis (Figura 37). Este erro deve-se sobretudo ao
facto de o ganho de recepo destes dispositivos mveis serem ligeiramente diferentes.
Nos dispositivos mveis testados, o erro mdio da sua localizao de 3.7 metros para
o Macbook e 4.1 metros para o Inmove, o que faz uma diferena de 0.4 metros entre os
dois dispositivos mveis.

Figura 37 - Grfico do erro mdio na localizao de diferentes dispositivos mveis
O erro mximo verificado nos testes de 7 metros, no entanto, de modo a restringir o
erro mximo, o algoritmo est limitado a dar uma posio que nunca ultrapasse os 90
metros de qualquer AP em alcance. Esta restrio foi implementada tendo em conta que
um AP em circunstncias normais no alcanvel a distncias superiores a 90 metros.
O,N b9;%9;)9?)/3Q9.9-%9;)"'%&.";)/()/3")
Os testes realizados mostram que o algoritmo consegue localizar um dispositivo mvel
na rede Wi-Fi com um erro mdio de 3,7 metros durante o dia. Este erro decresce para
3,4 metros noite, quando o algoritmo funciona num ambiente mais calmo, onde no h
tanta movimentao de pessoas dentro do edifcio. As seguintes medies (Figura 38)
mostram os resultados obtidos pelo algoritmo de localizao s 16 horas, hora ideal para
testar a preciso que o algoritmo consegue ter sob fortes interferncias.
78

Figura 38 - Planta com as posies reais do dispositivo mvel e as posies estimadas pelo
algoritmo s 16 horas
Verificou-se tambm que o desempenho do algoritmo de localizao muito
condicionado pelas paredes e pilares do edifcio, uma vez que os pontos tirados no
corredor (1, 2, 3, 5, 6, 9 e 10) tiveram uma aproximao muito mais coerente quando
comparados aos pontos amostrados dentro das salas (4, 7 e 8). Os pontos 7 e 8 tiveram
tambm como causa da sua inexactido o facto de se tratar da sala de projectos, que
continha um grande nmero de alunos.
O,O !(-:'&;1()
O conjunto de testes realizados revelaram que o uso do sistema de localizao pouco
afectado pelas diferenas nos materiais usados nos adaptadores de rede Wi-Fi,
79
produzindo um resultado muito semelhante em termos de preciso das localizaes
estimadas para os dispositivos mveis. Por outro lado, os factores que mais afectaram o
desempenho do algoritmo de localizao so a variao que se verificou dos RSSI de
um dado dispositivo mvel numa posio esttica e a influncia que as paredes e pilares
tm na propagao das ondas Wi-Fi. A movimentao de pessoas afecta apenas
ligeiramente a preciso do algoritmo de localizao, uma vez que os testes conduzidos
nos dois extremos, um em que se encontravam muitas pessoas e outro em que o edifcio
se encontrava praticamente vazio, indicam que o erro mdio aumenta apenas de 8,8%
das condies ideais para um dia de movimentao normal no edifcio Engenharias I da
UTAD.

80

81
!"#$%&'()`** )
S,) !(-:'&;c9;)
Na sequncia da reviso bibliogrfica dos sistemas de localizao, confirmou-se a
aplicabilidade das redes Wi-Fi para a localizao de dispositivos mveis, conseguindo
bons resultados em termos de preciso da localizao, sendo o mais preciso capaz de
atingir um erro mdio de um metro.
Os objectivos gerais traados para esta dissertao foram alcanados, uma vez que se
prova, neste documento, que possvel localizar dispositivos mveis em redes Wi-Fi,
sem recorrer a fases de treino e sem qualquer tipo de calibraes do algoritmo para o
ambiente onde ir ser feita a localizao [Carvalho, 2007]. Tendo em conta estes
factores, a implementao do algoritmo de localizao desenvolvido torna-se, em
relao aos sistemas existentes, mais simples e de rpida de aplicao a diferentes tipos
de infra-estruturas de rede sem comprometer a preciso da localizao. O processo de
localizao capaz de localizar dispositivos mveis com um erro mdio de 3,4 metros
em condies ideais, subindo apenas para 3,7 metros em condies consideradas
normais, num dia comum na UTAD. Esta preciso e estabilidade de resultados
demonstradas pelo algoritmo de localizao possibilitam a sua aplicabilidade a um
leque alargado de aplicaes. Estas aplicaes podero ir desde solues de ajuda
administrativa da rede sem fios, at a aplicaes ldicas de localizao de colegas
dentro do espao de localizao.
Captulo VII - Concluses
82
Encontra-se em desenvolvimento uma aplicao com uma forte componente grfica,
onde ser possvel, em tempo real, ver em diversos mapas a localizao das pessoas que
queremos encontrar. A plataforma de servios de localizao encontra-se numa fase de
testes, estando implementada numa rede isolada criada para o efeito, de modo a que
possam ser testados diversos projectos ligados rea de localizao de dispositivos
mveis em Wi-Fi [Liberato, 2007]. Alm de servir de apoio a esta dissertao, serviu de
apoio criao de uma datawarehouse sobre a localizao de utilizadores [Tavares,
2007] e aplicao grfica de localizao descrita anteriormente.
O algoritmo de localizao implementado poder ter no futuro diversos
aperfeioamentos, nomeadamente no que diz respeito anlise da planta do local onde
feita a localizao (edifcio, exterior ou misto). Esta alterao melhoraria em muito o
desempenho do algoritmo de localizao na medida em que possibilitaria corrigir as
atenuaes dos RSSI provocados por todo o tipo de objectos presentes no espao de
localizao (paredes, escadas, elevadores, etc. ). Como estas atenuaes so as
principais condicionante previsibilidade das ondas Wi-Fi [Krumm, 2004], prev-se
que o facto de incluir a planta do espao de localizao na quantificao das atenuaes
existentes no espao de localizao permitir melhorar a preciso do mtodo de
localizao implementado. A incluso da planta serviria tambm para prever os
trajectos dos dispositivos mveis e da mesma forma eliminaria localizaes fisicamente
impossveis de serem alcanadas. Seria assim de todo o interesse proseguir futuramente
com investigaes neste sentido, uma vez o sistema de localizao em redes Wi-Fi
desenvolvido na Universidade de Freiburg comprovou que a incluso das plantas do
espao de localizao aumenta a preciso do sistema de localizao, tendo neste caso
reduzido o erro mdio da localizao em 8,4% [Zhou, 2006].

83
7(15(,"#$8($..
[Baek, 2004] - Baek K., Smith S. e Kotz D; A Survey of WPA and 802.11i RSN
Authentication Protocols; Technical Report of Darthmouth College Computer Science;
Novembro de 2004.
[Bahl, 2000] - Bahl P. e Padmanabhan V. N.; RADAR: An in-building RF-based user
location and tracking system; Procedings of IEEE Infocom; Maro de 2000; Vol. II, pp.
775-784.
[Borriello, 2005] - Borriello G., Chalmers M., Lamarca, A. e Nixon P.; Delivering
REAL-WORLD Ubiquitous Location Systems; Communications of the ACM; 2005; Vol.
48. , ISBN: 0001-0782/05/0300.
[Bourke, 1997] - Bourke Paul; Intersection of two circles; The University of Western
Australia; Consultado em 8 de Maio de 2007;
http://local.wasp.uwa.edu.au/~pbourke/geometry/2circle.
[Breezecom, 2007] - Breezecom; Breeze Wireless communications Ltd.; Consultado em
7 de Maio de 2007; http://www.breezecom.com.
[Broadcom, 2003] - Broadcom Corporation; I EEE 802.11g: The new Mainstream
Wireless LAN Standards; Irvine, California; 2003.
[Brugman, 2006] - Brugman A.; Wi-Fi Location-Based Services; Novembro de 2006.
[Carvalho, 2007] - Carvalho J.; Martins P.; Paredes H.; Costa A.; Vasconcelos A.; Reis
A.; Barroso J. e Cruz: B. Wi-Fi user locations systems; 13th International Conference of
European University Information Systems; Grenoble, Frana; 2007.
[Claro, 2006] - Claro P.; Sistema de posicionamento local baseado em rede Wi-Fi;
Departamento de Electrnica, Telecomunicaes e Informtica; Universidade de
Aveiro; 2006.
!"#$"%&'()"(
84
[Ehlers, 2003] - Ehlers R.; Introduo a Infernci a Bayesiana; LEG: Laboratrio de
Estatstica e Geoinformao; Consultado em 13 de Junho de 2007;
http://leg.ufpr.br/~paulojus/CE227/ce227/node2.html.
[Ekahau, 2007] Ekahau, Inc; Ekahau Positioning Engine 4.1; Consultado a 10 de
Outubro de 2007; http://www.ekahau.com/file.php?id=99366;
[e-U, 2006] - e-U; e-U: A_Universidade_est_a_Mexer; 2006;Consultado a: 13 de Julho
de 2007; http://www.e-u.pt.
[Fagundes, 2006] - Fagundes F. e Carvalho J.; Sistema de localizao baseado na
infra-estrutura dos campus virtuais; Universidade de Trs-os-Montes e Alto Douro;
2006.
[Fer ris, 2007] - Ferris B., Fox D. e Lawrence N.; Wi Fi-SLAM Using Gaussian Process
Latent Variable Models; IJCAI 2007, 20th International Joint Conference on Artificial
Intelligence; Hyderabad, India; 2007; pp. 2480-2485.
[Friis, 1971] - Friis H.T.; Introduction to radio and radio antennas; IEEE Spectrum;
1971; pp. 55-61.
[Hazas, 2004] - Hazas M., Scott J. e Krumm J.; Location-Aware Computing Comes of
Age; IEEE Computer Magazine; 2004; Vol. 37. - pp. 95-97.
[Helleseth, 2001] - Helleseth H.; Wi-Fi Security: How to Break and Exploit; University
of Bergen, Department of Informatics; 2001.
[Howard, 2001] - Howard A., Siddiqi S. e Sukhatme G. S.; An Experimental Study of
Localization Using Wireless Ethernet; Proceedings of the International Conference on
Advanced Robotics (ICAR); Julho de 2003; pp. 317-323.
[HP Invent, 2002] - HP Invent; Understanding Wi-Fi; HP United States; Consultado
em Janeiro de 2002.; www.hp.com/rnd/library/pdf/understandingWiFi.pdf.
!"#$"%&'()"(

85
[I E T F, 2007] - IETF; The Internet Engineering Task Force web page; Consultado em
18 de Julho de 2007; http://www.ietf.org/internet-drafts/draft-ietf-radext-fixes-04.txt.
[i Find, 2007] - iFind; Consultado a 16 de Maio de 2007; http://ifind.mit.edu.
[Intel, 2004] - Intel Corporation; WiMAX Broadband wi reless technology Access;
Consultado em 11 de Julho de 2007:
http//:www.intel.com/netcomms/technologies/wimax/304471.pdf.
[ISA, 2007] - ISA; Setting the Standard for Automation; Consultado em 19 de Junho de
2007; http://www.isa.org/Images/InTech/2004/June/20040616-02.gif.
[I TU-R, 2007] - Internacional Telecomunication Union; ITU-R Frequently asked
questions; Consultado em 12 de Julho de 2007;
http://www.itu.int/ITU_R/terrestrial/faq/index.html.
[ K rumm, 2004] - Krumm J. e Horvitz E.; LOCADI O: Inferring Motion and Location
from Wi-Fi Signal Strengths; Mobiquitous 2004: First Annual International Conference
on Mobile and Ubiquitous Systems; Boston, EUA; 2004; pp. 4-14.
[Ladd, 2004] - Ladd A. M., Rudys A. P. e Wallash D. S.; On the Feasibility of Using
Wireless Ethernet for Indoor Localization; IEEE transactions on robotics and
automation; Junho de 2004; Vol. 20.
[LaMarca, 2005] - Lamarca A., Chawathe Y.; Consolvo S., Hightower J., Smith I.;
Scott J.; Sohn T.; Howard J.; Hughes J.; Potter F.; Tabert J.; Powledge P.; Borriello G.;
Place Lab: Devi ce Positioning Using Radio Beacons in the Wild; Pervasive 2005;
Munich, Alemanha; 2005.
[Lemieux, 2006] - Lemieux N.; Reading Course on Indoor Location Systems;
Department of Computer Sciences, University of Western Ontario; 2006; Consultado
em 14 de Julho de 2007. -
http://www.csd.uwo.ca/People/gradstudents/nplemieu/readingCourse/IndoorLocationRe
adingCourse.html.
!"#$"%&'()"(
86
[Nunes, 2006] - Nunes B.; Um Sistema de localizao para redes Wi-Fi baseado em
nveis de sinal e modelo referenciado de propagao; Universidade Federal do Rio de
Janeiro; Rio de Janeiro, Brazil; 2006.
[Nunes, 2004] - Nunes M. e O'Neill H.; Fundamental de UML; FCA, 2004; ISBN: 972-
722-481-4.
[Martins, 2006] - Martins P., Paredes H., Reis A., Costa A., Vasconcelos A., Barroso J.
e Cruz B.; User location Services for Wi-Fi Networks; EUNIS 2006; 12th International
Conference of European University Information Systems; 2006; ISBN: 9985-4-0484-X;
pp. 454-458.
[Minch, 2004] - Minch R.; Privacy Issues in Location-Aware Mobile Devices ; 37th
Annual Hawaii International Conference on System Sciences; 2004.
[Murphy, 2006] - Murphy K.; A brief introduction to Bayes Rule ; 2006; c em 8 de
Dezembro de 2006; http://www.cs.ubc.ca/~murphyk/Bayes/bayesrule.html.
[Informit, 2007] - Informit Network; Natural Wi-Fi Jamming; Consultado em 21 de
Junho de 2007; http://www.informit.com/guides/content.asp?g=security&seqNum=83.
[Olivei ra, 2005] - Oliveira C., Fernandes C., Carpinteiro G. e Correia L.; ABC das
Ondas Electromagnticas; Projecto monIT; 2005; Consultado a 9 de Julho de 2007;
http://www.lx.it.pt/monit.
[Netwalk, 2007] - Netwalk; Radio Fundamentals; Consultado em 19 de Junho de 2007.
- http://www.netwalk.com/~fsv/homepage2.htm.
[Roos, 2002] - Roos T., Myllymki P., Tirri H., Misikangs P. e Sievnen J.; A
Probabilistic Approach to WLAN User Location; International Journal of Wireless
Information Networks; Julho de 2002; Vol. 9; pp. 155-164.
[Saleh, 1987] - Saleh A. e Valenzuela R.; Satistical Model for Indoor Multipath
Propagation; IEEE Journal on selected areas in communications; Fevereiro de 1987; 2;
Vols. SAC-5; pp. 128-137.
!"#$"%&'()"(

87
[Ser rano, 2004] - Serrano O., Caas J. M., Matelln V. e Rodero L.; Robot localization
using Wi Fi signal without intensity map; Workshop de Agentes Fsicos WAF'2004;
Maro de 2004.
[Sieck, 2006] - Sieck J., Fiedler A. e Herzog M. A.; Mobile Information Systems and
Moblie Learning; International Conference of European University Information
Systems; Junho de 2006; 12; pp. 347-353.
[Silva, 2007] Edgar Silva, Marco Liberato, Hugo Paredes, Alberto Vasconcelos,
Antnio Costa, Joo Barroso e Paulo Martins; Aquisio e Tratamento de Informao
de Localizao para Suporte a Aplicaes Sensveis ao Contexto; Conferncia IADIS
Ibero Americana - WWW/Internet 2007, Vila Real (Portugal); 5 a 8 de Outubro de2007;
ISBN 978-972-8924-45-4, pp. 281-285.
[Snay, 2000] - Snay R. A. e Soler T.; WGS 84 and ITRS; Professional Surveyor; 2000;
pp. 24-28.
[Song, 2006] - Song, L., Kotza D., Jainb R. e He X.; Evaluating location predictors
with extensive Wi-Fi mobility data; IEEE Transaction on Mobile Computing; 2006. -
Vol. 5; pp. 1633-1649; ISSN: 1536-1233.
[St ruzak, 2006] - Struzak Ryszard; Radio-wave propagation basics; The Abdus Salam
International Centre for Theoretical Physics; Fevereiro de 2006; Consultado a 11 de
Julho de 2007.
[Tan, 1995] - Tan T.; Optimal Triangulation Problems; International Congress on
Industrial & Applied Mathematics; Alemanha; 3 a 5 de Julho de 1995.
[Tao, 2003] - Tao P., Rudys A., Ladd, A. M. e Wallach, D. S.; Wirel ess LAN Location-
Sensing for Security Applications; Conference on Web Information Systems
Engeneering; Setembro de 2003.
[Tavares, 2007] Juliana Tavares, Sandra Gonalves, Hugo Paredes, Joo Barroso e
Paulo Martins; Monitoring the Wi-Fi Network of the UTAD University; Conferncia
!"#$"%&'()"(
88
IADIS Ibero Americana - WWW/Internet 2007, Vila Real (Portugal); 5 a 8 de Outubro
de 2007; ISBN 978-972-8924-44-7, pp. 182-186.
[Wi-Fi Alliance, 2007] - Wi-Fi Alliance; Wi-Fi Alliance - Our Brand; Consultado em
16 de Junho de 2007; http://www.weca.net/brand_usage.php.
[Youssef, 2005] - Youssef M. e Agrawala A.; The Horus WLAN Location
determination System; MobiSys '05, 3rd International conference on Mobile Systems,
Applications and Servies; Junho de 2005.
[Zhou, 2006] - Zhou R.; Enhanced Wireless Indoor tracking System in multi-floor
buildings with location prediction; 12th International Conference of European
University Information Systems; 2006.

CARVALHO MSC Jfmcarvalho Trabalhos Realizados Na Area

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

CARVALHO MSC Jfmcarvalho Trabalhos Realizados Na Area

Transféré par

Droits d'auteur :

Formats disponibles

Joel Filipe Machado Carvalho

Vous aimerez peut-être aussi