El método de determinación de un grupo de n terminales de usuario (21) para usar en una red de telecomunicación (15) que son los más próximos a un punto de interés (22),

siendo n un valor entero, que comprende: a) determinar un conjunto de celdas (1-10) de la red (15), cada una que tiene una gama de distancias asociada al punto de interés (22) con un valor máximo y mínimo, y establecer una gama de búsqueda con un límite superior (24); b) determinar una celda de búsqueda actual del conjunto de celdas (1-10) que tiene el valor mínimo más bajo menor que el límite superior (24); c) consultar a la celda de búsqueda actual por los datos de usuario asociados con los terminales de usuario (21) en la celda de búsqueda actual, añadiendo los terminales de usuario (21) a un conjunto de terminales de usuario encontrados, y si el conjunto de terminales de usuario encontrados comprende n o más terminales de usuario (21) ajustar el límite superior (24) de la gama de búsqueda a la n-sima distancia más baja entre cada uno de los terminales de usuario (21) en el grupo y el punto de interés (22); d) repetir los pasos b) y c) hasta que no se puedan determinar celdas (1-10) adicionales que tengan un valor mínimo menor que el límite superior (24); e) determinar el grupo de n terminales de usuario (21) más próximos como los n terminales de usuario (21) en las celdas consultadas (1-10) que tienen las n distancias más bajas al punto de interés (22)

Campo de la invención

La presente invención se refiere a un método de determinación de un grupo de n terminales de usuario en una red de telecomunicación que están lo más próximos a un punto de interés (por ejemplo el más cercano en un sentido geográfico), siendo n un valor entero. En un aspecto adicional, la presente invención se refiere a un nodo de servicio para una red de telecomunicación que comprende un conjunto de celdas con un área de cobertura predeterminada que sirve a los terminales de usuario, en la que el nodo de servicio es conectable a un servidor de aplicaciones que ejecuta una aplicación para la determinación de un grupo de n terminales de usuario que están lo más próximos a un punto de interés en el área de cobertura predeterminada.

Técnica previa

En algunas aplicaciones en una red de telefonía, la aplicación busca el usuario particular más próximo (por ejemplo geográficamente) de un aparato telefónico a un punto de interés. Este usuario particular puede satisfacer algunos criterios (por ejemplo que sea parte de una lista de personal médico de urgencias) lo cual puede ser dependiente de la aplicación particular. En los sistemas de red de telefonía existentes, esto requiere primero determinar qué usuarios satisfacen los criterios dados, determinar la ubicación de todos esos usuarios, y determinar qué usuario es el más próximo al punto de interés. Todos estos pasos requieren una gran cantidad de peticiones y mensajes que se transmiten en la red de telefonía, lo cual es caro y demanda capacidad de red.

El documento WO 03/056855 A revela un método de determinación de un grupo de n terminales de usuario en una red de telecomunicación que están lo más próximos a un punto de interés en donde se determina un conjunto de celdas que cubren el área de interés. Una petición que incluye unos criterios específicos se envía en las celdas seleccionadas y los terminales que responden al mensaje de petición se sitúan en el área de interés. El terminal que responde que tiene la distancia más corta, la cual se puede calcular en términos de accionamiento medio, al punto de interés es seleccionado por la aplicación.

Resumen de la invención

La presente invención busca proporcionar un método y sistema mejorados, en el cual se reduce el número total de peticiones y mensajes asociados con la aplicación de encontrar un terminal de usuario lo más próximo (o un grupo de terminales de usuario lo más próximos).

De acuerdo con la presente invención, se proporciona un método de acuerdo con el preámbulo definido anteriormente, que comprende:

a) determinar un conjunto de celdas de la red, cada una que tiene una gama de distancia asociada al punto de interés con un valor mínimo y máximo, y establecer una gama de búsqueda con un límite superior;

b) determinar una celda de búsqueda actual del conjunto de celdas que tiene el valor mínimo más bajo menor que el límite superior;

