ES2567136T3

ES2567136T3 - Sistema y método para localizar geográficamente un dispositivo celular

Info

Publication number: ES2567136T3
Application number: ES05758030.0T
Authority: ES
Inventors: Israel Feldman; Yochay Meltzer; Uri Lavee; Allon Eshpar
Original assignee: INRIX UK Ltd
Current assignee: INRIX UK Ltd
Priority date: 2004-07-09
Filing date: 2005-07-04
Publication date: 2016-04-20
Anticipated expiration: 2025-07-04
Also published as: RU2007104924A; CN101032183B; EP1767038B1; IL180489A0; NO20070716L; EP2472972A3; ES2387884T1; US20110171961A1; BRPI0513052A; JP2008506285A; ZA200700221B; US7620402B2; NZ552455A; EP2472972A2; DE12162718T8; EP1767038A1; DE12162718T1; US20060009233A1; WO2006005906A1; US8818380B2

Abstract

Un método para localizar geográficamente un dispositivo celular, el método que comprende: determinar un área de celda eficaz (901, 902) para cada uno de un primer sector de celda (A) y un segundo sector de celda (B) en una red celular, en donde la determinación de un área de celda eficaz para cada sector de celda comprende determinar un radio eficaz del sector de celda para determinar un área de sector y extender el área de sector extendiendo un borde del sector en base a una relación de posiciones y orientaciones relativas de una primera antena del primer sector de celda (A) y una segunda antena del segundo sector de celda (B); y determinar un área de traspaso (905) dentro de la cual el dispositivo celular va a estar situado probablemente cuando el control del dispositivo celular se transfiere desde el primer sector de celda (A) al segundo sector de celda (B), el área de traspaso (905) que comprende al menos parte de una intersección entre el área de celda eficaz del primer sector de celda (A) y el área de celda eficaz del segundo sector de celda (B).

Description

5

10

15

20

25

30

35

40

45

50

DESCRIPCION

Sistema y metodo para localizar geograficamente un dispositivo celular Campo tecnico

Esta invencion se refiere a sistemas y metodos para localizar geograficamente dispositivos celulares; y en particular al uso de tales sistemas y metodos para localizar vehmulos en un sistema de informacion de trafico. La invencion tiene aplicacion con todo tipo de dispositivos que comunican con redes inalambricas, por ejemplo, pero no exclusivamente, redes basadas en GSM, GPRS, EDGE, CDMA y CDMA de banda ancha.

Antecedentes

Determinar la localizacion geografica de un dispositivo celular, tal como un telefono movil, es util en una variedad de aplicaciones, incluyendo aplicaciones en el campo de servicios basados en localizacion. En sistemas de informacion de trafico, por ejemplo, las localizaciones de vehuculos se pueden determinar en base a las localizaciones de dispositivos celulares de conductores, a fin de formar una imagen de las condiciones del trafico. La localizacion de un dispositivo celular o dispositivo inalambrico similar se puede determinar en base a datos adquiridos desde la red celular en sf misma. En particular, la localizacion de un dispositivo se puede especificar en terminos de la celda de red en la que esta situado el dispositivo celular, que se define por un identificador de celda, posiblemente ademas de otros datos tales como un avance de tiempo.

Ciertas tecnicas alternativas implican muestrear datos a un nivel relativamente bajo en la red (mas cerca de las estaciones base), tal como la interfaz A bis en redes GSM, por ejemplo usando informes de medicion de potencia de intensidad de senal desde dispositivos moviles. Las tecnicas basadas en interfaces a bajos niveles en la red son dificultosas y caras de implementar. Ciertas tecnicas alternativas aplicadas en monitorizacion de trafico dependen de registrar patrones de traspaso por rutas de conduccion repetitivamente y almacenar los patrones en una base de datos para uso en determinaciones de rutas posteriores en base a coincidencia de patrones.

Ninguna de estas tecnicas alternativas ofrece un coste eficiente y una tecnica precisa para determinar la localizacion geografica de dispositivos celulares. La presente invencion busca proporcionar tecnicas mejoradas para determinar la localizacion geografica de dispositivos celulares.

El documento US 5.432.8426 muestra una topologfa de dos estaciones base cada una con un lfmite de celda y con un area de traspaso donde se solapan las celdas. El documento WO 95/02307 muestra una topologfa de dos estaciones base coubicadas con un area de traspaso.

Compendio

Segun un aspecto de la presente invencion se proporciona un metodo para localizar geograficamente un dispositivo celular, el metodo que comprende:

determinar un area de celda eficaz para cada uno de un primer sector de celda y un segundo sector de celda en una red celular, en donde la determinacion de un area de celda eficaz para cada sector de celda comprende determinar un radio eficaz del sector de celda para determinar un area de sector y extender el area de sector extendiendo un borde del sector en base a una relacion de posiciones y orientaciones relativas de una primera antena del primer sector de celda y una segunda antena del segundo sector de celda; y determinar un area de traspaso dentro de la cual el dispositivo celular va a estar situado probablemente cuando el control del dispositivo celular se transfiere desde el primer sector de celda al segundo sector de celda, el area de traspaso que comprende al menos parte de una interseccion entre el area de celda eficaz del primer sector de celda y el area de celda eficaz del segundo sector de celda.

Segun otro aspecto de la presente invencion, se proporciona un metodo para localizar geograficamente un dispositivo celular en una red celular que comprende una primera antena para una primera celda y una segunda antena para una segunda celda, el metodo que comprende:

determinar un radio eficaz Ri para cada una de un conjunto de i relaciones topologicas diferentes entre la primera celda y la segunda celda;

determinar un angulo V para el cual, cuando la primera antena esta contenida dentro de la segunda celda y cuando un angulo 3 formado por una lmea entre la primera antena y la segunda antena y una lmea de lfmite de sector de la segunda celda es menor que un angulo V, la segunda celda se extendera mas alla de la lmea de lfmite del sector;

determinar una primera anchura de extension Ei de una primera extension rectangular anadida a una lmea de lfmite de sector de la segunda celda cuando el angulo 3 es menor que el angulo V ;

determinar una segunda anchura de extension E2 de una segunda extension rectangular anadida a una lmea de lfmite de sector de la segunda celda cuando la primera antena esta fuera de la segunda celda y cuando un angulo

5

10

15

20

25

30

35

40

45

50

interior formado entre una lmea de Kmite de sector de la segunda celda y una lmea entre la primera antena y la segunda antena, es mayor que 180 grados;

determinar una primera anchura de penumbra W1 de una primera banda rectangular entre una lmea de igual intensidad de recepcion de senal desde la primera antena y la segunda antena y un lfmite de la primera banda proximal a una celda a la que esta moviendose el dispositivo celular;

determinar una segunda anchura de penumbra W2 de una segunda banda rectangular entre la lmea de igual intensidad y un lfmite de la segunda banda proximal a una celda fuera de la cual esta moviendose el dispositivo celular; y

determinar un area de traspaso dentro de la cual el telefono celular va a ser localizado probablemente cuando el control del dispositivo celular se transfiere desde la primera celda a la segunda celda, la determinacion del area de traspaso que se basa en al menos un subconjunto de los radios eficaces Ri, el angulo V, la primera anchura de extension E1, la segunda anchura de extension E2, la primera anchura de penumbra W1 y la segunda anchura de penumbra W2.

Segun otro aspecto de la presente invencion, se proporciona un aparato para localizar geograficamente un dispositivo celular, el aparato que comprende:

un modulo de area de celda eficaz para determinar un area de celda eficaz para cada uno de un primer sector de celda y un segundo sector de celda en una red celular, en donde la determinacion de un area de celda eficaz para cada sector de celda comprende determinar un radio eficaz del sector de celda para determinar un area de sector y extender el area de sector extendiendo un borde del sector en base a una relacion de posiciones y orientaciones relativas de una primera antena del primer sector de celda y una segunda antena del segundo sector de celda; y un modulo de area de traspaso para determinar un area de traspaso dentro de la cual el dispositivo celular va a estar situado probablemente cuando el control del dispositivo celular se transfiere desde el primer sector de celda al segundo sector de celda, el area de traspaso que comprende al menos parte de una interseccion entre el area de celda eficaz del primer sector de celda y el area de celda eficaz del segundo sector de celda.

Ventajas adicionales y rasgos novedosos de la invencion se expondran en parte en la descripcion que sigue y en parte llegaran a ser evidentes para los expertos en la tecnica tras el examen de lo siguiente y los dibujos anexos; o se puede aprender por la practica de la invencion.

