WO2002078378A1 - Location data monitoring system for devices that can be geolocated - Google Patents

Location data monitoring system for devices that can be geolocated Download PDF

Info

Publication number
WO2002078378A1
WO2002078378A1 PCT/FR2002/000972 FR0200972W WO02078378A1 WO 2002078378 A1 WO2002078378 A1 WO 2002078378A1 FR 0200972 W FR0200972 W FR 0200972W WO 02078378 A1 WO02078378 A1 WO 02078378A1
Authority
WO
WIPO (PCT)
Prior art keywords
location data
location
request
quality
geolocatable
Prior art date
Application number
PCT/FR2002/000972
Other languages
French (fr)
Inventor
Wojciech Makowski
Original Assignee
Alternis
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alternis filed Critical Alternis
Publication of WO2002078378A1 publication Critical patent/WO2002078378A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/029Location-based management or tracking services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information

Definitions

  • the present invention relates to techniques used to supervise the supply of location data of a set of geolocatable devices for the exploitation of such data by user applications.
  • geolocatable device is understood here to mean a device allowing the determination of its geographic position and / or the description of its movements.
  • the means for determining these positions and / or movements may belong to the device itself (for example a GPS receiver). They can also be remote to the device, by operating on the basis of signals emitted by the latter.
  • a typical example of a geolocation device is a cellular radiotelephone.
  • the cellular network infrastructure makes it possible to locate the radiotelephone on the basis of the cell where it is located. The location of such a device results from the position of the base station with which it is communicating, or from that which picks up a response to a terminal search command ("paging") when the device is not not communicating (in this case the device is in the so-called “passive” mode).
  • paging terminal search command
  • the cellular network maintains information on the approximate current position of all the connected devices (even those which are in passive mode). However, this information is not very precise and the "localization zone" thus maintained by the cellular network usually covers several cells.
  • the cellular network infrastructure can also employ known localization methods having a finer spatial resolution than that of cells. In some cases, it can also estimate the speed of movement of cellular radiotelephones.
  • Various other types of geolocatable devices can be concerned by the invention, for example personal digital assistants (PDAs) or tracking devices, etc.
  • PDAs personal digital assistants
  • a tracking device consists, for example, of a cellular radio communication terminal degraded to allow its location as indicated above, but not the establishment of communications.
  • a number of services are developing using location data from geolocatable devices. If we extrapolate this development, the amount of data exchanged between user applications and remote sources of location data between is virtually enormous, which risks slowing down excessively or even blocking the supply of the required data.
  • obtaining the data from a location server requires operations which generally represent a cost. For example, in the case of a cellular operator, the location of a terminal typically requires a signaling charge for paging, unwelcome if the network is already sufficiently charged. It is therefore advisable to dispense with interrogating the location server when this is not essential.
  • An object of the present invention is to propose a technique making it possible to optimize the processing of requests for location data as well as the communications between the user applications and the sources of location data, in order to promote the development of various services using such data.
  • the invention thus proposes a system for supervising the location data of geolocatable devices comprising means for processing requests for location data.
  • these processing means include: - a location memory for containing records each comprising location data from a respective geolocation device delivered by a location data source, accompanied by an indication of quality; calculation means for estimating a positioning quality of a geolocalizable device concerned by a request for location data and for which the location memory contains a record, on the basis of parameters including the quality indication included in said record ; means of comparison between the positioning quality of a geolocalizable device concerned by a request, estimated by the calculation means, and a positioning quality objective defined for said request, in order to respond to the request from the recording relating to the device if the estimated quality is sufficient in relation to the objective and by interrogating a source of location data otherwise.
  • This system acts as an intermediary between one or more applications using location data and one or more sources or location servers capable of providing this data.
  • the system may belong, in whole or in part, to the same system as a location data source. Sources can also be external. In the latter case, the system can be linked to several location servers corresponding for example to different cellular operators, so that it presents itself, for user applications, as a one-stop shop where the required location data can be obtained. .
  • the system can also belong, in whole or in part, to the same system as one or more user applications. It then serves simply to optimize the interrogations sent to the location server or servers.
  • the system itself delivers location data when it considers that it is able to do so by extrapolation from data previously supplied by a location data source.
  • the sufficiently precise nature of this extrapolation is evaluated by comparison of the estimated positioning quality with a target defined for the request.
  • This objective can be a parameter specified in the request, or a default parameter, depending or not on the application making the request. For some requests, it is possible to define a maximum quality objective (such requests will always give rise to a query from a location data source).
  • a recording of the location memory can also include, with the location data of a geolocatable device, time stamping information of this location data.
  • the parameters on the basis of which the positioning quality of this device is estimated then advantageously include the current time and said time stamping information, in order to extrapolate the quality.
  • the estimation of the positioning quality can in certain cases be carried out by the calculation means on the sole basis of the quality indication included in said record.
  • a recording typically includes a connection status indicator of the geolocalizable device, and the estimation is only carried out on the basis of the quality indication if said indicator is representative of a connected state.
  • One or more sources of location data can then provide information on the "location area" and / or on the connection status (connected or not connected to a cellular network) of the devices.
  • this supply to the system can be carried out at each change of location area (procedure for updating the location in the cellular network) and at each change in the connection state.
  • obtaining this information does not require any additional radio or signaling load in the cellular network. It is therefore optimal in terms of radio load and signaling in the network. In a way, this approximate location can be considered as Free.
  • certain user applications may not need explicit location data from geolocatable devices, but only to be informed of certain events (for example the movement of a device outside a determined area, the approximation of two geolocation devices at a distance below a certain threshold, etc.).
  • a supervision system advantageously comprises an interface for communication with at least one application using location data, and means for detecting events by analyzing location data from at least one geolocalizable device, in particular data supplied by the request processing means, for signaling the events detected to at least one user application via said communication interface.
  • the system thus implements software components which operate on the basis of the location data supplied by the request processing means.
  • the detection means can themselves generate some of the requests for location data addressed to the processing means. They can also take advantage of the responses provided by the processing means to other requests, formulated by other components or even directly by external applications.
  • Some of the software components can be predefined, that is to say comprise a predetermined portion of code and parameters advantageously modifiable, through the communication interface, by the user applications for which they are executed. This allows for example to specify a geographic area from which a device must exit (or into which it must enter) for an alarm to be triggered towards an application.
  • FIG. 1 is a block diagram of a location data supervision system according to the invention.
  • FIGS. 2 to 5 are diagrams illustrating examples of spatial transformations taken into account in the system of Figure 1;
  • FIG. 6 is a flow diagram of an example of request processing implemented in the system of FIG. 1.
  • a location server 3 capable of delivering location data to the devices concerned (module 13).
  • a location server 3 is for example managed by a cellular radio operator. Several location servers 3 are accessible when the system cooperates with several cellular operators or when an operator has several location servers.
  • a server for monitoring and filtering signaling messages from the cellular network, capable of delivering information on the location areas and on the connection status of the geolocatable devices is a particular case of location server;
  • modules interface 12 and 13 support for example the application programming interface (API) called "Mobile Location Query", specified in a LIF standard.
  • API application programming interface
  • the interface 12 thus receives standard requests for location data from user applications 2, each identifying one or more devices whose location data is requested. These requests are processed by a location data management module 16 in relation to records present in a location memory 18.
  • the interface 13 likewise transmits standard requests for location data, generated by the module 16, to the or the location servers relevant to the device (s) concerned.
  • a location server 3 can also spontaneously deliver the information on the change of location area and / or connection state of the geolocatable devices to the interface 13, as these changes occur.
  • the responses provided by the module 16 using the location servers 3 are transmitted to the user application 2 via the interface 12.
  • the system 1 also comprises a module 17 for managing software components that are programmable and / or configurable by the applications 2, the role of which is to detect particular events on the basis of the location data obtained by the module 16 and to report them to the applications in question.
  • the interface module 12 supports, for example, the HTTP protocol (“HyperText Transfer Protocol”) conveying XML pages (“eXtended Markup Language”) in a manner known per se.
  • the “Mobile Location Query” API can also be used between modules 16 and 17, which allows the component management module 17 to formulate standard requests (such as an external application 2) when necessary to detect the required events. and retrieve the responses produced by the location data management module 16.
  • the interface modules 12 and 13 are advantageously connected to two separate local networks, for example of the TCP / IP (“Transmission Control Protocol / Internet Protocol”) type.
  • TCP / IP Transmission Control Protocol / Internet Protocol
  • another local network of the TCP / IP type can be used for the links of the component management module 17 with the external server (s) 5 via the interface module 15.
  • the LDDO 1 can be produced from two RS 6000 type platforms sold by the company IBM, one including the location data management module 16 and the associated memory 18, the interface 13 and the API "Mobile Location Query" of interface 12, and the other including the component management module 17, interface 15, the XML / HTTP part of interface 12 as well as a module system administration (not shown in Figure 1).
  • These two platforms can communicate with each other via the same local network as that providing the links of module 17 with the external server (s) 5.
  • the two platforms are provided with programs, for example developed in C / C ++, for the execution of procedures such as those described below.
  • a recording of the location memory 18 relating to a given geolocation device comprises the following elements, coded in an appropriate form: - an identifier of the geolocation device, for example a call number or a subscriber or equipment identity in the case where the device is a cellular radiocommunication terminal;
  • a location server 3 for the device which may in particular be in the form of a pair of Cartesian coordinates x, y or of longitude / latitude;
  • OQoP Olet Quality of Positioning
  • This indication is for example quantified by means of a distance representing a margin of error on the location; timestamping information of the location data contained in the recording, representing the instant T (date and time) when these data were obtained;
  • speed v possibly an indication of speed v, which can be scalar (absolute value) or vectorial (absolute value and direction).
  • This speed indication can be provided with the location data by the location server 3 if the latter performs speed measurements. It can also be estimated by the module 16 by observing the evolution of the time-stamped location data sets successively supplied by the location server 3
  • the module 16 is capable of estimating a positioning quality (QoP) of a device subject to a time-stamped recording T in the memory 18 ( ⁇ t> 0). To do this, it applies a function f of several variables:
  • QoP f (OQoP, ⁇ t, v, z) (1) where z represents one or more additional optional parameters, describing for example topological constraints in a geographic environment of the place defined by the location data of the recording.
  • the zones in which the servers 3 are capable of locating the devices are relatively simple in shape, for example circle, ellipse, sector or arc of a circle, polygon, etc.
  • the set of possible shapes can be defined for each positioning technology.
  • the transformation function f can then be selected from a set of predefined functions adapted to specific forms of the QoP zone.
  • the location of the device is also updated and not only the shape of its QoP zone, by translating the previous location proportionally to the vector v.
  • FIGS. 2 to 5 show examples of transformations which can be applied in the case of a circular QoP area produced by the server 3. This circle has the radius r 0 (quantification of the OQoP) in Figures 2 to 5.
  • ⁇ and ⁇ are coefficients depending on the direction of the speed v and expressing the probabilities of orientation of the speed along the two axes of the ellipse.
  • the transformation can be enriched by taking into account topological constraints around the location area of the device, described by the parameters z in formula (1).
  • FIG. 4 gives an illustration of this in the particular case where a river R obstructs the movement of the device in a part of the QoP zone of FIG. 3.
  • FIG. 5 gives an illustration of this in a case where the region of radius r, defined by the QoP calculated as indicated with reference to FIG. 2, is reduced by the portion extending outside the localization zone ZL.
  • FIG. 6 shows an example of a procedure applicable by the location data management module 16 in relation to a recording from the memory 18 to process a request for location data concerning the device which is the subject of this recording.
  • Step 20 represented in FIG. 6 corresponds to the reception of a standard request message by the module 16, coming from an application 2 through the applications interface 12 or coming from the component management module 17.
  • the request can relate to a plurality of geolocatable devices.
  • the following steps in FIG. 6 relate to one of these devices, for which it is assumed that the request has been duly validated with regard to the access rights of the application or of the component to the location data.
  • the module 16 calculates a current positioning quality in step 21. If no record is present in the memory 18 for the device in question, a value of QoP minimum is produced in step 21. Otherwise, the current QoP is calculated as explained above using formula (1) and the relevant parameters of the record.
  • the query specifies a QoP goal, representing the desired precision of the location data (by default, a maximum value can be allocated to the QoP goal).
  • this objective is compared with the current QoP calculated in step 21. If the current QoP is at least as good as the objective set, the module 16 determines, in step 23, the location data to be return to respond to the request in step 24, either by simply reading them in the memory record 18, or by recalculating them from this record, in particular to take account of the displacement of the device in the direction of its estimated speed vector.
  • test 22 shows that the current QoP calculated in step 21 is insufficient compared to the objective defined in the request
  • the location data to be returned in step 24 are obtained by a query from a location server 3.
  • the response made in step 24 may thus include location data recovered in the memory 18 for certain devices, and data freshly obtained from a server 3 for other devices.
  • the associated QoP can be communicated to the application.
  • the module 16 recalculates an optimized QoP objective at least equal to the objective defined for the request being processed, in step 27.
  • This makes it possible to take into account, for each positioning method, a combination of the positioning quality and the cost of obtaining a location data set. If a given device can be located by different methods and if its location data is required often enough, predictive positioning makes it possible to optimize the use of these methods in terms of cost.
  • the QoP provided by step 27 remains equal to the objective defined for the request.
  • the OQoP depends on the local network topology (usually different in town and country) and the characteristics of the device. In the first case, the prediction takes into account a recent QoP for the device and, if it is not known, the worst possible QoP. In the second case, the QoP is limited by the characteristics of the device.
  • the module 16 examines whether another function for managing concurrent interrogations is activated (test 28). If so, it examines whether an interrogation of a location server 3 more recent than that which gave rise to the recording taken into account in the calculation of the current QoP in step 21 is in progress with a location server 3 (test 29).
  • the module 16 compares the QoP objective defined for the request (or recalculated in step 27) with that which was specified for the interrogation in progress (test 30). If the QoP previously specified is greater, it is not necessary to repeat the interrogation, so that the module 16 simply places itself awaiting the response from the location server 3 previously interrogated (step 31).
  • the record present in the memory 18 for the device concerned is updated (or created if it is a first interrogation for the device) with the data returned by the server 3 in step 32, then the location data is retransmitted to the application or component at the origin of the request in the aforementioned step 24.
  • the interrogated server is first selected in step 33. If several external servers 3 are capable of locating the device with the desired QoP, the module 16 operates the selection on the basis of criteria including the number of queries already sent to these external servers and awaiting response and, if we know that they are different, the average response times of these servers. This selection aims to minimize the average time for retrieving location data. Selection can also be made using a self-adapting load balancing mechanism.
  • step 34 In order to reduce the number of interrogation messages sent to the location server 3 via the interface 13, it is possible to group in the same standard request message interrogations to be made for several different devices (step 34) .
  • the module 16 addresses the interrogation to the selected server via the interface 13, then it places itself awaiting the response to the aforementioned step 31.
  • Certain applications using information on the location of devices need to observe the movements of a set of devices to detect situations where they have to take specific actions, dictated by their service logic. The detection of these situations can be based on regular location requests, at a certain frequency, of the devices concerned. It can also be based on location data generated only when the devices are moving significantly. In both cases, the amount of location data required by the application can be very large in comparison with the number of events detected. In addition, if the movements of the device are observed by numerous applications, the management of the location data for this device is not globally optimized.
  • the component management module 17 remote in the LDDO 1 advantageously overcomes these difficulties.
  • the events detected can also depend on a certain number of parameters delivered by the servers 3 or by external data sources 5 (for example road traffic, weather, etc.).
  • the data analysis leading to the detection of such an event can be conducted by the module 17 by executing a predefined software component.
  • a predefined software component consists of a portion of executable code, associated with a set of parameters defined for each application which calls upon it.
  • the parameters include in particular the identities of the devices in the list to be considered as well as the quantitative criteria of the event to be detected (location, distance, accuracy, road traffic, etc.) and the lifetime of the component (limited or not). These parameters can be modified by the application through the XML / HTTP part of the interface 12.
  • the LDDO also offers the possibility of executing remote components defined dynamically by the applications 2.
  • the module 17 includes a machine virtual, for example a Java virtual machine (trademark of the company Sun Microsystems), which executes the code of each dynamic component, downloaded by the application.
  • This virtual machine presents the APIs required to manipulate the location data, the external information possibly provided by the servers 5, as well as the parameters and contexts of the dynamic components (modifiable like those of the predefined components) and to prepare and send the messages. reporting events relevant to applications 2.
  • the inputs of a component include location data and possibly other information, in particular from external servers 5. Its outputs are software alerts advising the application of detected events as well as a possible description of these events.
  • the component is initialized by a specific request sent by the application which specifies its initial attributes (parameters, algorithm for a dynamic component), which can subsequently be modified.
  • a running component can be stopped and deleted by a destruction request, or automatically when its specified lifespan has expired.
  • the component instance is executed at a frequency defined in the parameters or in response to a determined event such as a specific execution request from the application.
  • the LDDO system receives information on the change of location area and / or connection state of geolocatable devices, software components can use this information first and only request a more precise location if this is really necessary.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The invention relates to a location memory unit (18) containing records, each of which comprises location data for a respective device that can be geolocated, said data being delivered by a location data source (3) accompanied by a quality indicator. The quality of positioning is estimated for a device concerned by a location data request, and for which the location memory unit contains a record, on the basis of parameters including the quality indicator included in the record. The estimated quality of positioning for the device is compared to a quality of positioning objective defined for the request, so that the request can be answered using the record relating to the device if the estimated quality is satisfactory in relation to the objective or, if not, by querying a location data source (3).