c) consultar a la celda de búsqueda actual por los datos de los usuarios asociados con los terminales de usuario en la celda de búsqueda actual (tales como presencia, ubicación, etc.), añadiendo los terminales de usuario a un conjunto de terminales de usuario encontrados, y si el conjunto de terminales de usuario encontrados comprende n o más terminales de usuario ajustar el límite superior de la gama de búsqueda a la n-sima distancia más baja entre cada uno de los terminales de usuario en el grupo y el punto de interés;

d) repetir los pasos b) y c) hasta que no puedan ser determinadas más celdas que tengan un valor mínimo menor que el límite superior;

e) determinar el grupo de n terminales de usuario más próximos como los n terminales de usuario en las celdas consultadas que tienen las n distancias más bajas al punto de interés.

Para algunas aplicaciones la búsqueda de terminales de usuario solamente es pertinente para encontrar el terminal de usuario pertinente más próximo. La presente invención asegura que el terminal de usuario aplicable es encontrado usando la identidad de celda con tan pocas peticiones (de ubicación) de los datos de usuario como sea posible dando cualquier distribución de terminales de usuario. La presente invención también asegura que se excluirán tantas celdas como sea posible antes de hacer las peticiones (de ubicación) de los datos de usuario reales. Esto provocará menores peticiones (de ubicación) de los datos de usuario y por lo tanto menos uso de potencia y recursos de red. La repetición de los pasos b) y c) se puede implementar haciendo el seguimiento de qué celda ya ha sido buscada y encontrando la celda que es la siguiente más próxima al punto de interés, o como alternativa, se puede establecer un límite inferior de la gama de búsqueda al valor mínimo de la celda de búsqueda actual en cada repetición.

En una realización adicional, el establecimiento de la gama de búsqueda comprende establecer el límite superior igual a un valor máximo predeterminado. De esta manera, el límite superior se puede fijar en un valor independiente del área de cobertura del conjunto de celdas, para limitar la gama de búsqueda inicial a un valor máximo (por ejemplo dependiendo de un tiempo esperado para viajar desde la ubicación del usuario presente al punto de interés). Alternativamente, una gama de búsqueda inicial se limita al área de cobertura del conjunto de celdas elegidas que van a ser incluidas en la búsqueda, estableciendo el límite inferior al valor mínimo más bajo y el límite superior al valor máximo más alto.

En algunas circunstancias, el conjunto de celdas puede comprender dos o más celdas cada una que tiene un valor de distancia mínimo igual al punto de interés. Para el método presente, tales celdas se consideran como una celda de búsqueda actual única, y el límite inferior se restablece a este valor mínimo en el paso pertinente.

En una realización adicional, los datos de usuario comprenden datos de posición, y los datos de posición se usan para calcular la distancia entre el terminal de usuario y el punto de interés. Los datos de posición se pueden obtener de un número de maneras distintas, por ejemplo usando triangulación radio (tal como se conoce en las redes GSM por ejemplo), que obtiene los datos desde una unidad de GSM en el terminal de usuario, o tomando los datos de ubicación de entrada de usuario en el terminal de usuario.

Para mejorar la eficiencia del presente método, se adapta el valor mínimo de una celda para excluir un área de solapamiento de una celda adicional más cercana al punto de interés en una realización adicional. En algunas circunstancias esto permitirá excluir esa celda de la consulta de datos de usuario, ya que la distancia mínima adaptada al punto de interés al área de cobertura puede ser mayor que el límite superior de la gama de búsqueda.

El presente método se puede extender para incluir terminales de usuario fijos, los cuales se conectan por ejemplo a una red fija, tal como la red pública telefónica conmutada. En una realización adicional, un terminal de usuario comprende un terminal con una ubicación fija y conocida. Como la ubicación es fija y conocida, la distancia a un punto de interés se puede calcular e incluir en las realizaciones del presente método.

En las realizaciones de la presente invención, se puede realizar una búsqueda para encontrar un terminal de usuario que tiene un papel específico, por ejemplo un terminal de usuario en posesión del personal médico u otro personal de urgencias. La determinación de si un terminal de usuario es un terminal de usuario específico que satisface un conjunto de criterios se puede implementar de varias maneras. En una realización particular, se añade un terminal de usuario en una celda al conjunto de terminales de usuario encontrados si los datos de usuario asociados obtenidos a partir de la celda coinciden con un conjunto de criterios. Aplicando los criterios a los datos obtenidos a partir de una consulta de la celda, se asegura que la información más actualizada se usa para determinar un terminal de usuario específico.

En algunos casos es necesario determinar más de un terminal de usuario más cercano para distintos papeles, por ejemplo una ambulancia y un policía. Para este fin, el presente método se realiza en paralelo para una serie de conjuntos distintos de criterios, que usan la misma celda de búsqueda actual para cada uno de los distintos conjuntos de criterios. Como resultado, se obtiene... [Seguir leyendo]

1. El método de determinación de un grupo de n terminales de usuario (21) para usar en una red de telecomunicación (15) que son los más próximos a un punto de interés (22), siendo n un valor entero, que comprende:

a) determinar un conjunto de celdas (1-10) de la red (15), cada una que tiene una gama de distancias asociada al punto de interés (22) con un valor máximo y mínimo, y establecer una gama de búsqueda con un límite superior (24);

b) determinar una celda de búsqueda actual del conjunto de celdas (1-10) que tiene el valor mínimo más bajo menor que el límite superior (24);

c) consultar a la celda de búsqueda actual por los datos de usuario asociados con los terminales de usuario

(21) en la celda de búsqueda actual, añadiendo los terminales de usuario (21) a un conjunto de terminales de usuario encontrados, y si el conjunto de terminales de usuario encontrados comprende n o más terminales de usuario (21) ajustar el límite superior (24) de la gama de búsqueda a la n-sima distancia más baja entre cada uno de los terminales de usuario (21) en el grupo y el punto de interés (22);

d) repetir los pasos b) y c) hasta que no se puedan determinar celdas (1-10) adicionales que tengan un valor mínimo menor que el límite superior (24);

e) determinar el grupo de n terminales de usuario (21) más próximos como los n terminales de usuario (21) en las celdas consultadas (1-10) que tienen las n distancias más bajas al punto de interés (22).

2. El método de acuerdo con la reivindicación 1, en el que el establecimiento de la gama de búsqueda comprende establecer el límite superior (24) igual a un valor máximo predeterminado.

3. El método de acuerdo con la reivindicación 1 o 2, en el que la celda de búsqueda actual comprende una o más celdas (1-10) que tienen un valor mínimo igual.

4. El método de acuerdo con cualquiera de las reivindicaciones precedentes, en el que los datos de usuario comprenden datos de posición, y en el que los datos de posición se usan para calcular la distancia entre el terminal de usuario (21) y el punto de interés (22).

5. El método de acuerdo con cualquiera de las reivindicaciones precedentes, en el que el valor mínimo de una celda (1-10) se adapta para excluir un área de solapamiento de una celda (1-10) adicional más próxima al punto de interés (22).

6. El método de acuerdo con cualquiera de las reivindicaciones precedentes, en el que un terminal de usuario

(21) comprende un terminal con una ubicación fija y conocida.

7. El método de acuerdo con cualquiera de las reivindicaciones precedentes, en el que un terminal de usuario

(21) en una celda (1-10) solamente se añade al conjunto de terminales de usuario encontrados si los datos de usuario asociados obtenidos a partir de la celda de búsqueda actual coinciden con un conjunto de criterios.

8. El método de acuerdo con la reivindicación 7, en el que el método se realiza en paralelo para una serie de conjuntos de criterios distintos, usando la misma celda de búsqueda actual para cada uno de los conjuntos de criterios distintos.

9. El nodo de servicio (20) para una red de telecomunicación (15) que comprende un conjunto de celdas (110) con un área de cobertura predeterminada que sirve a los terminales de usuario (21), en la que el nodo de servicio (20) es conectable a un servidor de aplicaciones (11) que ejecuta una aplicación para la determinación de un grupo de n terminales de usuario (21) que están lo más próximos a un punto de interés (22) en el área de cobertura predeterminada, siendo n un valor entero,

el nodo de servicio (20) que es conectable a una primera unidad de red (12) dispuesta para obtener información de la red de telecomunicación (15) para la determinación de una gama de distancias al punto de interés (22) con un valor máximo y mínimo para cada una del conjunto de celdas (1-10), y una segunda unidad de red (13, 14) dispuesta para consultar una celda (1-10) por los datos de usuario asociados con los terminales de usuario (21) que son servidos en la celda (1-10),

el nodo de servicio (20) que se dispone para

a) ajustar una gama de búsqueda con un límite superior (24);

b) determinar una celda de búsqueda actual del conjunto de celdas (1-10) que tiene el valor mínimo más bajo menor que el límite superior (24); y caracterizado porque el nodo de servicio que se dispone para

c) consultar a la segunda unidad de red (13, 14) por los datos de usuario asociados con los terminales de usuario (21) en la celda de búsqueda actual (1-10), añadiendo los terminales de usuario (21) a un conjunto de terminales de usuario encontrados, y si el conjunto de terminales de usuario encontrados comprende n o más terminales de usuario (21), ajustar el límite superior (24) de la gama de búsqueda a la n-sima distancia más baja entre cada uno de los terminales de usuario (21) en el grupo y el punto de interés (22);

d) repetir los pasos b) y c) hasta que no se puedan determinar celdas (1-10) adicionales que tengan un valor mínimo menor que el límite superior (24); y

e) determinar el grupo de n terminales de usuario (21) más próximos como los n terminales de usuario en las celdas consultadas (1-10) que tienen las n distancias más bajas al punto de interés (22).

10. El nodo de servicio de acuerdo con la reivindicación 9, en el que el nodo de servicio (20) se dispone además para establecer el límite superior (24) igual a un valor máximo predeterminado.

11. El nodo de servicio de acuerdo con la reivindicación 9 o 10, en el que la celda de búsqueda actual comprende una o más celdas (1-10) que tienen un valor mínimo igual.

12. El nodo de servicio de acuerdo con cualquiera de las reivindicaciones 9 hasta 11, en el que la segunda unidad de red (13, 14) se dispone para obtener los datos de usuario que comprenden los datos de la posición, y en que el nodo de servicio (20) se dispone además para usar los datos de la posición para calcular la distancia entre el terminal de usuario (21) y el punto de interés (22).

13. El nodo de servicio de acuerdo con cualquiera de las reivindicaciones 9 hasta 12, en que el nodo de servicio (20) se dispone además para adaptar el valor mínimo de una celda (1-10) para excluir un área de solapamiento de una celda (1-10) adicional más próxima al punto de interés (22).

14. El nodo de servicio de acuerdo con cualquiera de las reivindicaciones 9 hasta 13, en el que un terminal de usuario (21) comprende un terminal con una ubicación fija y conocida.

15. El nodo de servicio de acuerdo con cualquiera de las reivindicaciones 9 hasta 14, en el que el nodo de servicio (20) se dispone además para añadir un terminal de usuario al conjunto de terminales de usuario encontrados si los datos de usuario asociados obtenidos de la segunda unidad de red (13, 14) coinciden con un conjunto de criterios.

16. El nodo de servicio de acuerdo con la reivindicación 15, en el que el nodo de servicio (20) se dispone para ejecutar múltiples búsquedas en paralelo para una serie de distintos conjuntos de criterios, usando la misma celda de búsqueda actual para cada uno de los distintos conjuntos de criterios.

17. El producto de programa informático que comprende código ejecutable, el cual cuando se carga en un sistema de procesamiento de un nodo de servicio (20) para una red de telecomunicación (15), proporciona el nodo de servicio (20) con la capacidad de realizar el método de acuerdo con cualquiera de las reivindicaciones 1 hasta 8.