Breve descripcion de los dibujos

Para una mejor comprension de la presente invencion y para mostrar como se puede llevar a efecto la misma, se hara ahora referencia, a modo de ejemplo solamente, a los dibujos anexos, en los cuales:

la Fig. 1 muestra una primera y segunda celdas de una red celular que tiene antenas situadas en el mismo punto, segun una realizacion de la invencion;

la Fig. 2 muestra una primera y segunda celdas de una red celular, las celdas que tienen antenas situadas en

diferentes puntos y orientadas una frente a otra, segun una realizacion de la invencion;

la Fig. 3 muestra una primera y segunda celdas de una red celular, las celdas que tienen antenas situadas en

diferentes puntos y que tienen sectores que no se solapan, segun una realizacion de la invencion;

la Fig. 4 muestra una primera y segunda celdas de una red celular, las celdas que tienen antenas situadas en diferentes puntos, las cuales se enfrentan en un angulo agudo entre sf y cuyos sectores se solapan, segun una realizacion de la invencion;

la Fig. 5 muestra un area de celda eficaz con extensiones de un sector cuando una antena esta contenida en el sector de otra celda, cerca de una de sus lmeas limitantes, segun una realizacion de la invencion;

la Fig. 6A muestra un area de celda eficaz con extensiones de un sector cuando una segunda antena esta fuera de los lfmites del sector de una primera antena y cuando se satisface un criterio de angulo interior para dos bordes del sector, segun una realizacion de la invencion;

la Fig. 6B muestra un area de celda eficaz con extensiones de un sector cuando una segunda antena esta fuera de los lfmites del sector de una primera antena y cuando se satisface un criterio de angulo interior para un borde del sector, segun una realizacion de la invencion;

la Fig. 7 ilustra la determinacion de un area de penumbra alrededor de la lmea de igual intensidad entre dos antenas, en el caso en el que dos celdas tienen antenas situadas en el mismo punto, segun una realizacion de la invencion;

la Fig. 8 ilustra la determinacion de un area de penumbra alrededor de la lmea de igual intensidad entre dos antenas, en el caso en el que dos celdas tienen antenas situadas en diferentes puntos y orientadas una frente a otra, segun una realizacion de la invencion;

5

10

15

20

25

30

35

40

45

50

55

la Fig. 9 ilustra la determinacion de un area de traspaso para el caso en el que dos celdas tienen antenas situadas en diferentes puntos y se orientan una frente a otra, segun una realizacion de la invencion;

la Fig. 10 ilustra la determinacion de un area de traspaso para el caso en el que una lmea de igual intensidad no esta bien definida, segun una realizacion de la invencion;

la Fig. 11 muestra un sector de corona, que se usa para modelar la localizacion estimada de un dispositivo celular cuando una red celular usa datos de avance de tiempo, segun una realizacion de la invencion;

la Fig. 12 es un diagrama de bloques de un sistema de informacion de trafico, como parte del cual se puede usar una realizacion segun la invencion; y

la Fig. 13 es un diagrama de bloques de un aparato para localizar dispositivos celulares, segun una realizacion de la invencion.

Descripcion detallada

Las redes celulares operan usando una red de antenas, cada una de las cuales comunica mensajes a y desde dispositivos celulares situados en un area dada, llamada celda. Las areas de celda de diferentes antenas se solapan, de manera que el dominio de operacion de la red celular se cubre completamente. En cualquier momento dado, un dispositivo celular esta bajo el control de una unica celda de la red. La celda de control es normalmente aquella cuya intensidad de recepcion es la mas fuerte en la localizacion del dispositivo celular. Cuando un dispositivo celular esta en movimiento, atraviesa de celda a celda y su control se “traspasa” de una celda a otra.

La operacion y gestion de la red celular requiere, monitorizar muchos eventos que ocurren con respecto a dispositivos celulares. Tales eventos se relacionan por ejemplo con las llamadas que esta haciendo, como inicio de llamada y terminacion de llamada y su movilidad, como actualizacion de localizacion y traspasos. Usamos en la siguiente descripcion cierta terminologfa de tecnologfa GSM, pero donde quiera que se use intentamos referirnos tambien a terminos paralelos en otras tecnologfas de red.

El uso de todos o algunos de esos eventos, especialmente aquellos eventos que se registran en la “Interfaz A” (o la “paralela” en ciertas tecnologfas de red) proporciona un metodo rentable para localizar un dispositivo celular. A continuacion describimos un modo para hacer extraer la localizacion de entre los eventos de traspaso, pero esto se puede hacer para otros eventos que se registran y se puede conectar a un control concurrente de mas de una celda.

Mientras que las realizaciones preferidas descritas en la presente memoria se describen con respecto a un tipo de traspasos fuertes que aplican por ejemplo en redes basadas en GSM, los principios y beneficios de la invencion tambien aplican a traspasos suaves y combinaciones de traspasos fuertes y suaves. En este contexto, la forma mas basica de traspaso es la que se usa en la mayona de sistemas 1G y 2G y se puede considerar como donde un dispositivo con una llamada en curso se redirige desde un transmisor y receptor de celda y un par de frecuencias a otro transmisor o receptor de celda que usa un par de frecuencias diferentes sin interrumpir la llamada. Si el terminal solamente se puede conectar a una estacion base y por lo tanto necesita interrumpir la conexion cuando se conecta a la otra esto se considera como un traspaso fuerte.

Un experto apreciara que en CDMA, incluyendo sistemas basados en WCDMA, el usuario se puede conectar a varias estaciones base simultaneamente, combinando los datos de todos los transmisores dentro del alcance en una senal usando un receptor RAKE. El conjunto de estaciones base al que esta conectado el terminal contemporaneamente se conoce como el “conjunto activo”. Un “traspaso suave” ocurre cuando hay varias estaciones base en el conjunto activo y el terminal interrumpe una de estas para anadir una nueva o anade una nueva sin interrumpir una estacion base existente del conjunto activo. En W-CDMA hay un caso especial llamado “traspaso mas suave” donde varias conexiones en el conjunto activo apuntan a la misma estacion base. Un traspaso mas suave ocurre cuando una de estas conexiones se interrumpe por otra de la misma estacion base. Tambien hay traspasos entre sistemas donde se transfiere una conexion desde una tecnologfa de acceso a otra, por ejemplo una llamada que se transfiere desde GSM a W-CDMA. Los principios y ventajas de la presente invencion aplican con respecto a todos los tipos de traspaso antes mencionados y los terminos de la reivindicacion se debenan interpretar en consecuencia, aunque la implementacion precisa y/o beneficio real en cada caso puede variar de una forma menor lo cual se apreciara por los expertos.

Por consiguiente, en cualquier momento dado, un dispositivo celular esta bajo control de una (en redes GSM) o mas celdas de la red. La celda o celdas de control son aquellas cuya recepcion se considera adecuada para el proposito y el evento de dar control a (o anadir) una nueva celda se conoce en la presente memoria como “traspaso”. El evento de traspaso apunta por lo tanto a una situacion momentanea (el momento exacto del cual que se incluye en el registro de evento) donde el telefono celular esta bajo control de dos o mas celdas, que esta en una intensidad de recepcion aproximadamente igual de las citadas celdas. Esto significa, que dibujando el area donde todas las citadas celdas tienen una recepcion aproximadamente igual, se puede estimar con alta probabilidad que el telefono celular esta situado dentro de esta area.

5

10

15

20

25

30

35

40

45

50

55

Por claridad, la siguiente realizacion ejemplar se refiere a un caso de transferencia de control entre dos celdas, que son pertinentes a redes GSM, pero puede estar implicado el mismo metodo para casos donde se implican mas de dos celdas, por ejemplo, se puede aplicar a un conjunto activo de celdas en una red basada en CDMA, aplicando a todas esas celdas los principios y pasos del metodo descritos mas adelante.

A menudo, un evento de traspaso en redes GSM y similares que implica una celda A y una celda B ocurre cuando un dispositivo celular se mueve desde un area donde la intensidad de la senal desde la antena de la celda A es mayor que la de la antena de la celda B, a un area donde la intensidad de la senal desde la antena de la celda B es mayor que la de la antena de la celda A. De esta manera, el evento de traspaso ocurre teoricamente cuando el dispositivo celular cruza una lmea de senales de igual intensidad de ambas celdas. No obstante, en realidad, el traspaso no ocurre exactamente en la lmea de igual intensidad, sino mas bien dentro de una cierta area de penumbra alrededor de la lmea de igual intensidad. La forma y dimension del area de penumbra depende de varios parametros, incluyendo la colocacion relativa de las celdas implicadas, que se determina por la localizacion y orientacion de las antenas.

