BRPI0614011A2 - métodos e sistemas para derivar posição de origem de uma estação de assinante em suporte à determinação de posição do tipo gps não assistida em um sistema de comunicação sem fio - Google Patents

Abstract

METODOS E SISTEMAS PARA DERIVAR POSIçAO DE ORIGEM DE UMA ESTAçAO DE ASSINMITE EM SUPORTE A DETERMINAçAO DE POSIçAO DO TIPO GPS NAO ASSISTIDA EM UM SISTEMA DE COMUNICAçAO SEM FIO. Método e sistema são apresentados para derivar uma posição de origem de uma estação de assinante em um sistema de comunicação sem fio no qual suporte à determinação de posição do tipo GPS não assistida, a estação de assinante recebe mensagens de overhead do sistema de comunicação sem fio, e deriva a posição de origem dos valores de parâmetro. A estação de assinante ode utilizar uma strutura de dados em sua memória e apear possíveis valores de parâmetro em posições orrespondentes que podem servir como as posições de rigem. A estrutura de ados pode ser atualizada em esposta a uma condição de atualização.

Description

"MÉTODOS E SISTEMAS PARA DERIVAR POSIÇÃO DE ORIGEM DE UMAESTAÇÃO DE ASSINANTE EM SUPORTE À DETERMINAÇÃO DE POSIÇÃODO TIPO GPS NÃO ASSISTIDA EM UM SISTEMA DE COMUNICAÇÃO SEM FIO".

Campo da Invenção

Esta invenção refere-se em geral à determinaçãode posição do tipo GPS não assistida e, em particular, aaperfeiçoamentos em tais sistemas que reduzem o tempoinicial de correção.

Descrição da Técnica Anterior

Em um sistema de determinação de posição do tipoGPS não assistida, as estações de assinante determinam suaspróprias posições a partir de transmissões por satélite queoriginam do sistema de determinação de posição do tipo GPS,sem solicitarem a aquisição ou assistência de cálculosignificativa de outras entidades da rede, como, porexemplo, servidores dedicados. Isso acarreta demandas deprocessamento significativas para as estações de assinante,por causa da incerteza no que se refere à temporização,posição e freqüência destas transmissões, exigindo dasestações de assinante que gastem recursos de processamentosignificativos na busca e localização destas transmissões,como, por exemplo, pela verificação de grandes números dehipóteses que fazem variar a temporização, a posição e afreqüência presumidas das transmissões. Uma vez que onúmero de hipóteses que devem ser testadas é freqüentementeescalonado, o tempo necessário para buscar as transmissõespode ser excessivamente longo e consumir uma quantidadeexcessiva de recursos de processamento, mesmo para estaçõesde assinante com cadeias de receptor dedicadas.

A incerteza experimentada pelas estações deassinante decorre de várias fontes. Presumindo-se oposicionamento do GPS, há primeiro a incerteza noconhecimento de quais dos 32 satélites GPS são visíveispara a estação de assinante. Esta incerteza está presenteporque uma estação de assinante, ao ser ligada, ou antesque uma correção de posição esteja disponível, não tem basepara identificar quais sinais destes 32 satélites podem serrecebidos de maneira útil. A recepção útil de sinais desatélite é referenciada como a capacidade da estação deassinante de "ver" o satélite emitindo o sinal, ou, emoutros contextos, o satélite sendo "visível" para a estaçãode assinante.

Isto leva a uma busca ineficaz porque a estaçãode assinante pode desperdiçar recursos consideráveisbuscando transmissões de satélites que não são visíveispara ela, e que, portanto, não são úteis para fins dedeterminação de posição. Com referência à Figura 1, porexemplo, enquanto os satélites 54a, 54b e 54c são visíveispara a estação de assinante 50 localizada na posição 51 nasuperfície 52 da terra, os satélites 56a, 56b e 56c sãoinvisíveis para a estação de assinante 50, uma vez queestão localizados no outro lado da terra. Portanto, seriaum desperdício para a estação de assinante 50 buscar astransmissões dos satélites 56a, 56b e 56c durante umatentativa de correção de posição.

Além disso, há incerteza no conhecimento datemporização ou fase dos 32 códigos "dourados" PN de chipque são embutidos nas transmissões de satélite individuais.

Uma vez que estes códigos são versões circularmentedeslocadas entre si, a fase de um código identifica demaneira única qual dos satélites originou a transmissão. Afase também reflete o retardo de propagação causado pelatransmissão do satélite para a estação de assinante. Paradar conta das possíveis variações de fase, a estação deassinante deve gastar recursos na busca dentro da faixatotal de códigos PN possíveis dentro de uma janela de buscade fase de código que seja grande o bastante para abrangeras variações possíveis.

Além do mais, há uma incerteza no conhecimento domovimento relativo entre a estação de assinante e ossatélites GPS, o que introduz tipicamente um deslocamentoDoppler de aproximadamente ± 4 kHz na freqüência detransmissão. Para dar conta da possível variação defreqüência introduzida pelo deslocamento Doppler, a estaçãode assinante deve gastar recursos na busca dentro da faixatotal de freqüências de transmissão possíveis dentro de umajanela de busca de freqüência que seja grande o suficientepara abranger as possíveis variações causadas pelodeslocamento Doppler.

Finalmente, há a incerteza no conhecimento dograu no qual o oscilador local (LO) da estação de assinanteestá fora de sintonia com a freqüência portadora GPS.Quando da ligação, por exemplo, não é incomum que afreqüência LO difira da freqüência portadora GPS em tantoquanto ± 5 ppm. Até que a sincronização entre a freqüênciaLO e a freqüência portadora GPS seja obtida, a estação deassinante deve dar conta desta incerteza aumentando otamanho da janela de busca de freqüência que é empregada.

Mesmo se o sistema de comunicação sem fiohospedeiro ou o sistema de determinação de posição do tipoGPS elimina um pouco desta incerteza fornecendotemporização, informações sobre posição, ou sincronização àestação de assinante, as demandas de processamento para aestação de assinante são freqüentemente ainda substanciais.

Por exemplo, um sistema síncrono, tal como um sistema CDMA,fornece tempo à estação de assinante, e também sincroniza afreqüência LO da estação de assinante com a freqüênciaportadora GPS. Embora a sincronização reduzasubstancialmente a incerteza quanto à freqüência LO, como,por exemplo, de ± 5 ppm para ± 2 ppm, e as informaçõessobre temporização permitam que a estação de assinantedetermine a posição dos satélites GPS (utilizando oalmanaque GPS ou dados sobre efemérides fornecidos pelossatélites), a estação de assinante é ainda incapaz dedeterminar quais dos satélites GPS são visíveis para ela, eainda está sujeita à incerteza quanto à freqüência causadapelo deslocamento Doppler.

Resumo da Invenção

Um método para derivar a posição de origem (seedposition) de uma estação de assinante que pode serutilizado em suporte a uma determinação de posição do tipoGPS não assistida é revelado. Neste método, a estação deassinante recebe uma mensagem de overhead de um sistema decomunicação sem fio, e deriva sua posição de origem dosvalores de um parâmetro na mensagem de overhead.

Por exemplo, a posição de origem da estação deassinante pode ser ajustada nas informações sobreposicionamento de estação base, que identificam uma estaçãobase ou setor em comunicação com a estação de assinante. Emoutro exemplo, a estação de assinante pode mapear umidentificador do sistema de comunicação sem fio hospedeiro(tal como o SID deste sistema) na posição de origem daestação de assinante utilizando uma estrutura de dados, talcomo uma tabela de consulta.

Este método resulta freqüentemente em maioreficácia, uma vez que a estação de assinante pode utilizara posição de origem para identificar os satélites que sãovisíveis para ela, reduzindo assim o tempo de busca. Oueste pode utilizar a posição de origem para estimar odeslocamento de fase de código causado pelo retardo depropagação ou pelo deslocamento Doppler causado pelomovimento relativo com um satélite, permitindo assim umaredução no tamanho das janelas de busca de fase de códigoou freqüência.

É também apresentado um método para atualizar umaestrutura de dados, seja pelo acréscimo de novas entradas,seja pela atualização das entradas existentes, à medida quenovas informações se tornem disponíveis, em conformidadecom um modo de operação de "auto-aprendizagem". Porexemplo, presumindo-se um posicionamento GPS, se umacorreção GPS indicar que a posição de origem derivada daestrutura de dados e utilizada para iniciar a correção deposição é imprecisa, a estrutura de dados pode seratualizada de modo a corrigir a imprecisão. Como outroexemplo, se a correção GPS indicar a presença de umconflito SID, a estrutura de dados pode ser atualizada demodo a refletir isto. Como outro exemplo, se o IFAST (FórumInternacional sobre Tecnologia de Padrões ANSI-41, aorganização responsável pela alocação de SIDs) alterar suasalocações de SID, a estrutura de dados pode ser atualizadade modo a refletir isto.

Um sistema é também apresentado para derivar umaposição de origem de uma estação de assinante de valores deparâmetro de uma mensagem de overhead. Uma memória armazenaa estrutura de dados, associando valores de parâmetropossíveis com informações sobre posição correspondentes. Umou mais processadores no sistema são configurados paraacessar a estrutura de dados armazenada na memória paramapear os valores do valor de parâmetro em uma posiçãocorrespondente que funciona como a posição de origem.

Breve Descrição das Figuras

Os componentes nas figuras não estão em escala, aênfase sendo ao invés colocada na ilustração dos princípiosda invenção. Nas figuras, os mesmos números de referênciadesignam as mesmas partes ou partes correspondentes.

A Figura 1 é um diagrama que mostra ambos ossatélites GPS que são visíveis e invisíveis para umaestação de assinante específica.

A Figura 2A é um fluxograma que mostra umamodalidade de um método para derivar uma posição de origemde uma estação de assinante a partir de valores deparâmetro de uma mensagem de overhead recebida de umsistema de comunicação sem fio.

A Figura 2B é um· fluxograma que mostra umaimplementação específica para derivar uma posição de origempara uma estação de assinante que pode ser utilizada nométodo da Figura 2A.

As Figuras 3A-3B mostram o formato de umaMensagem de Parâmetros de Sistema CDMA 2000.

As Figuras 4A-4E mostram o formato de umaMensagem de Parâmetros de Sistema Estendida CDMA 2000.

As Figuras 5A-5B mostram o formato de umaMensagem de Parâmetros de Sistema ANSI-41 CDMA 2000.

As Figuras 6A-6B mostram o formato de umaMensagem de Parâmetros de Sistema Em Tráfego CDMA 2000.

As Figuras 7A-7B mostram o formato de umaMensagem de Parâmetros de Setor IxEVDO.

As Figuras 8A-8G mostram a alocação SID IFAST(classificada por SID) (de 6/12/04).

As Figuras 9A-9B mostram os conflitos SIDidentificados pelo IFAST (de 6/12/04).

A Figura 10A mostra um exemplo de tabela deconsulta que associa valores SID a posiçõescorrespondentes.

A Figura 10B mostra um exemplo de uma tabela deconsulta que associa faixas SID a posições correspondentes.A Figura IOC mostra um exemplo de uma tabela deconsulta que associa valores ou faixas SID a posições eposições incertas correspondentes.

A Figura 11 mostra o formato de um elemento deInformação de Área de Localização GSM/UMTS.

A Figura 12 mostra o formato de um elemento deinformação de Área de Roteamento GSM/UMTS.

A Figura 13 mostra o formato de um elemento deinformação PLMN GSM/UMTS.

A Figura 14 mostra o formato de um elemento deinformação de Identidade de Célula GSM/UMTS.

A Figura 15 mostra o formato de um elemento deinformação de Zonas de Tempo GSM/UMTS.

A Figura 16 é um fluxograma de uma modalidade deum método para mapear valores de um parâmetro para umaposição de origem correspondente da estação de assinantecom a utilização de uma estrutura de dados e em seguida coma atualização da estrutura de dados em resposta à correçãode posição do tipo GPS resultante.

A Figura 17 é um diagrama que mostra diversoscenários de atualização para a estrutura de dados utilizadana etapa de mapeamento da Figura 16.

As Figuras 18A-18D são uma seqüência de tempo quemostra o fluxo de informações através de uma configuraçãode memória especifica que tem pelo menos uma ROM, pelomenos uma memória não-volátil, e pelo menos uma RAM emdiversos pontos no tempo, inclusive quando da ligação e dodesligamento.

A Figura 19 é um fluxograma de uma modalidade deum método para tentar mapear valores de um parâmetro parauma posição de origem correspondente da estação deassinante com a utilização de pelo menos uma tabela deconsulta, e com a atualização de pelo menos uma tabela deconsulta se pelo menos uma entrada que associa os valoresdo parâmetro para uma posição de origem correspondenteestiver ausente da tabela de consulta.

A Figura 20 é um diagrama que mostra uma área decobertura circular definida por uma posição centróide e umraio de cobertura para um pais especifico, e a relaçãoentre esta área de cobertura e os limites geográficos destepais.

A Figura 21 é um fluxograma de uma modalidade deum método para atualizar pelo menos uma tabela de consulta,a tabela associando um valor de parâmetro a posições e/ouposições incertas correspondentes, em resposta a informaçãode um servidor central (tal como o servidor IFAST emwww,ifast.org).

As Figuras 22A-22C são uma seqüência de tempo quemostra alterações em uma tabela de consulta, com entradasque associam valores ou faixas SID possíveis a posiçõese/ou posições incertas correspondentes, à medida queconflitos SID são identificados e/ou resolvidos.

As Figuras 23A-23B apresentam uma tabela quemostra exemplos de mensagens de overhead em diversossistemas de comunicação sem fio, como, por exemplo, CDMA2000, IxEVDO, GSM, UMTS, que contêm informações que podemser úteis na derivação da posição de origem de uma estaçãode assinante.

A Figura 24 é um diagrama em blocos de umamodalidade de um sistema para derivar uma posição de origemda estação de assinante e em seguida iniciar a correção deposição do tipo GPS da estação de assinante com base eminformações de assistência à aquisição derivadas da posiçãode origem, o sistema tendo pelo menos um processador emcomunicação com uma memória.A Figura 25 é um diagrama em blocos de umaimplementação especifica do sistema da Figura 24, com pelomenos um processador compreendendo um processador ASIC deMecanismo de Posição (PE) para derivar a posição de origemda estação de assinante e em seguida derivar informações deassistência à aquisição desta posição de origem, e umprocessador ASIC de Mecanismo de Buscador para iniciar acorreção de posição do tipo GPS em resposta às informaçõesde assistência à aquisição.

