WO2020188227A1 - Procédé de détection de changement de position d'un récepteur radio - Google Patents

Procédé de détection de changement de position d'un récepteur radio Download PDF

Info

Publication number
WO2020188227A1
WO2020188227A1 PCT/FR2020/050605 FR2020050605W WO2020188227A1 WO 2020188227 A1 WO2020188227 A1 WO 2020188227A1 FR 2020050605 W FR2020050605 W FR 2020050605W WO 2020188227 A1 WO2020188227 A1 WO 2020188227A1
Authority
WO
WIPO (PCT)
Prior art keywords
radio
receiver
transmitters
transmitter
information
Prior art date
Application number
PCT/FR2020/050605
Other languages
English (en)
Inventor
Apostoslos KOUNTOURIS
Philippe SURBAYROLE
Original Assignee
Orange
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Orange filed Critical Orange
Priority to EP20731526.8A priority Critical patent/EP3942320A1/fr
Publication of WO2020188227A1 publication Critical patent/WO2020188227A1/fr

Links

Classifications

    • 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

Definitions

  • the present invention relates to the field of the location of an object and more particularly to the detection of a change in the position of an object by analysis of the surrounding radio signal.
  • these objects must be connected to radio networks in order to be able to communicate information on their status, measurements, state, etc. These objects may also need to know their position or, at least, position change information in order to inform a service or a third party in real time or in deferred time. Take the example of a communicating object installed on a bicycle that detects a change in position, it can trigger an alert system that can inform its owner or an operator to report this change of position.
  • the object would therefore be useful for the object to be able to determine on its own a change of location without necessarily having to know this change in detail and without even knowing its precise location. Indeed, it would be useful for the object to be able to answer the following question: has the object moved? Yes or no. It would even be useful to integrate a certain level of mobility status of the object linked to its past actions such as: the object is still moving, the object has just stopped moving, the object is still stationary , the object has just moved.
  • protocol (s) between the nearby terminal (s) such as BLE or Wifi
  • BLE or Wifi which, on the one hand, limits the spectrum of terminals that can be contacted as well as the range
  • a communication protocol between the terminal seeking to determine its mobility and the surrounding terminals, which can be a factor in energy consumption and costs
  • the invention seeks to improve the state of the art by proposing a method and a device making it possible to know whether a terminal has changed position and even to provide information on the dynamics of this terminal without prerequisites on the radio protocol used and the data. information conveyed in the radio signal of surrounding transmitters.
  • This method does not have the disadvantages listed above because it is not restricted to one or two radio protocols, which makes its scope of use wider.
  • This method also does not require having to activate a radio transmission module to communicate with other terminals, which makes it possible to achieve substantial savings in terms of consumption.
  • One of the aims of the invention is to remedy the drawbacks of the aforementioned state of the art.
  • an object of the present invention relates to a method for detecting a change in the position of a radio receiver, implemented by a computing device, characterized in that it comprises the following:
  • the radio receiver determines whether the radio receiver has changed position. Thanks to the invention, it is possible to determine the presence or absence of at least one radio transmitter and to use this information in order to estimate a change in the position of a radio receiver, without this receiver needing to initiate a communication or even to request other terminals to retrieve useful information, such as the identifier of the transmitters and their location. Compared with existing solutions, the fact of not needing to initiate communication with other terminals optimizes the energy consumption of the radio receiver.
  • the invention is not dependent on obtaining information of the location of surrounding terminals in order to be able to determine whether the radio receiver has moved or not. This increases its scope of use in detecting transmitters that do not necessarily have a location module or do not know their position.
  • the invention advantageously makes it possible, following the acquisition of a radio signal by the receiver, to identify radio transmitters at a given time and to deduce a change in position therefrom.
  • said determination of a set of at least one radio transmitter comprises:
  • this embodiment it is possible to precisely characterize at least one radio transmitter from the radio signal acquired by the receiver.
  • the techniques used for this characterization are well known to those skilled in the art such as, for example, "fingerprinting" type techniques. These techniques use artificial intelligence algorithms to identify, in the form of the radio signal, the peculiarities that characterize a transmitter. These peculiarities make it possible to differentiate one sender from another and therefore to identify it, thereafter, with almost certainty.
  • This embodiment offers the advantage of dispensing with data external to the receiver in order to be able to identify a transmitter.
  • the processing performed by the invention works regardless of the technology or protocols used by the radio transmitters.
  • This embodiment also creates a database that can be queried to ensure that the sender is not already known to the receiver or not. Depending on the result of the interrogation, the embodiment makes it possible either to name an identifier on the basis of an identifier already known to the receiver, or to generate a new name if the sender is not known.
  • said determination of said set of at least one radio transmitter uses an analysis of radio frames containing at least one identifier of a radio transmitter. Thanks to this embodiment, it is thus possible to extract valuable information such as the identifier of the transmitter, its geographical position, its operating state, etc. This is done by protocol analysis of the signal according to various standards in force, such as the Bluetooth Low Energy ⁇ (BLE) or Wifi wireless communication standards. In addition, this information can be used to make reliable decision-making in the event that the processing carried out according to the previous embodiment is neither able to define reliable information on a change in position of the receiver, nor able to identify an issuer. Such processing by analysis of radio frames proves to be particularly effective with a slight increase in energy consumption.
  • BLE Bluetooth Low Energy ⁇
  • said at least one item of information characterizing at least one radio transmitter is recorded in correspondence with said given instant.
  • this embodiment it is thus possible to create a database which makes it possible to follow the evolution over time of the presence of radio transmitters in the vicinity of the receiver.
  • This temporal evolution makes it possible to complete a database used as a resource in order to calculate a new moment of acquisition of the signal adapted to the context of mobility of the receiver.
  • This database also allows the invention to perform various data processing operations related to the temporality of acquisitions such as, for example, to select transmitters over a defined time range.
  • said at least two sets of previously recorded radio transmitters are selected in a time range between an instant prior to said given instant and said given instant.
  • said comparison comprises determining a second set of at least one transmitter, this second set being common to both said set of at least one radio transmitter and to said at least two sets of transmitters previously recorded radio.
  • said determination, whether the radio receiver has changed position is a function of at least one threshold. Thanks to this embodiment, the method significantly improves the reliability of the result of the determination when the radio receiver has changed position.
  • a first case arises if the number of shared transmitters determined in the previous embodiment is greater than or equal to a first predefined integer. In this case, the method therefore considers that the similarities are significant between the set of transmitters determined during the last acquisition and during the prior acquisitions.
  • the sets of transmitters selected during the prior acquisitions have been judiciously chosen such as, for example, the last acquisitions made previously at said given time.
  • a second case arises if the number of shared transmitters determined in the previous embodiment is less than a second predefined integer. In this case, the method estimates that the probability that the receiver has changed position is very high and therefore validates a change of position without additional calculation steps.
  • a third case arises if the number of shared transmitters determined in the previous embodiment is less than the first predefined integer and greater than or equal to the second predefined integer. In this case, the method considers that the change in position of the receiver is not determined and that this change remains to be validated. This case represents a gray area for the process which cannot decide with sufficient certainty whether the receiver has moved or not. In this case, the method can perform further steps in order to determine whether the receiver has changed position or not.
  • the method refines its assessment of change in position to determine whether the receiver is moving slowly or is stationary. To do this, it searches for common transmitters between the last signal acquisition and each of the previous acquisitions. The evolution over time of the number of transmitters in common then allows the method to estimate whether the receiver is moving slowly or is finally stationary. Indeed, it is possible that the number of transmitters in common varies slowly but continuously over time, the determining method as well as the receiver moving slowly and therefore that it has changed position. Conversely, it is possible that the number of shared transmitters fell rapidly following a maintenance action on the transmitters which caused the displacement and replacement of two transmitters but that it was previously stable. This event is therefore analyzed as being one-off by the method and is therefore not linked to the movement of the receiver.
  • the method therefore concludes that the receiver has not moved.
  • the advantage of such a refinement of the evaluation of the change of position is to propose a reliable estimation method for a change of position in cases which are however not very obvious. For example, it may be that a single fixed transmitter in a set of ten fixed transmitters is not identified in the last acquisition. Is it due to a movement of the receiver or to a movement of this fixed transmitter or even to a stop in the operation of this fixed transmitter? With this method, the uncertainties can be removed by a judicious choice of the values of the first and second numbers. This choice of value for the first and second numbers can be made manually and adjusted empirically.
  • the result of said determination if the radio receiver has changed position, defines the instant of acquisition of a next radio signal.
  • the invention also makes it possible to optimize the energy consumption of the receiver by performing only the acquisitions useful for determining information on the change of position of the receiver, in particular in the case where the receiver has been stationary for a certain time.
  • energy consumption is an essential factor because some objects cannot be recharged easily and therefore require high energy autonomy.
  • this alternative embodiment makes it possible to make the calculations performed by the method more reliable, in particular in cases where the receiver is in motion.
  • the receiver has been stationary for some time (receiver stationary for several acquisitions of the signal) and, in this case, the method may decide to proceed to a next measurement within a long time since it is unlikely that the receiver will change position in a short delay,
  • the method may decide to proceed to a next measurement in a short delay because it is probable that the receiver will change position within a short time (it has already moved, so the probability is not negligible that it will continue to move in the near future),
  • the method may decide to proceed to a next measurement within an even shorter time as it is very likely that the receiver will change position in a short delay (it has been moving for a while, so there is a high probability that it will continue to move in the near future),
  • the receiver has just stopped (mobile receiver during the penultimate acquisition but stationary during the last acquisition) and, in this case, the method may decide to increase the delay for the next measurement because it is very likely that the receiver does not change position within a short time (it has just stopped, so it is unlikely to move in the near future).
  • the various aforementioned embodiments or characteristics can be added independently or in combination with one another, to the method of detecting a change in position of a radio receiver, as defined above.
  • radio receiver including a processor that is configured to implement the following:
  • Such a receiver is in particular able to implement the aforementioned method of detecting a change of position, according to any one of the aforementioned embodiments.
  • the invention also relates to a computer program comprising instructions for implementing the method for detecting a change in the position of a radio receiver, according to any one of the particular embodiments described above, when said program is executed. by a processor.
  • Such instructions can be stored permanently in a non-transient memory medium (of the receiver and / or of a server communicating with the receiver).
  • This program can use any programming language, and be in the form of source code, object code, or intermediate code between source code and object code, such as in a partially compiled form, or in any other. desirable shape.
  • the invention also relates to a recording medium or information medium readable by a computer, and comprising instructions of a computer program as mentioned above.
  • the recording medium can be any entity or device capable of storing the program.
  • the medium can comprise a storage means, such as a ROM, for example a CD ROM or a microelectronic circuit ROM, or else a magnetic recording means, for example a USB key or a hard disk.
  • the recording medium can be a transmissible medium such as an electrical or optical signal, which can be conveyed via an electrical or optical cable, by radio or by other means.
  • the program according to the invention can in particular be downloaded from an Internet type network.
  • the recording medium can be an integrated circuit in which the program is incorporated, the circuit being adapted to execute or to be used in the execution of the aforementioned change of position detection method.
  • FIG. 1 shows the main actions performed by the method of detecting change of position of a radio receiver according to one embodiment of the invention
  • FIG. 4b represents in more detail another of the actions executed by the method of FIG. 4;
  • FIG. 7 illustrates the phase of determining the change in position of the receiver of the embodiment of FIG. 5;
  • FIG. 8 shows in detail one of the actions performed by the method in another embodiment.
  • FIG. 9 shows a device for detecting a change in the position of a radio receiver, implementing the method for detecting a change in position of a radio receiver in Figure
  • the general principle of the invention is, by means of a radio receiver, to acquire a radio signal for a given duration, to carry out an adapted processing of this signal in order to identify the transmitters which are at the origin. of the acquired radio signal.
  • the signal acquisition time depends on several parameters such as for example the type and the underlying protocol (s) of the acquired radio signal but also its quality or power, etc.
  • the date of acquisition of the signal corresponds to a marking of time during the period of acquisition of this signal without determining this date more precisely.
  • the signal may be recorded in a memory of the receiver of the RAM (Random Access Memory) type or a permanent memory such as for example a hard disk or an SSD type disk (standing for “Solid State”).
  • This step makes it possible to have an estimate of the transmitters in the vicinity of the receiver.
  • an analogy between the radio receiver and the human being by explaining that the receiver picks up a "radio landscape” or a "radio environment map” as a human being might see a landscape or a map.
  • the receiver performs a step of processing the acquired radio signal.
  • the treatments which can be carried out are not described in this invention but there are no particular restrictions. The treatment to be performed is often dependent on the type and the underlying protocol of the radio signal received.
  • Signal processing is considered to be any processing method making it possible to identify a transmitter, whether by analyzing radio frame (s) according to a defined protocol (example of Bluetooth® or Wifi protocols) up to techniques such as “Fingerprinting” of analysis of the singularities of a radio signal allowing the identification of transmitters with certainty. These techniques allow a characterization of the singularity of each transmitter by the analysis of their radio signal.
  • the invention does not depend on a specific method for analyzing and processing the radio signal, but is compatible with each of these methods as long as they allow the transmitter of this signal to be precisely identified.
  • the process after having identified and named a set of transmitters in its vicinity, registers this set in a database. It then checks if there is a similar transmitter set in its history of previously registered transmitter sets. The method first looks into the near past and delves deeper into previous recordings if it is unable to decide on a change in the position of the receiver based on the near past.
  • the method after having determined a change of position or not of the receiver, calculates a new date of acquisition of a radio signal in order to take into account the frequency of changes of position or not of the receiver and thus make the estimations of determination of the receiver more reliable. his change of position.
  • the method via the receiver, acquires a radio signal at a given instant.
  • the method following processing of the received radio signal, counts the various radio signals transmitted by a set of transmitters in the vicinity of the receiver in order to determine this set.
  • This radio transmitter set represents a radio transmitter list that may contain an empty set, one or more radio transmitters.
  • the method then gives an identifier to each transmitter and constitutes a database containing this identifier as well as time data corresponding approximately to the instant of acquisition of the radio signal.
  • the identifier can already be present in the radio signal or, where appropriate, the method can generate a unique identifier for each transmitter of this set of transmitters.
  • the identifier can be formalized in any possible way allowing a reliable and simple identification of the issuer.
  • the identifier can take the form of a series of numeric or alphanumeric characters or a mixture of the two.
  • the method can restart step PI to perform a new determination which confirms or invalidates the previous radio transmitter assembly determination (s) .
  • the method compares the name or names of the transmitters of the set determined during the last acquisition with certain transmitters already recorded in the database created in P2.
  • the method on the basis of the comparison performed in P3, determines whether or not the position of the receiver has changed.
  • the method restarts the step PI of acquiring the radio signal at a new given instant. This instant being determined by the method following the result (s) of the last determination (s) of change of position of the receiver. It may be that the step in P4 does not allow a change of position to be determined with sufficient certainty. In this case, the method relaunches a step of comparison at P3 of the current set of radio transmitter with another set or other groups of sets of transmitters which have been recorded in the aforementioned database.
  • a set of emitters originating from said acquired radio signal is determined.
  • an item of information I_Ex_T characterizing a transmitter Ex issuing from the signal acquired at an instant T. This item of information can be generated by “fingerprinting” type methods well known to those skilled in the art.
  • another piece of information I'_Ex_T is generated which characterizes the transmitter Ex from the signal acquired at time T.
  • This information can be extracted from the analysis of the radio frames of the acquired radio signal.
  • the information extracted can be the MAC address of the Ex transmitter which is, for example, available in the Wifi or Bluetooth® frames.
  • the two sub-steps P21 and P21 ' can be performed independently of one another or it is also possible to first perform step P21 and, in order to make the determination more reliable, also perform step P21' or in reverse order.
  • Other methods of identifying a transmitter can be the subject of new steps P21. They can be incorporated without modifying the general principle of the invention.
  • the information I_Ex_T and I'_Ex_T are recorded in a database BDD1 or in a memory of the random access memory RAM.
  • a comparison is made of the information I_Ex_T and I'_Ex_T generated during the respective steps P21 and P21 'with the information already available in the database BDD1 if this database BDD1 already contains these information identifying the transmitters determined during the prior acquisitions of radio signals according to the method of the invention. Otherwise, the comparison can be carried out with another memory having information for identifying the transmitters determined during the prior acquisitions of radio signals according to the method of the invention. If one of the information I_Ex_T and I'_Ex_T is already present in the database BDD1, then the process can reuse the information already present in the memory BDD1 to name the Ex transmitter.
  • the method can generate a name to identify the transmitter Ex which is associated with the information I_Ex_T and I '_Ex_T. This name can then also be recorded in the database BDD1 as well as the information I_Ex_T or G_Ec_T identifiers.
  • a set of transmitter (s) E_T is formed which is either an empty set 0 if there are no determined transmitters in the radio signal, or a list of transmitters.
  • the list of transmitters is made up of one of the items of information I_Ex_T or F_Ex_T, or of the two items of information, or of a name linked to this information, for each transmitter.
  • This set is associated with an instant T linked to the acquisition of the signal which made it possible to constitute this set.
  • the set E_T is then recorded in a database BDD2.
  • the BDD1 database can also have information from the lists of transmitters.
  • the information storage of at least two sets of radio transmitters E_T-1, ..., E_T-C can be done in the database BDD2 or in the RAM of the radio receiver. This reduction of the sets serves as a basis for the comparison with the set E_T. It makes it possible to compare the transmitters of the last acquisition at time T with the transmitters of the previous acquisitions over a period of time up to approximately an instant T-C. In P32, the comparison is performed in order to detect the common emitter (s) between the set E_T and each of the sets E_T-1, ..., E_T-C.
  • a set of transmitters in common, Ec_C_T, as well as a number of transmitters in common, Nc_C_T, the result of mathematical operations of the intersection type carried out between the different sets, are recorded in a database BDD3.
  • P41 a comparison is made of the number of common transmitters Nc_C_T and of a first number K1. If Nc_C_T is greater than or equal to K1 (Y in FIG. 4a) or as a variant, strictly greater than K1, then it is considered that the receiver has not moved and a position change value is recorded in a database BDD4 VAL_T at 0. If Nc_C_T is less than K1 (N in FIG. 4a) or as a variant, less than or equal to K1, then the method goes to step P42.
  • a comparison is made between the number of common transmitters Nc_C_T and a second number K2. If Nc_C_T is strictly less than K2 (Y in FIG. 4a) or in a variant, less than or equal to K2, then the receiver is considered to have moved and a position change value VAL_T at 1 is recorded in the database BDD4.
  • a new comparison P3 is implemented over a new time range [T; TG], so as to obtain at least two sets of radio transmitters E_T-1 ,. .., E_T-C, as determined in P31, from a reduction of the sets of radio transmitters obtained between the instant T and the instant TG.
  • the new time range [T; TG] is calculated by the method or determined manually.
  • a new instant T + l of acquisition in PI of the next radio signal is determined as a function of the history of the position change values VAL_T, VAL_T-1, VAL_T-N calculated at the instants correspondents T, Tl, ...., TN.
  • the time T + 1 of the next PI acquisition is determined.
  • the method extracts from the database BDD4 N + l values 0 or 1 assigned respectively to the N + l position change values VAL_T, VAL_T-1, ..., VAL_T-N determined during the acquisition of signals between time T and time TN.
  • This sequence of values associated with the temporal data provides an indication of the evolution of the changes in position and therefore of the displacement of the receiver. Indeed, if for example, the last 3 determinations of VAL_T that is VAL_T, VAL_T-1, VAL_T-2 each give the value 0, then the process can deduce that the receiver is in a dynamic of the type: "the receiver does not move more ".
  • the method can deduce that the receiver is in a dynamic of the type: "the receiver comes from s 'stop moving'.
  • DI can represent the dynamic state "the receiver is still not moving”
  • D2 can represent the dynamic state "the receiver has just moved”
  • D3 can represent the dynamic state "the receiver continues to move”
  • D4 can represent the 'dynamic state' the receiver has just stopped moving '.
  • D1, D2, D3, D4 the method defines rules in order to determine the instant of the next acquisition.
  • the method decides to increase the time between two AT acquisitions without exceeding a maximum time ATmax. This is to save the receiver battery.
  • the method decides to reduce the time between two AT acquisitions in order to take into account the strong probability of a rapid change of transmitters close to the receiver, due to the movement of the receiver.
  • the method decreases the time between two AT acquisitions without falling below a minimum time ATmin. This allows the method to be able to more accurately track transmitters close to the receiver despite it being in motion.
  • the process decides to increase the time between two AT acquisitions in order to save the receiver's battery.
  • a specific scheduling in time of the phases of an alternative embodiment of the method according to the invention is defined, such an alternative mode being broken down into two phases: a first phase of initialization and a second phase of determining a change in position of the receiver.
  • the initialization phase to be operational, requires that the receiver is stationary. The objective being to determine whether the receiver has changed position, the method therefore first of all seeks to identify the fixed transmitters in the surroundings of the receiver.
  • the receiver performs periodic measurements of the radio signal in PI and, after processing, identifies in P2 and P3 the transmitter (s) common to all of these measurements.
  • the method therefore defines a set of transmitters in common which are very probably fixed seen from the Euclidean frame of reference of the receiver because the transmitters are identified during all of the acquisitions made in P1.
  • Steps PI, P2 and P3 can be reproduced on a period Dinit Ti so that the method calculates a set of invariable common emitter during each radio signal acquisition in this period.
  • This set is called the reference set.
  • the method carries out M acquisitions of radio signals at instants Ti-M, Ti- (Ml), ... Ti-j ..., Ti-1, Ti during the duration Dinit_Ti which must be as close as possible to a duration fixed by the method or for example a user of the receiver or an administrator of a fleet of receivers.
  • This sequence of steps represents the first initialization phase of the method according to the invention.
  • the second phase consists in determining a change in position of the receiver. For this, the method acquires a signal at time T (subsequent to Ti), determines a set of transmitters in its vicinity and compares it with the reference set determined during the phase of initialization. If there is a substantial difference between the two sets, then it is determined at P4 that there is a high probability that the receiver has changed position. In order to improve the reliability of the process, it can be defined:
  • the set of issuers identified during the most recent acquisition phase is compared with the history contained in the database BDD2 of the sets of issuers identified for each of the previous acquisitions, in order to validate or not a change of position of the receiver.
  • the method compares the sets of transmitters determined during N acquisitions of signals at instants TN, T- (Nl) ... T- j ..., Tl, T, or for the duration DT.
  • the duration DT corresponds to the time between the instant TN of the last signal acquisition when the receiver was still stationary and the last acquisition at the instant T.
  • FIG. 6 there is illustrated an initialization phase such as implemented in the alternative embodiment of FIG. 5.
  • the mobile transmitters are recognizable by their white background and by their small arrows representing their motion vector.
  • Stationary transmitters are recognizable by their black background.
  • the receiver is represented by a cross on a black background and contains a small arrow when it is mobile.
  • the method performs a step as defined in PI of acquiring a radio signal at Ti-2.
  • the determination step defined in P2 determines the presence of 8 transmitters E1, E2, E3, E4, E6, E7, E8, E9 from the radio signal acquired at the instant Ti-2.
  • the method performs an acquisition step as defined in PI of a new radio signal at the instant Ti-1.
  • the determination step defined in P2 allows the method to determine the presence of 10 transmitters El, E2, E3, E4, E5, E6, E7, E8, E9, E10 from the radio signal acquired at the instant Ti-1.
  • the method carries out an acquisition step as defined in PI of a new radio signal at the instant Ti.
  • the determination step defined in P2 allows the method to determine the presence of 7 transmitters E3, E4, E5, E6, E7, E8, E10 from the radio signal acquired at the instant Ti.
  • the method considers that the Dinit duration corresponding to the duration between Ti-2 and Ti is sufficiently long to constitute the initialization phase.
  • the method compares the 3 sets of transmitters determined during the 3 determination steps with one another and determines a set of transmitters Ec_3_Ti which is common to these 3 sets and which comprises E3, E4, E6, E7, E8, in the example shown.
  • This set Ec_3_Ti is recorded in P3 in a database (like the database BDD3 in FIG. 3) and constitutes the reference set which will then be compared with various sets determined subsequently, in order to determine a change of position or not from the receiver.
  • FIG. 7 there is illustrated a phase for determining whether or not to change the position of the receiver, as implemented in the alternative embodiment of FIG. 5.
  • the mobile transmitters are recognizable by their white background and their small arrows representing their motion vector.
  • Stationary transmitters are recognizable by their black background.
  • the receiver is represented by a cross on a black background and contains a small arrow if it is mobile.
  • the method carries out a first step as defined in PI of acquisition of a radio signal at T-2.
  • the determination step defined in P2 determines an E_T-2 set comprising 7 transmitters E2, E3, E4, E6, E7, E8, E10.
  • This set E_T-2 is then compared in P3 with the reference set Ec_3_Ti determined in the aforementioned initialization phase. The result of this comparison makes it possible to determine a set Ec_i_T-2 which is common to the set E_T-2 and to the reference set Ec_3_Ti.
  • the EC_i_T-2 set includes the transmitters E3, E4, E6, E7, E8 and a number Nc_i_T-2 of 5 transmitters.
  • the common set Ec_i_T-2 is similar to the set Ec_3_Ti.
  • the first number K1 is fixed at 5.
  • Nc_i_T-2 is greater than or equal to K1
  • the method therefore considers that the receiver has not changed position and therefore assigns VAL_T-2 the value 0 corresponding to a stationary state of the receiver.
  • the method determines a new time Tl for the next phase.
  • This next phase is still a phase of determining a change in the position of the receiver because the method considers that the initialization phase is too recent to carry out a subsequent one.
  • the method carries out a first step as defined in PI of acquisition of a radio signal at T1.
  • the determination step defined in P2 determines a set E_T-1 comprising 8 transmitters El, E2, E4 , E5, E6, E7, E8, E10.
  • This set E_T-1 is then compared in P3 with the reference set Ec_3_Ti.
  • the result of this comparison makes it possible to determine a set Ec_i_T-1 which is common to the set E_T-1 and to the reference set Ec_3_Ti.
  • the set EC_i_T-l comprises the transmitters E4, E6, E7, E8 and a number Nc_i_T-l of 4 transmitters.
  • the common set Ec_i_T-l is not similar to the set Ec_3_Ti because it lacks the emitter E3.
  • the first number K1 is fixed at 5.
  • the second number K2 defined at P4 is fixed at 4.
  • Nc_i_T-1 is less than K1 but greater than or equal to K2
  • the method is not able to determine a change of position.
  • the method compares in P3 the current set E_T-1 with other previous sets such as E_T-2, E_Ti, E_Ti-1 in order to be able to determine a change of position.
  • this new step will not make it possible to determine the change in position as defined in step P43 of FIG. 4.
  • the method therefore carries out a new phase of determining a change in position of the receiver by proceeding the acquisition of a new radio signal at the instant T in accordance with step P44 of FIG. 4.
  • the method carries out a first step as defined in PI of acquisition of a signal radio to T.
  • the determination step defined in P2 makes it possible to determine a set E_T comprising 7 transmitters E2, E5, E6, E7, E8, E10, El i.
  • the set E_T formed is then compared in P3 with the reference set Ec_3_Ti. The result of this comparison makes it possible to determine a set Ec_i_T which is common to the set E_T and to the set of reference Ec_3_Ti.
  • the set EC_i_T comprises the transmitters E6, E7, E8 and a number Nc_i_T of 3 transmitters.
  • the common set Ec_i_T is not similar to the set Ec_Ti because it lacks the emitters E3 and E4.
  • Nc_i_T is less than K2
  • the method considers, as defined in P42 in FIG. 4, that the receiver has changed position and therefore assigns VAL_T the value 1 corresponding to a change in position of the receiver.
  • the method determines, as in P44 in FIG. 4, a new instant T + 1 either for launching the initialization phase or for the phase for determining a change of position depending on whether the receiver is stationary or mobile respectively.
  • a new instant T + 1 either for launching the initialization phase or for the phase for determining a change of position depending on whether the receiver is stationary or mobile respectively.
  • PA1 another embodiment of the initialization phase described in FIGS. 5 and 6 is defined, in which the transmitters are exclusively of the Bluetooth® type.
  • the receiver has a module for receiving Bluetooth® signals.
  • the acquired signal is a Bluetooth® Low Energy type signal (referred to as BLE in the remainder of the document).
  • BLE Bluetooth® Low Energy type signal
  • the acquired signal can be of any type such as a Wifi, UMTS or LTE signal or even an FM type radio signal.
  • PA12 there is a step of recording a signal S_T in a memory such as for example a BDDO database. Recording of the radio signal will allow the receiver to process the signal a posteriori. It may be considered to record the radio signal acquired in equipment external to the receiver for reasons of limited storage capacities of the receiver or for other reasons.
  • a step of processing the acquired radio signal is carried out. This step aims to apply filtering-type processing to the radio signal and to analyze the radio signal in order to extract therefrom relevant information for the correct implementation of the method.
  • the essential information to be extracted is the presence of the characteristic signals of the BLE transmitters in the radio signal acquired by the receiver.
  • the receiver listens to radio signals on the useful frequency band of the BLE, filters the signal and analyzes the radio frames in order to retrieve information allowing identify the issuer.
  • the information identifying the sender can be its MAC address or its Universal Unique Identifier (called UUID in the rest of the document) or any other information allowing it to be identified with certainty.
  • UUID Universal Unique Identifier
  • the receiver analyzes the same frames several times containing the same identifier. The method records, at least during the signal processing time, this identifier in memory and ensures that it is not stored several times.
  • the method in order to perform more precise measurements, can retrieve information related to the strength of the received signal called “Received Signal Strength Indication” (RSSI) in the Bluetooth® specifications.
  • RSSI Receiveived Signal Strength Indication
  • the method therefore has an indication of the power of the received signal by averaging the RSSIs received to define an average power of the received signal.
  • a specific embodiment of this embodiment is to take into account the power of the signal received in order to exclude certain transmitters because the acquired radio signal is too weak.
  • the signal strength level gives an indication of the distance between the transmitter and the receiver.
  • the method therefore analyzes all the BLE radio frames and extracts a set of unique identifiers. These identifiers each correspond to an issuer different.
  • This set E_Ti which represents the presence or not of at least one radio transmitter contains the information necessary for the correct implementation of the method such as an identifier for each transmitter and a date of acquisition of the associated radio signal.
  • the identifier which is initially an IMAC address or the UUID, can be reformulated according to a predefined naming rule and in any possible form if necessary.
  • the set can also contain additional information such as an average RSSI level for each transmitter, the duration of the signal acquisition etc. It is also possible that the receiver does not determine the presence of another transmitter, in this case all the transmitters are empty.
  • the set E_Ti is then stored in memory.
  • PA14 there is a step of comparing the set E_Ti recently formed and recorded with a group of N sets E_Ti-1, E_Ti-2, ..., E_Ti-N formed during acquisitions prior to N different dates.
  • Each set E_Ti-1, E_Ti-2 ... E_Ti-N corresponds to a list of transmitters or to an empty set of which the method has determined the presence during old acquisitions or not.
  • the comparison step PA14 amounts to comparing the transmitters in common between the set E_Ti-N and the set E_Ti- (Nl). The transmitters resulting from this operation are then compared with the set E_Ti (N-2) and so on until the comparison with the set E_Ti.
  • the set Ec_N_Ti of the determined common transmitters represents the identifiers associated with the fixed transmitters in the environment of the receiver.
  • the time period described in the above chapter is called Dinit Ti in FIG. 5.
  • Dinit_Ti is determined either by the method or by a user of the receiver or an administrator of a fleet of receivers. It must represent a substantial duration to ensure that the transmitters in the vicinity of the receiver do not move very slowly and would therefore be seen as fixed elements if the analysis duration was too short.
  • the method can perform historical analyzes of old Dinit Ti times to determine an average Dinit Ti duration.
  • This Ec_N_Ti set is saved in a BDD3 database even if the set is empty (no emitters determined). If the method considers that the receiver is in motion or not stationary enough or that the surrounding transmitters are not stationary, then the method cannot constitute a reference frame of transmitters in common. In this case, the method restarts step PA11 to carry out new acquisitions and analyzes during the Dinit Ti period.
  • the actions executed by the determination method are implemented by a radio receiver REC.
  • the REC radio receiver is for example a digital motion sensor.
  • the radio receiver REC has the classic architecture of a computer and includes in particular a MEM_REC memory, a UT_REC processing unit, equipped for example with a PROC_REC processor, and controlled by a computer program PG_REC stored in memory MEM_REC.
  • the computer program PG_REC comprises instructions for implementing the actions of the method for determining the change in position of the radio receiver as described above, when the program is executed by the PROC_REC processor.
  • the code instructions of the computer program PG_REC are for example loaded into a RAM memory (not shown) before being executed by the processor PROC_REC.
  • the PROC_REC processor of the UT_REC processing unit notably implements the actions of the method for determining the change in position of the radio receiver described above, according to the instructions of the computer program PG_REC.
  • the actions executed by the determination method are implemented partially by a server SERV.
  • the SERV server is for example a network server equipped with a database solution.
  • the SERV server has the conventional architecture of a computer and includes in particular a MEM_SERV memory, a UT_SERV processing unit, equipped for example with a PROC_SERV processor, and controlled by a computer program PG_SERV stored in MEM_SERV memory.
  • the computer program PG_SERV comprises instructions for implementing the actions of the method for determining the change of position of the radio receiver as described above, when the program is executed by the processor PROC_SERV.
  • the code instructions of the computer program PG_SERV are for example loaded into a RAM memory (not shown) before being executed by the processor PROC_SERV.
  • the PROC_SERV processor of the UT_SERV processing unit notably partially implements the actions of the method for determining the change in position of the radio receiver described above, according to the instructions of the computer program PG_SERV.
  • step PI in conjunction with FIG. 1, as already explained above, it makes it possible to acquire a radio signal.
  • This step is performed by the REC receiver via the MPI radio acquisition module.
  • the radio signal acquisition data by the MPI module can be stored in the MEM_REC memory in real time and more particularly in the BDDO database.
  • Concerning step P2 in conjunction with FIG.
  • step P2 it makes it possible to determine a set of transmitters originating from the radio signal.
  • This step can be carried out by the receiver REC via the processing unit UT_REC according to the instructions commanded by the program PG_REC.
  • the data from step P2 are stored in the databases BDD1 and BDD2 as described in FIG. 2.
  • step P3 in conjunction with FIG. 3, as already explained above, it makes it possible to compare the 'set of transmitters determined with at least two other sets of transmitters already determined.
  • step P3 is carried out by the receiver REC via the processing unit UT_REC according to the instructions commanded by the program PG_REC.
  • the data used in this step come from the database BDD2 and the result of the comparison is stored in the database BDD3.
  • step P4 in conjunction with FIGS. 4 and 4a, as already explained above, it makes it possible to determine whether the receiver REC has changed position.
  • This step is carried out by the receiver REC via the processing unit UT_REC according to the instructions commanded by the program PG_REC.
  • the data used in this step are from the BDD3 database and the results of the comparison are stored in the BDD3 and BDD4 databases.
  • the databases BDDO, BDD1, BDD2, BDD3, BDD4 defined in the invention can be merged into a single database or into as many databases as possible as there are possible combinations between these 5 databases.
  • all of the calculations performed to implement the position change detection method can be performed by the REC receiver alone.
  • the SERV server is not called upon.
  • the MEM_REC memory includes all of the process databases.
  • one or more of these bases are separate from the receiver REC and can be managed by the server SERV.
  • one or more of the steps from P2 to P4 can be carried out by the server SERV.
  • the receiver can be in communication with a SERV server.
  • the REC receiver and the SERV server can be interconnected and exchange data over one or more communication link (s), using one or more networks of different types ("Network" in Figure 9) and different protocols.
  • networks are a fixed network, a cellular network (for example according to the 2G standard (GSM, GPRS, EDGE), 3G (UMTS), 4G (LTE), LTE-A, LTE-M, WCDMA, CDMA2000, HSPA , 5G, or their variants or evolutions), another type of radio network (eg WiFi® or Bluetooth®), an IP network, a combination of several of these networks, etc.
  • GSM Global System for Mobile communications
  • each step of calculating the method can be carried out respectively by the receiver REC or the server SERV so as to represent all the possible combinations of calculation configurations between the receiver REC and the server SERV.

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