En el ejemplo segun la invencion, se describe una tecnica para localizar geograficamente un dispositivo celular con alta confianza en el momento que ocurre el traspaso, determinando el “area de traspaso”, que es el area en la que podna ocurrir con alta probabilidad el traspaso desde la celda A a la celda B. Debido a que las areas de traspaso se encuentra que son menores que las areas de celda, en media, esta tecnica ofrece mejor precision que tecnicas que usan solamente el area de celda para localizar un dispositivo. Adicionalmente, se registran eventos de traspaso por el sistema de gestion de la red celular y por lo tanto estan disponibles sin coste adicional, de manera que la tecnica es relativamente barata.

Se puede construir un polfgono para representar el area de traspaso. A fin de hacerlo asf, se hacen cuatro suposiciones de simplificacion.

En primer lugar, se hace la suposicion de simplificacion de que el area de control de una antena (un area de celda) es un sector, generalmente de 120 grados, cuyo centro es la antena; ver, por ejemplo, el sector 101, centrado alrededor de la antena 100 de la realizacion de la Fig. 1.

En segundo lugar, la suposicion de simplificacion hecha es que la intensidad de recepcion de senales desde la antena crece en relacion inversa a la distancia de la antena, mientras que el dispositivo celular se situa dentro del sector. Se ignoran otros factores que influyen en la intensidad de recepcion de senales de la antena, tales como el azimut exacto de la antena, el efecto de las reflexiones y el efecto del multitrayecto; debido a que la influencia de tales factores es limitada y los factores a menudo se compensan estadfsticamente entre sf.

La tercera suposicion de simplificacion hecha es que la intensidad de recepcion de la antena fuera del sector es significativamente menor que la intensidad de recepcion dentro del sector.

La cuarta suposicion de simplificacion hecha es que el traspaso desde una celda a otra ocurre dentro de una distancia razonable desde un punto donde el dispositivo celular recibe una senal desde ambas antenas a igual intensidad.

En base a estas suposiciones, un ejemplo segun la invencion modela inicialmente un area de recepcion de celda como un sector con un radio finito. Mas alla de ese radio, ocurre la recepcion, pero es significativamente mas debil que la recepcion dentro del radio. Tambien, hay regiones de recepcion debil mas alla de las lmeas limitantes de un sector; y en el area detras de la antena, en la direccion opuesta del sector. En algunos casos, se puede traspasar el control sobre un dispositivo celular dentro de estas areas de recepcion debil. Una realizacion segun la invencion por lo tanto extiende el area de recepcion de celda, modelada inicialmente como un sector, a estas areas de recepcion debil, en ciertas circunstancias. Una vez que el efecto de tales circunstancias se han considerado y se extiende (o no) posiblemente el area de sector de celda, el modelo resultante de la recepcion de celda aqrn se denomina el area de celda eficaz. Como se vera ademas mas adelante, se puede determinar si extender un area de sector de celda en base a las posiciones y orientaciones relativas de las dos antenas entre las cuales se mueve un dispositivo. Por ejemplo, las extensiones se pueden hacer cuando una antena de celda se situa dentro del otro sector de celda, pero muy cerca del lfmite del sector (como en la realizacion de la Fig. 5); o cuando una antena de celda se situa fuera del otro sector de celda en configuraciones espedficas (como en la realizacion de la Fig. 6). En estos casos, el area de celda eficaz incluye extensiones mas alla de los lfmites del sector. Tambien, el radio del sector se puede extender o disminuir, en algunos casos, en base a la distancia entre las antenas de las dos celdas; el radio resultante aqrn se denomina el radio eficaz de la celda.

Teniendo tales efectos en consideracion, una realizacion segun la invencion construye un polfgono que representa el area de traspaso de entre una combinacion de dos areas: 1) la parte solapada de las areas de celdas eficaces de las dos celdas entre las cuales esta moviendose el dispositivo celular; y 2) el area de penumbra alrededor de la lmea de igual intensidad entre las antenas de las dos celdas. Como se vera mas adelante, la colocacion relativa de las dos celdas juega un papel significativo en la determinacion de estas dos areas; y hay casos en los que el area de penumbra es imposible de definir y por lo tanto solamente se usa el area de celda eficaz.

5

10

15

20

25

30

35

40

45

50

55

Las Fig. 1 hasta 4 ilustran cuatro posiciones relativas de topologfa posible de dos celdas, segun una realizacion de la invencion. En la Fig. 1, una primera celda 101 y una segunda celda 102 tienen antenas situadas en el mismo punto 100. En la Fig. 2, una primera celda 201 producida por una primera antena 203 se orienta para enfrentarse a una segunda celda 202, producida por una segunda antena 204; las dos celdas tienen antenas situadas en diferentes puntos y se encaran entre su En la Fig. 3, una primera celda 301 y una segunda celda 302 tienen antenas 303 y 304 situadas en diferentes puntos y sus sectores no se solapan. La Fig. 4 muestra un ejemplo que no encaja en las categonas topologicas de las Fig. 1 hasta 3, representando por ello todos los otros casos topologicos; en este caso, las antenas 403 y 404 se situan en diferentes emplazamientos, se encaran a un angulo agudo entre sf y los sectores 401 y 402 se solapan.

En una realizacion segun la invencion, un metodo para localizar geograficamente un dispositivo celular incluye tres pasos: primero, determinar el area de celda eficaz de cada celda; segundo, determinar el area de penumbra alrededor de la lmea de igual intensidad; y tercero, combinar las areas determinadas en el primer y segundo pasos para determinar el area de traspaso.

Un primer paso de una realizacion segun la invencion comprende determinar el area de celda eficaz de cada celda. A fin de hacerlo asf, primero se determina un radio eficaz del sector de celda. La existencia de tal radio tiene como premisa la segunda suposicion de simplificacion anterior, es decir, que la intensidad de recepcion de la antena dentro del sector crece en relacion inversa a la distancia desde la antena. Determinar el radio eficaz depende del caso topologico implicado: en la topologfa de la realizacion de la Fig. 1, en la que las antenas se situan en el mismo emplazamiento 100, el radio eficaz es R1, 103. En todos los otros casos topologicos, mostrados en las realizaciones de las Fig. 2 hasta 4, el radio eficaz es igual a R*D, donde D es la distancia entre las antenas y Ri es un factor constante, diferente para cada caso topologico (es decir, para las Fig. 2 hasta 4, el mdice i=2, 3 y 4). Segun una realizacion de la invencion, se pueden usar otros metodos para determinar un radio eficaz; incluyendo otros metodos que se refieren a una distancia aumentada entre las antenas a un radio eficaz aumentado.

A continuacion, despues de determinar el radio eficaz del sector de celda, el area de celda eficaz se determina extendiendo el sector de celda mas alla de los bordes del sector, en ciertos casos. Esto determina las lmeas laterales del area de celda eficaz. La extension del area de celda mas alla de los bordes del sector se requiere por ejemplo en dos casos: 1) cuando una antena esta contenida en el sector de la otra celda, muy cerca de una de sus lmeas limitantes, como se ilustrara con referencia a la realizacion de la Fig. 5; y 2) cuando una antena esta fuera del sector de la otra celda y el angulo interior entre la lmea limitante y la lmea que conecta ambas antenas es mayor que 180 grados, como se ilustrara con referencia a la realizacion de las Fig. 6A y 6B.

En el primer caso de extension, mostrado en la realizacion de la Fig. 5, el angulo /3 ,503 que se forma por la lmea 505 entre las dos antenas 501 y 502 y una de las lmeas limitantes 506 del primer sector, es menor que un angulo predeterminado a , 504. El angulo predeterminado a se predetermina como el angulo dentro del cual una antena 502 esta suficientemente cercana a la lmea limitante 506 para garantizar una extension del area de celda mas alla de los bordes del sector. Cuando el angulo /3 es menor que a , el sector se extiende solamente a un lado, es decir, el lado 506 que esta cerca de la segunda antena 502. Una extension rectangular relativamente pequena 508, que tiene una dimension de anchura E1 507, se anade al lado 506 del sector.