A Figura 26 é um diagrama em blocos de um exemplode implementação detalhado do sistema da Figura 25, no qualo processador ASIC PE deriva uma posição de origem daestação de assinante em resposta às informações contidas emseis estruturas de dados, compreendendo uma estrutura dedados de correção GPS Mais Recente, uma estrutura de dadosMais Recente de SID, um Banco de Dados de Auto-Aprendizagemde SID, um Banco de Dados com Tabelas de Paises com SID,uma estrutura de dados de Informações de Estação Base MaisRecentes, e uma estrutura de dados em Serviço SID.

A Figura 27 mostra um formato exemplar daestrutura de dados de Correção GPS Mais Recente.

A Figura 28 mostra um formato exemplar daestrutura de dados Mais Recente de SID e da estrutura dedados de Informações de Estação Base Mais Recentes.

A Figura 2 9 mostra um formato exemplar de umaentrada no Bando de Dados de Auto-Aprendizagem SID.

A Figura 30 mostra um formato exemplar de umaentrada no Banco de Dados com Tabelas de Paises de SID.

As Figuras 31A-31G mostram uma tabela de alocaçãode SID IFAST que pode funcionar como o progenitor do Bancode Dados de Tabela de Paises SID.A Figura 32A mostra um exemplo de pseudo-códigopara alocar, ocupar e/ou atualizar entradas no Banco deDados de Auto-Aprendizagem SID.

A Figura 32B mostra dois cenários para atualizaruma entrada no Banco de Dados de Auto-Aprendizagem SID, oprimeiro envolvendo a detecção de um conflito SID e osegundo envolvendo a falta de um conflito SID.

A Figura 33 mostra um exemplo de pseudo-códigopara envelhecimento (aging) da incerteza de posição dacorreção de posição GPS mais recente adiante do tempoatual.

A Figura 34 mostra um exemplo de pseudo-códigopara envelhecimento da incerteza de posição da posição delat/lon de estação base mais recente adiante do tempoatual.

A Figura 35 mostra um exemplo de pseudo-códigopara envelhecimento ou por outro lado derivar a incertezade posição para uma posição de lat/lon GPS de uma entradacorrespondente no Banco de Dados de Auto-Aprendizagem SID.

As Figuras 36A-36B mostra um exemplo de pseudo-código para envelhecimento da incerteza de posição para umaposição centróide obtida de uma entrada correspondente noBanco de Dados de Tabela de Países SID.

Descrição Detalhada da Invenção

Como utilizado aqui, termos tais como"aproximadamente" e "substancialmente" destinam-se apermitir alguma margem na exatidão matemática para darconta das tolerâncias que são aceitáveis na indústria.

O termo "correção" refere a uma estimativa daposição de uma estação de assinante derivada utilizando umsistema de determinação de posição do tipo GPS que é maisprecisa que a posição de origem.A frase "sistema de determinação de posição dotipo GPS" significa um sistema para determinar uma posiçãode uma estação de assinante em um sistema de comunicaçãosem fio a partir de transmissões por satélite, incluindosistemas independentes e sistemas sobrepostos ou integradosa um sistema de comunicação sem fio, e incluindo sistemasonde as transmissões dos satélites individuais sãodistinguidas umas das outras através de códigos de ruidopseudo-aleatório (PN), freqüências portadoras diferentes esemelhantes. Exemplos incluem o sistema de Satélite dePosicionamento Global (GPS) dos Estados Unidos, ondecódigos PN de 1032 chips distinguem as transmissões desatélite individuais, o sistema Russo GLONASS, onde ossatélites individuais têm freqüências portadorasdiferentes, e o sistema Europeu GALILEO. Exemplosadicionais incluem sistemas de determinação de posição comdiferença de tempo de chegada observada aperfeiçoada (EOTA)e tempo de chegada (TOA) de uplink baseados em movéis, nãoassistidos e baseados em rede.

A frase "correção do tipo GPS" significa umadeterminação de posição que utiliza um sistema dedeterminação de posição do tipo GPS.

0 termo "lógica" refere a implementações defuncionalidade em hardware, software ou em uma combinaçãodestes.

0 termo "memória" refere a qualquer meio físicocapaz de armazenar informações na forma eletrônica, queinclui, mas não se limita a, RAM, ROM, EPROM, PROM, EEPROM,disco, disco flexível, disco rígido, CD-ROM, DVD, memórianão-volátil ou semelhante, ou uma combinação destes.

0 termo "mensagem de overhead" refere a umamensagem comunicada entre um sistema de comunicação sem fioe uma estação de assinante através de qualquer tipo decanal, incluindo canais de tráfego comum e dedicado, cujoconteúdo seja substancialmente outro que não o tráfego deestação de assinante para estação de assinante. Deve ficarentendido que o termo "mensagem de overhead", "uma mensagemde overhead" ou "a mensagem de overhead" no singular éutilizado aqui de modo a incluir uma ou mais mensagens, amenos que expressamente indicado o contrário.

Um "parâmetro" é um valor contido em uma mensagemde overhead. Deve ficar entendido que o termo "parâmetro","um parâmetro" ou "o parâmetro" no singular é utilizadoaqui de modo a incluir um ou mais valores, a menos queexpressamente indicado em contrário.

O termo "processador" refere a qualquer lógica,dispositivo lógico, circuito, circuito integrado deaplicação especifica (ASIC), chip, ou qualquer combinaçãodestes, capaz de executar uma série de comandos, instruçõesou transições entre estados e inclui, sem limitação, ummicroprocessador de propósito geral ou especial, ummecanismo de estado finito, um controlador, um computador,um processador de sinal digital (DSP) ou semelhantes. Deveficar entendido que o termo "processador" no singular éutilizado aqui de modo a incluir um ou mais processadores,a menos que expressamente indicado o contrário.

O termo "meio legível por processador" refere aqualquer memória capaz de ser acessada por um processador.

O termo "satélite" inclui veículos espaciais(SVs).

O termo "posição de origem" refere a umaestimativa aproximada da posição de uma estação deassinante em um sistema de comunicação sem fio que facilitaa busca de uma ou mais transmissões de satélite queoriginam de um sistema de determinação de posição do tipoGPS em um esforço para corrigir com mais precisão a posiçãoda estação de assinante.

O termo "software" inclui código fonte, código dalinguagem assembly, código binário, firmware, macro-instruções, micro-instruções, ou semelhantes, ou qualquercombinação destes.

O termo "estação de assinante" inclui estaçõesmóveis (MS) e equipamento de usuário (UE).

O termo "equipamento de usuário", ou "UE", éutilizado aqui para designar um Sistema de ComunicaçãoPessoal (PCS) celular, sem fio convencional, ou outrostipos de dispositivos de telefone sem fio, pagers,assistentes digitais pessoais sem fio, computadoresportáteis com acesso sem fio, ou qualquer outro dispositivomóvel sem fio, rádios bidirecionais, walkie-talkies, ououtros tipos de transceptor de comunicação, ou estaçõesmóveis (MS), independentemente de terem ou nãoidentificadores SIM ou USIM válidos.

O termo "sistema de comunicação sem fio" incluisistemas de comunicação sem fio que utilizam qualquer modoou protocolo de acesso múltiplo, incluindo sistemassincronos e assincronos. Exemplos incluem, mas não selimitam a, sistemas que se conformam ao IS-95 (CDMA), CDMA2000 (Ix) , IxEVDO, GSM, UMTS (WCDMA) ou padrões ouprotocolos semelhantes.

Com referência em primeiro lugar à Figura 2A, émostrado um fluxograma de uma modalidade 100 de um métodopara derivar a posição de origem de uma estação deassinante em um sistema de comunicação sem fio. Nestamodalidade, o método é executado dentro da estação deassinante em suporte à determinação de posição do tipo GPSnão assistida, e compreende duas caixas, identificadaspelos números 102 e 104, respectivamente. A caixa 102compreende receber uma mensagem de overhead de um sistemade comunicação sem fio, e a caixa 104 compreende derivar aposição de origem da estação de assinante de ou em respostaa valores de parâmetro na mensagem de overhead.

A Figura 2B é um fluxograma 200 de umaimplementação para derivar a posição de origem da estaçãode assinante de valores de parâmetro na mensagem deoverhead, a caixa 104 da Figura 2A. A caixa 202 compreendederivar uma primeira estimativa da posição da estação deassinante de valores do parâmetro na mensagem de overhead.A consulta 204 compreende perguntar se uma segundaestimativa da posição da estação de assinante com incertezade posição menor está disponível. Se não estiver, a caixa206 é executada. Se sim, a caixa 208 é executada. Na caixa206, a posição de origem da estação de assinante é ajustadapara a primeira estimativa da posição da estação deassinante. Na caixa 208, a posição de origem da estação deassinante é ajustada para a segunda estimativa da posiçãoda estação de assinante.

Esta implementação considera a possibilidade deque uma segunda estimativa da posição da estação deassinante, tal como uma correção do tipo GPS anterior daposição da estação de assinante ou de uma posição default,como, por exemplo, o país de registro do assinante, estejadisponível para comparação com uma primeira estimativaderivada dos valores do parâmetro da mensagem de overhead,e de que ambas as estimativas tenham posições incertascorrespondentes. A posição de origem da estação deassinante nesta implementação é ajustada em qualquerestimativa que seja que tenha a incerteza de posição menor.

A primeira estimativa nesta implementação podeser derivada de pelo menos um dos valores de parâmetro namensagem de overhead que indica a posição de uma estaçãobase ou setor de estação base em comunicação com a estaçãode assinante. Por exemplo, a primeira estimativa pode serajustada na posição indicada pelos valores LAT_BASE eLONG_BASE de uma Mensagem de Parâmetros de Sistema, umamensagem de overhead que é rotineiramente comunicada àestação de assinante por um sistema de comunicação sem fioCDMA 2000 e é definida pelo padrão IS-2000 aplicável. 0formato desta mensagem é mostrado nas Figuras 3A-3B, obtidoda Seção 3.7.2.3.2.1, páginas 3-107 a 3-115, do TIA-2000.5-D, de março de 2004. Os valores LAT_BASE e L0NG_BASE destamensagem são, respectivamente, a latitude e a longitude deuma estação base em um sistema CDMA 2000 que serve aestação de assinante.

Mais especificamente, LAT_BASE é um númeroassinalado complementar de 2 que indica a latitude daestação base expressa em unidades de 0,25 segundos, com osnúmeros positivos indicando as latitudes Norte e os númerosnegativos indicando as latitudes Sul. Esta varia na faixaentre -1296000 e +1296000, que corresponde à faixa de -90°a +90°. De maneira semelhante, L0NG_BASE é um númeroassinalado complementar de 2 que indica a longitude daestação base expressa em unidades de 0,25 segundos, com osnúmeros positivos indicando as longitudes Leste e osnúmeros negativos indicando as longitudes Oeste. Estatambém varia na faixa entre -1296000 e +1296000, quecorresponde à faixa de -90° a +90°. Na prática, asportadoras que não utilizam estes parâmetros ajustam estesvalores em 0, de modo que uma boa maneira empírica deproceder é que os valores destes parâmetros são válidos senão-zero.

Como outro exemplo, a primeira estimativa podeser fixada em valores de Latitude e Longitude de umamensagem de Parâmetros de Setor, uma mensagem de overheadque é rotineiramente comunicada à estação de assinante porum sistema de comunicação sem fio IxEVDO e é definida pelopadrão IS-856 aplicável. 0 formato desta mensagem émostrado nas Figuras 7A-7B, obtido da Seção 9.9.6.2.2,páginas 9-134 a 9-141, do TIA-856-A, de abril de 2004.

Os valores de Latitude e Longitude desta mensagemsão, respectivamente, a latitude e a longitude de um setorde estação base em um sistema IxEVDO que serve a estação deassinante. Mais especificamente, a Latitude é um númeroassinado complementar de 2 que indica a latitude do setorde estação base expressa em unidades de 0,25 segundos, comos números positivos indicando as latitudes Norte e osnúmeros negativos indicando as latitudes Sul. Esta varia nafaixa entre -1296000 e +1296000, que corresponde à faixa de-90° a +90°. De maneira semelhante, a Longitude é um númeroassinado complementar de 2 que indica a longitude daestação base expressa em unidades de 0,25 segundos, com osnúmeros positivos indicando as longitudes Leste e osnúmeros negativos indicando as longitudes Oeste. Estatambém varia na faixa entre -1296000 e +1296000, quecorresponde à faixa de -90° a +90°.

A incerteza de posição correspondente a estaprimeira estimativa pode ser ajustada na faixa de antenamáxima (MAR) desta estação base ou setor, uma vez que aestação de assinante pode estar em qualquer lugar dentrodesta faixa. A MAR para uma estação base ou setorespecifico pode ser ajustada dinamicamente com base nasinformações especificas relativas a essa estação base ousetor, tais como uma lista de estações base ou setoresvizinhos visíveis para a estação base ou setor em questão,ou o tamanho da janela de busca utilizada na busca de taisestações base ou setores vizinhos. Esta informação pode sertambém derivada de pelo menos uma mensagem de overheadenviada à estação de assinante, tal como uma Mensagem deLista de Vizinhos, descrita na Seção 3.7.1.3.2.3, páginasde 3-125 a 3-127, do TIA-2000.5-D, de Março de 2004.

Alternativamente, a MAR pode ser ajustada em um valordefault estático, tal como uma MAR média aplicável a todasas estações base ou setores no sistema.

A primeira estimativa pode, por exemplo, serderivada de pelo menos um valor de um parâmetro da mensagemde overhead, que identifica um sistema de comunicação semfio em comunicação com a estação de assinante, uma rededentro deste sistema, uma área dentro ou que abrange estesistema ou rede, o pais da estação de assinante, ouqualquer combinação de dois ou mais destes. Se o parâmetronão indica diretamente uma posição que pode servir como aprimeira estimativa, seus valores podem ser mapeados em umaposição correspondente que pode servir como a primeiraestimativa, com a utilização de uma estrutura de dados queassocia valores possíveis do parâmetro a posiçõescorrespondentes. Por exemplo, a estrutura de dados podecompreender uma tabela de consulta que tem uma pluralidadede entradas que associam valores possíveis do parâmetro aposições correspondentes. A tabela de consulta pode serarmazenada dentro de uma memória localizada, pelo menosparcialmente, dentro da estação de assinante.