Description

SYSTEME DE SUPERVISION DE DONNEES DE LOCALISATION DE DISPOSITIFS GEOLOCALISABLES SYSTEM FOR MONITORING LOCATION DATA OF GEOLOCABLE DEVICES
La présente invention se rapporte aux techniques servant à superviser la fourniture de données de localisation d'un ensemble de dispositifs géolocalisables en vue de l'exploitation de telles données par des applications utilisatrices.The present invention relates to techniques used to supervise the supply of location data of a set of geolocatable devices for the exploitation of such data by user applications.
On entend ici par « dispositif géolocalisable », un dispositif permettant la détermination de sa position géographique et/ou la description de ses mouvements. Les moyens permettant de déterminer ces positions et/ou mouvements peuvent appartenir au dispositif lui-même (par exemple un récepteur GPS). Ils peuvent aussi être à distance au dispositif, en fonctionnant sur la base de signaux émis par celui-ci.The term “geolocatable device” is understood here to mean a device allowing the determination of its geographic position and / or the description of its movements. The means for determining these positions and / or movements may belong to the device itself (for example a GPS receiver). They can also be remote to the device, by operating on the basis of signals emitted by the latter.
Un exemple typique de dispositif géolocalisable est un radiotéléphone cellulaire. L'infrastructure du réseau cellulaire permet de localiser le radiotéléphone sur la base de la cellule où il se trouve. La localisation d'un tel dispositif résulte de la position de la station de base avec laquelle il est en train de communiquer, ou de celle qui capte une réponse à une commande de recherche de terminal (« paging ») lorsque le dispositif n'est pas en train de communiquer (dans ce cas le dispositif se trouve dans le mode dit « passif »). D'autre part, pour ses besoins propres et sans aucune demande externe, le réseau cellulaire maintient l'information sur la position courante approximative de tous les dispositifs connectés (même de ceux qui sont en mode passif). Toutefois, cette information n'est pas très précise et la « zone de localisation » ainsi maintenue par le réseau cellulaire couvre d'habitude plusieurs cellules.A typical example of a geolocation device is a cellular radiotelephone. The cellular network infrastructure makes it possible to locate the radiotelephone on the basis of the cell where it is located. The location of such a device results from the position of the base station with which it is communicating, or from that which picks up a response to a terminal search command ("paging") when the device is not not communicating (in this case the device is in the so-called “passive” mode). On the other hand, for its own needs and without any external demand, the cellular network maintains information on the approximate current position of all the connected devices (even those which are in passive mode). However, this information is not very precise and the "localization zone" thus maintained by the cellular network usually covers several cells.
L'infrastructure du réseau cellulaire peut aussi employer des méthodes connues de localisation ayant une résolution spatiale plus fine que celle des cellules. Dans certains cas, elle peut en outre estimer les vitesses de déplacement des radiotéléphones cellulaires. Divers autres types de dispositifs géolocalisables peuvent être concernés par l'invention, par exemple des assistants numériques personnels (PDA) ou des dispositifs de pistage (« tracking device »), etc. Un dispositif de pistage consiste par exemple en un terminal de radiocommunication cellulaire dégradé pour permettre sa localisation comme indiqué ci-dessus, mais non l'établissement de communications.The cellular network infrastructure can also employ known localization methods having a finer spatial resolution than that of cells. In some cases, it can also estimate the speed of movement of cellular radiotelephones. Various other types of geolocatable devices can be concerned by the invention, for example personal digital assistants (PDAs) or tracking devices, etc. A tracking device consists, for example, of a cellular radio communication terminal degraded to allow its location as indicated above, but not the establishment of communications.
En raison notamment du succès des systèmes de radiocommunication numérique, il se développe un certain nombre de services utilisant des données de localisation de dispositifs géolocalisables. Si on extrapole ce développement, la quantité de données échangées entre les applications utilisatrices et les sources distantes de données de localisation entre est virtuellement énorme, ce qui risque de ralentir excessivement ou même de bloquer la fourniture des données requises. De plus, l'obtention des données par un serveur de localisation requiert des opérations qui représentent généralement un coût. Par exemple, dans le cas d'un opérateur cellulaire, la localisation d'un terminal nécessite typiquement une charge de signalisation pour le « paging », mal venue si le réseau est déjà assez chargé. Il est donc judicieux de se passer d'interroger le serveur de localisation lorsque cela n'est pas indispensable.Due in particular to the success of digital radiocommunication systems, a number of services are developing using location data from geolocatable devices. If we extrapolate this development, the amount of data exchanged between user applications and remote sources of location data between is virtually enormous, which risks slowing down excessively or even blocking the supply of the required data. In addition, obtaining the data from a location server requires operations which generally represent a cost. For example, in the case of a cellular operator, the location of a terminal typically requires a signaling charge for paging, unwelcome if the network is already sufficiently charged. It is therefore advisable to dispense with interrogating the location server when this is not essential.
Un but de la présente invention est de proposer une technique permettant d'optimiser le traitement des requêtes de données de localisation ainsi que les communications entre les applications utilisatrices et les sources de données de localisation, afin de favoriser le développement de services variés utilisant de telles données.An object of the present invention is to propose a technique making it possible to optimize the processing of requests for location data as well as the communications between the user applications and the sources of location data, in order to promote the development of various services using such data.
L'invention propose ainsi un système de supervision de données de localisation de dispositifs géolocalisables comprenant des moyens de traitement de requêtes de données de localisation. Selon l'invention, ces moyens de traitement incluent : - une mémoire de localisation pour contenir des enregistrements comportant chacun des données de localisation d'un dispositif géolocalisable respectif délivrées par une source de données de localisation, accompagnées d'une indication de qualité ; - des moyens de calcul pour estimer une qualité de positionnement d'un dispositif géolocalisable concerné par une requête de données de localisation et pour lequel la mémoire de localisation contient un enregistrement, sur la base de paramètres incluant l'indication de qualité comprise dans ledit enregistrement ; - des moyens de comparaison entre la qualité de positionnement d'un dispositif géolocalisable concerné par une requête, estimée par les moyens de calcul, et un objectif de qualité de positionnement défini pour ladite requête, pour répondre à la requête à partir de l'enregistrement relatif au dispositif si la qualité estimée est suffisante par rapport à l'objectif et en interrogeant une source de données de localisation sinon.The invention thus proposes a system for supervising the location data of geolocatable devices comprising means for processing requests for location data. According to the invention, these processing means include: - a location memory for containing records each comprising location data from a respective geolocation device delivered by a location data source, accompanied by an indication of quality; calculation means for estimating a positioning quality of a geolocalizable device concerned by a request for location data and for which the location memory contains a record, on the basis of parameters including the quality indication included in said record ; means of comparison between the positioning quality of a geolocalizable device concerned by a request, estimated by the calculation means, and a positioning quality objective defined for said request, in order to respond to the request from the recording relating to the device if the estimated quality is sufficient in relation to the objective and by interrogating a source of location data otherwise.
Ce système joue un rôle d'intermédiaire entre une ou plusieurs applications utilisatrices de données de localisation et une ou plusieurs sources ou serveurs de localisation capables de fournir ces données. Le système peut appartenir, en totalité ou en partie, au même système qu'une source de données de localisation. Les sources peuvent également être externes. Dans ce dernier cas, le système peut être relié à plusieurs serveurs de localisation correspondant par exemple à des opérateurs cellulaires différents, de sorte qu'il se présente, pour les applications utilisatrices, comme un guichet unique où peuvent être obtenues les données de localisation requises.This system acts as an intermediary between one or more applications using location data and one or more sources or location servers capable of providing this data. The system may belong, in whole or in part, to the same system as a location data source. Sources can also be external. In the latter case, the system can be linked to several location servers corresponding for example to different cellular operators, so that it presents itself, for user applications, as a one-stop shop where the required location data can be obtained. .
Le système peut également appartenir, en totalité ou en partie, au même système qu'une ou plusieurs applications utilisatrices II sert alors simplement à optimiser les interrogations émises vers le ou les serveurs de localisation.The system can also belong, in whole or in part, to the same system as one or more user applications. It then serves simply to optimize the interrogations sent to the location server or servers.
Le système délivre lui-même des données de localisation lorsqu'il estime être capable de le faire par extrapolation à partir de données précédemment fournies par une source de données de localisation. Le caractère suffisamment précis de cette extrapolation est évalué par comparaison de la qualité de positionnement estimée avec un objectif défini pour la requête. Cet objectif peut être un paramètre spécifié dans la requête, ou encore un paramètre par défaut, dépendant ou non de l'application à l'origine de la requête. Pour certaines requêtes, il est possible de définir un objectif maximal de qualité (de telles requêtes donneront toujours lieu à une interrogation d'une source de données de localisation).The system itself delivers location data when it considers that it is able to do so by extrapolation from data previously supplied by a location data source. The sufficiently precise nature of this extrapolation is evaluated by comparison of the estimated positioning quality with a target defined for the request. This objective can be a parameter specified in the request, or a default parameter, depending or not on the application making the request. For some requests, it is possible to define a maximum quality objective (such requests will always give rise to a query from a location data source).
Ces dispositions permettent d'alléger la charge des serveurs de localisation, ainsi que le trafic de communication avec ces serveurs s'ils sont distants de le système. L'avantage est particulièrement important lorsque plusieurs applications utilisatrices sont susceptibles de s'adresser au système pour être informées de la localisation d'un même dispositif. Chaque application peut alors tirer parti d'interrogations des serveurs de localisation effectuées pour traiter les requêtes issues d'autres applications. Un enregistrement de la mémoire de localisation peut en outre comporter, avec les données de localisation d'un dispositif géolocalisable, une information d'horodatage de ces données de localisation. Les paramètres sur la base desquels la qualité de positionnement de ce dispositif est estimée incluent alors avantageusement l'heure courante et ladite information d'horodatage, pour réaliser l'extrapolation de la qualité. Ces données peuvent être enrichies par une indication d'une vitesse de déplacement du dispositif, notamment une estimation de la valeur absolue et/ou de la direction de cette vitesse de déplacement.These provisions reduce the load on the location servers, as well as the communication traffic with these servers if they are remote from the system. The advantage is particularly important when several user applications are likely to contact the system to be informed of the location of the same device. Each application can then take advantage of queries from the location servers carried out to process requests from other applications. A recording of the location memory can also include, with the location data of a geolocatable device, time stamping information of this location data. The parameters on the basis of which the positioning quality of this device is estimated then advantageously include the current time and said time stamping information, in order to extrapolate the quality. These data can be enriched by an indication of a speed of movement of the device, in particular an estimate of the absolute value and / or of the direction of this speed of movement.
Pour un enregistrement donné de la mémoire de localisation, l'estimation de la qualité de positionnement peut dans certains cas être opérée par les moyens de calcul sur la seule base de l'indication de qualité comprise dans ledit enregistrement. Un tel enregistrement comporte typiquement un indicateur d'état de connexion du dispositif géolocalisable, et l'estimation n'est opérée sur la seule base de l'indication de qualité que si ledit indicateur est représentatif d'un état connecté.For a given record of the location memory, the estimation of the positioning quality can in certain cases be carried out by the calculation means on the sole basis of the quality indication included in said record. Such a recording typically includes a connection status indicator of the geolocalizable device, and the estimation is only carried out on the basis of the quality indication if said indicator is representative of a connected state.
Ces dispositions sont bien adaptées au cas où la localisation des dispositifs géolocalisables est obtenue par l'intermédiaire d'un réseau cellulaire. Une ou plusieurs sources de données de localisation peuvent alors fournir l'information sur la « zone de localisation » et/ou sur l'état de connexion (connecté ou non connecté à un réseau cellulaire) des dispositifs. En particulier, cette fourniture vers le système peut être effectuée à chaque changement de zone de localisation (procédure de mise à jour de localisation dans le réseau cellulaire) et à chaque changement de l'état de connexion. Il est à noter que contrairement à la localisation plus précise (au moins à l'échelle des cellules), l'obtention de ces informations ne nécessite aucune charge radio ou de signalisation supplémentaire dans le réseau cellulaire. Elle est donc optimale en termes de charge radio et de signalisation dans le réseau. D'une certaine manière, cette localisation approximative peut être considérée comme gratuite.These provisions are well suited to the case where the location of geolocatable devices is obtained via a cellular network. One or more sources of location data can then provide information on the "location area" and / or on the connection status (connected or not connected to a cellular network) of the devices. In particular, this supply to the system can be carried out at each change of location area (procedure for updating the location in the cellular network) and at each change in the connection state. It should be noted that unlike more precise localization (at least at the cell scale), obtaining this information does not require any additional radio or signaling load in the cellular network. It is therefore optimal in terms of radio load and signaling in the network. In a way, this approximate location can be considered as Free.
Il est à noter que certaines applications utilisatrices peuvent ne pas avoir besoin de données de localisation explicites de dispositifs géolocalisables, mais seulement d'être informées de certains événements (par exemple le mouvement d'un dispositif hors d'une zone déterminée, le rapprochement de deux dispositifs géolocalisables à une distance inférieure à un certain seuil, etc.).It should be noted that certain user applications may not need explicit location data from geolocatable devices, but only to be informed of certain events (for example the movement of a device outside a determined area, the approximation of two geolocation devices at a distance below a certain threshold, etc.).
Pour cela, un système de supervision selon l'invention comprend avantageusement une interface de communication avec au moins une application utilisatrice de données de localisation, et des moyens de détection d'événements par analyse de données de localisation d'au moins un dispositif géolocalisable, notamment de données fournies par les moyens de traitement de requêtes, pour signaler les événements détectés à au moins une application utilisatrice par l'intermédiaire de ladite interface de communication. Le système met ainsi en œuvre des composants logiciels qui opèrent sur la base des données de localisation fournies par les moyens de traitement des requêtes. Selon les besoins, les moyens de détection peuvent générer eux-mêmes certaines des requêtes de données de localisation adressées aux moyens de traitement. Ils peuvent aussi tirer parti des réponses fournies par les moyens de traitement à d'autres requêtes, formulées par d'autres composants ou encore directement par des applications externes.For this, a supervision system according to the invention advantageously comprises an interface for communication with at least one application using location data, and means for detecting events by analyzing location data from at least one geolocalizable device, in particular data supplied by the request processing means, for signaling the events detected to at least one user application via said communication interface. The system thus implements software components which operate on the basis of the location data supplied by the request processing means. Depending on the requirements, the detection means can themselves generate some of the requests for location data addressed to the processing means. They can also take advantage of the responses provided by the processing means to other requests, formulated by other components or even directly by external applications.
Certains des composants logiciels peuvent être prédéfinis, c'est -à-dire comporter une portion de code prédéterminée et des paramètres avantageusement modifiables, à travers l'interface de communication, par les applications utilisatrices pour lesquelles ils sont exécutés. Ceci permet par exemple de spécifier une zone géographique d'où un dispositif doit sortir (ou dans laquelle il doit entrer) pour qu'une alarme soit déclenchée vers une application.Some of the software components can be predefined, that is to say comprise a predetermined portion of code and parameters advantageously modifiable, through the communication interface, by the user applications for which they are executed. This allows for example to specify a geographic area from which a device must exit (or into which it must enter) for an alarm to be triggered towards an application.
Il peut aussi y avoir des composants logiciels dynamiques. Un tel composant dynamique a au moins une portion de code téléchargée par l'application utilisatrice pour laquelle il est exécuté, ce qui offre une grande souplesse aux applications pour la prise en compte de situations variées fondées sur des données de localisation. D'autres particularités et avantages de la présente invention apparaîtront dans la description ci-après d'exemples de réalisation non limitatifs, en référence aux dessins annexés, dans lesquels :There may also be dynamic software components. Such a dynamic component has at least a portion of code downloaded by the user application for which it is executed, which offers great flexibility to applications for taking into account various situations based on location data. Other features and advantages of the present invention will appear in the following description of nonlimiting exemplary embodiments, with reference to the appended drawings, in which:
- la figure 1 est un schéma synoptique d'un système de supervision de données de localisation selon l'invention ;- Figure 1 is a block diagram of a location data supervision system according to the invention;
- les figures 2 à 5 sont des schémas illustrant des exemples de transformations spatiales prises en compte dans le système de la figure 1 ; et- Figures 2 to 5 are diagrams illustrating examples of spatial transformations taken into account in the system of Figure 1; and
- la figure 6 est un organigramme d'un exemple de traitement de requête mis en œuvre dans le système de la figure 1.FIG. 6 is a flow diagram of an example of request processing implemented in the system of FIG. 1.
Le système de supervision 1 représentée sur la figure 1 , ci-après appelé optimiseur de distribution de données de localisation ou LDDOThe supervision system 1 represented in FIG. 1, hereinafter called location data distribution optimizer or LDDO
(« Location Data Distribution Optimizer »), comporte des modules d'interface("Location Data Distribution Optimizer"), includes interface modules
12, 13, 15 qui lui permettent de communiquer avec trois types d'entité, à savoir :12, 13, 15 which allow it to communicate with three types of entity, namely:
- des applications 2 mettant en œuvre des services utilisant directement ou indirectement des données de localisation de dispositifs géolocalisables (module 12) ;- applications 2 implementing services using directly or indirectly location data from geolocatable devices (module 12);
- des serveurs de localisation 3 capables de délivrer des données de localisation des dispositifs concernés (module 13). Un serveur de localisation 3 est par exemple géré par un opérateur de radiocommunication cellulaire. Plusieurs serveurs de localisation 3 sont accessibles lorsque le système coopère avec plusieurs opérateurs cellulaires ou lorsqu'un opérateur possède plusieurs serveurs de localisation. Un serveur de suivi et de filtrage de messages de signalisation du réseau cellulaire, capable de délivrer des informations sur les zones de localisation et sur l'état de connexion des dispositifs géolocalisables est un cas particulier de serveur de localisation ;- location servers 3 capable of delivering location data to the devices concerned (module 13). A location server 3 is for example managed by a cellular radio operator. Several location servers 3 are accessible when the system cooperates with several cellular operators or when an operator has several location servers. A server for monitoring and filtering signaling messages from the cellular network, capable of delivering information on the location areas and on the connection status of the geolocatable devices is a particular case of location server;
- un ou plusieurs serveurs externes 5 auprès desquels le système 1 peut obtenir des informations éventuellement pertinentes (module 15). Un exemple d'un tel serveur externe 5 est un serveur d'information sur le trafic routier. Pour dialoguer avec les applications 2 et les serveurs 3, les modules d'interface 12 et 13 supportent par exemple l'interface de programmation d'application (API) dite « Mobile Location Query », spécifiée dans une norme LIF.- one or more external servers 5 from which the system 1 can obtain possibly relevant information (module 15). An example of such an external server 5 is a traffic information server. To communicate with applications 2 and servers 3, the modules interface 12 and 13 support for example the application programming interface (API) called "Mobile Location Query", specified in a LIF standard.
L'interface 12 reçoit ainsi des requêtes standard de données de localisation issues des applications utilisatrices 2, identifiant chacune un ou plusieurs dispositifs dont les données de localisation sont demandées. Ces requêtes sont traitées par un module 16 de gestion des données de localisation en relation avec des enregistrements présents dans une mémoire de localisation 18. L'interface 13 transmet de même des requêtes standard de données de localisation, générées par le module 16, vers le ou les serveurs de localisation pertinents pour le ou les dispositifs concernés. Un serveur de localisation 3 peut aussi délivrer spontanément l'information sur le changement de zone de localisation et/ou d'état de connexion des dispositifs géolocalisables vers l'interface 13, au fur et à mesure que ces changements se produisent. Les réponses fournies par le module 16 à l'aide des serveurs de localisation 3 sont transmises vers l'application utilisatrice 2 par l'intermédiaire de l'interface 12.The interface 12 thus receives standard requests for location data from user applications 2, each identifying one or more devices whose location data is requested. These requests are processed by a location data management module 16 in relation to records present in a location memory 18. The interface 13 likewise transmits standard requests for location data, generated by the module 16, to the or the location servers relevant to the device (s) concerned. A location server 3 can also spontaneously deliver the information on the change of location area and / or connection state of the geolocatable devices to the interface 13, as these changes occur. The responses provided by the module 16 using the location servers 3 are transmitted to the user application 2 via the interface 12.
Le système 1 comporte en outre un module 17 de gestion de composants logiciels programmables et/ou configurables par les applications 2, dont le rôle est de détecter des événements particuliers sur la base des données de localisation obtenues par le module 16 et de les signaler aux applications en question. Pour les échanges entre les applications 2 et le module 17, le module d'interface 12 supporte par exemple le protocole HTTP (« HyperText Transfer Protocol ») véhiculant de façon connue en soi des pages XML (« eXtended Markup Language »).The system 1 also comprises a module 17 for managing software components that are programmable and / or configurable by the applications 2, the role of which is to detect particular events on the basis of the location data obtained by the module 16 and to report them to the applications in question. For exchanges between the applications 2 and the module 17, the interface module 12 supports, for example, the HTTP protocol (“HyperText Transfer Protocol”) conveying XML pages (“eXtended Markup Language”) in a manner known per se.
L'API « Mobile Location Query » est également utilisable entre les modules 16 et 17, ce qui permet au module de gestion de composants 17 de formuler des requêtes standard (comme une application externe 2) lorsque cela est nécessaire à la détection des événements requis et de récupérer les réponses produites par le module de gestion des données de localisation 16.The “Mobile Location Query” API can also be used between modules 16 and 17, which allows the component management module 17 to formulate standard requests (such as an external application 2) when necessary to detect the required events. and retrieve the responses produced by the location data management module 16.
Même s'ils supportent la même API, les modules d'interface 12 et 13 sont avantageusement reliés à deux réseaux locaux distincts, par exemple de type TCP/IP (« Transmission Control Protocol / Internet Protocol »). Ceci permet au système 1 de séparer physiquement les applications utilisatrices 2 des serveurs de localisation 3, en jouant ainsi un rôle de pare-feu. A titre d'exemple, un autre réseau local de type TCP/IP peut servir pour les liaisons du module de gestion de composants 17 avec le ou les serveurs externes 5 par l'intermédiaire du module d'interface 15.Even if they support the same API, the interface modules 12 and 13 are advantageously connected to two separate local networks, for example of the TCP / IP (“Transmission Control Protocol / Internet Protocol”) type. This allows the system 1 to physically separate the user applications 2 from the location servers 3, thus playing a firewall role. By way of example, another local network of the TCP / IP type can be used for the links of the component management module 17 with the external server (s) 5 via the interface module 15.
A titre d'illustration, le LDDO 1 peut être réalisé à partir de deux plates- formes de type RS 6000 commercialisées par la société IBM, l'une incluant le module de gestion des données de localisation 16 et la mémoire associée 18, l'interface 13 et l'API « Mobile Location Query » de l'interface 12, et l'autre incluant le module de gestion de composants 17, l'interface 15, la partie XML/HTTP de l'interface 12 ainsi qu'un module d'administration du système (non représenté sur la figure 1 ). Ces deux plates-formes peuvent communiquer entre elles par l'intermédiaire du même réseau local que celui fournissant les liaisons du module 17 avec le ou les serveurs externes 5. Les deux plates- formes sont pourvues de programmes, par exemple développés en langage C/C++, pour l'exécution de procédures telles que celles décrites plus loin.By way of illustration, the LDDO 1 can be produced from two RS 6000 type platforms sold by the company IBM, one including the location data management module 16 and the associated memory 18, the interface 13 and the API "Mobile Location Query" of interface 12, and the other including the component management module 17, interface 15, the XML / HTTP part of interface 12 as well as a module system administration (not shown in Figure 1). These two platforms can communicate with each other via the same local network as that providing the links of module 17 with the external server (s) 5. The two platforms are provided with programs, for example developed in C / C ++, for the execution of procedures such as those described below.
Un enregistrement de la mémoire de localisation 18 relatif à un dispositif géolocalisable donné comporte les éléments suivants, codés sous une forme appropriée : - un identifiant du dispositif géolocalisable, par exemple un numéro d'appel ou une identité d'abonné ou d'équipement dans le cas où le dispositif est un terminal de radiocommunication cellulaire ;A recording of the location memory 18 relating to a given geolocation device comprises the following elements, coded in an appropriate form: - an identifier of the geolocation device, for example a call number or a subscriber or equipment identity in the case where the device is a cellular radiocommunication terminal;
- les données de localisation les plus récentes qui ont été fournies par un serveur de localisation 3 pour le dispositif, qui peuvent notamment être sous forme d'un couple de coordonnées cartésiennes x, y ou de longitude/latitude ;the most recent location data which have been supplied by a location server 3 for the device, which may in particular be in the form of a pair of Cartesian coordinates x, y or of longitude / latitude;
- une indication, ci-après notée OQoP (« Original Quality of Positioning ») représentant une qualité originelle de positionnement du dispositif, c'est- à-dire la précision des données de localisation contenues dans l'enregistrement. Cette indication est par exemple quantifiée au moyen d'une distance représentant une marge d'erreur sur la localisation ; - une information d'horodatage des données de localisation contenues dans l'enregistrement, représentant l'instant T (date et heure) où ces données ont été obtenues ;an indication, hereinafter noted OQoP (“Original Quality of Positioning”) representing an original quality of positioning of the device, that is to say the accuracy of the location data contained in the recording. This indication is for example quantified by means of a distance representing a margin of error on the location; timestamping information of the location data contained in the recording, representing the instant T (date and time) when these data were obtained;
- éventuellement une indication de vitesse v, qui peut être scalaire (valeur absolue) ou vectorielle (valeur absolue et direction). Cette indication de vitesse peut être fournie avec les données de localisation par le serveur de localisation 3 si celui-ci effectue des mesures de vitesse. Elle peut aussi être estimée par le module 16 en observant l'évolution des jeux de données de localisation horodatés successivement fournis par le serveur de localisation 3- possibly an indication of speed v, which can be scalar (absolute value) or vectorial (absolute value and direction). This speed indication can be provided with the location data by the location server 3 if the latter performs speed measurements. It can also be estimated by the module 16 by observing the evolution of the time-stamped location data sets successively supplied by the location server 3
- éventuellement une indication de la zone de localisation courante du dispositif, couplée à l'indicateur d'état de connexion du dispositif (connecté / non connecté).- possibly an indication of the current location area of the device, coupled to the device connection status indicator (connected / not connected).
A chaque instant t = T+Δt, le module 16 est capable d'estimer une qualité de positionnement (QoP) d'un dispositif faisant l'objet d'un enregistrement horodaté T dans la mémoire 18 (Δt > 0). Il applique pour cela une fonction f de plusieurs variables :At each instant t = T + Δt, the module 16 is capable of estimating a positioning quality (QoP) of a device subject to a time-stamped recording T in the memory 18 (Δt> 0). To do this, it applies a function f of several variables:
QoP = f(OQoP, Δt, v, z) (1 ) où z représente un ou plusieurs paramètres optionnels supplémentaires, décrivant par exemple des contraintes topologiques dans un environnement géographique du lieu défini par les données de localisation de l'enregistrement.QoP = f (OQoP, Δt, v, z) (1) where z represents one or more additional optional parameters, describing for example topological constraints in a geographic environment of the place defined by the location data of the recording.
En pratique, les zones dans lesquelles les serveurs 3 sont capables de localiser les dispositifs (« zones de QoP ») sont de forme relativement simple, par exemple cercle, ellipse, secteur ou arc de cercle, polygone, etc. L'ensemble des formes possibles peut être défini pour chaque technologie de positionnement. La fonction de transformation f peut alors être sélectionnée dans un ensemble de fonctions prédéfinies adaptées à des formes spécifiques de la zone de QoP.In practice, the zones in which the servers 3 are capable of locating the devices (“QoP zones”) are relatively simple in shape, for example circle, ellipse, sector or arc of a circle, polygon, etc. The set of possible shapes can be defined for each positioning technology. The transformation function f can then be selected from a set of predefined functions adapted to specific forms of the QoP zone.
Si la direction du vecteur vitesse est prise en considération, on met aussi à jour la localisation du dispositif et non seulement la forme de sa zone de QoP, en translatant la localisation précédente proportionnellement au vecteur v.If the direction of the speed vector is taken into account, the location of the device is also updated and not only the shape of its QoP zone, by translating the previous location proportionally to the vector v.
A titre d'illustration, les figures 2 à 5 montrent des exemples de transformations qui peuvent être appliquées dans le cas d'une zone de QoP circulaire produite par le serveur 3. Ce cercle a pour rayon r0 (quantification de la OQoP) sur les figures 2 à 5.By way of illustration, FIGS. 2 to 5 show examples of transformations which can be applied in the case of a circular QoP area produced by the server 3. This circle has the radius r 0 (quantification of the OQoP) in Figures 2 to 5.
Dans le cas de la figure 2, seule la valeur absolue I v I de la vitesse v est prise en compte dans la formule (1) en plus des paramètres OQoP =g(r0) etIn the case of FIG. 2, only the absolute value I v I of the speed v is taken into account in formula (1) in addition to the parameters OQoP = g (r 0 ) and
Δt. Avec une fonction décroissante g, l'expression de la fonction f est :.Delta.t. With a decreasing function g, the expression of the function f is:
QoP = f(OQoP, Δt, I v I ) = g(r) = g(r0 + Δt.( I v I + I Vj I )) (2) où I Vj I est une vitesse d'inflation prédéfinie exprimant la dégradation de laQoP = f (OQoP, Δt, I v I) = g (r) = g (r 0 + Δt. (I v I + IV j I)) (2) where IV j I is a predefined inflation rate expressing the degradation of the
QoP à vitesse nulle. Dans le cas de la figure 3, la direction de la vitesse v est prise en compte dans la formule (1 ), de sorte que la zone de QoP est elliptique, la QoP étant déterminée par deux quantités rx, ry respectivement égales au demi grand axe et au demi petit axe de l'ellipse. Pour la OQoP, rx = ry = r0. L'expression de la fonction f est : QoP = f(OQoP, Δt, v) = g(rx, ry)Zero speed QoP. In the case of figure 3, the direction of the speed v is taken into account in the formula (1), so that the zone of QoP is elliptical, the QoP being determined by two quantities r x , r y respectively equal to the half major axis and half minor axis of the ellipse. For OQoP, r x = r y = r 0 . The expression for the function f is: QoP = f (OQoP, Δt, v) = g (r x , r y )
= g(r0 + α.Δt.( I v I + | Vj I ), r0 + β.Δt.( I v I + I Vj | )) (3) où α et β sont des coefficients dépendant de la direction de la vitesse v et exprimant les probabilités d'orientation de la vitesse suivant les deux axes de l'ellipse. La localisation estimée du dispositif change aussi : le centre du cercle OQoP est translaté suivant le grand axe de l'ellipse de la quantité Δx = γ.l v I .Δt, le coefficient γ exprimant la probabilité de déplacement le long du grand axe de l'ellipse.= g (r 0 + α.Δt. (I v I + | Vj I), r 0 + β.Δt. (I v I + IV j |)) (3) where α and β are coefficients depending on the direction of the speed v and expressing the probabilities of orientation of the speed along the two axes of the ellipse. The estimated location of the device also changes: the center of the OQoP circle is translated along the major axis of the ellipse by the quantity Δx = γ.lv I .Δt, the coefficient γ expressing the probability of displacement along the major axis of l 'ellipse.
La transformation peut être enrichie en prenant en compte des contraintes topologiques aux alentours de la zone de localisation du dispositif, décrites par les paramètres z dans la formule (1 ). La figure 4 en donne une illustration dans le cas particulier où une rivière R fait obstacle au déplacement du dispositif dans une partie de la zone de QoP de la figure 3.The transformation can be enriched by taking into account topological constraints around the location area of the device, described by the parameters z in formula (1). FIG. 4 gives an illustration of this in the particular case where a river R obstructs the movement of the device in a part of the QoP zone of FIG. 3.
Il est à noter que le calcul de la QoP est simplifié dans le cas d'une localisation exprimée par une zone de localisation. En effet, la localisation et sa QoP exprimées de cette manière restent inchangées jusqu'à l'arrivée de l'information sur leur changement. Autrement dit, la QoP d'une zone de localisation est constante, soit QoP = OQoP.It should be noted that the calculation of the QoP is simplified in the case of a location expressed by a location area. Indeed, the location and its QoP expressed in this way remain unchanged until the arrival of information on their change. In other words, the QoP of an area of location is constant, ie QoP = OQoP.
Les frontières de la zone de localisation courante peuvent également être utilisées comme limite d'extension de la QoP d'une localisation recalculée par la fonction QoP = f(OQoP, Δt, v, z). La figure 5 en donne une illustration dans un cas où la région de rayon r, définie par la QoP calculée comme indiqué en référence à la figure 2, est diminuée de la portion s'étendant en dehors de la zone de localisation ZL.The boundaries of the current location area can also be used as a limit for extending the QoP of a location recalculated by the function QoP = f (OQoP, Δt, v, z). FIG. 5 gives an illustration of this in a case where the region of radius r, defined by the QoP calculated as indicated with reference to FIG. 2, is reduced by the portion extending outside the localization zone ZL.
La figure 6 montre un exemple de procédure applicable par le module de gestion des données de localisation 16 en relation avec un enregistrement de la mémoire 18 pour traiter une requête de données de localisation concernant le dispositif faisant l'objet de cet enregistrement.FIG. 6 shows an example of a procedure applicable by the location data management module 16 in relation to a recording from the memory 18 to process a request for location data concerning the device which is the subject of this recording.
L'étape 20 représentée sur la figure 6 correspond à la réception d'un message de requête standard par le module 16, en provenance d'une application 2 à travers l'interface applications 12 ou en provenance du module de gestion de composants 17. La requête peut concerner une pluralité de dispositifs géolocalisables. Les étapes suivantes de la figure 6 se rapportent à l'un de ces dispositifs, pour lequel on suppose que la requête a été dûment validée au regard des droits d'accès de l'application ou du composant aux données de localisation. A la suite de la réception de la requête pour un dispositif géolocalisable, le module 16 calcule une qualité de positionnement courante à l'étape 21. Si aucun enregistrement n'est présent dans la mémoire 18 pour le dispositif en question, une valeur de QoP minimale est produite à l'étape 21. Sinon, la QoP courante est calculée comme expliqué ci-dessus à l'aide de la formule (1) et des paramètres pertinents de l'enregistrement.Step 20 represented in FIG. 6 corresponds to the reception of a standard request message by the module 16, coming from an application 2 through the applications interface 12 or coming from the component management module 17. The request can relate to a plurality of geolocatable devices. The following steps in FIG. 6 relate to one of these devices, for which it is assumed that the request has been duly validated with regard to the access rights of the application or of the component to the location data. Following receipt of the request for a geolocatable device, the module 16 calculates a current positioning quality in step 21. If no record is present in the memory 18 for the device in question, a value of QoP minimum is produced in step 21. Otherwise, the current QoP is calculated as explained above using formula (1) and the relevant parameters of the record.
La requête spécifie un objectif de QoP, représentant la précision souhaitée des données de localisation (par défaut, une valeur maximale peut être allouée à l'objectif de QoP). Au test 22, cet objectif est comparé à la QoP courante calculée à l'étape 21. Si la QoP courante est au moins aussi bonne que l'objectif fixé, le module 16 détermine, à l'étape 23, les données de localisation à retourner pour répondre à la requête à l'étape 24, soit en les lisant simplement dans l'enregistrement de la mémoire 18, soit en les recalculant à partir de cet enregistrement, notamment pour tenir compte du déplacement du dispositif dans le sens de son vecteur vitesse estimé.The query specifies a QoP goal, representing the desired precision of the location data (by default, a maximum value can be allocated to the QoP goal). In test 22, this objective is compared with the current QoP calculated in step 21. If the current QoP is at least as good as the objective set, the module 16 determines, in step 23, the location data to be return to respond to the request in step 24, either by simply reading them in the memory record 18, or by recalculating them from this record, in particular to take account of the displacement of the device in the direction of its estimated speed vector.
Si le test 22 montre que la QoP courante calculée à l'étape 21 est insuffisante par rapport à l'objectif défini dans la requête, les données de localisation à retourner à l'étape 24 sont obtenues par une interrogation d'un serveur de localisation 3.If test 22 shows that the current QoP calculated in step 21 is insufficient compared to the objective defined in the request, the location data to be returned in step 24 are obtained by a query from a location server 3.
Si la requête initiale concernait plusieurs dispositifs géolocalisables, la réponse faite à l'étape 24 peut ainsi comporter des données de localisation récupérées dans la mémoire 18 pour certains dispositifs, et des données fraîchement obtenues d'un serveur 3 pour d'autres dispositifs. Dans chaque cas, la QoP associée peut être communiquée à l'application.If the initial request concerned several geolocalizable devices, the response made in step 24 may thus include location data recovered in the memory 18 for certain devices, and data freshly obtained from a server 3 for other devices. In each case, the associated QoP can be communicated to the application.
Avant d'interroger le serveur de localisation 3 quand la QoP courante est insuffisante, quelques opérations préliminaires peuvent être effectuées, en fonction de la configuration du module 16 par l'administrateur du système.Before interrogating the location server 3 when the current QoP is insufficient, some preliminary operations can be carried out, depending on the configuration of the module 16 by the system administrator.
En particulier, si une fonction de positionnement prédictif est activée (test 26), le module 16 recalcule un objectif de QoP optimisé au moins égal à l'objectif défini pour la requête en cours de traitement, à l'étape 27. Ceci permet de prendre en compte, pour chaque méthode de positionnement, une combinaison de la qualité de positionnement et du coût d'obtention d'un jeu de données de localisation. Si un dispositif donné peut être localisé par différentes méthodes et si ses données de localisation sont requises assez souvent, le positionnement prédictif permet d'optimiser l'usage de ces méthodes en termes de coût.In particular, if a predictive positioning function is activated (test 26), the module 16 recalculates an optimized QoP objective at least equal to the objective defined for the request being processed, in step 27. This makes it possible to take into account, for each positioning method, a combination of the positioning quality and the cost of obtaining a location data set. If a given device can be located by different methods and if its location data is required often enough, predictive positioning makes it possible to optimize the use of these methods in terms of cost.
Par exemple, même si le coût d'une QoP supérieure est plus élevé, il peut être intéressant de requérir cette QoP supérieure si cela permet ultérieurement de se dispenser d'interroger un serveur 3 lors de la prochaine requête de données de localisation pour le même dispositif. Ceci est notamment vrai quand le coût d'une QoP supérieure est plus faible que le coût de deux interrogations successives avec l'objectif de QoP de la requête. Cette optimisation est fondée sur la fréquence des requêtes de données de localisation du dispositif, spécifiée par une application ou évaluée en tenant un historique de la distribution dans le temps des requêtes concernant le dispositif et issues de l'ensemble des applications utilisatrices, ce qui permet une prédiction de l'instant de la prochaine requête L'historique peut porter en outre sur les QoP demandées pour le dispositif. L'optimisation peut aussi être réalisée de façon auto-adaptative. Si une prédiction suffisamment fiable ne peut pas être effectuée, la QoP fournie par l'étape 27 reste égale à l'objectif défini pour la requête. Pour certains serveurs de localisation 3, la OQoP dépend de la topologie locale du réseau (habituellement différente en ville et à la campagne) et des caractéristiques du dispositif. Dans le premier cas, la prédiction prend en compte une QoP récente pour le dispositif et, si elle n'est pas connue, la pire QoP possible. Dans le second cas, la QoP est limitée par les caractéristiques du dispositif.For example, even if the cost of a higher QoP is higher, it may be worthwhile to request this higher QoP if this allows later to dispense with interrogating a server 3 during the next request for location data for the same device. This is particularly true when the cost of a higher QoP is lower than the cost of two successive interrogations with the objective of QoP of the request. This optimization is based on the frequency of requests for device location data, specified by an application or evaluated by keeping a history of the distribution over time of requests concerning the device and from all the user applications, which allows a prediction of the time of the next request The history can also carry on the QoPs requested for the device. Optimization can also be done in an auto-adaptive way. If a sufficiently reliable prediction cannot be performed, the QoP provided by step 27 remains equal to the objective defined for the request. For some location servers 3, the OQoP depends on the local network topology (usually different in town and country) and the characteristics of the device. In the first case, the prediction takes into account a recent QoP for the device and, if it is not known, the worst possible QoP. In the second case, the QoP is limited by the characteristics of the device.
Après l'étape 27, ou si la fonction de positionnement prédictif n'est pas activée selon le test 26, le module 16 examine si une autre fonction de gestion d'interrogations concurrentes est activée (test 28). Dans l'affirmative, il examine si une interrogation d'un serveur de localisation 3 plus récente que celle ayant donné lieu à l'enregistrement pris en compte dans le calcul de la QoP courante à l'étape 21 est en cours auprès d'un serveur de localisation 3 (test 29).After step 27, or if the predictive positioning function is not activated according to test 26, the module 16 examines whether another function for managing concurrent interrogations is activated (test 28). If so, it examines whether an interrogation of a location server 3 more recent than that which gave rise to the recording taken into account in the calculation of the current QoP in step 21 is in progress with a location server 3 (test 29).
Si tel est le cas, le module 16 compare l'objectif de QoP défini pour la requête (ou recalculé à l'étape 27) à celui qui a été spécifié pour l'interrogation en cours (test 30). Si la QoP précédemment spécifiée est supérieure, il n'est pas nécessaire de réitérer l'interrogation, de sorte que le module 16 se place simplement en attente de la réponse du serveur de localisation 3 précédemment interrogé (étape 31 ).If this is the case, the module 16 compares the QoP objective defined for the request (or recalculated in step 27) with that which was specified for the interrogation in progress (test 30). If the QoP previously specified is greater, it is not necessary to repeat the interrogation, so that the module 16 simply places itself awaiting the response from the location server 3 previously interrogated (step 31).
A réception de cette réponse, l'enregistrement présent dans la mémoire 18 pour le dispositif concerné est mis à jour (ou créé si c'est une première interrogation pour le dispositif) avec les données retournées par le serveur 3 à l'étape 32, puis les données de localisation sont retransmises à l'application ou au composant à l'origine de la requête à l'étape 24 précitée.On receipt of this response, the record present in the memory 18 for the device concerned is updated (or created if it is a first interrogation for the device) with the data returned by the server 3 in step 32, then the location data is retransmitted to the application or component at the origin of the request in the aforementioned step 24.
Si la fonction de positionnement prédictif n'est pas activée selon le test 28, ou si aucune interrogation n'est en cours selon le test 29, ou encore si la QoP spécifiée dans la précédente interrogation ne suffit pas au regard de l'objectif selon le test 30, une nouvelle requête est adressée à un serveur 3 pour le dispositif.If the predictive positioning function is not activated according to test 28, or if no interrogation is in progress according to test 29, or if the QoP specified in the previous interrogation is not sufficient with regard to the objective according to test 30, a new request is sent to a server 3 for the device.
Le serveur interrogé est d'abord sélectionné à l'étape 33. Si plusieurs serveurs externes 3 sont capables de localiser le dispositif avec la QoP souhaitée, le module 16 opère la sélection sur la base de critères incluant le nombre d'interrogations déjà envoyées à ces serveurs externes et en attente de réponse et, si on sait qu'ils sont différents, les temps de réponse moyens de ces serveurs. Cette sélection vise à minimiser la durée moyenne de récupération des données de localisation. La sélection peut aussi être réalisée suivant un mécanisme auto-adaptatif d'équilibrage de charge.The interrogated server is first selected in step 33. If several external servers 3 are capable of locating the device with the desired QoP, the module 16 operates the selection on the basis of criteria including the number of queries already sent to these external servers and awaiting response and, if we know that they are different, the average response times of these servers. This selection aims to minimize the average time for retrieving location data. Selection can also be made using a self-adapting load balancing mechanism.
Afin de réduire le nombre de messages d'interrogation envoyés au serveur de localisation 3 par l'intermédiaire de l'interface 13, il est possible de regrouper dans un même message de requête standard des interrogations à faire pour plusieurs dispositifs différents (étape 34).In order to reduce the number of interrogation messages sent to the location server 3 via the interface 13, it is possible to group in the same standard request message interrogations to be made for several different devices (step 34) .
A l'étape 35, le module 16 adresse l'interrogation au serveur sélectionné par l'intermédiaire de l'interface 13, puis il se place en attente de la réponse à l'étape 31 précitée. Certaines applications utilisant de l'information sur la localisation de dispositifs ont besoin d'observer les mouvements d'un ensemble de dispositifs pour détecter des situations où elles ont à entreprendre des actions particulières, dictées par leur logique de service. La détection de ces situations peut reposer sur des requêtes de localisation régulières, à une certaine fréquence, des dispositifs concernés. Elle peut aussi reposer sur des données de localisation générées seulement quand les dispositifs se déplace de façon significative. Dans les deux cas, la quantité de données de localisation requises par l'application peut être très importante en comparaison avec le nombre d'événements détectés. De plus, si les mouvements du dispositif sont observés par de nombreuses applications, la gestion des données de localisation pour ce dispositif n'est pas optimisée globalement. En effet, si les requêtes issues des différentes applications sont désynchronisées (ce qui est le cas normal), la fréquence de positionnement augmente beaucoup. Même s'il était possible de synchroniser ces requêtes, ce qui serait techniquement complexe et économiquement irrationnel, la quantité de données échangées entre les serveurs de localisation et les applications resterait très importante, à cause de la nécessité de transmettre toutes les données de localisation obtenues des serveurs à toutes les applications requérantes.In step 35, the module 16 addresses the interrogation to the selected server via the interface 13, then it places itself awaiting the response to the aforementioned step 31. Certain applications using information on the location of devices need to observe the movements of a set of devices to detect situations where they have to take specific actions, dictated by their service logic. The detection of these situations can be based on regular location requests, at a certain frequency, of the devices concerned. It can also be based on location data generated only when the devices are moving significantly. In both cases, the amount of location data required by the application can be very large in comparison with the number of events detected. In addition, if the movements of the device are observed by numerous applications, the management of the location data for this device is not globally optimized. Indeed, if the requests from the different applications are out of sync (which is the normal case), the frequency of positioning increases a lot. Even if it were possible to synchronize these requests, which would be technically complex and economically irrational, the amount of data exchanged between the location servers and the applications would remain very large, because of the need to transmit all the location data obtained of the servers to all requesting applications.
Lorsque les événements à détecter dépendent principalement de la localisation d'un ou plusieurs dispositifs, le module de gestion de composants 17 déporté dans le LDDO 1 permet avantageusement de surmonter ces difficultés. Les événements détectés peuvent aussi dépendre d'un certain nombre de paramètres délivrés par les serveurs 3 ou par des sources de données externes 5 (par exemple trafic routier, météo, etc.).When the events to be detected mainly depend on the location of one or more devices, the component management module 17 remote in the LDDO 1 advantageously overcomes these difficulties. The events detected can also depend on a certain number of parameters delivered by the servers 3 or by external data sources 5 (for example road traffic, weather, etc.).
On peut définir un certain nombre de situations typiques dont la détection est susceptible d'être prise en compte par diverses applications, par exemple :We can define a certain number of typical situations whose detection is likely to be taken into account by various applications, for example:
- cas où deux dispositifs d'une liste spécifiée sont à proximité l'un de l'autre (en-deçà d'une distance déterminée avec une précision déterminée) ;- case where two devices from a specified list are in close proximity to each other (below a determined distance with a determined precision);
- cas où un dispositif d'une liste spécifiée entre dans une zone géographique déterminée ; etc.- case where a device from a specified list enters a specific geographical area; etc.
L'analyse de données conduisant à la détection d'un tel événement peut être conduite par le module 17 en exécutant un composant logiciel prédéfini. Un tel composant consiste en une portion de code exécutable, associé à un jeu de paramètres défini pour chaque application qui lui fait appel. Les paramètres comprennent notamment les identités des dispositifs de la liste à considérer ainsi que les critères quantitatifs de l'événement à détecter (localisation, distance, précision, trafic routier, etc.) et la durée de vie du composant (limitée ou non). Ces paramètres sont modifiables par l'application à travers la partie XML/HTTP de l'interface 12. Le LDDO offre en outre la possibilité d'exécuter des composants distants définis dynamiquement par les applications 2. Le module 17 comporte dans ce cas une machine virtuelle, par exemple une machine virtuelle Java (marque de la société Sun Microsystems), qui exécute le code de chaque composant dynamique, téléchargé par l'application. Cette machine virtuelle présente les API requises pour manipuler les données de localisation, les informations externes éventuellement fournies par les serveurs 5, ainsi que les paramètres et contextes des composants dynamiques (modifiables comme ceux des composants prédéfinis) et pour préparer et envoyer les messages signalant les événements pertinents aux applications 2.The data analysis leading to the detection of such an event can be conducted by the module 17 by executing a predefined software component. Such a component consists of a portion of executable code, associated with a set of parameters defined for each application which calls upon it. The parameters include in particular the identities of the devices in the list to be considered as well as the quantitative criteria of the event to be detected (location, distance, accuracy, road traffic, etc.) and the lifetime of the component (limited or not). These parameters can be modified by the application through the XML / HTTP part of the interface 12. The LDDO also offers the possibility of executing remote components defined dynamically by the applications 2. In this case, the module 17 includes a machine virtual, for example a Java virtual machine (trademark of the company Sun Microsystems), which executes the code of each dynamic component, downloaded by the application. This virtual machine presents the APIs required to manipulate the location data, the external information possibly provided by the servers 5, as well as the parameters and contexts of the dynamic components (modifiable like those of the predefined components) and to prepare and send the messages. reporting events relevant to applications 2.
Les entrées d'un composant (prédéfini ou dynamique) comprennent les données de localisation et éventuellement d'autres informations, notamment issues des serveurs externes 5. Ses sorties sont les alertes logicielles avisant l'application des événements détectés ainsi qu'une description éventuelle de ces événements. Le composant est initialisé par une requête spécifique envoyée par l'application qui précise ses attributs initiaux (paramètres, algorithme pour un composant dynamique), ultérieurement modifiables. Un composant en cours d'exécution peut être stoppé et supprimé par une requête de destruction, ou automatiquement quand sa durée de vie spécifiée a expiré. L'instance de composant est exécutée à une fréquence définie dans les paramètres ou en réponse à un événement déterminé tel qu'une requête spécifique d'exécution issue de l'application.The inputs of a component (predefined or dynamic) include location data and possibly other information, in particular from external servers 5. Its outputs are software alerts advising the application of detected events as well as a possible description of these events. The component is initialized by a specific request sent by the application which specifies its initial attributes (parameters, algorithm for a dynamic component), which can subsequently be modified. A running component can be stopped and deleted by a destruction request, or automatically when its specified lifespan has expired. The component instance is executed at a frequency defined in the parameters or in response to a determined event such as a specific execution request from the application.
L'exécution d'un composant donne lieu à des requêtes de données de localisation adressées au module 16 selon les besoins. Ces requêtes peuvent être synchronisées avec celles directement issues des applications 2, ce qui permet de moins solliciter le module 16 et les serveurs 3.The execution of a component gives rise to requests for location data addressed to the module 16 as required. These requests can be synchronized with those directly from applications 2, which makes it possible to make less use of module 16 and servers 3.
Dans le cas où le système LDDO reçoit l'information sur le changement de zone de localisation et/ou d'état de connexion des dispositifs géolocalisables, les composants logiciels peuvent utiliser ces informations en premier lieu et ne demander une localisation plus précise que si ceci est vraiment nécessaire.In the case where the LDDO system receives information on the change of location area and / or connection state of geolocatable devices, software components can use this information first and only request a more precise location if this is really necessary.
Il est aussi possible de ne pas demander la localisation plus précise des dispositifs qui ne sont pas connectés au réseau cellulaire ou des dispositifs pour lesquels la position approximative (exprimée par une zone de localisation) est déjà suffisante pour être en mesure de répondre à la requête. Par exemple, si le but d'un composant logiciel est de détecter l'entrée d'un dispositif donné dans une zone géographique donnée, aucune localisation précise ne sera demandée si la zone de localisation courante de ce dispositif est trop éloignée de la zone géographique en question. De plus, aucun nouveau calcul de comparaison entre ce dispositif et cette zone géographique ne sont pas nécessaires jusqu'au changement de la zone de localisation du dispositif. L'utilisation des zones de localisation et/ou de l'état de connexion permet ainsi d'optimiser la charge de calcul et de réduire d'une manière significative le nombre de demandes de localisation envoyées vers les serveurs de localisation 3. Ainsi, la charge radio et/ou de signalisation dans le réseau cellulaire est réduite car les informations sur la zone de localisation et l'état de connexion sont obtenues par le suivi des messages déjà échangés dans le plan de signalisation du réseau cellulaire. It is also possible not to request the more precise location of the devices which are not connected to the cellular network or of the devices for which the approximate position (expressed by a location area) is already sufficient to be able to respond to the request. . For example, if the purpose of a software component is to detect the entry of a given device in a given geographic area, no precise location will be requested if the current location area of this device is too far from the geographic area in question. In addition, no new comparison calculation between this device and this geographic area is not necessary until the location area of the device is changed. The use of the location zones and / or of the connection state thus makes it possible to optimize the computation load and to significantly reduce the number of location requests sent to the location servers 3. Thus, the radio and / or signaling load in the cellular network is reduced because information on the location area and the connection status is obtained by monitoring the messages already exchanged in the signaling plan of the cellular network.