En el segundo caso de extension, descrito primero con referencia a la realizacion de la Fig. 6A, una segunda antena 602 esta fuera de los lfmites del sector 603 de una primera antena 601. En tal caso, se determina si el angulo interior, es decir, el angulo que contiene el primer sector 603 en sf mismo y que se forma entre un borde 607 o 608 del sector 603 y la lmea 609 entre las dos antenas 601 y 602, es mayor que 180 grados. Si es asf, se hace una extension al borde del sector 607 o 608 para el cual se satisface esa condicion. Por ejemplo, consideremos el borde 607 del sector 603. El angulo interior entre el borde 607 y la lmea 609 es el angulo 605; y ese angulo 605 es mayor que 180 grados. Por consiguiente, el borde 607 se extiende en una extension rectangular 610. De manera similar, considerando el borde 608 del sector 603, el angulo interior entre el borde 608 y la lmea 609 es el angulo 606; y ese angulo 606 es mayor que 180 grados. Por consiguiente, el borde 608 se extiende en una extension rectangular 611. En el segundo caso de extension de las Fig. 6A y 6B, las extensiones rectangulares, tales como las extensiones 610 y 611, tienen una anchura relativamente mayor E2, 613 que la anchura E1, 507 de la extension rectangular de la Fig. 5. Tambien, cuando hay dos extensiones rectangulares a un sector dado, como con las extensiones 610 y 611 en el sector 603, se hace una extension triangular adicional 612 en la parte de atras de la antena 601 conectando las dos esquinas lejanas 623 y 624 de las extensiones rectangulares; y las dos extensiones son de la misma anchura E2. Se debena senalar que, mientras que se hacen extensiones grandes para el sector 603 debido a que la antena 602 esta fuera de los lfmites del sector de la antena 601 (y se satisface el criterio de angulo interior), la inversa no es necesariamente el caso para el otro sector. Es decir, en este caso, el sector 604 no se extendera en una extension del segundo tipo, debido a que la antena 601 esta dentro del sector 604.

La realizacion de la Fig. 6B muestra otro ejemplo de una extension del segundo tipo, en el que solamente un borde de un sector se extiende con una extension grande, en lugar de dos. En particular, la antena 615 esta fuera del sector 616 de la antena 614. No obstante, el angulo interior 622 entre el borde de sector 617 y la lmea 620 es exactamente igual a 180 grados (y por lo tanto no es mayor que 180 grados), de manera que no se hace ninguna

5

10

15

20

25

30

35

40

45

50

55

60

extension al borde 617. Por el contrario, el angulo interior 621 entre el borde de sector 618 y la lmea 620 es mayor que 180 grados; por lo tanto, una extension 619 del segundo tipo se hace para el borde 618.

Habiendo determinado el area de celda eficaz (en esta realizacion determinando un radio eficaz y, en algunos casos, extendiendo los bordes del sector), el segundo paso es determinar el area de penumbra alrededor de la lmea de igual intensidad entre las dos antenas, como se ilustra con referencia a las realizaciones de las Fig. 7 y 8. En este ejemplo, el area de penumbra alrededor de la lmea de igual intensidad se modela como una banda rectangular asimetrica alrededor de la lmea de igual intensidad. La anchura W1 de la banda rectangular entre la lmea de igual intensidad y el lfmite de banda en el lado de la celda en la que esta moviendose el dispositivo celular, es mas larga que la anchura W2 en el lado de la celda fuera de la cual esta moviendose el dispositivo celular. Por ejemplo, con referencia a la realizacion de la Fig. 7, el area de penumbra alrededor de la lmea de igual intensidad 710 se forma por dos bandas rectangulares 706 y 707, para la cual la anchura W1, 708 de la banda 706 en el lado del sector 704 en el cual esta moviendose el dispositivo celular, es mas larga que la anchura W2, 709 de la banda 707 en el lado del sector 705 fuera de la cual esta moviendose el dispositivo celular. Cada banda se forma entre la lmea de igual intensidad 710 y un lfmite de banda 711 y 712. De manera similar, con referencia a la realizacion de la Fig. 8, el area de penumbra alrededor de la lmea de igual intensidad 808 se forma por dos bandas rectangulares 806 y 807, para la cual la anchura W1, 809 de la banda 806 en el lado del sector 805 en el que esta moviendose el dispositivo celular, es mas larga que la anchura W2, 810 en el lado del sector 804 fuera del cual esta moviendose el dispositivo celular.

En la determinacion del area de penumbra alrededor de la lmea de igual intensidad, segun una realizacion de la invencion, primero es necesario determinar la localizacion de la lmea de igual intensidad, que vana dependiendo del caso topologico. En el primer caso topologico de la realizacion de la Fig. 1, que tambien es el caso en la Fig. 7, la lmea de igual intensidad es la bisectriz 710 de los azimut de celdas 702 y 703 (que emanan desde la localizacion 701 de las antenas). En el segundo y tercer casos topologicos de las realizaciones de las Fig. 2 y 3, la lmea de igual intensidad es aproximadamente la perpendicular central a la lmea que conecta las dos antenas. Por ejemplo, en la Fig. 8, que corresponde al caso topologico de la Fig. 2, la lmea de igual intensidad es la perpendicular central 808 a la lmea 803 que conecta las dos antenas 801 y 802. En el cuarto caso topologico de la realizacion de la Fig. 4, los puntos de igual intensidad son diffciles de definir y no existe una banda similar a las de las Fig. 7 y 8.

Habiendo determinado el area de celda eficaz y el area de penumbra alrededor de la lmea de igual intensidad, un tercer paso de esta realizacion es determinar el area de traspaso. Para cada uno de los casos topologicos excepto el de la realizacion de la Fig. 4, se forma el area en la que cada celda es capaz potencialmente de realizar un traspaso, para cada celda, por la interseccion de su area de celda eficaz y el area de penumbra alrededor de la lmea de igual intensidad. El area de traspaso de la celda A a la celda B, como es en este caso, entonces se encuentra como la union de las areas en las que las dos celdas son capaces potencialmente de realizar un traspaso. Por ejemplo, con referencia a la realizacion de la Fig. 9, el area de traspaso para un dispositivo celular que viaja desde la celda A, 901 a la celda B, 902 se determina primero mediante la interseccion del area eficaz de la celda A con la banda rectangular 903 del area de penumbra alrededor de la lmea de igual intensidad 904; luego mediante la interseccion del area eficaz de la celda B con la banda rectangular 903; y luego formando la union de estas dos areas, que se representan como el area sombreada 905. La realizacion de la Fig. 9 ilustra la determinacion del area de traspaso de la celda A a la celda B para el caso topologico de la realizacion de la Fig. 2, en la que la banda rectangular 903 esta bien definida. En el caso topologico de la realizacion de la Fig. 4, para el cual una banda rectangular similar no esta definida, el area de traspaso de la celda A a la celda B se encuentra como la interseccion de las dos areas de celda eficaces, cada una de las cuales puede incluir extensiones de o bien el primer tipo o bien el segundo descritos anteriormente. Por ejemplo, en la realizacion de la Fig. 10, el area de celda eficaz del sector 1001 se ha extendido en una extension 1002 del primer tipo y el area de celda eficaz del sector 1003 se ha extendido en las extensiones 1004, 1005 y 1006 del segundo tipo. Debido a que este es un caso topologico similar al de la realizacion de la Fig. 4, el area de traspaso desde la celda 1001 a la celda 1003 es igual a la interseccion entre sus dos areas de celda eficaces, que se muestra como el area sombreada 1007. Se debena senalar que la unica diferencia entre un area de traspaso de la celda A a la celda B y un area de traspaso de la celda B a la celda A, deriva de la asimetna del area de penumbra alrededor de la lmea de igual intensidad, lo cual ocurre en los casos topologicos de las realizaciones de las Fig. 1 hasta 3.

Como se puede ver a partir de la realizacion de la Fig. 10, el area de traspaso 1007 determinada segun una realizacion de la invencion en la presente memoria, es mucho menor que las areas eficaces de los sectores de celda 1001 y 1003. De esta manera, en media, un metodo segun una realizacion de la invencion, que determina el area de traspaso, es mas preciso en localizar un dispositivo celular que las tecnicas de la tecnica anterior que se basan en localizar solamente el sector de celda.