L'invention concerne la détection de changement de position d'un récepteur radio, caractérisé par : - acquérir (P1) par ledit récepteur un signal radio à un instant donné, - déterminer (P2) un ensemble d'au moins un émetteur radio à partir du signal radio, - comparer (P3) ledit ensemble d'au moins un émetteur radio avec au moins deux ensembles d'émetteurs radio préalablement enregistrés, - en fonction de ladite comparaison, déterminer (P4) si le récepteur radio a changé de position.

Description

DESCRIPTION
Procédé de détection de changement de position d’un récepteur radio
La présente invention se rapporte au domaine de la localisation d’un objet et plus particulièrement de la détection de changement de position d’un objet par analyse du signal radio environnant.
Dans le cadre des futures évolutions vers l’internet des objets (IoT), le nombre des objets connectés déployés va augmenter de façon considérable. Une très grande partie de ces objets seront des dispositifs très contraints d’une part au niveau matériel, avec un hardware simple et peu coûteux à produire, et, d’autre part, au niveau consommation d’énergie pour ne pas avoir à les charger trop régulièrement.
Ces objets devront cependant être connectés à des réseaux radio afin de pouvoir communiquer des informations sur leur statut, leurs mesures, leur état etc. Ces objets pourront également avoir besoin de connaître leur position ou, tout du moins, une information de changement de position afin d’en informer en temps réel ou en temps différé un service ou un tiers. Prenons l’exemple d’un objet communiquant installé sur une bicyclette qui détecte un changement de position, il pourra déclencher un système d’alerte qui pourra informer son propriétaire ou un opérateur afin de signaler ce changement de position.
De plus, d’une part les accès via Wifi ou de radiocommunication mobile (EDGE, UMTS et LTE etc.) ne sont pas toujours disponibles et, d’autre part, ces réseaux n’ont pas été conçus afin d’optimiser la consommation des terminaux. Ceci pose donc un problème pour les objets connectés qui doivent réduire fortement leur consommation car ils doivent rester autonomes sur de longues durées. Les solutions de géolocalisation utilisant un module GPS ou même des solutions de triangulation via les stations de base mobiles ne sont donc pas recommandées dans ces cas-là car également trop consommatrices en termes d’énergie.
Dans ces cas-là, il serait donc utile que l’objet puisse déterminer par ses propres moyens un changement de localisation sans forcément devoir connaître ce changement dans les détails et sans même connaître précisément sa localisation. En effet, il serait utile que l’objet soit en mesure de répondre à la question suivante : est-ce que l’objet a bougé ? Oui ou non. Il serait même utile d’intégrer un certain niveau de statut de mobilité de l’objet lié à ses actions passées comme : l’objet se déplace encore, l’objet vient de s’arrêter de se déplacer, l’objet est toujours stationnaire, l’objet vient de se déplacer.
Des solutions ont été pensées et réalisées afin de palier à ces problèmes et notamment en utilisant le protocole Bluetooth© Low Energy (aussi appelé BLE) qui optimise la consommation du terminal et permet de communiquer avec d’autres terminaux équipés de ces modules. Dans ce registre, on peut citer la méthode décrite dans le document US 20160021499 Al qui permet de déterminer un changement de position d’un terminal équipé d’un module BLE par un scan de ce dernier vers d’autres terminaux BLE dans son entourage. Le terminal sollicite donc les autres terminaux pour connaître leur identité et leur position dans des cas où le GPS n’est pas disponible ou que l’on souhaite économiser la batterie du terminal.
Cette solution bien qu’efficace reste perfectible dans le contexte de l’internet des objets car elle nécessite un certain nombre de conditions pour fonctionner correctement comme :
la mise en place de protocole(s) entre le ou les terminaux proches comme le BLE ou le Wifi, ce qui, d’une part, limite le spectre des terminaux pouvant être contactés ainsi que la portée et, d’autre part, implique la mise en place d’un protocole de communication entre le terminal cherchant à déterminer sa mobilité et les terminaux environnants, ce qui peut être un facteur de consommation d’énergie et de coûts,
la transmission d’informations de localisation des terminaux dans l’environnement du terminal cherchant à déterminer sa mobilité, ce qui réduit encore le périmètre d’utilisation de ces méthodes car elles sont tributaires de terminaux externes ayant une connaissance de leurs coordonnées de localisation ce qui nécessite qu’ils aient un système automatique de détermination de leur localisation en fonctionnement ou, le cas échéant, qu’ils aient été paramétrés de façon à connaître leurs coordonnées,
l’identification explicite des terminaux qui se trouvent dans le périmètre du terminal cherchant à connaître sa mobilité.
L’invention cherche à améliorer l’état de la technique en proposant un procédé et un dispositif permettant de savoir si un terminal a changé de position et même de donner une information sur la dynamique de ce terminal sans prérequis sur le protocole radio utilisé et les informations véhiculées dans le signal radio des émetteurs environnants. Ce procédé n’a pas les inconvénients listés plus hauts car il n’est pas restreint à un ou deux protocoles radio, ce qui rend son périmètre d’utilisation plus large. Ce procédé ne nécessite pas non plus de devoir activer un module d’émission radio pour communiquer avec d’autres terminaux, ce qui permet de réaliser des gains substantiels en termes de consommation.
Un des buts de l'invention est de remédier à des inconvénients de l'état de la technique précité.
À cet effet, un objet de la présente invention concerne un procédé de détection de changement de position d’un récepteur radio, mis en œuvre par un dispositif de calcul, caractérisé en ce qu’il comprend ce qui suit :
acquérir par ledit récepteur un signal radio à un instant donné,
déterminer un ensemble d’au moins un émetteur radio à partir du signal radio,
comparer ledit ensemble d’au moins un émetteur radio avec au moins deux ensembles d’émetteurs radio préalablement enregistrés,
en fonction de ladite comparaison, déterminer si le récepteur radio a changé de position. Grâce à l’invention, il est possible de déterminer la présence ou non d’au moins un émetteur radio et d’utiliser cette information afin d’estimer un changement de position d’un récepteur radio, sans que ce récepteur n’ait besoin de lancer une communication ni même de solliciter d’autres terminaux pour récupérer des informations utiles, telles que l’identifiant des émetteurs et leur localisation. Comparativement avec les solutions existantes, le fait de ne pas avoir besoin de lancer de communication avec les autres terminaux optimise la consommation énergétique du récepteur radio.
De plus, l’invention n’est pas dépendante de l’obtention d’une information de la localisation des terminaux environnants afin de pouvoir déterminer si le récepteur radio a bougé ou non. Ceci augmente son périmètre d’utilisation à la détection d’émetteurs ne disposant pas nécessairement d’un module de localisation ou ne connaissant pas leur position. Ainsi l’invention permet avantageusement, suite à l’acquisition d’un signal radio par le récepteur, d’identifier des émetteurs radio à un instant donné et d’en déduire un changement de position.
Selon un mode de réalisation particulier, ladite détermination d’un ensemble d’au moins un émetteur radio comprend :
sur la base dudit signal radio acquis, calculer au moins une information caractérisant au moins un émetteur radio présent dans ledit ensemble d’ au moins un émetteur radio,
rechercher ladite au moins une information dans une pluralité d’informations enregistrées préalablement,
selon le résultat de la recherche, générer et enregistrer au moins un identifiant associé à ladite au moins une information.
Grâce à ce mode de réalisation, il est possible de caractériser précisément au moins un émetteur radio à partir du signal radio acquis par le récepteur. Les techniques utilisées pour cette caractérisation sont bien connue de l’homme de l’art comme, par exemple, les techniques de type « fingerprinting ». Ces techniques utilisent des algorithmes d’intelligence artificielle afin d’identifier, dans la forme du signal radio, les singularités qui caractérisent un émetteur. Ces singularités permettent de différencier un émetteur d’un autre et donc de l’identifier, par la suite, de manière quasi-certaine. Ce mode de réalisation offre l’avantage de s’affranchir de données externes au récepteur afin de pouvoir identifier un émetteur. Le traitement réalisé par l’invention fonctionne quels que soient la technologie ou les protocoles utilisés par les émetteurs radio. Ce mode de réalisation permet également de créer une base de données qui peut être interrogée pour s’assurer que l’émetteur n’est pas déjà connu du récepteur ou non. En fonction du résultat de l’interrogation, le mode de réalisation permet, soit de nommer un identifiant sur la base d’un identifiant déjà connu du récepteur, soit de générer un nouveau nom si l’émetteur n’est pas connu.
Selon un mode de réalisation particulier, ladite détermination dudit ensemble d’au moins un émetteur radio utilise une analyse de trames radio contenant au moins un identifiant d’un émetteur radio. Grâce à ce mode de réalisation, il est ainsi possible d’extraire des informations précieuses telles que l’identifiant de l’émetteur, sa position géographique, son état de fonctionnement, etc. Ceci par l’analyse protocolaire du signal selon différentes normes en vigueur comme par exemple les normes de communication sans fil Bluetooth Low Energy© (BLE) ou Wifi. En outre, ces informations peuvent être exploitées pour fiabiliser une prise de décision dans le cas où le traitement réalisé selon le mode de réalisation précédent n’est, ni en mesure de définir une information fiable sur un changement de position du récepteur, ni en mesure d’identifier un émetteur. Un tel traitement par analyse des trames radio s’avère particulièrement efficace moyennant une légère augmentation de la consommation énergétique.
Selon un mode de réalisation particulier, ladite au moins une information caractérisant au moins un émetteur radio est enregistrée en correspondance avec ledit instant donné.
Grâce à ce mode de réalisation, il est ainsi possible de créer une base de données qui permet de suivre l’évolution dans le temps de la présence des émetteurs radio au voisinage du récepteur. Cette évolution temporelle permet de compléter une base de données utilisée comme ressource afin de calculer un nouvel instant d’acquisition du signal adapté au contexte de mobilité du récepteur. Cette base de données permet également à l’invention de réaliser divers traitements de données liés à la temporalité des acquisitions comme, par exemple, de sélectionner des émetteurs sur une plage temporelle définie.
Selon un mode de réalisation particulier, lesdits au moins deux ensembles d’émetteurs radio préalablement enregistrés sont sélectionnés dans une plage temporelle comprise entre un instant antérieur audit instant donné et ledit instant donné.
Grâce à ce mode de réalisation, et afin d’effectuer ladite comparaison, il est ainsi possible de ne sélectionner que les ensembles d’émetteurs radio associés aux acquisitions récentes. En effet, les résultats de la comparaison sont plus efficaces si le procédé effectue la comparaison avec les émetteurs déterminés dernièrement car cela permet de détecter des changements récents d’émetteurs et donc de déterminer avec une plus forte probabilité un changement de position ou non du récepteur.
Selon un mode de réalisation particulier, ladite comparaison comprend la détermination d’un second ensemble d’au moins un émetteur, ce second ensemble étant commun à la fois audit ensemble d’au moins un émetteur radio et auxdits au moins deux ensembles d’émetteurs radio préalablement enregistrés.
Grâce à ce mode de réalisation, il est ainsi possible d’identifier les émetteurs communs aux émetteurs déterminés lors de la dernière acquisition et aux émetteurs déterminés lors d’acquisitions préalables. C’est par ce type de comparaison que le procédé de l’invention peut déterminer avec une forte probabilité un changement de position du récepteur.
Selon un mode de réalisation particulier, ladite détermination, si le récepteur radio a changé de position, est fonction d’ au moins un seuil. Grâce à ce mode de réalisation, le procédé améliore sensiblement la fiabilité du résultat de la détermination lorsque le récepteur radio a changé de position. Un premier cas se présente si le nombre d’émetteurs en commun déterminés dans le mode de réalisation précédent est supérieur ou égal à un premier nombre entier prédéfini. Dans ce cas, le procédé estime donc que les similitudes sont importantes entre l’ensemble d’émetteurs déterminé lors de la dernière acquisition et lors des acquisitions préalables. Les ensembles d’émetteurs sélectionnés lors des acquisitions préalables ont été choisis judicieusement comme, par exemple, les dernières acquisitions réalisées précédemment audit instant donné.
Un deuxième cas se présente si le nombre d’émetteurs en commun déterminés dans le mode de réalisation précédent est inférieur à un deuxième nombre entier prédéfini. Dans ce cas, le procédé estime que la probabilité que le récepteur ait changé de position est très forte et donc valide un changement de position sans étapes de calcul supplémentaires. Un troisième cas se présente si le nombre d’émetteurs en commun déterminés dans le mode de réalisation précédent est inférieur au premier nombre entier prédéfini et supérieur ou égal au deuxième nombre entier prédéfini. Dans ce cas, le procédé estime que le changement de position du récepteur n’est pas déterminé et que ce changement reste à valider. Ce cas représente une zone de flou pour le procédé qui ne peut décider avec suffisamment de certitude si le récepteur a bougé ou non. Dans ce cas, le procédé peut effectuer de nouvelles étapes afin de déterminer si le récepteur a changé de position ou non. Le procédé affine son évaluation de changement de position afin de déterminer si le récepteur bouge lentement ou est stationnaire. Pour cela, il réalise une recherche des émetteurs communs entre la dernière acquisition de signal et chacune des acquisitions précédentes. L’évolution dans le temps du nombre d’émetteurs en commun permet alors au procédé d’estimer si le récepteur bouge lentement ou est finalement stationnaire. En effet, il se peut que le nombre d’émetteurs en commun varie lentement mais continuellement dans le temps, le procédé déterminant ainsi que le récepteur bouge lentement et donc qu’il a changé de position. A contrario, il se peut que le nombre d’émetteurs en commun soit descendu rapidement suite à une action de maintenance des émetteurs qui a causé le déplacement et le remplacement de deux émetteurs mais qu’il fût stable auparavant. Cet évènement est donc analysé comme étant ponctuel par le procédé et n’est donc pas lié au déplacement du récepteur. Le procédé conclut donc que le récepteur n’a pas bougé. L’avantage d’un tel affinage de l’évaluation du changement de position est de proposer une méthode d’estimation fiable d’un changement de position dans des cas pourtant peu évidents. Par exemple, il se peut qu’un seul émetteur fixe dans un ensemble d’une dizaine d’émetteurs fixes ne soit pas identifié dans la dernière acquisition. Est-ce dû à un mouvement du récepteur ou à un mouvement de cet émetteur fixe ou encore à un arrêt du fonctionnement de cet émetteur fixe ? Avec cette méthode, les incertitudes peuvent être levées par un choix judicieux des valeurs des premier et deuxième nombres. Ce choix de valeur des premier et deuxième nombres peut-être effectué manuellement et ajusté de manière empirique. Il peut être également effectué directement par le procédé par la mise en place de règles qui permettent d’optimiser ces valeurs en fonction du contexte de l’environnement radio autour du récepteur et de son historique (derniers mouvements du récepteur, nombre d’émetteurs fixes et mobiles) et des exigences de l’utilisateur ou du gestionnaire du récepteur (marge d’erreur tolérée).
Selon un mode de réalisation particulier, le résultat de ladite détermination, si le récepteur radio a changé de position, définit l’instant d’acquisition d’un prochain signal radio.
L’invention permet également d’optimiser la consommation d’énergie du récepteur en effectuant seulement les acquisitions utiles à la détermination d’une information de changement de position du récepteur, notamment dans le cas où le récepteur est stationnaire depuis un certain temps. Comme présenté ci-dessus dans l’énoncé de la problématique technique, dans le domaine de l’internet des objets, la consommation d’énergie est un facteur essentiel car certains objets ne peuvent pas être rechargés facilement et nécessitent donc une forte autonomie énergétique. De plus, ce mode de réalisation alternatif permet de fiabiliser les calculs effectués par le procédé, notamment dans les cas où le récepteur est en mouvement.
En effet, dans ce cas, selon le procédé on réalise des acquisitions sur des délais plus rapprochés. Selon l’état dynamique du récepteur, selon le procédé on peut définir plusieurs stratégies de détermination de la prochaine date d’ acquisition comme :
le récepteur est immobile depuis un certain temps (récepteur stationnaire depuis plusieurs acquisitions du signal) et, dans ce cas, le procédé peut décider de procéder à une prochaine mesure dans un délai long car il est peu probable que le récepteur change de position dans un délai court,
le récepteur vient juste de changer de position (récepteur stationnaire au moins lors de l’avant dernière acquisition du signal et mobile lors de la dernière acquisition du signal) et, dans ce cas, le procédé peut décider de procéder à une prochaine mesure dans un délai court car il est probable que le récepteur change de position dans un délai court (il a déjà bougé, donc la probabilité est non négligeable qu’il continue à bouger dans le futur proche),
le récepteur est en mouvement depuis un certain temps (récepteur mobile depuis plusieurs acquisitions) et, dans ce cas, le procédé peut décider de procéder à une prochaine mesure dans un délai encore plus court car il est très probable que le récepteur change de position dans un délai court (il bouge depuis un certain temps, donc la probabilité est forte qu’il continue à bouger dans le futur proche),
le récepteur vient juste de s’arrêter (récepteur mobile lors de l’avant dernière acquisition mais immobile lors de la dernière acquisition) et, dans ce cas, le procédé peut décider d’augmenter le délai de la prochaine mesure car il est très probable que le récepteur ne change pas de position dans un délai court (il vient de s’arrêter, donc il est peu probable qu’il bouge dans un future proche). Les différents modes ou caractéristiques de réalisation précités peuvent être ajoutés indépendamment ou en combinaison les uns avec les autres, au procédé de détection de changement de position d'un récepteur radio, tel que défini ci-dessus.
L'invention concerne également un récepteur radio comprenant un processeur qui est configuré pour mettre en œuvre ce qui suit :
acquérir par ledit récepteur un signal radio à un instant donné,
déterminer un ensemble d’au moins un émetteur radio à partir du signal radio,
comparer ledit ensemble d’au moins un émetteur radio avec au moins deux ensembles d’émetteurs radio préalablement enregistrés,
en fonction de ladite comparaison, déterminer si le récepteur radio a changé de position.
Lin tel récepteur est notamment apte à mettre en œuvre le procédé précité de détection de changement de position, selon l’un quelconque des modes de réalisation précités.
L'invention concerne encore un programme d'ordinateur comportant des instructions pour la mise en œuvre du procédé de détection de changement de position d’un récepteur radio, selon l’un quelconque des modes particuliers de réalisation décrits précédemment, lorsque ledit programme est exécuté par un processeur.
De telles instructions peuvent être stockées durablement dans un support mémoire non transitoire (du récepteur et/ou d’un serveur communiquant avec le récepteur).
Ce programme peut utiliser n’importe quel langage de programmation, et être sous la forme de code source, code objet, ou de code intermédiaire entre code source et code objet, tel que dans une forme partiellement compilée, ou dans n’importe quelle autre forme souhaitable.
L’invention vise également un support d’enregistrement ou support d’informations lisible par un ordinateur, et comportant des instructions d’un programme d’ordinateur tel que mentionné ci- dessus.
Le support d'enregistrement peut être n'importe quelle entité ou dispositif capable de stocker le programme. Par exemple, le support peut comporter un moyen de stockage, tel qu'une ROM, par exemple un CD ROM ou une ROM de circuit microélectronique, ou encore un moyen d'enregistrement magnétique, par exemple une clé USB ou un disque dur.
D'autre part, le support d'enregistrement peut être un support transmissible tel qu'un signal électrique ou optique, qui peut être acheminé via un câble électrique ou optique, par radio ou par d'autres moyens. Le programme selon l'invention peut être en particulier téléchargé sur un réseau de type Internet.
Alternativement, le support d'enregistrement peut être un circuit intégré dans lequel le programme est incorporé, le circuit étant adapté pour exécuter ou pour être utilisé dans l'exécution du procédé de détection de changement de position précité. D’autres caractéristiques et avantages de l’invention apparaîtront plus clairement à la lecture de la description suivante de modes de réalisation particuliers, donnés à titre de simples exemples illustratifs et non limitatifs, et des dessins annexés, parmi lesquels :
- la figure 1 représente les principales actions exécutées par le procédé de détection de changement de position d’un récepteur radio selon un mode de réalisation de l’invention;
- la figure 2 représente plus en détail une des actions exécutées par le procédé de la figure 1 ;
- la figure 3 représente plus en détail une autre des actions exécutées par le procédé de la figure 1 ;
- la figure 4a représente plus en détail une autre des actions exécutées par le procédé de la figure 1 ;
- la figure 4b représente plus en détail une autre des actions exécutées par le procédé de la figure 4;
- la figure 5 représente une description temporelle de différentes phases d’un des modes de réalisation de l’invention;
- la figure 6 illustre la phase d’initialisation du mode de réalisation de la figure 5;
- la figure 7 illustre la phase de détermination de changement de position du récepteur du mode de réalisation de la figure 5;
- la figure 8 représente en détail une des actions effectuées par le procédé dans un autre mode réalisation; et
- la figure 9 représente un dispositif de détection de changement de position d’un récepteur radio, mettant en œuvre le procédé de détection de changement de position d’un récepteur radio de la figure
1.
Description détaillée
Principe général de l’invention
Le principe général de l’invention est, par l’intermédiaire d’un récepteur radio, d’acquérir un signal radio pendant une durée donnée, de réaliser un traitement adapté de ce signal afin d’identifier les émetteurs qui sont à l’origine du signal radio acquis. La durée d’acquisition du signal dépend de plusieurs paramètres comme par exemple le type et le ou les protocoles sous-jacents du signal radio acquis mais aussi sa qualité ou sa puissance, etc. Dans la suite de la description nous considérerons que la date d’acquisition du signal correspond à un marquage du temps durant la période d’acquisition de ce signal sans déterminer cette date de façon plus précise. De plus, pour des raisons techniques, le signal pourra être enregistré dans une mémoire du récepteur de type RAM (Random Access Memory) ou une mémoire permanente comme par exemple un disque dur ou un disque de type SSD (de l’anglais « Solid State Drive »). Cela permettra de réaliser le traitement soit à la volée, c'est-à-dire directement après l’acquisition du signal, soit à postériori. Cette étape permet d’avoir une estimation des émetteurs au voisinage du récepteur. Pour imager l’invention, on peut appliquer une analogie entre le récepteur radio et l’être humain en expliquant que le récepteur capte un « paysage radio » ou une « carte de l’environnement radio » comme un être humain pourrait voir un paysage ou une carte. Le récepteur réalise une étape de traitement du signal radio acquis. Les traitements pouvant être réalisés ne sont pas décrits dans cette invention mais il n’y pas de restrictions particulières. Le traitement à réaliser est souvent dépendant du type et du protocole sous-jacent du signal radio capté. On considère comme traitement du signal toute méthode de traitement permettant d’identifier un émetteur, que ce soit par l’analyse de trame(s) radio selon un protocole défini (exemple des protocoles Bluetooth® ou Wifi) jusqu’à des techniques de type « fingerprinting » d’analyse de singularités d’un signal radio permettant d’identifier des émetteurs avec certitude. Ces techniques permettent une caractérisation de la singularité de chaque émetteur par l’analyse de leur signal radio. L’invention n’est pas dépendante d’une méthode spécifique d’analyse et de traitement du signal radio, mais est compatible à chacune de ces méthodes du moment qu’elles permettent d’identifier précisément l’émetteur de ce signal.
Le procédé, après avoir identifié et nommé un ensemble d’émetteurs dans son voisinage, enregistre cet ensemble dans une base de données. Il recherche ensuite s’il existe un ensemble d’émetteur similaire dans son historique des ensembles d’émetteurs préalablement enregistrés. Le procédé recherche tout d’abord dans le passé proche et approfondit sa recherche dans les enregistrements préalables s’il n’est pas en mesure de décider d’un changement de position du récepteur sur la base du passé proche.
Le procédé, après avoir déterminé un changement de position ou non du récepteur, calcule une nouvelle date d’acquisition d’un signal radio afin de prendre en compte la fréquence des changements de position ou non du récepteur et ainsi fiabiliser les estimations de détermination de son changement de position.
Modes particuliers de réalisation de l’invention
II est décrit ci-après, en référence aux figures 1 à 9, un procédé de détection de changement de position d’un récepteur radio.
Un tel procédé se déroule de la manière suivante.
Sur la figure 1, il est illustré, de PI à P4, les étapes principales définissant l’invention. En PI, le procédé, par l’intermédiaire du récepteur, acquiert un signal radio à un instant donné. En P2, le procédé, suite à un traitement du signal radio reçu, dénombre les différents signaux radio émis par un ensemble d’émetteur au voisinage du récepteur afin de déterminer cet ensemble. Cet ensemble d’émetteur radio représente une liste d’émetteur radio pouvant contenir un ensemble vide, un ou plusieurs émetteurs radio. Le procédé donne ensuite un identifiant à chaque émetteur et constitue une base de données contenant cet identifiant ainsi qu’une donnée temporelle correspondant approximativement à l’instant d’acquisition du signal radio. L’identifiant peut être déjà présent dans le signal radio ou, le cas échéant, le procédé peut générer un identifiant unique pour chaque émetteur de cet ensemble d’émetteur. De plus, l’identifiant peut être formalisé de toute les façons possibles permettant une identification fiable et simple de l’émetteur. Par exemple, l’identifiant peut prendre la forme d’une suite de caractères numériques ou alphanumériques ou un mélange des deux. Dans le cas où le signal radio acquis ne permet pas une détermination fiable de l’ensemble d’émetteur radio, le procédé peut relancer l’étape PI pour réaliser une nouvelle détermination qui vient confirmer ou infirmer la ou les déterminations d’ensemble d’émetteur radio précédentes. En P3, le procédé compare le ou les noms des émetteurs de l’ensemble déterminé lors de la dernière acquisition avec certains émetteurs déjà enregistrés dans la base de données créée en P2. En P4, le procédé, sur la base de la comparaison réalisée en P3, détermine un changement de position du récepteur ou non. Après cette détermination, le procédé relance l’étape PI d’acquisition de signal radio à un nouvel instant donné. Cet instant étant déterminé par le procédé suivant le ou les résultats de la ou des dernières déterminations de changement de position du récepteur. Il se peut que l’étape en P4 ne permette pas de déterminer un changement de position avec assez de certitude. Dans ce cas, le procédé relance une étape de comparaison en P3 de l’ensemble courant d’émetteur radio avec un autre ensemble ou d’autres groupes d’ensembles d’émetteurs qui ont été enregistrés dans la base de données précitée.
Sur la figure 2, en P2, il est procédé à la détermination d’un ensemble d’émetteur issu dudit signal radio acquis. En P21, il est procédé à la génération d’une information I_Ex_T caractérisant un émetteur Ex issu du signal acquis à un instant T. Cette information peut être générée par des méthodes de type « Fingerprinting » bien connues de l’homme de l’art. En R2G, il est procédé à la génération d’une autre information I’_Ex_T caractérisant l’émetteur Ex issu du signal acquis à l’instant T. Cette information peut être extraite de l’analyse des trames radio du signal radio acquis. Par exemple, l’information extraite peut être l’adresse MAC de l’émetteur Ex qui est, par exemple, disponible dans les trames Wifi ou Bluetooth®. Les deux sous-étapes P21 et P21’ peuvent être réalisées indépendamment l’une de l’autre ou il est également possible de réaliser d’abord l’étape P21 et, afin de fiabiliser la détermination, réaliser également l’étape P21’ ou dans l’ordre inverse. D’autres méthodes d’identification d’un émetteur peuvent faire l’objet de nouvelles étapes P21. Elles peuvent être incorporées sans modifier le principe général de l’invention. Les informations I_Ex_T et I’_Ex_T sont enregistrée dans une base de données BDD1 ou dans une mémoire de type mémoire vive RAM. En P22, il est procédé à la comparaison des informations I_Ex_T et I’_Ex_T générées lors des étapes respectives P21 et P21’ avec les informations déjà disponibles dans la base de données BDD1 si cette base de données BDD1 contient déjà ces informations d’identification des émetteurs déterminés lors des acquisitions préalables de signaux radio selon le procédé de l’invention. Sinon, la comparaison peut être réalisée avec une autre mémoire disposant des informations d’identification des émetteurs déterminés lors des acquisitions préalables de signaux radio selon le procédé de l’invention. Si une des informations I_Ex_T et I’_Ex_T est déjà présente dans la base de données BDD1, alors le procédé peut réutiliser les informations déjà présentes dans la mémoire BDD1 pour nommer l’émetteur Ex. Si ce n’est pas le cas, il est procédé à l’enregistrement de cette information dans la base de données BDD1 et, pour lier les deux informations I_Ex_T et I’_Ex_T à un émetteur, le procédé peut générer un nom pour identifier l’émetteur Ex qui est associé aux informations I_Ex_T et I’_Ex_T. Ce nom peut alors être également enregistré dans la base de données BDD1 de même que les informations d’ identifiants I_Ex_T ou G_Ec_T. En P23, il est procédé à la constitution d’un ensemble d’émetteur(s) E_T qui est soit un ensemble vide 0 si il n’y a pas d’émetteurs déterminés dans le signal radio, soit une liste d’émetteurs. La liste d’émetteurs est constituée d’une des informations I_Ex_T ou F_Ex_T, ou des deux informations, ou d’un nom lié à ces informations et cela pour chaque émetteur. Cet ensemble est associé à un instant T lié à l’acquisition du signal ayant permis de constituer cet ensemble. L’ensemble E_T est ensuite enregistré dans une base de données BDD2. La base de données BDD1 peut également disposer des informations des listes d’émetteurs.
Sur la figure 3 en P3, il est procédé à une étape de comparaison dudit ensemble d’émetteur radio E_T avec au moins deux ensembles d’émetteur radio E_T-1,..., E_T-j, ..., E_T-N préalablement enregistrés dans la base de données BDD2, à des instants respectifs T-l,..., T-j,..., T-N. En P31, il est procédé à la réduction des au moins deux ensembles d’émetteurs radio E_T-1... E_T-j... E_T-N, tel que N>2, en au moins deux ensembles d’émetteurs radio E_T-1,..., E_T-C, tel que N>C>2. Le stockage des informations des au moins deux ensembles d’émetteurs radio E_T-1,..., E_T-C peut être réalisé dans la base de données BDD2 ou dans la mémoire vive du récepteur radio. Cette réduction des ensembles sert de base pour la comparaison avec l’ensemble E_T. Elle permet de comparer les émetteurs de la dernière acquisition à l’instant T avec les émetteurs des acquisitions précédentes sur une période temporelle allant jusqu’à approximativement un instant T-C. En P32, la comparaison est réalisée afin de détecter le ou les émetteurs communs entre l’ensemble E_T et chacun des ensembles E_T-1,..., E_T-C. Un ensemble des émetteurs en commun, Ec_C_T, ainsi qu’un nombre d’émetteurs en commun, Nc_C_T, résultat d’opérations mathématiques de type intersection réalisées entre les différents ensembles, sont enregistrés dans une base de données BDD3.
Sur la figure 4a en P4, il est procédé à la détermination d’un changement de position ou non du récepteur radio. En P41, il est procédé à la comparaison du nombre d’émetteurs en commun Nc_C_T et d’un premier nombre Kl. Si Nc_C_T est supérieur ou égal à Kl (Y sur la figure 4a) ou en variante, strictement supérieur à Kl, alors on considère que le récepteur n’a pas bougé et on enregistre dans une base de données BDD4 une valeur de changement de position VAL_T à 0. Si Nc_C_T est inférieur à Kl (N sur la figure 4a) ou en variante, inférieur ou égal à Kl , alors le procédé passe à l’étape P42. En P42, il est procédé à la comparaison du nombre d’émetteurs en commun Nc_C_T et d’un deuxième nombre K2. Si Nc_C_T est strictement inférieur à K2 (Y sur la figure 4a) ou en variante, inférieur ou égal à K2, alors on considère que le récepteur a bougé et on enregistre dans la base de données BDD4 une valeur de changement de position VAL_T à 1. Dans le cas contraire, (N sur la figure 4a), une nouvelle comparaison P3 est mise en œuvre sur une nouvelle plage temporelle [T ;T-G] , de manière à obtenir au moins deux ensembles d’émetteurs radio E_T-1,..., E_T-C, comme déterminé en P31, à partir d’une réduction des ensembles d’émetteurs radio obtenus entre l’instant T et l’instant T-G. La nouvelle plage temporelle [T ;T-G] est calculée par le procédé ou déterminée manuellement. En P43, à chaque nouvelle comparaison qui n’a pas permis en P41 et P42 de déterminer un changement de position du récepteur, alors le procédé incrémente un compteur d’une unité Ck=k, k représentant le nombre d’incrémentations. Si Ck est supérieur (ou supérieur ou égal) à un nombre prédéfini K, le procédé considère qu’il n’est pas possible de déterminer un changement de position à ce stade et lance donc l’étape P44. En P44, il est procédé à la détermination d’un nouvel instant T+l d’acquisition en PI du prochain signal radio en fonction de l’historique des valeurs de changement de position VAL_T, VAL_T-1, VAL_T-N calculées aux instants correspondants T, T-l,...., T-N.
Sur la figure 4b en P44, il est procédé à la détermination de l’instant T+l de la prochaine acquisition en PI. Le procédé, en P441, extrait de la base de données BDD4 N+l valeurs 0 ou 1 attribuées respectivement aux N+l valeurs de changement de position VAL_T, VAL_T-1, ..., VAL_T-N déterminées lors des acquisitions de signaux entre l’instant T et l’instant T-N. Cette séquence de valeurs associée aux données temporelles permet d’avoir une indication de l’évolution des changements de position donc du déplacement du récepteur. En effet, si par exemple, les 3 dernières déterminations de VAL_T soit VAL_T, VAL_T-1, VAL_T-2 donnent chacune la valeur 0, alors le procédé peut en déduire que le récepteur est dans une dynamique du type : « le récepteur ne bouge plus ». Par contre si les 3 dernières déterminations de VAL_T soit VAL_T, VAL_T-1, VAL_T-2 donnent les valeurs suivantes 1 ;1 ;0, alors le procédé peut déduire que le récepteur est dans une dynamique du type : « le récepteur vient de s’arrêter de bouger ». On peut comme cela dénombrer 4 types de dynamiques types en fonction des informations de la base de données BDD4. DI peut représenter l’état dynamique « le récepteur ne bouge toujours pas », D2 peut représenter l’état dynamique « le récepteur vient de bouger », D3 peut représenter l’état dynamique « le récepteur continue à bouger » et D4 peut représenter l’état dynamique « le récepteur vient de s’arrêter de bouger». En fonction des 4 états dynamiques Dl, D2, D3, D4, le procédé définit des règles afin de déterminer l’instant de la prochaine acquisition. Dans le cas de Dl, comme le récepteur est immobile depuis un certain temps, le procédé décide d’augmenter le temps entre deux acquisitions AT sans pour autant dépasser un temps maximum ATmax. Ceci afin d’économiser la batterie du récepteur. Dans le cas de D2, comme le récepteur vient de bouger, le procédé décide de diminuer le temps entre deux acquisitions AT afin de prendre en compte la probabilité forte d’un changement rapide des émetteurs proches du récepteur, du fait du mouvement du récepteur. Dans le cas de D3, comme le récepteur continue de bouger, le procédé diminue le temps entre deux acquisitions AT sans descendre en dessous d’un temps minimum ATmin. Ceci permet au procédé de pouvoir suivre plus précisément les émetteurs proches du récepteur malgré qu’il soit en mouvement. Dans le cas de D4, comme le récepteur vient de s’arrêter de bouger, le procédé décide d’augmenter le temps entre deux acquisitions AT afin d’économiser la batterie du récepteur.
Selon un mode de réalisation alternatif illustré sur la figure 5 en P5, il est défini un ordonnancement spécifique dans le temps des phases d’un mode de réalisation alternatif du procédé selon l’invention, un tel mode alternatif étant décomposé en deux phases : une première phase d’initialisation et une deuxième phase de détermination d’un changement de position du récepteur. La phase d’initialisation, pour être opérationnelle, nécessite que le récepteur soit stationnaire. L’objectif étant de déterminer si le récepteur a changé de position, le procédé recherche donc tout d’abord à identifier les émetteurs fixes dans l’entourage du récepteur. Au cours de cette phase d’initialisation, le récepteur réalise en PI des mesures périodiques du signal radio et, après traitement, identifie en P2 et P3 le ou les émetteurs communs à l’ensemble de ces mesures. Le procédé définit donc un ensemble d’émetteurs en commun qui sont très probablement fixes vu du référentiel euclidien du récepteur car les émetteurs sont identifiés lors de l’ensemble des acquisitions effectuées en Pl. Les étapes PI, P2 et P3 pourront être reproduites sur une période conséquente Dinit Ti afin que le procédé calcule un ensemble d’émetteur en commun invariable durant chaque acquisition de signal radio dans cette période. Cet ensemble est dit l’ensemble de référence. Pour calculer l’ensemble de référence, le procédé réalise M acquisitions de signaux radio aux instants Ti-M, Ti-(M-l), ... Ti-j... , Ti-1, Ti pendant la durée Dinit_Ti qui doit être la plus proche possible d’une durée fixée par le procédé ou par exemple un utilisateur du récepteur ou un administrateur d’une flotte de récepteurs. Le procédé calcule l’ensemble de référence Ec_M_Ti en comparant comme en P32 les émetteurs communs aux différents ensembles d’émetteurs déterminés lors des acquisitions en Ti-M, Ti-(M-l), ... Ti-j... , Ti-1, Ti . Si l’ensemble de référence est vide (Si Ec_M_Ti = 0), alors le récepteur détermine une nouvelle date d’acquisition Ti selon l’étape décrite en P44. Cet enchaînement d’étapes représente la première phase d’initialisation du procédé selon l’invention. La deuxième phase consiste à déterminer un changement de position du récepteur. Pour cela, le procédé procède à l’acquisition d’un signal à l’instant T (ultérieur à Ti), détermine un ensemble d’émetteurs à son voisinage et le compare à l’ensemble de référence déterminé lors de la phase d’initialisation. S’il y a une différence substantielle entre les deux ensembles, alors il est déterminé en P4 qu’il y a une forte probabilité que le récepteur ait changé de position. Afin d’améliorer la fiabilité du procédé, il peut être définit :
- comme en P4, un nombre minimum d’émetteurs en commun entre l’acquisition la plus récente et l’ensemble d’émetteurs en communs calculés lors de la phase d’initialisation, en dessous duquel le procédé détermine qu’il y a une forte probabilité de changement de position du récepteur, et
- comme en P4, également un autre nombre, supérieur au nombre minimum d’émetteurs, en dessous duquel le procédé détermine qu’il y a un doute sur un changement de position du récepteur. Dans ce cas-là, l’ensemble d’émetteurs identifiés lors de la phase d’acquisition la plus récente est comparé avec l’historique contenu dans la base de données BDD2 des ensembles d’émetteurs identifiés pour chacune des acquisitions antérieures, afin de valider ou non un changement de position du récepteur. Dans le cas où le récepteur était en mouvement précédemment, le procédé compare les ensembles d’émetteurs déterminés lors de N acquisitions de signaux aux instants T-N, T-(N-l) ... T- j... , T-l, T, soit pendant la durée DT. La durée DT correspond au temps entre l’instant T-N de dernière acquisition de signal où le récepteur était encore stationnaire et la dernière acquisition à l’instant T. Après cette phase de détermination de changement de position, si le récepteur est considéré comme stationnaire, alors le procédé relance une phase d’initialisation, sinon il lance une nouvelle phase de détermination de changement de position. Dans tous les cas, le procédé détermine comme en P44 un nouvel instant T+l soit de lancement de la phase d’initialisation soit de lancement d’une nouvelle phase de détermination d’un changement de position selon si le récepteur est respectivement stationnaire ou mobile.
Sur la figure 6, il est illustré une phase d’initialisation telle que mise en œuvre dans le mode de réalisation alternatif de la figure 5. Pour la bonne compréhension de la figure, Les émetteurs mobiles sont reconnaissables par leur fond blanc et par leurs petites flèches représentant leur vecteur de mouvement. Les émetteurs stationnaires sont reconnaissables par leur fond noir. Le récepteur est représenté par une croix sur fond noir et contient une petite flèche quand il est mobile. Le procédé réalise une étape comme définie en PI d’acquisition d’un signal radio à Ti-2. L’étape de détermination définie en P2 détermine la présence de 8 émetteurs El, E2, E3, E4, E6, E7, E8, E9 issus du signal radio acquis à l’instant Ti-2. Le procédé réalise une étape d’acquisition comme définie en PI d’un nouveau signal radio à l’instant Ti-1. L’étape de détermination définie en P2 permet au procédé de déterminer la présence de 10 émetteurs El, E2, E3, E4, E5, E6, E7, E8, E9, E10 issus du signal radio acquis à l’instant Ti-1. Le procédé réalise une étape d’acquisition comme définie en PI d’un nouveau signal radio à l’instant Ti. L’étape de détermination définie en P2 permet au procédé de déterminer la présence de 7 émetteurs E3, E4, E5, E6, E7, E8, E10 issus du signal radio acquis à l’instant Ti. Le procédé considère que la durée Dinit correspondante à la durée entre Ti-2 et Ti est suffisamment longue pour constituer la phase d’initialisation. Comme défini en P3, le procédé compare entre eux les 3 ensembles d’émetteurs déterminés au cours des 3 étapes de détermination et détermine un ensemble d’émetteurs Ec_3_Ti qui est commun à ces 3 ensembles et qui comprend E3, E4, E6, E7, E8, dans l’exemple représenté. Cet ensemble Ec_3_Ti est enregistré en P3 dans une base de données (comme la base de données BDD3 de la figure 3) et constitue l’ensemble de référence qui sera ensuite comparé à différents ensembles déterminés par la suite, afin de déterminer un changement de position ou non du récepteur.
Sur la figure 7, il est illustré une phase de détermination de changement de position ou non du récepteur telle que mise en œuvre dans le mode de réalisation alternatif de la figure 5. Pour la bonne compréhension de la figure, Les émetteurs mobiles sont reconnaissables par leur fond blanc et par leurs petites flèches représentant leur vecteur de mouvement. Les émetteurs stationnaires sont reconnaissables par leur fond noir. Le récepteur est représenté par une croix sur fond noir et contient une petite flèche s’il est mobile. Dans cette phase de détermination, le procédé réalise une première étape comme définie en PI d’acquisition d’un signal radio à T-2. L’étape de détermination définie en P2 détermine un ensemble E_T-2 comprenant 7 émetteurs E2, E3, E4, E6, E7, E8, E10. Cet ensemble E_T-2 est ensuite comparé en P3 avec l’ensemble de référence Ec_3_Ti déterminé dans la phase d’initialisation précitée. Le résultat de cette comparaison permet de déterminer un ensemble Ec_i_T-2 qui est commun à l’ensemble E_T-2 et à l’ensemble de référence Ec_3_Ti. Dans l’exemple représenté, l’ensemble EC_i_T-2 comprend les émetteurs E3, E4, E6, E7, E8 et un nombre Nc_i_T-2 de 5 émetteurs. L’ensemble commun Ec_i_T-2 est similaire à l’ensemble Ec_3_Ti. De plus, comme défini dans l’étape de détermination de changement de position d’un récepteur en P4, le premier nombre Kl est fixé à 5. Or comme Nc_i_T-2 est supérieur ou égal à Kl, le procédé considère donc que le récepteur n’a pas changé de position et affecte donc à VAL_T-2 la valeur 0 correspondant à un état stationnaire du récepteur. Le procédé détermine alors un nouvel instant T-l pour la prochaine phase. Cette prochaine phase est encore une phase de détermination d’un changement de position du récepteur car le procédé considère que la phase d’initialisation est trop récente pour en réaliser une suivante. Dans cette deuxième phase de détermination, le procédé réalise une première étape comme définie en PI d’acquisition d’un signal radio à T-l. L’étape de détermination définie en P2 détermine un ensemble E_T-1 comprenant 8 émetteurs El, E2, E4, E5, E6, E7, E8, E10. Cet ensemble E_T-1 est ensuite comparé en P3 avec l’ensemble de référence Ec_3_Ti. Le résultat de cette comparaison permet de déterminer un ensemble Ec_i_T-l qui est commun à l’ensemble E_T-1 et à l’ensemble de référence Ec_3_Ti. Dans l’exemple représenté, l’ensemble EC_i_T-l comprend les émetteurs E4, E6, E7, E8 et un nombre Nc_i_T-l de 4 émetteurs. L’ensemble commun Ec_i_T-l n’est pas similaire à l’ensemble Ec_3_Ti car il manque l’émetteur E3. De plus, comme défini dans l’étape de détermination de changement de position d’un récepteur en P4 (figure 4), le premier nombre Kl est fixé à 5. Dans cet exemple le deuxième nombre K2 défini en P4 est fixé à 4. Or comme Nc_i_T-l est inférieur à Kl mais supérieur ou égal à K2, le procédé n’est pas en mesure de déterminer un changement de position. Dans ce cas, le procédé compare en P3 l’ensemble courant E_T-1 avec d’autres ensembles précédents comme E_T-2, E_Ti, E_Ti-l afin de pouvoir en déterminer un changement de position. Dans cet exemple, cette nouvelle étape ne permettra pas de déterminer le changement de position comme c’est défini dans l’étape P43 de la figure 4. Le procédé réalise donc une nouvelle phase de détermination d’un changement de position du récepteur en procédant à l’acquisition d’un nouveau signal radio à l’instant T conformément à l’étape P44 de la figure 4. Dans cette troisième phase de détermination, le procédé réalise une première étape comme définie en PI d’acquisition d’un signal radio à T. L’étape de détermination définie en P2 permet de déterminer un ensemble E_T comprenant 7 émetteurs E2, E5, E6, E7, E8, E10, El i. L’ensemble E_T constitué est ensuite comparé en P3 avec l’ensemble de référence Ec_3_Ti. Le résultat de cette comparaison permet de déterminer un ensemble Ec_i_T qui est commun à l’ensemble E_T et à l’ensemble de référence Ec_3_Ti. Dans l’exemple représenté, l’ensemble EC_i_T comprend les émetteurs E6, E7, E8 et un nombre Nc_i_T de 3 émetteurs. L’ensemble commun Ec_i_T n’est pas similaire à l’ensemble Ec_Ti car il manque les émetteurs E3 et E4. Or comme Nc_i_T est inférieur à K2 le procédé considère, comme défini en P42 sur la figure 4, que le récepteur a changé de position et affecte donc à VAL_T la valeur 1 correspondant à un changement de position du récepteur. Le procédé détermine comme en P44 sur la figure 4 un nouvel instant T+l soit de lancement de la phase d’initialisation soit de la phase de détermination d’un changement de position selon si le récepteur est respectivement stationnaire ou mobile. Sur la figure 8, en PA1, il est défini un autre mode de réalisation de la phase d’initialisation décrite en figures 5 et 6, dans laquelle les émetteurs sont exclusivement de type Bluetooth®. De plus le récepteur dispose d’un module de réception de signaux Bluetooth®. En PAU, il est procédé à une étape d’acquisition d’un signal radio à un instant Ti. Dans ce mode de réalisation, le signal acquis est un signal de type Bluetooth® Low Energy (dénommé BLE dans la suite du document). Cependant, le signal acquis peut être de tout type comme un signal Wifi, UMTS ou LTE ou même un signal radio de type FM. En PA12, il est procédé à une étape d’enregistrement d’un signal S_T dans une mémoire comme par exemple une base de données BDDO. L’enregistrement du signal radio permettra au récepteur de réaliser des traitements sur le signal à postériori. Il peut être envisagé d’enregistrer le signal radio acquis dans un équipement externe au récepteur pour des raisons de capacités de stockage limitées du récepteur ou d’autres raisons. II peut également être envisagé d’enregistrer le signal radio acquis dans un équipement de type serveur connecté au récepteur par l’intermédiaire d’un réseau de télécommunication. Cependant, ces deux dernières alternatives nécessitent que le récepteur dispose d’un module de communication pour pouvoir échanger des données avec un autre équipement. Ce module étant une source de consommation d’énergie, il est préférable d’enregistrer le signal directement sur le récepteur. En PA13, il est procédé à une étape de traitement du signal radio acquis. Cette étape vise à appliquer un traitement au signal radio de type filtrage et à analyser le signal radio afin d’en extraire des informations pertinentes pour la bonne mise en œuvre du procédé. L’information essentielle à extraire est la présence des signaux caractéristiques des émetteurs BLE dans le signal radio acquis par le récepteur. Dans l’exemple d’un émetteur équipé d’un module de communication BLE, le récepteur réalise une écoute des signaux radio sur la bande de fréquence utile du BLE, un filtrage du signal et une analyse des trames radio afin de récupérer une information permettant d’identifier l’émetteur. Ces étapes sont bien connues de l’homme de l’art et son décrites dans les spécifications Bluetooth® en tant que Service Discovery. L’information identifiant l’émetteur peut être son adresse MAC ou son Universal Unique Identifier (nommé UUID dans la suite du document) ou toute autre information permettant de l’identifier de manière certaine. Comme l’émetteur BLE émet un signal de manière fréquente, le récepteur analyse plusieurs fois les mêmes trames contenant le même identifiant. Le procédé enregistre, au moins pendant la durée de traitement du signal, cet identifiant en mémoire et s’assure qu’il ne soit pas stocké plusieurs fois. Le procédé, afin d’effectuer des mesures plus précises, peut récupérer les informations liées à la puissance du signal reçu nommées « Received Signal Strenght Indication » (RSSI) dans les spécifications Bluetooth®. Le procédé a donc une indication de la puissance du signal reçu en réalisant une moyenne des RSSI reçus pour définir une puissance moyenne du signal reçu. Un mode de réalisation spécifique à ce mode de réalisation est de tenir compte de la puissance du signal reçu afin d’exclure certains émetteurs car le signal radio acquis est trop faible. De plus, le niveau de puissance du signal permet de donner une indication sur la distance entre l’émetteur et le récepteur. Le procédé analyse donc l’ensemble des trames radio BLE et extraire un ensemble d’ identifiants uniques. Ces identifiant correspondent chacun à un émetteur différent. Cet ensemble E_Ti qui représente la présence ou non d’au moins un émetteur radio contient les informations nécessaires à la bonne mise en œuvre du procédé comme un identifiant pour chaque émetteur et une date d’acquisition du signal radio associé. Pour des besoins de traitement générique de l’invention, l’identifiant qui est initialement une adresse IMAC ou l’UUID, peut être reformulé selon une règle prédéfinie de nommage et sous toute forme possible si nécessaire. L’ensemble peut également contenir des informations additionnelles comme un niveau de RSSI moyen pour chaque émetteur, la durée de l’acquisition du signal etc. Il se peut également que le récepteur ne détermine pas de présence d’un autre émetteur, dans ce cas l’ensemble des émetteurs est vide. L’ensemble E_Ti est ensuite enregistré dans en mémoire. En PA14, il est procédé à une étape de comparaison de l’ensemble E_Ti dernièrement constitué et enregistré avec un groupe de N ensembles E_Ti-l, E_Ti-2,..., E_Ti-N constitués lors d’acquisitions préalables à N différentes dates. Chaque ensemble E_Ti-l, E_Ti-2... E_Ti-N correspond à une liste d’émetteurs ou à un ensemble vide dont le procédé a déterminé la présence lors d’anciennes acquisitions ou non. L’étape PA14 de comparaison revient à comparer les émetteurs en commun entre l’ensemble E_Ti-N et l’ensemble E_Ti-(N-l). Les émetteurs résultant de cette opération sont ensuite comparés à l’ensemble E_Ti(N-2) et ainsi de suite jusque la comparaison avec l’ensemble E_Ti. Cela revient donc à réaliser N+l comparaisons. L’ensemble Ec_N_Ti des émetteurs en commun déterminés représente les identifiants associés aux émetteurs fixes dans l’environnement du récepteur. La période de temps décrite dans le chapitre ci-dessus est nommée Dinit Ti sur la figure 5. Dinit_Ti est déterminée soit par le procédé soit par un utilisateur du récepteur ou un administrateur d’une flotte de récepteurs. Elle doit représenter une durée substantielle pour s’assurer que les émetteurs aux alentours du récepteur ne bougent pas très lentement et seraient donc vus comme des éléments fixes si la durée d’analyse était trop courte. Pour déterminer Dinit_Ti, le procédé peut réaliser des analyses des historiques des anciennes durées Dinit Ti pour déterminer une durée Dinit Ti moyenne. En PA15, il est procédé à une étape d’enregistrement de l’ensemble Ec_N_Ti des émetteurs fixes. Cet ensemble Ec_N_Ti est sauvegardé dans une base de données BDD3 même si l’ensemble est vide (pas d’émetteurs déterminés). Si le procédé considère que le récepteur est en mouvement ou pas assez stationnaire ou que les émetteurs environnants ne sont pas stationnaires, alors le procédé ne peut pas constituer un référentiel d’émetteurs en commun. Dans ce cas, le procédé relance l’étape PA11 pour réaliser de nouvelles acquisitions et analyses pendant la durée Dinit Ti.
Selon un mode particulier de réalisation de l'invention représenté à la figure 9, les actions exécutées par le procédé de détermination sont mises en œuvre par un récepteur radio REC. Le récepteur radio REC est par exemple un capteur de mouvement numérique. Pour cela, le récepteur radio REC a l'architecture classique d'un ordinateur et comprend notamment une mémoire MEM_REC, une unité de traitement UT_REC, équipée par exemple d'un processeur PROC_REC, et pilotée par un programme d'ordinateur PG_REC stocké en mémoire MEM_REC. Le programme d'ordinateur PG_REC comprend des instructions pour mettre en œuvre les actions du procédé de détermination de changement de position du récepteur radio tel que décrit ci-dessus, lorsque le programme est exécuté par le processeur PROC_REC. A l'initialisation, les instructions de code du programme d'ordinateur PG_REC sont par exemple chargées dans une mémoire RAM (non représentée) avant d'être exécutées par le processeur PROC_REC. Le processeur PROC_REC de l'unité de traitement UT_REC met notamment en œuvre les actions du procédé de détermination de changement de position du récepteur radio décrit ci-dessus, selon les instructions du programme d'ordinateur PG_REC.
Selon un mode particulier de réalisation de l'invention représenté à la figure 9, les actions exécutées par le procédé de détermination sont mises en œuvre partiellement par un serveur SERV. Le serveur SERV est par exemple un serveur réseau équipé d’une solution de base de données. Pour cela, le serveur SERV a l'architecture classique d'un ordinateur et comprend notamment une mémoire MEM_SERV, une unité de traitement UT_SERV, équipée par exemple d'un processeur PROC_SERV, et pilotée par un programme d'ordinateur PG_SERV stocké en mémoire MEM_SERV. Le programme d'ordinateur PG_SERV comprend des instructions pour mettre en œuvre les actions du procédé de détermination de changement de position du récepteur radio tel que décrit ci-dessus, lorsque le programme est exécuté par le processeur PROC_SERV. A l'initialisation, les instructions de code du programme d'ordinateur PG_SERV sont par exemple chargées dans une mémoire RAM (non représentée) avant d'être exécutées par le processeur PROC_SERV. Le processeur PROC_SERV de l'unité de traitement UT_SERV met notamment en œuvre partiellement les actions du procédé de détermination de changement de position du récepteur radio décrit ci-dessus, selon les instructions du programme d'ordinateur PG_SERV. Concernant l’étape PI, en liaison avec la figure 1, comme déjà expliqué plus haut, elle permet d’acquérir un signal radio. Cette étape est réalisée par le récepteur REC par l’intermédiaire du module d’acquisition radio MPI. Les données d’acquisition du signal radio par le module MPI peuvent être stockées dans la mémoire MEM_REC en temps réel et plus particulièrement dans la base de données BDDO. Concernant l’étape P2, en liaison avec la figure 2, comme déjà expliqué plus haut, elle permet de déterminer un ensemble d’émetteurs issus du signal radio. Cette étape peut être réalisée par le récepteur REC par l’intermédiaire de l’unité de traitement UT_REC selon les instructions commandées par le programme PG_REC. Les données issues de l’étape P2 sont stockées dans les bases de données BDD1 et BDD2 comme décrit dans la figure 2. Concernant l’étape P3, en liaison avec la figure 3, comme déjà expliqué plus haut, elle permet de de comparer l’ensemble d’émetteurs déterminé avec au moins deux autres ensembles d’émetteurs déjà déterminés. Cette étape est réalisée par le récepteur REC par l’intermédiaire de l’unité de traitement UT_REC selon les instructions commandées par le programme PG_REC. Les données utilisées dans cette étape sont issues de la base de données BDD2 et le résultat de la comparaison est stocké dans la base de données BDD3. Concernant l’étape P4, en liaison avec les figures 4 et 4bis, comme déjà expliqué plus haut, elle permet de déterminer si le récepteur REC a changé de position. Cette étape est réalisée par le récepteur REC par l’intermédiaire de l’unité de traitement UT_REC selon les instructions commandées par le programme PG_REC. Les données utilisées dans cette étape sont issues de la base de données BDD3 et les résultats de la comparaison sont stockés dans les bases de données BDD3 et BDD4. Les bases de données BDDO, BDD1, BDD2, BDD3, BDD4 définies dans l’invention peuvent être fusionnées en une seule base de données ou en autant de bases de données possibles que de combinaisons possibles entre ces 5 bases de données.
Dans un mode de réalisation particulier, et à partir de l’étape P2 de la figure 1, l’ensemble des calculs réalisés pour mettre en œuvre le procédé de détection de changement de position peut être réalisé par le seul récepteur REC. Dans ce mode de réalisation, le serveur SERV n’est pas sollicité. Dans ce cas, la mémoire MEM_REC inclut l’ensemble des bases de données du procédé.
En variante de ce mode de réalisation, pour davantage de flexibilité, une ou plusieurs de ces bases sont distinctes du récepteur REC et peuvent être gérées par le serveur SERV. De même, une ou plusieurs des étapes de P2 à P4 peuvent être réalisées par le serveur SERV. Dans ce cas, comme prévu dans la figure 9 (cf. les dessins en pointillés), le récepteur peut être en communication avec un serveur SERV. En fonction du mode de réalisation, le récepteur REC et le serveur SERV peuvent être interconnectés et échanger des données sur une ou plusieurs liaison(s) de communication, en utilisant un ou plusieurs réseaux de différents types (« Réseau » sur la figure 9) et différents protocoles. Des exemples de réseau sont un réseau fixe, un réseau cellulaire (par exemple selon la norme 2G (GSM, GPRS, EDGE), 3G (UMTS), 4G (LTE), LTE-A, LTE-M, WCDMA, CDMA2000, HSPA, 5G, ou leurs variantes ou évolutions), un autre type de réseau radio (par ex. WiFi® ou Bluetooth®), un réseau IP, une combinaison de plusieurs de ces réseaux, etc. Pour cela, le récepteur REC et le serveur SERV seront configurés avec des moyens de communication de données adaptés (respectivement COM_REC et COM_SERV sur la figure 9). Afin de généraliser les différentes possibilités de calcul des étapes du procédé de détection de changement de position, et selon respectivement différents modes particuliers de réalisation de l'invention non représentés par un schéma, chaque étape de calcul du procédé, hormis l’étape PI réalisée par le récepteur REC, pourra être réalisée respectivement par le récepteur REC ou le serveur SERV de manière à représenter toutes les combinaisons possibles de configurations de calculs entre le récepteur REC et le serveur SERV.
Il va de soi que les modes de réalisation qui ont été décrits ci-dessus ont été donnés à titre purement indicatif et nullement limitatif, et que de nombreuses modifications peuvent être facilement apportées par l’homme de l’art sans pour autant sortir du cadre de l’invention.