Em uma implementação, a primeira estimativa éderivada de um valor SID, um valor NID, um valor ID_BASE,um valor MCC, um valor de qualquer combinação de dois oumais destes, ou um valor de qualquer combinação destes comum ou mais parâmetros adicionais, de mensagens de overheadcomunicadas à estação de assinante por um sistema decomunicação sem fio CDMA 2000. 0 SID é um identificador deum sistema CDMA 2000 que serve a estação de assinante, oNID é um identificador de uma rede que serve a estação deassinante dentro deste sistema, e ID_BASE é umidentificador de uma estação base neste sistema ou rede queserve a estação de assinante. 0 MCC é um código queidentifica o pais da estação de assinante. Os parâmetrosSID, NID e ID_BASE são, cada um, um campo na Mensagem deParâmetros de Sistema (Figuras 3A-3B), e na Mensagem deParâmetros de Sistema ANSI-41, mostradas nas Figuras 5A-5B,obtidas da Seção 3.7.2.3.2.30, páginas 3-335 a 3-344 doTIA-2000.5-D, de Março de 2004. 0 MCC é um campo naMensagem de Parâmetros de Sistema Estendida, mostrada nasFiguras 4A-4E, obtidas da Seção 3.7.2.3.2.13, páginas 3-149a 3-178 do TIA-2000.5-D, de Março de 2004, e na Mensagem deParâmetros de Sistema ANSI-41 (Figuras 5A-5B). Porconseguinte, os valores SID, NID e ID_BASE podem serderivados das mensagens selecionadas das mensagensprecedentes como recebidas pela estação de assinante, e ovalor MCC pode ser também derivado de determinadasmensagens destas mensagens.

Além disso, os valores SID e NID podem ser tambémderivados de uma Mensagem de Parâmetros de Sistema EmTráfego recebida pela estação de assinante através de umcanal de tráfego enquanto no modo ativo. A Mensagem deParâmetros de Sistema Em Tráfego é uma mensagem de overheaddefinida pelo padrão IS-2000. Esta é mostrada nas Figuras6A-6B, obtida da Seção 3.7.3.3.2.7, páginas 3-463 a 3-472do TIA-2000.5-D, de Março de 2004. Ao contrário de outrasmensagens, que são recebidas através de um canal-pilotoenquanto a estação de assinante está no modo ocioso, estamensagem é recebida pela estação de assinante através de umcanal de tráfego enquanto a estação está no modo ativo.Portanto, se a estação de assinante esteve no modo ativodurante um período sustentado de tempo, como, por exemplo,por causa de uma chamada de voz/dados longa enquanto oassinante está se deslocando em uma auto-estrada, osvalores SID e NID desta mensagem podem ser os maisprecisos.

Em um exemplo, a primeira estimativa é derivadade um valor SID comunicado à estação de assinante por umsistema de comunicação sem fio CDMA 2000 através de uma dasmensagens precedentes. A estação de assinante obtém o valorSID da mensagem e o mapeia em uma posição correspondenteutilizando estruturas de dados tais como tabelas de busca.Isto é possivel porque, com apenas poucas exceções, o IFAST(Fórum Internacional sobre Tecnologia de Padrões ANSI-41),a organização responsável pela alocação de valores SID parapaíses individuais, aloca de maneira única faixas devalores SID por país. As Figuras 8A-8G mostram a alocaçãoatual (como, 6 de dezembro de 2004) de faixas SID parapaíses, classificados na ordem de valor SID. Com autilização desta alocação, um valor SID pode ser mapeado emum país e em seguida o país mapeado em uma posição de país,como, por exemplo, a localização centróide deste país, quepode servir como a posição de origem da estação deassinante. As exceções, referenciadas pelo IFAST como"conflitos", ocorrem quando o mesmo valor SID é utilizadopor portadoras em mais de um país. As Figuras 9A-9B mostramos conflitos atuais (como 6 de dezembro de 2004)identificados pelo IFAST. Uma abordagem para lidar comestes conflitos será discutida a seguir.

Por causa da granularidade relativamente grandede uma alocação de SID baseada no país, uma abordagem naqual os valores SID são mapeados em posiçõescorrespondentes pode ser adotada com uma tabela de consultatendo relativamente poucas entradas que podem serprontamente armazenadas dentro de uma estação de assinantee rapidamente acessadas.

A Figura IOA mostra uma modalidade 1000 de umatabela de consulta que pode ser construída a partir dealocações SID IFAST e armazenada em uma memória da estaçãode assinante para utilização no mapeamento de valores SIDem posições correspondentes. A tabela de consulta podecompreender, por exemplo, uma pluralidade de entradas 1002,1004, 1006, que associam valores SID possíveis, SID1, SID2,SIDN, com posições correspondentes, POS1, POS2, POSN. Em umexemplo, a posição correspondente para um valor SIDespecífico é a localização centróide aproximada do paíspara o qual o valor SID é alocado pelo IFAST. Para efetuaro mapeamento, a estação de assinante acessa a tabela deconsulta de modo a localizar a entrada na tabela quecorresponde ao valor SID em questão, e retorna a posiçãoassociada como a posição de origem da estação de assinante.

A Figura 10B mostra ainda outra modalidade 1050de uma tabela de consulta que pode ser construída a partirde alocações IFAST e armazenada na memória da estação deassinante para utilização no mapeamento de valores SID emposições correspondentes. Aqui, a tabela de consulta podecompreender uma pluralidade de entradas 1052, 1054, 1056,que associam faixas de valores SID possíveis, FAIXAI SID,FAIXA2 SID, FAIXAN SID, com posições correspondentes, POS1,POS2, POSN. Uma vez que IFAST aloca faixas de valores SIDpara um país específico, a tabela de consulta nestamodalidade mapeia igualmente faixas de valores SID em umaposição correspondente.

A Figura 10C mostra ainda outra modalidade databela de consulta, que pode compreender uma pluralidade deentradas 1102, 1104, 1106, que associam faixas de valoresSID possíveis, FAIXAI SID, FAIXA2 SID, FAIXAN SID, valoresSID individuais SID1, SID2, SIDN, ou combinações de faixasSID e valores SID individuais, com posiçõescorrespondentes, P0S1, P0S2, POSN, e valores de incertezade posição correspondentes, UNC1, UNC2, ÜNCN. Como exemplo,onde as posições correspondentes são ajustadas naslocalizações centróides dos respectivos países, os valoresde incerteza representam o raio de cobertura da localizaçãocentróide ou algum outro valor indicando a faixa ou área decobertura do sistema identificado. Em alguns casos, a faixaou área de cobertura pode ser medida pelos limitesgeográficos do país em questão. Por exemplo, o valor deincerteza pode ser obtido simplesmente como o raio de umcírculo que se estende a partir da localização centróideque circunscreve estreitamente a extensão total da áreageográfica do país envolvido. A área ou faixa de coberturado sistema identificado serve como uma medida precisa daincerteza de posição da estação de assinante porque aestação de assinante pode ser localizada em qualquer lugardentro desta área ou faixa. Esta incerteza de posição é umamétrica útil para selecionar dentre múltiplas estimativaspossíveis da posição da estação de assinante.

Para facilitar a busca através da tabela deconsulta, suas entradas podem ser ordenadas por prioridade,com entradas de prioridade mais elevada aparecendoprimeiro. Por exemplo, as entradas podem ser ordenadasestaticamente, quando a estação de assinante for primeiroativada na ordem dos países mais prováveis de seremvisitados. Alternativamente, as entradas podem serordenadas dinamicamente. Por exemplo, sempre que a estaçãode assinante for ligada, as entradas são colocadas na ordemdos países atualmente visitados pela estação de assinantedentro de um quadro de tempo anterior, como, por exemplo, 6meses.Outra maneira pela qual a recuperação pode serfacilitada é a de armazenar as entradas em uma memóriaendereçável de conteúdo, em que a faixa ou valor SID parauma entrada forma a parte de etiqueta da entrada, e aposição e a incerteza de posição correspondentes formam aparte de conteúdo da entrada. Um valor SID pode ser mapeadoem uma posição e/ou uma incerteza de posição correspondenteem um único acesso com tal memória.

As entradas da tabela podem ser atribuídasvalores hash para facilitar a busca através da tabela. Porexemplo, agrupamentos de entradas podem ser atribuídos omesmo valor hash, e as entradas na tabela em seguidaordenadas por valor hash. Uma função hash mapeia valores depelo menos um parâmetro de mensagem de overhead em um valorhash, que identifica a parte da tabela na qual a busca devecomeçar.

As entradas na tabela que representam paísesindividuais podem ser também agregadas de modo a formaremuma única entrada que representa uma região inteira. Porexemplo, as entradas individuais que representam os paísescaribenhos podem ser agregadas de modo a formarem uma únicaentrada que representa a região caribenha.

Em outra implementação, a primeira estimativapode ser derivada de um valor de Código de País, um valorde ID de Setor, um valor de uma combinação dos dois, ou umvalor de qualquer combinação destes com um ou maisparâmetros adicionais, de uma mensagem de overhead, talcomo a mensagem de Parâmetros de Setor (Figuras 7A-7B),comunicada à estação de assinante por um sistema decomunicação IxEVDO. 0 Código de País é um código queidentifica o país da estação de assinante, e é idêntico aoMCC discutido anteriormente. 0 ID de Setor é umidentificador do setor de estação base que serve a estaçãode assinante. Os valores de um ou outro ou de umacombinação destes dois parâmetros podem ser mapeados em umaposição ou incerteza de posição correspondente através detabelas de busca adequadas que associam os valores destesparâmetros a posições e posições incertas correspondentes.

Por exemplo, se o degrau mais refinado degranularidade que é possível através da utilização conjuntacom o ID de Setor resultar em uma tabela de consulta quenão pode encaixar-se dentro do armazenamento disponível naestação de assinante, ou leva tempo demais para acessar, omapeamento pode ser efetuado utilizando o Código de Paíssozinho. Assim, um valor de Código de País de uma mensagemde Parâmetros de Setor comunicada à estação de assinantepor um sistema de comunicação sem fio IxEVDO pode sermapeado em uma posição e uma incerteza de posiçãocorrespondentes utilizando uma tabela de consulta do tipodescrito anteriormente. Deve-se observar que o termo"posição e posição incerta" é aqui utilizado para designara posição ou a incerteza de posição alternativamente, outanto a posição quanto a incerteza de posição emcombinação, uma vez que qualquer combinação destas é aquicontemplada.

Em outra implementação, a primeira estimativapode ser derivada de um valor MCC, um valor MNC, um valorLAC, um valor RAC, um valor de Identidade de Célula, umvalor de Zona de Tempo, um valor de qualquer combinação dedois ou mais destes, ou um valor de qualquer combinação dosprecedentes em combinação com parâmetros adicionais, demensagens de overhead comunicadas à estação de assinantepor um sistema de comunicação sem fio GSM ou UMTS.

Os valores dos parâmetros MCC, MNC e LAC podemser obtidos da mensagem de Área de Localização (ou"elemento de informação" no jargão do 3GPP) , mostrada naFigura 11 e descrita na especificação GSM 3GPP aplicável,Seção 10.5.1.3, páginas 288-290, TS 24.008 v.3.19,0 do 3GPP(2004-06), R99, de Setembro de 2004. Este elemento deinformação é uma mensagem de overhead rotineiramentedifundida pelo sistema através do BCCH para ajudar oprocedimento de atualização de localização executadoenquanto a estação de assinante está no modo ocioso. O MCC(Código de Pais Móvel) é um código do pais do sistema GSMou UMTS que serve a estação de assinante. O MCN (Código deRede Móvel) é um código da rede GSM ou UMTS dentro destepais que serve a estação de assinante. O LAC (Código deÁrea de Localização) é um código de uma área especificadentro do pais ou rede do sistema GSM ou UMTS que serve aestação de assinante. Os valores destes parâmetros podemser mapeados em uma posição e uma incerteza de posiçãocorrespondentes utilizando uma tabela de consulta adequadado tipo descrito anteriormente.

Se uma granular idade mais grossa do que adisponível do elemento de informação Área de Localizaçãofor aceitável, então o valor da PLMN (Rede Móvel TerrestrePúbl ica) pode ser utilizado, e mapeado em uma posição e umaincerteza de posição correspondentes utilizando uma tabelade consulta. A PLMN é o único parâmetro de um elemento deinformação de Identidade PLMN rotineiramente difundidoatravés do BCCH para auxiliar as estações de assinanteenquanto no modo ocioso. Esta identifica sem ambigüidade aportadora que serve a estação de assinante. O formato émostrado na Figura 13, e é também descrito na especificaçãoGSM 3GPP aplicável, Seção 10.3.1.11, página 398, no TS25.331 do 3GPP v.3.20.0 (2004-09), R99, de Setembro de2004, especificações de protocolo RRC.

Se uma granular idade mais fina do que adisponível do elemento de identificação de Área deLocalização for desejável, presumindo que serviços depacote sejam utilizados pela portadora, então os parâmetrosdo elemento de informação de Área de Roteamento podem serutilizados, e mapeados em uma posição e uma incerteza deposição correspondentes utilizando a tabela de consulta.

Este elemento de informação é também uma mensagem deoverhead rotineiramente difundida pelo sistema através doBCCH para assistir as estações de assinante no modo ocioso.O formato deste elemento de informação é mostrado na Figura12, e é descrito na especificação 3GPP aplicável, Seção10.5.5.15, páginas 380-381, TS 24.008 do 3GPP v.3.19.0(2004-06), R99, de Setembro de 2004. Em combinação com osvalores dos parâmetros MCC, MNC e LAC descritosanteriormente, o RAC (Código de Área de Roteamento) forneceuma identificação não ambígua de uma área de roteamentodentro de uma área de cobertura GPRS. Mais uma vez, osvalores destes parâmetros podem ser mapeados em uma posiçãoe uma incerteza de posição correspondentes utilizando umatabela de consulta apropriada do tipo descritoanteriormente.