Una realizacion segun la invencion tambien mejora la precision, en media, cuando la red celular especifica la localizacion de un dispositivo celular usando datos de avance de tiempo, ademas de datos de identificador de celda. La Fig. 11 muestra un sector de corona 1101, que se usa para modelar la localizacion estimada de un dispositivo celular en tal caso, segun una realizacion de la invencion. Los datos de avance de tiempo adicionales restringen la localizacion del aparato a un sector de corona 1101 entre dos radios dados 1102 y 1103 desde una antena 1104. Se apreciara que el uso de datos de avance de tiempo; u otros datos posibles especificados por una red celular; que pueden estrechar el area de celda modelada, se pueden usar consistentemente con realizaciones en la presente memoria - por ejemplo modificando el modelo para determinar el area de celda eficaz. De esta manera, por ejemplo,

5

10

15

20

25

30

35

40

45

50

55

60

en la realizacion de la Fig. 11, el area de celda se puede modelar como un sector de corona, que se extiende posiblemente para crear un area de celda eficaz de una forma similar a las tecnicas descritas en la presente memoria. Tambien se pueden usar otras formas para areas de celda segun una realizacion de la invencion. Con independencia de la forma del area de celda eficaz, las tecnicas segun una realizacion de la invencion, en media, mejoran la precision de localizacion de un dispositivo celular. Usando el sector de corona de la Fig. 11, por ejemplo, se puede obtener una tasa de reduccion similar en el area como cuando se usan sectores completos como anteriormente.

Los expertos en la tecnica apreciaran que los parametros generalizados mencionados anteriormente (tales como los parametros R1, R2, R3, R4, d , E1, E2, W1 y W2), se pueden determinar empmcamente y calibrar en pruebas de

campo. Por ejemplo, se pueden realizar pruebas en las cuales se conocen las localizaciones reales de dispositivos celulares de prueba, de manera que las localizaciones reales se pueden hacer coincidir empmcamente contra la correspondencia de celdas para determinar valores adecuados para los parametros. Los parametros se pueden estimar estadfsticamente en base a los resultados empmcos y se pueden mejorar a medida que los resultados de las pruebas y otros datos se acumulan con el tiempo. Se puede usar otro parametro. Ademas, se puede usar una seleccion del parametro mencionado anteriormente o parametros completamente diferentes. Donde se usan sistemas celulares distintos de GSM, por ejemplo, sistemas celulares basados en CDMA, se pueden modificar las realizaciones por ejemplo de manera que el area de traspaso se modela como una forma diferente o conjunto de formas que surgen de la disposicion de celdas en el conjunto activo.

Segun una realizacion de la invencion, se pueden usar un sistema y metodo para localizacion de dispositivos celulares como parte de un sistema de informacion de trafico, tal como el descrito en la Patente de eE.UU. N° 6.587.781 de Feldman et al., un diagrama de bloques resumen del cual se muestra en la realizacion de la Fig. 12. En este sistema, se determina la localizacion de cada uno de una pluralidad de sensores moviles en vetuculos que viajan en una red de carretera 12, que se ha analizado para formar una red de seccion de carretera orientada 14. Otras fuentes de informacion de trafico se pueden usar o no para complementar la deteccion movil. Los datos de posicion 62 se recogen con el tiempo a partir de los sensores moviles y muestrean periodicamente por un muestreador 1 para el paso a un calculador de tiempo de viaje normalizado 2. En base a los datos muestreados, el calculador de tiempo de viaje 2 determina un valor de tiempo de viaje normalizado medio para cada seccion de carretera orientada de la red 14. Una fusion y un generador de imagen actual 3 entonces usan los tiempos de viaje normalizados calculados, asf como los datos obtenidos de otros sensores, para generar una imagen actual de las condiciones de trafico en la red de carretera. Un predictor 4 entonces puede usar la imagen actual, asf como las reglas desde un generador de patrones y reglas 6, para predecir las condiciones de trafico o proporcionar otra informacion a un motor de servicio 5, que puede servir a una variedad de aplicaciones 7. La fusion y el generador de imagen actual 3 puede fusionar datos de una variedad de fuentes, incluyendo el calculador de tiempo de viaje normalizado 2, los datos de trafico de sensores fijos 60, datos de trafico de informes de trafico 64 y datos de trafico de otras fuentes 66.

Segun una realizacion de la invencion, un aparato para implementar la tecnica de localizacion de dispositivos celulares, descrita en la presente memoria, se puede usar para generar datos de trafico usando localizaciones de dispositivos celulares a partir de dispositivos en vetuculos. Por ejemplo, cuando se determina un area de traspaso para un dispositivo celular dado, un sistema de trafico puede usar el area geografica que corresponde al area de traspaso que se ha determinado, como una estimacion de la localizacion de un vetuculo en el que estaba situado el dispositivo celular en el momento que ocurrio el evento de traspaso. En base a la posicion resultante y los datos de tiempo para un gran numero de tales vetuculos y datos de trafico de otras fuentes, un calculador de tiempo de viaje normalizado 2 u otro componente de sistema de trafico, puede generar una imagen de las condiciones de trafico para una variedad de usos, incluyendo para predecir condiciones de trafico proximas. En una realizacion, una tecnica segun las descritas en la presente memoria para localizar geograficamente un dispositivo celular se implementa por el modulo de muestreo 1 de la realizacion de la Fig. 12. El modulo de muestreo 1 se alimenta con datos de posicion 62, que pueden incluir datos de difusion en forma continua relativos a eventos de traspaso celular, desde una red celular. Los datos de posicion 62 pueden incluir, por ejemplo, un identificador de celda y datos de avance de tiempo de una portadora celular; asf como datos de posicion de vetuculo a partir de una variedad de otras fuentes de sensores moviles, tales como datos de GPS u otros Datos de Vetuculo de Flota. Los datos de posicion de vetuculo 62 de cada tipo diferente de fuente de sensor movil se muestrean por su propio submodulo de muestreo ajustado (incluido en un modulo de muestreo 1 de la Fig. 12). Tambien se pueden usar multiples submodulos de muestreo para procesar diferentes tipos de datos desde la misma fuente de sensor movil. Por ejemplo, se pueden usar submodulos de muestreo separados para procesar datos de traspaso celular y datos de servidor de localizacion celular.

La Fig. 13 es un diagrama de bloques de un aparato para localizar dispositivos celulares, segun una realizacion de la invencion. Este se puede usar, por ejemplo, en el sistema de informacion de trafico de la realizacion de la Fig. 12. Como se resume en el diagrama de bloques de la realizacion de la Fig. 13, tal aparato 1305 para localizar dispositivos celulares puede incluir un modulo de area de celda eficaz 1301 para las determinar areas de celda; un modulo de area de penumbra 1302 para determinar el area de penumbra alrededor de la lmea de igual intensidad; y un modulo de area de traspaso 1303 para determinar el area de traspaso. El aparato 1305 para localizar dispositivos celulares se puede implementar de una variedad de formas diferentes, como sera evidente para los expertos en la

5

10

15

20

25

30

35

40

45

tecnica tras la lectura de las tecnicas descritas en la presente memoria. Por ejemplo, el aparato 1305 puede comprender un procesador de ordenador o circuito de procesamiento de senal especializado, que recibe datos 1300 en eventos de traspaso celular u otros datos celulares, generados por una red celular; y que transmite un area de traspaso calculada resultante a una aplicacion basada en localizacion 1304; por ejemplo, el sistema de informacion de trafico de la realizacion de la Fig. 12. Diversos pasos del metodo descritos en las realizaciones en la presente memoria se pueden implementar como rutinas en codigo de programa de ordenador que se ejecutan en un procesador de ordenador 1305 o como circuitos especializados equivalentes para procesamiento de datos.