Claims

R E V E N D I C A T I O N S
1. Système de supervision de données de localisation de dispositifs géolocalisables, comprenant des moyens de traitement de requêtes de données de localisation incluant : - une mémoire de localisation (18) pour contenir des enregistrements comportant chacun des données de localisation d'un dispositif géolocalisable respectif délivrées par une source de données de localisation (3), accompagnées d'une indication de qualité ;1. System for supervising the location data of geolocation devices, comprising means for processing requests for location data including: - a location memory (18) for containing records each comprising location data of a respective geolocation device delivered by a location data source (3), accompanied by an indication of quality;
- des moyens de calcul (16) pour estimer une qualité de positionnement d'un dispositif géolocalisable concerné par une requête de données de localisation et pour lequel la mémoire de localisation contient un enregistrement, sur la base de paramètres incluant l'indication de qualité comprise dans ledit enregistrement ;- calculation means (16) for estimating a positioning quality of a geolocatable device concerned by a request for location data and for which the location memory contains a record, on the basis of parameters including the quality indication included in said record;
- des moyens (16) de comparaison entre la qualité de positionnement d'un dispositif géolocalisable concerné par une requête, estimée par les moyens de calcul, et un objectif de qualité de positionnement défini pour ladite requête, pour répondre à la requête à partir de l'enregistrement relatif au dispositif si la qualité estimée est suffisante par rapport à l'objectif et en interrogeant une source de données de localisation (3) sinon.- means (16) for comparing the positioning quality of a geolocalizable device concerned by a request, estimated by the calculation means, and a positioning quality objective defined for said request, in order to respond to the request from recording relating to the device if the estimated quality is sufficient with respect to the objective and by interrogating a source of location data (3) otherwise.
2. Système selon la revendication 1 , dans lequel certains au moins des enregistrements de la mémoire de localisation (18) comportent, avec les données de localisation d'un dispositif géolocalisable respectif, une information d'horodatage desdites données de localisation.2. The system as claimed in claim 1, in which at least some of the records of the location memory (18) comprise, with the location data of a respective geolocatable device, timestamping information of said location data.
3. Système selon la revendication 2, dans lequel les paramètres sur la base desquels les moyens de calcul (16) estiment la qualité de positionnement d'un dispositif géolocalisable, pour lequel la mémoire de localisation contient un enregistrement comportant une information d'horodatage, incluent en outre l'heure courante et ladite information d'horodatage. 3. The system as claimed in claim 2, in which the parameters on the basis of which the calculation means (16) estimate the positioning quality of a geolocatable device, for which the location memory contains a record comprising time stamping information, further include the current time and said time stamp information.
4. Système selon la revendication 3, dans lequel certains au moins des enregistrements de la mémoire de localisation (18) comportent, avec les données de localisation d'un dispositif géolocalisable respectif, une indication d'une vitesse de déplacement dudit dispositif, et dans lequel les paramètres sur la base desquels les moyens de calcul (16) estiment la qualité de positionnement dudit dispositif incluent ladite indication de vitesse.4. The system as claimed in claim 3, in which at least some of the records of the location memory (18) comprise, with the location data of a respective geolocatable device, an indication of a speed of movement of said device, and in which the parameters on the basis of which the calculation means (16) estimate the positioning quality of said device include said speed indication.
5. Système selon la revendication 4, dans lequel ladite indication de vitesse comprend une valeur absolue d'une vitesse de déplacement estimée du dispositif.5. The system of claim 4, wherein said speed indication comprises an absolute value of an estimated movement speed of the device.
6. Système selon la revendication 5, dans lequel ladite indication de vitesse comprend en outre une direction de la vitesse de déplacement estimée du dispositif.The system of claim 5, wherein said speed indication further comprises a direction of the estimated traveling speed of the device.
7. Système selon la revendication 6, dans lequel la réponse faite à la requête si la qualité estimée est suffisante par rapport à l'objectif comporte des données de localisation calculées à partir des données de localisation de l'enregistrement et de l'indication de vitesse correspondante.7. The system as claimed in claim 6, in which the response made to the request if the estimated quality is sufficient with respect to the objective comprises location data calculated from the location data of the recording and of the indication of corresponding speed.
8. Système selon l'une quelconque des revendications précédentes, dans lequel, pour au moins un enregistrement de la mémoire de localisation (18), l'estimation de qualité de positionnement est opérée par les moyens de calcul (16) sur la seule base de l'indication de qualité.8. System according to any one of the preceding claims, in which, for at least one recording of the location memory (18), the positioning quality estimation is carried out by the calculation means (16) on the sole basis of the quality indication.
9. Système selon la revendication 8, dans lequel ledit enregistrement comporte en outre un indicateur d'état de connexion du dispositif géolocalisable, et l'estimation de qualité de positionnement est opérée sur la seule base de l'indication de qualité comprise dans ledit enregistrement à condition que ledit indicateur soit représentatif d'un état connecté.9. The system as claimed in claim 8, in which said recording further comprises a connection status indicator of the geolocatable device, and the positioning quality estimation is carried out solely on the basis of the quality indication included in said recording. provided that said indicator is representative of a connected state.
10. Système selon l'une quelconque des revendications précédentes, dans lequel les paramètres sur la base desquels les moyens de calcul (16) estiment la qualité de positionnement d'un dispositif géolocalisable incluent des paramètres décrivant des contraintes topologiques (R) dans un environnement géographique d'un lieu défini par les données de localisation de l'enregistrement relatif au dispositif.10. System according to any one of the preceding claims, in which the parameters on the basis of which the calculation means (16) estimate the positioning quality of a geolocatable device include parameters describing topological constraints (R) in an environment geographic location defined by the location data of the record relating to the device.
11. Système selon l'une quelconque des revendications précédentes, dans lequel les moyens de traitement de requêtes comprennent en outre des moyens de positionnement prédictif (16) pour recalculer un objectif de qualité de positionnement d'un dispositif géolocalisable concerné par une requête lorsque la qualité estimée est insuffisante par rapport à l'objectif défini pour ladite requête, et pour spécifier l'objectif de qualité recalculé pour l'interrogation de la source de données de localisation (3).11. System according to any one of the preceding claims, in which the request processing means further comprises predictive positioning means (16) for recalculating a positioning quality objective of a geolocatable device concerned by a request when the estimated quality is insufficient compared to the objective defined for said request, and to specify the recalculated quality objective for the interrogation of the location data source (3).
12. Système selon la revendication 11 , dans lequel l'objectif recalculé est au moins égal à l'objectif défini pour ladite requête et est déterminé en tenant compte de paramètres incluant une fréquence des requêtes de données de localisation dudit dispositif.12. The system as claimed in claim 11, in which the recalculated objective is at least equal to the objective defined for said request and is determined by taking account of parameters including a frequency of requests for location data from said device.
13. Système selon l'une quelconque des revendications précédentes, dans lequel les moyens de traitement de requêtes comprennent en outre des moyens (16) de gestion d'interrogations concurrentes de sources de données de localisation (3), pour déterminer si une interrogation relative à un dispositif géolocalisable concerné par une requête est en cours lorsque la qualité estimée est insuffisante par rapport à l'objectif défini pour ladite requête, la réponse à la requête étant élaborée à partir de la réponse à une interrogation en cours pour laquelle a été spécifié un objectif de qualité au moins égal à l'objectif défini pour ladite requête, ou en procédant à une nouvelle interrogation si un objectif de qualité au moins égal à l'objectif défini pour ladite requête n'a été spécifié pour aucune interrogation en cours relativement au dispositif.13. System according to any one of the preceding claims, in which the request processing means further comprises means (16) for managing concurrent interrogations of location data sources (3), to determine whether a relative interrogation to a geolocatable device concerned by a request is in progress when the estimated quality is insufficient compared to the objective defined for said request, the response to the request being developed from the response to a query in progress for which has been specified a quality objective at least equal to the objective defined for said request, or by carrying out a new interrogation if a quality objective at least equal to the objective defined for said request has not been specified for any interrogation in progress relatively to the device.
14. Système selon l'une quelconque des revendications précédentes, comprenant une interface (13) de communication avec au moins une source externe de données de localisation (3).14. System according to any one of the preceding claims, comprising an interface (13) for communication with at least one external source of location data (3).
15. Système selon la revendication 14, comprenant des moyens (16) de groupage d'interrogations pour adresser à une source externe de données de localisation (3), par l'intermédiaire de l'interface de communication (13), un message de demande de données de localisation de plusieurs dispositifs géolocalisables pour lesquels des qualités de positionnement respectivement estimées par les moyens de calcul sont insuffisantes par rapport à des objectifs respectifs définis pour des requêtes concernant lesdits dispositifs.15. The system as claimed in claim 14, comprising means (16) for grouping interrogations to address an external data source of location (3), via the communication interface (13), a message requesting the location data of several geolocatable devices for which the positioning qualities respectively estimated by the calculation means are insufficient with respect to respective objectives defined for requests concerning said devices.
16. Système selon la revendication 14 ou 15, comprenant des moyens (16) pour adresser une interrogation relative aux données de localisation d'un dispositif vers une source de données de localisation sélectionnée parmi plusieurs sources externes de données de localisation (3) sur la base de critères incluant le nombre d'interrogations déjà envoyées auxdites sources externes.16. The system as claimed in claim 14 or 15, comprising means (16) for sending a query relating to the location data of a device to a location data source selected from several external sources of location data (3) on the basis of criteria including the number of queries already sent to said external sources.
17. Système selon l'une quelconque des revendications 14 à 16, dans lequel l'interface de communication (13) est agencée pour recevoir des informations d'au moins un serveur associé à un système cellulaire de télécommunication, incluant des informations sur une zone de localisation d'au moins un dispositif géolocalisable, lesdites informations reçues du serveur associé au système cellulaire étant traitées pour mettre à jour l'enregistrement de la mémoire de localisation (18) relatif audit dispositif géolocalisable.17. System according to any one of claims 14 to 16, in which the communication interface (13) is arranged to receive information from at least one server associated with a cellular telecommunication system, including information on a zone. locating at least one geolocatable device, said information received from the server associated with the cellular system being processed to update the recording of the location memory (18) relating to said geolocatable device.
18. Système selon la revendication 17, dans lequel lesdites informations sur la zone de localisation du dispositif géolocalisable sont transmises spontanément par le serveur associé au système cellulaire lors d'un changement de zone de localisation du dispositif géolocalisable.18. The system as claimed in claim 17, in which said information on the location area of the geolocatable device is spontaneously transmitted by the server associated with the cellular system during a change of location area of the geolocation device.
19. Système selon la revendication 17 ou 18, dans lequel lesdites informations reçues du serveur associé au système cellulaire incluent en outre des informations sur un état de connexion du dispositif géolocalisable.19. The system of claim 17 or 18, wherein said information received from the server associated with the cellular system further includes information on a connection state of the geolocation device.
20. Système selon la revendication 19, dans lequel lesdites informations sur l'état de connexion du dispositif géolocalisable sont transmises spontanément par le serveur associé au système cellulaire lors d'un changement d'état de connexion du dispositif géolocalisable. 20. The system as claimed in claim 19, in which said information on the connection state of the geolocalizable device is spontaneously transmitted by the server associated with the cellular system during a change of connection state of the geolocalizable device.
21. Système selon l'une quelconque des revendications précédentes, comprenant une interface (12) de communication avec au moins une application utilisatrice de données de localisation (2).21. System according to any one of the preceding claims, comprising an interface (12) for communication with at least one application using location data (2).
22. Système selon la revendication 21, comprenant des moyens (17) de détection d'événements par analyse de données de localisation d'au moins un dispositif géolocalisable, pour signaler les événements détectés à au moins une application utilisatrice (2) par l'intermédiaire de l'interface de communication (12).22. The system as claimed in claim 21, comprising means (17) for detecting events by analyzing location data from at least one geolocation device, for signaling the events detected to at least one user application (2) by the communication interface (12).
23. Système selon la revendication 22, dans lequel les données de localisation analysées par les moyens de détection d'événements (17) sont fournies par les moyens de traitement de requêtes (16).23. The system of claim 22, wherein the location data analyzed by the event detection means (17) is provided by the request processing means (16).
24. Système selon la revendication 22 ou 23, dans lequel les moyens de détection d'événements (17) sont agencés pour générer des requêtes de données de localisation adressées aux moyens de traitement (16).24. The system of claim 22 or 23, wherein the event detection means (17) are arranged to generate requests for location data addressed to the processing means (16).
25. Système selon l'une quelconque des revendications 22 à 24, dans lequel les moyens de détection d'événements (17) comprennent au moins un composant logiciel prédéfini exécuté pour une application utilisatrice (2), ayant une portion de code prédéterminée et des paramètres modifiables par ladite application utilisatrice par l'intermédiaire de l'interface de communication (12).25. System according to any one of claims 22 to 24, in which the event detection means (17) comprise at least one predefined software component executed for a user application (2), having a predetermined portion of code and parameters modifiable by said user application via the communication interface (12).
26. Système selon l'une quelconque des revendications 22 à 25, dans lequel les moyens de détection d'événements comprennent au moins un composant logiciel dynamique exécuté pour une application utilisatrice (2), ayant au moins une portion de code téléchargée par ladite application utilisatrice par l'intermédiaire de l'interface de communication (12).26. System according to any one of claims 22 to 25, in which the event detection means comprise at least one dynamic software component executed for a user application (2), having at least a portion of code downloaded by said application. user via the communication interface (12).
27. Système selon l'une quelconque des revendications 22 à 26, comprenant en outre une interface (15) de communication avec au moins une source d'information externe (5), et dans lequel les moyens de détection d'événements sont agencés pour analyser les données de localisation d'au moins un dispositif géolocalisable en tenant compte d'informations obtenues depuis au moins une source d'information externe par l'intermédiaire de ladite interface de communication (15). 27. System according to any one of claims 22 to 26, further comprising an interface (15) for communication with at least one external information source (5), and in which the event detection means are arranged for analyze the location data of at least one geolocation device taking into account information obtained from at least one external information source via said communication interface (15).
PCT/FR2002/000972 2001-03-22 2002-03-20 Location data monitoring system for devices that can be geolocated WO2002078378A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0103872A FR2822629B1 (en) 2001-03-22 2001-03-22 SYSTEM FOR MONITORING LOCATION DATA OF GEOLOCABLE DEVICES
FR01/03872 2001-03-22

