EP4342207A1 - Optimisation of geolocation of a terminal from one or more identifiers of neighbouring transmitting devices - Google Patents
Optimisation of geolocation of a terminal from one or more identifiers of neighbouring transmitting devicesInfo
- Publication number
- EP4342207A1 EP4342207A1 EP22730372.4A EP22730372A EP4342207A1 EP 4342207 A1 EP4342207 A1 EP 4342207A1 EP 22730372 A EP22730372 A EP 22730372A EP 4342207 A1 EP4342207 A1 EP 4342207A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- identifier
- terminal
- transmitter device
- access network
- message
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
- 238000004891 communication Methods 0.000 claims abstract description 87
- 238000000034 method Methods 0.000 claims abstract description 46
- 230000006835 compression Effects 0.000 claims abstract description 17
- 238000007906 compression Methods 0.000 claims abstract description 17
- 230000006870 function Effects 0.000 claims description 15
- 230000005540 biological transmission Effects 0.000 claims description 6
- 238000004422 calculation algorithm Methods 0.000 claims description 6
- 238000011156 evaluation Methods 0.000 claims description 5
- 238000001514 detection method Methods 0.000 claims description 4
- 238000010801 machine learning Methods 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 claims description 2
- 101100011863 Arabidopsis thaliana ERD15 gene Proteins 0.000 abstract description 10
- 101100191082 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) GLC7 gene Proteins 0.000 abstract description 10
- 101100274406 Schizosaccharomyces pombe (strain 972 / ATCC 24843) cid1 gene Proteins 0.000 abstract description 10
- 230000004044 response Effects 0.000 description 8
- 238000005265 energy consumption Methods 0.000 description 7
- 230000008901 benefit Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 238000005259 measurement Methods 0.000 description 3
- 101100274420 Arabidopsis thaliana CID6 gene Proteins 0.000 description 2
- 101150021084 CID2 gene Proteins 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000003066 decision tree Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- -1 ... Proteins 0.000 description 1
- 101100274417 Arabidopsis thaliana CID3 gene Proteins 0.000 description 1
- 101100274418 Arabidopsis thaliana CID4 gene Proteins 0.000 description 1
- 101100274419 Arabidopsis thaliana CID5 gene Proteins 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000006837 decompression Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 229910052734 helium Inorganic materials 0.000 description 1
- 239000001307 helium Substances 0.000 description 1
- SWQJXJOGLNCZEY-UHFFFAOYSA-N helium atom Chemical compound [He] SWQJXJOGLNCZEY-UHFFFAOYSA-N 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 238000007637 random forest analysis Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000000060 site-specific infrared dichroism spectroscopy Methods 0.000 description 1
- 239000000779 smoke Substances 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
- H04W12/60—Context-dependent security
- H04W12/69—Identity-dependent
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0205—Details
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0252—Radio frequency fingerprinting
- G01S5/02529—Radio frequency fingerprinting not involving signal parameters, i.e. only involving identifiers
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/18—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using ultrasonic, sonic, or infrasonic waves
- G01S5/20—Position of source determined by a plurality of spaced direction-finders
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/04—Protocols for data compression, e.g. ROHC
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
Definitions
- the present invention belongs to the field of the geolocation of a terminal of a wireless communication system.
- the geolocation of the terminal is implemented from one or more identifiers of neighboring emitting devices detected by the terminal and using a geolocation server comprising a database making the association between emitting devices and their geographical position.
- a terminal detects, for at least one transmitter device, an identifier of the transmitter device from a message transmitted by the transmitter device, for example on a beacon signal.
- the terminal then sends a query message to a geolocation server.
- the query message includes the identifier of the transmitting device.
- the geolocation server comprises a geolocation database making the association between identifiers of transmitting devices and their respective geographical positions.
- the geolocation server can then determine the geographical position associated with said transmitter device, then send this information to the terminal in a response message.
- the geographic position of the transmitter device corresponds to an estimated geographic position of the terminal.
- the geographical position of the terminal can possibly be refined according to a power level with which the beacon signal is received by the terminal. It is also possible to estimate the geographical position of the terminal according to the geographical position of several different transmitting devices whose terminal has received the beacon signal at a given instant.
- a low-speed and low-consumption wide-area access network (“Low Power Wide Area Network” or LPWAN in the Anglo-Saxon literature).
- LPWAN Low Power Wide Area Network
- Such a wireless communication network is particularly suitable for applications of the loT type (Anglo-Saxon acronym for “Internet Of Things”, “internet of objects” in French) or M2M (Anglo-Saxon acronym for “Machine To Machine”, “machine-to-machine communication” in French).
- the geolocation server and the access network are generally managed by separate operators. Also, the chosen solution should preferably not require a change of interface with the geolocation server.
- the object of the present invention is to remedy all or part of the drawbacks of the prior art, in particular those set out above, by proposing a solution for optimizing, in terms of energy consumption, and/or in terms of of use of radio resources, and/or in terms of precision, the geolocation of a terminal from one or more identifiers of neighboring transmitting devices.
- the present invention provides a method for geolocating a terminal of a wireless communication system.
- the terminal is adapted to exchange messages with an access network of the wireless communication system according to a first wireless communication protocol.
- the method comprises in particular the following steps:
- the geolocation database is stored by a geolocation server and the ambiguity resolution database is stored by one or more servers separate from the geolocation server.
- the ambiguity resolution database is for example stored by one or more servers of the access network, or by one or more third-party servers connected to the access network.
- identifier corresponds to an identifier in its complete form (that is to say in a non-reduced form of the identifier).
- reduced identifier corresponds to a reduced form of the identifier obtained via compression with loss of information.
- the fact of lossy compressing the identifier of the transmitter device makes it possible to obtain information of reduced size on the identifier. This therefore makes it possible to reduce the size of the message containing the information on the identifier transmitted by the terminal at the access network (or possibly reduce the number of messages needed to send the identifier information if this information cannot be contained in a single message). This therefore makes it possible to limit the energy consumption and the radio resources necessary for the transmission of the message(s) by the terminal.
- This compression can also have the advantage of making it possible to send more identifiers in a message for a given message size. This has the effect of improving the accuracy of the geolocation.
- This compression also has an advantage in terms of data confidentiality because the reduced identifiers transmitted in a message cannot a priori be decompressed by a third party who would intercept the message.
- this compression leads to an ambiguity on the identifier of the transmitter device because a reduced identifier can potentially correspond to several identifiers of transmitter devices stored in the database of the geolocation server.
- the invention is based on the fact that the access network is capable of resolving this ambiguity using an ambiguity resolution database which makes it possible to determine the identifier of the transmitter device from the identifier reduced.
- the ambiguity resolution database makes it possible to construct lists of transmitter device identifiers each associated respectively with a different value of discrimination information.
- the access network determines the identifier of the transmitter device from the reduced identifier, from discrimination information determined from the message received from the terminal, and from the ambiguity resolution database.
- the discrimination information can be determined directly from parameters contained in the message transmitted by the terminal and/or from information available within the access network associated with the terminal which transmitted the message and derived from said message.
- the first step is to determine, in the ambiguity resolution database, a list associated with the value of the discrimination information determined from the message received from the terminal.
- it is a question of determining, in this list, the identifier of the transmitter device which corresponds to the reduced identifier.
- the risk of there being an ambiguity in the list associated with the value of the discrimination information determined from the message received from the terminal is significantly reduced (there is an ambiguity if there remain in the list several identifiers which correspond to the same reduced identifier).
- the size of a list built from the ambiguity resolution database is generally very small compared to the size of the list of all the identifiers of transmitter devices stored in the database of the server of geolocation.
- the size of the lists constructed from the ambiguity resolution database depends on the chosen discrimination information. In other words, by choosing the discrimination information suitably, it becomes possible for the access network, in the vast majority of cases, to remove the ambiguity on the identifier of the transmitter device.
- the “geographical position” of a transmitter device stored in the geolocation database can correspond, broadly, to position information representative of the exact geographical position of the transmitter device.
- the transmitter device can be directly the coordinates (longitude, latitude and possibly altitude) of a geographical position of the transmitter device, but it can also be contextual information making it possible to estimate the exact geographical position of the transmitter device (such as a postal address, a store name, a district, region or country name, etc.).
- the invention may also comprise one or more of the following characteristics, taken in isolation or in any technically possible combination.
- the discrimination information includes information representative of a group of terminals to which the terminal belongs, and/or information representative of a geographical area in which the terminal is located, and/or information representative of at least one other identifier or reduced identifier of the transmitting device detected by the terminal.
- obtaining the reduced identifier of the transmitter device includes a truncation of at least part of the identifier of the transmitter device.
- obtaining the reduced identifier of the transmitter device comprises an estimation, for different parts of the identifier of the transmitter device, of a value representative of a discriminating power of each part for said identifier, and a selection of at least one part to be truncated according to the estimated values.
- obtaining the reduced identifier of the transmitter device includes calculating a hash key using a hash function.
- the hash function is implemented by an automatic learning algorithm previously trained to determine an optimal hash key for a sender device identifier.
- the first wireless communication protocol is a communication protocol of a wireless wide area network or a low-power wireless wide area network.
- the second wireless communication protocol is a communication protocol of a wireless local area network, a communication protocol of a wireless personal area network, or a communication protocol of a system short distance communication.
- the present invention relates to a method for updating an ambiguity resolution database as defined in any of the modes of implementation previously described.
- the updating method comprises in particular the following steps: - detection, by a terminal of the wireless communication system, of an identifier of a transmitter device from a message transmitted by the transmitter device,
- the criterion is evaluated according to a number of identifiers of transmitting devices detected by the terminal during a predetermined period of time, and/or according to an indication given by a sensor of the terminal, and/or depending on a determination by the terminal whether the identifier of the sender device has already been sent, and/or depending on a configuration defined by the access network and sent to the terminal by the network access in a configuration message.
- the present invention relates to a server connected to an access network of a wireless communication system (it may be a server belonging directly to the access network or a third-party server connected to the access network).
- the system comprises at least one terminal adapted to exchange messages with the access network according to a first wireless communication protocol and to detect, for at least one transmitter device, an identifier of said transmitter device from a message transmitted by said transmitter device according to a second wireless communication protocol.
- the server is configured to receive from the terminal a message comprising a reduced identifier of the transmitter device.
- the reduced identifier is the result of lossy compression of the identifier of the sending device.
- the server is also configured to determine the identifier of the transmitter device from the reduced identifier, from discrimination information determined from the message transmitted by the terminal, and from an ambiguity resolution database.
- the ambiguity resolution database makes it possible to construct several lists of transmitter device identifiers, each associated respectively with a different value of the discrimination information.
- the ambiguity resolution database is stored by the server or by one or more other servers.
- the server is further configured to estimate the geographic position of the terminal from the identifier of the transmitter device and using a geolocation database.
- the geolocation database stores a list of transmitter device identifiers and the respective geographical positions of said transmitter devices.
- the geolocation database is stored by a geolocation server separate from the server or servers storing the ambiguity resolution database.
- the server can be configured to implement any of the modes of implementation of the geolocation method previously described.
- the server is further configured to receive from a terminal a message comprising an identifier of a transmitter device, and to update the ambiguity resolution database from the identifier received.
- the present invention relates to an access network comprising a server according to any one of the preceding embodiments.
- the access network is a wireless wide area network or a low power wireless wide area network.
- the present invention relates to a terminal of a wireless communication system.
- the terminal is suitable for exchanging messages with the access network according to a first wireless communication protocol.
- the terminal is configured to detect an identifier of a transmitter device from a message transmitted by the transmitter device according to a second wireless communication protocol.
- the terminal is further configured to evaluate a criterion to determine which of the identifier of the transmitter device or a reduced identifier of the transmitter device must be transmitted by the terminal in a message intended for the access network.
- the terminal When the reduced identifier must be transmitted, the terminal is configured to compress with loss the identifier of the transmitter device to obtain a reduced identifier of the transmitter device. Finally, the terminal is configured to transmit, to the access network, a message comprising either the identifier of the transmitter device, or the reduced identifier of the transmitting device, depending on the result of the evaluation of the criterion.
- the criterion is evaluated according to a number of identifiers of transmitting devices detected by the terminal during a predetermined period of time, and/or according to an indication given by a sensor of the terminal, and/or depending on a determination by the terminal whether the identifier of the sender device has already been sent, and/or depending on a configuration defined by the access network and sent to the terminal by the network access in a configuration message.
- FIG. 1 a schematic representation of an embodiment of a wireless communication system used to geolocate a terminal using a geolocation server
- FIG. 2 a schematic representation of an embodiment of a terminal
- FIG. 3 a schematic representation of the main steps of a mode of implementation of a geolocation process for a terminal
- FIG. 4 an illustration of an example of implementation of a device geolocation method
- FIG. 5 an example of a possible structure for an ambiguity resolution database
- FIG. 6 a schematic representation of the main steps of an embodiment of a method for updating an ambiguity resolution database.
- FIG. 1 schematically represents a wireless communication system 10, comprising at least one terminal 20 and an access network 30 comprising several base stations 31 .
- the terminal 20 is adapted to send messages on an uplink to the access network 30.
- Each base station 31 is adapted to receive the messages from the terminal 20 when said terminal is within its range.
- a message transmitted by the terminal 20 comprises an identifier of the terminal 20.
- Each message received by a base station is for example transmitted to a server 32 of the access network 30, possibly accompanied by other information such as an identifier of the base station 31 which received it, the reception power level of said received message, the time of arrival of said message, the frequency at which the message was received, etc.
- the server 32 processes for example all the messages received from the different base stations 31.
- the wireless communication system 10 can be unidirectional, that is to say it only allows exchanges of messages on the uplink from the terminal 20 to the access network 30. However, nothing excludes, according to other examples, to allow two-way exchanges. If necessary, the access network 30 is also adapted to transmit, via the base stations 31, messages on a downlink intended for the terminal 20, which is adapted to receive them.
- the exchanges of messages on the uplink intended for the access network 30 use a first wireless communication protocol.
- the first wireless communication protocol is a wireless wide area network communication protocol (“Wireless Wide Area Network” or WWAN in the English literature).
- WWAN wireless Wide Area Network
- the first wireless communication protocol is a standardized communication protocol of the UMTS (Universal Mobile Telecommunications System) type, LTE (Long Term Evolution), LTE-Advanced Pro, 5G, etc.
- the first wireless communication protocol is a low power wireless wide area network communication protocol (“Low Power Wide Area Network” or LPWAN in the Anglo-Saxon literature).
- LPWAN Low Power Wide Area Network
- Such a wireless communication system is a long-range access network (greater than one kilometer, or even greater than a few tens of kilometers), with low energy consumption (for example energy consumption during transmission or reception of a message less than 100 mW, or even less than 50 mW, or even less than 25 mW), and whose data rates are generally less than 1 Mbits/s.
- Examples of LPWAN networks include Sigfox, LoRaWAN, Ingenu, Amazon Sidewalk, Helium, etc.
- Such wireless communication systems are particularly suitable for loT or M2M type applications.
- the data exchanges are essentially unidirectional, in this case on an uplink from the terminals 20 to the access network 30 of the system 10 of wireless communication.
- the Access network planning is often carried out in such a way that a given geographical area is covered simultaneously by several base stations 31, in such a way that a message transmitted by a transmitter device 20 can be received by several base stations 31 .
- the first wireless communication protocol is a low-power, ultra-narrow band wireless wide area network communication protocol.
- ultra narrow band ("Ultra Narrow Band” or UNB in the Anglo-Saxon literature), it is meant that the instantaneous frequency spectrum of the radio signals transmitted by the terminals has a frequency width of less than two kilohertz, or even less than one kilohertz. .
- the terminal 20 is also suitable for receiving messages sent by at least one sender device 40, which is in the vicinity of said terminal 20.
- the messages sent by the sender device 40 use a second communication protocol. wireless communication, different from the first wireless communication protocol.
- the transmitter device 40 can be entirely independent of the wireless communication system 10, and it does not need to support the first wireless communication protocol.
- the second wireless communication protocol is of lower range than the range of the first wireless communication protocol.
- the geographical position of the transmitter device 40 within the range of which the terminal 20 is located, provides more precise information on the geographical position of the terminal 20 than, for example, the geographical position of a base station 31 which receives a message transmitted by the terminal 20. It should however be noted that it is also possible, according to other examples, to have a second wireless communication protocol whose range is not less than that of the first wireless communication protocol.
- the second wireless communication protocol is for example a wireless local area network communication protocol (“Wireless Local Area Network” or WLAN in the Anglo-Saxon literature), for example of WiFi type (IEEE 802.11 standards), etc., or even a wireless personal network communication protocol (“Wireless Personal Area Network” or WPAN in the Anglo-Saxon literature), for example of the Bluetooth or BLE type (acronym for “Bluetooth Low Energy”, “Bluetooth with low consumption in French), etc.
- the second wireless communication protocol can be a short distance communication protocol based for example on NFC (acronym for “Near Field”) technology. Communication”, “near field communication” in French) or on RFID technology (acronym for “Radio Frequency Identification”, “identification par radios” in French).
- a geolocation server 50 includes a database, called a "geolocation database", comprising a table storing identifiers of transmitter devices 40. If it is present in the geolocation database, a transmitter device identifier 40 is associated in the table with at least one piece of position information representative of the geographical position of the transmitter device 40.
- An identifier of a transmitter device 40 corresponds for example to a MAC address of the transmitter device 40 (MAC is the acronym for "Media Access Control", “support access control” in French).
- identifier for a transmitter device 40 such as for example an SSID (English acronym for “Service Set IDentifier”, “identifier d’ensemble de services” in French) or a BSSID (English acronym for "Base Service Set IDentifier”, “basic service set identifier” in French) of a WiFi access point, an identifier of a Bluetooth or BLE access point, an identifier of an RFID tag , etc.
- SSID Service Set IDentifier
- BSSID Basic Service Set IDentifier
- the position information can be direct coordinates (longitude, latitude and possibly altitude) of a geographical position of the transmitter device 40.
- the position information can however also be contextual information making it possible to estimate the geographical position of the transmitter device 40, such as a postal address, a store name, a district, region or country name, etc.
- the geolocation server 50 is for example connected to the server 32 of the access network 30 by an internet connection.
- Figure 2 schematically represents an embodiment of a terminal 20.
- the terminal 20 comprises a first communication module 21 suitable for exchanging messages with the base stations 31 according to the first wireless communication protocol.
- the first communication module 21 is for example in the form of a radio circuit comprising equipment (antenna, amplifier, local oscillator, mixer, analog filter, etc.).
- the terminal 20 also comprises a second communication module 22 adapted to receive messages transmitted by the transmitter device of interest 40, according to the second wireless communication protocol.
- the second communication module 22 is for example in the form of an electric radio circuit comprising equipment (antenna, amplifier, local oscillator, mixer, analog filter, etc.).
- the terminal 20 also comprises a processing circuit 23, connected to the first communication module 21 and to the second communication module 22.
- the processing circuit 23 comprises for example one or more processors and storage means (magnetic hard disk , electronic memory, optical disk, etc.) in which a computer program product is stored, in the form of a set of program code instructions to be executed to implement at least certain steps of a method of geolocation of the terminal and of a method for updating an ambiguity resolution database (see below).
- processors and storage means magnetic hard disk , electronic memory, optical disk, etc.
- the server 32 of the access network 30 also comprises one or more processors and storage means in which a computer program product is stored, in the form of a set of program code instructions to be executed in order to minus certain steps of a process for geolocation of the terminal and of a process for updating an ambiguity resolution database (see below).
- FIG. 3 schematically represents the main steps of an example of implementation of a method 100 according to the invention for geolocating a terminal 20.
- the geolocation method 100 comprises a step 101 of detecting, by the terminal 20, for at least one transmitter device 40, an identifier of the transmitter device 40 from a message transmitted by the transmitter device 40 according to the second communication protocol. wireless communication.
- the geolocation method 100 then comprises a step of obtaining
- the reduced identifier is the result of a compression with loss of the identifier of the transmitter device 40.
- the reduced identifier therefore corresponds to information representative of the identifier of the transmitter device 40 which has a smaller size than the identifier of the transmitter device 40.
- the identifier of the transmitter device 40 is coded on sixty-four bits, whereas the reduced identifier is coded on only twelve bits. This information can however be ambiguous insofar as several different identifiers of transmitting devices could share the same reduced identifier.
- the geolocation method 100 then comprises a step of transmitting
- the geolocation method 100 then includes a step 104 of determining, by the access network 30, the identifier of the transmitter device 40 from the reduced identifier and using a database, called " ambiguity resolution database”.
- the ambiguity resolution database makes it possible to construct different lists of identifiers of emitting devices associated respectively with different values of discrimination information. A particular value of discrimination information can be determined from the message transmitted by the terminal 20. A list associated with the value of the discrimination information determined from the message received from the terminal 20 can then be constructed using using the ambiguity resolution database. It then remains to determine, in this list, the identifier of the transmitting device which corresponds to the reduced identifier.
- the geolocation method 100 then comprises an estimation step
- the estimated geographical position of the terminal 20 corresponds for example to the position of the transmitter device 40 stored in the geolocation database.
- the geographical position of the terminal 20 can optionally be refined according to a power level with which the beacon signal is received by the terminal 20, or using metadata known to the access network 30. It is also possible to estimating the geographical position of the terminal 20 as a function of the geographical position of several different transmitting devices 40 detected by the terminal 20 at a given instant.
- the step 104 of determining the identifier of the transmitter device 40 from the reduced identifier and the ambiguity resolution database is implemented by the server 32 of the network of access 30.
- the step 105 of estimating the geographic position of the terminal 20 from the identifier of the transmitter device 40 and the geolocation database can be implemented by the server 32 of the access network 30 and/or by the geolocation server 50.
- the server 32 of the access network 30 sends to the geolocation server 50 the identifier of the transmitter device 40 or, when several transmitter devices have been detected by the terminal, all of the available identifiers, and the server 50 of geolocation estimates the position of the terminal 20 from the geographical positions associated with the various identifiers in the geolocation database.
- the geolocation server 50 merely returns the geographical position associated with each identifier in the geolocation database, and it is the server 32 which estimates the position of the terminal 20 from the geographical positions associated with the different identifiers.
- the ambiguity resolution database is for example stored by the server 32, and/or by several other servers of the access network 30, or else by servers not belonging to the access network 30. place however in the case where the server or servers which store the ambiguity resolution database are distinct from the geolocation server 50 .
- These servers include information which is not known by the geolocation server 50 and which makes it possible to resolve any ambiguity in the determination of the identifier of a transmitter device 40 from the reduced identifier. This allows the operator of the ambiguity resolution database to maintain its database without depending on the operator of the geolocation database.
- the discrimination information may be associated with private information known only to the access network and which must not be communicated to the geolocation server 50.
- FIG. 4 illustrates an example of implementation of the geolocation method 100 according to the invention.
- the correspondence table 21 indicates the reduced identifier associated with each of the identifiers ID1, ID2, ..., ID9.
- the reduced identifier CID1 is associated both with the identifier ID1 and with the identifier ID3; the reduced identifier CID2 is associated both with the identifier ID2 and with the identifier ID6; the reduced identifier CID3 is associated with the identifier ID4; the reduced identifier CID4 is associated both with the identifier ID5 and with the identifier ID7; the reduced identifier CID5 is associated with the identifier ID7; the reduced identifier CID6 is associated with the identifier ID9.
- the same reduced identifier is associated with several different identifiers, and it is therefore not possible to determine certain the identifier of a transmitter device from a reduced identifier.
- the terminal 20 detects the transmitter device 40 whose identifier is ID3.
- the terminal 20 then performs a compression of the identifier ID3 to obtain the reduced identifier CID1 associated with the identifier ID1 (to this end, it is assumed for example that the terminal 20 knows the compression function which makes it possible to obtain a identifier reduced from an identifier of a transmitter device, or that the terminal 20 knows the correspondence table 21).
- the terminal 20 then transmits a message comprising the reduced identifier CID1 intended for the access network 30.
- the access network 30, and more particularly the server 32 then seeks to determine the identifier of the transmitter device 40 from the reduced identifier CID1 and using an ambiguity resolution database 33.
- the ambiguity resolution database 33 makes it possible to construct different lists of identifiers of emitting devices associated respectively with different values of discrimination information: infol, info2, ..., info5.
- the discrimination information corresponds to the name of a client company of the access network 30 to which the terminal 20 belongs.
- the resolution database 33 of ambiguity is capable of constructing, for each of several client companies of the access network 30 (infol, info2, ..., info5), a list of identifiers of transmitter devices 40 which have already been detected by terminals belonging to said client company.
- the identifiers of transmitter devices 40 which have already been detected by terminals belonging to the client company whose name is infol are ID1, ID4 and ID5; the identifiers of transmitter devices 40 which have already been sent by terminals belonging to the client company whose name is info2 are ID2 and ID9; etc
- the server 32 is capable of determining that for the message received from the terminal 20, the value of the discrimination information is info 3.
- the server 32 is capable of determining that the client company to which belongs to the terminal 20 which has just sent the message comprising the reduced identifier CID1 is the client company info 3.
- This information is for example explicitly contained in the message received from the terminal 20, or else this information can be derived from the message received from the terminal 20 (for example the message also includes an identifier of the terminal 20 and the server 32 is capable of determining which client company the terminal 20 belongs to from the identifier of the terminal 20).
- the server 32 determines that the identifier of the transmitter device 40 detected by the terminal 20 is very probably ID3. It is of course assumed that the server 32 knows the decompression function which makes it possible to obtain a transmitter device identifier from a reduced identifier, or that the access network 32 knows the correspondence table 21).
- the access network can then send a message comprising the identifier ID3 to the geolocation server 50.
- the geolocation server 50 comprises a geolocation database 51 which stores identifiers of transmitter devices 40 each associated respectively with at least one piece of position information representative of the geographical position of the transmitter device 40.
- the identifier ID1 is associated with the position information pos1
- the identifier ID2 is associated with the position information pos2, ...
- the identifier ID9 is associated with the position information pos9.
- the geographical position of the terminal 20 can then be estimated as being the geographical position of the transmitter device 40 whose identifier is ID3, namely the geographical position associated with pos3.
- a single sender device identifier 40 is detected by the terminal 20.
- the invention could however also apply to the case where several identifiers corresponding to different sender devices 40 are detected.
- detected by the terminal 20 for a certain period of time then transmitted to the access network 30 in a single message or in several messages.
- the geographical position of the terminal 20 can then be determined according to the various position information associated in the geolocation database 51 with the various transmitting devices detected.
- the invention thus makes it possible to reduce the quantity of information to be transmitted by the terminal 20 (by compressing the identifier) while limiting the risk of ambiguity in the determination of the identifier of the transmitter device 40 (thanks to the base of data 33 of ambiguity resolution).
- the discrimination information may correspond to information representative of a group of terminals to which the terminal 20 belongs (such as for example the name of the client company to which the terminal 20 belongs, a type of device corresponding to the terminal 20, etc. .).
- the discrimination information may also correspond to a geographical area in which the terminal 20 is located.
- the access network 30 must be able to determine position information representative of the geographical position of the terminal 20 without using the geolocation server 50.
- the position information of the terminal 20 can correspond to coordinates
- the terminal 20 position information can however also be contextual information making it possible to estimate the approximate geographical position of the terminal 20, such as for example a postal address, a store name, a district, region or country name, etc
- This contextual information can in particular be obtained from a parameter associated with the message received from the terminal 20.
- the access network 30 is for example configured to estimate the geographical position of the terminal 20 according to messages received from said terminal 20.
- the geographical position is estimated from the message received comprising the identifier of the transmitter device 40.
- the access network 30 can estimate the geographical position of the terminal 20 as being the geographical position of a base station 31 which has received a message transmitted by the terminal 20. If several stations 31 can receive a message transmitted by the terminal 20, it is possible to estimate the geographical position of the terminal 20 according to the geographical positions of all the base stations 31 which have received the message transmitted by the terminal 20 (for example by defining a barycenter of these geographical positions).
- the access network 30 can estimate the distances which separate the terminal 20 from one or more base stations 31 by calculating the propagation time of a message sent by the terminal 20 to the base stations 31 from TOA measurements or measurements of differences in times of arrival (“Time Difference of Arrival” or TDOA in the Anglo-Saxon literature) of this message at the different base stations 31. It is then possible to estimate the position of the terminal 20 by multilateration if the geographical positions of the base stations 31 are known.
- the method for estimating a geographical position of the terminal 20 by the access network 30 can be based on automatic learning techniques (“Machine Learning” in the Anglo-Saxon literature) which associate a radio fingerprint at a geographical position of the geographical area considered.
- the estimation of the geographical position of the terminal 20 is carried out by the access network 30 without any explicit information contributing to this estimation being sent by the terminal in a message intended for the access network (in other words, the terminal does not send messages to the access network whose binary data includes information making it possible to estimate the geographical position of the terminal).
- the discrimination information can also correspond to information representative of at least one other identifier (or at least one other reduced identifier) of transmitter device 40 detected by terminal 20. Indeed, transmitter devices 40 which are geographically close to each other are generally detected simultaneously by a terminal 20.
- This information can make it possible to resolve an ambiguity on an identifier of transmitting device: for example, if two transmitting devices respond to the same reduced identifier, but only one of these two devices transmitters has already been detected simultaneously with another transmitting device indicated in the message transmitted by the terminal 20, then it is very likely that this transmitting device is the one detected by the terminal 20.
- discrimination information could be envisaged and determined from information explicitly contained in the message received from the terminal 20, or from metadata of the message known to the access network 30.
- the choice of a particular discrimination information is only one variant of the invention.
- the discrimination information can also correspond to the combination of several information of different natures.
- FIG. 4 illustrates a first example according to which the ambiguity resolution database 33 stores different lists of identifiers, each list being associated respectively with a different value of the discrimination information.
- FIG. 5 illustrates, by way of non-limiting example, another possible structure for the ambiguity resolution database 33.
- each line corresponds to a message received from a terminal 20 of the communication system 10 .
- the information C1, C2, ..., CK correspond to characteristics relating to the terminal 20 determined by the access network 30 from the message. This may in particular be explicit data contained in the message or metadata associated with the message or the terminal that sent the message (for example, a terminal identifier, the name of the client company to which the terminal belongs, a particular type of terminal, a particular service associated with the terminal, information on the geographical position of the terminal determined by the access network, etc.).
- the ambiguity resolution database 33 For each message received, the ambiguity resolution database 33 also stores the reduced identifier CID of the sender device indicated in the message and, when it can be determined, the identifier ID of the sender device.
- the reduced identifiers When several transmitter devices are detected by the terminal 20 and entered in the message sent to the access network 30, then it is possible to memorize, for this message, the reduced identifiers and, when they can be determined, the identifiers of these different transmitting devices. Discrimination information can then correspond to a particular characteristic determined for the message received, or else to a combination of particular characteristics determined for the message received.
- the reduced identifier indicated in the message being processed is D
- it is also possible to directly include the condition (CID D) in the request made to the database 33 for resolving d 'ambiguity.
- the list obtained will contain only one element if there is no ambiguity.
- a first strategy could consist in making a first query that is not very selective to the ambiguity resolution database 33, then making other more selective queries only if necessary, that is to say if it is remains an ambiguity in the list obtained in response to previous queries.
- a second strategy could consist of making a very selective request from the first request in order to ensure that there is no ambiguity from the response to the first request. The strategy can possibly be refined over the messages received to gradually reduce the complexity of the request as long as there is no ambiguity in the list obtained in response to the request.
- a machine learning algorithm can be put in place to determine the best query in terms of a compromise between the complexity of the query and the risk of an ambiguity remaining in the list obtained in response to the query.
- This can for example be done using a decision tree forest algorithm (“random forest” in the Anglo-Saxon literature).
- This algorithm is known to be efficient in distributing data in a partition set, even when the number of criteria reaches a large value.
- each leaf of a decision tree constitutes a list of identifiers and the path to arrive at a leaf corresponds to the discrimination information.
- the discrimination information can then change according to the message received according to potentially very complex rules.
- a reduced identifier can be constructed by truncating at least part of the identifier of the transmitter device 40.
- the part to be truncated can correspond for example to a certain part of the most significant bits or of the most significant bits low identifier.
- the part to be truncated can be chosen by estimating a discriminating power of each part of the identifier, and by selecting the part to be truncated having the smallest discriminating power.
- the identifier may include a part with several bit bytes allocated to the identification of the company that built the transmitter device 40. This part allows millions of possibilities while the number of companies actually discriminated by this part is in the thousands. Therefore, it is advantageous to truncate this part rather than another to construct a partial identifier. In general, it is possible to take advantage of the difference between the theoretical space and the effective space of identifiers and their representation bit by bit. In the case mentioned above, the bits identifying the companies have a lower discriminating power than the others.
- the reduced identifier of the transmitter device 40 is determined from a calculation of a hash key using a hash function. It should be noted that the hash function used, and the size of the hash key, may be different for different groups of terminals. However, the terminal should know the hash function to be used to decompress a reduced identifier according to the terminal which carried out the compression.
- the hash function is implemented by a machine learning algorithm previously trained to determine an optimal hash key for a sender device identifier. For example, one can use a deep neural network to construct an optimal hash key by integrating the original identifiers into the latent vector space. Such an approach makes it possible to minimize the collision rate. The hash function thus determined is then more efficient since it is adapted to the data.
- FIG. 6 schematically represents the main steps of an exemplary implementation of a method 200 for updating an ambiguity resolution database 33 (or for creating the ambiguity resolution database 33 ambiguity if it does not yet exist).
- the updating method 200 comprises a step 201 of detecting, by a terminal 20 of the wireless communication system 10, for at least one transmitter device 40, an identifier of the transmitter device 40 from a message transmitted by the transmitter device 40. It should be noted that this may be the same terminal 20 or another terminal 20 as that previously mentioned in the description of the method 100 of geolocation. Also, it may be the same transmitter device 40 or another transmitter device 40 as that mentioned in the description of the method 100 of geolocation.
- the updating method 200 then includes a step 202 of evaluating, by the terminal 20, a criterion to determine which of the identifier of the transmitter device 40 or a reduced identifier of the transmitter device 40 must be transmitted by the terminal. 20 in a message to the access network 30.
- This step 202 evaluation of a criterion for an identifier can of course be repeated for several identifiers when several identifiers are detected by the terminal 20.
- the terminal can then transmit in the message intended for the access network 30 a combination comprising identifiers under their full form and/or identifiers in their reduced form.
- the method 200 includes a step 203 of updating, by the access network 30 (and more particularly by the server 32), the ambiguity resolution database 33 when the message transmitted by the terminal 20 includes the identifier of the transmitter device 40.
- This step may in particular consist of storing in the ambiguity resolution database 33 an association between the identifier in its complete form, the identifier in its reduced form, and one or more discrimination information.
- the criterion is evaluated according to a number of identifiers transmitter devices detected by the terminal 20 for a certain predetermined period of time.
- the complete identifier is sent; if two identifiers are detected, one of the two identifiers is sent in its complete form while the other identifier is sent in its reduced form; if three or more identifiers are detected, all identifiers are sent in their reduced form.
- the terminal 20 is configured to transmit a certain proportion of the identifiers in their complete form.
- the terminal 20 is configured to send one out of two identifiers in its full form and one out of two identifiers in its reduced form.
- the terminal 20 is configured to gradually reduce the proportion of identifiers sent in their complete form.
- the terminal 20 is configured to send all the identifiers in their complete form during a first period, then one identifier out of two during a second period, then one identifier out of four during a third period, etc.
- the terminal 20 is configured to evaluate the criterion according to an indication given by a sensor of the terminal 20.
- This may be for example an indication relating to the start or the end of a mobility phase of the terminal 20 (it is advantageous to send identifiers in their complete form when the terminal 20 moves to promote the success of its geolocation), or an indication relating to a certain temperature or a certain pressure undergone by the terminal 20 (it is advantageous to send identifiers in their complete form when such an alert indication is detected, to promote the success of the geolocation of the terminal 20, despite the disadvantages of having to send identifiers in their form complete).
- the sensor can therefore be a motion sensor (accelerometer, gyroscope, magnetometer, etc.), a temperature sensor, a pressure sensor, a smoke sensor, a noise sensor, etc.
- the terminal 20 is configured to evaluate the criterion according to whether or not the identifier of the transmitter device 40 has already been sent previously by the terminal 20 (when an identifier has been sent in its complete form , it is possible to simply send it afterwards in its reduced form).
- the criterion can in particular take into account the date on which the identifier of the transmitter device 40 has already been sent previously. If the date is far away, then it is advantageous to promote the issuance of the identifier in its complete form. If the date is recent, then it is advantageous to send the identifier in its reduced form.
- the terminal 20 is configured to evaluate the criterion according to a configuration defined by the access network 30 using a configuration message sent by the access network 30 to destination terminal 20.
- the communication system must be bidirectional. Different configurations can be envisaged as a function of time and/or as a function of the geographical position of the terminals 20.
- the criterion can also be assessed on the basis of a combination of the examples cited above. Also, other methods can be considered for evaluating the criterion making it possible to determine whether the full identifier or the reduced identifier must be sent by the terminal 20. The choice of a particular method is only a variant of the 'invention.
- Any type of interface can be envisaged between the server 32 of the access network 30 and the geolocation server 50 and between the server 32 and the server hosting the ambiguity resolution database (when the resolution database of ambiguity is hosted by a server different from the server 32).
- the present invention achieves the set objectives.
- the invention makes it possible to limit the energy consumption of the terminal and/or the necessary radio resources while maintaining good geolocation performance.
Landscapes
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Databases & Information Systems (AREA)
- Computer Security & Cryptography (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
The invention relates to a method for geolocating a terminal (20) of a wireless communication system (10). The terminal detects, for at least one transmitting device (40), an identifier (ID3) of the transmitting device. The terminal performs a lossy compression of the identifier of the transmitting device in order to obtain a reduced identifier (CID1), and then sends this reduced identifier to the access network in a message. The access network is capable of determining the identifier of the transmitting device from the reduced identifier, from discrimination information (Info3) determined from the received message, and from an ambiguity resolution database (33) making it possible to construct several lists of transmitting device identifiers each associated with a different value of the discrimination information. The geographical position of the terminal can then be estimated from the identifier of the transmitting device and using a geolocation database (51) storing a list of transmitting device identifiers and the respective geographical positions of said transmitting devices.
Description
Optimisation de la géolocalisation d’un terminal à partir d’un ou plusieurs identifiants de dispositifs émetteurs voisins Optimization of the geolocation of a terminal from one or more identifiers of neighboring transmitting devices
Domaine de l’invention La présente invention appartient au domaine de la géolocalisation d’un terminal d’un système de communication sans fil. La géolocalisation du terminal est mise en oeuvre à partir d’un ou plusieurs identifiants de dispositifs émetteurs voisins détectés par le terminal et à l’aide d’un serveur de géolocalisation comportant une base de données faisant l’association entre des dispositifs émetteurs et leur position géographique. Field of the invention The present invention belongs to the field of the geolocation of a terminal of a wireless communication system. The geolocation of the terminal is implemented from one or more identifiers of neighboring emitting devices detected by the terminal and using a geolocation server comprising a database making the association between emitting devices and their geographical position.
Etat de la technique State of the art
Il existe actuellement plusieurs systèmes de géolocalisation basés sur une base de données faisant l’association entre un identifiant d’un dispositif émetteur (par exemple un point d’accès WiFi ou Bluetooth, ou une étiquette RFID) avec la position géographique du dispositif émetteur. There are currently several geolocation systems based on a database making the association between an identifier of a transmitter device (for example a WiFi or Bluetooth access point, or an RFID tag) with the geographical position of the transmitter device.
Dans un tel système de géolocalisation, un terminal détecte, pour au moins un dispositif émetteur, un identifiant du dispositif émetteur à partir d’un message émis par le dispositif émetteur, par exemple sur un signal balise. Le terminal envoie ensuite un message d’interrogation à un serveur de géolocalisation. Le message d’interrogation comporte l’identifiant du dispositif émetteur. Le serveur de géolocalisation comporte une base de données de géolocalisation faisant l’association entre des identifiants de dispositifs émetteurs et leurs positions géographiques respectives. Le serveur de géolocalisation peut alors déterminer la position géographique associée audit dispositif émetteur, puis envoyer cette information au terminal dans un message de réponse. La position géographique du dispositif émetteur correspond à une position géographique estimée du terminal. In such a geolocation system, a terminal detects, for at least one transmitter device, an identifier of the transmitter device from a message transmitted by the transmitter device, for example on a beacon signal. The terminal then sends a query message to a geolocation server. The query message includes the identifier of the transmitting device. The geolocation server comprises a geolocation database making the association between identifiers of transmitting devices and their respective geographical positions. The geolocation server can then determine the geographical position associated with said transmitter device, then send this information to the terminal in a response message. The geographic position of the transmitter device corresponds to an estimated geographic position of the terminal.
La position géographique du terminal peut éventuellement être affinée en fonction d’un niveau de puissance avec lequel le signal balise est reçu par le terminal. II est également possible d’estimer la position géographique du terminal en fonction de la position géographique de plusieurs dispositifs émetteurs différents dont le terminal a reçu le signal balise à un instant donné. The geographical position of the terminal can possibly be refined according to a power level with which the beacon signal is received by the terminal. It is also possible to estimate the geographical position of the terminal according to the geographical position of several different transmitting devices whose terminal has received the beacon signal at a given instant.
Il est important dans certains cas de limiter la consommation énergétique du terminal et/ou les ressources radio nécessaires à l’émission d’un message d’interrogation par le terminal. C’est notamment le cas lorsque la communication entre
le terminal et le serveur de géolocalisation est assurée par un réseau d’accès étendu à bas débit et à basse consommation (« Low Power Wide Area Network » ou LPWAN dans la littérature anglo-saxonne). Un tel réseau de communication sans fil est particulièrement adapté pour des applications de type loT (acronyme anglo-saxon pour « Internet Of Things », « internet des objets » en français) ou M2M (acronyme anglo- saxon pour « Machine To Machine », « communication de machine à machine » en français). It is important in certain cases to limit the energy consumption of the terminal and/or the radio resources necessary for the transmission of an interrogation message by the terminal. This is particularly the case when the communication between the terminal and the geolocation server is ensured by a low-speed and low-consumption wide-area access network (“Low Power Wide Area Network” or LPWAN in the Anglo-Saxon literature). Such a wireless communication network is particularly suitable for applications of the loT type (Anglo-Saxon acronym for “Internet Of Things”, “internet of objects” in French) or M2M (Anglo-Saxon acronym for “Machine To Machine”, “machine-to-machine communication” in French).
Il peut alors être envisagé de limiter la taille d’un message d’interrogation en limitant le nombre d’identifiants de dispositifs émetteurs inclus dans le message d’interrogation ou en compressant le ou les identifiants de dispositifs émetteurs inclus dans le message d’interrogation. It can then be envisaged to limit the size of an interrogation message by limiting the number of identifiers of transmitter devices included in the interrogation message or by compressing the identifier(s) of transmitter devices included in the interrogation message .
Limiter le nombre d’identifiants de dispositifs émetteurs inclus dans le message d’interrogation conduit toutefois à une dégradation de la précision de la géolocalisation du terminal. Compresser le ou les identifiants de dispositifs émetteurs inclus dans le message d’interrogation peut conduire à une ambiguïté sur la position géographique du terminal car un identifiant compressé peut correspondre à plusieurs identifiants de la base de données du serveur de géolocalisation (si on se place dans le cas d’une compression avec perte). Si une position approximative du terminal est connue, il est envisageable de résoudre cette ambiguïté en limitant la région géographique dans laquelle on cherche à faire correspondre l’identifiant compressé avec l’identifiant du dispositif émetteur. Toutefois, une position approximative du terminal n’est pas toujours disponible. Limiting the number of sender device identifiers included in the interrogation message, however, leads to a degradation of the precision of the geolocation of the terminal. Compressing the sender device identifier(s) included in the query message may lead to ambiguity regarding the geographical position of the terminal because a compressed identifier may correspond to several identifiers in the geolocation server database (if one places oneself in the case of lossy compression). If an approximate position of the terminal is known, it is possible to resolve this ambiguity by limiting the geographical region in which one seeks to match the compressed identifier with the identifier of the transmitting device. However, an approximate position of the terminal is not always available.
Il convient donc de trouver une solution satisfaisante pour limiter la consommation énergétique et/ou les ressources radio nécessaires à l’émission d’un message d’interrogation par le terminal tout en conservant une précision satisfaisante de la géolocalisation du terminal. Le serveur de géolocalisation et le réseau d’accès sont généralement gérés par des opérateurs distincts. Aussi, la solution retenue ne devrait de préférence pas nécessiter un changement d’interface avec le serveur de géolocalisation. It is therefore necessary to find a satisfactory solution to limit the energy consumption and/or the radio resources necessary for the transmission of an interrogation message by the terminal while maintaining satisfactory accuracy of the geolocation of the terminal. The geolocation server and the access network are generally managed by separate operators. Also, the chosen solution should preferably not require a change of interface with the geolocation server.
Exposé de l’invention Disclosure of Invention
La présente invention a pour objectif de remédier à tout ou partie des inconvénients de l’art antérieur, notamment ceux exposés ci-avant, en proposant une solution pour optimiser, en termes de consommation énergétique, et/ou en termes
d’utilisation des ressources radio, et/ou en termes de précision, la géolocalisation d’un terminal à partir d’un ou plusieurs identifiants de dispositifs émetteurs voisins. The object of the present invention is to remedy all or part of the drawbacks of the prior art, in particular those set out above, by proposing a solution for optimizing, in terms of energy consumption, and/or in terms of of use of radio resources, and/or in terms of precision, the geolocation of a terminal from one or more identifiers of neighboring transmitting devices.
A cet effet, et selon un premier aspect, il est proposé par la présente invention, un procédé de géolocalisation d’un terminal d’un système de communication sans fil. Le terminal est adapté à échanger des messages avec un réseau d’accès du système de communication sans fil selon un premier protocole de communication sans fil. Le procédé comporte notamment les étapes suivantes : To this end, and according to a first aspect, the present invention provides a method for geolocating a terminal of a wireless communication system. The terminal is adapted to exchange messages with an access network of the wireless communication system according to a first wireless communication protocol. The method comprises in particular the following steps:
- une détection, par le terminal, pour au moins un dispositif émetteur, d’un identifiant du dispositif émetteur à partir d’un message émis par le dispositif émetteur selon un second protocole de communication sans fil, - detection, by the terminal, for at least one transmitter device, of an identifier of the transmitter device from a message transmitted by the transmitter device according to a second wireless communication protocol,
- une obtention, par le terminal, d’un identifiant réduit du dispositif émetteur par une compression avec perte de l’identifiant du dispositif émetteur, - obtaining, by the terminal, a reduced identifier of the transmitter device by compression with loss of the identifier of the transmitter device,
- une émission, par le terminal et à destination du réseau d’accès, d’un message comportant l’identifiant réduit du dispositif émetteur, - une détermination de l’identifiant du dispositif émetteur à partir de l’identifiant réduit, d’une information de discrimination déterminée à partir du message émis par le terminal, et d’une base de données de résolution d’ambiguïté permettant de construire plusieurs listes d’identifiants de dispositifs émetteurs associées chacune respectivement à une valeur différente de l’information de discrimination, - une estimation de la position géographique du terminal à partir de l’identifiant du dispositif émetteur et à l’aide d’une base de données de géolocalisation mémorisant une liste d’identifiants de dispositifs émetteurs et les positions géographiques respectives desdits dispositifs émetteurs. - a transmission, by the terminal and intended for the access network, of a message comprising the reduced identifier of the transmitter device, - a determination of the identifier of the transmitter device from the reduced identifier, of a discrimination information determined from the message transmitted by the terminal, and from an ambiguity resolution database making it possible to construct several lists of identifiers of transmitter devices, each associated respectively with a different value of the discrimination information, - an estimate of the geographical position of the terminal from the identifier of the transmitting device and using a geolocation database storing a list of identifiers of transmitting devices and the respective geographical positions of said transmitting devices.
La base de données de géolocalisation est mémorisée par un serveur de géolocalisation et la base de données de résolution d’ambiguïté est mémorisée par un ou plusieurs serveurs distincts du serveur de géolocalisation. La base de données de résolution d’ambiguïté est par exemple mémorisée par un ou plusieurs serveurs du réseau d’accès, ou par un ou plusieurs serveurs tiers connectés au réseau d’accès. The geolocation database is stored by a geolocation server and the ambiguity resolution database is stored by one or more servers separate from the geolocation server. The ambiguity resolution database is for example stored by one or more servers of the access network, or by one or more third-party servers connected to the access network.
Dans la suite de la description, le terme « identifiant » correspond à un identifiant sous sa forme complète (c’est-à-dire sous une forme non réduite de l’identifiant). Le terme « identifiant réduit » correspond à une forme réduite de l’identifiant obtenue via une compression avec perte d’information. In the rest of the description, the term “identifier” corresponds to an identifier in its complete form (that is to say in a non-reduced form of the identifier). The term “reduced identifier” corresponds to a reduced form of the identifier obtained via compression with loss of information.
Le fait de compresser avec perte l’identifiant du dispositif émetteur permet d’obtenir une information de taille réduite sur l’identifiant. Cela permet donc de réduire la taille du message comportant l’information sur l’identifiant émis par le terminal au
réseau d’accès (ou éventuellement de réduire le nombre de messages nécessaires pour envoyer l’information sur l’identifiant si cette information ne peut pas être contenue dans un seul message). Cela permet donc de limiter la consommation énergétique et les ressources radio nécessaires à l’émission du ou des messages par le terminal. Cette compression peut également présenter l’avantage de permettre d’envoyer plus d’identifiants dans un message pour une taille de message donné. Cela a pour effet d’améliorer la précision de la géolocalisation. The fact of lossy compressing the identifier of the transmitter device makes it possible to obtain information of reduced size on the identifier. This therefore makes it possible to reduce the size of the message containing the information on the identifier transmitted by the terminal at the access network (or possibly reduce the number of messages needed to send the identifier information if this information cannot be contained in a single message). This therefore makes it possible to limit the energy consumption and the radio resources necessary for the transmission of the message(s) by the terminal. This compression can also have the advantage of making it possible to send more identifiers in a message for a given message size. This has the effect of improving the accuracy of the geolocation.
Cette compression présente également un avantage en termes de confidentialité des données car les identifiants réduits transmis dans un message ne peuvent a priori pas être décompressés par un tiers qui intercepterait le message. This compression also has an advantage in terms of data confidentiality because the reduced identifiers transmitted in a message cannot a priori be decompressed by a third party who would intercept the message.
Toutefois, cette compression entraîne une ambiguïté sur l’identifiant du dispositif émetteur car un identifiant réduit peut potentiellement correspondre à plusieurs identifiants de dispositifs émetteurs mémorisés dans la base de données du serveur de géolocalisation. L’invention repose sur le fait que le réseau d’accès est capable de résoudre cette ambiguïté à l’aide d’une base de données de résolution d’ambiguïté qui permet de déterminer l’identifiant du dispositif émetteur à partir de l’identifiant réduit. La base de données de résolution d’ambiguïté permet de construire des listes d’identifiants de dispositifs émetteurs associées chacune respectivement à une valeur différente d’une information de discrimination. Le réseau d’accès détermine l’identifiant du dispositif émetteur à partir de l’identifiant réduit, d’une information de discrimination déterminée à partir du message reçu du terminal, et de la base de données de résolution d’ambiguïté. L’information de discrimination peut être déterminée directement à partir de paramètres contenus dans le message émis par le terminal et/ou à partir d'informations disponibles au sein du réseau d'accès associées au terminal qui a émis le message et dérivées dudit message. Il s’agit dans un premier temps de déterminer, dans la base de données de résolution d’ambiguïté, une liste associée à la valeur de l’information de discrimination déterminée à partir du message reçu du terminal. Dans un deuxième temps, il s’agit de déterminer, dans cette liste, l’identifiant de dispositif émetteur qui correspond à l’identifiant réduit. Le risque qu’il y ait une ambiguïté dans la liste associée à la valeur de l’information de discrimination déterminée à partir du message reçu du terminal est significativement réduit (il y a une ambiguïté s’il reste dans la liste plusieurs identifiants qui correspondent au même identifiant réduit). En effet, la taille d’une liste construite à partir de la base de données de résolution d’ambiguïté est généralement très petite par rapport à la taille de la liste de tous les identifiants de dispositifs émetteurs mémorisée dans la base de données du serveur de géolocalisation. La taille des listes
construites à partir de la base de données de résolution d’ambiguïté dépend de l’information de discrimination choisie. Autrement dit, en choisissant convenablement l’information de discrimination, il devient possible pour le réseau d’accès, dans la très grande majorité des cas, de lever l’ambiguïté sur l’identifiant du dispositif émetteur. II convient de noter que la « position géographique » d’un dispositif émetteur mémorisée dans la base de données de géolocalisation peut correspondre, de manière large, à une information de position représentative de la position géographique exacte du dispositif émetteur. Ainsi, il peut s’agir directement des coordonnées (longitude, latitude et éventuellement altitude) d’une position géographique du dispositif émetteur, mais il peut aussi s’agir d’une information contextuelle permettant d’estimer la position géographique exacte du dispositif émetteur (comme par exemple une adresse postale, un nom de magasin, un nom de quartier, de région ou de pays, etc). However, this compression leads to an ambiguity on the identifier of the transmitter device because a reduced identifier can potentially correspond to several identifiers of transmitter devices stored in the database of the geolocation server. The invention is based on the fact that the access network is capable of resolving this ambiguity using an ambiguity resolution database which makes it possible to determine the identifier of the transmitter device from the identifier reduced. The ambiguity resolution database makes it possible to construct lists of transmitter device identifiers each associated respectively with a different value of discrimination information. The access network determines the identifier of the transmitter device from the reduced identifier, from discrimination information determined from the message received from the terminal, and from the ambiguity resolution database. The discrimination information can be determined directly from parameters contained in the message transmitted by the terminal and/or from information available within the access network associated with the terminal which transmitted the message and derived from said message. The first step is to determine, in the ambiguity resolution database, a list associated with the value of the discrimination information determined from the message received from the terminal. Secondly, it is a question of determining, in this list, the identifier of the transmitter device which corresponds to the reduced identifier. The risk of there being an ambiguity in the list associated with the value of the discrimination information determined from the message received from the terminal is significantly reduced (there is an ambiguity if there remain in the list several identifiers which correspond to the same reduced identifier). Indeed, the size of a list built from the ambiguity resolution database is generally very small compared to the size of the list of all the identifiers of transmitter devices stored in the database of the server of geolocation. The size of the lists constructed from the ambiguity resolution database depends on the chosen discrimination information. In other words, by choosing the discrimination information suitably, it becomes possible for the access network, in the vast majority of cases, to remove the ambiguity on the identifier of the transmitter device. It should be noted that the “geographical position” of a transmitter device stored in the geolocation database can correspond, broadly, to position information representative of the exact geographical position of the transmitter device. Thus, it can be directly the coordinates (longitude, latitude and possibly altitude) of a geographical position of the transmitter device, but it can also be contextual information making it possible to estimate the exact geographical position of the transmitter device (such as a postal address, a store name, a district, region or country name, etc.).
Dans des modes particuliers de mise en oeuvre, l’invention peut comporter en outre l’une ou plusieurs des caractéristiques suivantes, prises isolément ou selon toutes les combinaisons techniquement possibles. In particular embodiments, the invention may also comprise one or more of the following characteristics, taken in isolation or in any technically possible combination.
Dans des modes particuliers de mise en oeuvre, l’information de discrimination comporte une information représentative d’un groupe de terminaux auquel appartient le terminal, et/ou une information représentative d’une zone géographique dans laquelle se trouve le terminal, et/ou une information représentative d’au moins un autre identifiant ou identifiant réduit de dispositif émetteur détecté par le terminal. In particular embodiments, the discrimination information includes information representative of a group of terminals to which the terminal belongs, and/or information representative of a geographical area in which the terminal is located, and/or information representative of at least one other identifier or reduced identifier of the transmitting device detected by the terminal.
Dans des modes particuliers de mise en oeuvre, l’obtention de l’identifiant réduit du dispositif émetteur comporte une troncature d’au moins une partie de l’identifiant du dispositif émetteur. In particular embodiments, obtaining the reduced identifier of the transmitter device includes a truncation of at least part of the identifier of the transmitter device.
Dans des modes particuliers de mise en oeuvre, l’obtention de l’identifiant réduit du dispositif émetteur comporte une estimation, pour différentes parties de l’identifiant du dispositif émetteur, d’une valeur représentative d’un pouvoir discriminant de chaque partie pour ledit identifiant, et une sélection d’au moins une partie à tronquer en fonction des valeurs estimées. In particular embodiments, obtaining the reduced identifier of the transmitter device comprises an estimation, for different parts of the identifier of the transmitter device, of a value representative of a discriminating power of each part for said identifier, and a selection of at least one part to be truncated according to the estimated values.
Dans des modes particuliers de mise en oeuvre, l’obtention de l’identifiant réduit du dispositif émetteur comporte un calcul d’une clé de hachage à l’aide d’une fonction de hachage. In particular embodiments, obtaining the reduced identifier of the transmitter device includes calculating a hash key using a hash function.
Dans des modes particuliers de mise en oeuvre, la fonction de hachage est mise en oeuvre par un algorithme d’apprentissage automatique préalablement entraîné à déterminer une clé de hachage optimale pour un identifiant de dispositif émetteur. Dans des modes particuliers de mise en oeuvre, le premier protocole de communication sans fil est un protocole de communication d’un réseau étendu sans fil
ou d’un réseau étendu sans fil à basse consommation. In particular embodiments, the hash function is implemented by an automatic learning algorithm previously trained to determine an optimal hash key for a sender device identifier. In particular embodiments, the first wireless communication protocol is a communication protocol of a wireless wide area network or a low-power wireless wide area network.
Dans des modes particuliers de mise en oeuvre, le deuxième protocole de communication sans fil est un protocole de communication d’un réseau local sans fil, un protocole de communication d’un réseau personnel sans fil, ou un protocole de communication d’un système de communication à courte distance. In particular embodiments, the second wireless communication protocol is a communication protocol of a wireless local area network, a communication protocol of a wireless personal area network, or a communication protocol of a system short distance communication.
Selon un deuxième aspect, la présente invention concerne un procédé pour mettre à jour une base de données de résolution d’ambiguïté telle que définie dans l’un quelconque des modes de mise en oeuvre précédemment décrits. Le procédé de mise à jour comporte notamment les étapes suivantes : - une détection, par un terminal du système de communication sans fil, d’un identifiant d’un dispositif émetteur à partir d’un message émis par le dispositif émetteur, According to a second aspect, the present invention relates to a method for updating an ambiguity resolution database as defined in any of the modes of implementation previously described. The updating method comprises in particular the following steps: - detection, by a terminal of the wireless communication system, of an identifier of a transmitter device from a message transmitted by the transmitter device,
- une évaluation, par le terminal, d’un critère pour déterminer lequel parmi l’identifiant du dispositif émetteur ou un identifiant réduit du dispositif émetteur doit être émis par le terminal dans un message à destination du réseau d’accès,- an evaluation, by the terminal, of a criterion to determine which of the identifier of the transmitter device or a reduced identifier of the transmitter device must be transmitted by the terminal in a message intended for the access network,
- une mise à jour de la base de données de résolution d’ambiguïté lorsque le message émis par le terminal comporte l’identifiant du dispositif émetteur sous une forme complète. - an update of the ambiguity resolution database when the message sent by the terminal includes the identifier of the sender device in complete form.
Dans des modes particuliers de mise en oeuvre, le critère est évalué en fonction d’un nombre d’identifiants de dispositifs émetteurs détectés par le terminal pendant une période de temps prédéterminée, et/ou en fonction d’une indication donnée par un capteur du terminal, et/ou en fonction d’une détermination par le terminal si l’identifiant du dispositif émetteur a déjà été envoyé, et/ou en fonction d’une configuration définie par le réseau d’accès et émise au terminal par le réseau d’accès dans un message de configuration. In particular modes of implementation, the criterion is evaluated according to a number of identifiers of transmitting devices detected by the terminal during a predetermined period of time, and/or according to an indication given by a sensor of the terminal, and/or depending on a determination by the terminal whether the identifier of the sender device has already been sent, and/or depending on a configuration defined by the access network and sent to the terminal by the network access in a configuration message.
Selon un troisième aspect, la présente invention concerne un serveur connecté à un réseau d’accès d’un système de communication sans fil (il peut s’agir d’un serveur appartenant directement au réseau d’accès ou d’un serveur tiers connecté au réseau d’accès). Le système comporte au moins un terminal adapté à échanger des messages avec le réseau d’accès selon un premier protocole de communication sans fil et à détecter, pour au moins un dispositif émetteur, un identifiant dudit dispositif émetteur à partir d’un message émis par ledit dispositif émetteur selon un second protocole de communication sans fil. Le serveur est configuré pour recevoir du terminal un message comportant un identifiant réduit du dispositif émetteur. L’identifiant réduit est le résultat d’une compression avec perte de l’identifiant du dispositif émetteur. Le
serveur est également configuré pour déterminer l’identifiant du dispositif émetteur à partir de l’identifiant réduit, d’une information de discrimination déterminée à partir du message émis par le terminal, et d’une base de données de résolution d’ambiguïté. La base de données de résolution d’ambiguïté permet de construire plusieurs listes d’identifiants de dispositifs émetteurs associées chacune respectivement à une valeur différente de l’information de discrimination. La base de données de résolution d’ambiguïté est mémorisée par le serveur ou par un ou plusieurs autres serveurs. Le serveur est en outre configuré pour estimer la position géographique du terminal à partir de l’identifiant du dispositif émetteur et à l’aide d’une base de données de géolocalisation. La base de données de géolocalisation mémorise une liste d’identifiants de dispositifs émetteurs et les positions géographiques respectives desdits dispositifs émetteurs. La base de données de géolocalisation est mémorisée par un serveur de géolocalisation distinct du ou des serveurs mémorisant la base de données de résolution d’ambiguïté. Le serveur peut être configuré pour mettre en oeuvre l’un quelconque des modes de mise en oeuvre du procédé de géolocalisation précédemment décrits. According to a third aspect, the present invention relates to a server connected to an access network of a wireless communication system (it may be a server belonging directly to the access network or a third-party server connected to the access network). The system comprises at least one terminal adapted to exchange messages with the access network according to a first wireless communication protocol and to detect, for at least one transmitter device, an identifier of said transmitter device from a message transmitted by said transmitter device according to a second wireless communication protocol. The server is configured to receive from the terminal a message comprising a reduced identifier of the transmitter device. The reduced identifier is the result of lossy compression of the identifier of the sending device. the server is also configured to determine the identifier of the transmitter device from the reduced identifier, from discrimination information determined from the message transmitted by the terminal, and from an ambiguity resolution database. The ambiguity resolution database makes it possible to construct several lists of transmitter device identifiers, each associated respectively with a different value of the discrimination information. The ambiguity resolution database is stored by the server or by one or more other servers. The server is further configured to estimate the geographic position of the terminal from the identifier of the transmitter device and using a geolocation database. The geolocation database stores a list of transmitter device identifiers and the respective geographical positions of said transmitter devices. The geolocation database is stored by a geolocation server separate from the server or servers storing the ambiguity resolution database. The server can be configured to implement any of the modes of implementation of the geolocation method previously described.
Dans des modes particuliers de réalisation, le serveur est en outre configuré pour recevoir d’un terminal un message comportant un identifiant d’un dispositif émetteur, et pour mettre à jour la base de données de résolution d’ambiguïté à partir de l’identifiant reçu. In particular embodiments, the server is further configured to receive from a terminal a message comprising an identifier of a transmitter device, and to update the ambiguity resolution database from the identifier received.
Selon un quatrième aspect, la présente invention concerne un réseau d’accès comportant un serveur selon l’un quelconque des modes de réalisation précédents. According to a fourth aspect, the present invention relates to an access network comprising a server according to any one of the preceding embodiments.
Dans des modes particuliers de réalisation, le réseau d’accès est un réseau étendu sans fil ou un réseau étendu sans fil à basse consommation. Selon un cinquième aspect, la présente invention concerne un terminal d’un système de communication sans fil. Le terminal est adapté à échanger des messages avec le réseau d’accès selon un premier protocole de communication sans fil. Le terminal est configuré pour détecter un identifiant d’un dispositif émetteur à partir d’un message émis par le dispositif émetteur selon un second protocole de communication sans fil. Le terminal est en outre configuré pour évaluer un critère pour déterminer lequel parmi l’identifiant du dispositif émetteur ou un identifiant réduit du dispositif émetteur doit être émis par le terminal dans un message à destination du réseau d’accès. Lorsque l’identifiant réduit doit être émis, le terminal est configuré pour compresser avec perte l’identifiant du dispositif émetteur pour obtenir un identifiant réduit du dispositif émetteur. Enfin, le terminal est configuré pour émettre, à destination du réseau d’accès, un message comportant soit l’identifiant du dispositif émetteur, soit l’identifiant réduit du
dispositif émetteur, selon le résultat de l’évaluation du critère. In particular embodiments, the access network is a wireless wide area network or a low power wireless wide area network. According to a fifth aspect, the present invention relates to a terminal of a wireless communication system. The terminal is suitable for exchanging messages with the access network according to a first wireless communication protocol. The terminal is configured to detect an identifier of a transmitter device from a message transmitted by the transmitter device according to a second wireless communication protocol. The terminal is further configured to evaluate a criterion to determine which of the identifier of the transmitter device or a reduced identifier of the transmitter device must be transmitted by the terminal in a message intended for the access network. When the reduced identifier must be transmitted, the terminal is configured to compress with loss the identifier of the transmitter device to obtain a reduced identifier of the transmitter device. Finally, the terminal is configured to transmit, to the access network, a message comprising either the identifier of the transmitter device, or the reduced identifier of the transmitting device, depending on the result of the evaluation of the criterion.
Dans des modes particuliers de mise en oeuvre, le critère est évalué en fonction d’un nombre d’identifiants de dispositifs émetteurs détectés par le terminal pendant une période de temps prédéterminée, et/ou en fonction d’une indication donnée par un capteur du terminal, et/ou en fonction d’une détermination par le terminal si l’identifiant du dispositif émetteur a déjà été envoyé, et/ou en fonction d’une configuration définie par le réseau d’accès et émise au terminal par le réseau d’accès dans un message de configuration. In particular modes of implementation, the criterion is evaluated according to a number of identifiers of transmitting devices detected by the terminal during a predetermined period of time, and/or according to an indication given by a sensor of the terminal, and/or depending on a determination by the terminal whether the identifier of the sender device has already been sent, and/or depending on a configuration defined by the access network and sent to the terminal by the network access in a configuration message.
Présentation des figures Presentation of figures
L’invention sera mieux comprise à la lecture de la description suivante, donnée à titre d’exemple nullement limitatif, et faite en se référant aux figures 1 à 4 qui représentent : The invention will be better understood on reading the following description, given by way of non-limiting example, and made with reference to Figures 1 to 4 which represent:
[Fig. 1] une représentation schématique d’un exemple de réalisation d’un système de communication sans fil utilisé pour géolocaliser un terminal à l’aide d’un serveur de géolocalisation, [Fig. 1] a schematic representation of an embodiment of a wireless communication system used to geolocate a terminal using a geolocation server,
[Fig. 2] une représentation schématique d’un exemple de réalisation d’un terminal,[Fig. 2] a schematic representation of an embodiment of a terminal,
[Fig. 3] une représentation schématique des principales étapes d’un mode de mise en oeuvre d’un procédé de géolocalisation d’un terminal, [Fig. 3] a schematic representation of the main steps of a mode of implementation of a geolocation process for a terminal,
[Fig. 4] une illustration d’un exemple de mise en oeuvre d’un procédé de géolocalisation d’un terminal, [Fig. 4] an illustration of an example of implementation of a device geolocation method,
[Fig. 5] un exemple de structure possible pour une base de données de résolution d’ambiguïté, [Fig. 5] an example of a possible structure for an ambiguity resolution database,
[Fig. 6] une représentation schématique des principales étapes d’un mode de mise en oeuvre d’un procédé de mise à jour d’une base de données de résolution d’ambiguïté. [Fig. 6] a schematic representation of the main steps of an embodiment of a method for updating an ambiguity resolution database.
Dans ces figures, des références identiques d’une figure à une autre désignent des éléments identiques ou analogues. Pour des raisons de clarté, les éléments représentés ne sont pas nécessairement à une même échelle, sauf mention contraire. In these figures, identical references from one figure to another designate identical or similar elements. For reasons of clarity, the elements represented are not necessarily to the same scale, unless otherwise stated.
Description détaillée d’un mode de réalisation de l’invention Detailed description of an embodiment of the invention
La figure 1 représente schématiquement un système 10 de communication sans fil, comportant au moins un terminal 20 et un réseau d’accès 30 comportant plusieurs stations de base 31 . FIG. 1 schematically represents a wireless communication system 10, comprising at least one terminal 20 and an access network 30 comprising several base stations 31 .
Le terminal 20 est adapté à émettre des messages sur un lien montant à destination du réseau d’accès 30. Chaque station de base 31 est adaptée à recevoir les messages du terminal 20 lorsque ledit terminal se trouve à sa portée. De manière
conventionnelle, un message émis par le terminal 20 comporte un identifiant du terminal 20. Chaque message reçu par une station de base est par exemple transmis à un serveur 32 du réseau d’accès 30, éventuellement accompagné d’autres informations comme un identifiant de la station de base 31 qui l’a reçu, le niveau de puissance de réception dudit message reçu, l’instant d’arrivée dudit message, la fréquence à laquelle le message a été reçu, etc. Le serveur 32 traite par exemple l’ensemble des messages reçus des différentes stations de base 31. The terminal 20 is adapted to send messages on an uplink to the access network 30. Each base station 31 is adapted to receive the messages from the terminal 20 when said terminal is within its range. So Conventionally, a message transmitted by the terminal 20 comprises an identifier of the terminal 20. Each message received by a base station is for example transmitted to a server 32 of the access network 30, possibly accompanied by other information such as an identifier of the base station 31 which received it, the reception power level of said received message, the time of arrival of said message, the frequency at which the message was received, etc. The server 32 processes for example all the messages received from the different base stations 31.
Le système 10 de communication sans fil peut être monodirectionnel, c'est-à- dire qu’il ne permet des échanges de messages que sur le lien montant du terminal 20 vers le réseau d’accès 30. Rien n’exclut cependant, suivant d’autres exemples, de permettre des échanges bidirectionnels. Le cas échéant, le réseau d’accès 30 est également adapté à émettre, par l’intermédiaire des stations de base 31 , des messages sur un lien descendant à destination du terminal 20, lequel est adapté à les recevoir. The wireless communication system 10 can be unidirectional, that is to say it only allows exchanges of messages on the uplink from the terminal 20 to the access network 30. However, nothing excludes, according to other examples, to allow two-way exchanges. If necessary, the access network 30 is also adapted to transmit, via the base stations 31, messages on a downlink intended for the terminal 20, which is adapted to receive them.
Les échanges de messages sur le lien montant à destination du réseau d’accès 30 utilisent un premier protocole de communication sans fil. The exchanges of messages on the uplink intended for the access network 30 use a first wireless communication protocol.
Dans des modes particuliers de réalisation, le premier protocole de communication sans fil est un protocole de communication de réseau étendu sans fil (« Wireless Wide Area Network » ou WWAN dans la littérature anglo-saxonne). Par exemple, le premier protocole de communication sans fil est un protocole de communication normalisé de type UMTS (« Universal Mobile Télécommunications System »), LTE (« Long Term Evolution), LTE-Advanced Pro, 5G, etc. In particular embodiments, the first wireless communication protocol is a wireless wide area network communication protocol (“Wireless Wide Area Network” or WWAN in the English literature). For example, the first wireless communication protocol is a standardized communication protocol of the UMTS (Universal Mobile Telecommunications System) type, LTE (Long Term Evolution), LTE-Advanced Pro, 5G, etc.
Alternativement, le premier protocole de communication sans fil est un protocole de communication de réseau étendu sans fil à basse consommation (« Low Power Wide Area Network » ou LPWAN dans la littérature anglo-saxonne). Un tel système de communication sans fil est un réseau d’accès à longue portée (supérieure à un kilomètre, voire même supérieure à quelques dizaines de kilomètres), à faible consommation énergétique (par exemple une consommation énergétique lors de la transmission ou de la réception d’un message inférieure à 100 mW, voire inférieure à 50 mW, voire même inférieure à 25 mW), et dont les débits sont généralement inférieurs à 1 Mbits/s. Parmi des exemples de réseaux LPWAN, on peut citer notamment Sigfox, LoRaWAN, Ingénu, Amazon Sidewalk, Hélium, etc. De tels systèmes de communication sans fil sont particulièrement adaptés pour des applications de type loT ou M2M. Alternatively, the first wireless communication protocol is a low power wireless wide area network communication protocol (“Low Power Wide Area Network” or LPWAN in the Anglo-Saxon literature). Such a wireless communication system is a long-range access network (greater than one kilometer, or even greater than a few tens of kilometers), with low energy consumption (for example energy consumption during transmission or reception of a message less than 100 mW, or even less than 50 mW, or even less than 25 mW), and whose data rates are generally less than 1 Mbits/s. Examples of LPWAN networks include Sigfox, LoRaWAN, Ingenu, Amazon Sidewalk, Helium, etc. Such wireless communication systems are particularly suitable for loT or M2M type applications.
Dans un système de communication de type loT ou M2M, les échanges de données sont essentiellement monodirectionnels, en l’occurrence sur un lien montant des terminaux 20 vers le réseau d’accès 30 du système 10 de communication sans fil. Afin de minimiser les risques de perdre un message émis par un terminal 20, la
planification du réseau d’accès est souvent réalisée de telle sorte qu’une zone géographique donnée est couverte simultanément par plusieurs stations de base 31 , de telle manière qu’un message émis par un dispositif émetteur 20 peut être reçu par plusieurs stations de base 31 . Dans la suite de la description, on considère à titre d’exemple nullement limitatif que le premier protocole de communication sans fil est un protocole de communication de réseau étendu sans fil à basse consommation et à bande ultra étroite. Par « bande ultra étroite » (« Ultra Narrow Band » ou UNB dans la littérature anglo-saxonne), on entend que le spectre fréquentiel instantané des signaux radioélectriques émis par les terminaux est de largeur fréquentielle inférieure à deux kilohertz, voire inférieure à un kilohertz. In a communication system of the loT or M2M type, the data exchanges are essentially unidirectional, in this case on an uplink from the terminals 20 to the access network 30 of the system 10 of wireless communication. In order to minimize the risks of losing a message transmitted by a terminal 20, the Access network planning is often carried out in such a way that a given geographical area is covered simultaneously by several base stations 31, in such a way that a message transmitted by a transmitter device 20 can be received by several base stations 31 . In the remainder of the description, it is considered by way of non-limiting example that the first wireless communication protocol is a low-power, ultra-narrow band wireless wide area network communication protocol. By "ultra narrow band"("Ultra Narrow Band" or UNB in the Anglo-Saxon literature), it is meant that the instantaneous frequency spectrum of the radio signals transmitted by the terminals has a frequency width of less than two kilohertz, or even less than one kilohertz. .
Tel qu’illustré par la figure 1 , le terminal 20 est également adapté à recevoir des messages émis par au moins un dispositif émetteur 40, qui se trouve au voisinage dudit terminal 20. Les messages émis par le dispositif émetteur 40 utilisent un second protocole de communication sans fil, différent du premier protocole de communication sans fil. Il est à noter que le dispositif émetteur 40 peut être entièrement indépendant du système 10 de communication sans fil, et il n’a pas besoin de supporter le premier protocole de communication sans fil. As illustrated by FIG. 1, the terminal 20 is also suitable for receiving messages sent by at least one sender device 40, which is in the vicinity of said terminal 20. The messages sent by the sender device 40 use a second communication protocol. wireless communication, different from the first wireless communication protocol. It should be noted that the transmitter device 40 can be entirely independent of the wireless communication system 10, and it does not need to support the first wireless communication protocol.
Dans des modes particuliers de réalisation, le second protocole de communication sans fil est de portée inférieure à la portée du premier protocole de communication sans fil. Dans un tel cas, la position géographique du dispositif émetteur 40, dans la portée duquel se trouve le terminal 20, fournit une information plus précise sur la position géographique du terminal 20 que, par exemple, la position géographique d’une station de base 31 qui reçoit un message émis par le terminal 20. II est cependant à noter qu’il est également possible, suivant d’autres exemples, d’avoir un second protocole de communication sans fil dont la portée n’est pas inférieure à celle du premier protocole de communication sans fil. In particular embodiments, the second wireless communication protocol is of lower range than the range of the first wireless communication protocol. In such a case, the geographical position of the transmitter device 40, within the range of which the terminal 20 is located, provides more precise information on the geographical position of the terminal 20 than, for example, the geographical position of a base station 31 which receives a message transmitted by the terminal 20. It should however be noted that it is also possible, according to other examples, to have a second wireless communication protocol whose range is not less than that of the first wireless communication protocol.
Le second protocole de communication sans fil est par exemple un protocole de communication de réseau local sans fil (« Wireless Local Area Network » ou WLAN dans la littérature anglo-saxonne), par exemple de type WiFi (normes IEEE 802.11), etc., ou encore un protocole de communication de réseau personnel sans fil (« Wireless Personal Area Network » ou WPAN dans la littérature anglo-saxonne), par exemple de type Bluetooth ou BLE (acronyme anglais pour « Bluetooth Low Energy », « Bluetooth à basse consommation » en français), etc. Selon encore un autre exemple, le second protocole de communication sans fil peut être un protocole de communication à courte distance basé par exemple sur la technologie NFC (acronyme anglais de « Near Field
Communication », « communication en champ proche » en français) ou sur la technologie RFID (acronyme anglais de « Radio Frequency Identification », « identification par radiofréquences » en français). The second wireless communication protocol is for example a wireless local area network communication protocol (“Wireless Local Area Network” or WLAN in the Anglo-Saxon literature), for example of WiFi type (IEEE 802.11 standards), etc., or even a wireless personal network communication protocol (“Wireless Personal Area Network” or WPAN in the Anglo-Saxon literature), for example of the Bluetooth or BLE type (acronym for “Bluetooth Low Energy”, “Bluetooth with low consumption in French), etc. According to yet another example, the second wireless communication protocol can be a short distance communication protocol based for example on NFC (acronym for “Near Field”) technology. Communication”, “near field communication” in French) or on RFID technology (acronym for “Radio Frequency Identification”, “identification par radios” in French).
Un serveur 50 de géolocalisation comporte une base de données, dite « base de données de géolocalisation », comportant une table mémorisant des identifiants de dispositifs émetteurs 40. S’il est présent dans la base de données de géolocalisation, un identifiant de dispositif émetteur 40 est associé dans la table à au moins une information de position représentative de la position géographique du dispositif émetteur 40. Un identifiant d’un dispositif émetteur 40 correspond par exemple à une adresse MAC du dispositif émetteur 40 (MAC est l’acronyme anglo-saxon pour « Media Access Control », « contrôle d’accès au support » en français). D’autres paramètres pourraient toutefois jouer le rôle d’identifiant pour un dispositif émetteur 40, comme par exemple un SSID (acronyme anglais de « Service Set IDentifier », « identificateur d’ensemble de services » en français) ou un BSSID (acronyme anglais pour « Base Service Set IDentifier », « identificateur d’ensemble de services de base » en français) d’un point d’accès WiFi, un identifiant d’un point d’accès Bluetooth ou BLE, un identifiant d’une étiquette RFID, etc. A geolocation server 50 includes a database, called a "geolocation database", comprising a table storing identifiers of transmitter devices 40. If it is present in the geolocation database, a transmitter device identifier 40 is associated in the table with at least one piece of position information representative of the geographical position of the transmitter device 40. An identifier of a transmitter device 40 corresponds for example to a MAC address of the transmitter device 40 (MAC is the acronym for "Media Access Control", "support access control" in French). Other parameters could however play the role of identifier for a transmitter device 40, such as for example an SSID (English acronym for “Service Set IDentifier”, “identifier d’ensemble de services” in French) or a BSSID (English acronym for "Base Service Set IDentifier", "basic service set identifier" in French) of a WiFi access point, an identifier of a Bluetooth or BLE access point, an identifier of an RFID tag , etc.
L’information de position peut être directement des coordonnées (longitude, latitude et éventuellement altitude) d’une position géographique du dispositif émetteur 40. L’information de position peut toutefois également être une information contextuelle permettant d’estimer la position géographique du dispositif émetteur 40, comme par exemple une adresse postale, un nom de magasin, un nom de quartier, de région ou de pays, etc. Le serveur 50 de géolocalisation est par exemple connecté au serveur 32 du réseau d’accès 30 par une connexion internet. The position information can be direct coordinates (longitude, latitude and possibly altitude) of a geographical position of the transmitter device 40. The position information can however also be contextual information making it possible to estimate the geographical position of the transmitter device 40, such as a postal address, a store name, a district, region or country name, etc. The geolocation server 50 is for example connected to the server 32 of the access network 30 by an internet connection.
La figure 2 représente schématiquement un exemple de réalisation d’un terminal 20. Figure 2 schematically represents an embodiment of a terminal 20.
Tel qu’illustré par la figure 2, le terminal 20 comporte un premier module de communication 21 adapté à échanger des messages avec les stations de base 31 selon le premier protocole de communication sans fil. Le premier module de communication 21 se présente par exemple sous la forme d’un circuit radioélectrique comportant des équipements (antenne, amplificateur, oscillateur local, mélangeur, filtre analogique, etc.). Le terminal 20 comporte également un second module de communication 22 adapté à recevoir des messages émis par le dispositif émetteur d’intérêt 40, selon le
second protocole de communication sans fil. Le second module de communication 22 se présente par exemple sous la forme d’un circuit radio électrique comportant des équipements (antenne, amplificateur, oscillateur local, mélangeur, filtre analogique, etc.). En outre, le terminal 20 comporte également un circuit de traitement 23, relié au premier module de communication 21 et au second module de communication 22. Le circuit de traitement 23 comporte par exemple un ou plusieurs processeurs et des moyens de mémorisation (disque dur magnétique, mémoire électronique, disque optique, etc.) dans lesquels est mémorisé un produit programme d’ordinateur, sous la forme d’un ensemble d’instructions de code de programme à exécuter pour mettre en oeuvre au moins certaines étapes d’un procédé de géolocalisation du terminal et d’un procédé pour mettre à jour une base de données de résolution d’ambiguïté (voir ci- après). As illustrated by FIG. 2, the terminal 20 comprises a first communication module 21 suitable for exchanging messages with the base stations 31 according to the first wireless communication protocol. The first communication module 21 is for example in the form of a radio circuit comprising equipment (antenna, amplifier, local oscillator, mixer, analog filter, etc.). The terminal 20 also comprises a second communication module 22 adapted to receive messages transmitted by the transmitter device of interest 40, according to the second wireless communication protocol. The second communication module 22 is for example in the form of an electric radio circuit comprising equipment (antenna, amplifier, local oscillator, mixer, analog filter, etc.). In addition, the terminal 20 also comprises a processing circuit 23, connected to the first communication module 21 and to the second communication module 22. The processing circuit 23 comprises for example one or more processors and storage means (magnetic hard disk , electronic memory, optical disk, etc.) in which a computer program product is stored, in the form of a set of program code instructions to be executed to implement at least certain steps of a method of geolocation of the terminal and of a method for updating an ambiguity resolution database (see below).
Le serveur 32 du réseau d’accès 30 comporte également un ou plusieurs processeurs et des moyens de mémorisation dans lesquels est mémorisé un produit programme d’ordinateur, sous la forme d’un ensemble d’instructions de code de programme à exécuter pour mettre au moins certaines étapes d’un procédé de géolocalisation du terminal et d’un procédé de mise à jour d’une base de données de résolution d’ambiguïté (voir ci-après). La figure 3 représente schématiquement les principales étapes d’un exemple de mise en oeuvre d’un procédé 100 selon l’invention pour géolocaliser un terminal 20. The server 32 of the access network 30 also comprises one or more processors and storage means in which a computer program product is stored, in the form of a set of program code instructions to be executed in order to minus certain steps of a process for geolocation of the terminal and of a process for updating an ambiguity resolution database (see below). FIG. 3 schematically represents the main steps of an example of implementation of a method 100 according to the invention for geolocating a terminal 20.
Le procédé 100 de géolocalisation comporte une étape de détection 101 , par le terminal 20, pour au moins un dispositif émetteur 40, d’un identifiant du dispositif émetteur 40 à partir d’un message émis par le dispositif émetteur 40 selon le second protocole de communication sans fil. The geolocation method 100 comprises a step 101 of detecting, by the terminal 20, for at least one transmitter device 40, an identifier of the transmitter device 40 from a message transmitted by the transmitter device 40 according to the second communication protocol. wireless communication.
Le procédé 100 de géolocalisation comporte ensuite une étape d’obtentionThe geolocation method 100 then comprises a step of obtaining
102, par le terminal 20, d’un identifiant réduit du dispositif émetteur 40. L’identifiant réduit est le résultat d’une compression avec perte de l’identifiant du dispositif émetteur 40. L’identifiant réduit correspond donc à une information représentative de l’identifiant du dispositif émetteur 40 qui présente une taille plus petite que l’identifiant du dispositif émetteur 40. Par exemple, l’identifiant du dispositif émetteur 40 est codé sur soixante- quatre bits, alors que l’identifiant réduit est codé sur seulement douze bits. Cette information peut toutefois être ambigüe dans la mesure où plusieurs identifiants différents de dispositifs émetteurs pourraient partager le même identifiant réduit. Le procédé 100 de géolocalisation comporte ensuite une étape d’émission102, by the terminal 20, of a reduced identifier of the transmitter device 40. The reduced identifier is the result of a compression with loss of the identifier of the transmitter device 40. The reduced identifier therefore corresponds to information representative of the identifier of the transmitter device 40 which has a smaller size than the identifier of the transmitter device 40. For example, the identifier of the transmitter device 40 is coded on sixty-four bits, whereas the reduced identifier is coded on only twelve bits. This information can however be ambiguous insofar as several different identifiers of transmitting devices could share the same reduced identifier. The geolocation method 100 then comprises a step of transmitting
103, par le terminal 20, à destination du réseau d’accès 30, d’un message comportant
l’identifiant réduit du dispositif émetteur 40. Ce message est émis selon le premier protocole de communication sans fil. 103, by the terminal 20, intended for the access network 30, of a message comprising the reduced identifier of the transmitter device 40. This message is transmitted according to the first wireless communication protocol.
Le procédé 100 de géolocalisation comporte ensuite une étape de détermination 104, par le réseau d’accès 30, de l’identifiant du dispositif émetteur 40 à partir de l’identifiant réduit et à l’aide d’une base de données, dite « base de données de résolution d’ambiguïté ». La base de données de résolution d’ambiguïté permet de construire différentes listes d’identifiants de dispositifs émetteurs associées respectivement à différentes valeurs d’une information de discrimination. Une valeur particulière d’une information de discrimination peut être déterminée à partir du message émis par le terminal 20. Une liste associée à la valeur de l’information de discrimination déterminée à partir du message reçu du terminal 20 peut alors être construite à l’aide de la base de données de résolution d’ambiguïté. Il reste ensuite à déterminer, dans cette liste, l’identifiant de dispositif émetteur qui correspond à l’identifiant réduit. Le risque qu’il y ait une ambiguïté dans la liste associée à la valeur de l’information de discrimination déterminée à partir du message reçu du terminal est significativement réduit. En effet, la taille d’une liste construite à partir de la base de données de résolution d’ambiguïté est plus petite que la taille de la liste de tous les identifiants de dispositifs émetteurs mémorisée dans la base de données du serveur de géolocalisation. Le procédé 100 de géolocalisation comporte ensuite une étape d’estimationThe geolocation method 100 then includes a step 104 of determining, by the access network 30, the identifier of the transmitter device 40 from the reduced identifier and using a database, called " ambiguity resolution database”. The ambiguity resolution database makes it possible to construct different lists of identifiers of emitting devices associated respectively with different values of discrimination information. A particular value of discrimination information can be determined from the message transmitted by the terminal 20. A list associated with the value of the discrimination information determined from the message received from the terminal 20 can then be constructed using using the ambiguity resolution database. It then remains to determine, in this list, the identifier of the transmitting device which corresponds to the reduced identifier. The risk of there being an ambiguity in the list associated with the value of the discrimination information determined from the message received from the terminal is significantly reduced. Indeed, the size of a list built from the ambiguity resolution database is smaller than the size of the list of all the identifiers of transmitting devices stored in the database of the geolocation server. The geolocation method 100 then comprises an estimation step
105 de la position géographique du terminal 20 à partir de l’identifiant du dispositif émetteur et à l’aide de la base de données de géolocalisation du serveur 50 de géolocalisation. 105 of the geographical position of the terminal 20 from the identifier of the transmitting device and using the geolocation database of the server 50 of geolocation.
La position géographique estimée du terminal 20 correspond par exemple à la position du dispositif émetteur 40 mémorisée dans la base de données de géolocalisation. La position géographique du terminal 20 peut éventuellement être affinée en fonction d’un niveau de puissance avec lequel le signal balise est reçu par le terminal 20, ou à l’aide de métadonnées connues du réseau d’accès 30. Il est également possible d’estimer la position géographique du terminal 20 en fonction de la position géographique de plusieurs dispositifs émetteurs 40 différents détectés par le terminal 20 à un instant donné. The estimated geographical position of the terminal 20 corresponds for example to the position of the transmitter device 40 stored in the geolocation database. The geographical position of the terminal 20 can optionally be refined according to a power level with which the beacon signal is received by the terminal 20, or using metadata known to the access network 30. It is also possible to estimating the geographical position of the terminal 20 as a function of the geographical position of several different transmitting devices 40 detected by the terminal 20 at a given instant.
Dans l’exemple considéré, l’étape de détermination 104 de l’identifiant du dispositif émetteur 40 à partir de l’identifiant réduit et de la base de données de résolution d’ambiguïté est mise en oeuvre par le serveur 32 du réseau d’accès 30. L’étape d’estimation 105 de la position géographique du terminal 20 à partir de l’identifiant du dispositif émetteur 40 et de la base de données de géolocalisation
peut être mise en œuvre par le serveur 32 du réseau d’accès 30 et/ou par le serveur 50 de géolocalisation. Selon un premier exemple, le serveur 32 du réseau d’accès 30 envoie au serveur 50 de géolocalisation l’identifiant du dispositif émetteur 40 ou, lorsque plusieurs dispositifs émetteurs ont été détectés par le terminal, l’ensemble des identifiants disponibles, et le serveur 50 de géolocalisation estime la position du terminal 20 à partir des positions géographiques associées aux différents identifiants dans la base de données de géolocalisation. Selon un deuxième exemple, le serveur 50 de géolocalisation se contente de retourner la position géographique associée à chaque identifiant dans la base de données de géolocalisation, et c’est le serveur 32 qui estime la position du terminal 20 à partir des positions géographiques associées aux différents identifiants. In the example considered, the step 104 of determining the identifier of the transmitter device 40 from the reduced identifier and the ambiguity resolution database is implemented by the server 32 of the network of access 30. The step 105 of estimating the geographic position of the terminal 20 from the identifier of the transmitter device 40 and the geolocation database can be implemented by the server 32 of the access network 30 and/or by the geolocation server 50. According to a first example, the server 32 of the access network 30 sends to the geolocation server 50 the identifier of the transmitter device 40 or, when several transmitter devices have been detected by the terminal, all of the available identifiers, and the server 50 of geolocation estimates the position of the terminal 20 from the geographical positions associated with the various identifiers in the geolocation database. According to a second example, the geolocation server 50 merely returns the geographical position associated with each identifier in the geolocation database, and it is the server 32 which estimates the position of the terminal 20 from the geographical positions associated with the different identifiers.
La base de données de résolution d’ambiguïté est par exemple mémorisée par le serveur 32, et/ou par plusieurs autres serveurs du réseau d’accès 30, ou bien par des serveurs n’appartenant pas au réseau d’accès 30. On se place toutefois dans le cas où le ou les serveurs qui mémorisent la base de données de résolution d’ambiguïté sont distincts du serveur 50 de géolocalisation. Ces serveurs comportent des informations qui ne sont pas connues par le serveur 50 de géolocalisation et qui permettent de résoudre une éventuelle ambiguïté dans la détermination de l’identifiant d’un dispositif émetteur 40 à partir de l’identifiant réduit. Cela permet à l’opérateur de la base de données de résolution d’ambiguïté de maintenir sa base de données sans dépendre de l’opérateur de la base de données de géolocalisation. De plus, les informations de discrimination peuvent être associées à des informations privées connues uniquement du réseau d'accès et qui ne doivent pas être communiquées au serveur 50 de géolocalisation. La figure 4 illustre un exemple de mise en œuvre du procédé 100 de géolocalisation selon l’invention. Dans cet exemple, on considère neuf dispositifs émetteurs 40 associés respectivement aux identifiants ID1 , ID2, ..., ID9. La table de correspondance 21 indique l’identifiant réduit associé à chacun des identifiants ID1 , ID2, ..., ID9. Dans l’exemple considéré, il y a six valeurs d’identifiant réduit : CID1 , CID2, ..., CID6. Il apparaît que l’identifiant réduit CID1 est associé à la fois à l’identifiant ID1 et à l’identifiant ID3 ; l’identifiant réduit CID2 est associé à la fois à l’identifiant ID2 et à l’identifiant ID6 ; l’identifiant réduit CID3 est associé à l’identifiant ID4 ; l’identifiant réduit CID4 est associé à la fois à l’identifiant ID5 et à l’identifiant ID7 ; l’identifiant réduit CID5 est associé à l’identifiant ID7 ; l’identifiant réduit CID6 est associé à l’identifiant ID9. Il existe donc des ambiguïtés puisqu’un même identifiant réduit est associé à plusieurs identifiants différents, et il n’est par conséquent pas possible de déterminer de façon
certaine l’identifiant d’un dispositif émetteur à partir d’un identifiant réduit. The ambiguity resolution database is for example stored by the server 32, and/or by several other servers of the access network 30, or else by servers not belonging to the access network 30. place however in the case where the server or servers which store the ambiguity resolution database are distinct from the geolocation server 50 . These servers include information which is not known by the geolocation server 50 and which makes it possible to resolve any ambiguity in the determination of the identifier of a transmitter device 40 from the reduced identifier. This allows the operator of the ambiguity resolution database to maintain its database without depending on the operator of the geolocation database. In addition, the discrimination information may be associated with private information known only to the access network and which must not be communicated to the geolocation server 50. FIG. 4 illustrates an example of implementation of the geolocation method 100 according to the invention. In this example, we consider nine transmitter devices 40 respectively associated with the identifiers ID1, ID2, ..., ID9. The correspondence table 21 indicates the reduced identifier associated with each of the identifiers ID1, ID2, ..., ID9. In the example considered, there are six reduced identifier values: CID1, CID2, ..., CID6. It appears that the reduced identifier CID1 is associated both with the identifier ID1 and with the identifier ID3; the reduced identifier CID2 is associated both with the identifier ID2 and with the identifier ID6; the reduced identifier CID3 is associated with the identifier ID4; the reduced identifier CID4 is associated both with the identifier ID5 and with the identifier ID7; the reduced identifier CID5 is associated with the identifier ID7; the reduced identifier CID6 is associated with the identifier ID9. There are therefore ambiguities since the same reduced identifier is associated with several different identifiers, and it is therefore not possible to determine certain the identifier of a transmitter device from a reduced identifier.
Dans l’exemple illustré à la figure 4, le terminal 20 détecte le dispositif émetteur 40 dont l’identifiant est ID3. In the example illustrated in Figure 4, the terminal 20 detects the transmitter device 40 whose identifier is ID3.
Le terminal 20 effectue alors une compression de l’identifiant ID3 pour obtenir l’identifiant réduit CID1 associé à l’identifiant ID1 (à cette fin, il est supposé par exemple que le terminal 20 connaît la fonction de compression qui permet d’obtenir un identifiant réduit à partir d’un identifiant d’un dispositif émetteur, ou bien que le terminal 20 connaît la table de correspondance 21 ). The terminal 20 then performs a compression of the identifier ID3 to obtain the reduced identifier CID1 associated with the identifier ID1 (to this end, it is assumed for example that the terminal 20 knows the compression function which makes it possible to obtain a identifier reduced from an identifier of a transmitter device, or that the terminal 20 knows the correspondence table 21).
Le terminal 20 émet ensuite un message comportant l’identifiant réduit CID1 à destination du réseau d’accès 30. Le réseau d’accès 30, et plus particulièrement le serveur 32, cherche alors à déterminer l’identifiant du dispositif émetteur 40 à partir de l’identifiant réduit CID1 et à l’aide d’une base de données 33 de résolution d’ambiguïté. The terminal 20 then transmits a message comprising the reduced identifier CID1 intended for the access network 30. The access network 30, and more particularly the server 32, then seeks to determine the identifier of the transmitter device 40 from the reduced identifier CID1 and using an ambiguity resolution database 33.
Dans l’exemple considéré, la base de données 33 de résolution d’ambiguïté permet de construire différentes listes d’identifiants de dispositifs émetteurs associées respectivement à différentes valeurs d’une information de discrimination : infol , info2, ..., info5. A titre d’exemple nullement limitatif, l’information de discrimination correspond au nom d’une société cliente du réseau d’accès 30 à laquelle appartient le terminal 20. Autrement dit, dans l’exemple considéré, la base de données 33 de résolution d’ambiguïté est capable de construire, pour chacune de plusieurs sociétés clientes du réseau d’accès 30 (infol , info2, ..., info5), une liste d’identifiants de dispositifs émetteurs 40 qui ont déjà été détectés par des terminaux appartenant à ladite société cliente. Les identifiants de dispositifs émetteurs 40 qui ont déjà été détectés par des terminaux appartenant à la société cliente dont le nom est infol sont ID1 , ID4 et ID5 ; les identifiants de dispositifs émetteurs 40 qui ont déjà été envoyés par des terminaux appartenant à la société cliente dont le nom est info2 sont ID2 et ID9 ; etc. In the example considered, the ambiguity resolution database 33 makes it possible to construct different lists of identifiers of emitting devices associated respectively with different values of discrimination information: infol, info2, ..., info5. By way of non-limiting example, the discrimination information corresponds to the name of a client company of the access network 30 to which the terminal 20 belongs. In other words, in the example considered, the resolution database 33 of ambiguity is capable of constructing, for each of several client companies of the access network 30 (infol, info2, ..., info5), a list of identifiers of transmitter devices 40 which have already been detected by terminals belonging to said client company. The identifiers of transmitter devices 40 which have already been detected by terminals belonging to the client company whose name is infol are ID1, ID4 and ID5; the identifiers of transmitter devices 40 which have already been sent by terminals belonging to the client company whose name is info2 are ID2 and ID9; etc
Dans l’exemple considéré, le serveur 32 est capable de déterminer que pour le message reçu du terminal 20, la valeur de l’information de discrimination est info 3. Autrement dit, le serveur 32 est capable de déterminer que la société cliente à laquelle appartient le terminal 20 qui vient d’émettre le message comportant l’identifiant réduit CID1 est la société cliente info 3. Cette information est par exemple contenue explicitement dans le message reçu du terminal 20, ou alors cette information peut être dérivée à partir du message reçu du terminal 20 (par exemple le message comporte aussi un identifiant du terminal 20 et le serveur 32 est capable de déterminer à quelle société cliente appartient le terminal 20 à partir de l’identifiant du terminal 20). II reste alors à déterminer, dans la liste associée à l’information de discrimination ayant pour valeur info3, quel identifiant de dispositif émetteur 40, parmi
les identifiants ID3, ID7 et ID8 de la liste, correspond à l’identifiant réduit CID1. Seul l’identifiant ID3 a pour identifiant réduit CID1 dans cette liste. Le serveur 32 détermine ainsi que l’identifiant du dispositif émetteur 40 détecté par le terminal 20 est très probablement ID3. II est bien entendu supposé que le serveur 32 connaît la fonction de décompression qui permet d’obtenir un identifiant de dispositif émetteur à partir d’un identifiant réduit, ou bien que le réseau d’accès 32 connaît la table de correspondance 21 ). In the example considered, the server 32 is capable of determining that for the message received from the terminal 20, the value of the discrimination information is info 3. In other words, the server 32 is capable of determining that the client company to which belongs to the terminal 20 which has just sent the message comprising the reduced identifier CID1 is the client company info 3. This information is for example explicitly contained in the message received from the terminal 20, or else this information can be derived from the message received from the terminal 20 (for example the message also includes an identifier of the terminal 20 and the server 32 is capable of determining which client company the terminal 20 belongs to from the identifier of the terminal 20). It then remains to determine, in the list associated with the discrimination information having the value info3, which transmitter device identifier 40, among the identifiers ID3, ID7 and ID8 of the list, corresponds to the reduced identifier CID1. Only identifier ID3 has reduced identifier CID1 in this list. The server 32 thus determines that the identifier of the transmitter device 40 detected by the terminal 20 is very probably ID3. It is of course assumed that the server 32 knows the decompression function which makes it possible to obtain a transmitter device identifier from a reduced identifier, or that the access network 32 knows the correspondence table 21).
Le réseau d’accès peut alors envoyer un message comportant l’identifiant ID3 au serveur 50 de géolocalisation. Le serveur 50 de géolocalisation comporte une base de données de géolocalisation 51 qui mémorise des identifiants de dispositifs émetteurs 40 associés chacun respectivement à au moins une information de position représentative de la position géographique du dispositif émetteur 40. Dans l’exemple considéré, l’identifiant ID1 est associée à l’information de position pos1 , l’identifiant ID2 est associée à l’information de position pos2, ..., l’identifiant ID9 est associée à l’information de position pos9. La position géographique du terminal 20 peut alors être estimée comme étant la position géographique du dispositif émetteur 40 dont l’identifiant est ID3, à savoir la position géographique associée à pos3. The access network can then send a message comprising the identifier ID3 to the geolocation server 50. The geolocation server 50 comprises a geolocation database 51 which stores identifiers of transmitter devices 40 each associated respectively with at least one piece of position information representative of the geographical position of the transmitter device 40. In the example considered, the identifier ID1 is associated with the position information pos1, the identifier ID2 is associated with the position information pos2, ..., the identifier ID9 is associated with the position information pos9. The geographical position of the terminal 20 can then be estimated as being the geographical position of the transmitter device 40 whose identifier is ID3, namely the geographical position associated with pos3.
Dans l’exemple illustré à la figure 4, il est considéré qu’un seul identifiant de dispositif émetteur 40 est détecté par le terminal 20. L’invention pourrait cependant également s’appliquer au cas où plusieurs identifiants correspondant à différents dispositifs émetteurs 40 sont détectés par le terminal 20 pendant une certaine période de temps puis transmis au réseau d’accès 30 dans un seul message ou dans plusieurs messages. La position géographique du terminal 20 peut alors être déterminée en fonction des différentes informations de position associées dans la base de données de géolocalisation 51 aux différents dispositifs émetteurs détectés. In the example illustrated in FIG. 4, it is considered that a single sender device identifier 40 is detected by the terminal 20. The invention could however also apply to the case where several identifiers corresponding to different sender devices 40 are detected. detected by the terminal 20 for a certain period of time then transmitted to the access network 30 in a single message or in several messages. The geographical position of the terminal 20 can then be determined according to the various position information associated in the geolocation database 51 with the various transmitting devices detected.
Dans l’exemple illustré à la figure 4, sans la base de données 33 de résolution d’ambiguïté, il n’aurait pas été possible pour le réseau d’accès 30 et pour le serveur 50 de géolocalisation de déterminer de façon certaine quel est l’identifiant du dispositif émetteur 40 détecté par le terminal 20 parmi les identifiants ID1 et ID3 (c’est-à-dire parmi les identifiants ayant pour identifiant réduit CID1 ). Il n’aurait alors pas été possible d’estimer la position géographique du terminal 20 (celle-ci pouvant alors correspondre aussi bien à pos1 qu’à pos3). In the example illustrated in FIG. 4, without the ambiguity resolution database 33, it would not have been possible for the access network 30 and for the geolocation server 50 to determine with certainty what is the identifier of the transmitter device 40 detected by the terminal 20 among the identifiers ID1 and ID3 (that is to say among the identifiers having the reduced identifier CID1). It would then not have been possible to estimate the geographical position of terminal 20 (which could then correspond to pos1 as well as pos3).
L’invention permet ainsi de réduire la quantité d’information à transmettre par le terminal 20 (en compressant l’identifiant) tout en limitant le risque d’ambiguïté dans la détermination de l’identifiant du dispositif émetteur 40 (grâce à la base de données
33 de résolution d’ambiguïté). The invention thus makes it possible to reduce the quantity of information to be transmitted by the terminal 20 (by compressing the identifier) while limiting the risk of ambiguity in the determination of the identifier of the transmitter device 40 (thanks to the base of data 33 of ambiguity resolution).
Il convient de noter que la résolution d’ambiguïté n’est pas toujours garantie, notamment lorsque plusieurs identifiants présentant le même identifiant réduit répondent à une même valeur de l’information de discrimination. Le risque qu’une ambiguïté persiste peut toutefois généralement être considérablement réduit en choisissant convenablement l’information de discrimination. It should be noted that the resolution of ambiguity is not always guaranteed, in particular when several identifiers presenting the same reduced identifier respond to the same value of the discrimination information. The risk of an ambiguity persisting, however, can generally be greatly reduced by choosing the discriminating information appropriately.
L’information de discrimination peut correspondre à une information représentative d’un groupe de terminaux auquel appartient le terminal 20 (comme par exemple le nom de la société cliente à laquelle appartient le terminal 20, un type d’appareil correspondant au terminal 20, etc.). The discrimination information may correspond to information representative of a group of terminals to which the terminal 20 belongs (such as for example the name of the client company to which the terminal 20 belongs, a type of device corresponding to the terminal 20, etc. .).
L’information de discrimination peut également correspondre à une zone géographique dans laquelle se trouve le terminal 20. Dans ce cas, le réseau d’accès 30 doit être capable de déterminer une information de position représentative de la position géographique du terminal 20 sans utiliser le serveur 50 de géolocalisation. L’information de position du terminal 20 peut correspondre à des coordonnéesThe discrimination information may also correspond to a geographical area in which the terminal 20 is located. In this case, the access network 30 must be able to determine position information representative of the geographical position of the terminal 20 without using the geolocation server 50. The position information of the terminal 20 can correspond to coordinates
(longitude, latitude et éventuellement altitude) d’une position géographique estimée du terminal 20, avec éventuellement une indication de la précision de cette position estimée. L’information de position du terminal 20 peut toutefois également être une information contextuelle permettant d’estimer la position géographique approximative du terminal 20, comme par exemple une adresse postale, un nom de magasin, un nom de quartier, de région ou de pays, etc. Cette information contextuelle peut notamment être obtenue à partir d’un paramètre associé au message reçu du terminal 20. A titre d’exemple, il est possible de déterminer dans quelle région ou dans quel pays se trouve le terminal 20 à partir d’un identifiant du terminal si le réseau d’accès a la connaissance que ce terminal appartient à une société cliente qui n’exerce que dans une région ou dans un pays particulier. (longitude, latitude and possibly altitude) of an estimated geographical position of terminal 20, possibly with an indication of the accuracy of this estimated position. The terminal 20 position information can however also be contextual information making it possible to estimate the approximate geographical position of the terminal 20, such as for example a postal address, a store name, a district, region or country name, etc This contextual information can in particular be obtained from a parameter associated with the message received from the terminal 20. By way of example, it is possible to determine in which region or in which country the terminal 20 is located from an identifier of the terminal if the access network is aware that this terminal belongs to a client company which operates only in a particular region or country.
Le réseau d’accès 30 est par exemple configuré pour estimer la position géographique du terminal 20 en fonction de messages reçus dudit terminal 20. Dans des modes particuliers de mise en oeuvre, la position géographique est estimée à partir du message reçu comportant l’identifiant du dispositif émetteur 40. Rien n’exclut cependant, suivant d’autres exemples, d’estimer la position géographique du terminal 20 à partir d’autres messages préalablement émis par le terminal 20. The access network 30 is for example configured to estimate the geographical position of the terminal 20 according to messages received from said terminal 20. In particular modes of implementation, the geographical position is estimated from the message received comprising the identifier of the transmitter device 40. However, nothing excludes, according to other examples, estimating the geographical position of the terminal 20 from other messages previously transmitted by the terminal 20.
Différentes méthodes d’estimation de la position géographique du terminal 20 peuvent être mises en oeuvre. Par exemple, le réseau d’accès 30 peut estimer la position géographique du terminal 20 comme étant la position géographique d’une station de base 31 qui a reçu un message émis par le terminal 20. Si plusieurs stations
de base 31 peuvent recevoir un message émis par le terminal 20, il est possible d’estimer la position géographique du terminal 20 en fonction des positions géographiques de toutes les stations de base 31 qui ont reçu le message émis par le terminal 20 (par exemple en définissant un barycentre de ces positions géographiques). Selon un autre exemple, le réseau d’accès 30 peut estimer les distances qui séparent le terminal 20 d’une ou plusieurs stations de base 31 en calculant le temps de propagation d’un message émis par le terminal 20 à destination des stations de base 31 à partir des mesures TOA ou de mesures de différences d’instants d’arrivée (« Time Différence of Arrivai » ou TDOA dans la littérature anglo-saxonne) de ce message au niveau des différentes stations de base 31. Il est alors ensuite possible d’estimer la position du terminal 20 par multilatération si les positions géographiques des stations de base 31 sont connues. Different methods for estimating the geographical position of the terminal 20 can be implemented. For example, the access network 30 can estimate the geographical position of the terminal 20 as being the geographical position of a base station 31 which has received a message transmitted by the terminal 20. If several stations 31 can receive a message transmitted by the terminal 20, it is possible to estimate the geographical position of the terminal 20 according to the geographical positions of all the base stations 31 which have received the message transmitted by the terminal 20 (for example by defining a barycenter of these geographical positions). According to another example, the access network 30 can estimate the distances which separate the terminal 20 from one or more base stations 31 by calculating the propagation time of a message sent by the terminal 20 to the base stations 31 from TOA measurements or measurements of differences in times of arrival (“Time Difference of Arrival” or TDOA in the Anglo-Saxon literature) of this message at the different base stations 31. It is then possible to estimate the position of the terminal 20 by multilateration if the geographical positions of the base stations 31 are known.
Selon un autre exemple, il est possible d’estimer la position du terminal 20 par multilatération en déterminant les distances qui séparent le terminal 20 de plusieurs stations de base 31 à partir d’une mesure RSSI pour chaque station de base 31 pour un message émis par le terminal 20 à destination du réseau d’accès 30. According to another example, it is possible to estimate the position of the terminal 20 by multilateration by determining the distances which separate the terminal 20 from several base stations 31 from an RSSI measurement for each base station 31 for a message sent by the terminal 20 to the access network 30.
Selon encore un autre exemple, la méthode d’estimation d’une position géographique du terminal 20 par le réseau d’accès 30 peut reposer sur des techniques d’apprentissage automatique (« Machine Learning » dans la littérature anglo-saxonne) qui associent une empreinte radio à une position géographique de la zone géographique considérée. According to yet another example, the method for estimating a geographical position of the terminal 20 by the access network 30 can be based on automatic learning techniques (“Machine Learning” in the Anglo-Saxon literature) which associate a radio fingerprint at a geographical position of the geographical area considered.
Dans des modes particuliers de mise en oeuvre, l’estimation de la position géographique du terminal 20 est effectuée par le réseau d’accès 30 sans qu’une information explicite contribuant à cette estimation ne soit envoyée par le terminal dans un message à destination du réseau d’accès (autrement dit, le terminal n’émet pas au réseau d’accès de messages dont les données binaires comportent une information permettant d’estimer la position géographique du terminal). De telles dispositions permettent de limiter la quantité de données échangées entre le terminal et le réseau d’accès pour géolocaliser le terminal 20. L’information de discrimination peut également correspondre à une information représentative d’au moins un autre identifiant (ou au moins un autre identifiant réduit) de dispositif émetteur 40 détecté par le terminal 20. En effet, des dispositifs émetteurs 40 qui sont proches géographiquement les uns des autres sont généralement détectés simultanément par un terminal 20. Cette information peut permettre de résoudre une ambiguïté sur un identifiant de dispositif émetteur : par exemple, si deux dispositifs émetteurs répondent au même identifiant réduit, mais si un seul de ces deux dispositifs
émetteurs a déjà été détecté simultanément avec un autre dispositif émetteur indiqué dans le message émis par le terminal 20, alors il est fort probable que ce dispositif émetteur soit celui détecté par le terminal 20. In particular embodiments, the estimation of the geographical position of the terminal 20 is carried out by the access network 30 without any explicit information contributing to this estimation being sent by the terminal in a message intended for the access network (in other words, the terminal does not send messages to the access network whose binary data includes information making it possible to estimate the geographical position of the terminal). Such provisions make it possible to limit the quantity of data exchanged between the terminal and the access network to geolocate the terminal 20. The discrimination information can also correspond to information representative of at least one other identifier (or at least one other reduced identifier) of transmitter device 40 detected by terminal 20. Indeed, transmitter devices 40 which are geographically close to each other are generally detected simultaneously by a terminal 20. This information can make it possible to resolve an ambiguity on an identifier of transmitting device: for example, if two transmitting devices respond to the same reduced identifier, but only one of these two devices transmitters has already been detected simultaneously with another transmitting device indicated in the message transmitted by the terminal 20, then it is very likely that this transmitting device is the one detected by the terminal 20.
De nombreux autres exemples d’information de discrimination pourraient être envisagés et déterminés à partir d’informations explicitement contenues dans le message reçu du terminal 20, ou bien à partir de métadonnées du message connues du réseau d’accès 30. Le choix d’une information de discrimination particulière n’est qu’une variante de l’invention. Numerous other examples of discrimination information could be envisaged and determined from information explicitly contained in the message received from the terminal 20, or from metadata of the message known to the access network 30. The choice of a particular discrimination information is only one variant of the invention.
L’information de discrimination peut aussi correspondre à la combinaison de plusieurs informations de natures différentes. The discrimination information can also correspond to the combination of several information of different natures.
Différentes structures peuvent être envisagées pour mémoriser les données dans la base de données 33 de résolution d’ambiguïté. Le choix d’une structure particulière de la base de données 33 de résolution d’ambiguïté n’est qu’une variante de l’invention. La figure 4 illustre un premier exemple selon lequel la base de données 33 de résolution d’ambiguïté mémorise différentes listes d’identifiants, chaque liste étant associée respectivement à une valeur différente de l’information de discrimination. Different structures can be envisaged for storing the data in the ambiguity resolution database 33 . The choice of a particular structure of the ambiguity resolution database 33 is only one variant of the invention. FIG. 4 illustrates a first example according to which the ambiguity resolution database 33 stores different lists of identifiers, each list being associated respectively with a different value of the discrimination information.
La figure 5 illustre, à titre d’exemple nullement limitatif, une autre structure possible pour la base de données 33 de résolution d’ambiguïté. Dans l’exemple considéré et illustré à la figure 5, chaque ligne correspond à un message reçu d’un terminal 20 du système 10 de communication. Pour chaque message reçu, plusieurs informations relatives audit message sont mémorisées. Par exemple, les informations C1 , C2, ..., CK correspondent à des caractéristiques relatives au terminal 20 déterminées par le réseau d’accès 30 à partir du message. Il peut notamment s’agir de données explicites contenues dans le message ou de métadonnées associées au message ou au terminal ayant émis le message (par exemple un identifiant du terminal, le nom de la société cliente à laquelle appartient le terminal, un type particulier de terminal, un service particulier associé au terminal, une information sur la position géographique du terminal déterminée par le réseau d’accès, etc.). Pour chaque message reçu, la base de données 33 de résolution d’ambiguïté mémorise également l’identifiant réduit CID du dispositif émetteur indiqué dans le message et, lorsqu’il est déterminable, l’identifiant ID du dispositif émetteur. Lorsque plusieurs dispositifs émetteurs sont détectés par le terminal 20 et renseignés dans le message émis au réseau d’accès 30, alors il est possible de mémoriser, pour ce message, les identifiants réduits et, lorsqu’ils sont déterminables, les identifiants de ces différents dispositifs émetteurs.
Une information de discrimination peut alors correspondre à une caractéristique particulière déterminée pour le message reçu, ou bien à une combinaison de caractéristiques particulières déterminées pour le message reçu. Figure 5 illustrates, by way of non-limiting example, another possible structure for the ambiguity resolution database 33. In the example considered and illustrated in FIG. 5, each line corresponds to a message received from a terminal 20 of the communication system 10 . For each message received, several pieces of information relating to said message are stored. For example, the information C1, C2, ..., CK correspond to characteristics relating to the terminal 20 determined by the access network 30 from the message. This may in particular be explicit data contained in the message or metadata associated with the message or the terminal that sent the message (for example, a terminal identifier, the name of the client company to which the terminal belongs, a particular type of terminal, a particular service associated with the terminal, information on the geographical position of the terminal determined by the access network, etc.). For each message received, the ambiguity resolution database 33 also stores the reduced identifier CID of the sender device indicated in the message and, when it can be determined, the identifier ID of the sender device. When several transmitter devices are detected by the terminal 20 and entered in the message sent to the access network 30, then it is possible to memorize, for this message, the reduced identifiers and, when they can be determined, the identifiers of these different transmitting devices. Discrimination information can then correspond to a particular characteristic determined for the message received, or else to a combination of particular characteristics determined for the message received.
Par exemple, si le réseau d’accès 30 est capable de déterminer que le terminal appartient à la société cliente A (C1 = A), et que le terminal se trouve dans le pays B (C2 = B), alors il est possible de faire une requête à la base de données 33 de résolution d’ambiguïté pour construire une liste des identifiants ID associés dans la base à des messages précédemment reçus pour lesquels les conditions (C1 = A) et (C2 = B) sont également satisfaites. Il reste ensuite à déterminer dans cette liste, quel identifiant correspond à l’identifiant réduit indiqué dans le message en cours de traitement. For example, if the access network 30 is able to determine that the terminal belongs to client company A (C1=A), and that the terminal is located in country B (C2=B), then it is possible to make a request to the ambiguity resolution database 33 to construct a list of identifiers ID associated in the database with previously received messages for which the conditions (C1=A) and (C2=B) are also satisfied. It then remains to determine in this list, which identifier corresponds to the reduced identifier indicated in the message being processed.
Selon un autre exemple, une caractéristique (par exemple C3) peut correspondre à des coordonnées d’une position géographique approximative du terminal 20 déterminée par le réseau d’accès 30 (C3 = C). Dans cas, il est envisageable de faire une requête à la base de données 33 de résolution d’ambiguïté pour construire une liste des identifiants ID associés dans la base à des messages précédemment reçus pour lesquels la position indiquée pour la caractéristique C3 appartient à une région géographique centrée sur C et présentant un certain diamètre. According to another example, a characteristic (for example C3) can correspond to coordinates of an approximate geographical position of the terminal 20 determined by the access network 30 (C3=C). In this case, it is possible to make a request to the ambiguity resolution database 33 to construct a list of identifiers ID associated in the database with previously received messages for which the position indicated for the characteristic C3 belongs to a region geographical centered on C and presenting a certain diameter.
Il convient de noter que, si l’identifiant réduit indiqué dans le message en cours de traitement est D, il est également possible d’inclure directement la condition (CID = D) dans la requête faite à la base de données 33 de résolution d’ambiguïté. Dans ce cas la liste obtenue ne contiendra qu’un seul élément s’il ne reste pas d’ambiguïté. It should be noted that, if the reduced identifier indicated in the message being processed is D, it is also possible to directly include the condition (CID=D) in the request made to the database 33 for resolving d 'ambiguity. In this case the list obtained will contain only one element if there is no ambiguity.
S’il reste une ambiguïté dans la liste obtenue après la requête faite à la base de données 33 de résolution d’ambiguïté (c’est-à-dire s’il reste dans cette liste plusieurs identifiants répondant au même identifiant réduit), alors il est envisageable de faire une autre requête plus sélective. If there remains an ambiguity in the list obtained after the request made to the ambiguity resolution database 33 (that is to say if there remain in this list several identifiers corresponding to the same reduced identifier), then it is possible to make another more selective request.
Il est ainsi possible d’élaborer différentes stratégies pour déterminer l’identifiant du dispositif émetteur 40 à l’étape 104 du procédé 100 de géolocalisation. Une première stratégie pourrait consister à faire une première requête assez peu sélective à la base de données 33 de résolution d’ambiguïté, puis faire d’autres requêtes plus sélectives seulement si c’est nécessaire, c’est-à-dire s’il reste une ambiguïté dans la liste obtenue en réponse aux requêtes précédentes. Une deuxième stratégie pourrait consister à faire une requête très sélective dès la première requête afin de s’assurer de ne pas avoir d’ambiguïté dès la réponse à la première requête. La stratégie peut éventuellement être affinée au fil des messages reçus pour réduire progressivement la complexité de la requête tant qu’il ne reste pas d’ambiguïté dans la liste obtenue en réponse à la requête. Eventuellement, un algorithme d’apprentissage automatique peut
être mis en place pour déterminer la meilleure requête en termes de compromis entre la complexité de la requête et le risque qu’il reste une ambiguïté dans la liste obtenue en réponse à la requête. Cela peut par exemple être fait à l’aide d’un algorithme de forêt d’arbres décisionnels (« random forest » dans la littérature anglo-saxonne). Cet algorithme est connu pour être efficace pour répartir des données dans un ensemble de partition, même lorsque le nombre de critères atteint une grande valeur. Dans ce cas- là, chaque feuille d’un arbre décisionnel constitue une liste d’identifiants et le chemin pour arriver à une feuille correspond à l’information de discrimination. L’information de discrimination peut alors changer en fonction du message reçu selon des règles potentiellement très complexes. It is thus possible to develop different strategies to determine the identifier of the transmitter device 40 in step 104 of the method 100 of geolocation. A first strategy could consist in making a first query that is not very selective to the ambiguity resolution database 33, then making other more selective queries only if necessary, that is to say if it is remains an ambiguity in the list obtained in response to previous queries. A second strategy could consist of making a very selective request from the first request in order to ensure that there is no ambiguity from the response to the first request. The strategy can possibly be refined over the messages received to gradually reduce the complexity of the request as long as there is no ambiguity in the list obtained in response to the request. Optionally, a machine learning algorithm can be put in place to determine the best query in terms of a compromise between the complexity of the query and the risk of an ambiguity remaining in the list obtained in response to the query. This can for example be done using a decision tree forest algorithm (“random forest” in the Anglo-Saxon literature). This algorithm is known to be efficient in distributing data in a partition set, even when the number of criteria reaches a large value. In this case, each leaf of a decision tree constitutes a list of identifiers and the path to arrive at a leaf corresponds to the discrimination information. The discrimination information can then change according to the message received according to potentially very complex rules.
Il y a en effet un compromis à trouver entre la complexité (et donc la sélectivité) de la requête, le risque qu’il reste une ambiguïté dans la liste obtenue en réponse à la requête, et le risque de ne pas trouver d’identifiant répondant à l’identifiant réduit dans la liste obtenue en réponse à la requête. En effet, plus la requête est sélective, plus le nombre d’éléments dans la liste obtenue en réponse à la requête est faible, et plus le risque qu’il reste une ambiguïté pour ces identifiants est faible. Par contre, plus la requête est sélective, et plus le risque de ne pas trouver d’identifiant répondant à l’identifiant réduit est grand. There is indeed a compromise to be found between the complexity (and therefore the selectivity) of the request, the risk that there remains an ambiguity in the list obtained in response to the request, and the risk of not finding an identifier responding to the reduced identifier in the list obtained in response to the request. Indeed, the more selective the query, the lower the number of elements in the list obtained in response to the query, and the lower the risk that there will remain an ambiguity for these identifiers. On the other hand, the more the request is selective, the greater the risk of not finding an identifier corresponding to the reduced identifier.
Différentes stratégies sont également envisageables pour ce qui concerne l’étape d’obtention 102 de l’identifiant réduit via une compression avec perte l’identifiant du dispositif émetteur 40. Different strategies are also possible with regard to the step of obtaining 102 the reduced identifier via lossy compression of the identifier of the transmitter device 40.
Dans des modes particuliers de réalisation, un identifiant réduit peut être construit en tronquant au moins une partie de l’identifiant du dispositif émetteur 40. La partie à tronquer peut correspondre par exemple à une certaine partie des bits de poids forts ou des bits de poids faibles de l’identifiant. In particular embodiments, a reduced identifier can be constructed by truncating at least part of the identifier of the transmitter device 40. The part to be truncated can correspond for example to a certain part of the most significant bits or of the most significant bits low identifier.
Selon un autre exemple, la partie à tronquer peut être choisie en estimant un pouvoir discriminant de chaque partie de l’identifiant, et en sélectionnant la partie à tronquer présentant le plus petit pouvoir discriminant. Par exemple, l’identifiant peut comporter une partie avec plusieurs octets de bits alloués à l'identification de l'entreprise qui a construit le dispositif émetteur 40. Cette partie permet des millions de possibilités alors que le nombre d'entreprises réellement discriminées par cette partie se compte en milliers. Par conséquent, il est avantageux de tronquer cette partie plutôt qu’une autre pour construire un identifiant partiel. De façon générale, il est possible de tirer parti de la différence entre l'espace théorique et l'espace effectif des identifiants et de leur représentation bit par bit. Dans le cas mentionné ci-dessus, les bits identifiant les entreprises ont un pouvoir discriminant moins élevé que les autres. Il est envisageable
de réaliser des simulations et mesurer expérimentalement un taux de collision en fonction des parties tronquées, afin de déterminer le meilleur encodage de l’identifiant réduit en termes de pouvoir discriminant (par collision, on entend qu’un même identifiant réduit correspond à un ou plusieurs identifiants existants). Dans des modes particuliers de réalisation, l’identifiant réduit du dispositif émetteur 40 est déterminé à partir d’un calcul d’une clé de hachage à l’aide d’une fonction de hachage. Il convient de noter que la fonction de hachage utilisée, et la taille de la clé de hachage, peuvent être différentes pour différents groupes de terminaux. Il convient toutefois que le terminal connaisse la fonction de hachage à utiliser pour décompresser un identifiant réduit en fonction du terminal qui a procédé à la compression. According to another example, the part to be truncated can be chosen by estimating a discriminating power of each part of the identifier, and by selecting the part to be truncated having the smallest discriminating power. For example, the identifier may include a part with several bit bytes allocated to the identification of the company that built the transmitter device 40. This part allows millions of possibilities while the number of companies actually discriminated by this part is in the thousands. Therefore, it is advantageous to truncate this part rather than another to construct a partial identifier. In general, it is possible to take advantage of the difference between the theoretical space and the effective space of identifiers and their representation bit by bit. In the case mentioned above, the bits identifying the companies have a lower discriminating power than the others. It is conceivable to carry out simulations and experimentally measure a collision rate according to the truncated parts, in order to determine the best encoding of the reduced identifier in terms of discriminating power (by collision, we mean that the same reduced identifier corresponds to one or more existing identifiers). In particular embodiments, the reduced identifier of the transmitter device 40 is determined from a calculation of a hash key using a hash function. It should be noted that the hash function used, and the size of the hash key, may be different for different groups of terminals. However, the terminal should know the hash function to be used to decompress a reduced identifier according to the terminal which carried out the compression.
Dans des modes particuliers de réalisation, la fonction de hachage est mise en oeuvre par un algorithme d’apprentissage automatique préalablement entraîné à déterminer une clé de hachage optimale pour un identifiant de dispositif émetteur. Par exemple, on peut utiliser un réseau neuronal profond pour construire une clé de hachage optimale en intégrant les identifiants originaux dans l'espace vectoriel latent. Une telle approche permet de minimiser le taux de collision. La fonction de hachage ainsi déterminée est alors plus efficace puisqu’elle est adaptée aux données. In particular embodiments, the hash function is implemented by a machine learning algorithm previously trained to determine an optimal hash key for a sender device identifier. For example, one can use a deep neural network to construct an optimal hash key by integrating the original identifiers into the latent vector space. Such an approach makes it possible to minimize the collision rate. The hash function thus determined is then more efficient since it is adapted to the data.
Il convient désormais de s’intéresser à la façon dont la base de données 33 de résolution d’ambiguïté peut être construite et maintenue à jour. It is now appropriate to consider how the ambiguity resolution database 33 can be built and kept up to date.
La figure 6 représente schématiquement les principales étapes d’un exemple de mise en oeuvre d’un procédé 200 de mise à jour d’une base de données 33 de résolution d’ambiguïté (ou de création de la base de données 33 de résolution d’ambiguïté si celle-ci n’existe pas encore). Le procédé 200 de mise à jour comporte une étape de détection 201 , par un terminal 20 du système 10 de communication sans fil, pour au moins un dispositif émetteur 40, d’un identifiant du dispositif émetteur 40 à partir d’un message émis par le dispositif émetteur 40. Il convient de noter qu’il peut s’agir du même terminal 20 ou d’un autre terminal 20 que celui précédemment mentionné dans la description du procédé 100 de géolocalisation. Aussi, il peut s’agir du même dispositif émetteur 40 ou d’un autre dispositif émetteur 40 que celui mentionné dans la description du procédé 100 de géolocalisation. FIG. 6 schematically represents the main steps of an exemplary implementation of a method 200 for updating an ambiguity resolution database 33 (or for creating the ambiguity resolution database 33 ambiguity if it does not yet exist). The updating method 200 comprises a step 201 of detecting, by a terminal 20 of the wireless communication system 10, for at least one transmitter device 40, an identifier of the transmitter device 40 from a message transmitted by the transmitter device 40. It should be noted that this may be the same terminal 20 or another terminal 20 as that previously mentioned in the description of the method 100 of geolocation. Also, it may be the same transmitter device 40 or another transmitter device 40 as that mentioned in the description of the method 100 of geolocation.
Le procédé 200 de mise à jour comporte ensuite une étape d’évaluation 202, par le terminal 20, d’un critère pour déterminer lequel parmi l’identifiant du dispositif émetteur 40 ou un identifiant réduit du dispositif émetteur 40 doit être émis par le terminal 20 dans un message à destination du réseau d’accès 30. Cette étape 202
d’évaluation d’un critère pour un identifiant peut bien entendu être répétée pour plusieurs identifiants lorsque plusieurs identifiants sont détectés par le terminal 20. Le terminal peut alors émettre dans le message à destination du réseau d’accès 30 une combinaison comprenant des identifiants sous leur forme complète et/ou des identifiants sous leur forme réduite. The updating method 200 then includes a step 202 of evaluating, by the terminal 20, a criterion to determine which of the identifier of the transmitter device 40 or a reduced identifier of the transmitter device 40 must be transmitted by the terminal. 20 in a message to the access network 30. This step 202 evaluation of a criterion for an identifier can of course be repeated for several identifiers when several identifiers are detected by the terminal 20. The terminal can then transmit in the message intended for the access network 30 a combination comprising identifiers under their full form and/or identifiers in their reduced form.
Enfin, le procédé 200 comporte une étape de mise à jour 203, par le réseau d’accès 30 (et plus particulièrement par le serveur 32), de la base de données 33 de résolution d’ambiguïté lorsque le message émis par le terminal 20 comporte l’identifiant du dispositif émetteur 40. Cette étape peut notamment consister à mémoriser dans la base de données 33 de résolution d’ambiguïté une association entre l’identifiant sous sa forme complète, l’identifiant sous sa forme réduite, et une ou plusieurs informations de discrimination. Finally, the method 200 includes a step 203 of updating, by the access network 30 (and more particularly by the server 32), the ambiguity resolution database 33 when the message transmitted by the terminal 20 includes the identifier of the transmitter device 40. This step may in particular consist of storing in the ambiguity resolution database 33 an association between the identifier in its complete form, the identifier in its reduced form, and one or more discrimination information.
Avec de telles dispositions, il devient possible de mémoriser des identifiants de dispositifs émetteurs sous leur forme complète (non réduite) dans la base de données 33 de résolution d’ambiguïté, et d’associer ces identifiants avec des informations de discrimination déterminées par le réseau d’accès 30. With such provisions, it becomes possible to store identifiers of transmitter devices in their complete (non-reduced) form in the ambiguity resolution database 33, and to associate these identifiers with discrimination information determined by the network access 30.
Plusieurs méthodes peuvent être envisagées pour évaluer le critère permettant de déterminer si l’identifiant complet ou l’identifiant réduit doit être envoyé par le terminal 20. Dans des modes particuliers de réalisation, le critère est évalué en fonction d’un nombre d’identifiants de dispositifs émetteurs détectés par le terminal 20 pendant une certaine période de temps prédéterminée. A titre d’exemple nullement limitatif, si un seul identifiant est détecté par le terminal, alors l’identifiant complet est envoyé ; si deux identifiants sont détectés, l’un des deux identifiants est envoyé sous sa forme complète tandis que l’autre identifiant est envoyé sous sa forme réduite ; si trois ou plus identifiants sont détectés, tous les identifiants sont envoyés sous leur forme réduite. Several methods can be envisaged for evaluating the criterion making it possible to determine whether the full identifier or the reduced identifier must be sent by the terminal 20. In particular embodiments, the criterion is evaluated according to a number of identifiers transmitter devices detected by the terminal 20 for a certain predetermined period of time. By way of non-limiting example, if a single identifier is detected by the terminal, then the complete identifier is sent; if two identifiers are detected, one of the two identifiers is sent in its complete form while the other identifier is sent in its reduced form; if three or more identifiers are detected, all identifiers are sent in their reduced form.
Dans des modes particuliers de réalisation, le terminal 20 est configurée pour émettre une certaine proportion des identifiants sous leur forme complète. A titre d’exemple nullement limitatif, le terminal 20 est configuré pour envoyer un identifiant sur deux sous sa forme complète et un identifiant sur deux sous sa forme réduite. In particular embodiments, the terminal 20 is configured to transmit a certain proportion of the identifiers in their complete form. By way of non-limiting example, the terminal 20 is configured to send one out of two identifiers in its full form and one out of two identifiers in its reduced form.
Dans des modes particuliers de réalisation, le terminal 20 est configuré pour réduire progressivement la proportion d’identifiants envoyés sous leur forme complète. A titre d’exemple nullement limitatif, le terminal 20 est configuré pour envoyer tous les identifiants sous leur forme complète au cours d’une première période, puis un identifiant sur deux au cours d’une deuxième période, puis un identifiant sur quatre au cours d’une troisième période, etc.
Dans des modes particuliers de réalisation, le terminal 20 est configuré pour évaluer le critère en fonction d’une indication donnée par un capteur du terminal 20. Il peut s’agir par exemple d’une indication relative au début ou à la fin d’une phase de mobilité du terminal 20 (il est avantageux d’envoyer des identifiants sous leur forme complète lorsque le terminal 20 se déplace pour favoriser le succès de sa géolocalisation), ou d’une indication relative à une certaine température ou une certaine pression subie par le terminal 20 (il est avantageux d’envoyer des identifiants sous leur forme complète lorsqu’une telle indication d’alerte est détectée, pour favoriser le succès de la géolocalisation du terminal 20, malgré les inconvénients de devoir envoyer des identifiants sous leur forme complète). Le capteur peut donc être un capteur de mouvement (accéléromètre, gyroscope, magnétomètre, etc.), un capteur de température, un capteur de pression, un capteur de fumée, un capteur de bruit, etc. In particular embodiments, the terminal 20 is configured to gradually reduce the proportion of identifiers sent in their complete form. By way of non-limiting example, the terminal 20 is configured to send all the identifiers in their complete form during a first period, then one identifier out of two during a second period, then one identifier out of four during a third period, etc. In particular embodiments, the terminal 20 is configured to evaluate the criterion according to an indication given by a sensor of the terminal 20. This may be for example an indication relating to the start or the end of a mobility phase of the terminal 20 (it is advantageous to send identifiers in their complete form when the terminal 20 moves to promote the success of its geolocation), or an indication relating to a certain temperature or a certain pressure undergone by the terminal 20 (it is advantageous to send identifiers in their complete form when such an alert indication is detected, to promote the success of the geolocation of the terminal 20, despite the disadvantages of having to send identifiers in their form complete). The sensor can therefore be a motion sensor (accelerometer, gyroscope, magnetometer, etc.), a temperature sensor, a pressure sensor, a smoke sensor, a noise sensor, etc.
Dans des modes particuliers de réalisation, le terminal 20 est configuré pour évaluer le critère selon que l’identifiant du dispositif émetteur 40 a déjà été envoyé ou non précédemment par le terminal 20 (dès lors qu’un identifiant a été envoyé sous sa forme complète, il est possible de se contenter de l’envoyer ensuite sous sa forme réduite). Il convient de noter qu’une notion de temps peut également être introduite : le critère peut notamment prendre en compte la date à laquelle l’identifiant du dispositif émetteur 40 a déjà été envoyé précédemment. Si la date est lointaine, alors il est avantageux de favoriser une émission de l’identifiant dans sa forme complète. Si la date est récente, alors il est avantageux d’envoyer l’identifiant dans sa forme réduite. In particular embodiments, the terminal 20 is configured to evaluate the criterion according to whether or not the identifier of the transmitter device 40 has already been sent previously by the terminal 20 (when an identifier has been sent in its complete form , it is possible to simply send it afterwards in its reduced form). It should be noted that a notion of time can also be introduced: the criterion can in particular take into account the date on which the identifier of the transmitter device 40 has already been sent previously. If the date is far away, then it is advantageous to promote the issuance of the identifier in its complete form. If the date is recent, then it is advantageous to send the identifier in its reduced form.
Dans des modes particuliers de réalisation, le terminal 20 est configuré pour évaluer le critère en fonction d’une configuration définie par le réseau d’accès 30 à l’aide d’un message de configuration émis par le réseau d’accès 30 à destination du terminal 20. Dans ce cas le système de communication doit être bidirectionnel. Différentes configurations peuvent être envisagées en fonction du temps et/ou en fonction de la position géographiques des terminaux 20. In particular embodiments, the terminal 20 is configured to evaluate the criterion according to a configuration defined by the access network 30 using a configuration message sent by the access network 30 to destination terminal 20. In this case the communication system must be bidirectional. Different configurations can be envisaged as a function of time and/or as a function of the geographical position of the terminals 20.
Bien entendu, le critère peut également être évalué en fonction d’une combinaison des exemples cités ci-avant. Aussi, d’autres méthodes peuvent être envisagées pour évaluer le critère permettant de déterminer si l’identifiant complet ou l’identifiant réduit doit être envoyé par le terminal 20. Le choix d’une méthode particulière n’est qu’une variante de l’invention. Of course, the criterion can also be assessed on the basis of a combination of the examples cited above. Also, other methods can be considered for evaluating the criterion making it possible to determine whether the full identifier or the reduced identifier must be sent by the terminal 20. The choice of a particular method is only a variant of the 'invention.
Tout type d’interface peut être envisagé entre le serveur 32 du réseau d’accès 30 et le serveur de géolocalisation 50 et entre le serveur 32 et le serveur hébergeant la base de données de résolution d’ambiguïté (lorsque la base de données de résolution d’ambiguïté est hébergée par un serveur différent du serveur 32). En particulier, il est
possible d’envisager l’utilisation d’un fichier, d’une interface de programmation, d’une fonction de rappel, etc. Any type of interface can be envisaged between the server 32 of the access network 30 and the geolocation server 50 and between the server 32 and the server hosting the ambiguity resolution database (when the resolution database of ambiguity is hosted by a server different from the server 32). In particular, it is possible to consider the use of a file, a programming interface, a callback function, etc.
La description ci-avant illustre clairement que, par ses différentes caractéristiques et leurs avantages, la présente invention atteint les objectifs fixés. En particulier, l’invention permet de limiter la consommation énergétique du terminal et/ou les ressources radio nécessaires tout en maintenant une bonne performance de géolocalisation.
The above description clearly illustrates that, through its various characteristics and their advantages, the present invention achieves the set objectives. In particular, the invention makes it possible to limit the energy consumption of the terminal and/or the necessary radio resources while maintaining good geolocation performance.
Claims
1. Procédé (100) de géolocalisation d’un terminal (20) d’un système (10) de communication sans fil, ledit terminal (20) étant adapté à échanger des messages avec un réseau d’accès (30) dudit système (10) de communication sans fil selon un premier protocole de communication sans fil, ledit procédé comportant : 1. Method (100) for geolocating a terminal (20) of a wireless communication system (10), said terminal (20) being adapted to exchange messages with an access network (30) of said system ( 10) for wireless communication according to a first wireless communication protocol, said method comprising:
- une détection (101), par le terminal (20), pour au moins un dispositif émetteur (40), d’un identifiant dudit dispositif émetteur (40) à partir d’un message émis par ledit dispositif émetteur (40) selon un second protocole de communication sans fil, - detection (101), by the terminal (20), for at least one transmitter device (40), of an identifier of said transmitter device (40) from a message transmitted by said transmitter device (40) according to a second wireless communication protocol,
- une obtention (102), par le terminal (20), d’un identifiant réduit du dispositif émetteur (40) par une compression avec perte de l’identifiant du dispositif émetteur (40), ladite compression entraînant une ambiguïté car l’identifiant réduit peut correspondre à plusieurs identifiants de dispositifs émetteurs (40) différents, - obtaining (102), by the terminal (20), of a reduced identifier of the transmitter device (40) by compression with loss of the identifier of the transmitter device (40), said compression resulting in an ambiguity because the identifier reduced can correspond to several identifiers of different transmitting devices (40),
- une émission (103), par le terminal (20) et à destination du réseau d’accès (30), d’un message comportant l’identifiant réduit du dispositif émetteur (40),- a transmission (103), by the terminal (20) and intended for the access network (30), of a message comprising the reduced identifier of the transmitter device (40),
- une détermination (104) de l’identifiant du dispositif émetteur (40) à partir de l’identifiant réduit, d’une information de discrimination déterminée à partir du message émis par le terminal (20), et d’une base de données (33) de résolution d’ambiguïté permettant de construire plusieurs listes d’identifiants de dispositifs émetteurs associées chacune respectivement à une valeur différente de l’information de discrimination, - a determination (104) of the identifier of the transmitter device (40) from the reduced identifier, from discrimination information determined from the message transmitted by the terminal (20), and from a database (33) ambiguity resolution making it possible to construct several lists of transmitter device identifiers each associated respectively with a different value of the discrimination information,
- une estimation (105) de la position géographique du terminal (20) à partir de l’identifiant du dispositif émetteur et à l’aide d’une base de données (51) de géolocalisation mémorisant une liste d’identifiants de dispositifs émetteurs et les positions géographiques respectives desdits dispositifs émetteurs (40), dans lequel la base de données (51) de géolocalisation est mémorisée par un serveur (50) de géolocalisation et la base de données (33) de résolution d’ambiguïté est mémorisée par un ou plusieurs serveurs (32) distincts du serveur (50) de géolocalisation. - an estimate (105) of the geographical position of the terminal (20) from the identifier of the transmitting device and using a geolocation database (51) storing a list of identifiers of transmitting devices and the respective geographic positions of said transmitter devices (40), wherein the geolocation database (51) is stored by a geolocation server (50) and the ambiguity resolution database (33) is stored by one or several servers (32) separate from the geolocation server (50).
2. Procédé (100) selon la revendication 1 dans lequel l’information de discrimination comporte : 2. Method (100) according to claim 1 in which the discrimination information comprises:
- une information représentative d’un groupe de terminaux auquel appartient le terminal (20), et/ou
- une information représentative d’une zone géographique dans laquelle se trouve le terminal (20), et/ou - information representing a group of terminals to which the terminal (20) belongs, and/or - information representative of a geographical area in which the terminal (20) is located, and/or
- une information représentative d’au moins un autre identifiant ou identifiant réduit de dispositif émetteur (40) détecté par le terminal (20). - information representative of at least one other identifier or reduced identifier of the transmitting device (40) detected by the terminal (20).
3. Procédé (100) selon l’une quelconque des revendications 1 à 2 dans lequel l’obtention (102) de l’identifiant réduit du dispositif émetteur (40) comporte une troncature d’au moins une partie de l’identifiant du dispositif émetteur (40). 3. Method (100) according to any one of claims 1 to 2 wherein the obtaining (102) of the reduced identifier of the transmitter device (40) comprises a truncation of at least part of the identifier of the device transmitter (40).
4. Procédé (100) selon la revendication 3 dans lequel l’obtention (102) de l’identifiant réduit du dispositif émetteur (40) comporte : 4. Method (100) according to claim 3 wherein obtaining (102) the reduced identifier of the transmitter device (40) comprises:
- une estimation, pour différentes parties de l’identifiant du dispositif émetteur (40), d’une valeur représentative d’un pouvoir discriminant de chaque partie pour ledit identifiant, et - an estimate, for different parts of the identifier of the transmitter device (40), of a value representative of a discriminating power of each part for said identifier, and
- une sélection d’au moins une partie à tronquer en fonction des valeurs estimées. - a selection of at least one part to be truncated according to the estimated values.
5. Procédé (100) selon l’une quelconque des revendications 1 à 4 dans lequel l’obtention (102) de l’identifiant réduit du dispositif émetteur (40) comporte un calcul d’une clé de hachage à l’aide d’une fonction de hachage. 5. Method (100) according to any one of claims 1 to 4 wherein the obtaining (102) of the reduced identifier of the transmitter device (40) comprises a calculation of a hash key using a hash function.
6. Procédé (100) selon la revendication 5 dans lequel la fonction de hachage est mise en oeuvre par un algorithme d’apprentissage automatique préalablement entraîné à déterminer une clé de hachage optimale pour un identifiant de dispositif émetteur. 6. The method (100) according to claim 5 wherein the hash function is implemented by a pre-trained machine learning algorithm to determine an optimal hash key for a sender device identifier.
7. Procédé (100) selon l’une quelconque des revendications 1 à 6 dans lequel le premier protocole de communication sans fil est un protocole de communication d’un réseau étendu sans fil ou d’un réseau étendu sans fil à basse consommation. A method (100) according to any of claims 1 to 6 wherein the first wireless communication protocol is a wireless wide area network or low power wireless wide area network communication protocol.
8. Procédé (100) selon l’une quelconque des revendications 1 à 7 dans lequel le deuxième protocole de communication sans fil est un protocole de communication d’un réseau local sans fil, un protocole de communication d’un réseau personnel sans fil, ou un protocole de communication d’un système de communication à courte distance.
8. A method (100) according to any one of claims 1 to 7 wherein the second wireless communication protocol is a wireless local area network communication protocol, a wireless personal area network communication protocol, or a communication protocol of a short distance communication system.
9. Procédé (200) pour mettre à jour une base de données (33) de résolution d’ambiguïté telle que définie dans l’une quelconque des revendications 1 à 8, ledit procédé (200) comportant : 9. A method (200) for updating an ambiguity resolution database (33) as defined in any one of claims 1 to 8, said method (200) comprising:
- une détection (201), par un terminal (20) du système (10) de communication sans fil, d’un identifiant d’un dispositif émetteur (40) à partir d’un message émis par le dispositif émetteur (40), - detection (201), by a terminal (20) of the wireless communication system (10), of an identifier of a transmitter device (40) from a message transmitted by the transmitter device (40),
- une évaluation (202), par le terminal (20), d’un critère pour déterminer lequel parmi l’identifiant du dispositif émetteur (40) ou un identifiant réduit du dispositif émetteur (40) doit être émis par le terminal (20) dans un message à destination du réseau d’accès (30), - an evaluation (202), by the terminal (20), of a criterion to determine which of the identifier of the transmitter device (40) or a reduced identifier of the transmitter device (40) must be transmitted by the terminal (20) in a message to the access network (30),
- une mise à jour (203) de la base de données (33) de résolution d’ambiguïté lorsque le message émis par le terminal (20) comporte l’identifiant du dispositif émetteur (40) sous une forme complète. - an update (203) of the ambiguity resolution database (33) when the message sent by the terminal (20) includes the identifier of the sender device (40) in a complete form.
10. Procédé (200) selon la revendication 9 dans lequel le critère est évalué : 10. Method (200) according to claim 9 in which the criterion is evaluated:
- en fonction d’un nombre d’identifiants de dispositifs émetteurs détectés par le terminal (20) pendant une période de temps prédéterminée, et/ou - according to a number of transmitter device identifiers detected by the terminal (20) during a predetermined period of time, and/or
- en fonction d’une indication donnée par un capteur du terminal (20), et/ou- according to an indication given by a sensor of the terminal (20), and/or
- en fonction d’une détermination par le terminal (20) si l’identifiant du dispositif émetteur (40) a déjà été envoyé, et/ou - depending on a determination by the terminal (20) if the identifier of the transmitter device (40) has already been sent, and/or
- en fonction d’une configuration définie par le réseau d’accès (30) et émise au terminal (20) par le réseau d’accès (30) dans un message de configuration. - according to a configuration defined by the access network (30) and transmitted to the terminal (20) by the access network (30) in a configuration message.
11. Serveur (32) connecté à un réseau d’accès (30) d’un système (10) de communication sans fil, ledit système (10) comportant au moins un terminal (20) adapté à échanger des messages avec le réseau d’accès (30) selon un premier protocole de communication sans fil et à détecter, pour au moins un dispositif émetteur (40), un identifiant dudit dispositif émetteur (40) à partir d’un message émis par ledit dispositif émetteur (40) selon un second protocole de communication sans fil, ledit serveur (32) étant caractérisé en ce qu’il est configuré pour : 11. Server (32) connected to an access network (30) of a wireless communication system (10), said system (10) comprising at least one terminal (20) adapted to exchange messages with the network. access (30) according to a first wireless communication protocol and to detect, for at least one transmitter device (40), an identifier of said transmitter device (40) from a message transmitted by said transmitter device (40) according to a second wireless communication protocol, said server (32) being characterized in that it is configured to:
- recevoir du terminal (20) un message comportant un identifiant réduit du dispositif émetteur (40), ledit identifiant réduit étant le résultat d’une compression avec perte de l’identifiant du dispositif émetteur (40), ladite compression entraînant une ambiguïté car l’identifiant réduit peut correspondre à plusieurs identifiants de dispositifs émetteurs (40) différents,
- déterminer l’identifiant du dispositif émetteur (40) à partir de l’identifiant réduit, d’une information de discrimination déterminée à partir du message émis par le terminal (20), et d’une base de données (33) de résolution d’ambiguïté permettant de construire plusieurs listes d’identifiants de dispositifs émetteurs associées chacune respectivement à une valeur différente de l’information de discrimination, la base de données (33) de résolution d’ambiguïté étant mémorisée par le serveur (32) ou par un ou plusieurs autres serveurs,- receive from the terminal (20) a message comprising a reduced identifier of the transmitter device (40), said reduced identifier being the result of a compression with loss of the identifier of the transmitter device (40), said compression resulting in ambiguity because the the reduced identifier can correspond to several identifiers of different transmitter devices (40), - determining the identifier of the transmitter device (40) from the reduced identifier, discrimination information determined from the message transmitted by the terminal (20), and a resolution database (33) of ambiguity making it possible to construct several lists of identifiers of transmitter devices each associated respectively with a different value of the discrimination information, the ambiguity resolution database (33) being stored by the server (32) or by one or more other servers,
- estimer la position géographique du terminal (20) à partir de l’identifiant du dispositif émetteur et à l’aide d’une base de données (51) de géolocalisation mémorisant une liste d’identifiants de dispositifs émetteurs et les positions géographiques respectives desdits dispositifs émetteurs (40), la base de données (51) de géolocalisation étant mémorisée par un serveur (50) de géolocalisation distinct du ou des serveurs (32) mémorisant la base de données (33) de résolution d’ambiguïté. - estimate the geographical position of the terminal (20) from the identifier of the transmitting device and using a geolocation database (51) storing a list of identifiers of transmitting devices and the respective geographical positions of said transmitting devices (40), the geolocation database (51) being stored by a geolocation server (50) distinct from the server or servers (32) storing the ambiguity resolution database (33).
12. Serveur (32) selon la revendication 11 , ledit serveur (32) étant en outre configuré pour : 12. Server (32) according to claim 11, said server (32) being further configured to:
- recevoir d’un terminal (20) un message comportant un identifiant d’un dispositif émetteur (40), - mettre à jour la base de données (33) de résolution d’ambiguïté à partir de l’identifiant reçu. - receiving from a terminal (20) a message comprising an identifier of a transmitter device (40), - updating the ambiguity resolution database (33) from the received identifier.
13. Réseau d’accès (30) comportant un serveur (32) selon l’une quelconque des revendications 11 à 12. 13. Access network (30) comprising a server (32) according to any one of claims 11 to 12.
14. Réseau d’accès (30) selon la revendication 13, ledit réseau d’accès (30) étant un réseau étendu sans fil ou un réseau étendu sans fil à basse consommation. 14. An access network (30) according to claim 13, said access network (30) being a wireless wide area network or a low power wireless wide area network.
15. Terminal (20) d’un système (10) de communication sans fil, ledit terminal (20) étant adapté à échanger des messages avec le réseau d’accès (30) selon un premier protocole de communication sans fil, ledit terminal (20) étant caractérisé en ce qu’il est configuré pour : 15. Terminal (20) of a wireless communication system (10), said terminal (20) being adapted to exchange messages with the access network (30) according to a first wireless communication protocol, said terminal ( 20) being characterized in that it is configured for:
- détecter, pour au moins un dispositif émetteur (40), un identifiant dudit dispositif émetteur (40) à partir d’un message émis par le dispositif émetteur (40) selon un second protocole de communication sans fil,
- évaluer un critère pour déterminer lequel parmi l’identifiant du dispositif émetteur (40) ou un identifiant réduit du dispositif émetteur (40) doit être émis par le terminal (20) dans un message à destination du réseau d’accès (30),- detect, for at least one transmitter device (40), an identifier of said transmitter device (40) from a message transmitted by the transmitter device (40) according to a second wireless communication protocol, - evaluating a criterion to determine which of the identifier of the transmitter device (40) or a reduced identifier of the transmitter device (40) must be transmitted by the terminal (20) in a message intended for the access network (30),
- lorsque l’identifiant réduit doit être émis, compresser avec perte l’identifiant du dispositif émetteur (40) pour obtenir un identifiant réduit du dispositif émetteur (40), l’identifiant réduit étant ambigu car il peut correspondre à plusieurs identifiants de dispositifs émetteurs (40) différents, - when the reduced identifier must be transmitted, lossy compressing the identifier of the transmitter device (40) to obtain a reduced identifier of the transmitter device (40), the reduced identifier being ambiguous because it can correspond to several identifiers of transmitter devices (40) different,
- émettre, à destination du réseau d’accès, un message comportant soit l’identifiant du dispositif émetteur (40), soit l’identifiant réduit du dispositif émetteur (40), en fonction du résultat de l’évaluation du critère. - send, to the access network, a message comprising either the identifier of the sender device (40), or the reduced identifier of the sender device (40), depending on the result of the evaluation of the criterion.
16. Terminal (20) selon la revendication 15 dans lequel le critère est évalué : 16. Terminal (20) according to claim 15, in which the criterion is evaluated:
- en fonction d’un nombre d’identifiants de dispositifs émetteurs détectés par le terminal (20) pendant une période de temps prédéterminée, et/ou - en fonction d’une indication donnée par un capteur du terminal (20), et/ou- according to a number of identifiers of transmitting devices detected by the terminal (20) during a predetermined period of time, and/or - according to an indication given by a sensor of the terminal (20), and/or
- en fonction d’une détermination par le terminal (20) si l’identifiant du dispositif émetteur (40) a déjà été envoyé, et/ou - depending on a determination by the terminal (20) if the identifier of the transmitter device (40) has already been sent, and/or
- en fonction d’une configuration définie par le réseau d’accès (30) et émise au terminal (20) par le réseau d’accès (30) dans un message de configuration.
- according to a configuration defined by the access network (30) and transmitted to the terminal (20) by the access network (30) in a configuration message.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR2105130A FR3122960B1 (en) | 2021-05-17 | 2021-05-17 | Optimization of the geolocation of a terminal from one or more identifiers of neighboring transmitting devices |
PCT/EP2022/063322 WO2022243318A1 (en) | 2021-05-17 | 2022-05-17 | Optimisation of geolocation of a terminal from one or more identifiers of neighbouring transmitting devices |
Publications (1)
Publication Number | Publication Date |
---|---|
EP4342207A1 true EP4342207A1 (en) | 2024-03-27 |
Family
ID=76284047
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP22730372.4A Pending EP4342207A1 (en) | 2021-05-17 | 2022-05-17 | Optimisation of geolocation of a terminal from one or more identifiers of neighbouring transmitting devices |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP4342207A1 (en) |
JP (1) | JP2024522061A (en) |
FR (1) | FR3122960B1 (en) |
WO (1) | WO2022243318A1 (en) |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2065578C (en) * | 1991-04-22 | 1999-02-23 | David W. Carr | Packet-based data compression method |
-
2021
- 2021-05-17 FR FR2105130A patent/FR3122960B1/en active Active
-
2022
- 2022-05-17 EP EP22730372.4A patent/EP4342207A1/en active Pending
- 2022-05-17 JP JP2023571152A patent/JP2024522061A/en active Pending
- 2022-05-17 WO PCT/EP2022/063322 patent/WO2022243318A1/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
JP2024522061A (en) | 2024-06-11 |
WO2022243318A1 (en) | 2022-11-24 |
FR3122960B1 (en) | 2024-08-09 |
FR3122960A1 (en) | 2022-11-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1998469B1 (en) | Opportunistic radio terminal and corresponding method for band searching | |
EP3395045B1 (en) | Method for determining a temporal reference and/or at least one spatial reference in a communication system | |
EP2120411A1 (en) | Adaptation of the presence status in instant messaging | |
FR3064074A1 (en) | METHOD AND SYSTEM FOR GEOLOCATING A TERMINAL OF A WIRELESS COMMUNICATION SYSTEM | |
FR2946825A1 (en) | GEOLOCATION OF A MOBILE STATION OF A WIRELESS TELEPHONY NETWORK | |
US9848301B2 (en) | Facilitation of mobile device geolocation | |
EP1377103B1 (en) | Procedure and system for sharing a subscription among a plurality of radiotelephone terminals | |
EP3846417B1 (en) | Method for sharing iot functionalities and device for sharing | |
EP3038417B1 (en) | Method for verifying location information of a terminal connected to a cellular telecommunications network | |
EP4342207A1 (en) | Optimisation of geolocation of a terminal from one or more identifiers of neighbouring transmitting devices | |
EP3827624B1 (en) | Method and system for geolocating a terminal in range of a transmitting device of interest | |
WO2021069636A1 (en) | Method for the geolocalisation of a base station of a wireless communication system | |
EP4007335A1 (en) | Method for selecting a channel in a wireless access point device of a communication network and associated wireless access point device | |
EP1664833A1 (en) | Method of detecting the presence of absence of a mobile terminal on a path | |
FR3079309A1 (en) | METHOD AND SYSTEM FOR GEOLOCATION OF GROUP-EVOLVING TERMINALS | |
WO2023046852A1 (en) | Cooperation between two methods for geolocating a terminal of a wireless communication system | |
EP4364483A1 (en) | Increasing reliability of the geolocation of a terminal based on one or more identifiers of neighbouring transmitting devices | |
EP4327571A1 (en) | Method for updating a database of a geolocation server | |
WO2021069638A1 (en) | Method for the geolocalisation of a broadcasting beacon of a wireless communication system | |
WO2024002868A1 (en) | Provision and collection methods, base station, data collection and analysis device, and system | |
WO2019106128A1 (en) | Method and system for geolocating a terminal occupying particular geographical positions | |
FR3103903A1 (en) | A method of locating a user of a terminal, a method of determining a location table, devices, access point, a user's terminal, system and associated computer programs. | |
WO2002078378A1 (en) | Location data monitoring system for devices that can be geolocated | |
EP2197234A2 (en) | Method for locating an object | |
FR2934747A1 (en) | Mobile terminal i.e. portable cellular phone, localizing system, has memory storing cell identifier or localization area code associated to geographical position and validity duration, where system provides mobile terminal geolocalization |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: UNKNOWN |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE |
|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE |
|
17P | Request for examination filed |
Effective date: 20231214 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
DAV | Request for validation of the european patent (deleted) | ||
DAX | Request for extension of the european patent (deleted) |