Tambien, un aparato segun una realizacion de la invencion no necesita ser implementado en la forma de la realizacion de la Fig. 13. Por ejemplo, dos formas posibles de tecnicas de implementacion en la presente memoria son como sigue (estos ejemplos no se pretende que sean limitantes). En un primer ejemplo, una correspondencia de celda de una portadora celular puede estar disponible para un sistema segun la invencion. En este caso, se pueden determinar areas de traspaso para todas las combinaciones posibles de celdas colindantes, en base a la correspondencia celular, en un proceso fuera de lmea y almacenar en una base de datos accesible por un sistema segun la invencion. Cuando los datos celulares fluyen en el sistema, el sistema usa los identificadores de celda y/o datos de avance de tiempo u otros datos de red celular para un evento de traspaso dado para consultar la base de datos (por ejemplo, usando una tabla de busqueda) y obtener por ello el area de traspaso pertinente. De esta manera, en el primer ejemplo, las funciones del aparato 1305 se realizan fuera de lmea y los datos 1300 se procesan posteriormente en lmea con referencia a los datos de traspaso creados fuera de lmea por el modulo 1303. Por el contario, en un segundo ejemplo, una correspondencia de celda no esta disponible a un sistema segun la invencion. En su lugar, el sistema recibe los parametros geograficos de las celdas implicadas en cada evento de traspaso y calcula las areas de traspaso en lmea en base al flujo de datos, usando, por ejemplo, la realizacion de la Fig. 13. Los modulos 1301-1303 de la realizacion de la Fig. 13 no necesitan ser correlacionados directamente sobre diferentes modulos software; en su lugar, el software puede tener una funcionalidad equivalente que implementa una arquitectura diferente o mas compleja, como se apreciara por los expertos en la tecnica.

Se apreciara que las realizaciones admiten una amplia gama de modificaciones sin apartarse de los conceptos inventivos. Por ejemplo un experto apreciara facilmente como los principios y beneficios de la invencion se aplican con varias redes actuales y futuras de acceso multiple por division en frecuencia (FDMA) y/o acceso multiple por division en codigo (CDMA) u otras redes que usan acceso multiple por division en el tiempo (TDMA) en combinacion con los principios de FDMA y CDMA. Otra alternativa mencionada menos frecuentemente es acceso multiple por division de polarizacion (PDMA).

Un lector experto tambien apreciara que, aunque lo precedente ha descrito lo que se considera que es el mejor modo y, donde sea adecuado, otros modos de realizacion de la invencion, la invencion no se debena limitar a configuraciones de aparato o pasos del metodo espedficos descritos en esta descripcion de la realizacion preferida. Por ejemplo, aunque diversas realizaciones en la presente memoria se refieren a localizar geograficamente un “dispositivo celular”, se apreciara que este termino se debena interpretar ampliamente para referirse no solamente a telefonos celulares moviles u otros aparatos, sino tambien, por ejemplo, a otros modulos en comunicacion con una red celular, tales como sondas unidas a vehmulos, ordenadores portatiles y unidades de ordenador especialistas que comunican con una red celular. Los expertos en la tecnica tambien reconoceran que la invencion tiene una amplia gama de aplicaciones, particularmente aplicaciones y servicios basados en localizacion. Por ejemplo, se pueden usar en una amplia variedad de aplicaciones realizaciones segun la invencion para localizar geograficamente un dispositivo celular; incluyendo (pero no limitadas a): servicios basados en localizacion, de manera general; sistemas de informacion de trafico; para propositos de emergencia, tales como en la localizacion de un dispositivo celular que se uso para llamar a un numero de emergencia; para planificacion de escape; y para aplicaciones de seguridad, inteligencia y defensa nacional.

Claims

5

10

15

20

25

30

35

40

45

REIVINDICACIONES

1. Un metodo para localizar geograficamente un dispositivo celular, el metodo que comprende:

determinar un area de celda eficaz (901, 902) para cada uno de un primer sector de celda (A) y un segundo sector de celda (B) en una red celular, en donde la determinacion de un area de celda eficaz para cada sector de celda comprende determinar un radio eficaz del sector de celda para determinar un area de sector y extender el area de sector extendiendo un borde del sector en base a una relacion de posiciones y orientaciones relativas de una primera antena del primer sector de celda (A) y una segunda antena del segundo sector de celda (B); y

determinar un area de traspaso (905) dentro de la cual el dispositivo celular va a estar situado probablemente cuando el control del dispositivo celular se transfiere desde el primer sector de celda (A) al segundo sector de celda (B), el area de traspaso (905) que comprende al menos parte de una interseccion entre el area de celda eficaz del primer sector de celda (A) y el area de celda eficaz del segundo sector de celda (B).
2. Un metodo segun la reivindicacion 1, que ademas comprende:

determinar un area de penumbra (903) alrededor de una lmea (904) de igual intensidad de recepcion entre el primer sector de celda y el segundo sector de celda.
3. Un metodo segun la reivindicacion 1, en donde la relacion de posiciones y orientaciones relativas se determina de entre un conjunto de casos que comprenden:

un primer caso en el que la primera antena y la segunda antena se situan en una localizacion comun (100);

un segundo caso en el que la primera antena (203) y la segunda antena (204) se situan en localizaciones diferentes y en la que el primer sector de celda (201) y el segundo sector de celda (202) se orientan uno frente al otro;

un tercer caso en el que la primera antena (303) y la segunda antena (304) se situan en localizaciones diferentes y en la que el primer sector de celda (301) y el segundo sector de celda (302) no se solapan; y

un cuarto caso en el que no se satisface ninguno del primer, segundo y tercer casos.
4. Un metodo segun la reivindicacion 3, que ademas comprende, cuando la relacion topologica se determina que es una del primer, segundo o tercer casos de topologfa, determinar un area de penumbra (903) alrededor de una lmea (904) de igual intensidad de recepcion entre el primer sector de celda y el segundo sector de celda.
5. Un metodo segun la reivindicacion 2 o 4, que ademas comprende:

determinar un area de traspaso potencial del primer sector de celda mediante la interseccion del area de celda eficaz del primer sector de celda con el area de penumbra;

determinar un area de traspaso potencial del segundo sector de celda mediante la interseccion del area de celda eficaz del segundo sector de celda con el area de penumbra; y

determinar el area de traspaso (905) para transferencia de control del dispositivo celular formando la union del area de traspaso potencial del primer sector de celda y el area de traspaso potencial del segundo sector de celda.
6. Un metodo segun la reivindicacion 1, que ademas comprende:

determinar un area de traspaso para transferencia de control del dispositivo celular mediante la interseccion del area de celda eficaz del primer sector de celda con el area de celda eficaz del segundo sector de celda.
7. Un metodo segun la reivindicacion 3, que ademas comprende, cuando la relacion se determina que es el cuarto caso, determinar el area de traspaso para transferencia de control del dispositivo celular mediante la interseccion del area de celda eficaz del primer sector de celda con el area de celda eficaz del segundo sector de celda.
8. Un metodo segun la reivindicacion 1, en donde determinar el area de celda eficaz comprende usar datos de identificador de celda.
9. Un metodo segun la reivindicacion 1, en donde determinar el area de celda eficaz comprende usar datos de avance de tiempo.
10. Un metodo segun la reivindicacion 1, en donde, cuando la primera antena y la segunda antena se situan en una localizacion comun, el radio eficaz se determina como un radio de una celda en forma de sector.
11. Un metodo segun la reivindicacion 1, en donde, cuando la primera antena y la segunda antena no se situan en una localizacion comun, el radio eficaz se determina como el producto de una distancia entre la primera antena y la segunda antena y un factor constante en base a la relacion de posiciones y orientaciones relativas entre el primer sector de celda y la segunda celda.

5

10

15

20

25

30

35

40

45
12. Un metodo segun la reivindicacion 1, en donde extender el borde de la celda en forma de sector comprende, cuando la primera antena (502) esta contenida dentro del segundo sector de celda y cuando un angulo /3 (503) formado por una lmea entre la primera antena (502) y la segunda antena (501) y una lmea de lfmite de sector (506) de la segunda celda, es menor que un angulo predeterminado a (504), extender el segundo sector de celda mas alla de la lmea de lfmite de sector (506).
13. Un metodo segun la reivindicacion 12, en donde el segundo sector de celda se extiende en una extension rectangular (508) mas alla de la lmea de lfmite de sector (506).
14. Un metodo segun la reivindicacion 1, en donde extender el borde del sector de celda comprende, cuando la primera antena (601) esta fuera del segundo sector de celda y cuando un angulo interior (605) formado entre una lmea de lfmite de sector (607, 608) del segundo sector de celda y una lmea (620) entre la primera antena (601) y la segunda antena (602) es mayor que 180 grados, extender el segundo sector de celda mas alla de la lmea de lfmite de sector (607, 608).
15. Un metodo segun la reivindicacion 14, en donde el segundo sector de celda se extiende en una extension rectangular (610, 611) mas alla de la lmea de lfmite de sector (607, 608).
16. Un metodo segun la reivindicacion 14, en donde el segundo sector de celda se extiende mas alla de dos lmeas de lfmite de sector (607, 608).
17. Un metodo segun la reivindicacion 16, en donde el segundo sector de celda se extiende en dos extensiones rectangulares (610, 611) y en donde el metodo ademas comprende extender el segundo sector de celda en una extension triangular (612) que conecta las dos extensiones rectangulares (610, 611).
18. Un metodo segun la reivindicacion 2 o 4, en donde determinar el area de penumbra comprende: determinar la localizacion de la lmea (904) de igual intensidad; y