Publications (1)

Publication Number Publication Date
WO2002078378A1 true WO2002078378A1 (en) 2002-10-03

Family

ID=8861423

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2002/000972 WO2002078378A1 (en) 2001-03-22 2002-03-20 Location data monitoring system for devices that can be geolocated

Country Status (2)

Country Link
FR (1) FR2822629B1 (en)
WO (1) WO2002078378A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002096130A2 (en) * 2001-05-21 2002-11-28 Ericsson Inc. Facilitating realtime information interexchange between a telecommunications network and a service provider

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999016276A2 (en) * 1997-09-11 1999-04-01 Nokia Networks Oy Determination of the geographical location of a mobile terminal in a mobile telephone system
US5918180A (en) * 1995-12-22 1999-06-29 Dimino; Michael Telephone operable global tracking system for vehicles
US6078818A (en) * 1998-03-09 2000-06-20 Ericsson Inc. System and method for implementing positioning quality of service
WO2000038467A1 (en) * 1998-12-21 2000-06-29 Telefonaktiebolaget Lm Ericsson (Publ) Methods and apparatus for transferring position data between terminals in wireless communications systems

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5918180A (en) * 1995-12-22 1999-06-29 Dimino; Michael Telephone operable global tracking system for vehicles
WO1999016276A2 (en) * 1997-09-11 1999-04-01 Nokia Networks Oy Determination of the geographical location of a mobile terminal in a mobile telephone system
US6078818A (en) * 1998-03-09 2000-06-20 Ericsson Inc. System and method for implementing positioning quality of service
WO2000038467A1 (en) * 1998-12-21 2000-06-29 Telefonaktiebolaget Lm Ericsson (Publ) Methods and apparatus for transferring position data between terminals in wireless communications systems

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002096130A2 (en) * 2001-05-21 2002-11-28 Ericsson Inc. Facilitating realtime information interexchange between a telecommunications network and a service provider
WO2002096130A3 (en) * 2001-05-21 2003-07-24 Ericsson Inc Facilitating realtime information interexchange between a telecommunications network and a service provider