Claims

REVENDICATIONS
1. Procédé de détection de changement de position d’un récepteur radio (REC), caractérisé en ce qu’il comprend ce qui suit :
acquérir (PI) par ledit récepteur un signal radio à un instant donné,
déterminer (P2) un ensemble d’ au moins un émetteur radio à partir du signal radio, comparer (P3) ledit ensemble d’au moins un émetteur radio avec au moins deux ensembles d’émetteurs radios préalablement enregistrés,
en fonction de ladite comparaison, déterminer (P4) si le récepteur radio a changé de position.
2. Procédé selon la revendication 1, dans lequel, la détermination d’un ensemble d’au moins un émetteur radio (E_T) comprend :
sur la base dudit signal radio acquis, calculer (P21 ou P21’) au moins une information (I_Ex_T) caractérisant au moins un émetteur radio présent dans ledit ensemble d’au moins un émetteur radio,
rechercher (P22) ladite au moins une information dans une pluralité d’informations enregistrées préalablement,
selon le résultat de la recherche, générer et enregistrer (P23) au moins un identifiant associé à ladite au moins une information.
3. Procédé selon la revendication 1 ou la revendication 2, dans lequel la détermination d'un ensemble d’au moins un émetteur radio (E_T) utilise une analyse de trame radio contenant au moins un identifiant d’un émetteur radio (R2G).
4. Procédé selon la revendication 2 ou 3, dans lequel ladite au moins une information (I_Ex_T) caractérisant au moins un émetteur radio est enregistrée en correspondance avec ledit instant donné (P23).
5. Procédé selon la revendication 1, dans lequel lesdits au moins deux ensembles d’émetteurs radio préalablement enregistrés sont sélectionnés dans une plage temporelle comprise entre un instant antérieur audit instant donné et ledit instant donné (P31).
6. Procédé selon la revendication 1, dans lequel ladite comparaison (P32) comprend la détermination d’un second ensemble d’au moins un émetteur, ce second ensemble étant commun à la fois audit ensemble d’au moins un émetteur radio et auxdits au moins deux ensembles d’émetteurs radio préalablement enregistrés.
7. Procédé selon la revendication 1, dans lequel ladite détermination, si le récepteur radio a changé de position, est fonction d’au moins un seuil (P41 ou P42).
8. Procédé selon la revendication 1, dans lequel le résultat de ladite détermination, si le récepteur radio a changé de position, définit un instant d’acquisition d’un prochain signal radio (P44).
9. Récepteur radio (REC) comprenant un processeur (PROC_REC) qui est configuré pour mettre en œuvre ce qui suit :
acquérir (PI) par ledit récepteur un signal radio à un instant donné,
déterminer (P2) un ensemble d’ au moins un émetteur radio à partir du signal radio, comparer (P3) ledit ensemble d’au moins un émetteur radio avec au moins deux ensembles d’émetteurs radio préalablement enregistrés,
en fonction de ladite comparaison, déterminer (P4) si le récepteur radio a changé de position.
10. Programme d'ordinateur (PG_REC) comprenant des instructions de code de programme pour l’exécution des étapes du procédé de détection selon l’une quelconque des revendications 1 à 8, lorsqu'il est exécuté sur un ordinateur.
11. Support d'informations (MEM_REC) lisible par un ordinateur, et comportant des instructions d'un programme d'ordinateur selon la revendication 10.
PCT/FR2020/050605 2019-03-20 2020-03-20 Procédé de détection de changement de position d'un récepteur radio WO2020188227A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP20731526.8A EP3942320A1 (fr) 2019-03-20 2020-03-20 Procédé de détection de changement de position d'un récepteur radio

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1902864 2019-03-20
FR1902864A FR3094094A1 (fr) 2019-03-20 2019-03-20 Procédé de détection de changement de position d’un récepteur radio