determinar una banda rectangular (903) alrededor de la lmea de igual intensidad (904).
19. Un metodo segun la reivindicacion 18, en donde determinar la localizacion de la lmea de igual intensidad comprende, cuando la primera antena y la segunda antena se situan en una localizacion comun, determinar la lmea de igual intensidad como la bisectriz de un angulo formado por un primer azimut para el primer sector de celda y un segundo azimut para el segundo sector de celda.
20. Un metodo segun la reivindicacion 18, en donde determinar la lmea de igual intensidad comprende formar una perpendicular central (808) a una lmea (803) que conecta la primera antena (801) y la segunda antena (802).
21. Un metodo segun la reivindicacion 18, en donde la banda rectangular (903) es de anchura asimetrica alrededor de la lmea de igual intensidad (904).
22. Un metodo segun la reivindicacion 21, en donde una anchura W1 (810) de una primera banda rectangular (807) entre la lmea (808) de igual intensidad y un lfmite de la primera banda proximal a un sector de celda en el que esta moviendose el dispositivo celular, es mas larga que una anchura W2 (809) de una segunda banda rectangular (806) entre la lmea (808) de igual intensidad y un lfmite de la segunda banda proximal a un sector de celda en el que esta moviendose el dispositivo celular.
23. Un metodo segun la reivindicacion 1, que ademas comprende:

generar datos de trafico de vehmulos en base al menos en parte al area de traspaso.
24. Un metodo segun la reivindicacion 23, que ademas comprende:

muestrear datos recibidos desde la red celular para determinar el area de traspaso.
25. Un metodo segun la reivindicacion 24, que ademas comprende:

muestrear datos de posicion de vehmulos de una pluralidad de diferentes fuentes de sensor movil para generar los datos de trafico de vehmulos.
26. Un metodo segun la reivindicacion 23, que ademas comprende:

almacenar un area de traspaso predeterminada para la primera celda y la segunda celda en una base de datos; y

consultar la base de datos para determinar el area de traspaso cuando se reciben datos desde la red celular con referencia a un traspaso entre el primer sector de celda y el segundo sector de celda.
27. Un metodo segun la reivindicacion 23, que ademas comprende:

5

10

15

20

25

30

35

40

45

50

determinar el area de traspaso usando un muestreador en lmea que responde a datos de difusion en forma continua recibidos desde la red celular.
28. Un metodo segun la reivindicacion 1, en donde el primer y segundo sectores de celda comprenden parte de los principios de operacion de una red celular en uno o mas de: Acceso Multiple por Division de Frecuencia, Acceso Multiple por Division en el Tiempo, Acceso Multiple por Division de Polarizacion y Acceso Multiple por Division de Codigo.
29. Un metodo segun la reivindicacion 1, que ademas comprende la consideracion de una tercera celda, la primera, segunda y tercera celdas que comprenden parte de una red celular de Acceso Multiple por Division de Codigo o Acceso Multiple por Division de Codigo de Banda Ancha.
30. Un metodo segun la reivindicacion 29, que ademas comprende la consideracion de una cuarta celda, la primera, segunda, tercera y cuarta celdas que comprenden parte de una red celular de Acceso Multiple por Division de Codigo o Acceso Multiple por Division de Codigo de Banda Ancha.
31. Un metodo para localizar geograficamente un dispositivo celular en una red celular que comprende una primera antena (502) para una primera celda formada en un sector y una segunda antena (501) para una segunda celda formada en un sector, el metodo que comprende:

determinar un radio eficaz Ri de cada celda para cada uno de un conjunto de i relaciones topologicas diferentes entre la primera celda y la segunda celda;

determinar un angulo a (504) para el cual, cuando la primera antena (502) esta contenida dentro de la segunda celda y cuando un angulo /3 (503) formado por una lmea (505) entre la primera antena (502) y la segunda antena

(501) y un borde de sector (506) de la segunda celda, cuyo borde de sector (506) esta cerca de la primera antena

(502) , es menor que el anguloa (504), la segunda celda se extendera mas alla del borde de sector (506);

determinar una primera anchura de extension E1 (507) de una primera extension rectangular (508) desde un borde de sector (506) de la segunda celda, cuyo borde de sector (506) esta cerca de la primer antena (502) cuando el angulo /3 (503) es menor que el angulo a (504);

determinar una segunda anchura de extension E2 (613) de una segunda extension rectangular (610, 611) desde cada borde de sector (607, 608) de la segunda celda cuando la primera antena (602) esta fuera de la segunda celda (603) y cuando un angulo interior (605) que contiene la segunda celda (603) formado entre el borde de sector (607, 608) de la segunda celda (603) y una lmea (609) entre la primera antena (602) y la segunda antena (601), es mayor que 180 grados;

determinar una primera anchura de penumbra W1 (810) de una primera banda rectangular (807) entre una lmea (808) de igual intensidad de recepcion de senal desde la primera antena (801) y la segunda antena (802) y un lfmite de la primera banda proximal a una celda a la que esta moviendose el dispositivo celular;

determinar una segunda anchura de penumbra W2 (809) de una segunda banda rectangular entre la lmea (808) de igual intensidad y un lfmite de la segunda banda proximal a una celda fuera de la cual esta moviendose el dispositivo celular; y

determinar un area de traspaso (905) dentro de la cual el dispositivo celular va a ser localizado probablemente cuando el control del dispositivo celular se transfiere desde la primera celda a la segunda celda, la determinacion del area de traspaso que se basa en al menos un subconjunto de los radios eficaces Ri, el angulo a , la primera anchura de extension E1, la segunda anchura de extension E2, la primera anchura de penumbra W1 y la segunda anchura de penumbra W2.
32. Un metodo segun la reivindicacion 1 o la reivindicacion 31 de monitorizacion de flujo de trafico determinando localizaciones sucesivas de una pluralidad de dispositivos celulares situados en una pluralidad de vehmulos, el metodo que ademas comprende:

localizar geograficamente repetidamente al menos alguno de la pluralidad de dispositivos celulares; y

muestrear las localizaciones del al menos alguno de los dispositivos celulares para determinar una imagen de flujo de trafico.
33. Un metodo segun la reivindicacion 32, que ademas comprende predecir condiciones de trafico futuras en base a la imagen de flujo de trafico.
34. Un metodo segun la reivindicacion 32, en donde la determinacion de traspaso se hace consultando una base de datos de areas de traspaso predeterminadas para pares de celdas y conjuntos de celdas, usando datos de traspaso de una red celular.

5

10

15

20

25

30

35

40

45
35. Un metodo segun la reivindicacion 32, en donde la determinacion de traspaso se hace usando datos de traspaso de difusion en forma continua de una red celular.
36. Un metodo segun la reivindicacion 34 o 35, en donde los datos de traspaso comprenden datos de identificador de celda.
37. Un metodo segun la reivindicacion 34 o 35, en donde los datos de traspaso comprenden datos de avance de tiempo.
38. Un aparato para localizar geograficamente un dispositivo celular, el aparato que comprende:

un modulo de area de celda eficaz (1301) para determinar un area de celda eficaz para cada uno de un primer sector de celda y un segundo sector de celda en una red celular, en donde la determinacion de un area de celda eficaz para cada sector de celda comprende determinar un radio eficaz del sector de celda para determinar un area de sector y extender el area de sector extendiendo un borde del sector en base a una relacion de posiciones y orientaciones relativas de una primera antena del primer sector de celda (A) y una segunda antena del segundo sector de celda (B); y

un modulo de area de traspaso (1303) para determinar un area de traspaso dentro de la cual el dispositivo celular va a ser localizado probablemente cuando el control del dispositivo celular se transfiere desde el primer sector de celda al segundo sector de celda, el area de traspaso que comprende al menos parte de una interseccion entre el area de celda eficaz del primer sector de celda y el area de celda eficaz del segundo sector de celda.
39. Un aparato segun la reivindicacion 38, que ademas comprende:

un modulo de area de penumbra (1302) para determinar un area de penumbra alrededor de una lmea de igual intensidad de recepcion entre el primer sector de celda y el segundo sector de celda.
40. Un aparato segun la reivindicacion 38, en donde la relacion entre posiciones y orientaciones relativas se determina de entre un conjunto de casos que comprende:

un primer caso en el que la primera antena y la segunda antena se situan en una localizacion comun;

un segundo caso en el que la primera antena y la segunda antena se situan en localizaciones diferentes y en la que el primer sector de celda y el segundo sector de celda se orientan uno frente al otro;

un tercer caso en el que la primera antena y la segunda antena se situan en localizaciones diferentes y en la que el primer sector de celda y el segundo sector de celda no se solapan; y

un cuarto caso en el que no se satisface ninguno del primer, segundo y tercer casos.
41. Un aparato segun la reivindicacion 40, en donde el modulo de area de penumbra (1302) comprende medios para, cuando la relacion se determina que es una del primer, segundo o tercer casos, determinar un area de penumbra alrededor de una lmea de igual intensidad de recepcion entre el primer sector de celda y el segundo sector de celda.
42. Un aparato segun la reivindicacion 39 o 41, en donde el modulo de area de traspaso (1303) comprende medios para:

determinar un area de traspaso potencial del primer sector de celda mediante la interseccion del area de celda eficaz de la primera celda con el area de penumbra;

determinar un area de traspaso potencial del segundo sector de celda mediante la interseccion del area de celda eficaz del segundo sector de celda con el area de penumbra; y

determinar el area de traspaso para transferencia de control del dispositivo celular formando la union del area de traspaso potencial del primer sector de celda y el area de traspaso potencial del segundo sector de celda.
43. Un aparato segun la reivindicacion 38, en donde el modulo de area de traspaso (1303) comprende medios para determinar el area de traspaso para transferencia del control del dispositivo celular mediante la interseccion del area de celda eficaz del primer sector de celda con el area de celda eficaz del segundo sector de celda.
44. Un aparato segun la reivindicacion 40, en donde el modulo de area de traspaso (1303) comprende medios para, cuando la relacion se determina que es el cuarto caso, determinar el area de traspaso para transferencia del control del dispositivo celular mediante la interseccion del area de celda eficaz del primer sector de celda con el area de celda eficaz del segundo sector de celda.
45. Un aparato segun la reivindicacion 38, en donde el modulo de area de celda eficaz (1301) comprende medios para usar datos de identificador de celda.

5

10

15

20

25

30

35

40

45
46. Un aparato segun la reivindicacion 38, en donde el modulo de area de celda eficaz (1301) comprende medios para usar datos de avance de tiempo.
47. Un aparato segun la reivindicacion 38, en donde el modulo de area de celda eficaz (1301) comprende medios para, cuando la primera antena y la segunda antena se situan en una localizacion comun, determinar el radio eficaz como un radio de una celda en forma de sector.
48. Un aparato segun la reivindicacion 38, en donde el modulo de area de celda eficaz (1301) comprende medios para, cuando la primera antena y la segunda antena no se situan en una localizacion comun, determinar el radio eficaz como el producto de una distancia entre la primera antena y la segunda antena y un factor constante en base a la relacion de posiciones y orientaciones relativas entre el primer sector de celda y el segundo sector de celda.
49. Un aparato segun la reivindicacion 38, en donde el modulo de area de celda eficaz (1301) comprende medios para determinar una extension de un borde de una celda en forma de sector:

determinando si la primera antena esta contenida dentro del segundo sector de celda y si un angulo 3 formado por una lmea entre la primera antena y la segunda antena y un borde de sector de la segunda celda, es menor que un angulo predeterminado V; y, si es asf,

extendiendo el segundo sector de celda mas alla del borde de sector.
50. Un aparato segun la reivindicacion 49, en donde el modulo de area de celda eficaz (1301) comprende medios para extender el segundo sector de celda en una extension rectangular mas alla del borde de sector.
51. Un aparato segun la reivindicacion 38, en donde el modulo de area de celda eficaz (1301) comprende medios para determinar una extension de un borde de una celda en forma de sector:

determinando si la primera antena esta fuera del segundo sector de celda y si un angulo interior formado entre un borde de sector del segun sector de celda y una lmea entre la primera antena y la segunda antena, es mayor que 180 grados; y, si es asf,

extendiendo el segundo sector de celda mas alla del borde de sector.
52. Un aparato segun la reivindicacion 51, en donde el modulo de area de celda eficaz (1301) comprende medios para extender el segundo sector de celda en una extension rectangular mas alla del borde de sector.
53. Un aparato segun la reivindicacion 51, en donde el modulo de area de celda eficaz (1301) comprende medios para extender el segundo sector de celda en extensiones rectangulares mas alla de dos bordes de sector.
54. Un aparato segun la reivindicacion 53, en donde el modulo de area de celda eficaz (1301) comprende medios para extender el segundo sector de celda en una extension triangular que conecta dos extensiones rectangulares.
55. Un aparato segun la reivindicacion 39 o 41, en donde el modulo de area de penumbra (1302) comprende medios para:

determinar la localizacion de la lmea de igual intensidad; y

determinar una banda rectangular alrededor de la lmea de igual intensidad.
56. Un aparato segun la reivindicacion 55, en donde los medios para determinar la localizacion de la lmea de igual intensidad comprenden medios para, cuando la primera antena y la segunda antena se situan en una localizacion comun, determinar la lmea de igual intensidad como la bisectriz de un angulo formado por un primer azimut para el primer sector de celda y un segundo azimut para el segundo sector de celda.
57. Un aparato segun la reivindicacion 55, en donde los medios para determinar la lmea de igual intensidad comprenden medios para formar una perpendicular central a una lmea que conecta la primera antena y la segunda antena.
58. Un aparato segun la reivindicacion 55, en donde la banda rectangular es de anchura asimetrica alrededor de la lmea de igual intensidad.
59. Un aparato segun la reivindicacion 58, en donde una anchura W1 de una primera banda rectangular entre la lmea de igual intensidad y un lfmite de la primera banda proximal a un sector de celda en el que esta moviendose el dispositivo celular, es mas larga que una anchura W2 de una segunda banda rectangular entre la lmea de igual intensidad y un lfmite de la segunda banda proximal a un sector de celda fuera del cual esta moviendose el dispositivo celular.
60. Un aparato segun la reivindicacion 38, que ademas comprende:

un modulo de muestreo de un sistema de informacion de trafico de vehmulos.

5

10

15

20

25
61. Un aparato segun la reivindicacion 60, en donde el modulo de muestreo comprende una pluralidad de submodulos de muestreo para muestrear datos de posicion de vehuculos desde una pluralidad de diferentes fuentes de sensores moviles.
62. Un aparato segun la reivindicacion 60, que ademas comprende:

una base de datos para almacenar el area de traspaso, en donde el area de traspaso se predetermina de manera que la base de datos es capaz de ser consultada en base a los datos de difusion en forma continua desde la red celular.
63. Un aparato segun la reivindicacion 38 para monitorizar flujo de trafico determinando localizaciones sucesivas de una pluralidad de dispositivos celulares situados en una pluralidad de vehuculos, el aparato que ademas comprende:

un modulo de muestreo para muestrear un conjunto de determinaciones de localizacion geografica repetidas de al menos alguno de la pluralidad de dispositivos celulares, para determinar una imagen actual del flujo de trafico.
64. Un aparato segun la reivindicacion 63, que ademas comprende:

un modulo predictor para predecir condiciones de trafico futuro en base a la imagen actual de flujo de trafico.
65. Un aparato segun la reivindicacion 63, que ademas comprende:

una base de datos de area de traspaso que comprende areas de traspaso predeterminadas para pares de celdas o conjuntos de celdas.
66. Un aparato segun la reivindicacion 65, en donde el modulo de area de traspaso es capaz de consultar la base de datos de area de traspaso usando datos de traspaso de difusion en forma continua desde la red celular.
67. Un aparato segun la reivindicacion 63, en donde el modulo de area de traspaso es capaz de determinar el area de traspaso en lmea en base a datos de traspaso de difusion en forma continua desde la red celular.
68. Un aparato segun la reivindicacion 66 o 67, en donde los datos de traspaso comprenden datos de identificador de celda.
69. Un aparato segun la reivindicacion 66 o 67, en donde los datos de traspaso comprenden datos de avance de tiempo.