Se até mesmo uma granularidade mais fina do que adisponível do elemento de informação de Área de Roteamentofor desejável, então a combinação da PLMN, disponível doelemento de informação de Identidade PLMN descrito acima, ea Identidade da Célula, o único parâmetro de um elemento deinformação de Identidade de Célula que está disponível emum sistema UMTS e que identifica sem ambigüidade uma céluladentro de uma PLMN, podem ser utilizados. Nesta abordagem,a combinação de PLMN e Identidade de Célula é mapeada emuma posição e/ou uma incerteza de posição correspondentesutilizando a tabela de consulta. Mais uma vez, a Informaçãode Identidade de Célula é rotineiramente difundida atravésdo BCCH para ajudar as estações de assinante enquanto nomodo ocioso. 0 formato é mostrado na Figura 14, e é tambémdescrito na especificação GSM 3GPP aplicável, Seção10.3.2.2, páginas 400-01, TS 25.331 do 3GPP v.3.20.0 (2004-9), R99, de Setembro de 2004, especificação de protocoloRRC.

Outra abordagem envolve mapear o parâmetro deZona de Tempo, um indicador da zona de tempo da localizaçãoatual da estação de assinante e o único parâmetro doelemento de informação de Zona de Tempo, em uma posição euma incerteza de posição correspondentes utilizando pelomenos uma tabela de consulta. O elemento de informação deZona de Tempo não está sempre disponível, mas, para asportadoras que a fornecem, a mensagem é rotineiramentedifundida através do BCCH em auxílio às estações deassinante no modo ocioso. O formato é mostrado na Figura15, e é também descrito na Seção 10.5.3.8, página 317 do TS24.008 do 3GPP v3.19.0 (2004-06), R99, de Setembro de 2004.

Na seleção dentre estas diversas abordagens,deve-se entender que uma granularidade mais fina conduziráa uma estimativa mais precisa da posição da estação deassinante e, portanto, a uma melhor posição de origem daestação de assinante, mas a custa de uma estrutura de dadosou tabela de consulta maior necessária para mapear osvalores de parâmetro em uma posição e uma incerteza deposição correspondentes. Assim, uma maneira prática deproceder é selecionar a abordagem que leva à obtenção dagranularidade mais elevada possível dada a memóriadisponível da estação de assinante.

Por exemplo, uma vez que uma tabela de consultamapeia valores MCC possíveis em posições e posiçõesincertas correspondentes pode ser prontamente acomodadapela maioria das estações de assinante, a primeiraestimativa pode ser derivada do MCC sozinho. Neste exemplo,o valor MCC, obtido de um elemento de informação de Área deLocalização ou outra mensagem de overhead comunicada àestação de assinante por um sistema de comunicação sem fioGSM ou UMTS, é mapeado em uma posição correspondente, talcomo a localização centróide do pais envolvido, e em umaincerteza de posição correspondente, tal como o raio médiode cobertura, como, por exemplo, 400 km, de uma rede semfio GSM ou UMTS ou o raio de um circulo centralizado nocentróide e que circunscreve estreitamente a extensãogeográfica do pais envolvido.

Novamente com referência à Figura 2B, a segundaestimativa pode ser recuperada de uma memória dentro daestação de assinante, e representar uma correção anteriordo tipo GPS da posição da estação de assinante, tal como acorreção de posição mais recente, ou uma estimativa defaultda posição da estação de assinante, tal como uma estimativabaseada no pais da nacionalidade ou registro do assinante.

Como outro exemplo, a segunda estimativa pode seruma correção anterior da posição da estação de assinante,conforme determinado a partir de um sistema deposicionamento do tipo GPS, com uma incerteza de posiçãoque depende da caducidade da correção. Por exemplo, acorreção pode ter marca do tempo, de modo que a caducidadeda correção seja derivável da diferença no tempo entre otempo atual e a marca de tempo. Aqui, a incerteza deposição da segunda estimativa pode ser determinada oucalculada utilizando a caducidade, tal como pelamultiplicação da caducidade da segunda estimativa pelavelocidade presumida da estação de assinante. Se acaducidade da correção for de mais de duas horas, porexemplo, pode-se presumir que o assinante se deslocou peloar durante o período de tempo interveniente; ao passo que,se a caducidade da correção anterior for inferior a duashoras, pode-se presumir que o assinante se deslocou porautomóvel. Alternativamente, a incerteza de posição podeser ajustada para um valor default derivado empiricamenteque depende da caducidade da correção.

Na Figura 2B, pelo menos um parâmetro do qual aprimeira estimativa é derivada pode receber também marca detempo, permitindo que a caducidade destes parâmetros sejaderivada da diferença no tempo entre o tempo atual e otempo da marca de tempo. Uma vez que a caducidade destesparâmetros é determinada, a posição de incerteza daprimeira estimativa pode ser determinada ou atualizada emresposta a esta caducidade. Alternativamente, a primeiraestimativa propriamente dita pode receber marca de tempo,permitindo que a caducidade desta estimativa seja derivadada diferença no tempo entre o tempo atual e o tempo damarca de tempo. Neste exemplo, a posição de incerteza daprimeira estimativa é então determinada ou atualizada emresposta à caducidade da primeira estimativa.

A Figura 16 é um fluxograma de uma modalidade1600 de um método para atualizar uma estrutura de dados queassocia valores possíveis de pelo menos um parâmetro demensagem de overhead recebido por uma estação de assinantecom posições correspondentes. O método executado pelaestação de assinante é mostrado nas caixas 1602, 1604,1606, 1608, 1610 e 1612. A caixa 1602 compreende obtervalores do parâmetro da mensagem de overhead recebida pelaestação de assinante de um sistema de comunicação sem fio.A caixa 1604 compreende mapear os valores em uma posiçãocorrespondente acessando a estrutura de dados. A caixa 1606compreende ajustar a posição de origem da estação deassinante na posição correspondente. A caixa 1608compreende derivar uma correção da posição da estação deassinante a partir de transmissões de satélite que originamde um sistema de determinação de posição do tipo GPS,incluindo a busca de tais transmissões em resposta àposição de origem. Se uma condição de atualização estiverpresente, a estrutura de dados é atualizada comorepresentado pela caixa 1602.

Aqui, um recurso de "auto-aprendizagem", aestrutura de dados, que pode ser qualquer uma de pelo menosuma tabela de consulta descrita anteriormente, pode seratualizado na medida em que novas informações se tornemdisponíveis. Por exemplo, a tabela de consulta pode seratualizada ao longo do tempo, com base na correção deposição finalmente obtida do sistema de determinação deposição do tipo GPS.

Em outra implementação, a estrutura de dadosmapeia os valores do parâmetro em posições e valores deincerteza de posição correspondentes, em que os valores deincerteza de posição são valores de cobertura que indicamuma área de cobertura de um sistema, rede ou entidade semfio. Pode-se determinar que uma condição de atualizaçãoestá presente se a correção tipo GPS da posição da estaçãode assinante estiver fora da área de cobertura indicadapelo valor de cobertura mapeado, indicando-se que essa áreade cobertura não é inteiramente precisa.

Em outro exemplo, a estrutura de dados podecompreender uma tabela de consulta que tem uma pluralidadede entradas que associam valores possíveis do parâmetro aposições e valores de cobertura correspondentes. Em umaconfiguração, a tabela de consulta pode ser da formamostrada na Figura 10C, e mapear valores SID ou faixas devalores SID em posições e posições incertascorrespondentes, em que as posições incertas são as áreasde cobertura dos sistemas sem fio identificados pelosrespectivos valores SID. Nesta configuração, com referênciaà Figura 17, um valor SID é mapeado em uma posiçãocentróide 1706 e um raio de cobertura R, que definem juntosuma área 1708 de cobertura do sistema identificado pelovalor SID. Determina-se que uma condição de atualizaçãoestá presente se a correção 1702 da posição da estação deassinante, como determinada por um sistema de determinaçãode posição do tipo GPS utilizando a posição centróide 1706como a posição de origem da estação de assinante, estiverfora da área de cobertura 1708. Isto indica que alocalização centróide 1706 ou o raio de cobertura R, ouambos, são imprecisos. (Estivesse a correção dentro da áreade cobertura 1708, então nenhuma atualização serianecessária, uma vez que a correção é compatível com aposição centróide 1706 e o raio de cobertura R). Emresposta à condição de atualização, uma de três opçõespossíveis pode ser empreendida.

Na primeira opção, ao se, ou depois de determinarque uma condição de atualização está presente, o raio decobertura mapeado como armazenado na tabela de consulta ésimplesmente estendido de modo que a área de coberturadefinida pelo raio abranja a correção da posição da estaçãode assinante. Com referência à Figura 17, esta abordagempode ser apropriada no caso onde a correção de posição dotipo GPS for à localização 1710, imediatamente fora da áreade cobertura 1708 representada pela localização centróide1706 e pelo raio de cobertura R. Neste caso, o raio decobertura R armazenado em pelo menos uma tabela de consultaé estendido de R até R' , de modo que a nova área decobertura 1714 associada ao valor de SID abranja a correção1710.

Na segunda opção, ao se, ou depois de determinarque uma condição de atualização está presente, a entradaque associa o valor de parâmetro a uma posição e um valorde cobertura correspondentes é substituída de modo que ovalor de parâmetro mapeie em uma nova posição ou valor decobertura. Com referência à Figura 17, esta abordagem podeser apropriada no caso da correção de posição do tipo GPSfor à localização 1702, longe da área de cobertura 1708representada pela localização centróide 1706 e pelo raio decobertura R. Neste caso, as entradas na tabela de consultapara o valor SID são substituídas, de modo que estasassociem o valor SID à nova localização centróide 1716 e aoraio de cobertura R'', que definem juntos uma área decobertura 1718 que abranja a correção 1702.

Na terceira opção, ao se, ou depois de determinarque a condição de atualização está presente, pelo menos umanova entrada, que associa o valor de parâmetro a umaposição e a um valor de cobertura, é adicionada à tabela deconsulta, criando intencionalmente assim uma ambigüidade naforma de uma situação de conflito. Novamente com referênciaà Figura 17, se a correção de posição do tipo GPSresultante for na localização 1702, a entrada existente quemapeia o valor SID na localização centróide 1706 e no raiode cobertura R fica inalterada, e é adicionada pelo menosuma nova entrada, que mapeia o valor SID tanto nalocalização centróide 1716 quanto no raio de cobertura R''.Para resolver o conflito em tentativas de correção futuras,dependendo da distância entre a correção de posição 1702 ea área de cobertura 1708 exigida pela entrada original, aentrada original ou a nova entrada pode ser sinalizada demodo a indicar qual a mais provável. Durante tentativas decorreção de posição futuras, a entrada mais provável, quepode alterar-se ao longo do tempo, seria utilizada paradeterminar a posição de origem da estação de assinante.

Se, por exemplo, a correção de posição resultantefosse para estar na localização 1710, que é próxima da áreade cobertura 1708 exigida por pelo menos uma entradaoriginal, a entrada original poderia ser indicada como amais provável em relação à outra. Alternativamente, caso acorreção de posição resultante fosse localizada na posição1702, que é mais próxima da ou está dentro da área decobertura 1718 de outro sistema, rede ou entidade, a novaentrada poderia ser indicada como a mais provável emrelação à outra.

A tabela de consulta pode ser armazenada em umamemória dentro da estação de assinante. A Figura 1800mostra uma configuração 1800 especifica, na qual a ROM1804, a memória não-volátil 1806, e a RAM 1808 estãopresentes dentro da estação de assinante. Cada uma destasmemórias é acessível por pelo menos um processador (nãomostrado) através de pelo menos um barramento 1802. Nestaconfiguração, a tabela de consulta é dividida entre umaparte fixa 1810, que é permanentemente armazenada na ROM1804, e uma parte variável 1812, que é armazenada namemória não-volátil 1806, enquanto a estação de assinante édesligada. Como mostrado na Figura 18B, quando a estação deassinante é ligada, a parte variável da tabela de consultaé copiada na RAM 1808, que é a cópia identificada com onúmero 1812'. À medida que a estação de assinante tenta umacorreção de posição do tipo GPS, pelo menos uma atualizaçãopode ser feita na cópia 1812' da parte variável da tabelade consulta armazenada na RAM 1808. Esta cópia atualizada éidentificada com o número 1814 na Figura 18C. Durante oprocesso de desligamento da estação de assinante, a cópiaatualizada 1814 é armazenada na memória não-volátil 1806,preservando assim todas as alterações que foram feitas.

Novamente com referência à Figura 16, a etapa demapeamento 1604 pode compreender mapear um valor SID, umvalor NID, um valor ID_BASE, um valor de qualquercombinação de dois ou mais destes com pelo menos umparâmetro adicional, de uma mensagem de overhead comunicadaà estação de assinante por um sistema de comunicação semfio CDMA 2000, em uma posição correspondente. O mapeamento1604 pode compreender mapear um valor SID de uma Mensagemde Parâmetros de Sistema comunicada à estação de assinantepor um sistema de comunicação sem fio CDMA 2000 em umaposição correspondente.

Em outra modalidade, o mapeamento 1604 podecompreender mapear um valor de Código de Pais, um valor deID de Setor, um valor de uma combinação dos dois, ou umvalor de qualquer combinação de pelo menos um destes comparâmetros adicionais, de mensagens de overhead comunicadasà estação de assinante por um sistema de comunicação semfio lxEVDO, em uma posição correspondente. Assim, omapeamento 1604 pode compreender mapear um valor de Códigode Pais de uma mensagem de Parâmetros de Setor comunicada àestação de assinante por um sistema de comunicação sem fioIxEVDO em uma posição correspondente.

Em ainda outra modalidade, o mapeamento 1604 podecompreender mapear um valor MCC, um valor MNC, um valorLAC, um valor RAC, um valor de Identidade de Célula, umvalor de Zona de Tempo, um valor de qualquer combinação dequaisquer dois ou mais destes, ou um valor de qualquercombinação destes com pelo menos um parâmetro adicional, depelo menos uma mensagem de overhead comunicada à estação deassinante por um sistema de comunicação sem fio GSM ouUMTS, em uma posição correspondente. Assim, o mapeamento1604 pode compreender mapear um valor MCC de um elemento deinformação de Área de Localização comunicado à estação deassinante por um sistema de comunicação sem fio GSM ou UMTSem uma posição correspondente.A Figura 19 mostra um método para atualizar umatabela de consulta que tem uma pluralidade de entradas queassociam valores possíveis do parâmetro, obteníveis de umamensagem de overhead comunicada por um sistema decomunicação sem fio, com posições correspondentes. Comomostrado, esta modalidade inclui caixas 1902, 1904, 1906,1908 e 1910.

A caixa 1902 compreende obter valores de umparâmetro de uma mensagem de overhead recebida pela estaçãode assinante de um sistema de comunicação sem fio.