Also Published As

Publication number Publication date
FR2822629A1 (en) 2002-09-27
FR2822629B1 (en) 2003-06-13

Similar Documents

Publication Publication Date Title
US11881994B2 (en) Application service configuration system
FR2759237A1 (en) METHOD AND DEVICE FOR USING ADVANCED LOCATION SYSTEMS IN CELLULAR COMMUNICATION NETWORKS
US11533226B2 (en) Application service configuration system
EP1627514B1 (en) Location-based method and system for dynamically managing network physical objects
EP1751576A1 (en) Method, system and module for locating a telecommunications terminal
EP3038417B1 (en) Method for verifying location information of a terminal connected to a cellular telecommunications network
WO2002078378A1 (en) Location data monitoring system for devices that can be geolocated
FR2863810A1 (en) Telecommunication services coordinating process for use over e.g. Internet, involves utilizing service mediation system to transmit users state in contact list to connected terminals
EP4189990A1 (en) Method for providing data relating to at least one device of a network user, method for obtaining data, and entities implementing these methods
EP2832154B1 (en) Method and routing apparatus for communication between vehicles
FR3051585B1 (en) METHOD AND SYSTEM FOR TRANSMITTING A GEOLOCALIZED ALERT TO A USER WITH A MOBILE COMMUNICATION TERMINAL
EP3675463A1 (en) Method for identifying a connected object in a network infrastructure
EP3893470B1 (en) Method for optimising update of connected objects and application module
WO2023099318A1 (en) Method for obtaining a value of a variable representative of the movement of a mobile terminal, device, and corresponding computer program
EP4364483A1 (en) Increasing reliability of the geolocation of a terminal based on one or more identifiers of neighbouring transmitting devices
WO2023099319A1 (en) Method for determining the movement of a mobile terminal, device and corresponding computer program
EP4327571A1 (en) Method for updating a database of a geolocation server
EP3987861A1 (en) Method and terminal for communicating an estimate of the location of at least one radio terminal to a connected object
WO2022243318A1 (en) Optimisation of geolocation of a terminal from one or more identifiers of neighbouring transmitting devices
EP3817294A1 (en) Method and module for a connectivity regulation of connected objects.
WO2024002868A1 (en) Provision and collection methods, base station, data collection and analysis device, and system
WO2023198651A1 (en) Method for activating a safety protocol on a mobile terminal, and corresponding computer program product and devices
FR3018420A1 (en) GEOLOCATION DEVICE FOR A TELECOMMUNICATION SYSTEM
WO2020002802A1 (en) Method for evaluating the energy consumption of a service unit in a communications network
FR3053558A1 (en) METHOD FOR LOCATING AT LEAST ONE SECOND MOBILE TERMINAL AFTER AN EVENT RELATING TO A FIRST MOBILE TERMINAL LOCATED IN A SECOND TERMINAL ENVIRONMENT

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 69(1) EPC

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP