BRPI0618280A2 - posicionamento para wlans e outras redes sem fio - Google Patents

posicionamento para wlans e outras redes sem fio Download PDF

Info

Publication number
BRPI0618280A2
BRPI0618280A2 BRPI0618280-1A BRPI0618280A BRPI0618280A2 BR PI0618280 A2 BRPI0618280 A2 BR PI0618280A2 BR PI0618280 A BRPI0618280 A BR PI0618280A BR PI0618280 A2 BRPI0618280 A2 BR PI0618280A2
Authority
BR
Brazil
Prior art keywords
access point
location
measurements
terminal
otd
Prior art date
Application number
BRPI0618280-1A
Other languages
English (en)
Inventor
Stephen W Edge
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of BRPI0618280A2 publication Critical patent/BRPI0618280A2/pt

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0242—Determining the position of transmitters to be subsequently used in positioning
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/14—Receivers specially adapted for specific applications
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position
    • G01S19/51—Relative positioning
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0236—Assistance data, e.g. base station almanac
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0257—Hybrid positioning
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0278—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves involving statistical or probabilistic considerations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Probability & Statistics with Applications (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

POSICIONAMENTO PARA WLANs E OUTRAS REDES SEM FIO Técnicas para posicionamento de pontos de acesso e terminais em WLANs e outras redes sem fio são descritas. Para posicionamento de ponto de acesso, medições são obtidas para pelo menos um ponto de acesso em uma WLAN. As medições podem ser baseadas em seqUênciasde transmissão (por exemplo, quadros sinalizadores) transmitidas periodicamente por cada ponto de acesso. As medições podem ser feitas por múltiplos terminais em diferentes localizações ou por um único terminal móvel em diferentes localizações. A localização de cada ponto deacesso é determinada com base nas medições e localizações conhecidas do terminal (ais) . Para posicionamento de terminal, as medições para pelo menos um ponto de acesso em uma WLAN são obtidas. A localização do terminal é determinada com base nas medições e localização conhecida de cada ponto de acesso. As medições podem ser medições de tempo de ida e volta (RTT), medições de diferença de tempo observada (OTD), medições de tempo de chegada (TOA), niedições de intensidade de sinal, medições dequalidade de sinal, etc.

Description

"POSICIONAMENTO PARA WLANs E OUTRAS REDES SEM FIO".
Campo da Invenção
A presente revelação se refere geralmente àcomunicação e mais especificamente a técnicas para realizarposicionamento.
Descrição da Técnica Anterior
Redes de comunicação sem fio são amplamenteaplicadas para prover vários serviços de comunicação, talcomo voz, vídeo, pacotes de dados, troca de mensagens,difusão, etc. Essas redes sem fio podem ser redes de acessomúltiplo capazes de suportar comunicação para múltiplosusuários mediante compartilhamento dos recursos de rededisponíveis. Exemplos de tais redes de acesso múltiploincluem redes de Acesso Múltiplo por Divisão de Código(CDMA), redes de Acesso Múltiplo por Divisão de Tempo(TDMA), redes de Acesso Múltiplo por Divisão de Freqüência(FDMA), e redes FDMA Ortogonais (OFDMA).
Freqüentemente é desejável, e algumas vezesnecessário, conhecer a localização de um terminal em umarede sem fio. Os termos "localização" e "posição" sãosinônimos e são usados aqui de modo permutável. Porexemplo, um usuário pode utilizar o terminal para pesquisaratravés de um website e pode clicar em conteúdo sensível alocalização. A localização do terminal pode ser entãodeterminada e usada para prover conteúdo apropriado aousuário. Existem muitos outros cenários nos quais oconhecimento da localização do terminal é útil ounecessário. Algumas redes sem fio tais como redes CDMA podemsuportar nativamente posicionamento. Essas redes sem fiopodem ter muitas estações base que transmitem sinaiscodificados com informação de temporização. A localizaçãode um terminal pode ser determinada com base em medições detemporização para um número suficiente de estações base elocalizações fixas conhecidas dessas estações base. Emalgumas redes sem fio, as localizações dos transmissorespodem não ser conhecidas ou pode haver incerteza naslocalizações do transmissor. Não obstante, pode serdesejável determinar a localização de um terminal em talrede sem fio.
Resumo da Invenção
Técnicas para posicionamento de pontos de acessoe terminais em redes de área local sem fio (WLANs), assimcomo em outras redes sem fio, são aqui descritas.Posicionamento se refere a um processo para medir/computaruma estimativa de localização geográfica de um dispositivoalvo. Uma estimativa de localização também pode serreferida como uma estimativa de posição, uma fixação deposição, etc.
Em um aspecto, para posicionamento de ponto deacesso, medições são obtidas para pelo menos um ponto deacesso em uma WLAN. As medições podem ser baseadas emseqüências de transmissão (por exemplo, quadrossinalizadores) transmitidas periodicamente por cada pontode acesso. As medições podem ser feita através de múltiplosterminais em diferentes localizações ou um único terminalmóvel em diferentes localizações. A localização de cadaponto de acesso é determinada com base nas medições elocalizações conhecidas do(s) terminal(ais) eadicionalmente, de acordo com um método de posicionamento,por exemplo, um método de tempo de ida e volta (RTT) , ummétodo de diferença de tempo observada (OTD), um método detempo de chegada (TOA), etc.
Em outro aspecto, é obtida pelo menos umalocalização de pelo menos um terminal recebendotransmissões a partir de um ponto de acesso. A localizaçãodo ponto de acesso é determinada com base na pelo menos umalocalização do pelo menos um terminal e possivelmenteinformação adicional tal como limite de alcance datecnologia de rádio usada pela WLAN, potência detransmissão usada por pelo menos um terminal ou ponto deacesso, etc.
Em ainda outro aspecto, para posicionamento determinal, são obtidas medições para pelo menos um ponto deacesso em uma WLAN. A localização do terminal é determinadacom base nas medições e pelo menos uma localização do pelomenos um ponto de acesso e adicionalmente de acordo com ummétodo de posicionamento, por exemplo, o método RTT, métodoOTD, método TOA, método de intensidade/qualidade de sinal,método de identificador de ponto de acesso (ID de AP), etc.
Em ainda outro aspecto, é obtida uma pluralidadede resultados de localização (por exemplo, funções dedensidade de probabilidade) para uma pluralidade de métodosde posicionamento. Os resultados de localização sãocombinados para se obter um resultado de localização final(por exemplo, uma função de densidade de probabilidadefinal). Uma estimativa de localização para uma estação éobtida com base no resultado de localização final.
Vários aspectos e características da revelaçãosão descritos em detalhes adicionais abaixo.
Breve Descrição das Figuras
Figura 1 - mostra uma WLAN que suportaposicionamento.
Figuras 2A e 2B - mostram o posicionamento de umponto de acesso.
Figura 3 - mostra medição de OTD por um terminalpara dois pontos de acesso.
Figura 4 - mostra medições de TOA por doisterminais para um ponto de acesso.Figura 5 - mostra histórico de movimento para umponto de acesso.
Figura 6 - mostra uma aplicação com localizaçãoem plano de usuário.
Figura 7 - mostra uma aplicação com localizaçãoem plano de controle.
Figura 8 - mostra um processo para posicionamentode um ou mais pontos de acesso.
Figura 9 - mostra um processo para posicionamentode um ponto de acesso.
Figura 10 - mostra um processo paraposicionamento de um terminal.
Figura 11 - mostra um processo para combinarresultados de localização.
Figura 12 - mostra posicionamento de WLAN comlocalização de plano de controle/usuário.
Figura 13 - mostra um ponto de acesso, umterminal, e um servidor de rede.
Descrição Detalhada da Invenção
Técnicas para suportar posicionamento nas redessem fio são aqui descritas. As técnicas podem ser usadaspara diversas redes sem fio tais como redes de área localsem fio (WLANs), redes de área ampla sem fio (WWANs), redesde área metropolitana sem fio (WMANs), redes de difusão,etc. Os termos "rede" e "sistema" são freqüentemente usadosde forma permutável. Uma WWAN é uma rede sem fio que provêcobertura de comunicação para uma grande área geográficatal como, por exemplo, uma cidade, um estado, ou um paisinteiro. Uma WWAN pode ser uma rede celular tal como umarede C DMA, uma rede T DMA, uma rede FDMA, uma rede OFDMA,etc. Uma rede CDMA pode implementar uma tecnologia de rádiotal como CDMA de Banda Larga (W-CDMA) , cdma2000, etc.cdma2000 abrange os padrões IS-2000, IS-95 e IS-856. Umarede TDMA pode implementar uma tecnologia de rádio tal comoSistema Global para Comunicações Móveis (GSM), Sistema deTelefonia Móvel Digital Avançado (D-AMPS), etc. D-AMPSabrange IS-248 e IS-54. Essas várias tecnologias e padrõesde rádio são conhecidos na técnica. W-CDMA e GSM sãodescritos em documentos a partir de uma organizaçãodenominada "Projeto de Parceria de 3a Geração" (3GPP) .cdma2000 é descrita em documentos a partir de umaorganização denominada "Projeto 2 de Parceria de 3a
Geração" (3GPP2) . Os documentos da 3GPP e da 3GPP2 estãodisponíveis ao público.
Uma WLAN é uma rede sem fio que provê coberturade comunicação para uma pequena ou média área geográficatal como, por exemplo, um edifício, uma galeria, umacafeteria, um terminal de aeroporto, uma escola, hospital,
etc. Uma WLAN pode implementar uma tecnologia de rádio talcomo qualquer uma definida pela IEEE 802.11, Hiperlan, etc.Uma WMAN pode implementar uma tecnologia de rádio tal comoqualquer uma definida por IEEE 802.16. IEEE 802.11 e IEEE802.16 são duas famílias de padrões do "Institute of
Electrical and Electronics Engineers" (IEEE). A famíliaIEEE 802.11 inclui os padrões 802.11a, 802.11b, 802.Ilg e802.11n e é comumente referida como Wi-Fi. Cada padrão IEEE802.11 especifica operação em uma banda de freqüência
específica (por exemplo, 2.4 GHz ou 5 GHz) utilizando umaou mais técnicas de modulação. A família IEEE 802.16 incluio padrão 802.16e e é comumente referida como WiMAX.Hiperlan é uma tecnologia WLAN que é comumente usada naEuropa. Para clareza, grande parte da descrição seguinte épara uma WLAN.
A Figura 1 mostra uma WLAN 100 que suportaposicionamento. A WLAN 100 inclui pontos de acesso (AP) 110os quais se comunicam com os terminais 120. Um ponto deacesso é uma estação que suporta comunicação para osterminais associados com aquele ponto de acesso. Um pontode acesso também pode ser referido como uma estação base.
Para tecnologias sem fio WMAN e WWAN, um ponto de acessopode ser substituído por um Nó B, um Nó B Aperfeiçoado(eNode Β), um subsistema de transceptor base, etc. Ospontos de acesso 110 podem se conectar direta ouindiretamente a um servidor de rede 130 que pode realizardiversas funções para posicionamento. O servidor de rede130 pode ser uma única entidade de rede ou uma coleção deentidades de rede. Em geral, uma WLAN pode incluir qualquernúmero de pontos de acesso. Cada ponto de acesso pode seridentificado por uma identidade de ponto de acesso (ID deAP), a qual pode ser um endereço globalmente singular deControle de Acesso ao Meio (MAC) que é incluído nos quadrostransmitidos pelo ponto de acesso, um endereço de Protocolode Internet (IP), etc.
Um terminal é uma estação que pode se conectarcom outra estação através de um meio sem fio. Um terminalpode ser estacionário ou móvel e também pode ser referidocomo uma estação móvel, um equipamento de usuário, umaestação de assinante, etc. Um terminal pode ser um telefonecelular, um assistente digital pessoal (PDA), umdispositivo de mão, um dispositivo sem fio, um computadorlaptop, um modem sem fio, um telefone sem fio, umdispositivo de telemetria, um dispositivo de rastreamento,etc.
Um ponto de acesso ou um terminal também podereceber sinais a partir de satélites 140, os quais podemser parte do Sistema de Posicionamento Global (GPS) dosEstados Unidos, sistema Galileo Europeu, sistema GlonassRusso, ou algum outro sistema de posicionamento viasatélite (SPS). Um terminal pode medir os sinais a partirdos pontos de acesso 110 e/ou os sinais a partir dossatélites 140. As medições podem ser usadas para determinara localização do terminal e/ou pontos de acesso, conformedescrito abaixo.
Em geral, uma WLAN e/ou seus terminais associadospodem suportar qualquer número de métodos de posicionamentoe qualquer método de posicionamento. A Tabela 1 relacionaalguns métodos de posicionamento que podem ser suportadospor uma WLAN e/ou seus terminais associados e provê umabreve descrição para cada método.
Tabela 1
<table>table see original document page 8</column></row><table>
Na descrição a seguir, o termo "GPS" se referegenericamente ao posicionamento baseado em qualquer sistemade posicionamento via-satélite, por exemplo, GPS, Galileo,etc. O termo "A-GPS" se refere genericamente aoposicionamento baseado em qualquer sistema deposicionamento via-satélite com dados de assistência.
Os métodos de posicionamento podem ser usadospara (a) determinar as localizações dos terminais com baseem localizações conhecidas de pontos de acesso e/ou (b)determinar as localizações dos pontos de acesso com base emlocalizações conhecidas dos terminais. As localizaçõesconhecidas podem ser obtidas independentemente com GPS, A-GPS, etc. A capacidade de determinar as localizações deponto de acesso com base nas localizações de terminal podeser altamente desejável uma vez que várias WLANs sãoatualmente empregadas, as WLANs nem sempre são publicamenteconhecidas, e os pontos de acesso podem ser movidos (istoé, não são sempre fixos) . As localizações dos pontos deacesso podem ser determinadas e/ou atualizadas com base nosterminais suportando métodos de posicionamentoindependentes tais como GPS, A-GPS, etc. As localizações deponto de acesso podem ser usadas para se determinar aslocalizações dos terminais que não suportam métodos deposicionamento independentes tal como GPS, A-GPS, etc.
Os vários métodos de posicionamento podem sersuportados pelos terminais e/ou pelo emprego de um servidorde rede, por exemplo, servidor de rede 130 na Figura 1 ouum dos pontos de acesso 110. O servidor de rede podeinstruir os terminais para prover medições e pode computara estimativa de localização para os terminais e/ou pontosde acesso. O servidor de rede também pode armazenarinformação de localização para os terminais e/ou pontos deacesso e pode usar a informação de localização parasuportar posicionamento.
1. Método de ID de AP
O método de ID de AP utiliza localizaçõesconhecidas dos pontos de acesso em uma WLAN para determinaras localizações dos terminais. Uma localização pode serdada mediante coordenadas geográficas bidimensionais (x,y) , ou tridimensionais (x, y, z) . As localizações dospontos de acesso podem ser determinadas de diversasmaneiras. Em um esquema, a localização de um ponto deacesso pode ser determinada por um operador de WLANmediante pesquisa, utilizando associação de mapas, etc. Emoutro esquema, a localização de um ponto e acesso pode serdeterminada com base em um método de posicionamento talcomo GPS, A-GPS, etc.
A Figura 2A mostra um esquema para posicionamentode um ponto de acesso com base em localizações conhecidasde um ou mais terminais se comunicando com o ponto deacesso. Uma área de cobertura para o ponto de acesso podeser determinada com base nas localizações conhecidas dediferentes terminais e/ou diferentes locais conhecidos dosmesmos terminais. A localização do ponto de acesso pode serdeterminada com base em todas as localizações de terminalconhecidas, por exemplo, uma coordenada de latitude média(x) e uma coordenada de longitude média (y) para aslocalizações de terminal. Para evitar bias devido a maiordensidade de terminais em uma área do que em outras áreas,o perímetro da área de cobertura pode ser determinado combase nas localizações de terminal mais externas. Alocalização do ponto de acesso pode então ser dada por umponto dentro da área encerrada pelo perímetro, por exemplo,o centróide da área encerrada.
A Figura 2B mostra um esquema para posicionamentode um ponto de acesso com base na localização conhecida deum único terminal. A localização do terminal pode serprovida como uma localização aproximada do ponto de acesso.Essa localização aproximada tem um erro ou incerteza que édependente da faixa de cobertura do ponto de acesso. Se atecnologia WLAN é conhecida (por exemplo, 802.11b, 802.11g,etc.), então a distância máxima a partir do terminal até oponto de acesso pode ser estimada com base na limitação dealcance da tecnologia de WLAN. Por exemplo, muitastecnologias 802.11 geralmente têm limites de alcance deaproximadamente 50 a 100 metros. A localização do ponto deacesso pode então ser aproximada pela localização doterminal com a localização do ponto de acesso efetivaestando situada dentro de um circulo centrado nalocalização de terminal e tendo um raio dado pelo limite dealcance. O limite de alcance é dado tipicamente para apotência de transmissão máxima permitida pela tecnologiaWLAN. Portanto, um raio menor (e desse modo menosincerteza) pode ser usado para o circulo se for conhecidoque o ponto de acesso ou o terminal usou menos do que apotência de transmissão máxima para comunicação.
Em geral, a localização de um ponto de acessopode ser determinada antecipadamente (por exemplo, atravésde cartografia ou pesquisa) ou no campo pela aplicação dequalquer um dos métodos de posicionamento reverso.Especificamente, a localização do ponto de acesso pode serdeterminada com base em uma ou mais localizações conhecidasde um ou mais terminais suportando métodos deposicionamento seguros e precisos tal como GPS, A-GPS, etc.
0 método de ID de AP pode prover uma estimativade localização para um terminal com base em uma identidadede um ponto de acesso servindo ou recebido pelo terminal ea localização conhecida do ponto de acesso. A localizaçãodo ponto de acesso pode ser provida como a estimativa delocalização para o terminal. Essa estimativa de localizaçãotem uma incerteza determinada pela faixa de cobertura doponto de acesso, a qual pode ser estimada com base natecnologia de WLAN conforme descrito acima. A exatidão daestimativa de localização pode ser então dependente dolimite de alcance da tecnologia WLAN. A estimativa delocalização pode ser razoavelmente exata para astecnologias de WLAN com cobertura limitada (por exemplo,até 50 metros para algumas tecnologias IEEE 802.11) e menosexatas para tecnologias de WLAN, WMAN e WWAN com alcanceestendido, ou onde são usadas repetidoras para estender acobertura.
A localização de um ponto de acesso pode serdisponibilizada aos terminais dentro da área de coberturae/ou em outras redes. Por exemplo, em uma WLAN IEEE 802.11,o ponto de acesso pode incluir sua localização em umsinalizador que é transmitido periodicamente para osterminais. Nesse caso, os terminais que podem receber osinalizador podem ser capazes de estimar suas localizaçõescom base na localização do ponto de acesso, obtida a partirdo sinalizador.
2. Método RTT
O método RTT provê uma estimativa de localizaçãopara uma estação com base nas medições RTT para uma ou maisestações diferentes e localizações conhecidas das outrasestações. Por exemplo, um terminal pode medir o tempo deida e volta para propagação de sinal de rádio entre oterminal e um ou mais pontos de acesso. A localização doterminal pode ser então determinada com base nas mediçõesRTT e localizações conhecidas dos pontos de acessoutilizando técnicas de triangulação.
As medições RTT podem ser feitas de diversasmaneiras. Por exemplo, em IEEE 802.llv, um terminal enviauma mensagem (por exemplo, quadro de Solicitação dePresença) para um ponto de acesso e recebe uma confirmação(por exemplo, quadro de Resposta de Presença) a partir doponto de acesso. A confirmação pode conter o retardo detempo medido pelo ponto de acesso entre o tempo derecebimento da última parte (por exemplo, o bit ou chipfinal) da mensagem do terminal e o tempo de transmissão daprimeira parte (por exemplo, o primeiro bit ou chip) daconfirmação. 0 terminal pode medir o retardo de tempo entreo tempo de transmissão da última parte da mensagem e otempo de recepção da primeira parte da confirmação. 0terminal pode então subtrair o retardo de tempo informadopelo ponto de acesso a partir do retardo de tempo medidopelo terminal para obter uma medição de RTT. Outrosesquemas também podem ser usados para medição da diferençade tempo entre o envio de uma determinada mensagem e orecebimento de uma resposta.
A localização de um ponto de acesso pode serdeterminada pela obtenção das medições RTT para um ou maisterminais com localizações conhecidas e aplicando-setriangulação reversa. Nesse caso, para cada terminal comlocalização conhecida, o RTT para o ponto de acesso podeser medido pelo terminal ou pelo ponto de acesso. Alocalização do ponto de acesso pode ser então obtida combase nas medições RTT feitas pelo mesmo ou por diferentesterminais em diferentes localizações conhecidas utilizando-se triangulação.
Em geral, uma estimativa de localização para umaestação (por exemplo, um terminal ou um ponto de acesso)pode ser obtida com o método RTT com base nas mediçõesrelacionadas à localização obtidas para uma ou maisestações diferentes. Uma estimativa de localização obtidacom o método RTT pode ser muito mais exata do que umaestimativa de localização obtida com o método de ID e AP. 0método RTT tenta identificar com precisão a localização daestação ao passo que o método de ID de AP estima alocalização da estação sobre uma área de cobertura inteira.
3. Método OTT
0 método OTT provê uma estimativa de localizaçãopara uma estação com base nas medições de OTD para outrasestações e localizações conhecidas das outras estações. Porexemplo, um terminal pode medir a diferença de temporizaçãode transmissão observada entre pares de pontos de acesso.Essas medições podem se basear nas transmissões contendoinformação de temporização implícita ou explícita a partirdos pontos de acesso. Essas transmissões podem corresponderaos quadros de sinalizador difundidos periodicamente pelospontos de acesso na WLAN IEEE 802.11. A localização doterminal pode ser então obtida com base nessas mediçõesutilizando trilateração.
A Figura 3 mostra medição OTD por um terminal ipara dois pontos de acesso PeQ. Cada ponto de acessotransmite uma série de seqüências de transmissão, porexemplo, seqüências de dados binários codificados. Cadaseqüência de transmissão contém referência de temporelativo, implícita ou explícita. Os pontos de acesso P eQ podem transmitir suas seqüências de transmissãoperiodicamente em intervalos de repetição fixos de Tp e Tq,
respectivamente. A duração de cada seqüência de transmissãopode ser igual ou menor do que o intervalo de repetição. Asseqüências de transmissão são regularmente repetidas em queuma estrutura de informação identificável é regularmenterepetida, embora a estrutura repetida possa ou não conterinformação repetida. Por exemplo, cada seqüência detransmissão pode corresponder a um quadro sinalizador emIEEE 802.11.
Os pontos de acesso PeQ podem ter relógiosrelativamente precisos e estáveis, porém, tipicamente nãosão sincronizados. Portanto, os tempos exatos nos quais asseqüências de transmissão são enviadas podem não serconhecidos. Cada seqüência de transmissão contém ummarcador que pode ser usado como uma referência temporal. 0marcador em uma seqüência de transmissão a partir do pontode acesso P é denotado como Mpr e o marcador em umaseqüência de transmissão a partir do ponto de acesso Q édenotado como Mq. Os marcadores Mp e Mq podem ser oinício, o fim, ou um ponto no meio de suas seqüências detransmissão respectivas.
O terminal i recebe duas seqüências detransmissão a partir dos pontos de acesso PeQeidentifica os marcadores nas seqüências de transmissãorecebidas. Os dois marcadores recebidos pelo terminal i apartir dos pontos de acesso P e Q são denotados como Mpi eMqi, respectivamente. O terminal i mede a diferença entre otempo de chegada do marcador Mpi a partir do ponto deacesso Peo tempo de chegada do marcador Mqí a partir doponto de acesso Q. Essa diferença de tempo de chegada édenotada como OTDi.
A diferença em tempo real entre os marcadores Mpie Mqí é denotada como RTDi e é a diferença entre os temposabsolutos de transmissão desses marcadores a partir doponto de acesso P e Q. RTDi é igual a OTD1 se o terminal ifor eqüidistante entre pontos de acesso P e Q. Casocontrário, RTDi e OTDi são relacionados às distâncias entreo terminal i e os pontos de acesso PeQe podem serexpressos como:
OTD1 = A(Mpi) - A(Mqi), Eq.(1)
RTDi = T(Mpi) - T(Mqi), Eq. (2)
onde T(Mki) é o tempo absoluto de transmissão do marcador Mkia partir do ponto de acesso k, para k = P ou Q, eA(Mki) é o tempo absoluto de chegada do marcador Mici noterminal i.
As Equações (1) e (2) podem ser combinadas como aseguir:<formula>formula see original document page 16</formula>
onde Dki é a distância entre o terminal i e o ponto deacesso k,
(xk yk) são coordenadas horizontais x, y da localizaçãodo ponto de acesso k,(xí, yi) são as coordenadas horizontais x, y dalocalização do terminal i, ec é uma velocidade de propagação de sinal, porexemplo, a velocidade da luz.
Para simplicidade, as coordenadas verticais sãoignoradas na equação (3), porém podem ser facilmenteadicionadas como será evidente para aqueles versados natécnica. Na equação (3), OTDi pode ser medido pelo terminali, e todas as outras variáveis ou são conhecidas ou podemser resolvidas. Por exemplo, as coordenadas do terminal ipodem ser obtidas independentemente utilizando GPS, A-GPS,etc. Nesse caso, a equação (3) conteria cinco variáveisdesconhecidas - as coordenadas χ e y para cada um dos doispontos de acesso e o RTD entre marcadores Mpi e MQí. Cincomedições de OTD para os mesmos marcadores Mpi e MQí podemser feitas por cinco ou diferentes terminais em diferenteslocalizações conhecidas e usadas para resolver as cincovariáveis desconhecidas. Alternativamente, cinco mediçõesde OTD podem ser feitas por um único terminal em cincodiferentes localizações conhecidas e usadas para resolveras cinco variáveis desconhecidas. Portanto, as coordenadasx, y desconhecidas dos dois pontos de acesso podem serobtidas com base em cinco medições de OTD a partir de um oumais terminais em diferentes localizações conhecidas.
As medições de OTD não são tipicamente obtidaspara os mesmos marcadores por diferentes terminais. Em vezdisso, diferentes terminais tipicamente realizam asmedições de OTD em diferentes tempos com base em diferentesmarcadores em diferentes seqüências de transmissão. Umúnico terminal que é móvel também pode fazer as medições deOTD para diferentes marcadores em diferentes temposenquanto em diferentes localizações. Em qualquer caso, osRTDs dos marcadores usados para diferentes medições de OTDfeitos em diferentes tempos podem não ser todos idênticos.
Para medições de OTD feitas por diferentesterminais, os RTDs aplicáveis a quaisquer dois terminais ie j para i Φ j, são relacionados como a seguir.
<formula>formula see original document page 17</formula>
onde RTDi-RTDj é a diferença de RTD para os terminais i e j,e
T(Mki) - T(Mkj) é o intervalo de tempo entre doismarcadores para o ponto de acesso k.
A equação (4) indica que a diferença de RTD paraos terminais i e k pode ser obtida com base no intervalo detempo entre dois marcadores diferentes a partir de cada umdos dois pontos de acesso. 0 intervalo de tempo para cadaponto de acesso pode ser determinado se os dois marcadoresocorrerem na mesma seqüência de transmissão e seus temposde ocorrência na seqüência de transmissão forem conhecidos.
0 intervalo de tempo para cada ponto de acesso também podeser determinado se os dois marcadores ocorrerem emdiferentes seqüências de transmissão se (a) o intervalo detempo a partir do inicio de cada seqüência de transmissãopara o marcador respectivo for conhecido e (b) o intervalode tempo entre os inícios das duas seqüências detransmissão for conhecido. A condição (b) pode sersatisfeita quando o intervalo de repetição Tk entreseqüências de transmissão consecutivas é conhecido e cadaseqüência de transmissão carrega um número de seqüência. Seas seqüências de transmissão são numeradas, então o númerode seqüências a partir da seqüência contendo o primeiromarcador até a seqüência contendo o segundo marcador podeser contado. Se as seqüências de transmissão não sãonumeradas, então pode haver uma ambigüidade no valor dadiferença de RTD na equação (4) . Essa ambigüidade é daforma p*Tp+q*Tç>, onde Tp e Tq são os intervalos de repetiçãopara os pontos de acesso P e Qr respectivamente, e ρ e qpodem ser valores de números inteiros positivos ounegativos correspondendo ao número desconhecido deseqüências entre os marcadores a partir dos pontos deacesso P e Q, respectivamente. Se o intervalo de repetiçãofor o mesmo para ambos os pontos de acesso, ou Tp = Tqi efor grande em comparação com o valor máximo do lado direitoda equação (3) (de modo que o retardo de propagação paraqualquer terminal é muito inferior ao intervalo derepetição), então a ambigüidade na diferença de RTDdesaparece uma vez que apenas um valor para a incerteza(p+q)*Tp proporcionará uma solução para a equação (3) .
Conhecer a diferença entre qualquer par de RTDspermite o uso da equação (3) para resolver um RTDdesconhecido acrescido de quatro coordenadas χ e ydesconhecidas para dois pontos de acesso com cinco mediçõesde OTD. 0 RTD para uma medição de OTD pode ser expressocomo uma variável desconhecida X. 0 RTD para cada mediçãode OTD restante pode ser expresso como X + K, onde K podeser determinado a partir da equação (4).
Os pontos de acesso devem enviar suas seqüênciasde transmissão com boa precisão e estabilidade de temporização/freqüência, para permitir as medições exatasde OTD pelos terminais. As seqüências de transmissão apartir de um par de pontos de acesso podem variar com otempo devido à imprecisão de relógio em um ou ambos ospontos de acesso. Nesse caso, o RTD entre os marcadores a partir do par de pontos de acesso variaria com o tempo. O
RTD para dois marcadores transmitidos a partir de doispontos de acesso PeQ no tempo t pode ser dado como:
RTD(t) = an•tn + an- •tn-1 +... + a1•t1 + a0, Eg. (5)
onde RTD(t) é o RTD entre dois marcadores enviados no tempode transmissão t a partir dos pontos de acesso P e Qfe, aí é um coeficiente para 0<i<n e n>0.
Para a variação linear de RTD, a qual pode ser otipo mais comum de variação, at seria zero para i> 1. Paravariação quadrática de RTD, at seria zero para i > 2.Tipicamente, coeficientes superiores serão zero ou quase zero. O número de variáveis para resolver na equação (3)pode ser aumentado por um número de coeficientes não-zerodesconhecidos na equação (5) para considerar a variação deRTD. As coordenadas dos pontos de acesso podem ser obtidascom o mesmo número de medições de OTD adicionais a partir dos terminais cujas localizações são conhecidas.
A equação (3) também pode ser usada para sedeterminar a localização de um terminal que obtém asmedições de OTD para dois ou mais pares de pontos de acessocom localizações conhecidas. Nesse caso, a equação (3)conteria três variáveis desconhecidas - as coordenadas χ ey para o terminal e o RTD entre os marcadores a partir dospontos de acesso. 0 número de equações pode ser reduzido seas relações de RTD entre os pontos de acesso foremconhecidas ou puderem ser averiguadas, por exemplo,conforme descrito acima ou através de algum outro meio. Porexemplo, uma solução para as coordenadas (x"i, y"i} do terminal ipode ser resolvida com duas equações para dois pares depontos de acesso. Esses dois pares podem ser formados comtrês pontos de acesso, onde um ponto de acesso é comum paraambos os pares. Na equação para cada par de pontos deacesso, as coordenadas (x"i, y") do terminal i podem serresolvidas, as coordenadas (x"p, y"p) e (x"q, y"ç) para os pontos deacesso P e Q no par são conhecidas, o OTD para esses pontosde acesso pode ser medido, e o RTD para esses pontos deacesso pode ser conhecido ou pode ser determinado.
O método de OTD utiliza medições das diferençasde temporização de transmissão observadas pelos terminaispara os pares de pontos de acesso. As medições podem serfeitas ao mesmo tempo, próximas em tempo, ou possivelmenteespalhadas através do tempo. O método de OTD pode
determinar as localizações dos pontos de acesso utilizandomedições de OTD a partir dos terminais com localizaçõesconhecidas. O método de OTD também pode determinar aslocalizações dos terminais utilizando medições de OTD apartir dos terminais e localizações conhecidas dos pontos
de acesso. Um terminal pode medir as transmissões a partirde dois ou mais pontos de acesso se as localizações dospontos de acesso estiverem sendo determinadas e a partir detrês ou mais pontos de acesso se a localização do terminalestiver sendo determinada.
Uma vantagem do método de OTD é que os pontos deacesso e as redes de acesso de WLAN (ANs) não precisamparticipar no método. Isso evita os impactos para asimplementações e padrões de WLAN existentes. Além disso,não é necessário ter qualquer sinalização explicita apartir dos terminais para os pontos de acesso. Nãoobstante, o método de OTD pode ser suportado com umservidor de rede, por exemplo, o servidor de rede 130 naFigura 1. 0 servidor de rede pode instruir um terminal afazer as medições de OTD e pode receber as medições apartir do terminal. 0 servidor de rede pode realizarcomputações relacionadas à localização, conforme descritoacima, para resolver as localizações de terminal e/oulocalizações de ponto de acesso utilizando medições de OTD,por exemplo, conforme mostrado na equação (3).
0 método OTD pode ser usado para qualquertecnologia de WLAN que envie informação relacionada àtemporização implícita ou explícita. A informaçãorelacionada à temporização pode ser provida através deestruturas de quadros repetidos, quadros repetidos, outrainformação identificável contendo um contador ou dadosrelacionados à temporização, etc. As medições de OTD podemser feitas para pares de pontos de acesso. Os pontos deacesso em cada par podem suportar as mesmas ou diferentestecnologias de WLAN, desde que a medição de OTD possa serrelacionada aos marcadores identificáveis na transmissão apartir de cada ponto de acesso.
0 método OTD pode ser similar a um método deDiferença de Tempo Observada Aperfeiçoada (E-OTD) pararedes GSM, um método Diferença de Tempo de ChegadaObservada (0TD0A) para redes W-CDMA, e um método deTrilateração de Link Direto Avançada (A-FLT) para redescdma2000. Os métodos E-0TD, OTDOA e A-FLT determinam apenasas localizações dos terminais e se baseiam no conhecimentodas localizações das estações base. Ao contrário, o métodoOTD pode determinar as localizações dos terminais assimcomo os pontos de acesso e pode ser usado para WLAN assimcomo outras redes sem fio, por exemplo, redes GSM, W-CDMA,e cdma2000.
4. Método TOA
O método TOA provê uma estimativa de localizaçãopara uma estação com base em medições de TOA para uma oumais diferentes estações e localizações conhecidas dasoutras estações. Por exemplo, um terminal pode medir otempo de chegada para um marcador a partir de cada um dosmúltiplos pontos de acesso e pode associar o tempo absolutocom cada marcador. O terminal pode obter o tempo absolutoutilizando, por exemplo, GPS, A-GPS, etc. A localização doterminal pode ser então obtida com base nas mediçõesutilizando trilateração.
A Figura 4 mostra as medições de TOA por doisterminais i e k e diferentes localizações para um ponto deacesso P. O ponto de acesso P transmite uma série deseqüências de transmissão, com cada seqüência detransmissão tendo um marcador. O terminal i recebe umaseqüência de transmissão a partir do ponto de acesso Ρ. Omarcador na seqüência recebida pelo terminal i é denotadocomo Mpi. O terminal j recebe uma seqüência de transmissãoa partir do ponto de acesso Ρ. O marcador na seqüênciarecebida pelo terminal j é denotado como Mpj. O marcador Mptpode ser idêntico ou diferente do marcador Mpj. Cadaterminal m, para m = i ou j, pode determinar um tempo dechegada absoluto A(Mpm) do marcador Mpm recebido por aqueleterminal a partir do ponto de acesso P com base noconhecimento por parte do terminal do tempo absoluto. A(Mpm)representa a medição de TOA feita pelo terminal m para oponto de acesso P.O OTD entre o tempo de chegada absoluto domarcador Mpi no terminal i e o tempo de chegada absoluto domarcador Mpj no terminal j é denotado como OTDij. O RTDentre os tempos de transmissão absolutos dos marcadores Mpie Mpj a partir do ponto de acesso P é denotado como RTDij.
OTDij e RTDij podem ser expressos como:
OTDij = A (MPi) - A (Mpj), Eq. (6)
RTDij = T(Mpi) - T(Mpj), Eq. (7)
onde T(Mprr) é o tempo de transmissão absoluto do marcadorMpm a partir do ponto de acesso P, e
A(Mpm) é o tempo de chegada absoluto do marcador Mpm noterminal m.
As equações (6) e (7) podem ser combinadas como aseguir:
<formula>formula see original document page 23</formula>
onde Dpm é a distância entre o terminal m e o ponto deacesso P,
(Xp, yp) são as coordenadas horizontais x, y dalocalização do ponto de acesso P, e
(Xm, ym) são as coordenadas horizontais da localização doterminal m.
Para simplicidade, as coordenadas verticais sãoignoradas na equação (8), porém, podem ser facilmenteadicionadas como será evidente para aqueles versados natécnica. Os tempos de chegada absolutos A(Mpi) e A(Mpj) podemser determinados pelos terminais i e j e usados paraderivar OTDij como mostrado na equação (6). RTDij na equação(7) pode estar prontamente disponível uma vez que ele serelaciona às transmissões a partir do mesmo ponto deacesso. RTDij pode ser determinado com base no intervalo derepetição Tp entre seqüências de transmissão consecutivasenviadas pelo ponto de acesso P. Na equação (8) OTDij e RTDijpodem estar disponíveis, e todas as outras variáveis ou sãoconhecidas ou podem ser resolvidas. Por exemplo, ascoordenadas dos terminais i e j podem ser obtidasindependentemente utilizando-se GPS, A-GPS, etc. Nessecaso, a equação (8) conteria duas variáveis desconhecidas -as coordenadas x e y para o ponto de acesso P. Trêsmedições de TOA por três terminais diferentes emlocalizações conhecidas diferentes podem ser usadas paraformar duas equações (com um terminal comum para ambas asequações), as quais podem ser então usadas para sedeterminar as duas variáveis desconhecidas para ascoordenadas x, y do ponto de acesso P. Três medições de TOApor um único terminal em diferentes localizações conhecidastambém podem ser usadas para determinar as coordenadas doponto de acesso. As localizações dos pontos de acessodeterminadas com base no método de TOA podem ser usadaspara determinar as localizações dos terminais utilizando oRTT, OTD, TOA, ou outros métodos de posicionamento.
O método TOA permite que a localização de umponto de acesso seja determinada com base nas medições deTOA para apenas aquele ponto de acesso. Isso é desejável emcenários onde um terminal pode medir as transmissões apartir de apenas um ponto de acesso. O método de TOAassocia o intervalo de chegada de um marcador a partir doponto de acesso com o tempo absoluto, por exemplo, o tempoGPS. O método TOA não requer interação entre os terminais eos pontos de acesso.
A equação (8) também pode ser usada no inversopara se determinar a localização de um terminal utilizandolocalizações conhecidas de pontos de acesso. Nesse caso,três ou mais pontos de acesso obtêm medições absolutas deTOA para marcadores de transmissão transmitidos peloterminal. A equação (8) pode ser aplicada com os pontos deacesso agora substituindo os terminais (por exemplo, osterminais i e j) e o terminal substituindo o ponto deacesso (por exemplo, o ponto de acesso P).
Um servidor de rede, por exemplo, o servidor derede 130 na Figura 1, pode instruir os terminais e/oupontos de acesso para realizar medições de TOA e podereceber as medições a partir dos terminais e/ou pontos deacesso. O servidor de rede pode então realizar computaçõesrelacionadas à localização conforme descrito acima paradeterminar as localizações dos terminais e/ou pontos deacesso.
5. Método de Intensidade/Qualidade de Sinal
O método de intensidade/qualidade de sinal provêuma estimativa de localização para uma estação com base nasmedições de intensidade de sinal e/ou qualidade de sinalpara uma ou mais estações diferentes e localizaçõesconhecidas das outras estações. A localização da estaçãopode ser determinada utilizando-se comparação de padrão,conforme descrito abaixo.
Um terminal pode registrar as identidades detodos os pontos de acesso que podem ser recebidos peloterminal em um local especifico. O terminal também podemedir a intensidade do sinal e/ou a qualidade do sinal paracada ponto de acesso recebido pelo terminal. A intensidadedo sinal pode ser quantificada pela potência recebida epode ser dada em unidades de dBm. A qualidade do sinal podeser quantificada pela relação sinal/ruido (SNR), relação deenergia por bit/ruído total (Eb/No), taxa de erros de bits(BER), taxa de erros de pacote (PER), erros de sinalizaçãoobservados, etc. A qualidade de sinal pode ser dada por umvalor binário que indica se a qualidade do sinal está ounão acima de um determinado limite, por exemplo, se aqualidade do sinal é suficiente para decodificar aidentidade de AP. A localização do terminal também pode serobtida utilizando-se meios independentes, por exemplo, GPS,
A-GPS, etc. O terminal pode informar sua localização, asidentidades dos pontos de acesso recebidos, e a medição deintensidade/qualidade de sinal para cada ponto de acesso.
Um servidor de rede, por exemplo, servidor derede 130 na Figura 1, pode receber relatos a partir dediferentes terminais e/ou informes a partir dos mesmosterminais em diferentes localizações. 0 servidor de redepode desenvolver um banco de dados de pontos de acessorecebidos em diferentes localizações e asintensidades/qualidades de sinal associadas. Uma áreageográfica de interesse pode ser dividida em pequenasregiões ou pixels. As regiões podem ter qualquer forma (porexemplo, quadrados, retângulos, hexágonos, etc.) e tambémpodem ter qualquer tamanho (por exemplo, poucos metros delado a lado) . A localização relatada por um terminal pode
ser mapeada para um único pixel (por exemplo, o pixelcontendo as coordenadas de localização do terminal) ou paraum pequeno conjunto de pixels (por exemplo, os pixelsincluídos em uma área provável na qual os terminais estãolocalizados). As identidades de ponto de acesso e
intensidades/qualidades de sinal podem ser associadas como(s) pixel (s) para a qual a localização de terminal estámapeada. Se os relatos são obtidos a partir de múltiplosterminais para o mesmo pixel ou conjunto de pixels, entãoas medições nesses relatos podem ser combinadas (porexemplo, a média calculada), e as medições combinadas podemser armazenadas para o(s) pixel (s). Por exemplo, asintensidades de sinal podem ter a média calculada
utilizando-se a média temporal ponderada móvel, onde ospesos podem depender da probabilidade de que umadeterminada localização de terminal esteja corretamentemapeada para um pixel especifico. As qualidades de sinaltambém podem ter a média calculada. Por exemplo, se um
limite de qualidade de sinal for usado, então a qualidadede sinal global pode se relacionar à porcentagem determinais para os quais o limite foi excedido.
O banco de dados pode ser usado paraposicionamento dos terminais. O servidor de rede pode obter
a partir de um terminal as identidades dos pontos de acessorecebidos pelo terminal e possivelmente asintensidades/qualidades de sinal para esses pontos deacesso. O servidor de rede pode buscar no banco de dadospor pixels marcados com as identidades de ponto de acesso
relatadas. O servidor de rede pode procurar coincidênciasparciais de padrão para os pontos de acesso identificadospelo terminal e pode ignorar pontos de acesso nãoidentificados. O servidor de rede pode então identificar ospixels associados com as intensidades/qualidades de sinal
de média calculada que mais estritamente coincidem com asintensidades/qualidades de sinal relatadas. O servidor derede pode considerar o fato de que a sensibilidade dediferentes terminais pode variar. O resultado da pesquisapode ser um conjunto de pixels, não necessariamente
contíguos, representando possíveis localizações para oterminal em conjunto com a probabilidade de que cada pixelestava de fato na localização correta. 0 servidor de redepode derivar uma única estimativa de localização queminimiza o erro de localização previsto (ou a raiz quadradamédia do erro).
0 servidor de rede pode instruir os terminaispara obter medições de intensidade/qualidade de sinal epode receber as medições a partir desses terminais. 0servidor de rede pode desenvolver e/ou atualizar o banco dedados e realizar computações relacionadas à localizaçãopara determinar as localizações de terminais. 6. Método de ID de Célula para A-GPSO método de A-GPS provê dados de assistência paraos terminais para auxiliar os terminais a adquirirem emedirem os sinais de GPS e/ou computar estimativas delocalização a partir das medições resultantes. Os dados deassistência também podem ser usados para suportar oposicionamento com outros sistemas de posicionamento via-satélite tal como o sistema Europeu Galileo. Umalocalização aproximada de um terminal é tipicamentenecessária para se prover dados de assistência apropriadospara o terminal. Por exemplo, o conhecimento da localizaçãodo terminal dentro de uns poucos quilômetros é necessáriopara se prover dados de assistência de aquisição e dados deassistência de temporização GPS-GSM ou GPS-WCDMA usadospara suportar A-GPS nas redes GSM e W-CDMA. Qualquer um dosmétodos de posicionamento aqui descritos pode ser usadopara determinar a localização do terminal com o nivel deexatidão exigido. Contudo, alguma quantidade de tempo énecessária para se executar um desses métodos de execuçãoe, se bem-sucedido, a estimativa de localização resultantepode ser muito mais exata do que o necessário para suportarA-GPS.
Vários métodos de posicionamento com rápido tempode resposta podem ser capazes de fornecer estimativas delocalização grosseiras adequadas para suportar A-GPS. Paraum método de ID de célula, um terminal obtém identidadesglobalmente singulares de uma ou mais células em uma redecelular tal como uma rede GSM, W-CDMA, ou cdma2000. 0terminal pode detectar por células utilizando capacidade demodo dual e podem receber sinais de celular (por exemplo, apartir das redes GSM, W-CDMA, e/ou cdma2000) em paralelocom os sinais de WLAN. Alternativamente, o terminal podetemporariamente suspender a recepção dos sinais WLAN (porexemplo, quando não necessários ou não programados) ,comutar para operação celular, realizar varredura parasinais celulares, e decodificar os sinais recebidos decelular. Um ponto de acesso servindo o terminal ou uma redeservindo o terminal através da WLAN também pode prover oterminal com identidades de células com cobertura nalocalização do terminal. Isso pode ser conseguido atravésde transmissão não solicitada ou de sinalização de ponto aponto ou em resposta a uma solicitação a partir doterminal. As células detectadas pelo terminal podem incluircélulas cuja cobertura inclui a localização atual doterminal e/ou células recentemente detectadas pelo terminalquando próximas de sua localização atual.
As identidades de célula para tecnologiascelulares atuais podem ser globalmente únicas. Umaidentidade de célula pode ser mapeada para uma localizaçãoespecifica dentro de uma célula, por exemplo, a localizaçãoda antena do local de célula. Essa localização de célulapode ser provida como uma estimativa grosseira delocalização para os terminais dentro da célula. Aestimativa de localização tem um erro determinado pelotamanho da célula.
Um banco de dados pode armazenar as localizaçõesdas células em uma ou mais redes celulares. 0 banco dedados pode ser simplificado pelo armazenamento daslocalizações de grupos de células, por exemplo, áreas delocalização em GSM ou W-CDMA. As localizações de célula (ouas localizações de grupos de células) também podem serobtidas através de posicionamento dos terminais utilizando
outro método (por exemplo, A-GPS, GPS, etc.), obtendo asidentidades de células próximas a partir dos terminais, eutilizando as localizações dos terminais para aslocalizações de célula.
Um terminal também pode prover medições de avançode temporização (TA), tempo de ida e volta, intensidade desinal, qualidade de sinal, etc. além da identidade decélula para cada célula detectada. Essas medições podem serarmazenadas no banco de dados e usadas para determinar a célula mais próxima. As medições também podem ser usadaspara o método de RTT e o método de intensidade/qualidade desinal para determinar a localização do terminal maisexatamente do que somente com identidade de célula.
Um servidor de rede pode instruir os terminais para obter e relatar identidades de células vizinhas. O
servidor de rede pode desenvolver e/ou atualizar o banco dedados através de associação das identidades de célulasrelatadas com localizações de terminal conhecidas, as quaispodem ser obtidas utilizando-se GPS, A-GPS, etc.
7. Combinando Resultados a partir de DiferentesMétodos de Posicionamento
A localização de uma estação (por exemplo, umterminal ou um ponto de acesso) pode ser determinadautilizando-se múltiplos métodos de posicionamento. Umaestimativa de localização mais precisa e confiável pode serobtida para a estação mediante combinação dos resultados delocalização a partir desses múltiplos métodos deposicionamento. Para o método de intensidade/qualidade desinal, o resultado da localização pode ser um conjunto depossíveis localizações (por exemplo, pixels), cada um comuma probabilidade de ocorrência associada. Para os métodosRTT, OTD e TOA, assim como para os métodos GPS e A-GPS, oresultado pode ser uma única localização com uma áreacircundante (por exemplo, um círculo ou elipse) dentro daqual a localização real é esperada com uma probabilidadeespecífica. Cada resultado de localização pode serconvertido para uma função de densidade de probabilidade(PDF) que fornece, para cada localização possível, aprobabilidade de que a estação esteja efetivamente naquelalocalização. As funções de densidade de probabilidade paratodos os métodos de posicionamento podem ser combinadas eusadas para se obter uma estimativa final de localizaçãopara a estação.
Múltiplos resultados de localização podem serobtidos para um terminal com base nos múltiplos conjuntosindependentes de medições, Mi, M2, ... Mn, onde N > 2. Cadaconjunto de medições pode ser usado para se obter umresultado de localização. 0 que se segue pode ser definido:
E = evento em que o terminal está noponto (x, y)
Fn(x, y) = função de densidade deprobabilidade (PDF) para alocalização de terminal no ponto (x,y) com base no conjunto de mediçãoMn, para 1 ≤ η ≤ N, e
F(x, y) = PDF para localização de terminalno ponto (x, y) com base em todos osN conjuntos de medição M1, M2, ...Mn.
Fn (X, y) corresponde a um resultado de localização obtidocom o conjunto de medição Mn. F(x, y) pode ser determinadomediante combinação de Fn (x, y), para 1 < η < N, para todosos N resultados de localização.
Os conjuntos de medição podem ser pressupostoscomo independentes de modo que, dado qualquer evento E delocalização, cada conjunto de medição tem certaprobabilidade de ocorrência dependendo do evento E que nãoé adicionalmente dependente de qualquer outro conjunto demedição. Essa condição pode ser dada como:
<formula>formula see original document page 32</formula> Eq.(9)
onde P(a/b) é a probabilidade do evento a condicional emrelação ao evento b.
Os resultados de localização para todos os Nconjuntos de medição podem ser combinados conforme aseguir.
<formula>formula see original document page 32</formula>
Eq. (10)
A equação (10) fornece peso igual para os resultados apartir de diferentes métodos de posicionamento.
Os resultados de localização para todos osconjuntos de medição também podem ser combinados comdiferente ponderação para diferentes métodos deposicionamento, conforme a seguir.
<formula>formula see original document page 32</formula>onde p(n) é o peso para o conjunto de medição Mnr para 1 ≤ n ≤N.
O peso pode ser definido como 0 ≤ p(n) ≤ 1. Umpequeno valor de p(n) pode ser usado para um método deposicionamento que é menos confiável, e um valor grande dep(n) pode ser usado para um conjunto de medição que é maisconfiável. A ponderação pode ser omitida se os PDFs Fn(x,y)já tiverem refletido a precisão e confiabilidade dosresultados de localização. Por exemplo, a ponderação podeser omitida quando combinando estimativas de localizaçãoobtidas utilizando o método OTD e os métodos GPS ou A-GPSapós os locais de ponto de acesso (para o método OTD) teremsido determinados precisamente e consistentemente por umperíodo de tempo. A ponderação pode ser aplicada ao secombinar as estimativas de localização a partir dessesmesmos métodos de posicionamento, antes das localizações deponto de acesso serem consideradas confiáveis. Nesse caso,ao método OTD pode ser atribuído menos peso.
Um servidor de rede pode obter a partir de umterminal vários conjuntos de medições para diferentesmétodos de posicionamento tal como, por exemplo, A-GPS,RTT, OTD, TOA, intensidade/qualidade de sinal, etc. Oservidor de rede pode realizar computações relacionadas àlocalização para cada método de posicionamento e podecombinar os resultados para todos os métodos deposicionamento em informação de localização mais precisaconforme descrito acima.
8. Avaliar a Confiabilidade de Informação deLocalização
Alguns dos métodos de posicionamento descritosacima podem prover estimativas de localização relativamenteprecisas para os pontos de acesso. Contudo, ao contráriodas estações base em redes celulares, um ponto de acesso emuma WLAN pode ser uma pequena peça de equipamento que podeser movida facilmente. Um operador de WLAN pode moverperiodicamente os pontos de acesso para melhorar acobertura, adicionar capacidade, ou reconfigurar uma oumais WLANs. Quando isso ocorre, qualquer localização determinal obtida, utilizando qualquer método deposicionamento que dependa das localizações dos pontos deacesso deslocados, pode ser imprecisa.
Para resolver esse problema de mobilidade, alocalização de um ponto de acesso pode ser verificadaperiodicamente pela determinação da localização de ponto deacesso utilizando qualquer método de posicionamentoadequado e comparando a localização atual com a localizaçãoanterior do ponto de acesso. Se as duas localizaçõesestiverem de acordo, pelo menos não inconsistentes, entãose pode pressupor que o ponto de acesso não foi movido. Seas duas localizações forem inconsistentes, então a novalocalização e o tempo no qual ela foi obtida podem serarmazenados. A nova localização pode ser verificadasubseqüentemente e, se confirmada um número de vezessuficientes, podemos supor como estando correta. 0 ponto deacesso pode ser considerado como tendo se deslocado antesdo primeiro tempo em que a nova localização é detectada.
Os tempos e a freqüência na qual cada ponto deacesso dentro de uma determinada área é movido podem serdeterminados e armazenados. A informação e o histórico demovimento resultante podem ser usados para se predizer, emqualquer tempo determinado, a probabilidade de que umdeterminado ponto de acesso tenha se movido na ausência dequalquer meio confiável de verificação do movimento. 0movimento de um ponto de acesso pode ser predito com basena informação de histórico de movimento para apenas aqueleponto de acesso ou para todos os pontos de acesso na áreadeterminada.
A Figura 5 mostra o histórico de movimento para
um ponto de acesso utilizando uma única dimensão pararepresentar as localizações bi ou tridimensionais reais. 0ponto de acesso inicialmente está em uma localização LO notempo TO. O ponto de acesso é movido para a localização Llno tempo TI, então para a localização L2 no tempo T2, eentão para localização L3 no tempo T3. O ponto de acesso é
verificado como estando na localização L3 no tempo T4. Emum tempo posterior T5, é desejado estimar a probabilidadede que o ponto de acesso ainda esteja na localização L3 ou,equivalentemente, a probabilidade de que o ponto de acessotenha se movido.
Parte ou toda a informação de histórico delocalização para o ponto de acesso pode ser usada paradeterminar a probabilidade da localização atual. Porexemplo, o tempo (T4 - T3) durante o qual o ponto de acessoestava fixo no local L3 pode ser usado com o tempo (T5 -
T4) durante o qual o ponto de acesso poderia ter se movido.Alternativamente, os tempos (T3 - T2), (T2 - Tl) e (TI -TO) entre movimentos podem ser usados para determinarestatísticas sobre a duração de tempo que o ponto de acessoficou em um determinado local. Estatísticas similares
também podem ser obtidas para outros pontos de acesso eusadas para determinar a probabilidade da localização atualdesse ponto de acesso.
A probabilidade de movimento para um determinadoponto de acesso k pode ser determinada de diversasmaneiras. Se o ponto de acesso k se moveu múltiplas vezes,então a duração média D do ponto de acesso k estando emqualquer localização pode ser obtida. A probabilidade doponto de acesso k se deslocando em qualquer tempo pode sersuposta como independente de ambos, tempo e duração jágasta na localização atual. 0 movimento do ponto de acessopode ser então representado como um processo estatístico dePoisson. Nesse caso, a probabilidade Pk da localização doponto de acesso k permanecendo constante para o tempo tpode ser dada como Pk = e"t/D, e a probabilidade de que oponto de acesso k tenha se deslocado após o tempo t desdeque sua localização foi por último verificada pode ser dadacomo: t = e"t/D. Se o ponto de acesso k nunca foi observadocomo se deslocando e foi observado como estando na mesmalocalização pela duração de tempo T, então a duração médiaem qualquer localização pode ser suposta como sendo D > T.A probabilidade Pk de que o ponto k não se deslocou para otempo t pode ser dada como: e"t/D = Pk > e"t/T.
Se o ponto de acesso k se deslocou muitas vezes,então as durações de tempo nas quais o ponto de acessopermaneceu em localizações diferentes podem ser usadas parase obter várias estatísticas tais como a duração média,variância das durações, distribuição das durações, etc.
Essa informação estatística pode substituir o modeloestatístico de Poisson e pode ser usada para se obter umaestimativa mais confiável da probabilidade de que alocalização do ponto de acesso k mudou.
O ponto de acesso k pode ter estado estacionárioou pode ter se deslocado infrequentemente de modo quequalquer estimativa da média e variância de sua duração emuma localização pode não ser confiável. Nesse caso, umaestimativa da probabilidade de que o ponto de acesso k sedeslocou desde que sua localização foi por últimoverificada pode ser obtida com base nas estatísticascoletadas para um conjunto de pontos de acesso. Esseconjunto S pode conter todos os pontos de acesso na WLAN,um número predeterminado de pontos de acesso, pontos deacesso na mesma área que o ponto de acesso k, pontos deacesso pertencendo a, ou associados a um operadorespecifico de WLAN, etc. Se qualquer ponto de acesso noconjunto S se deslocou, então, o tempo do deslocamento podeser determinado e usado para se obter uma duração de tempoesperada D entre deslocamentos sucessivos de qualquer pontode acesso no conjunto S. Deslocamentos para cada ponto deacesso no conjunto S podem ser pressupostos como sendoeventos Poisson. Se existem N pontos de acesso no conjuntoS, então a duração média entre os deslocamentos paraqualquer ponto de acesso pode ser dada como N*D, e aprobabilidade Pk de que o ponto de acesso k não se deslocouno tempo t pode ser dada como Pk = e~t/(N*D). Probabilidadesmais exatas de movimento podem ser obtidas mediante uso daduração média N*D determinada a partir dos históricos demovimento de ura conjunto de pontos de acesso em vez de umúnico ponto de acesso.
A probabilidade de deslocamento de um ponto deacesso também pode ser determinada de outras maneiras e/ouutilizando outros métodos. Por exemplo, os métodos paradeterminar a confiabilidade de um sistema ou componente,tal como o tempo de falha de um componente elétrico, podemser usados para se predizer deslocamento.
Uma estimativa de localização pode ser derivadapara um terminal com base nas localizações previamenteobtidas para K pontos de acesso, onde K > 1. 0 que se seguepode ser definido:
Pk = confiabilidade da localização para o pontode acesso k, para 1 < k < K,= probabilidade de que a localização do pontode acesso k não mudou desde a última vez emque ela foi obtida ou verificada, eP = confiabilidade de uma estimativa delocalização obtida durante as localizaçõesde todos os K pontos de acesso,
= probabilidade de que as localizações detodos os K pontos de acesso não mudou desdea última vez em que elas foram obtidas ouverificadas.
A confiabilidade da estimativa de localizaçãopara o terminal pode ser dada como:
<formula>formula see original document page 38</formula>
se as mudanças das localizações para todos ospontos de acesso forem independentes, Eq.(12)
<formula>formula see original document page 38</formula>
se as mudanças das localizações para os pontosde acesso forem correlacionadas, Eq.(13)
A equação (12) indica que a confiabilidade globalda estimativa de localização é dada pelo produto dasconfiabilidades individuais quando a probabilidade de umamudança em localização de qualquer ponto de acesso éindependente de se as localizações de outros pontos deacesso mudaram. Os pontos de acesso usados para se obter aestimativa de localização estão tipicamente próximos, o quepermite que o terminal sendo localizado receba os sinais apartir desses pontos de acesso. Desse modo, o movimento deum ponto de acesso pode ser positivamente correlacionadocom o movimento de outros pontos de acesso. Por exemplo, seum operador de WLAN decidir reconfigurar ou expandir umaWLAN, então é provável que mais do que um ponto de acessoseria movido. Se um determinado ponto de acesso K se moveu,isso pode resultar em maior probabilidade de que um pontode acesso vizinho também tenha se movido. Se o ponto deacesso k não se moveu, isso pode resultar em uma maiorprobabilidade de que um ponto de acesso vizinho não semoveu, o que é refletido na equação (13).
Um ponto de acesso pode prover sua localização,por exemplo, em quadros sinalizadores em IEEE 802.11. Aconfiabilidade da localização do ponto de acesso pode estarem questão devido a várias razões. Por exemplo, alocalização do ponto de acesso pode não estar corretadevido a erros na determinação da localização, erros ementrada manual por um operador de WLAN, movimento do pontode acesso sem atualização de sua localização, etc. Narealidade, com tantas WLANs agora existentes e com umaelevada vantagem em economia de tempo e recursos, éimprovável que uma localização exata e confiável sempreseja provida.
Os métodos de posicionamento que fazem uso delocalizações de ponto de acesso podem verificar essaslocalizações. Quando a localização de um ponto de acessotiver sido verificada, pode ser descoberto se a localizaçãoprovida pelo ponto de acesso está correta. Isso pode serrealizado para um grande número de pontos de acesso. Parauma determinada localização de ponto de acesso que não foiverificada, a probabilidade de que a localização estejacorreta pode ser determinada mediante suposição deprobabilidade igual de exatidão para qualquer ponto deacesso. Por exemplo, se m de n localizações de ponto deacesso estiverem corretas, onde m ≤ n, então aprobabilidade de que outra localização de ponto de acessoesteja correta pode ser dada como m/n. Na definição deexatidão, limites podem ser estabelecidos no erro permitido(por exemplo, erro de 50 ou 200 metros) e probabilidadesseparadas podem ser obtidas para exatidão para diferenteslimites de erro. A equação (12) pode ser então usada paraestimar a confiabilidade da localização para qualquerterminal cuja localização é determinada utilizando-selocalizações de ponto de acesso que podem não serconfiáveis devido a qualquer uma das razões assinaladasacima. Nesse caso, P^ na equação (12) pode representar aprobabilidade de exatidão da localização provida por umponto de acesso ou a probabilidade de que uma localizaçãode ponto de acesso previamente verificada não mudou.
Quando uma localização de ponto de acesso tiversido obtida ou verificada, por exemplo, conforme descritoacima, ela pode ser usada para estimar as localizações deoutros pontos de acesso. Um terminal pode prover asidentidades de todos os pontos de acesso recebidos peloterminal. A localização conhecida de qualquer ponto deacesso recebido pode ser usada como uma localizaçãoaproximada para um ponto de acesso recebido cujalocalização é atualmente desconhecida. Isso pode ser entãousado para localizar aproximadamente outros terminais, porexemplo, utilizando o método de ID de AP. As estimativas delocalização para esses terminais podem ser grosseiras,porém, podem ser suficientes para A-GPS e outras aplicaçõesque aceitam resultados de localização de pouca exatidão.
9. Suporte de Localização com OMA SUPL e 3GPP2X.S0024
Os métodos de posicionamento aqui descritos podemser suportados pelos terminais, pontos de acesso, e/ououtras entidades de rede associadas com um WLAN. 0posicionamento para um terminal pode ocorrer localmente.Uma entidade pode solicitar a localização do terminal apartir do terminal ou da WLAN, por exemplo, o ponto deacesso.
Pode ser mais eficiente suportar o posicionamentodos terminais nas WLANs mediante extensão das capacidadesexistentes das soluções de localização de plano de usuáriosem fio tal como Localização de Plano de Usuário Segura(SUPL) de Aliança Móvel Aberta (OMA) e 3GPP2 X.S0024. Assoluções de localização de plano de usuário podem serusadas para suportar o posicionamento para os terminais,
armazenar e prover resultados de localização, suportarprivacidade para um usuário de terminal, suportarautenticação de uma entidade solicitando uma localização determinal, etc. As soluções de localização de plano deusuário atualmente suportam um número de métodos de
posicionamento tal como ID de célula com antecipação detemporização, E-OTD, OTDOA, e A-FLT, os quais sãoaplicáveis a WWANs (por exemplo, redes GSM, W-CDMA, ecdma2000), porém não a WLANs. As soluções de localização deplano de usuário também suportam outros métodos de
posicionamento tal como GPS e A-GPS, os quais sãoaplicáveis a várias redes sem fio onde suporte a WLANespecializado não é necessário. As soluções de localizaçãode plano de usuário podem ser melhoradas para suportar osmétodos de posicionamento para WLAN.
A Figura 6 mostra uma aplicação com SUPL eX.S0024. 0 terminal 120 pode usar WLAN 100 para acessar aInternet 610, uma rede de Subsistema Multimídia IP (IMS)620 em 3GPP ou 3GPP2, ou outros serviços de 3GPP ou 3GPP2conforme descrito em 3GPP TS 23.234 e 3GPP2 X.P0028. O
terminal 120 pode se comunicar com a WLAN 100, a qual podeser usada como uma Rede de Acesso Genérica (GAN) parasuportar acesso à GSM e GPRS conforme descrito em 3GPP TS43.318. O terminal 120 pode usar os métodos deposicionamento de WLAN dentro de SUPL ou X.S0024 ao se
comunicar com a WLAN 100. Em SUPL, um terminal é referidocomo um terminal habilitado para SUPL (SET).SUPL utiliza uma Plataforma de Localização SUPL(SLP) 630 que é responsável pelo gerenciamento eposicionamento de serviço SUPL. Gerenciamento de serviçoSUPL pode incluir gerenciamento de localizações de SETs earmazenamento, extração, e modificação de informação delocalização dos SETs alvo. SLP 630 inclui um Centro deLocalização SUPL (SLC) 632 e pode incluir um Centro dePosicionamento SUPL (SPC) 634. SLC 632 realiza váriasfunções para serviços de localização, coordena a operaçãode SUPL, e interage com SETs através de portadora de planode usuário. SLC 632 pode realizar funções para privacidade,inicialização, segurança, suporte a roaming,cobrança/faturamento, gerenciamento de serviço, cálculo deposição, etc. SPC 634 suporta posicionamento para SETs, éresponsável pelas mensagens e procedimentos usados paracálculo de posição, e suporta fornecimento de dados deassistência para os SETs. SPC 634 pode realizar funçõespara segurança, fornecimento de dados de assistência,recuperação de referência, cálculo de posição, etc. SPC 634tem acesso a receptores GPS (uma rede de referência, talvezuma rede global) e recebe sinais para satélites de modo queele possa prover dados de assistência.
X.S0024 utiliza entidades de localização 640 quepodem incluir um Servidor de Posição X.S0024 (PS) 642 e umaEntidade de Determinação de Posição (PDE) X.S0024 644. PS642 pode realizar funções similares àquelas realizadas peloSLC 632. PDE 644 pode realizar funções similares àquelasrealizadas por SPC 634.
Métodos de posicionamento de WLAN podem sersuportados em SUPL ou X.S0024 pelo fato de ter novosidentificadores para esses métodos de posicionamento emSUPL e X.S0024 e/ou por permitir que novas mediçõesrelacionadas a localização sejam enviadas a partir dosterminais para entidades de SUPL ou X.S0024. Paraposicionamento baseado em terminal, um terminal realizamedições e computa uma estimativa de localização. Nessecaso, o SUPL SLP ou SPC e o X.S0024 PS ou PDE pode enviarinformação de localização para auxiliar o terminal a fazer
medições e/ou computar uma estimativa de localização. Ainformação de localização pode compreender, por exemplo,coordenadas de localização de pontos de acesso, valores deRTD para o método OTD, etc.
A Tabela 2 relaciona sinalização que pode serincluída em OMA SUPL para suportar os métodos deposicionamento WLAN aqui descritos. Para o método de ID decélula, a identidade de célula pode já estar incluída nasmensagens SUPL START e SUPL POS INIT, porém pode serexpandida com novos parâmetros mostrados na Tabela 2. Ainformação relacionada à localização mostrada na Tabela 2também pode ser incluída em outros parâmetros SUPL emensagens.
Tabela 2
<table>table see original document page 43</column></row><table><table>table see original document page 44</column></row><table>Método de Posição de WLAN Parâmetro SUPL Mensagem SUPL DescriçãoTOA ID de localização, carga útil de posicio- namento OU novo parâme- tro SUPL SUPL POS UNIT, SUPL POS (a partir de SET para SLP ou SPC) Prover TOA absoluto (por exemplo, tempo de GPS) para um sinal a partir do AP servidor e identidade e temporização relativa (por exemplo, número de quadro) desse sinal, TOAs para outros sinais identificados a partir de outros APs identificados, etc. Carga útil de posicio- namento ou novo parâme- tro SUPL SUPL RESPONSE, SUPL POS (a partir de SLP ou SPC para SET) Prover identidades e característica dos APs que podem ser medidas por um terminal, valores esperados de TOA, localizações dos APs identificados e a relação de temporização absoluta dos mesmos (por exemplo, para GPS), etc.Intensi dade/ Carga útil de posicio- namento ou novo parâme- tro SUPL SUPL POS (a partir de SET para SLP ou SPC) Prover intensidade de sinal e/ou qualidade de sinal para o AP servidor, intensidades e/ou qualidades de sinal para outros APs identificados, localização de terminal, etc.qualida de de sinal Carga útil de posicio- namento OU novo parâme- tro SUPL SUPL RESPONSE, SUPL POS (a partir de SLP ou SPC para SET) Prover resultados de localização correspondendo à intensidade/qualidade de sinal para um conjunto de pixels contidos em uma área local na qual o terminal está localizado, etc.ID de Célula ID de localização, carga útil de posicio- namento, ou novo parâme- tro SUPL SUPL POS INIT, SUPL POS (a partir de SET para SLP ou SPC) Prover ID(s) de célula global para redes celulares, medições de TA, RTT, intensidade/qualidade de sinal para cada ID de célula provida, etc.<table>table see original document page 46</column></row><table>
A carga útil de posicionamento pode ser umamensagem Protocolo LCS de Rádio (RRLP) em 3GPP, umamensagem Controle de Recurso de Rádio (RRC) em 3GPP, umamensagem TIA-881 em 3GPP2, etc.
Com os recursos na Tabela 2, um SUPL SLP ou SPCpode suportar os métodos de posicionamento de WLANdescritos acima. 0 SLP ou SPC também pode funcionar como umservidor de rede para os métodos de posicionamento de WLANe realizar as operações descritas acima. Um SET podefuncionar como um terminal identificado. Sinalização erecursos diferentes ou adicionais também podem ser providosem SUPL para suportar os métodos de posicionamento de WLAN.
Sinalização e recursos similares também podem serprovidos em X.S0024. Um X.S0024 PS ou PDE pode suportar osmétodos de posicionamento de WLAN descritos acima. O PSpode funcionar como um servidor de rede para métodos deposicionamento de WLAN e realizar as operações descritasacima. Uma estação móvel (MS) pode funcionar como umterminal identificado.
10. Suporte de Localização com Solução de Plano deControle
O posicionamento de terminais em WLANs tambémpode ser suportado pela extensão das capacidades existentesdas soluções de localização de plano de controle sem fiopara as redes 3GPP e 3GPP2. A solução de localização deplano de controle para GSM, W-CDMA, e outras redes 3GPP édescrita em 3GPP TS 23.271, 43.059, e 25.305. A solução delocalização de plano de controle para redes cdma2000 eoutras redes 3GPP2 é descrita em X.S0002, TIA-881, e J-STD-036 rev. B. Esses documentos estão disponíveis ao público.
A Figura 7 mostra uma aplicação com soluções delocalização de plano de controle 3GPP e 3GPP2. O terminal120 utiliza a WLAN 100 para acessar uma rede 3GPP 710, umarede 3GPP2 720, ou outros serviços de 3GPP ou 3GPP2conforme descrito, por exemplo, em 3GPP 23.234 e 3GPP2X.P0028. A rede 3GPP 710 pode ser uma rede GSM, uma rede W-CDMA, etc., e pode incluir Controladores de Estação Base(BSCs) , Controladores de Rede de Rádio (RNCs) , etc. A rede3GPP2 720 pode ser uma rede cdma2000, etc., e pode incluir
DSCs, etc. O terminal 120 pode se comunicar com a WLAN 100,a qual pode ser usada como uma GAN para suportar acesso aGSM e GPRS conforme descrito em 3GPP TS 43.318. O terminal120 pode usar os métodos de posicionamento de WLAN ao secomunicar com a WLAN 100.
A solução de localização de plano de controle3GPP utiliza entidades de localização que podem incluir umCentro de Localização Móvel de Portal (GMLC) 732 e umCentro de Localização Móvel Servidor (SMLC)/SMLCIndependente (SAS) 734. GMLC 732 pode prover váriosserviços tal como privacidade de assinante, autorização,autenticação, cobrança, etc. SMLC/SAS 734 pode suportarposicionamento para os terminais. A solução de localizaçãode plano de controle 3GPP2 utiliza entidades de localizaçãoque podem incluir um Centro de Posicionamento Móvel (MPC)742 e um PDE 744, o qual pode funcionar de maneirassimilares como o GMLC 732 e SMLC/SAS 734, respectivamente.
Para solução de localização de plano de controle3GPP, nova sinalização e recursos podem ser adicionados aum protocolo RRLP usado para localização em redes GSM edescrito em 3GPP 44.031 e/ou um protocolo RRC usado paralocalização em redes W-CDMA e descrito em 3GPP 25.331. Anova sinalização e recursos podem ser idênticos ousimilares à sinalização e recursos na Tabela 2, porémseriam adicionados às mensagens RRLP e/ou RRC em vez dasmensagens SUPL. A nova sinalização e recursos pode serestendida para suportar posicionamento dos terminaisacessando uma 3GPP GAN suportada por uma WLAN. Para 3GPP,um SMLC, um SAS, um BSC, um RNC, ou um Controlador de Redede Acesso Genérica (GANC) pode funcionar como um servidorde rede e realizar as operações descritas acima para osmétodos de posicionamento de WLAN. Um equipamento deusuário (UE) ou uma estação móvel (MS) pode funcionar comoum terminal identificado. A nova sinalização e recursospara RRLP e RRC também podem ser usados para suportar SUPLporque ambos, RRLP e RRC podem ser usados como parte deSUPL.
Para solução de localização de plano de controle3GPP2, nova sinalização e recursos podem ser adicionados aum protocolo definido em TIA-801 e 3GPP2 C.S0022. A novasinalização e recursos podem ser idênticos ou similares àsinalização e recursos na Tabela 2, mas seriam adicionadosao protocolo TIA-801/C.S0022. Para 3GPP2, um PDE podefuncionar como um servidor de rede e realizar as operaçõesdescritas acima para os métodos de posicionamento de WLAN.Uma estação móvel (MS) em 3GPP2 pode funcionar como umterminal identificado. A nova sinalização e recursos paraTIA-801/C.SO022 também pode ser usado para suportar SUPLporque o protocolo TIA-801/C.S0022 pode ser usado comoparte de SUPL.
Os métodos de posicionamento WLAN descritos aquitambém podem ser aplicáveis a outros tipos de rede sem fio.Nesses casos, a função de um ponto de acesso em uma WLANpode ser substituída por uma estação base, por exemplo, umGSM, W-CDMA ou estação base cdma2000. As mediçõesassociadas com um ponto de acesso também podem sersubstituídas por medições correspondentes para uma ou maisestações base. Os métodos de posicionamento aqui descritospara localizar um terminal ou um ponto de acesso em umaWLAN podem ser usados para localizar uma estação base.
A Figura 8 mostra um processo 800 paraposicionamento de pontos de acesso. As medições são obtidaspara pelo menos um ponto de acesso em uma WLAN (bloco 812).As medições podem se basear em seqüências de transmissão(por exemplo, quadros sinalizadores) transmitidasperiodicamente por cada ponto de acesso. As medições podemser feitas por múltiplos terminais em diferenteslocalizações ou um único terminal em diferenteslocalizações. A localização de cada ponto de acesso édeterminada com base nas medições e de acordo com um métodode posicionamento (bloco 814).
Para o método RTT, as medições RTT podem serfeitas por pelo menos um terminal para um único ponto deacesso. A localização do ponto de acesso pode ser entãodeterminada com base nas medições RTT e localizaçõesconhecidas do pelo menos um terminal.
Para o método OTD, as medições OTD podem serfeitas por pelo menos um terminal para um par de pontos deacesso. A localização de cada ponto de acesso pode serentão determinada com base nas medições de OTD elocalizações conhecidas do pelo menos um terminal. Osvalores de RTD podem ser determinados para as medições deOTD, por exemplo, com base em uma função que considera avariação de temporização nas transmissões usadas para seobter as medições de OTD. A localização de cada ponto deacesso pode ser então determinada adicionalmente com basenos valores de RTD.
Para o método TOA, as medições de TOA podem serfeitas por pelo menos um terminal para um único ponto deacesso. A localização do ponto de acesso pode ser entãodeterminada com base nas medições de TOA e localizaçõesconhecidas do pelo menos um terminal. Por exemplo, asmedições de OTD para pelo menos um par de terminais podeser determinada com base nas medições de TOA feitas pormúltiplos terminais. A localização do ponto de acesso podeser então determinada com base nas medições de OTD e naslocalizações conhecidas dos terminais.
A Figura 9 mostra um processo 900 paraposicionamento de um ponto de acesso. Pelo menos umalocalização de pelo menos um terminal recebendotransmissões a partir de um ponto de acesso em uma WLAN éobtida (bloco 912). A localização do ponto de acesso édeterminada com base na pelo menos uma localização do pelomenos um terminal (bloco 914) . A localização do ponto deacesso pode ser determinada adicionalmente com base em umlimite de alcance de uma tecnologia de rádio (por exemplo,IEEE 802.11) usada pela WLAN, potência de transmissão usadapelo menos por um terminal ou pelo ponto de acesso, etc. Alocalização do ponto de acesso pode ser determinada combase em (a) coordenadas médias da pelo menos umalocalização do pelo menos um terminal, (b) um centróide deuma área geográfica cobrindo o pelo menos um terminal, ou(c) algum outro ponto determinado com base na localizaçãodo pelo menos um terminal.
A Figura 10 mostra um processo 1000 paraposicionamento de um terminal. As medições para ou a partirdo pelo menos um ponto de acesso em uma WLAN são obtidas(bloco 1012) . A localização do terminal é determinada combase nas medições e em pelo menos uma localização do pelomenos um ponto de acesso (bloco 1014).
Para o método RTT, as medições RTT podem serfeitas pelo terminal para o pelo menos um ponto de acesso.
A localização do terminal pode ser então determinada combase nas medições RTT e localizações conhecidas do pelomenos um ponto de acesso. Para o método OTD, as mediçõesOTD podem ser feitas pelo terminal para pelo menos doispares de pontos de acesso. A localização do terminal podeser então determinada com base nas medições de OTD elocalizações conhecidas dos pontos de acesso. Para o métodode TOA, as medições de TOA podem ser feitas por pelo menostrês pontos de acesso para o terminal. A localização doterminal pode ser então determinada com base nas mediçõesde TOA e localizações conhecidas dos pontos de acesso.
Para o método de ID de AP, as medições podemprover pelo menos urna identidade do pelo menos um ponto deacesso, por exemplo, o ponto de acesso servidor. Alocalização de cada ponto de acesso pode ser obtida combase em sua identidade. A localização do terminal pode serentão determinada com base em pelo menos uma localização dopelo menos um ponto de acesso. Para o método deintensidade/qualidade de sinal, as medições de intensidadede sinal, medições de qualidade de sinal, ou ambas podemser feitas pelo terminal para o pelo menos um ponto deacesso. A localização do terminal pode ser entãodeterminada com base nas medições e na identidade de cadaponto de acesso.
Para todos os métodos de posicionamento, alocalização do terminal pode ser determinada adicionalmentecom base na confiabilidade da localização de cada ponto deacesso, a qual pode ser determinada com base na informaçãode histórico de localização para apenas aquele ponto deacesso ou para um conjunto de pontos de acesso.
A Figura 11 mostra um processo 1100 para combinarresultados de localização. Vários resultados de localizaçãosão obtidos para uma pluralidade de métodos de
posicionamento (bloco 1112). Os métodos de posicionamentopodem incluir qualquer um ou qualquer combinação de métodode ID de AP, método de RTT, método de OTD, método de TOA,método de intensidade/qualidade de sinal, método de ID decélula, GPS, A-GPS, etc. A pluralidade de resultados de
localização é combinada para se obter um resultado delocalização final (bloco 1114). Uma estimativa delocalização para uma estação é obtida com base no resultadode localização final (bloco 1116). Os resultados delocalização podem corresponder às funções de densidade de
probabilidade para possíveis localizações da estação. Asfunções de densidade de probabilidade podem ser obtidaspara se conseguir uma função de densidade de probabilidadefinal. Os resultados de localização podem ser ponderadoscom base na confiabilidade dos métodos de posicionamento
antes da combinação. A estimativa de localização para aestação pode ser então obtida com base na função dedensidade de probabilidade final.
A Figura 12 mostra um processo 1200 para realizaro posicionamento com a localização de plano de usuário ou
de plano de controle. Um terminal se comunica com um pontode acesso em uma WLAN (bloco 1212). 0 terminal permutasinalização com uma entidade de rede para posicionamento doterminal (bloco 1214). A sinalização é permutada através doponto de acesso. A entidade de rede suporta localização de
plano de usuário (por exemplo, SUPL ou X.S0024) oulocalização de plano de controle (por exemplo, para 3GPP ou3GPP2). O terminal recebe informação de localização apartir da entidade de rede (bloco 1216). A informação delocalização pode compreender: localizações de ponto deacesso, identidades de ponto de acesso, informação detemporização de ponto de acesso, dados de assistência,etc., e pode ser usada para medições, computação de uma
estimativa de localização, etc. 0 terminal pode determinarsua localização com base na informação de localização(bloco 1218).
Para posicionamento baseado em terminal, oterminal pode obter as medições para pelo menos um ponto de
acesso na WLAN, por exemplo, um ponto de acesso servidore/ou outros pontos de acesso. As medições podem sermedições de RTT, medições de OTD, medições de TOA, mediçõesde intensidade de sinal, medições de qualidade de sinal,etc. 0 terminal então determina a sua localização com base
nas medições e na informação de localização (por exemplo,localizações de ponto de acesso) recebido a partir daentidade de rede.
Para posicionamento auxiliado por terminal, oterminal pode obter as medições para pelo menos um ponto deacesso na WLAN com base na informação de localizaçãorecebida a partir da entidade de rede. Ό terminal podeenviar as medições para a entidade de rede. A rede podeentão determinar a localização do terminal com base nasmedições e pode prover a estimativa de localização para oterminal.
As estimativas de localização obtidas para umterminal utilizando qualquer dos métodos identificadosacima também pode ser usada para melhorar a precisão e aconfiabilidade de outros métodos de localização (porexemplo, GPS e A-GPS) em situações e ambientes onde essesoutros métodos de localização podem, ao contrário, serinsuficientemente precisos e/ou confiáveis.A Figura 13 mostra um diagrama de blocos de umponto de acesso 110, um terminal 120, e servidor de rede130 na Figura 1. Para simplicidade, a Figura 13 mostraapenas um controlador/processador 1320, uma memória 1322, eum transceptor 1324 para o terminal 120, apenas umcontrolador/processador 1330, uma memória 1332, umtransceptor 1334, e uma unidade de comunicação (Comm) 1336para o ponto de acesso 110, e apenas umcontrolador/processador 1340, uma memória 1342, e umaunidade de comunicação 134 4 para o servidor de rede 130. Emgeral, cada entidade pode incluir qualquer número deprocessadores, controladores, memórias, transceptores,unidades de comunicação, etc. 0 terminal 120 pode suportarcomunicação sem fio com uma ou mais diferentes redes semfio, por exemplo, redes GSM, W-CDMA, e/ou cdma2000. 0terminal 120 também pode receber e processar sinais apartir de um ou mais sistemas de posicionamento via-satélite, por exemplo, GPS, Galileo, etc.
No downlink, o ponto de acesso 110 transmitedados de tráfego, sinalização, e piloto para os terminaisdentro de sua área de cobertura. Esses vários tipos dedados são processados pelo processador 1330 e condicionadospelo transceptor 1334 para gerar um sinal de downlink, oqual é transmitido através de uma antena. No terminal 120,os sinais de downlink a partir de um ou mais pontos deacesso são recebidos por intermédio de uma antena,condicionados pelo transceptor 1324, e processados peloprocessador 1320 para obter vários tipos de informação. Porexemplo, o transceptor 1324 e/ou o processador 130 poderealizar várias medições para qualquer um dos métodos deposicionamento de WLAN descritos acima. Memórias 1322 e1332 armazenam códigos de programa e dados para o terminal120 e ponto de acesso 110, respectivamente.No uplink, o terminal 120 pode transmitir dadosde tráfego, sinalização, e piloto para um ou mais pontos deacesso na WLAN 100. Esses vários tipos de dados sãoprocessados pelo processador 1320 e condicionados pelotransceptor 1324 para gerar um sinal de uplink, o qual étransmitido através da antena do terminal. No ponto deacesso 110, os sinais de uplink a partir do terminal 120 ede outros terminais são recebidos e condicionados pelotransceptor 1334 e adicionalmente processados peloprocessador 1330 para obter vários tipos de informação apartir do terminal. O ponto de acesso 110 pode se comunicardireta ou indiretamente com o servidor de rede 130 atravésda unidade de comunicação 1336.
Dentro do servidor de rede 130, o processador1340 realiza processamento para qualquer um dos métodos deposicionamento WLAN descritos acima. Por exemplo, oprocessador 1340 pode construir e manter bancos de dadospara vários métodos de posicionamento de WLAN, proverinformação de localização para os terminais, computarestimativas de localização para os terminais e/ou pontos deacesso, etc. A memória 1342 armazena códigos de programa edados para servidor de rede 130. A unidade de comunicação1344 permite que o servidor de rede 130 se comunique com oponto de acesso 110 e/ou outras entidades de rede.
As técnicas aqui descritas podem serimplementadas por vários meios. Por exemplo, essas técnicaspodem ser implementadas em hardware, firmware, software, ouuma combinação dos mesmos. Para uma implementação dehardware, as unidades de processamento usadas para realizaro posicionamento em uma estação (por exemplo, um terminal,um ponto de acesso, ou alguma outra entidade) podem serimplementadas dentro de um ou mais circuitos integrados deaplicação especifica (ASICs), processadores de sinaisdigitais (DSPs), dispositivos de processamento de sinaldigital (DSPDs), dispositivos lógicos programáveis (PLDs),arranjos de portas programáveis no campo (FPGAs),processadores, controladores, microcontroladores,microprocessadores, dispositivos eletrônicos, outrasunidades eletrônicas projetadas para realizar as funçõesaqui descritas, um computador, ou uma combinação dosmesmos.
Para uma implementação de firmware e/ou software,as técnicas podem ser implementadas com módulos (porexemplo, procedimentos, funções, etc.) que realizam asfunções aqui descritas. Os códigos de firmware e/ousoftware podem ser armazenados em uma memória (por exemplo,memória 1322, 1332 ou 1342 na Figura 13) e executados porum processador (por exemplo, processador 1320, 1330 ou1340). A memória pode ser implementada dentro doprocessador ou externa ao processador.
Os cabeçalhos são incluídos aqui para referênciae para auxiliar na localização de certas seções. Não sepretende que esses cabeçalhos limitem o escopo dosconceitos aqui descritos abaixo, e esses conceitos podemter aplicabilidade em outras seções ao longo do relatóriodescritivo inteiro.
A descrição anterior da revelação é provida parahabilitar aqueles versados na técnica a realizar ouutilizar a revelação. Várias modificações na revelaçãoserão prontamente evidentes para aqueles versados natécnica, e os princípios genéricos aqui definidos podem seraplicados a outras variações sem se afastar do espírito eescopo da revelação. Desse modo, não se pretende que arevelação seja limitada aos exemplos aqui descritos, porém,deve ser concedido o mais amplo escopo compatível com osprincípios e novas características aqui descritos.

Claims (48)

1. Equipamento compreendendo:- um processador para obter medições para pelomenos um ponto de acesso em uma rede de área local sem fio(WLAN), e para determinar localização de cada um de pelomenos um ponto de acesso com base nas medições; e- uma memória acoplada ao processador.
2. Equipamento, de acordo com a reivindicação 1,em que as medições se baseiam em seqüências de transmissãotransmitidas periodicamente por pelo menos um ponto deacesso.
3. Equipamento, de acordo com a reivindicação 1,em que pelo menos um ponto de acesso corresponde a um únicoponto de acesso, em que as medições compreendem medições detempo de ida e volta (RTT) feitas por pelo menos umterminal para o ponto de acesso, e em que o processadordetermina a localização do ponto de acesso com base nasmedições RTT e localizações conhecidas de pelo menos umterminal.
4. Equipamento, de acordo com a reivindicação 1,em que pelo menos um ponto de acesso corresponde a um parde pontos de acesso, em que as medições compreendemmedições de diferença de tempo observada (OTD) feitas porpelo menos um terminal para o par de pontos de acesso, e emque o processador determina a localização de cada ponto deacesso com base nas medições OTD e localizações conhecidasde pelo menos um terminal.
5. Equipamento, de acordo com a reivindicação 4,em que as medições OTD são feitas por múltiplos terminaisem diferentes localizações, e em que o processadordetermina a localização de cada ponto de acesso com basenas medições OTD e localizações conhecidas de múltiplosterminais.
6. Equipamento, de acordo com a reivindicação 4,em que o processador determina valores de diferença emtempo real (RTD) para as medições OTD e determina alocalização de cada ponto de acesso adicionalmente com basenos valores RTD.
7. Equipamento, de acordo com a reivindicação 6,em que o processador determina os valores RTD com base emuma função que considera variação de temporização nastransmissões usadas para obter as medições OTD.
8. Equipamento, de acordo com a reivindicação 1,em que pelo menos um ponto de acesso corresponde a um únicoponto de acesso, em que as medições compreendem medições detempo de chegada (TOA) feitas por pelo menos um terminalpara o ponto de acesso, e em que o processador determina alocalização do ponto de acesso com base nas medições TOA elocalizações conhecidas de pelo menos um terminal.
9. Equipamento, de acordo com a reivindicação 8,em que as medições TOA são feitas por múltiplos terminaisem diferentes localizações, e em que o processadordetermina a localização do ponto de acesso com base nasmedições TOA e localizações conhecidas de múltiplosterminais.
10. Equipamento, de acordo com a reivindicação 8,em que pelo menos um ponto de acesso corresponde a um únicoponto de acesso, em que as medições compreendem medições detempo de chegada (TOA) feitas por múltiplos terminais parao ponto de acesso, e em que o processador obtém medições dediferença de tempo observada (OTD) para pelo menos um parde terminais com base nas medições TOA feitas pelosmúltiplos terminais, e determina a localização do ponto deacesso com base nas medições OTD e localizações conhecidasde múltiplos terminais.
11. Método, compreendendo:- obter medições para pelo menos um ponto deacesso em uma rede de área local sem fio (WLAN); e- determinar localização de cada um de pelo menosum ponto de acesso com base nas medições.
12. Método, de acordo com a reivindicação 11, emque obter medições compreende obter medições de diferençade tempo observada (OTD) feitas por pelo menos um terminalpara um par de pontos de acesso, e em que determinar alocalização compreende determinar a localização de cadaponto de acesso no par com base nas medições OTD elocalizações conhecidas de pelo menos um terminal.
13. Método, de acordo com a reivindicação 11, emque obter medições compreende obter medições de tempo dechegada (TOA) feitas por pelo menos um terminal para umúnico ponto de acesso, e em que determinar localizaçãocompreende determinar a localização do ponto de acessoúnico com base nas medições TOA e localizações conhecidasde pelo menos um terminal.
14. Equipamento, compreendendo:- meios para obter medições para pelo menos umponto de acesso em uma rede de área local sem fio (WLAN); e- meios para determinar localização de cada um depelo menos um ponto de acesso com base nas medições.
15. Equipamento, de acordo com a reivindicação-14, em que os meios para obter medições compreendem meiospara obter medições de diferença de tempo observada (OTD)feitas por pelo menos um terminal para um par de pontos deacesso, e em que os meios para determinar localizaçãocompreendem meios para determinar a localização de cadaponto de acesso no par com base nas medições OTD elocalizações conhecidas de pelo menos um terminal.
16. Equipamento, compreendendo:e volta (RTT) feitas pelo terminal para pelo menos um pontode acesso, e em que o processador determina a localizaçãodo terminal com base nas medições RTT e em pelo menos umalocalização de pelo menos um ponto de acesso.
17. [Claim missing on original document]
18. [Claim missing on original document]
19. [Claim missing on original document]
20. [Claim missing on original document]
21. [Claim missing on original document]
22. [Claim missing on original document]
23. Equipamento, de acordo com a reivindicação-21, em que pelo menos um ponto de acesso corresponde a pelomenos dois pares de pontos de acesso, em que as mediçõescompreendem medições de diferença de tempo observada (OTD)feitas pelo terminal para pelo menos dois pares de pontosde acesso, e em que o processador determina a localizaçãodo terminal com base nas medições OTD e localizações depelo menos dois pares de pontos de acesso.
24. Equipamento, de acordo com a reivindicação-21, em que as medições compreendem medições de tempo dechegada (TOA) feitas por pelo menos um ponto de acesso parao terminal, e em que o processador determina a localizaçãodo terminal com base nas medições TOA e localização de pelomenos um ponto de acesso.
25. Equipamento, de acordo com a reivindicação-21, em que as medições provêem pelo menos uma identidade depelo menos um ponto de acesso, e em que o processador obtémpelo menos uma localização de pelo menos um ponto de acessocom base em pelo menos uma identidade, e determina alocalização do terminal com base em pelo menos umalocalização de pelo menos um ponto de acesso.
26. Equipamento, de acordo com a reivindicação-21, em que as medições compreendem medições de intensidadede sinal, medições de qualidade de sinal, ou ambas mediçõesde intensidade de sinal e de qualidade de sinal feitasatravés do terminal para pelo menos um ponto de acesso, eem que o processador determina a localização do terminalcom base nas medições e pelo menos uma identidade de pelomenos um ponto de acesso.
27. Equipamento, de acordo com a reivindicação-21, em que o processador determina a localização doterminal adicionalmente com base na confiabilidade de pelomenos uma localização de pelo menos um ponto de acesso.
28. Equipamento, de acordo com a reivindicação-27, em que o processador determina confiabilidade dalocalização de cada ponto de acesso com base na informaçãode histórico de localização para o ponto de acesso.
29. Equipamento, de acordo com a reivindicação-27, em que o processador determina confiabilidade dalocalização de cada ponto de acesso com base na informaçãode histórico de localização para um conjunto de pontos deacesso.
30. Método, compreendendo:- obter medições para pelo menos um ponto deacesso em uma rede de área local sem fio (WLAN); e- determinar localização de um terminal com basenas medições para pelo menos um ponto de acesso e pelomenos uma localização de pelo menos um ponto de acesso.
31. Método, de acordo com a reivindicação 30, emque obter medições compreende obter medições de intensidadede sinal, medições de qualidade de sinal, ou ambas mediçõesde intensidade de sinal e de qualidade de sinal, feitaspelo terminal para pelo menos um ponto de acesso, e em quedeterminar localização compreende determinar a localizaçãodo terminal com base nas medições e pelo menos umaidentidade de pelo menos um ponto de acesso.
32. Equipamento, compreendendo:- meios para obter medições para pelo menos umponto de acesso em uma rede de área local sem fio (WLAN); emeios para determinar localização de umterminal com base nas medições para pelo menos um ponto deacesso e pelo menos uma localização de pelo menos um pontode acesso.
33. Equipamento, de acordo com a reivindicação 32, em que os meios para obter medições compreendem meiospara obter medições de intensidade de sinal, medições dequalidade de sinal, ou ambas medições de intensidade desinal e de qualidade de sinal, feitas pelo terminal parapelo menos um ponto de acesso, e em que os meios paradeterminar a localização compreendem meios para determinara localização do terminal com base nas medições e pelomenos uma identidade de pelo menos um ponto de acesso.
34. Equipamento, compreendendo:- um processador para obter uma pluralidade deresultados de localização para uma pluralidade de métodosde posicionamento, para combinar a pluralidade deresultados de localização para obter um resultado delocalização final, e para obter uma estimativa delocalização para uma estação com base no resultado delocalização final; e- uma memória acoplada ao processador.
35. Equipamento, de acordo com a reivindicação 34,em que a pluralidade de resultados de localizaçãocorresponde a uma pluralidade de funções de densidade deprobabilidade para a possível localização da estação, e emque o processador combina a pluralidade de funções dedensidade de probabilidade para obter uma função dedensidade de probabilidade final, e obtém a estimativa delocalização para a estação com base na função de densidadede probabilidade final.
36. Equipamento, de acordo com a reivindicação 35, em que o processador pondera a pluralidade deresultados de localização com base em confiabilidade dapluralidade de métodos de posicionamento.
37. Equipamento, de acordo com a reivindicação-35, em que a pluralidade de métodos de posicionamentocompreende pelo menos um de um método de identidade deponto de acesso (ID de AP), um método de tempo de ida evolta (RTT), um método de diferença de tempo observada(OTD), um método de tempo de chegada (TOA), um método deintensidade de sinal ou qualidade de sinal, um método deSistema de Posicionamento Global (GPS), e um método de GPSauxiliado (A-GPS).
38. Método, compreendendo:obter uma pluralidade de resultados delocalização para uma pluralidade de métodos deposicionamento;- combinar a pluralidade de resultados delocalização para obter um resultado de localização final; e- obter uma estimativa de localização para umaestação com base no resultado de localização final.
39. Método, de acordo com a reivindicação 38, emque combinar a pluralidade de resultados de localizaçãocompreende combinar uma pluralidade de funções de densidadede probabilidade para a pluralidade de resultados delocalização para obter uma função de densidade deprobabilidade final para o resultado de localização final,e em que obter a estimativa de localização compreende obtera estimativa de localização para a estação com base nafunção de densidade de probabilidade final.
40. Equipamento, compreendendo:- um processador para comunicar com um ponto deacesso em uma rede de área local sem fio (WLAN) , parapermutar sinalização com uma entidade de rede paraposicionamento de uma estação, para receber informação delocalização a partir da entidade de rede, e para determinarlocalização da estação com base na informação delocalização, em que a sinalização é permutada através doponto de acesso, e em que a entidade de rede suportalocalização de plano de usuário ou localização de plano decontrole; e- uma memória acoplada ao processador.
41. Equipamento, de acordo com a reivindicação-40, em que a estação é um terminal que comunica com o pontode acesso e permuta a sinalização com a entidade de rede.
42. Equipamento, de acordo com a reivindicação-40, em que a estação é o ponto de acesso.
43. Equipamento, de acordo com a reivindicação-40, em que a informação de localização compreende pelomenos uma dentre localizações de ponto de acesso,identidades de ponto de acesso, e informação detemporização de ponto de acesso.
44. Equipamento, de acordo com a reivindicação-40, em que o processador obtém medições para pelo menos umponto de acesso na WLAN e determina a localização daestação com base nas medições e na informação delocalização recebida a partir da entidade de rede.
45. Equipamento, de acordo com a reivindicação-44, em que as medições compreendem pelo menos uma dentremedições de tempo de ida e volta (RTT), medições dediferença de tempo observada (OTD), medições de tempo dechegada (TOA), medições de intensidade de sinal, e mediçõesde qualidade de sinal.
46. Equipamento, de acordo com a reivindicação-40, em que o processador obtém medições para pelo menos umponto de acesso na WLAN com base na informação delocalização recebida a partir da entidade de rede, envia asmedições para a entidade de rede, e obtém uma estimativa delocalização para a estação a partir da entidade de rede.
47. Equipamento, de acordo com a reivindicação-40, em que a entidade de rede suporta Localização de Planode Usuário Seguro (SUPL) ou X.S0024.
48. Equipamento, de acordo com a reivindicação-40, em que a entidade de rede suporta localização de planode controle usada para redes 3GPP ou redes 3GPP2.
BRPI0618280-1A 2005-11-07 2006-11-07 posicionamento para wlans e outras redes sem fio BRPI0618280A2 (pt)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US73463105P 2005-11-07 2005-11-07
US60/734,631 2005-11-07
US74822505P 2005-12-06 2005-12-06
US60/748,225 2005-12-06
US85668406P 2006-11-04 2006-11-04
US60/856,684 2006-11-04
PCT/US2006/060632 WO2007056738A2 (en) 2005-11-07 2006-11-07 Positioning for wlans and other wireless networks

Publications (1)

Publication Number Publication Date
BRPI0618280A2 true BRPI0618280A2 (pt) 2011-08-23

Family

ID=37951511

Family Applications (1)

Application Number Title Priority Date Filing Date
BRPI0618280-1A BRPI0618280A2 (pt) 2005-11-07 2006-11-07 posicionamento para wlans e outras redes sem fio

Country Status (7)

Country Link
EP (3) EP2891896A1 (pt)
JP (4) JP5726402B2 (pt)
KR (2) KR101071076B1 (pt)
CN (1) CN106054129A (pt)
BR (1) BRPI0618280A2 (pt)
CA (4) CA2744847C (pt)
WO (1) WO2007056738A2 (pt)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11255980B2 (en) 2019-06-28 2022-02-22 Sony Corporation Collaborative positioning

Families Citing this family (92)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8483717B2 (en) 2003-06-27 2013-07-09 Qualcomm Incorporated Local area network assisted positioning
US8971913B2 (en) 2003-06-27 2015-03-03 Qualcomm Incorporated Method and apparatus for wireless network hybrid positioning
US7319878B2 (en) 2004-06-18 2008-01-15 Qualcomm Incorporated Method and apparatus for determining location of a base station using a plurality of mobile stations in a wireless mobile network
US9392406B2 (en) 2005-02-03 2016-07-12 Trueposition, Inc. Method and system for location-based monitoring of a mobile device
US7450064B2 (en) 2005-03-22 2008-11-11 Qualcomm, Incorporated Methods and systems for deriving seed position of a subscriber station in support of unassisted GPS-type position determination in a wireless communication system
JP5726402B2 (ja) * 2005-11-07 2015-06-03 クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ Ｗｌａｎ及び他の無線ネットワークの位置測定方法
US8296051B2 (en) 2006-05-18 2012-10-23 The Boeing Company Generalized high performance navigation system
US8090780B2 (en) * 2007-05-31 2012-01-03 Sony Ericsson Mobile Communications Ab Device, time, and location based notification content transfer and presentment system and method
EP2056532A1 (en) * 2007-11-05 2009-05-06 Spotigo GmbH Determining positions in a wireless radio system
KR100939354B1 (ko) 2007-11-28 2010-01-29 한국전자통신연구원 액세스 포인트를 이용한 위치 측정 방법 및 그 장치
BRPI0819757A2 (pt) * 2007-12-06 2015-05-05 Telefonbuch Verlag Hans Müller Gmbh & Co Kg Método para fornecimento de serviços baseado em local e localização de wlan
WO2009072090A1 (en) * 2007-12-07 2009-06-11 Nokia Corporation Introducing location support into a user plane of a communications network
US7595754B2 (en) * 2007-12-24 2009-09-29 Qualcomm Incorporated Methods, systems and apparatus for integrated wireless device location determination
US8326324B2 (en) * 2008-01-08 2012-12-04 Wi-Lan, Inc. Systems and methods for location positioning within radio access systems
ES2345024B1 (es) * 2008-02-11 2011-07-04 Universitat Politècnica De Catalunya Sistema y procedimiento de localizacion basados en las medidas pasivas de diferencias temporales tomadas a partir de escuchas de tiempo de llegada de otros nodos.
JP5082986B2 (ja) * 2008-03-31 2012-11-28 日本電気株式会社 送信ノード、並びにその制御方法及び制御プログラム
US8660574B2 (en) * 2008-04-02 2014-02-25 Qualcomm Incorporated Generic positioning protocol
US8483706B2 (en) * 2008-04-15 2013-07-09 Qualcomm Incorporated Location services based on positioned wireless measurement reports
US8700049B2 (en) * 2008-04-18 2014-04-15 Qualcomm Incorporated System and/or method for reducing initial position uncertainty in SPS operation
US8035558B2 (en) 2008-05-30 2011-10-11 The Boeing Company Precise absolute time transfer from a satellite system
US7952518B2 (en) * 2008-05-30 2011-05-31 The Boeing Company Internet hotspots localization using satellite systems
US8542147B2 (en) 2008-05-30 2013-09-24 The Boeing Company Precise absolute time transfer from a satellite system
US9369984B2 (en) * 2008-06-20 2016-06-14 Fujitsu Limited System and method for positioning in a wireless network
GB2462592A (en) 2008-08-06 2010-02-17 Geotate Bv Supplementing GPS position information adaptively with WiFi location data
US8804551B2 (en) 2008-08-06 2014-08-12 U-Blox Ag Location estimation by observing wireless signals
EP2469292B1 (en) * 2010-12-21 2017-02-08 u-blox AG Location estimation by observing wireless signals
US8200239B2 (en) * 2008-11-11 2012-06-12 Trueposition, Inc. Femto-cell location by proxy methods
US8892127B2 (en) 2008-11-21 2014-11-18 Qualcomm Incorporated Wireless-based positioning adjustments using a motion sensor
US20100135178A1 (en) * 2008-11-21 2010-06-03 Qualcomm Incorporated Wireless position determination using adjusted round trip time measurements
US9645225B2 (en) 2008-11-21 2017-05-09 Qualcomm Incorporated Network-centric determination of node processing delay
US9125153B2 (en) 2008-11-25 2015-09-01 Qualcomm Incorporated Method and apparatus for two-way ranging
US9615198B2 (en) 2008-12-04 2017-04-04 Nokia Technologies Oy Proprietary extensions in user plane location protocols
US8768344B2 (en) 2008-12-22 2014-07-01 Qualcomm Incorporated Post-deployment calibration for wireless position determination
US20100176985A1 (en) * 2009-01-13 2010-07-15 Lucent Technologies Inc. Systems and methods of global positioning systems using wireless networks
US20100208711A1 (en) * 2009-02-13 2010-08-19 Sony Corporation System and method for efficiently populating an access point database
US8081107B2 (en) * 2009-02-27 2011-12-20 Broadcom Corporation Method and system for a location-based broker service (LBS) client broker
US8577387B2 (en) * 2009-03-17 2013-11-05 Qualcomm Incorporated Position location using multiple carriers
US8660540B2 (en) 2009-04-21 2014-02-25 Qualcomm Incorporated Supporting version negotiation for positioning for terminals in a wireless network
US9435874B2 (en) 2009-04-21 2016-09-06 Qualcomm Incorporated Method and apparatus for supporting positioning for terminals in a wireless network
KR101703860B1 (ko) * 2009-05-05 2017-02-22 엘지전자 주식회사 무선 이동 통신 시스템에 있어서, 사용자 기기의 위치를 결정하기 위한 방법 및 이를 수행하기 위한 장치
US8965395B2 (en) * 2009-06-05 2015-02-24 Qualcomm Incorporated Positioning of user equipment in a wireless communication network
US20100331012A1 (en) 2009-06-29 2010-12-30 Yang Zhang TDOA-Based Reconstruction of Base Station Location Data
US8812015B2 (en) 2009-10-01 2014-08-19 Qualcomm Incorporated Mobile device locating in conjunction with localized environments
US9140559B2 (en) 2009-10-01 2015-09-22 Qualcomm Incorporated Routing graphs for buildings using schematics
US8880103B2 (en) 2009-10-12 2014-11-04 Qualcomm Incorporated Method and apparatus for transmitting indoor context information
US8477690B2 (en) * 2009-11-06 2013-07-02 Intel Corporation Location determination in wireless communication systems
NL2004070C2 (en) 2010-01-07 2011-07-11 Ambient Holding B V Method for determining the location of a mobile device, mobile device and system for such method.
KR101645461B1 (ko) 2010-01-12 2016-08-12 삼성전자주식회사 휴대용 단말기에서 근거리 무선 네트워크 자동 연결 방법 및 장치
US8385243B2 (en) 2010-01-18 2013-02-26 Qualcomm Incorporated Method of selecting bit rate and transmit power for energy-efficient transmission
US9389085B2 (en) 2010-01-22 2016-07-12 Qualcomm Incorporated Map handling for location based services in conjunction with localized environments
KR101705401B1 (ko) 2010-03-10 2017-02-22 인터디지탈 패튼 홀딩스, 인크 인프라 장치 및 단말 장치의 위치 결정
US8781492B2 (en) 2010-04-30 2014-07-15 Qualcomm Incorporated Device for round trip time measurements
KR101670758B1 (ko) * 2010-07-05 2016-11-01 에스케이텔레콤 주식회사 위치 측위 방법과 그를 위한 이동통신 단말기 및 위치 계산 서버
KR101471038B1 (ko) * 2010-07-08 2014-12-10 에스케이텔레콤 주식회사 무선랜 전파 환경 맵을 이용한 ａｐ 위치 추정 방법 및 장치
CN103080773B (zh) 2010-07-08 2015-10-14 Sk电信有限公司 利用无线lan无线电波环境图来估计ap位置的方法和装置
KR101476118B1 (ko) * 2010-08-19 2014-12-26 에스케이텔레콤 주식회사 신호세기 가중 평균을 이용한 ａｐ 위치 추정 방법과 그를 위한 장치 및 컴퓨터로 읽을 수 있는 기록매체
EP2597486A4 (en) * 2010-07-21 2014-03-12 Korea Trade Network SYSTEM AND METHOD FOR LOCATION-BASED SERVICES FOR INTERIOR NAVIGATION
US10506542B2 (en) 2010-09-03 2019-12-10 Qualcomm Incorporated Methods and apparatus for using mobile devices as location anchor points
KR101689194B1 (ko) * 2010-09-29 2016-12-23 주식회사 엘지유플러스 착신전환 제어서버, 착신전환 서비스 시스템 및 방법
KR101424747B1 (ko) * 2010-11-15 2014-08-01 한국전자통신연구원 Ｗｉ-Ｆｉ 시스템에서 접속 지점 위치 추정 방법 및 장치
KR101301979B1 (ko) 2010-12-21 2013-08-30 주식회사 케이티 근거리 통신을 위한 액세스 포인트를 이용한 위치 측정 방법 및 장치와 액세스 포인트의 위치 추정 방법
KR101293659B1 (ko) 2010-12-21 2013-08-13 주식회사 케이티 위치 측정을 위한 액세스 포인트 정보의 현행화 방법 및 이를 위한 장치
KR101277277B1 (ko) * 2010-12-31 2013-06-20 주식회사 케이티 근거리 통신을 위한 액세스 포인트 및 조명을 이용한 위치 측정 방법 및 장치
US9363782B2 (en) 2011-06-22 2016-06-07 Qualcomm Incorporated Methods and apparatus for wireless device positioning in multicarrier configurations
US8862154B2 (en) 2011-09-12 2014-10-14 Kt Corporation Location measuring method and apparatus using access point for wireless local area network service
US20130065604A1 (en) * 2011-09-13 2013-03-14 Qualcomm Incorporated Method for seamless transition from urban outdoor environments to indoor navigation
WO2013054955A1 (ko) * 2011-10-11 2013-04-18 주식회사 케이티 Ｗｉｒｅｌｅｓｓ ＬＡＮ 서비스를 위한 액세스 포인트를 이용한 위치 측정 방법 및 장치
US8787191B2 (en) 2011-11-15 2014-07-22 Qualcomm Incorporated Method and apparatus for determining distance in a Wi-Fi network
KR20130094947A (ko) * 2012-02-17 2013-08-27 삼성전자주식회사 무선 액세스포인트 위치 측위 방법 및 장치
US9432964B2 (en) * 2012-05-21 2016-08-30 Qualcomm Incorporated Method and apparatus for determining locations of access points
US9609614B2 (en) * 2012-05-30 2017-03-28 Comcast Cable Communications, Llc Access node locations in a network
US9451418B2 (en) * 2012-10-19 2016-09-20 Qualcomm Incorporated Group association based on network determined location
US9392567B2 (en) * 2012-11-30 2016-07-12 Qualcomm Incorporated Distributed system architecture to provide wireless transmitter positioning
US20140155084A1 (en) * 2012-12-03 2014-06-05 Qualcomm Incorporated Multi-mode wireless position association
US9002373B2 (en) * 2012-12-14 2015-04-07 Apple Inc. Monitoring a location fingerprint database
US9191908B2 (en) * 2013-03-05 2015-11-17 Qualcomm Incorporated Reducing impact of clock drift in wireless devices
KR102004104B1 (ko) * 2013-03-06 2019-07-25 인텔 코포레이션 전파 시간 범위 결정을 위한 채널 정보 교환 시스템 및 방법
US9538330B2 (en) * 2013-08-21 2017-01-03 Quallcomm Incorporated System and method for selecting a Wi-Fi access point for position determination
WO2015057227A1 (en) * 2013-10-17 2015-04-23 Intel Corporation Method and apparatus for time of flight fingerprint and geo-location
US9578618B2 (en) 2013-10-18 2017-02-21 Marvell World Trade Ltd. Server-based positioning system architecture
WO2015060884A1 (en) * 2013-10-25 2015-04-30 Intel Corporation Secure wireless location interface protocol
EP3111245A1 (en) 2014-02-24 2017-01-04 Skyhook Wireless, Inc. Certified location for mobile devices
KR20160053619A (ko) * 2014-11-05 2016-05-13 (주) 이스트몹 모바일 단말의 위치 추정 장치 및 방법
CN107211388A (zh) * 2015-02-06 2017-09-26 英特尔Ip公司 使用wlan飞行时间的定位
US10165542B2 (en) * 2015-02-23 2018-12-25 Philips Lighting Holding B.V. Localization of a mobile device
KR102656490B1 (ko) * 2016-09-09 2024-04-12 삼성전자주식회사 위치를 결정하는 전자 장치 및 방법
CN108574984B (zh) * 2017-03-10 2020-08-28 中国移动通信集团上海有限公司 一种定位方法及装置
WO2019179456A1 (en) * 2018-03-21 2019-09-26 Mediatek Singapore Pte. Ltd. Apparatuses and methods for handling 5g system (5gs) location information
KR102537840B1 (ko) * 2018-07-13 2023-05-31 삼성전자 주식회사 서버 장치 및 다른 장치들의 위치 정보를 수집하는 방법
EP3868158B1 (en) * 2018-10-19 2024-07-10 Nokia Technologies Oy Positioning with multiple access points
EP3893016A1 (en) * 2020-04-09 2021-10-13 HERE Global B.V. Concept of deploying wireless access points for rtt based positioning
JP7488114B2 (ja) 2020-06-01 2024-05-21 株式会社Soken 位置情報システム

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6226317B1 (en) * 1998-03-30 2001-05-01 Motorola, Inc. Method and system for aiding in the location of a subscriber unit in a spread spectrum communication system
US6184829B1 (en) * 1999-01-08 2001-02-06 Trueposition, Inc. Calibration for wireless location system
US6445927B1 (en) * 2000-09-18 2002-09-03 Motorola, Inc. Method and apparatus for calibrating base station locations and perceived time bias offsets in an assisted GPS transceiver
US20040002346A1 (en) * 2000-12-14 2004-01-01 John Santhoff Ultra-wideband geographic location system and method
JP4487451B2 (ja) * 2001-07-06 2010-06-23 日本電気株式会社 携帯端末保守システムおよび方法
GB0128155D0 (en) * 2001-11-23 2002-01-16 Nokia Corp Location request control
US8432893B2 (en) * 2002-03-26 2013-04-30 Interdigital Technology Corporation RLAN wireless telecommunication system with RAN IP gateway and methods
WO2003094285A2 (en) * 2002-05-02 2003-11-13 Ipr Licensing, Inc. Adaptive pointing for directional antennas
GB0210064D0 (en) * 2002-05-02 2002-06-12 Koninkl Philips Electronics Nv Radio system amd method of operating the radio system
US6664925B1 (en) * 2002-05-02 2003-12-16 Microsoft Corporation Method and system for determining the location of a mobile computer
US6956527B2 (en) * 2002-06-24 2005-10-18 Intel Corporation Wireless network access point configuration
US6865395B2 (en) * 2002-08-08 2005-03-08 Qualcomm Inc. Area based position determination for terminals in a wireless network
US20040203870A1 (en) * 2002-08-20 2004-10-14 Daniel Aljadeff Method and system for location finding in a wireless local area network
US7257411B2 (en) * 2002-12-27 2007-08-14 Ntt Docomo, Inc. Selective fusion location estimation (SELFLOC) for wireless access technologies
DE60326925D1 (de) * 2003-02-05 2009-05-14 Cambridge Positioning Sys Ltd Verfahren und System zur Lokalisierung eines mobilen Funkempfängers in einem Funksystem mit mehreren Sendern
US7065325B2 (en) * 2003-05-23 2006-06-20 Symbol Technologies, Inc. Self calibration of signal strength location system
CA2530892C (en) * 2003-06-27 2015-10-27 Qualcomm Incorporated Method and apparatus for wireless network hybrid positioning
US20050059405A1 (en) * 2003-09-17 2005-03-17 Trapeze Networks, Inc. Simulation driven wireless LAN planning
US7647055B2 (en) * 2003-09-19 2010-01-12 Qualcomm Incorporated System and method for integration of wireless computer network in position determining technology
US7069024B2 (en) * 2003-10-31 2006-06-27 Symbol Technologies, Inc. System and method for determining location of rogue wireless access point
US7440762B2 (en) * 2003-12-30 2008-10-21 Trueposition, Inc. TDOA/GPS hybrid wireless location system
JP2005195429A (ja) * 2004-01-06 2005-07-21 Seiko Epson Corp 位置データ出力システム
FI20040037A0 (fi) * 2004-01-13 2004-01-13 Nokia Corp Paikkainformaation tuottaminen
US7200376B2 (en) * 2004-03-17 2007-04-03 Interdigital Technology Corporation Method for steering smart antenna beams for a WLAN using MAC layer functions
US8589532B2 (en) * 2005-06-24 2013-11-19 Qualcomm Incorporated Apparatus and method for determining WLAN access point position
JP5726402B2 (ja) * 2005-11-07 2015-06-03 クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ Ｗｌａｎ及び他の無線ネットワークの位置測定方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11255980B2 (en) 2019-06-28 2022-02-22 Sony Corporation Collaborative positioning

Also Published As

Publication number Publication date
EP1960805B1 (en) 2017-06-14
KR20100084691A (ko) 2010-07-27
JP5474923B2 (ja) 2014-04-16
WO2007056738A3 (en) 2007-08-30
CA2744874A1 (en) 2007-05-18
JP2012105311A (ja) 2012-05-31
CA2744847A1 (en) 2007-05-18
KR101031205B1 (ko) 2011-04-27
EP1960805A2 (en) 2008-08-27
CA2627515C (en) 2016-04-26
JP2009515201A (ja) 2009-04-09
JP2014090451A (ja) 2014-05-15
EP2333575A3 (en) 2013-01-09
EP2333575B1 (en) 2019-10-02
CA2744874C (en) 2013-07-30
JP6100306B2 (ja) 2017-03-22
JP2015200657A (ja) 2015-11-12
WO2007056738A2 (en) 2007-05-18
CA2744873A1 (en) 2007-05-18
CA2627515A1 (en) 2007-05-18
CN106054129A (zh) 2016-10-26
CA2744873C (en) 2013-07-30
KR20080074971A (ko) 2008-08-13
EP2891896A1 (en) 2015-07-08
KR101071076B1 (ko) 2011-10-10
EP2333575A2 (en) 2011-06-15
JP5726402B2 (ja) 2015-06-03
CA2744847C (en) 2013-09-10

Similar Documents

Publication Publication Date Title
BRPI0618280A2 (pt) posicionamento para wlans e outras redes sem fio
US9042917B2 (en) Positioning for WLANS and other wireless networks
US10568062B2 (en) Positioning for WLANs and other wireless networks
US8781506B2 (en) Network-side positioning occasion adjustment via assistance data adjustment
CN112771818B (zh) 用于快速往返时间测量分发的系统和方法
US20110312339A1 (en) Methods and Arrangements in a Wireless Communication System
CN114503706A (zh) 在存在相位噪声情况下提高5g定位精度的方法及装置
KR20090008332A (ko) 무선 광역 네트워크와 관련된 무선 로컬 영역 네트워크를 위치지정하는 방법 및 장치
US20190265326A1 (en) Method for detection of a narrowband positioning reference signal (nprs) location in a radio frame
US9188660B2 (en) Network-side removal of positioning assistance ambiguity via selective delay of assistance data transmission
KR101960288B1 (ko) 저전력 광역 통신망 환경에서 wlan 기반의 측위 기법을 제공하기 위한 시스템 및 방법
Gallo et al. WMPS: A positioning system for localizing legacy 802.11 devices

Legal Events

Date Code Title Description
B15K Others concerning applications: alteration of classification

Free format text: AS CLASSIFICACOES ANTERIORES ERAM: G01S 5/02 , H04L 12/28

Ipc: G01S 5/02 (1968.09), H04W 84/12 (2009.01), H04W 88

B06T Formal requirements before examination [chapter 6.20 patent gazette]
B06F Objections, documents and/or translations needed after an examination request according [chapter 6.6 patent gazette]
B07A Application suspended after technical examination (opinion) [chapter 7.1 patent gazette]
B09B Patent application refused [chapter 9.2 patent gazette]
B12B Appeal against refusal [chapter 12.2 patent gazette]