A caixa 1904 compreende acessar a tabela paradeterminar se está presente pelo menos uma entrada, queassocia o valor de parâmetro a uma posição correspondente.

A consulta 1906 compreende perguntar se a entradaque associa o valor do parâmetro a uma posiçãocorrespondente está presente na tabela de consulta.

A caixa 1908 compreende atualizar a tabela deconsulta de modo a adicionar uma nova entrada se a consulta1906 indicar que a entrada não está presente na tabela deconsulta. A nova entrada associa os valores do parâmetrocom uma posição correspondente.

A caixa 1910 compreende ajustar a posição deorigem da estação de assinante na posição correspondente sea entrada estiver presente na tabela de consulta.

A tabela de consulta pode ser qualquer uma dastabelas de consulta descritas anteriormente. Nesta variantedo recurso de "auto-aprendizagem" descrito anteriormente, atabela de consulta é atualizada se estiver ausente aentrada que associa valores específicos do parâmetro a umaposição e a uma incerteza de posição correspondentes. Deacordo com este procedimento de atualização, uma novaentrada que associa estes valores específicos a uma posiçãoe uma incerteza de posição correspondentes (uma ou ambasdas quais são derivadas da correção de posição do tipoGPS), é adicionada à tabela de consulta.

A caixa 1910 compreende atualizar a tabela deconsulta adicionando uma nova entrada que associa osvalores do parâmetro a uma posição correspondente. Alémdisto, a entrada adicionada pode também associar o valor deparâmetro a uma incerteza de posição correspondente, talcomo o raio de cobertura presumido. Assim, por exemplo, nocaso da tabela de consulta associar valores ou faixas SID alocalizações centróides e raios de coberturacorrespondentes do(s) pais(es), a tabela de consulta podeser atualizada com base na correção de posição do sistemade determinação de posição do tipo GPS. Com referência àFigura 20, o pais 2002 que abrange a correção de posição2004 é identificado, e é então adicionada à tabela umaentrada que associa o valor SID mais recente recebido pelaestação de assinante à posição centróide 2006 do pais 2002e ao raio de cobertura presumido, R, como, por exemplo, 400km, ou um raio de cobertura atual baseado nos limitesgeográficos do pais.

A Figura 21 é um fluxograma de outra modalidadede um método para atualizar uma tabela de consulta que temuma pluralidade de entradas que associam possíveis valoresdo parâmetro da mensagem de overhead a posiçõescorrespondentes. Esta modalidade é mostrada pelas caixas2102 e 2104.

A caixa 2102 compreende receber uma mensagem deoverhead de um sistema de comunicação sem fio que indicaque uma condição de atualização está presente.

A caixa 2104 compreende atualizar a tabela deconsulta em resposta à informação de um servidor centralacessível pela estação de assinante.A tabela de consulta nesta modalidade pode serqualquer uma das tabelas de consulta discutidas oudescritas anteriormente. Esta modalidade é direcionada auma variante do recurso de "auto-aprendizagem" descritoanteriormente, em que a tabela de consulta é atualizada combase na informação de um servidor central, e é atualizadaem resposta a uma mensagem de overhead do sistema sem fio,que indica que a informação no servidor alterou.

A tabela de consulta pode associar possíveisvalores ou faixas SID a posições centróides, faixas decobertura, ou ambas, correspondentes do(s) país(es), combase nas informações, que incluem a alocação IFAST devalores ou faixas SID possíveis para países mantidos peloIFAST em um servidor acessível através da Internet emwww.ifast.org. Aqui, o sistema sem fio monitora osconteúdos do servidor e efetua difunde periodicamente umamensagem de overhead para estações de assinante,instruindo-as no sentido de atualizarem suas tabelas deconsulta com base nas alterações nas alocações SID ou nosconflitos SID identificados que são mantidos no servidorIFAST.

Como exemplo, o sistema sem fio pode difundir amensagem de atualização em uma base relativamenteinfreqüente, como, por exemplo, a cada seis meses, ligada àfreqüênc ia com a qual atualizações são feitas nasinformações armazenadas no servidor IFAST. Como outroexemplo, o sistema sem fio difunde a mensagem sempre que ovolume de atualizações nas informações IFAST tiverultrapassado um nível limite desde o último procedimento deatualização.

Em outra modalidade, qualquer um dos métodosdiscutidos anteriormente (Figuras 1, 2A, 2B, 16, 19, 21) éincorporado de maneira tangível como uma série deinstruções de software armazenadas em um meio legível porprocessador.

Em ainda outra modalidade, é fornecido pelo menosum produto industrial que compreende uma memória em umaestação de assinante em um sistema de comunicação sem fio.

A memória armazena uma estrutura de dados, e a estrutura dedados associa uma série de valores possíveis de umparâmetro, obteníveis de uma mensagem de overheadcomunicada por um sistema de comunicação sem fio, aposições correspondentes. A estrutura de dados pode tambémassociar os valores possíveis do parâmetro a posiçõesincertas correspondentes. E a estrutura de dados podecompreender também uma tabela de consulta possuindo umapluralidade de entradas que associam os valores possíveisdo parâmetro a posições correspondentes. A tabela deconsulta pode compreender qualquer uma das tabelas deconsulta descritas ou mostradas anteriormente. Exemplosdesta modalidade são mostrados nas Figuras 18A-18D.

No caso onde a estrutura de dados é implementadacomo uma tabela de consulta, a pluralidade de entradas natabela de consulta pode ser armazenada na ordem deprioridade. Ou a pluralidade de entradas pode ser, cadauma, associadas a um valor hash e armazenadas na ordemascendente ou descendente do valor hash, com uma funçãohash disponível para mapear valores dos parâmetros damensagem de overhead em um valor hash. Além disto, comomostrado nas Figuras 18A-18D, a memória pode consistir emmemórias ROM, memórias RAM, memórias não-voláteis, ou umacombinação destas.

São também possíveis exemplos nos quais pelomenos algumas das entradas entram em conflito. A Figura 22Amostra um exemplo de uma tabela de consulta 2200 que temduas entradas conflitantes, identificadas com os números2206 e 2208. A entrada 2206 associa a faixa de SID SIDr-SIDs a uma primeira posição, P0S1, e a uma primeira posiçãoincerta, UNC1, enquanto a entrada 2208 associa o valor deSID SIDr a uma segunda posição, P0S2, e a uma segundaposição incerta, UNC2. A entrada 2206 pode representar, porexemplo, uma alocação SID autorizada pelo IFAST, enquanto aentrada 2208 pode representar a utilização não-autorizadado valor de SID SIDr por uma portadora em outro pais. Oconflito pode ser identificado pelo IFAST (Figuras 9A-9B)ou descoberto através da chamada do método da Figura 16.

Como outro exemplo, todas as entradas na tabelatêm um bit C, identificado com o número 2202, para indicarse a entrada está em conflito com outra entrada. Assim, osbits C para as entradas 2206 e 2208 são ambos ajustados(representado pelo X na Figura) indicando que estas duasentradas estão em conflito entre si para o valor de SIDSIDr. Todas as entradas na tabela têm também um bit M,identificado com o número 2204, para indicar qual das duasou mais entradas conflitantes para um valor ou faixa de SIDé a mais provável. Na Figura 22A, o bit M para a entrada2206 é ajustado, indicando que a entrada é mais provávelque a entrada 2208 porque representa uma alocação de SIDIFAST autorizada, ao passo que a entrada 2208 representauma utilização SID não-autorizada por uma portadora.

Com o tempo, estes bits podem alterar. Porexemplo, a entrada 2208 pode ser posteriormente consideradacomo mais provável que a entrada 2206. Neste caso, atravésda chamada do método da Figura 16, como mostrado na Figura22B, o bit M para entrada 2208 é ajustado, refletindo ostatus alterado da entrada 2208 em relação à entrada 2206.

Com o tempo, as entradas podem também alterar. NaFigura 22A, por exemplo, a entrada 2208 pode ser umaentrada recém-adicionada através da chamada do método daFigura 16. Ou, como mostrado na Figura 22C, se o conflitofor resolvido porque, por exemplo, a portadora cessou autilização não-autorizada do SIDr e/ou este valor de SIDfoi retirado da lista de conflitos identificados mantidosno servidor IFAST (Figuras 9A-9B) através da chamada dométodo da Figura 21, a entrada 2208 seria apagada.

Em outra modalidade, a estrutura de dados associapossíveis valores SID, valores NID, valores ID_BASE,valores de qualquer combinação de dois ou mais destes, ouvalores de qualquer combinação destes com pelo menos umparâmetro adicional, obteníveis pela estação de assinantede uma mensagem de overhead comunicada por um sistema decomunicação sem fio CDMA 2000, a posições correspondentes.

A estrutura de dados pode associar possíveis valores SID,15 obteníveis pela estação de assinante de uma Mensagem deParâmetros de Sistema comunicada por um sistema decomunicação sem fio CDMA 2000, a posições correspondentes.

Nesta implementação, a estrutura de dados pode tambémassociar os possíveis valores SID a posições incertascorrespondentes.

Em ainda outra modalidade, a estrutura de dadosassocia possíveis valores de Código de País, valores de IDde Setor, valores da combinação dos dois, ou valores dequalquer combinação destes com um ou mais parâmetrosadicionais, obteníveis pela estação de assinante demensagens de overhead comunicadas por um sistema decomunicação sem fio lxEVDO, a posições correspondentes. Emuma implementação, a estrutura de dados associa possíveisvalores de Código de País, obteníveis de uma mensagem deParâmetros de Setor comunicada à estação de assinante porum sistema de comunicação sem fio lxEVDO, a posiçõescorrespondentes. Nesta implementação, a estrutura de dadospode também associar os possíveis valores de Código de Paísa posições incertas correspondentes.

Em ainda outra modalidade, a estrutura de dadosassocia possíveis valores MCC, valores MNC, valores LAC,valores RAC, valores de Identidade de Célula, valores deZona de Tempo, valores de qualquer combinação de quaisquervalores precedentes, ou valores de qualquer combinação dosvalores precedentes com um ou mais parâmetros adicionais,obteníveis de mensagens de overhead comunicadas à estaçãode assinante por um sistema de comunicação sem fio GSM ouUMTS, a posições correspondentes. Em uma implementação, aestrutura de dados associa possíveis valores MCC,obteníveis de um elemento de informação de Área deLocalização comunicado por um sistema de comunicação semfio GSM ou UMTS, a posições correspondentes. Como exemplo,a estrutura de dados pode associar os possíveis valores MCCa posições incertas correspondentes.

A Figura 23A resume na forma de tabela exemplosde alguns dos parâmetros que podem ser utilizados na tabelade consulta para um sistema CDMA 2000 ou lxEVDO, enquanto aFigura 23B resume na forma de tabela exemplos de alguns dosparâmetros que podem ser utilizados na tabela de consultapara um sistema GSM ou UMTS. Outros exemplos são possíveis,de modo que nada nestas tabelas deve ser tomado comolimitador.

A Figura 24 é um diagrama em blocos de umamodalidade de um sistema para derivar a posição de origempara uma estação de assinante. Nesta modalidade, uma oumais memórias 2402a, 2402b, 2402c são configuradas paraarmazenar uma estrutura de dados que associa possíveisvalores de um parâmetro, obteníveis pela estação deassinante de uma mensagem de overhead comunicada por umsistema de comunicação sem fio, a posições correspondentes.Além disto, os processadores 2404a, 2404b, 2404c sãoconfigurados para (1) obter valores do parâmetro damensagem de overhead comunicada por um sistema decomunicação sem fio; (2) acessar a estrutura de dadosarmazenada em uma ou mais das memórias de modo a mapear osvalores do parâmetro em uma posição correspondente; e (3)derivar uma posição de origem da estação de assinante emresposta ao acesso. As memórias 2402a, 2402b, 2402c sãoacessíveis aos processadores 2404a, 2404b, 2404c através debarramentos 2406.

Os processadores 2402a, 2402b, 2402c podem sertambém configurados para: (1) buscar transmissões desatélite que originam de um sistema de determinação deposição do tipo GPS em resposta à posição de origem daestação de assinante; e (2) derivar uma correção da posiçãoda estação de assinante de tais transmissões. Como exemplo,os processadores 2402a, 2402b, 2402c podem ser configuradospara ajustar a posição de origem da estação de assinantepara a posição correspondente mapeada utilizando aestrutura de dados fornecida de outra estimativa da posiçãode estação de assinante possuindo uma incerteza de posiçãomenor que está indisponível.

A estrutura de dados pode compreender pelo menosuma tabela de consulta com uma pluralidade de entradas queassociam possíveis valores dos parâmetros a posiçõescorrespondentes. A pluralidade de entradas da tabela deconsulta pode também associar os possíveis valores dosparâmetros a posições incertas correspondentes.

A Figura 25. é um diagrama em blocos de umaimplementação 2500 do sistema. Nesta implementaçãoespecífica, os processadores compreendem um mecanismo deposição 2502a para derivar a posição de origem da estaçãode assinante, e um mecanismo de busca 2502b para correçãoda posição da estação de assinante em resposta à posição deorigem. Nesta implementação, a memória compreende uma ROM2504a, uma memória não-volátil 2504b, e uma RAM 2504c, cadaqual acessível aos processadores através dos barramentos2506.

A estrutura de dados nesta implementação tem umaparte fixa e uma parte variável. A parte fixa é armazenadana ROM 2504a, e uma cópia mestre da parte variável éarmazenada na memória não-volátil 2504b, enquanto a estaçãode assinante é desligada. Quando da ligação, uma cópia daparte variável é armazenada na RAM 2504c. Quaisqueratualizações na parte variável enquanto a estação deassinante é ligada são feitas nesta parte variável. Quandoa estação de assinante é desligada, a cópia atualizada naRAM 2504c é armazenada na memória não-volátil 2504b,sobrescrevendo a cópia mestre anterior e servindo como anova cópia mestre.

Como exemplo, como representado pela tabela daFigura 23A, a estrutura de dados associa possíveis valoresSID, valores NID, valores ID_BASE, valores de qualquercombinação de dois ou mais destes, ou valores de qualquercombinação destes com pelo menos um parâmetro adicional,obteníveis pela estação de assinante das mensagens deoverhead comunicadas por um sistema de comunicação sem fioCDMA 2000, a posições correspondentes. Em uma configuração,a estrutura de dados pode associar possíveis valores SID,obteníveis pela estação de assinante de uma Mensagem deParâmetros de Sistema comunicada por um sistema decomunicação sem fio CDMA 2000, em posições correspondentes.

Nesta configuração, a estrutura de dados pode tambémassociar os possíveis valores SID a posições incertascorrespondentes.Em outro exemplo, também representado pela tabelada Figura 23A, a estrutura de dados pode associar possíveisvalores de Código de País, valores de ID de Setor, valoresda combinação dos dois, ou valores de qualquer combinaçãodestes com pelo menos um parâmetro adicional, obteníveispela estação de assinante das mensagens de overheadcomunicadas por um sistema de comunicação sem fio lxEVDO, aposições correspondentes. Em uma configuração, a estruturade dados pode associar possíveis valores de Código de País,obteníveis de uma mensagem de Parâmetros de Setorcomunicada por um sistema de comunicação sem fio lxEVDO, aposições correspondentes. Nesta configuração, a estruturade dados pode também associar os possíveis valores deCódigo de País a posições incertas correspondentes.

Em ainda outro exemplo, representado pela tabelada Figura 23B, a estrutura de dados associa possíveisvalores MCC, valores MNC, valores LAC, valores RAC, valoresde Identidade de Célula, valores de Zona de Tempo, valoresde qualquer combinação de quaisquer dois ou mais destes, ouvalores de qualquer combinação destes com pelo menos umparâmetro adicional, obteníveis de mensagens de overheadcomunicados por um sistema de comunicação sem fio GSM ouUMTS, a posições correspondentes. Em uma configuração, aestrutura de dados pode associar possíveis valores MCC,obteníveis de um elemento de informação Área de Localizaçãocomunicado por um sistema de comunicação sem fio GSM ouUMTS, a posições correspondentes. Nesta configuração, aestrutura de dados pode também associar possíveis valoresMCC a posições incertas correspondentes.

Em ainda outro exemplo, com referência à Figura26, seis estruturas de dados podem ser mantidas,compreendendo a estrutura de dados de Correção de PosiçãoGPS Mais Recente 2602, a estrutura de dados Mais Recente deSID 2604, o Banco de Dados de Auto-Aprendizagem de SID2606, o Banco de Dados de Tabela de Países de SID 2608, aestrutura de dados de Informação de Estação Base MaisRecente 2610, e a estrutura de dados em Serviço SID 2612.

Um processador ASIC, o mecanismo de posição 2612, acessaestas seis estruturas de dados e, em resposta a estas,emite a posição de origem da estação de assinante,identificada com o número 2614.

Um formato exemplar da estrutura de dados deCorreção de Posição GPS Mais Recente 2604 é mostrado naFigura 27. Como mostrado, os campos Lat_gps e Lon gpsrepresentam a correção GPS mais recente da posição daestação de assinante (em graus), e os campos gpsWeek_gps egpsMs_gps compreendem uma marca de tempo do tempo no qual acorreção de posição GPS mais recente foi efetuada, com ocampo gpsWeek_gps indicando a semana na qual essa correçãofoi efetuada, e gpsMs_gps indicando o tempo (emmilissegundos) durante a semana em que a correção GPS foiefetuada. 0 campo Position_unc_gps representa a incertezade posição inerente (em metros) da correção GPS maisrecente.

Estes valores são todos atualizados (em RAM) (1)quando a estação de assinante é ligada, ou (2) quando umacorreção GPS está disponível, pelo PE ou por algum outroprocessador dentro da estação de assinante. Quando aestação de assinante é desligada, os conteúdos destaestrutura de dados são gravados na memória não-volátil.

Um formato exemplar das estruturas de dados comSID Mais Recente e com Informações de Estação Base MaisRecentes 2604, 2610 é mostrado na Figura 28. Dentro daestrutura de dados Mais Recente de SID 2604, o campo deSIDlatest porta o SID em serviço mais recente para aestação de assinante, e os campos gpsWeek e gpsMs portamuma marca de tempo deste SID em serviço mais recente. Maisuma vez, gpsWeek porta a semana na qual o SIDlatest foiatualizado pela última vez, e gpsMs porta o tempo (emmilissegundos) dentro da semana em que a atualizaçãoocorreu.

Dentro do banco de dados de informação de EstaçãoBase Mais Recentes 2 610, os campos BSLAt e BSLon portam,respectivamente, a latitude e a longitude (em graus) daestação base que serve a estação de assinante. 0 campo Dmarporta a MAR para esta estação base, derivada do tamanho dajanela de busca utilizada pela estação base para buscarpilotos das estações base vizinhas. Os camposgpsWeek_BsInfo e gpsMs_BsInfo portam uma marca de tempo dotempo no qual os campos BSLat e BSLon foram atualizadospela última vez, expresso em termos da semana e do tempodentro da semana em que a atualização ocorreu.

Os valores da estrutura de dados Mais Recente deSID 2604 são atualizados (em RAM) (1) quando a estação deassinante é ligada, (2) quando uma condição fora de serviço(00S) é detectada, ou (3) quando ocorre um handoff para umnovo sistema em serviço, uma vez que cada uma destasocorrências deve acionar o sistema sem fio hospedeiro paracomunicar mensagens de overhead (tal como uma Mensagem deParâmetros de Sistema CDMA 2000) à estação de assinante,incluindo um SID que identifica o último sistema emserviço. Mais especificamente, quando uma condição 00Socorre, o SID do sistema em serviço imediatamente anteriorao inicio da condição OOS é armazenado em SIDlatest e,quando uma condição de handoff ocorre, o SID do sistema emserviço imediatamente anterior ao handoff é armazenado emSIDlatest. Mais uma vez, estas atualizações podem serefetuadas pelo PE ou por algum outro processador dentro daestação de assinante. Além disto, os conteúdos destaestrutura de dados são gravados em uma memória não-volátilquando a estação de assinante é desligada.

Os valores da estrutura de dados de Informação deEstação Base Mais Recente 2610 são atualizados (em RAM) (1)quando uma condição de ligação ocorre, ou (2) valores não-zero de BSLat e BSLon são encontrados nas mensagens deoverhead (tais como uma Mensagem de Parâmetros de SistemaCDMA 2000) recebidas do sistema sem fio hospedeiro,presumindo-se que os valores não- zero destes campos sejamválidos, enquanto valores zero indicam que os campos nãosão utilizados. Mais uma vez, estas atualizações podem serefetuadas pelo PE ou por algum outro processador dentro daestação de assinante. Além disto, como antes, os conteúdosdesta estrutura de dados são gravados na memória não-volátil quando a estação de assinante é desligada. Estesvalores são atualizados quando a estação de assinante estáem serviço durante os modos OCIOSO e de ACESSO.

A estrutura de dados em Serviço SID 2612 contémum campo, SIDserving, que porta o SID do sistema sem fio emserviço atual, e campos que portam uma marca de tempo dotempo em que o campo SIDserving foi atualizado pela últimavez. Se a estação de assinante estiver 00S, o valor doSIDserving é 0. Se a estação de assinante estiver emserviço, então o SIDserving é um número na faixa de 1 a32767. Normalmente, o SIDserving e SIDlatest portam o mesmovalor, mas há circunstâncias em que os dois diferirão. Porexemplo, quando a estação de assinante está 00S, SIDservingserá 0, enquanto o SIDlatest portará o SID do sistema emserviço imediatamente anterior, à condição OOS. Da mesmamaneira, quando a estação de assinante tiver passado por umhandoff de um sistema para outro, SIDlatest portará o SIDdo sistema em serviço imediatamente anterior ao inicio dacondição de handoff, enquanto SIDserving portará o SID dosistema em serviço após o handoff.

O Banco de Dados de Auto-Aprendizagem de SID 2606é uma matriz circular de tamanho fixo com entradasclassificadas por tempo GPS, com cada uma tendo o formatomostrado na Figura 29. 0 tamanho da matriz é escolhido combase em suposições de deslocamento típicas. Supondo-se queum assinante típico se desloque entre a Coréia, o Japão eos Estados Unidos, uma matriz de tamanho fixo de 55entradas pode ser apropriada. Cada entrada é inicialmenteajustada em um valor nulo default. As entradas são entãopreenchidas à medida que sejam obtidas correções GPSenquanto a estação de assinante está em serviço. Quando aestação de assinante está fora de serviço, a atualização oupreenchimento das entradas não é efetuado, mesmo quecorreções GPS sejam obtidas.

Quando uma correção GPS é obtida enquanto aestação de assinante está em serviço, o Banco de Dados deAuto-Aprendizagem SID 2606 é consultado para determinar seestá presente uma entrada chaveada para o valor atual doSIDserving. Se tal entrada não estiver presente, umaentrada é alocada para este SID. Se uma entrada nãopreenchida não estiver disponível, a entrada preenchidamais antiga é alocada. (Este é o único método pelo qual umaentrada preenchida expira). A entrada recém-alocada é entãopreenchida de acordo com o pseudo-código da Figura 32A. Seuma entrada chaveada no SIDserving já estiver presente, oscampos selecionados desta entrada podem ser atualizados,novamente através do pseudo-código da Figura 32A. Uma vezque o pseudo-código rege ambas as atualizações para asentradas existentes, e o preenchimento das entradas recém-alocadas, uma explicação de seu funcionamento será dada.Com referência à Figura 32A, o raio de coberturadefault, RadiusSL, é ajustado em 400 km, um valor que éconfigurável. É feita então uma verificação para determinarse uma entrada chaveada no SIDserving está presente noBanco de Dados com Tabela de Paises SID 2608, que associa ovalor do SIDserving a uma localização centróide e a um raiode cobertura. Se sim, as variáveis CentroidCountry eRadiusCountry são respectivamente ajustadas nestes valores.

Uma variável DeltaRadius é também ajustada para a diferençade posição entre a correção GPS e a localização centróidedo pais. Se o valor SIDserving não puder ser associado auma localização centróide e a um raio de cobertura porqueuma entrada chaveada no SIDserving não é encontrada noBanco de Dados de Tabela de Países de SID 2608, a variávelRadiusCountry é ajustada em RadiusSL, o valor de coberturadefault, e a variável DeltaRadius é ajustada em 0(garantindo assim que uma condição de conflito não serádetectada, em conformidade com a falta de uma entrada noBanco de Dados de Tabela de Países SID 2608).

Se DeltaRadius for maior do que RadiusCountry,indicando que a correção GPS está fora da área de coberturapara o país como indicado pelo Banco de Dados de Tabela dePaíses SID 2608, uma condição de conflito é detectada. Porconseguinte, o valor do campo de máscara, na entrada recém-alocada ou na entrada existente, qualquer que seja asituação que está presente, é ajustado em um "1" lógicopara indicar a presença de um conflito para o SIDserving.Caso contrário, o valor do campo máscara é liberado para um"0" lógico, de modo a indicar a ausência de uma condição deconflito.

Um exemplo destas duas situações é mostrado naFigura 32B. Nesta, presume-se que uma entrada no Banco deDados de Tabela de Países SID 2608 associa o SIDserving àlocalização centróide 3208 e ao raio de cobertura 3206, quedefinem juntos a área de cobertura 3202 (a área dentro docirculo). A variável CentroidCountry é ajustada para ovalor 3208, e a variável RadiusCountry é ajustada para ovalor 3206. Se a correção GPS for gpsl, então a variávelDeltaRadius é ajustada para o valor identificado com onúmero 3204, a diferença entre a posição representada porgpsl e a localização centróide 3208. üm conflito é entãodetectado porque o valor de DeltaRadius ultrapassa o deRadiusCountry, indicando que gpsl está fora da área decobertura designada do SIDserving (a área representada pelocirculo). Por conseguinte, o valor máscara, seja na entradaexistente, seja na entrada recém-alocada do Banco de Dadosde Auto-Aprendizagem de SID 2606, é ajustado em um "1"lógico. Por contraste, se a correção GPS for gps2 (a mesmada localização centróide 3208), então a variávelDeltaRadius é ajustada em 0, indicando que gps2 coincidecom a localização centróide 3208. Um conflito não édetectado neste caso porque o valor de DeltaRadius nãoultrapassa o de RadiusCountry, indicando assim que gps2está dentro da área de cobertura designada do SIDserving.

Uma vez que o valor do campo máscara da entrada éajustado ou liberado como apropriado, a latitude e alongitude da correção GPS são então armazenadasrespectivamente nos campos de latitude e longitude daentrada, e a marca de tempo da correção GPS, representadopela semana e o tempo (em mseg) durante a semana em que acorreção GPS ocorreu, são armazenados, respectivamente, noscampos gpsWeek e gpsMs. 0 pseudo-código completa então aexecução.

Observe que, por meio da execução do pseudo-código, se nenhuma entrada chaveada no SIDserving estiverpresente no Banco de Dados de Auto-Aprendizagem de SID 2606ou no Banco de Dados de Tabela de Países SID 2608,indicando que o SIDserving não foi encontrado anteriormentee também não está associado a nenhum país representado noBanco de Dados de Tabela de Países SID 2608, uma entradachaveada no SIDserving é adicionada ao Banco de Dados deAuto-Aprendizagem de SID 2606, que contém a posição e amarca de tempo da correção GPS que ocorreu enquanto aestação de assinante estava sendo servida pelo SIDserving.Isto é útil porque, quando o SIDserving for encontrado nofuturo, a correção de posição GPS (com a incerteza deposição refletindo a caducidade da correção de posição GPS)pode então servir como a posição de origem da estação deassinante.

A atualização e o preenchimento das entradas noBanco de Dados de Auto-Aprendizagem de SID 2606 ocorrem naRAM e são executados pelo PE ou por algum outro processadorquando uma correção GPS é obtida e a estação de assinanteestá atualmente em serviço. Quando a estação de assinante édesligada, os conteúdos desta estrutura de dados armazenadana RAM são armazenados em uma memória não-volátil,assegurando assim que as atualizações e as entradas recém-preenchidas sejam preservadas.

O Banco de Dados de Tabela de Países SID 2608 éuma tabela de consulta que tem entradas, cada qualassociando uma faixa consecutiva de SIDs a uma localizaçãocentróide do país e a uma faixa de cobertura. Um formatoexemplar de uma entrada neste banco de dados é mostrado naFigura 30. O campo SIDstart porta o SID inicial na faixa, ocampo SIDend porta o SID terminal na faixa, os campos delatitude e longitude portam, respectivamente, a latitude ea longitude centróides do país associado (cada uma emunidades de 0,0001 radiano), e o campo radius porta o raiode cobertura (em km) do país associado.Neste exemplo, o Banco de Dados de Tabela dePaíses SID 2608 é uma tabela fixa armazenada em uma ROM quenão é alterada depois que a estação de assinante é ativadae posta em funcionamento. Em vez disso, durante afabricação, a tabela é preenchida utilizando uma tabelaatual de faixas de SID obtida de www.ifast.org (ver asFiguras 8A-8G para um exemplo) e em seguida ajustada naROM. Se um SID for recém-atribuído a um país depois deajustado o Banco de Dados de Tabela de Países SID 2608, asituação é processada através de uma entrada no Banco deDados de Auto-Aprendizagem de SID 2606.

Para preencher a tabela, a tabela atual de faixasSID do www.ifast-org é baixada e classificada por faixaSID. Cada entrada é aumentada com um campo de hash, que15 porta um valor de hash inversamente relacionado com aprioridade da entrada, com campos de localização centróide(latitude e longitude), que portam a localização centróidedo país associado, e com um campo de raio de cobertura, queporta o raio de cobertura. 0 valor de hash atribuído a umaentrada é inversamente relacionado com o grau no qual seespera que o assinante se desloque até este país. Porexemplo, para um assinante que se espera se desloqueextensivamente entre os Estados Unidos, Japão e Coréia doSul, às entradas associadas aos Estados Unidos pode seratribuído um valor de hash de 1, indicando a prioridademais elevada, e às entradas associadas ao Japão pode seratribuído um valor de hash de 2, indicando a próximaprioridade mais elevada, e às entradas associadas à Coréiado Sul pode ser atribuído um valor de hash de 3, indicandoa próxima prioridade mais elevada. Conforme fixado na ROM,a tabela será ordenada pelo valor de hash na ordemascendente, com as entradas de prioridade mais elevada noou em direção ao topo. A localização centróide para umaentrada é o ponto intermediário entre as posições máxima emínima para o país, e o raio de cobertura para uma entradaé o raio de cobertura da área circular centralizada nalocalização centróide que abrange a totalidade do país.

Uma vez aumentada a tabela, múltiplas entradas natabela podem ser então consolidadas como apropriado. Porexemplo, múltiplas entradas para os países caribenhos podemser consolidadas em uma única entrada para toda a regiãocaribenha. Para consolidar múltiplas entradas, as faixasSID das entradas individuais, quando combinadas, devemformar uma única faixa consecutiva de SIDs. O campo deposição centróide é então carregado com a posição centróideda região inteira, e o campo de raio de cobertura épreenchido com um valor de raio que define um círculocentralizado na localização centróide que abrange toda aregião. As entradas na tabela são então ordenadas porprioridade com base no valor de hash atribuído a cadaentrada.

As Figuras 31A-31G mostram uma tabela de faixasSID que foi baixada de www. ifast. orq e aumentada em parteda maneira descrita para formar um precursor do Banco deDados de Tabela de Países SID 2608. As entradas na tabelasão divididas em 19 grupos, e as entradas em cada grupo sãoatribuídas um valor de hash na faixa 1-18 inversamenteproporcional à prioridade das entradas no grupo. Porexemplo, as entradas associadas em grande parte aos EstadosUnidos dentro da faixa de SID de 1 a 7807 são atribuídas umvalor de hash de 1, que representa as entradas deprioridade mais elevada, às entradas associadas ao Japãodentro da faixa de SID de 12288 a 13311 é atribuído umvalor de hash de 2, que representa o próximo nível deprioridade mais elevado, etc. É de se notar que todas asentradas associadas ao Caribe são consolidadas em uma únicaentrada, que representa toda a região Caribenha, à qual éatribuído um valor de hash de 15.

Será agora discutido um algoritmo de alto nívelpara determinar a posição de origem da estação deassinante. Quer a estação de assinante esteja em serviço(IS) ou fora de serviço (OOS), o algoritmo envolve avaliartodas as fontes possíveis da posição de origem, eselecionar a fonte que tem a incerteza de posição maisbaixa. 0 algoritmo prossegue em cinco estágios,determinando uma posição de origem possível e a incertezade posição correspondente em cada estágio, e preencher doisvetores, SeedPosition(i), 1 < i < 5 e SeedUncetainty(i), 1< i < 5, em cada estágio.

No primeiro estágio, a incerteza de posiçãoassociada à última correção GPS envelhece até o tempo atualutilizando o pseudo-código da Figura 33. De acordo com estepseudo-código, é calculado o TimeDelta, igual à diferençano tempo entre o tempo atual e o tempo rotulado na correçãoGPS. Se este valor TimeDelta for inferior a 2 horas, avelocidade presumida da estação de assinante,seedpos_MsSpeedMax, é ajustada em uma velocidade deautomóvel presumida, seedpos_MsSpeedMax_car, como, porexemplo, 33,975 m/seg (76 mph), e, caso contrário, éajustada em uma velocidade de avião presumida,seedpos_MsSpeedMax_air, como, por exemplo, 178,816 m/seg(400 mph), que reflete uma suposição de que a estação deassinante se deslocou pelo ar se o tempo desde a correçãoGPS mais recente for igual a ou ultrapassar 2 horas. Avelocidade presumida, seedpos_MsSpeedMax, é entãomultiplicada pelo valor de TimeDelta de modo a chegar àincerteza de posição incrementai devido à caducidade dacorreção GPS. Este valor é em seguida adicionado àincerteza de posição intrínseca da correção GPS, aIncerteza de Posição de Correção GPS (Position_Unc_gps naFigura 27) de modo a chegar à incerteza de posiçãoagregada da correção GPS mais recente, que é armazenada emSeedUncertainty(I). A primeira posição de origem potencial,SeedPosition(1), é ajustada para a correção GPS maisrecente.

Os critérios de "saída antecipada" prescritospodem ser então avaliados para determinar se é necessárioprosseguir com os estágios restantes. Em uma modalidade, seSeedUncertainty(1), a incerteza de posição envelhecidaassociada à correção GPS mais recente, está dentro de umaexigência de correção de precisão GPS típica, como, porexemplo, de 8 chips GPS ou, de maneira equivalente, 2400metros, em seguida a posição de origem da estação deassinante é tomada como sendo a correção de posição GPSválida mais recente, e o algoritmo termina sem prosseguircom os estágios seguintes. Além disso, seSeedUncertainty(I) estiver fora da faixa desta exigênciatípica, então o algoritmo prossegue com os estágios20 seguintes.

No segundo estágio, se a estrutura de dados deInformação de Estação Base Mais Recente 2610 portar valoresnão-zero da latitude e longitude da estação base emserviço, a incerteza de posição destes valores é levada a25 envelhecer até o tempo atual pela execução do pseudo-códigoda Figura 34 se a estrutura de dados 2610 portar valoresnão-zero de lat/lon da estação base.

De maneira semelhante ao código da Figura 33, nocódigo da Figura 34, TimeDelta, igual à diferença no tempo30 entre o tempo atual e o tempo rotulado nos valores delat/lon da estação base, é calculado. Se este valor deTimeDelta for inferior a 2 horas, a velocidade presumida daestação de assinante, seedpos_MsSpeedMax, é ajustada em umavelocidade de automóvel presumida, seedpos_MsSpeedMax_car,como, por exemplo, 33, 975 m/seg (76 mph) , e, casocontrário, é ajustada em uma velocidade de avião presumida,seedpos_MsSpeedMax_air, como, por exemplo, 178,816 m/seg(400 mph). A velocidade presumida, seedpos_MsSpeedMax, éentão multiplicada pelo valor de TimeDelta de modo achegar à incerteza de posição incrementai devido àcaducidade dos valores de lat/lon da estação base. Estevalor é então adicionado à incerteza de posição intrínsecada estação base (Dmar na Figura 28) de modo a chegar àincerteza de posição agregada da posição de lat/lon daestação base, UncertaintyBSlatlon. Este valor é em seguidacomparado com uma incerteza de posição default, associada àsuposição de que a estação de assinante está localizada emalgum lugar sobre a face da terra, com uma incerteza deposição que abrange a totalidade da terra. Se inferior àincerteza de posição default, a segunda instanciação daposição incerta, PositionUncertainty(2), é ajustada paraUncertaintyBSlatlon. Se superior à incerteza deposiçãodefault, PositionUncertainty(2), é ajustada naincerteza de posição default. Neste caso, a segunda posiçãode origem possível, SeedPosition(2) , é ajustada na posiçãode lat/lon da estação base.

No terceiro estágio, o pseudo-código da Figura 35é executado para determinar se uma posição de origem épossível a partir de uma entrada correspondente no Banco deDados de Auto-Aprendizagem de SID 2606. Se a estação deassinante estiver fora de serviço, e o Banco de Dados deAuto-Aprendizagem de SID 2606 portar uma entradacorrespondente para SIDlatest, a incerteza de posiçãoassociada a esta entrada correspondente envelhece até otempo atual. De maneira semelhante ao código da Figura 34,no código da Figura 35, TimeDelta, igual à diferença notempo entre o tempo atual e o tempo rotulado no GPSarmazenado na entrada correspondente, é calculado. Se estevalor TimeDelta for inferior a 2 horas, a velocidadepresumida da estação de assinante, seedpos_MsSpeedMax, éajustada em uma velocidade de automóvel presumida,seedpos_MsSpeed_Max_car, como, por exemplo, 33,975 m/seg(76 mph), e, caso contrário, é ajustada em uma velocidadede avião presumida, seedpos_MsSpeedMax_air, como, porexemplo, 178,816 m/seg (400 mph).

A velocidade presumida, seedpos_MsSpeedMax, é emseguida multiplicada pelo valor de TimeDelta de modo achegar à incerteza de posição incrementai devido àcaducidade dos valores de lat/long GPS da entradacorrespondente. Este valor é então adicionado à incertezade posição intrínseca da posição de lat/lon GPS,seedpos_default_sid_uncertainty, de modo a chegar àincerteza de posição agregada da posição de lat/lon GPS daentrada correspondente. Este valor é então comparado comuma incerteza de posição default, associada à suposição deque a estação de assinante está localizada em algum lugarna face da terra, com uma incerteza de posição que abrangea totalidade da terra. Se inferior à incerteza de posiçãodefault, a terceira instanciação da posição incerta,SeedUncertainty (3), é ajustada na incerteza de posiçãoagregada da posição de lat/lon GPS da entradacorrespondente. Se superior à incerteza de posição default,SeedUncertainty(3) é ajustada para o valor default. Nestecaso, a terceira posição de origem possível,SeedPosition(3), é ajustada na posição de lat/lon GPS daentrada correspondente.

Se a estação de assinante estiver em serviço, euma entrada correspondente estiver presente no banco dedados 2606 que corresponda ao SIDserving, a caducidade daposição de lat/lon GPS da entrada correspondente éconsiderada desnecessária. Neste caso, SeedUncertainty (3)é ajustada na incerteza de posição intrínseca da posição delat/lon GPS, seedpos_default_sid_uncertainty, e aSeedPosition(3) é ajustada para a posição de lat/lon GPS daentrada correspondente.

Se a estação de assinante estiver fora de serviçoe se uma entrada no banco de dados 2606 estiver ausente quecorresponda ao SIDlatest, ou se a estação de assinanteestiver em serviço e uma entrada no banco de dados 2606estiver ausente que corresponda ao SIDserving, o pseudo-código da Figura 35 é pulado.

No quarto estágio, o pseudo-código das Figuras36A-36B é executado para determinar se uma posição deorigem é possível com base em uma entrada correspondente noBanco de Dados de Tabela de Países SID 2608. A primeiraparte do código, mostrada na Figura 36A, rege quando aestação de assinante está fora de serviço. Nesta parte docódigo, se SIDlatest não estiver definido na estrutura dedados 2604, a execução deste pseudo-código é abortada, e ocontrole de programa é devolvido sem calcular uma quartainstanciação de SeedPosition e SeedUncertainty. Se umaentrada correspondente para o SIDlatest no Banco de Dadosde Auto-Aprendizagem de SID 2606 indicar a presença de umconflito, ou se uma entrada correspondente para o SIDlatestestiver ausente do Banco de Dados de Tabela de Países SID2608, então SeedUncertainty (4) é ajustada para o valordefault de toda a terra, e SeedPosition(4) é ajustada em umvalor default de 0 de Iat e 0 de Ion. Se uma entradacorrespondente estiver presente no Banco de Dados da Tabelade Países SID 2608 e uma condição de conflito não forindicada para o SIDserving, então RadiusCountry é ajustadono raio de cobertura da entrada correspondente no Banco deDados da Tabela de Países SID 2608, e a incerteza deposição para o SIDserving, também igual ao RadiusCountry, éentão levada a envelhecer até o tempo atual. Para conseguiristo, é calculado o TimeDelta, igual à diferença no tempoentre o tempo atual e o tempo rotulado no SIDlatest. Seeste valor de TimeDelta for inferior a 2 horas, como antes,a velocidade presumida da estação de assinante,seedpos_MsSpeedMax, é ajustada para uma velocidade deautomóvel presumida, seedpos_MsSpeedMax_car, como, porexemplo, 33,795 m/seg (76 mph), e, caso contrário, éajustada na velocidade de avião presumida,seedpos_MsSpeedMax_air, como, por exemplo, 178,816 m/seg(400 mph).

A velocidade presumida, seedpos_MsSpeedMax, éentão multiplicada pelo valor de TimeDelta de modo a chegarà incerteza de posição incrementai devido à caducidade doSIDlatest. Este valor é então adicionado à incerteza deposição intrínseca da localização centróide correspondenteao SIDlatest, RadiusCountry, de modo a chegar à incertezade posição agregada desta localização centróide. Este valoré em seguida comparado com uma incerteza de posiçãodefault, associada à suposição de que a estação deassinante está localizada em algum lugar na da terra, comuma incerteza de posição que abrange a totalidade da terra.

Se inferior à incerteza de posição default, a quartainstanciação da posição incerta, SeedUncertainty(4), éajustada na incerteza de posição agregada da posiçãocentróide da entrada correspondente. Se maior que aincerteza de posição default, SeedUncertainty(4) é ajustadapara o valor default. Neste caso, a quarta posição deorigem possível, SeedPosition(4), é ajustada para a posiçãocentróide da entrada correspondente.A segunda parte do pseudo-código, mostrada naFigura 36B, rege no caso da estação de assinante estar emserviço. Uma verificação é primeiro feita para determinarse o pais associado ao SIDserving é diferente do paisassociado ao SIDlatest, o que indica que a estação deassinante cruzou uma fronteira SID durante uma chamada detráfego longa. Neste caso, a incerteza de posição para alocalização centróide associada ao SIDlatest, que é o raiode cobertura para o SIDlatest, envelhece até o tempo atual.