Publications (1)

Publication Number Publication Date
WO2020188227A1 true WO2020188227A1 (fr) 2020-09-24

Family

ID=67441387

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2020/050605 WO2020188227A1 (fr) 2019-03-20 2020-03-20 Procédé de détection de changement de position d'un récepteur radio

Country Status (3)

Country Link
EP (1) EP3942320A1 (fr)
FR (1) FR3094094A1 (fr)
WO (1) WO2020188227A1 (fr)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160021499A1 (en) 2014-07-10 2016-01-21 Google Inc Motion Detection with Bluetooth Low Energy Scan
US20170134899A1 (en) * 2014-06-06 2017-05-11 The Hong Kong University Of Science And Technology Mitigating signal noise for fingerprint-based indoor localization
WO2018000881A1 (fr) * 2016-06-27 2018-01-04 华为技术有限公司 Procédé de positionnement, serveur et terminal

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170134899A1 (en) * 2014-06-06 2017-05-11 The Hong Kong University Of Science And Technology Mitigating signal noise for fingerprint-based indoor localization
US20160021499A1 (en) 2014-07-10 2016-01-21 Google Inc Motion Detection with Bluetooth Low Energy Scan
WO2018000881A1 (fr) * 2016-06-27 2018-01-04 华为技术有限公司 Procédé de positionnement, serveur et terminal

