BRPI0618125A2 - localização e rastreamento eficiente de assinantes móveis - Google Patents
localização e rastreamento eficiente de assinantes móveis Download PDFInfo
- Publication number
- BRPI0618125A2 BRPI0618125A2 BRPI0618125-2A BRPI0618125A BRPI0618125A2 BR PI0618125 A2 BRPI0618125 A2 BR PI0618125A2 BR PI0618125 A BRPI0618125 A BR PI0618125A BR PI0618125 A2 BRPI0618125 A2 BR PI0618125A2
- Authority
- BR
- Brazil
- Prior art keywords
- subscriber
- location
- filter
- lpdb
- control parameters
- Prior art date
Links
- 238000000034 method Methods 0.000 claims abstract description 54
- 238000012545 processing Methods 0.000 claims abstract description 24
- 230000000977 initiatory effect Effects 0.000 claims abstract description 5
- 238000013507 mapping Methods 0.000 claims abstract description 5
- 230000007246 mechanism Effects 0.000 claims description 12
- 230000000694 effects Effects 0.000 claims description 10
- 230000001960 triggered effect Effects 0.000 claims description 4
- 230000001105 regulatory effect Effects 0.000 claims description 3
- VJYFKVYYMZPMAB-UHFFFAOYSA-N ethoprophos Chemical compound CCCSP(=O)(OCC)SCCC VJYFKVYYMZPMAB-UHFFFAOYSA-N 0.000 abstract description 2
- 238000004458 analytical method Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 238000013459 approach Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000010304 firing Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000004807 localization Effects 0.000 description 3
- 230000009466 transformation Effects 0.000 description 3
- 244000035744 Hura crepitans Species 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000000295 complement effect Effects 0.000 description 2
- 230000033001 locomotion Effects 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000000717 retained effect Effects 0.000 description 2
- 238000012216 screening Methods 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 241000052343 Dares Species 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000005469 granulation Methods 0.000 description 1
- 230000003179 granulation Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008450 motivation Effects 0.000 description 1
- 230000026676 system process Effects 0.000 description 1
- 230000029305 taxis Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012876 topography Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0294—Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/12—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W60/00—Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
- H04W8/08—Mobility data transfer
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Telephonic Communication Services (AREA)
Abstract
<b>LOCALIZAçãO E RASTREAMENTO EFICIENTE DE ASSINANTES MóVEIS<d> é descrito um método para localizar e rastrear dispositivos em uma rede de telefonia móvel que compreende as etapas de: (a) receber parâmetros de controle de telefonia móvel em uma base de dados de assinante; e (b) usar uma ou mais bases de dados de parâmetro de localização (LBDBs) cada qual mapeando parâmetros de controle para uma localizaçâo geográfica e retornando um resultado de localizaçâo, quando consultada. Um ou mais filtros são aplicados nos parâmetros de controle que são recebidos pela base de dados de assinante, cada filtro iniciando seletivamente o processamento usando uma LPDB apropriada para a tarefa do filtro e para o estado atual do dispositivo.
Description
"LOCALIZAÇÃO E RASTREAMENTO EFICIENTE DEASSINANTES MÓVEIS"
ANTECEDENTES DA INVENÇÃO
1. Campo Técnico
Esta invenção diz respeito a um método e um apare-lho para localizar e rastrear de forma eficiente dispositi-vos em uma rede de telefonia móvel e, implicitamente, os as-sinantes que os portam tais dispositivos, e como e quandoeles aparecem na rede.
2. Descrição da Tecnologia Anterior
Em um sistema de telefonia celular, assinantesportam telefones portáteis. Quando o assinante inicia ou re-cebe uma chamada ou mensagem de texto ou sessão de dados, acomunicação por rádio ocorre entre o telefone portátil e umaestação transceptora de base (BTS), o mastro comum no moder-no cenário. Bem como a transmissão da codificação de umamensagem que passa entre o autor da chamada e o receptor dachamada, o telefone portátil e a BTS transmitem uma grandequantidade de informação de controle entre eles com os pro-pósitos de suportar a comunicação de forma confiável e efi-ciente. Por exemplo, o sistema deve escolher quando passar achamada para uma outra BTS à medida que o assinante se moveao seu redor. A informação de controle em um Sistema Globalpara Comunicações Móveis (GSM) contém informação sobre a in-tensidade do sinal de BTSs vizinhos, informação de avançotemporal para instruir telefones portáteis distantes da BTSa transmitir previamente a fim de casar seus intervalos detempo, taxas de erro de transmissão e muito mais. Outrastecnologias, tal como acesso múltiplo por divisão de código(CDMA), usam diferentes informações para alcançar os mesmospropósitos de comunicação confiável e eficiente. Coletiva-mente, estes parâmetros são referidos como os parâmetros decontrole de telefonia móvel.
Sistema de Telefonia Móvel
Uma base de dados de localização de parâmetro(LPDB) correlaciona parâmetros de controle de telefonia mó-vel com locais geográficos dos telefones portáteis. LPDBspodem ser construídas e mantidas por um de diversos disposi-tivos, e podem mapear um de diversos subconjuntos usados dosparâmetros de controle para locais geográficos. Fornecemosdiversos exemplos de LPDBs que têm diferentes precisões,custos de processamento e conclusão de cobertura geográfica.
Base de Dados de Localização de Assinante Móvel
A base de dados de localização do assinante móvelé a base de dados por meio da qual as consultas de localiza-ção são realizadas. As bases de dados de parâmetros de loca-lização são controladas por um administrador de base de da-dos.
Base de Dados de Assinante
A base de dados de assinante contém registros bru-tos de parâmetros de assinantes móveis derivados da informa-ção de controle que passa entre o assinante e a rede. Estesregistros são mantidos para todos os assinantes e fornecem ainformação exigida para satisfazer uma consulta sobre a lo-calização do assinante, se esta deve ser feita. Os custos demanter a base de dados de assinante são baixos em virtude deos registros que ela mantém não precisam ser processados denenhuma maneira, a menos e até que a localização do assinan-te relevante seja consultada.
Bases (s) de Dados de Parâmetro de Localização
Uma base de dados de parâmetro de localização(LPDB) mapeia um subconjunto dos parâmetros de controle emuma forma de localização geográfica para uma área geográfi-ca. A base de dados de localização pode conter uma ou maisLPDBs. A escolha de quais LPDBs manter em uma base de dadosde localização pode depender, pelo menos, dos parâmetros ge-ográficos da área, da potência de processamento do computa-dor disponível para cada consulta de localização, da topolo-gia da rede e da informação de controle da rede de telefoniamóvel disponível. O sistema de coordenadas usado pelo LPDB ea codificação na LPDB traduz localizações para uma forma u-sada pelo resto do sistema na saída. Uma forma como esta éum mapa de polígonos.
Valores de precisão e de custos estão associadoscom cada LPDB nas bases de dados de localização. Estes per-mitem que a base de dados de localização selecione como rea-lizar cada consulta de localização. Descrevemos alguns exem-plos de LPDBs a seguir.
LPDB em Nível de Radiofreqüência (RF)
A informação de controle para telefones portáteisGSM contém a intensidade do sinal observada no telefone por-tátil para a BTS servidora, e até 6 BTSs vizinhas. A inten-sidade do sinal varia de acordo com a distância da BTS, coma topografia da área, com a presença de prédios e muitos ou-tros fatores. Na LPDB em Nível de RF, a área geográfica ésubdividida em quadrados pequenos e regulares, chamados'baldes' . Para cada balde, o LPDB em nível de RF mantém umperfil dos valores da intensidade do sinal esperada recebi-dos das BTSs visíveis. Em uma consulta de localização, obalde que casa melhor com o perfil de intensidade do sinalgravado por último para o telefone do assinante cuja locali-zação está sendo consultada é selecionado como o balde noqual o assinante está localizado.
LPDB com Taxa em Pares
Em uma rede móvel, agora é muito comum que 3 BTSssejam co-localizadas em um único local, com cada qual orien-tado para prover serviço a um setor de 120 graus da áreacircundante. Então, a taxa da intensidade do sinal em RF ob-servada por um telefone portátil de qualquer par das BTSs éconstante com a distância das BTSs ao longo de uma dada di-reção radial, e é fortemente dependente da direção do tele-fone a partir das BTSs. Conseqüentemente, se tanto um par deBTSs co-localizadas em um local quanto um outro par de BTSsco-localizadas em um local fisicamente separado do primeiropar forem visíveis para um telefone, a localização do tele-fone pode ser precisamente derivada, tal como por triangula-ção .
Neste caso, a LPDB consiste em codificações dafunção da taxa de RF em relação à direção para todos os pa-res colocados das BTSs. Em uma consulta de localização, ta-xas são calculadas para os últimos níveis de RF observadospelo telefone portátil. Direções são pesquisadas usando asfunções na LPDB, e 2 direções são trianguladas para derivara localização do telefone portátil. Quando 2 conjuntos depares BTS co-localizados forem visíveis para um dispositivomóvel, a triangulação fornece uma localização muito precisa.
Onde não se tem 2 conjuntos de pares BTS co-localizados, ne-nhuma leitura de localização é possível. Conseqüentemente,algumas vezes esta LPDB precisa ser complementada por umaoutra base de dados mais uniforme, mas ela é altamente pre-cisa em áreas de boa cobertura de telefonia móvel.
LPDB de Célula, Avanço temporal
Em uma rede de telefonia móvel GSM, a célula queserve um telefone portátil ativo é sempre conhecida. Além domais, informação de controle é passada para um telefone paradizer a ele o intervalo de avanço temporal (TA) a usar du-rante a transmissão. Isto permite que o telefone compenseatrasos de transmissão entre ele próprio e a BTS e, implici-tamente, é uma codificação com granulação grossa da distân-cia entre a BTS e o telefone. O raio de um único intervalode TA é de cerca de 550 m. No caso de uma BTS que serve umraio de 360°, isto restringe a localização do telefone emalgum ponto de uma área em forma de anel, a área real daqual varia com o valor do TA. No caso cada vez mais comum emque uma BTS serve somente um setor de 120°, a localização érestrita a um terço do anel. Um fator importante do método(célula, TA) é que a conversão de (célula, TA) para a loca-lização pode ser rápida. Em particular, há poucos pares (cé-lula, TA) suficientes, que o polígono resultante para cadaum pode ser armazenado em uma tabela de pesquisa.LPDB Somente de Célula
Uma granulação ainda mais grossa da LPDB é uma queretorna localizações com base somente na célula servidora.Técnicas podem ser usadas para estimar a faixa máxima de umacélula na prática, o que pode bem ser muito menos que a fai-xa teórica de células. 0 raio do circulo resultante é conse-qüentemente menor e é, assim, usado o suficiente para muitasaplicações de localização.
SUMÁRIO DA INVENÇÃO
Um primeiro aspecto é um método para localizar erastrear dispositivos em uma rede de telefonia móvel quecompreende as etapas de:
(a) receber parâmetros de controle de telefoniamóvel em uma base de dados de assinante;
(b) usar uma ou mais bases de dados de parâmetrode localização (LPDBs), cada qual mapeando parâmetros decontrole para uma localização geográfica e retornando um re-sultado quando consultada;
em que um ou mais filtros são aplicados nos parâ-metros de controle que são recebidos pela base de dados deassinante, cada filtro iniciando seletivamente o processa-mento usando uma LPDB apropriada para a tarefa do filtro epara o estado atual do dispositivo.
Para pelo menos uma base de dados de parâmetro delocalização, um filtro pode determinar se a base de dados deparâmetro de localização é suprida com parâmetros de contro-le. Um filtro também pode observar mudanças nos parâmetrosde controle para um dado assinante ou para elementos de umgrupo de assinantes. Estes parâmetros de controle podem di-zer respeito a uma área geográfica em particular de interes-se, usando a base de dados de parâmetro de localização demenor custo.
Um filtro pode escolher uma base de dados de parâ-metro de localização apropriada que oferece o menor custocomputacional. Para uma solicitação em particular, tambémpode ser escolhido um mecanismo de localização que tem o me-nor custo de processamento, mas que pode ser esperada retor-nar um resultado de precisão necessária.
Um filtro pode escolher uma base de dados de parâ-metro de localização apropriada dependendo se uma condiçãode gatilho for satisfeita; uma condição de gatilho pode es-tar relacionada um assinante que entra em uma área definida.Uma condição de gatilho pode estar relacionada um assinanteque deixa uma área definida. Se uma condição de gatilho forsatisfeita, então, o filtro faz com que uma base de dados deparâmetro de localização apropriada seja suprida com parâme-tros de controle e retorne uma localização geográfica do as-sinante associado. Se uma condição de gatilho não for satis-feita, então o filtro recalcula depois de um período de tem-po que é uma função da velocidade estimada do assinante. Δinformação de uma posição de localização pode ser usada pararestringir as possíveis localizações da próxima posição.
Um filtro pode envolver processamento retrospecti-vo em conteúdos de base de dados de assinante armazenadospara descobrir onde um assinante que entra em uma área geo-gráfica originou. Um filtro pode envolver processamento re-trospectivo em conteúdos de base de dados de assinante arma-zenados para descobrir o histórico da atividade de um assi-nante .
LPDBs adicionais com diferentes substitutibilidadede custos podem ser adicionadas para fornecer mais opções aosistema. Quando há somente cobertura parcial, a próxima LPDBde maior precisão é selecionada, ou a LPDB de menor precisãomais precisa é selecionada. Rastreamento de alta precisãopode ser alcançado usando uma LPDB inicial (célula, avançotemporal) para identificar baldes candidatos em uma LPBD deRF.
Um gatilho de origem pode ser disparado quando umassinante, ou um elemento de um conjunto de assinantes, dei-xa uma área geográfica definida, onde o gatilho de origem éimplementado usando filtros. Um gatilho de destino é dispa-rado quando um assinante, ou um elemento de um conjunto deassinantes, entra em uma área geográfica definida, onde ogatilho de destino é implementado usando filtros. Gatilhosde proximidade monitoram se dois assinantes estão próximosum do outro.
Um grupo de assinantes pode ser definido automati-camente como os assinantes em uma área em particular em ummomento em particular. Quando alguns elementos do grupo apa-recem em proximidade novamente, ou entram em uma outra áreacom características similares às da primeira área, os gati-lhos apropriados serão invocados. Uma árvore de contato égerada usando os registros de chamada para descobrir o con-junto de receptores de chamada para um telefone portátil emparticular, ou o conjunto de autores de chamada para um te-lefone portátil em particular.
O método pode ser usado para determinar a presençade um veiculo em uma zona de congestionamento, a presença deum veiculo no sistema de cobrança na estrada ou em um siste-ma de precificação de uso na estrada, o uso de veículos emestradas para precificação de seguro, para localizar e ras-trear assinantes móveis com propósitos governamentais, regu-latórios e imposição de leis, e para rastrear veículos emuma frota.
Um segundo aspecto é um aparelho que localiza erastreia dispositivos em uma rede de telefonia móvel quecompreende:
(a) uma base de dados de assinante que recebe pa-râmetros de controle de telefonia móvel;
(b) uma ou mais bases de dados de parâmetro de lo-calização, cada qual mapeando parâmetros de controle parauma localização geográfica e retornando um resultado de lo-calização quando solicitada;
em que um ou mais filtros é aplicado no fluxo con-tínuo dos parâmetros de controle que são recebidos pela basede dados de assinante, cada filtro iniciando seletivamente oprocessamento usando uma LPDB apropriada para a tarefa dofiltro e para o estado atual do dispositivo.
DESCRIÇÃO RESUMIDA DOS DESENHOS
A figura 1 é um exemplo de uma configuração de a-parelho que pode ser usado em uma implementação da invenção.
A figura 2 é um exemplo de uma configuração de a-parelho que pode ser usado em uma implementação da invenção.
A figura 3 é um exemplo de rastreamento de localização.
A figura 4 é um exemplo de como maior precisão po-de ser obtida durante o rastreamento de localização.
A figura 5 é um exemplo do caso do disparo do ga-tilho de origem.
A figura 6 é um exemplo do caso do disparo do ga-tilho de destino.
A figura 7 é um exemplo do caso da proximidade demúltiplos assinantes.
DESCRIÇÃO DETALHADA
Esta invenção diz respeito a um método e aparelhopara localizar e rastrear de forma eficiente dispositivos emuma rede de telefonia móvel e, implicitamente, os assinantesque portam tais dispositivos, e como e quando eles aparecemna rede. O mecanismo para a localização em massa eficiente édetalhado em uma implementação. Os conceitos de rastreamentoe disparo de gatilho são introduzidos, e a família de meca-nismos para rastreamento e disparo de gatilho eficiente édescrita.
O sistema processa parâmetros de controle de tele-fones portáteis de assinantes de telefonia móvel à medidaque eles são observados na rede de telefonia móvel monitora-da, e armazena os parâmetros em uma base de dados de assi-nante. Parâmetros de controle atualizados fluem continuamen-te para uma base de dados de assinante à medida eles são ob-servados na rede. Certos parâmetros de controle codificamimplicitamente a localização do telefone portátil, por exem-plo, e mais diretamente, o telefone portátil está quase sem-pre em poucos quilômetros da estação base de célula servido-ra .
Uma ou mais bases de dados de parâmetro de locali-zação (LPDBs) são construídas e mantidas. Cada LPDB encapsu-Ia uma transformação de um subconjunto dos parâmetros decontrole do telefone portátil para locais geográficos. Porexemplo, pode haver uma LPDB de célula servidora. À medidaque solicitações de localização por dispositivos móveis emparticular são recebidas ou geradas, os parâmetros armazena-dos na base de dados de assinante dizem respeito a uma LPDBselecionada e são processados por ela para gerar posições delocalização com os quais responde às solicitações de locali-zação.
Além de construir a LPDB a fim de reagir passiva-mente a toda solicitação de localização, filtros ativos po-dem ser anexados no fluxo contínuo de parâmetros de controleatualizados que fluem para o interior da base de dados deassinante. Estes filtros podem ser configurados para reali-zar uma variedade de funções orientadas à localização, porexemplo, eles podem monitorar atividade em áreas geográficasem particular, ou observar a atividade de assinantes em par-ticular, identificados por identificadores de assinante e deequipamento. Possíveis números de identificador de assinantee equipamento incluem aqueles para a Rede Digital de Servi-ços Integrados de Estação Móvel (MSISDN), a Identidade deAssinante Móvel Internacional (IMSI), e a Identidade de E-quipamento Móvel Internacional (IMEI). Os filtros também po-dem ser configurados para notificar clientes externos dasatividades que eles descobrem e eles podem disparar compo-nentes internos para realizar processamento adicional da in-formação que eles passam, por exemplo, um filtro pode invo-car algum processamento retrospectivo para descobrir onde umassinante que entra em uma área geográfica originou.
Uma implementação da invenção é mostrada na figura1. Um telefone celular 10 transmite parâmetros de controle11 para a BTS 100. Os parâmetros de controle são armazenadosem uma base de dados de assinante 12. Uma ou mais bases dedados de parâmetro de localização 19 são construídas e man-tidas usando dados da base de dados de assinante 12. CadaLPDB 19 encapsula uma transformação de um subconjunto dosparâmetros de controle de telefone portátil para locais geo-gráficos. Filtros ativos 13, 15 e 17 podem ser anexados nofluxo contínuo de parâmetros de controle atualizados queflui para o interior da base de dados de assinante. Estesfiltros podem ser configurados para realizar uma variedadede funções orientadas à localização, por exemplo, eles podemmonitorar a atividade de áreas geográficas em particular, ouobservar a atividade de assinantes em particular, identifi-cados por identificadores de assinante e equipamento. A LPDB14 é construída com base nos dados de parâmetro passados pe-lo filtro 13. A LPDB 16 é construída com base nos dados deparâmetro passados pelo filtro 15. A LPDB 18 é construídacom base nos dados de parâmetro passados pelo filtro 17.
Uma implementação adicional da invenção é mostradana figura 2. Um telefone celular 20 transmite parâmetros decontrole 21 para a BTS 200. Os parâmetros de controle sãoarmazenados na base de dados de assinante 22. Uma ou maisbases de dados de parâmetro de localização 23 são construí-das e mantidas usando dados da base de dados de assinante22. Cada LPDB 23 encapsula uma transformação de um subcon-junto dos parâmetros de controle do telefone portátil paraas localizações geográficas. Filtros ativos 24, 26 e 28 po-dem ser anexados no fluxo continuo dos parâmetros de contro- le atualizados que pode ser obtido da base de dados de assi-nante 22. Estes filtros podem ser configurados para realizaruma variedade de funções orientadas à localização, por exem-plo, eles podem monitorar a atividade de áreas geográficasem particular, ou observar a atividade de assinantes em par- ticular, identificados por identificadores de assinante eequipamento. A LPDB 25 é construída com base nos dados deparâmetro passados pelo filtro 24 . A LPDB 27 é construídacom base nos dados de parâmetro passados pelo filtro 26. ALPDB 29 é construída com base nos dados de parâmetro passa-dos pelo filtro 28.
Versados na técnica percebem que é possível criarimplementações adicionais da invenção que incorporam aspec-tos da implementação da invenção mostrada nas figuras 1 e 2.
O método para armazenar parâmetros brutos até que eles sejam exigidos por uma LPDB é particularmente eficienteem virtude de ele não exigir processamento de informação re-lacionada a um assinante em particular, a menos e até quealguma forma de informação de localização seja exigida paraaquele assinante. Em vez disto, os parâmetros de controlenão processados ficam retidos até que eles se tornem obsole-tos, e são processados somente se e quando um serviço de lo-calização for aplicado para aquele assinante. Isto tambémtem a vantagem de que nenhum compromisso precisa ser feitosobre qual assinante colocar sob modo de localização emqualquer momento. Todos os assinantes são potencialmente Io-calizáveis, e se de repente surgir a necessidade de locali-zar qualquer assinante individual, isto pode ser feito.
A eficiência também é alcançada pela estruturaçãodas formas de serviço de localização para que operações debaixo custo operacional sejam freqüentemente suficientes pa-ra satisfazê-las. É muito mais econômico localizar um tele-fone portátil pela célula servidora para a qual a precisão éde poucos quilômetros, em vez de pelo nivel RF, para o quala o qual a precisão está em poucas centenas de metros. Qual-quer solicitação de localização pode ser considerada comotendo a precisão exigida, seja expressa explicitamente ouimplicitamente. A precisão exigida pode variar enormemente.
Para uma solicitação em particular, é escolhido o mecanismode localização que tem o menor custo de processamento, masque pode ser esperado retornar um resultado da precisão ne-cessária. Desta maneira, muitas solicitações de localizaçãorevelam-se econômicas, e o sistema pode suportar uma taxageral de solicitações muito maior que, de outra forma, seriao caso. Cada LPDB mantida contribui com seu próprio mecanis-mo de localização, e novas LPDBs com diferentes substituti-bilidades de custos podem ser adicionadas para fornecer ain-da mais opções ao sistema.
Motivação
Em sistemas de comunicação móvel, a capacidade delocalizar e rastrear assinantes móveis é extremamente impor-tante para agências governamentais, regulatórias e de impo-sição de leis, e também é um habilitador de significativasoportunidades de negócio. Em situações de emergência, a ca-pacidade de localizar o autor de chamadas de forma imediatae automática de um serviço de emergência pode salvar vidas.Uma companhia de táxi pode desejar rastrear todos os seustáxis para que ela possa alocar eficientemente o táxi maispróximo disponível quando um cliente solicita um. Uma empre-sa local pode realizar uma promoção por meio de mensagem detexto a todos que entram na faixa de suas premissas com osdetalhes de uma oferta especial. Uma força policial pode im-por uma ordem legal restringindo uma pessoa a permanecer emsua casa ou próximo dela pelo disparo de um gatilho quando otelefone da pessoa deslocar para fora da área doméstica. Umassinante, ou um grupo de assinantes, pode somente se tornarinteressantes quando ele entrar ou deixar uma área em parti-cular. Neste caso, um gatilho pode ser disparado para noti-ficar a parte interessada que o(s) assinante(s) chegou(m) oupartiu(m).
O método da invenção faz uso das LPDBs disponíveisa fim de otimizar mais as solicitações de localização queele recebe. Embora nossos exemplos sejam específicos paraparâmetros GSM, evidentemente, os mesmos princípios se apli-cam aos parâmetros associados com outras tecnologias, eLPDBs apropriadas podem ser construídas para sistemas de te-lefonia móvel que usam estas tecnologias. Nos mecanismos,descreve-se localizações de rastreamento e disparo de gati-lho de baixa resolução, tais como aquelas fornecidas pelaLPDB somente de célula, podem ser precisas o suficiente emmuitos estágios do processo de rastreamento e disparo de ga-tilhos .
Consultando Localização
Para uma consulta de localização direta, a preci-são necessita ser expressa na consulta. A base de dados delocalização seleciona a LPDB de menor custo com precisão su-ficiente e encaminha a consulta para aquela LPDB. No cursonormal de eventos, a LPDB selecionada retorna um resultadode localização. Se isto não for possível, como no caso emque a LPDB tem somente cobertura parcial, a próxima LPDB deprecisão mais alta é selecionada. Se não existir nenhumaLPDB, uma LPDB de menor precisão pode ser consultada a fimde produzir um resultado que pode, pelo menos, ser de algumuso.
Rastreamento de Localização
Quando for solicitado que o sistema monitore assi-nantes e/ou áreas em relação a condições em particular, aflexibilidade das múltiplas LPDBs complementares é particu-larmente evidente. 0 mecanismo de rastreamento é o disposi-tivo pelo qual o sistema suporta o monitoramento do caminhoseguido por todos os elementos de um conjunto de assinantes,ou por um assinante individual. Evidentemente, um usuário dosistema que deseja rastrear um assinante em particular podesimplesmente consultar repetidamente a localização do assi-nante na precisão que eles exigirem. Entretanto, isto podedesperdiçar recursos, particularmente, se o assinante nãoestiver, de fato, se movendo.
Notificação de rastreamento
Durante o rastreamento de um assinante, o sistemarelata a localização do assinante, calculada na precisão es-pecificada pelo usuário, sempre que um assinante se moveruma certa distância especificada pelo usuário a partir doúltima localização relatada. Gatilhos de rastreamento alcan-çam sua eficiência usando filtros. Quando o filtro observaum novo conjunto de parâmetros para um assinante, ele preci-sa estabelecer se o assinante pode estar se aproximando dadistância especificada a partir da última localização rela-tada. No caso usual, isto pode ser alcançado por uma LPDB debaixo custo e baixa precisão. Se for determinado neste está-gio que a condição de notificação de rastreamento não estásatisfeita, nenhum processamento adicional é exigido no fil-tro .
Tempo de Segurança
Depois de decidir que a condição de notificação derastreamento não está satisfeita, o filtro pode ser ajustadopara não realizar nenhum processamento adicional por umaquantidade de tempo no futuro. 0 sistema estima um limitesuperior para quão rápido os assinantes podem deslocar e ousa para calcular a quantidade mínima de tempo que pode le-var para que o assinante se mova para longe o suficiente pa-ra satisfazer a condição de notificação. Por exemplo, o li-mite superior pode ser de 80 milhas por hora (128,75 quilô-metros por hora), se a direção por estradas de alta veloci-dade for possível, ou pode ser de 40 milhas por hora (64,37quilômetros por hora) se direção somente em áreas urbanasfor possível. Então, o sistema não precisa fazer um outrocálculo de localização para o assinante até que o intervalotenha decorrido. Certamente, parâmetros para o assinante a-inda serão gravados nas LPDBs à medida que eles chegam, comoacontecerá para todos os assinantes, a fim de satisfazer to-das as consultas de localização específicas futuras.
A próxima consulta de LPDB de baixa precisão so-mente precisará ser realizada quando novos parâmetros chega-rem depois que o intervalo de tempo de segurança for excedi-do. Somente se a LPDB de baixa precisão for incapaz de de-terminar definitivamente se o assinante satisfez a condiçãode notificação de rastreamento ou não, uma LPDB de precisãomais alta precisa ser usada. Se for determinado que a condi-ção para a notificação de rastreamento adicional foi satis-feita neste ponto, antão, a localização do assinante podeser notificada na precisão exigida.
Na figura 3, vê-se como, já que o assinante sedeslocou ao longo de um caminho complicado, uma notificaçãode rastreamento foi feita na aquisição de 6 localizações aolongo do caminho. As localizações, em ordem, são os círculospretos sólidos indicados em 30, 31, 32, 33, 34 e 35. Os cír-culos não preenchidos são círculos centralizados em um cír-culo preto sólido, com o raio do círculo não preenchido sen-do dado pela velocidade máxima multiplicada pelo tempo desegurança. Os pontos 30, 31, 32, 33, 34 e 35 são os únicospontos ao longo do caminho onde as solicitações de localiza-ção completas com precisão exigida pelo cliente foram soli-citadas. Se a viagem tomou 30 minutos do assinante, sondarlocalizações em intervalos de 30 s exigirá 60 solicitaçõesde localização em vez das 6 exigidas usando nosso mecanismode rastreamento.
Melhorias de Precisão no Rastreamento
A precisão das posições de localização durante orastreamento pode ser melhorada com baixo custo, em virtudede subseqüentes solicitações de localização não ser verda-deiramente independentes. A informação de uma posição poderestringir as localizações possíveis da próxima posição. Is-to é ilustrado no seguinte exemplo.
Considere um caso em que é exigido que o rastrea-mento seja de alta precisão e, de fato, a LPDB de alta pre-cisão usa uma LPDB inicial (célula, avanço temporal) paraidentificar baldes candidatos em uma LPDB de RF. Um exemploé dado na figura 4. No momento tl, a posição da LPDB (célu-la, TA), que denomina-se (célulal, TAl), localiza o assinan-te entre os dois círculos dados pela área 40. Usando a posi-ção RF e (célula, TA) no momento tl, o assinante é localiza-do no círculo 42. No momento t2, a posição da LPDB (célula,TA), que denomina-se (célula2, TA2), localiza o assinanteentre os dois círculos dados pela área 41. Usando uma posi-ção RF e (célula, TA) no momento t2, o assinante é localiza-do no círculo 49. A figura 4 mostra que o assinante se moveudo círculo 42 em tl até o círculo 49 em t2. Mas o filtro derastreamento também observa que houve uma transferência doassinante de (célulal, TAl) para (célula2, TA2) no momentot3, na área 45. Pelo uso da diferença de tempo t3 menos tl,e uma sensível velocidade máxima de movimento para o assi- nante, descobre-se que em tl o assinante devia estar locali-zado na área 44. Portanto, uma vez que também sabe-se que oassinante estava no círculo 42 em tl, a posição do assinanteem tl está limitada na interseção de 42 e 44, que é a peque-na área 43. Este resultado pode ser relatado. Também pelo uso da diferença de tempo t2 menos t3, e uma sensível velo-cidade máxima de movimento para o assinante, descobre-se queem t2 o assinante devia estar localizado na área 46. Portan-to, uma vez que também sabe-se que o assinante estava nocírculo 49 em t2, a posição do assinante em t2 está limitada na interseção de 46 e 49, que é a pequena área 48. Este re-sultado pode ser relatado. A área 47 limitada pelos quatrolados curvos é a área possível na qual o assinante pode terestado entre tl e t2, com base no fato de o assinante terestado na área 45 no momento t3.
Disparo de Gatilho de Localização
O mecanismo de disparo de gatilho de localizaçãocompartilha muitas das técnicas de eficiência usadas no ras-treamento de localização. Em particular, o mecanismo de tem-po de segurança é usado para restringir a taxa de consulta interna ao sistema ao mesmo tempo em que garante que os ga-tilhos serão disparados em tempo hábil quando a condição a-propriada for satisfeita.
Gatilhos de Origem / DestinoGatilhos de Origem e de Destino são similares en-tre si. Um gatilho de origem é um gatilho que dispara quandoum assinante (ou um elemento de um conjunto de assinantes)deixa uma área geográfica definida. Um gatilho de destino éum gatilho que dispara quando um assinante (ou um elementode um conjunto de assinantes) entra em uma área geográficadefinida. Embora, no caso mais geral, um gatilho de destinopossa ser um gatilho de origem que usa o complemento da á-rea, a distinção é importante em virtude de o caso mais usu-al diz respeito, respectivamente, a entrar ou deixar uma á-rea definida por um polígono de baixa ordem. Mais freqüente-mente, a área de interesse é uma área na região de um pontode interesse.
Gatilhos de Origem e de Destino são implementadospor filtros. Quando o filtro observa um novo conjunto de pa-râmetros para um assinante no conjunto relevante, ele preci-sa estabelecer se o assinante está se aproximando dos limi-tes da área, a partir do exterior para os gatilhos de desti-no e a partir do interior para os gatilhos de origem.
Gatilho de Origem
No caso do gatilho de origem, o sistema define aárea de segurança no espaço de coordenadas de uma LPDB debaixo custo e baixa precisão. A área de segurança pode sertão simples quanto o conjunto de células servidoras que estáinteiramente contido na área de origem. O produto do tamanhoda área de segurança pelo custo de uma consulta de localiza-ção na LPDB fornece uma soma dos custos para usar a LPDB emparticular para a área. Pode-se selecionar a LPDB de menorcusto pela sua métrica para fornecer o primeiro filtro parao gatilho de gaiola. Quando o filtro receber novos parâme-tros e imediatamente determinar que o assinante está na áreade segurança de acordo com a LPDB de baixo custo, ele podecompletar o processamento. Gomo no caso com as notificaçõesde rastreamento, a posição na área de segurança é usada paragerar um intervalo de tempo de segurança além do resultadoda localização. Este tempo de segurança é anexado no filtro,que evita que ele realize quaisquer outras consultas de Io-calização adicionais na duração do intervalo de tempo. Se ofiltro não puder determinar que o assinante está em uma áreade segurança usando uma LPDB de baixo custo, ele pode, defato, determinar que o assinante deixou a área do gatilho, eque o gatilho deve ser disparado para notificar o cliejite.Entretanto, é mais provável que o filtro precise realizaruma consulta adicional usando uma LPDB mais precisa e decustos mais altos. Quando uma LPDB precisa o suficiente forusada, será feita a determinação de que o assinante deixou aárea do gatilho, ou será dada ao assinante uma nova (emborapequena) área de segurança e uma nova (embora curta) tempode segurança.
A figura 5 mostra um assinante 50 na área do gati-lho de origem 53. A área retangular 52 é definida como a á-rea de segurança. 0 circulo 51 é centralizado no assinante50. 0 circulo 51 tem um raio de maneira tal que o raio sejaa mínima distância do assinante 50 até a borda da área desegurança 52. Então, pode ser definido um tempo de segurançaque é o raio do 51 dividido pela velocidade máxima do assi-nante 50. Durante o tempo de segurança, nenhum processamentode localização adicional é exigido para o assinante.
Destino
Gatilhos de destino são monitorados de uma maneiraanáloga aos gatilhos de origem. No caso do destino, uma áreanão segura é definida usando uma LPDB de baixo custo guecontém a área de gatilho de destino. Um tempo de segurança édefinido com base no tempo mínimo no qual o assinante podealcançar a área não segura. Quando o tempo do cronômetro se-guro espira, a localização do assinante é calculada, primei-ro a LPBD de menor custo, até gue um resultado suficiente-mente preciso seja obtido para ajustar uma nova área não se-gura e um novo tempo de segurança, ou para relatar gue eleentrou na área de destino. A figura 6 mostra um exemplo deum gatilho de destino no qual uma área não segura 62 e tempode segurança para um assinante 60 estão sendo monitorados. Aárea de gatilho de destino 63 é definida, e a área não segu-ra 62 é definida. 0 assinante 60 está do lado de fora da á-rea não segura 62. O círculo 61 está centralizado no assi-nante 60 e tem um raio dado pela menor distância do assinan-te 60 até a área não segura 62. 0 tempo de segurança é defi-nido como este raio dividido pela velocidade máxima.
Gatilhos de Proximidade
Gatilhos de proximidade monitoram se dois dadosassinantes estão próximos um do outro. A proximidade podeser disparada para um par distinto de assinantes, ou paraqualquer par em um conjunto de assinantes. No rastreamentoda proximidade de um par discreto de assinantes, o conceitode tempo de segurança pode ser novamente usado. No estabele-cimento com uma LPDB de baixa precisão que o par está sufi-cientemente separado, o cronômetro é ajustado de acordo coma máxima velocidade de aproximação possível. O tempo de se-gurança pode ser definido como a distância entre os assinan-tes dividida pela máxima velocidade de aproximação de ambosos assinantes, multiplicada por 1/2. O fator de 1/2 surge emvirtude de os dois assinantes poderem se aproximar um do ou-tro na máxima velocidade de aproximação em relação à super-fície da terra. Enquanto dura este cronômetro, nenhuma con-sulta de localização é exigida para ambos os assinantes, pe-lo menos com os propósitos da proximidade deste par. Quandoo tempo do cronômetro tiver expirado, o processo pode serrepetido. Somente quando os assinantes estão suficientementepróximos, uma LPDB de alta precisão deve ser usada.
Quando a proximidade de qualquer par de assinantesde um conjunto de assinantes deve ocasionar um evento dedisparo de gatilho, uma variação mais sofisticada é usada.Em vez de testar a proximidade de cada permutação de pares,o sistema define áreas de segurança para cada assinante combase na localização atual de cada assinante. A área de segu-rança expande a área ao redor do assinante tanto quanto pos-sível, consistente com um tempo de segurança para cada umdos outros elementos do conjunto de assinantes para alcançá-lo. Então, a área de segurança de cada assinante pode sertratada da mesma maneira que um gatilho de origem para aque-le assinante, para o período do tempo de segurança. 0 pró-prio processo de gerar a área de segurança para cada elemen-to do conjunto de assinantes é receptivo à eficiente escolhada LPDB, e é dado como segue. Cada assinante é localizadocom uma LPDB de baixo custo. As distâncias mais próximaspossíveis entre cada par são calculadas. Uma área de segu-rança para cada assinante é definida usando este cálculo.Quando um assinante tiver uma área de segurança grande o su-ficiente de acordo com a LPDB de baixo custo, o assinantenão precisa ser considerado adicionalmente estabelecendo á-reas de segurança. Os assinantes restantes são localizadosusando LPDBs de maior precisão a fim de gerar uma área desegurança grande o suficiente para cada assinante, ou a fimde notificar o cliente do gatilho se os assinantes estiveremem proximidade suficiente. Todos os tempos de segurança dosassinantes são iniciados. Quando um tempo de segurança forcompletado, um novo tempo de segurança é recalculado para oassinante com base em quanto tempo pode-se garantir que oassinante permanecerá em sua área de segurança. Quando umassinante deixa sua área de segurança, uma nova área de se-gurança é calculada para ele com base nas distâncias mínimasdas áreas de segurança atuais dos outros elementos do con-junto dos assinantes em questão.
0 mecanismo pode ser modificado para atualizar i-terativamente as áreas de segurança dos assinantes vizinhosquando for necessário permitir cada assinante em uma área desegurança grande o suficiente em que nenhum processamentoprecisa ser feito. A situação que nós alcançamos é que, umavez que o gatilho de proximidade foi ajustado, os únicoscustos de processamento significativos são gastos em assi-nantes que estão muito próximos de entrar em contato com ou-tros assinantes.
A figura 7 mostra múltiplos assinantes 70, 71, 72,73 e 74 sendo monitorados, com as respectivas áreas de segu-rança limitadas pelos círculos 75, 76, 77, 78 e 79. É evi-dente que diferentes assinantes estão sendo monitorados comdiferentes áreas de segurança e, portanto, há diferentestempos de segurança. Os dois assinantes mais próximos, assi-nantes 70 e 71, foram necessariamente atribuídos às menoresáreas de segurança e, portanto, exigirão a maior quantidadede processamento de localização para verificar se eles en-tram em proximidade suficiente. Os assinantes 72, 73 e 74somente precisam ser verificados novamente depois de um a-traso de tempo muito maior em virtude de eles não estarematualmente próximos de nenhum outro assinante no conjunto.
Definindo Grupos de Assinantes AutomaticamenteRastreamento e as várias formas de gatilhos permi-tem o monitoramento de grupos de assinantes. Estes grupospodem ser definidos manualmente, mas eles também podem serdefinidos como os assinantes que satisfazem uma condição delocalização histórica em particular. Pode-se definir um gru-po como os assinantes em uma área em particular em um momen-to em particular, sabendo-se que o grupo contém todos aque-les que podem ser de interesse no contexto do usuário dosistema. Quando alguns elementos do grupo aparecem em proxi-midade uma vez mais, ou entram em uma outra área com carac-terísticas similares à primeira área, os gatilhos apropria-dos serão invocados. Sem grupos automáticos, o cliente teráque gravar explicitamente os assinantes que satisfazem umasolicitação original e, então, realimentá-los em uma solici-tação subseqüente.
Análise Histórica
Certos serviços baseados em localização exigem aretenção de informação histórica, em virtude de a solicita-ção de localização poder dizer respeito a um tempo no passa-do, e o sujeito (por exemplo, o assinante) não ser conhecidoaté um momento posterior. Neste caso, o sistema não tem op-ção a não ser reter informação histórica por tanto tempoquanto possa ser exigido para análise. Por exemplo, se umaagência de imposição de leis identificar atividade criminosano passado à medida que provas surgem, ela pode, sujeita acontrole, desejar analisar o histórico de telefonia móvel dealguém que se tornou um suspeito à luz daquelas provas.
No geral, qualquer tipo de análise de rastreamentoou de disparo de gatilho pode se tornar interessante somenteem retrospecto. Mas, para realizar isto, um histórico com-pleto de cada assinante deve ficar retido por tanto tempoquanto o for o intervalo de tempo entre o comportamento e asuspeita, que podem ser anos. 0 problema pode ser resolvidopelo sistema descrito, dada a suficiente capacidade de arma-zenamento de dados. Nenhum processamento é exigido em nenhumdado preservado até que ele se torne objeto de uma análisehistórica. Parâmetros de controle não processados podem sim-plesmente ser armazenados, e o sistema pode ser executadocom dados salvos para os dados em questão e ré-reproduzidoscomo novos dados de entrada quando um intervalo histórico setornar interessante.
Rastreamento de Árvore de Contato
Um exemplo em particular de análise histórica é ageração de uma árvore de contato. O principio é usar regis-tros de chamada para descobrir o conjunto de receptores dechamara para um telefone portátil em particular, ou autoresde chamada para um telefone portátil em particular. Pode-seidentificar contatos de um telefone portátil que são os au-tores de chamada para o telefone portátil, os receptores dechamada do telefone portátil, os transmissores de Serviço deMensagens Curtas (SMS) para aquele telefone portátil, ou osreceptores de SMS daquele telefone portátil.
À medida que outras formas de interação por meiodo telefone portátil são desenvolvidas, estas também podemser usadas para determinar contatos sempre que o contato ti-ver um número de identificação que é transmitido na informa-ção de controle de rede. Então, é possível identificar aconvergência dos conjuntos de contatos. Suponha, por exem-plo, que A chamou B, C chamou C, C chamou D, C chamou YeYtransmitiu mensagem de texto para A. Portanto, se A é inte-ressante, B, C, D, X e Y também são. Entretanto, é possívelque a análise de contatos seja prejudicada pelo processo deusar múltiplos telefones portáteis separados, tais como te-lefones portáteis anônimos tipo pagamento no ato. Entretantose A chamar B no primeiro telefone portátil de B, e B chamarC no segundo telefone portátil de B, então, muito provavel-mente, ambos os telefones portáteis de B estiveram em proxi-midade física imediata ou em um intervalo de tempo muitocurto depois que A chamou B. Portanto, o sistema incorpora afacilidade de gerar árvores de contato sobre as proximida-des, bem como relacionamentos diretos de chamadas. Suponha,por exemplo, que A chama B no primeiro telefone portátil deB, e um outro telefone portátil em proximidade com o primei-ro telefone portátil de B chama C. Vamos considerar que ooutro telefone portátil é o segundo telefone portátil de B.A partir dai, deriva-se o conjunto de contato A, primeirotelefone portátil de B, segundo telefone portátil de B, e C.
Esta técnica é mais usada com a completa coberturade todas as redes móveis nos dados históricos. Então, pode-mos garantir que todos os contatos podem ser identificados.Mas mesmo com somente algumas redes cobertas, podemos iden-tificar contatos próximos na mesma rede e aumentá-los comcontatos de chamada dos registros de fatura para construiruma rede de contato mais extensa para um telefone portátilindividual do que era possível até agora. Por exemplo, nocaso em que inúmeros telefones celulares pré-pagos anônimossão comprados na mesma rede, e um conjunto de contatos paraum telefone portátil de interesse gerado a partir de infor-mação de fatura contém um destes telefones portáteis, conta-tos próximos na rede monitorada podem identificar outros te-lefones portáteis pré-pagos que podem, então, ser analisadosem relação aos contatos para estender o conjunto de contatosdo telefone portátil original.
Proximidade Relativa
No caso em que dois telefones portáteis estão namesma rede móvel, o sistema pode verificar eficientemente egerar precisamente os telefones portáteis candidatos que es-tão muito próximos do primeiro telefone portátil. Embora alocalização física gerada possa ter um grau de erro, os te-lefones portáteis serão observados com muitos parâmetros decontrole que são próximos de idênticos. Pode-se configurar osistema com o conjunto de parâmetros que se comportam destamaneira. Então, a proximidade pode ser avaliada pela compa-ração de parâmetros brutos sem a cara etapa de traduzi-losem uma localização com uma LPDB de alta precisão.
No caso em que dois telefones portáteis estão emdiferentes redes móveis, alguns aspectos de proximidade re-lativa podem ser usados, em virtude de haver casos em quediferentes redes compartilham locais de BTS. Entretanto, nogeral, um conjunto de telefones portáteis possivelmente pró-ximos será calculado usando uma LPDB de baixo custo, e paraestes telefones portáteis possivelmente próximos no conjun-to, uma solicitação de localização de alta precisão seráfeita para determinar a precisa proximidade.
Várias modificações e alterações desta invençãoficarão aparentes aos versados na técnica sem fugir do esco-po desta invenção, e entende-se que esta invenção não deveser indevidamente limitada às modalidades ilustrativas aquiapresentadas.
Claims (35)
1. Método para localizar e rastrear dispositivos em uma rede de telefonia móvel, CARACTERIZADO pelo fato deque compreende as etapas de:(a) receber parâmetros de controle de telefoniamóvel em uma base de dados de assinante;(b) usar uma ou mais bases de dados de parâmetrode localização (LPDBs), cada qual mapeando parâmetros decontrole para uma localização geográfica e retornando um re-sultado de localização quando consultado;em que um ou mais filtros são aplicados nos parâ-metros de controle que são recebidos pela base de dados deassinante, cada filtro iniciando seletivamente o processa-mento usando uma LPDB apropriada para a tarefa do filtro epara o estado atual do dispositivo.
2. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que, para pelo menos uma base dedados de parâmetro de localização, um filtro determina se abase de dados de parâmetro de localização é suprida com pa-râmetros de controle.
3. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que um filtro observa mudançasnos parâmetros de controle para um dado assinante ou paraelementos de um grupo de assinantes.
4. Método, de acordo com a reivindicação 3,CARACTERIZADO pelo fato de que um filtro observa parâmetrosde controle que estão relacionados com uma área geográficade interesse em particular usando a base de dados de parâme-tro de localização de menor custo.
5. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que um filtro escolhe uma base dedados de parâmetro de localização apropriada dependendo seuma condição de disparo de gatilho for satisfeita.
6. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que um filtro escolhe a base dedados de parâmetro de localização que oferece o custo compu-tacional mais baixo.
7. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que para uma solicitação em par-ticular, é escolhido um mecanismo de localização que tem omenor custo operacional, mas que pode ser esperado retornarum resultado da precisão necessária.
8. Método, de acordo com a reivindicação 5,CARACTERIZADO pelo fato de que uma condição de disparo degatilho diz respeito a um assinante que entra em uma áreadefinida.
9. Método, de acordo com a reivindicação 5,CARACTERIZADO pelo fato de que uma condição de disparo degatilho diz respeito a um assinante que deixa uma área defi-nida .
10. Método, de acordo com a reivindicação 5,CARACTERIZADO pelo fato de que se uma condição de disparo degatilho não for satisfeita, então o filtro recalcula depoisde um período de tempo que é uma função da velocidade esti-mada do assinante.
11. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que a informação de uma posiçãode local é usada para restringir os locais possíveis da pró-xima posição.
12. Método, de acordo com a reivindicação 5, CARACTERIZADO pelo fato de que se uma condição de disparo degatilho for satisfeita, então, o filtro faz com que uma basede dados de parâmetro de localização apropriada seja supridacom parâmetros de controle e retorne uma localização geográ-fica do assinante associada.
13. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que um filtro invoca processamen-to retrospectivo nos conteúdos da base de dados de assinantearmazenada para descobrir onde um assinante que entra em umaárea geográfica originou.
14. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que um filtro invoca processamen-to retrospectivo em conteúdos da base de dados de assinantearmazenada para descobrir o histórico da atividade de um as-sinante.
15. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que LPDBs adicionais com diferen-tes substitutibilidades de custos podem ser adicionadas parafornecer mais opções ao sistema.
16. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que a base de dados de assinanteretém registros de parâmetro de controle para todos os assi-nantes em uma rede.
17. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que uma base de dados de parâme-tro de localização usa níveis de RF.
18. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que uma base de dados de parâme-tro de localização usa taxas em pares.
19. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que uma base de dados de parâme-tro de localização usa avanço temporal de célula.
20. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que uma base de dados de parâme-tro de localização usa identidade de célula.
21. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que uma base de dados de parâme-tro de localização usa dados de rastreamento por GPS retor-nados por um dispositivo GPS usado pelo assinante.
22. Método, de acordo com qualquer uma das reivin-dicações anteriores, CARACTERIZADO pelo fato de que quandohá somente cobertura parcial, a próxima LPDB de maior preci-são é selecionada, ou a LPDB mais precisa de menor precisãodisponível é selecionada.
23. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que rastreamento de alta precisãoé alcançado usando uma LPDB inicial (célula, avanço tempo-ral) para identificar depósitos candidatos em uma LPDB de RF.
24. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que um gatilho de origem é dispa-rado quando um assinante, ou um elemento de um conjunto deassinantes, deixa uma área geográfica definida onde o gati-lho de origem é implementado usando filtros.
25. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que um gatilho de destino é dis-parado quando um assinante, ou um elemento de um conjunto deassinantes, entra em uma área geográfica definida onde o ga-tilho de destino é implementado usando filtros.
26. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que gatilhos de proximidade moni-toram se dois assinantes estão próximos um do outro.
27. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que um grupo de assinantes é de-finido automaticamente como os assinantes em uma área emparticular em um momento em particular.
28. Método, de acordo com a reivindicação 27,CARACTERIZADO pelo fato de que quando alguns elementos dogrupo aparecem em proximidade uma vez mais, ou entram em umaoutra área com características similares à da primeira área,os gatilhos apropriados serão invocados.
29. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que uma árvore de contato é gera-da usando registros de chamada para descobrir o conjunto dereceptores de chamada para um telefone portátil em particu-lar, ou o conjunto de autores de chamada para um telefoneportátil em particular.
30. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que o método é usado para deter-minar a presença de um veículo em uma zona de congestiona-mento.
31. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato dê que o método é usado para deter-minar a presença de um veiculo no sistema de cobrança na es-trada ou em um sistema de precificação de uso na estrada.
32. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que o método é usado para deter-minar o uso de veículos em estradas para precificação de seguro.
33. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que o método é usado para locali-zar e rastrear assinantes móveis com propósitos governamen-tais, regulatórios e de imposição de leis.
34. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que o método é usado para rastre-ar veículos em uma frota.
35. Aparelho para localizar e rastrear dispositi-vos em uma rede de telefonia móvel, CARACTERIZADO pelo fatode que compreende:(a) uma base de dados de assinante que recebe pa-râmetros de controle de telefonia móvel;(b) uma ou mais bases de dados de parâmetro de lo-calização, cada qual mapeando parâmetros de controle parauma localização geográfica e retornando um resultado de lo-calização quando consultada;em que um ou mais filtros são aplicados ao fluxocontínuo de parâmetros de controle que é recebido pela basede dados de assinante, cada filtro iniciando seletivamente oprocessamento usando uma LPDB apropriada para a tarefa dofiltro e para o estado atual do dispositivo.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GB0523513.0 | 2005-11-18 | ||
| GBGB0523513.0A GB0523513D0 (en) | 2005-11-18 | 2005-11-18 | Efficient location and tracking of mobile subscribers |
| PCT/GB2006/004310 WO2007057694A1 (en) | 2005-11-18 | 2006-11-20 | Efficient location and tracking of mobile subscribers |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| BRPI0618125A2 true BRPI0618125A2 (pt) | 2011-08-16 |
Family
ID=35580285
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| BRPI0618125-2A BRPI0618125A2 (pt) | 2005-11-18 | 2006-11-20 | localização e rastreamento eficiente de assinantes móveis |
Country Status (15)
| Country | Link |
|---|---|
| US (1) | US20070117572A1 (pt) |
| EP (1) | EP1949719A1 (pt) |
| JP (1) | JP2009516451A (pt) |
| KR (1) | KR20080077098A (pt) |
| CN (1) | CN101300884A (pt) |
| AU (1) | AU2006314229B2 (pt) |
| BR (1) | BRPI0618125A2 (pt) |
| CA (1) | CA2627781A1 (pt) |
| GB (2) | GB0523513D0 (pt) |
| IL (1) | IL191134A0 (pt) |
| MY (1) | MY148989A (pt) |
| NO (1) | NO20082063L (pt) |
| RU (1) | RU2008117445A (pt) |
| WO (1) | WO2007057694A1 (pt) |
| ZA (1) | ZA200803762B (pt) |
Families Citing this family (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6973333B1 (en) * | 2001-04-10 | 2005-12-06 | At&T Corp. | Modification of portable communications device operation in vehicles |
| US7646710B2 (en) | 2003-07-28 | 2010-01-12 | Nortel Networks Limited | Mobility in a multi-access communication network |
| US9723520B1 (en) | 2005-12-20 | 2017-08-01 | Microsoft Technology Licensing, Llc | Location based mode switching for dual mode mobile terminals |
| KR100776794B1 (ko) * | 2006-12-08 | 2007-11-19 | 한국전자통신연구원 | 무선 개인영역 네트워크에서 무선 자원 할당 방법 및 그시스템 |
| US8583079B2 (en) | 2007-08-14 | 2013-11-12 | Mpanion, Inc. | Rich presence status based on location, activity, availability and transit status of a user |
| US8050690B2 (en) | 2007-08-14 | 2011-11-01 | Mpanion, Inc. | Location based presence and privacy management |
| US8489111B2 (en) | 2007-08-14 | 2013-07-16 | Mpanion, Inc. | Real-time location and presence using a push-location client and server |
| CN102124301B (zh) * | 2008-08-22 | 2014-04-02 | Nxp股份有限公司 | 基于位置的服务 |
| US8676626B1 (en) | 2009-03-27 | 2014-03-18 | T-Mobile Usa, Inc. | Event notification and organization utilizing a communication network |
| US8140621B2 (en) * | 2009-03-27 | 2012-03-20 | T-Mobile, Usa, Inc. | Providing event data to a group of contacts |
| US8428561B1 (en) | 2009-03-27 | 2013-04-23 | T-Mobile Usa, Inc. | Event notification and organization utilizing a communication network |
| US8631070B2 (en) | 2009-03-27 | 2014-01-14 | T-Mobile Usa, Inc. | Providing event data to a group of contacts |
| WO2010135775A1 (en) * | 2009-05-26 | 2010-12-02 | Motify Pty Ltd | System and method for tracking events |
| NL2004070C2 (en) | 2010-01-07 | 2011-07-11 | Ambient Holding B V | Method for determining the location of a mobile device, mobile device and system for such method. |
| US8594700B2 (en) | 2010-02-04 | 2013-11-26 | Jan Nabbefeld | Location-determining system and method |
| US8532670B2 (en) | 2010-06-02 | 2013-09-10 | Deutsche Telekom Ag | Apparatus, method, and system for sensing suppression for location-based applications |
| US8478291B2 (en) * | 2010-08-27 | 2013-07-02 | Trueposition, Inc. | Location accuracy improvement using a priori probabilities |
| US8868105B2 (en) * | 2011-10-24 | 2014-10-21 | Nokia Corporation | Method and apparatus for generating location stamps |
| US8892120B2 (en) | 2011-12-13 | 2014-11-18 | Gladiator Innovations, Llc | Methods in a wireless communication system for crime investigation, evidence generation and analysis |
| GB201211565D0 (en) | 2012-06-29 | 2012-08-15 | Microsoft Corp | Determining availability of an acess network |
| GB201211568D0 (en) | 2012-06-29 | 2012-08-15 | Microsoft Corp | Determining network availability based on geographical location |
| GB201211580D0 (en) | 2012-06-29 | 2012-08-15 | Microsoft Corp | Determining suitablity of an access network |
| US9324352B1 (en) | 2012-10-25 | 2016-04-26 | Sprint Communications Company L.P. | Location association identification between wireless communication devices |
| US9532180B2 (en) | 2014-06-19 | 2016-12-27 | Cellwize Wireless Technologies Ltd. | Method of analysing data collected in a cellular network and system thereof |
| WO2016015195A1 (en) * | 2014-07-28 | 2016-02-04 | Motorola Solutions, Inc. | Methods and systems for presenting alert when leaving direct-mode coverage area |
| CN109613183A (zh) * | 2019-01-03 | 2019-04-12 | 北京英视睿达科技有限公司 | 低精度监测设备数据的修定方法及系统 |
Family Cites Families (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998010307A1 (en) * | 1996-09-09 | 1998-03-12 | Dennis Jay Dupray | Location of a mobile station |
| US5982298A (en) * | 1996-11-14 | 1999-11-09 | Microsoft Corporation | Interactive traffic display and trip planner |
| US6133853A (en) * | 1998-07-30 | 2000-10-17 | American Calcar, Inc. | Personal communication and positioning system |
| US6393294B1 (en) * | 1998-09-22 | 2002-05-21 | Polaris Wireless, Inc. | Location determination using RF fingerprinting |
| US7783299B2 (en) * | 1999-01-08 | 2010-08-24 | Trueposition, Inc. | Advanced triggers for location-based service applications in a wireless location system |
| US6175740B1 (en) * | 1999-05-20 | 2001-01-16 | Motorola, Inc. | Method and apparatus in a wireless communication system for adaptively selecting a resolution for determining and reporting location information |
| GB0002547D0 (en) * | 2000-02-03 | 2000-03-29 | Smartone Mobile Communications | Locating system |
| US20030035518A1 (en) * | 2001-08-16 | 2003-02-20 | Fan Rodric C. | Voice interaction for location-relevant mobile resource management |
| GB0121030D0 (en) * | 2001-08-30 | 2001-10-24 | Nokia Corp | Location services |
| US20030084005A1 (en) * | 2001-11-01 | 2003-05-01 | Palm, Inc. | Product selling and pricing system and method |
| US20030210806A1 (en) * | 2002-05-07 | 2003-11-13 | Hitachi, Ltd. | Navigational information service with image capturing and sharing |
| US6750813B2 (en) * | 2002-07-24 | 2004-06-15 | Mcnc Research & Development Institute | Position optimized wireless communication |
| DE60233174D1 (de) * | 2002-09-06 | 2009-09-10 | Nokia Corp | Verfahren und system zur schätzung der position einer mobilen einrichtung |
| ES2237991B1 (es) * | 2003-06-13 | 2006-10-16 | Universitat Politecnica De Catalunya | Procedimiento para gestionar las peticiones en un sistema de localizacion que utiliza una red de comunicaciones celulares para su provision. |
| JP2008537667A (ja) * | 2005-04-08 | 2008-09-18 | シーカー ワイアレス プロプライエタリー リミテッド | モバイルの位置検出 |
| GB0516307D0 (en) * | 2005-08-09 | 2005-09-14 | Applied Generics Ltd | Construction of a location database from traffic monitoring information |
-
2005
- 2005-11-18 GB GBGB0523513.0A patent/GB0523513D0/en active Pending
-
2006
- 2006-11-20 US US11/561,530 patent/US20070117572A1/en not_active Abandoned
- 2006-11-20 MY MYPI20081525A patent/MY148989A/en unknown
- 2006-11-20 KR KR1020087010370A patent/KR20080077098A/ko not_active Application Discontinuation
- 2006-11-20 CA CA002627781A patent/CA2627781A1/en not_active Abandoned
- 2006-11-20 WO PCT/GB2006/004310 patent/WO2007057694A1/en active Application Filing
- 2006-11-20 JP JP2008540696A patent/JP2009516451A/ja not_active Withdrawn
- 2006-11-20 ZA ZA200803762A patent/ZA200803762B/xx unknown
- 2006-11-20 GB GB0623095A patent/GB2432487B/en not_active Expired - Fee Related
- 2006-11-20 CN CNA2006800409695A patent/CN101300884A/zh active Pending
- 2006-11-20 AU AU2006314229A patent/AU2006314229B2/en not_active Ceased
- 2006-11-20 BR BRPI0618125-2A patent/BRPI0618125A2/pt not_active IP Right Cessation
- 2006-11-20 EP EP06808596A patent/EP1949719A1/en not_active Withdrawn
- 2006-11-20 RU RU2008117445/09A patent/RU2008117445A/ru not_active Application Discontinuation
-
2008
- 2008-04-29 IL IL191134A patent/IL191134A0/en unknown
- 2008-04-30 NO NO20082063A patent/NO20082063L/no not_active Application Discontinuation
Also Published As
| Publication number | Publication date |
|---|---|
| RU2008117445A (ru) | 2009-11-10 |
| MY148989A (en) | 2013-06-28 |
| GB2432487A (en) | 2007-05-23 |
| EP1949719A1 (en) | 2008-07-30 |
| NO20082063L (no) | 2008-06-18 |
| KR20080077098A (ko) | 2008-08-21 |
| ZA200803762B (en) | 2009-09-30 |
| CA2627781A1 (en) | 2007-05-24 |
| CN101300884A (zh) | 2008-11-05 |
| JP2009516451A (ja) | 2009-04-16 |
| GB0523513D0 (en) | 2005-12-28 |
| WO2007057694A1 (en) | 2007-05-24 |
| GB0623095D0 (en) | 2006-12-27 |
| AU2006314229A1 (en) | 2007-05-24 |
| US20070117572A1 (en) | 2007-05-24 |
| AU2006314229B2 (en) | 2010-09-23 |
| GB2432487B (en) | 2008-07-23 |
| IL191134A0 (en) | 2008-12-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| BRPI0618125A2 (pt) | localização e rastreamento eficiente de assinantes móveis | |
| US8301171B2 (en) | Method of finding a physical location of a mobile telephone at a given time | |
| EP2513758B1 (en) | Location intelligence management system | |
| US8849254B2 (en) | Location intelligence management system | |
| US9408176B2 (en) | Location and state information providing/inquiring system using WLAN/WPAN communication, log information providing/inquiring system and method, service server and customer terminal, location and state providing/inquiring method | |
| US20190075480A1 (en) | Method and system for network services related to geographic location | |
| WO2007147142A2 (en) | Wireless user based notification system | |
| US20090170531A1 (en) | Method and apparatus for transmitting meeting opportunity alert messages to users of mobile terminals located in the same geographical area | |
| CN101194526A (zh) | 移动通信系统中提供位置信息服务的方法 | |
| CN115299127A (zh) | 无线通信系统中用于提供低时延位置信息服务的装置和方法 | |
| WO2013184603A1 (en) | Location intelligence management system | |
| US10517063B2 (en) | Enhancing an estimate of the location of a wireless terminal by using one or more types of identifiers of a wireless network | |
| US11200409B2 (en) | Utilizing an array of cameras including IoT sensors with cameras to search for objects via a wireless communication network | |
| WO2010050851A1 (en) | Method and device for location-based call management | |
| Du et al. | Mobile tracking in 5g and beyond networks: Problems, challenges, and new directions | |
| CN114885285A (zh) | 确定位置圈选范围内的终端的方法、装置及存储介质 | |
| JP2016171489A (ja) | 情報通信システム、条件指定通信制御装置、条件指定通信制御方法、及びプログラム | |
| WO2007067035A1 (en) | Method and service node for determining relevant user terminals which are located in a specific geographic area |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| B08F | Application dismissed because of non-payment of annual fees [chapter 8.6 patent gazette] |
Free format text: REFERENTE A 6A ANUI DADE. |
|
| B08K | Patent lapsed as no evidence of payment of the annual fee has been furnished to inpi [chapter 8.11 patent gazette] |
Free format text: REFERENTE AO DESPACHO 8.6 PUBLICADO NA RPI 2216 DE 25/06/2013. |
|
| B15K | Others concerning applications: alteration of classification |
Ipc: G01S 5/02 (2010.01), H04W 64/00 (2009.01), G01S 5/ |