TimeDelta, a diferença no tempo entre o tempo atual e otempo rotulado no SIDmaisrecente, é multiplicado pelaseedpos_MsSpeedMax, a velocidade presumida da estação deassinante (discutida anteriormente), e o resultadoadicionado ao raio de cobertura para o SID mais recente,RadiusCountryLatest. 0 resultado é então comparado com oraio do pais do SIDserving. SeedUncertainty(4) é ajustadaem qualquer um destes dois valores que seja menor.SeedPosition(4) é então ajustada para a localizaçãocentróide associada ao SIDlatest ou associada aoSIDserving. Se o raio de pais envelhecido do SIDlatest formenor que o raio do pais do SIDserving, entãoSeedPosition(4) é ajustada na localização centróide paraSIDlatest; caso contrário, esta é ajustada na localizaçãocentróide para SIDserving.

Para explicar isto ainda mais, consideremos umexemplo em que uma estação de assinante localizada naCoréia cruza a fronteira com a China durante uma chamada, eo tempo decorrido é tal que o raio de pais envelhecido daCoréia (SIDlatest) é menor que o raio do país da China(SIDlatest). Neste exemplo, a SeedUncertainty(4) seriaajustada no raio de país envelhecido da Coréia, eSeedPosition(4) seria ajustado na localização centróide daCoréia.Se os países associados ao SIDserving e aoSIDlatest forem os mesmos, mas uma entrada correspondenteno Banco de Dados de Auto-Aprendizagem de SID 2608associado ao SIDserving indicar um conflito,SeedUncertainty(4) é ajustada no valor de incerteza daterra inteira default, e SeedPosition(4) é ajustada naposição de Iat 0/lon 0 default. Se os países forem osmesmos, mas nenhum conflito associado ao SIDserving forindicado, então a incerteza de posição para a localizaçãocentróide associada ao SIDserving envelhece até o tempoatual. Para se conseguir isto, TimeDelta, a diferença notempo entre o tempo atual e o tempo rotulado no SIDserving,é multiplicado por seedpos_MsSpeedMax, a velocidadepresumida da estação de assinante (discutidaanteriormente), e o resultado adicionado ao raio decobertura para o SIDserving. 0 resultado é então comparadocom o valor default de incerteza de posição de toda aterra. SeedUncertainty(4) é ajustada em qualquer um destesdois valores que seja menor. SeedPosition(5) é ajustada nalocalização centróide associada ao SIDserving.

Em quinto lugar, SeedUncertainty(5) é ajustada novalor default de toda a terra, e SeedPosition(5) é ajustadano valor default de Iat 0/lon 0.

Na conclusão destes cinco estágios, a posição deorigem da estação de assinante é então ajustada em qualquerum dos cinco valores possíveis, SeedPosition(i), 1 < i <5, que tenha SeedUncertainty(i) correspondente, 1 < i < 5mais baixa.

0 PE em seguida deriva informações de assistênciaà aquisição para a posição de origem e incerteza de posiçãoselecionadas, e passa estas informações para o BuscadorGPS. Se o Buscador GPS não consegue produzir uma correçãoGPS válida, e a posição de origem que foi obtidaanteriormente foi gerada a partir das opções do Banco deDados de Auto-Aprendizagem de SID 2606 ou do Banco de Dadosda Tabela de Países SID, o PE regenera as informações deassistência à aquisição utilizando a posição de origem comoo valor de Iat 0/lon 0 predefinido e a incerteza de posiçãocomo o valor default de toda a terra. Este então forneceestas informações ao Buscador GPS, iniciando assim outratentativa de correção GPS.

Embora diversas modalidades, implementações eexemplos tenham sido descritos, será evidente para osversados na técnica que são possíveis muito maismodalidades, implementações e exemplos que estejam dentrodo escopo desta invenção. Conseqüentemente, a invenção nãodeve ser limitada exceto em relação às reivindicaçõesapensas.

Claims (34)

1. Método para derivar uma posição de origem deuma estação de assinante em um sistema de comunicação semfio, que compreende:- receber uma mensagem de overhead do sistema decomunicação sem fio; ederivar a posição de origem da estação deassinante a partir de um parâmetro na mensagem de overhead.

2. Método, de acordo com a reivindicação 1, noqual derivar compreende:- derivar uma primeira estimativa de posição daestação de assinante do parâmetro;tentar derivar uma segunda estimativa deposição da estação de assinante;- ajustar a posição de origem da estação deassinante para a primeira estimativa de posição se asegunda estimativa de posição estiver indisponível;ajustar a posição de origem da estação deassinante para a primeira estimativa de posição se asegunda estimativa de posição tiver uma incerteza deposição mais elevada que a primeira estimativa de posição;eajustar a posição de origem da estação deassinante para a segunda estimativa de posição se a segundaestimativa de posição tiver uma incerteza de posição maisbaixa que a primeira estimativa de posição.

3. Método, de acordo com a reivindicação 2, noqual:- o parâmetro indica uma posição de uma estaçãobase em comunicação com a estação de assinante; e- a primeira estimativa de posição é ajustadapara a posição de estação base indicada pelo parâmetro.

4. Método, de acordo com a reivindicação 3, noqual a posição de origem é ajustada para valores deBASE_LAT e BASE_LON de uma Mensagem de Parâmetros deSistema comunicada à estação de assinante por um sistema decomunicação sem fio CDMA 2000.

5. Método, de acordo com a reivindicação 2, noqual a segunda estimativa é a correção de posição anteriorda estação de assinante.

6. Método, de acordo com a reivindicação 5, noqual a correção de posição anterior é marcada no tempo etem um envelhecimento derivável da marca de tempo, e aincerteza de posição da segunda estimativa é determinada emresposta ao envelhecimento.

7. Método, de acordo com a reivindicação 2, noqual a segunda estimativa é ajustada para uma estimativadefault da posição da estação de assinante.

8. Método, de acordo com a reivindicação 7, noqual a incerteza de posição da segunda estimativa éajustada para um valor default.

9. Método, de acordo com a reivindicação 1, noqual derivar compreende mapear um valor SID de uma de; umaMensagem de Parâmetros de Sistema, uma Mensagem deParâmetros de Sistema ANSI-4, e uma Mensagem de Parâmetrosde Sistema Em Tráfego, comunicadas à estação de assinantepor um sistema de comunicação sem fio CDMA 2000.

10. Método, de acordo com a reivindicação 1, noqual derivar compreende:- mapear o parâmetro para uma posição utilizandouma estrutura de dados que associa possíveis valores doparâmetro com posições correspondentes; e- ajustar a posição de origem para a posiçãomapeada.

11. Método, de acordo com a reivindicação 10, noqual a estrutura de dados é configurada para mapearpossíveis valores do parâmetro em incertezas de posiçãocorrespondentes.

12. Em uma estação de assinante que tem umaposição em um sistema de comunicação sem fio, um métodopara atualizar uma ou mais estruturas de dados associandopossíveis valores de um ou mais parâmetros de mensagem deoverhead com posições correspondentes, compreendendo:- obter valores de um ou mais parâmetros de umaou mais mensagens de overhead recebidas pela estação deassinante de um sistema de comunicação sem fio;- mapear o um ou mais valores de parâmetro parauma posição correspondente pelo acesso a uma ou maisestruturas de dados;- ajustar uma posição de origem da estação deassinante para a posição correspondente;- derivar uma correção da posição da estação deassinante de uma ou mais transmissões por satéliteoriginando de um sistema de determinação de posição do tipoGPS, incluindo buscar uma ou mais de tais transmissões emresposta à posição de origem;- determinar se uma condição de atualização estápresente em resposta à correção da posição da estação deassinante; e- atualizar a uma ou mais estruturas de dados seuma condição de atualização estiver presente.

13. Método, de acordo com a reivindicação 12, noqual a uma ou mais estruturas de dados também associampossíveis valores do um ou mais parâmetros com valores deincerteza de posição correspondentes, e o mapeamento mapeiao um ou mais valores de parâmetro da uma ou mais mensagensde overhead para um valor de incerteza de posiçãocorrespondente.

14. Método, de acordo com a reivindicação 13, noqual os valores de incerteza de posição são valores decobertura que indicam uma área de cobertura, e uma condiçãode atualização é determinada para estar presente se acorreção da posição da estação de assinante estiver fora daárea de cobertura indicada pelo valor de cobertura mapeado.

15. Método, de acordo com a reivindicação 14, emque, mediante ou após determinar que uma condição deatualização esteja presente, o valor de cobertura mapeadocomo armazenado na uma ou mais estruturas de dados éestendido, de modo que a área de cobertura indicada pelovalor abrange a correção de posição da estação deassinante.

16. Método, de acordo com a reivindicação 14, emque, mediante ou após determinar que uma condição deatualização esteja presente, a uma ou mais entradasassociando o um ou mais valores de parâmetro com umaposição correspondente e valor de cobertura sãosubstituídas, de modo que o um ou mais valores de parâmetromapeiam em uma nova posição ou valor de cobertura.

17. Método, de acordo com a reivindicação 14, emque, mediante ou após determinar que uma condição deatualização esteja presente, uma ou mais novas entradasassociando o um ou mais valores de parâmetro com umaposição e valor de cobertura são adicionadas a uma ou maistabelas de consulta.

18. Método, de acordo com a reivindicação 12, noqual o mapeamento compreende mapear um valor SID de umamensagem de overhead comunicada à estação de assinante porum sistema de comunicação sem fio CDMA 2000 para umaposição correspondente.

19. Em uma estação de assinante que tem umaposição em um sistema de comunicação sem fio, um métodopara atualizar uma ou mais estruturas de dados que tem umapluralidade de entradas associando possíveis valores de umou mais parâmetros, obteníveis de uma ou mais mensagens deoverhead comunicadas por um sistema de comunicação sem fio,a posições correspondentes, compreendendo:- obter valores de um ou mais parâmetros de umaou mais mensagens de overhead recebidas pela estação deassinante de um sistema de comunicação sem fio;- acessar a uma ou mais estruturas de dados paradeterminar se uma ou mais entradas estão presentes queassociam o um ou mais valores de parâmetro a uma posiçãocorrespondente;- ajustar uma posição de origem da estação deassinante para a posição correspondente se a uma ou maisentradas que associam o um ou mais valores de parâmetro aessa posição estão presentes na uma ou mais estruturas dedados; e- atualizar a uma ou mais estruturas de dados sea uma ou mais entradas não estiverem presentes na uma oumais estruturas de dados.

20. Método, de acordo com a reivindicação 19, noqual, se a uma ou mais entradas não estiverem presentes nauma ou mais estruturas de dados, a uma ou mais estruturasde dados são atualizadas pela adição de uma ou maisentradas que associam os valores do um ou mais parâmetros auma posição correspondente.

21. Método, de acordo com a reivindicação 20, noqual a uma ou mais entradas adicionadas também associam oum ou mais valores de parâmetro a uma incerteza de posiçãocorrespondente.

22. Em uma estação de assinante em um sistema decomunicação sem fio, um método para atualizar uma estruturade dados que tem uma pluralidade de entradas que associampossíveis valores de pelo menos um parâmetro obteníveis depelo menos uma mensagem de overhead comunicada por umsistema de comunicação sem fio, a posições correspondentes,compreendendo:- receber uma mensagem de overhead de um sistemade comunicação sem fio que indica que uma condição deatualização está presente; e- atualizar a estrutura de dados em resposta àinformação de um servidor central acessível pela estação deassinante.

23. Método, de acordo com a reivindicação 22, noqual a informação é uma alocação de possíveis valores SID.

24. Método, de acordo com a reivindicação 22, noqual a informação é uma alocação de faixas para países.

25. Método, de acordo com a reivindicação 22, noqual a informação é uma alocação de regiões geográficas.

26. Método, de acordo com a reivindicação 22, noqual a informação inclui uma identificação de conflitosconhecidos na utilização de valores SID.

27. Em uma estação de assinante que tem umaposição em um sistema de comunicação sem fio,compreendendo:- uma memória que armazena uma estrutura de dadosque associa possíveis valores de parâmetro obteníveis pelaestação de assinante de pelo menos uma mensagem de overheadcomunicada pelo sistema de comunicação sem fio, a posiçõescorrespondentes; e- pelo menos um processador configurado para (1)obter valores de parâmetro da pelo menos uma mensagem deoverhead; (2) acessar a estrutura de dados para mapear osvalores de parâmetro para uma posição correspondente; e (3)derivar uma posição de origem da estação de assinante emresposta ao acesso.

28. Sistema, de acordo com a reivindicação 27, noqual o pelo menos um processador é configurado para: (1)buscar transmissões por satélite de um sistema dedeterminação de posição do tipo GPS em resposta à posiçãode origem; e (2) derivar uma correção da posição da estaçãode assinante de tais transmissões.

29. Sistema, de acordo com a reivindicação 27, noqual o pelo menos um processador é configurado para ajustara posição de origem da estação de assinante para umaposição correspondente mapeada utilizando a estrutura dedados fornecida de outra estimativa da posição da estaçãode assinante possuindo incerteza de posição mais baixa queestá indisponível.

30. Sistema, de acordo com a reivindicação 27, noqual a uma ou mais estruturas de dados compreendem umatabela de consulta que tem uma pluralidade de entradas queassociam possíveis valores do um ou mais parâmetros aposições correspondentes.

31. Sistema, de acordo com a reivindicação 30, noqual a pluralidade de entradas da tabela de consultaassocia os possíveis valores dos valores de parâmetro aincertezas posicionais correspondentes.

32. Sistema, de acordo com a reivindicação 27, noqual o pelo menos um processador compreende um mecanismo deposição para derivar uma posição de origem da estação deassinante e um mecanismo de busca para corrigir uma posiçãoda estação de assinante em resposta à posição de origem.

33. Sistema, de acordo com a reivindicação 27, noqual a estrutura de dados associa possíveis valores SID,obteníveis pela estação de assinante de uma ou maismensagens de overhead comunicadas por um sistema decomunicação sem fio CDMA 2000, a posições correspondentes.

34. Sistema, de acordo com a reivindicação 33, noqual a estrutura de dados associa os possíveis valores SIDa incertezas de posição correspondentes.