Also Published As

Publication number Publication date
FR3094094A1 (fr) 2020-09-25
EP3942320A1 (fr) 2022-01-26

Similar Documents

Publication Publication Date Title
FR2944629A1 (fr) Systeme et procede de localisation de cible par un reseau de cameras
EP1877826B1 (fr) Détecteur séquentiel markovien
FR2944603A1 (fr) Systeme et procede de localisation de cible par un reseau d'emetteurs recepteurs
FR3106914A1 (fr) Procédé de surveillance de données échangées sur un réseau et dispositif de détection d’intrusions
EP1995932A2 (fr) Système et procédé de traitement d'informations d'état de presence à fiabilité améliorée
EP1672585A1 (fr) Procédé, dispositif et système de traitement d'images par estimation de mouvement
EP3799047A1 (fr) Dispositif, système et procédé d'identification d'une scène à partir d'une séquence ordonnée de sons captés dans un environnement
EP3357261B1 (fr) Dispositif pour l'association d'un identifiant de téléphonie mobile et d'un identifiant de réseau informatique
EP1995693A1 (fr) Procédé de détection d'un objet en mouvement dans un flux d'images
WO2020188227A1 (fr) Procédé de détection de changement de position d'un récepteur radio
EP3505957A1 (fr) Procede de traitement pour la detection, la caracterisation et le suivi multi-cibles et dispositif associe
EP1664833B1 (fr) Procede pour detecter la presence ou l'absence d'un terminal mobile sur un chemin
EP3836014A1 (fr) Procédé de suivi d'un élément, dispositif électronique et produit programme d'ordinateur associés
EP2149099B1 (fr) Dispositif et methode de traitement d'images pour determiner une signature d'un film
EP3465947B1 (fr) Procede de reception d'un signal lumineux module de type signal li-fi
EP3037838B1 (fr) Procédé de localisation d'un terminal connecté à un réseau cellulaire de télécommunications
EP3000224B1 (fr) Procédé d'auto-adaptation d'une qualité de signal, dispositifs et programme d'ordinateur correspondants
CA3162243C (fr) Procede et systeme d'auto-localisation a partir d'ondes radioelectriques, programme et support de programme correspondants
FR3018420A1 (fr) Dispositif de geolocalisation pour un systeme de telecommunication
EP2728909A1 (fr) Procédé d' obtention d'échantillons numerises de signaux radio, procédé de traitement d' une requête de recherche d'échantillons, procédé de traitement de signaux radio, dispositifs et équipements associés
FR3130061A1 (fr) Procédé de localisation et cartographie simultanées intégrant un masquage temporel auto-supervisé et modèle d’apprentissage automatique pour générer un tel masquage.
FR3128564A1 (fr) Procédé de suivi d’au moins un élément dans une succession temporelle de signaux physiques
EP2939047B1 (fr) Système de cartographies de déplacements
EP3370149A1 (fr) Procédé de contrôle de la détection en temps réel d'une scène, permettant la détermination de contexte par un appareil de communication sans fil, et appareil correspondant
FR3128552A1 (fr) Procédé de détection d’événements ou d’éléments dans des signaux physiques par la mise en œuvre d’un réseau de neurones artificiel

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 20731526

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 2020731526

Country of ref document: EP

Effective date: 20211020