EP1995932B1 - System and method for processing attendance status information with improved reliability - Google Patents
System and method for processing attendance status information with improved reliability Download PDFInfo
- Publication number
- EP1995932B1 EP1995932B1 EP08156736A EP08156736A EP1995932B1 EP 1995932 B1 EP1995932 B1 EP 1995932B1 EP 08156736 A EP08156736 A EP 08156736A EP 08156736 A EP08156736 A EP 08156736A EP 1995932 B1 EP1995932 B1 EP 1995932B1
- Authority
- EP
- European Patent Office
- Prior art keywords
- probability
- function
- terminal
- status
- state
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Not-in-force
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/54—Presence management, e.g. monitoring or registration for receipt of user log-on information, or the connection status of the users
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
Definitions
- the present invention is in the field of digital interpersonal communications and more particularly concerns the management of "presence" information making it possible to characterize the state of presence of a user on one or more terminals connected to at least one telecommunications network. .
- presence information will mean information relating to the "physical" presence of a user on a terminal.
- the presence information of a user characterizes the fact that this user is really close to one of his terminals, and therefore reachable. Such information indicates, for example, that the user is ready to receive a communication on a given terminal, or, conversely, that it is unavailable because already engaged in a communication.
- the presence information characterizing a state of presence of the user is intended to be transmitted through the network, so as to be viewable by other users, and / or by automatic applications implemented by the network, which can thus, take note of the present state of presence of this user.
- IP network In the case where the user has several terminals connected to an IP network ("Internet Protocol"), it is known to obtain according to the XMPP protocol ("eXtensible Messaging and Presence Protocol") presence status information provided by at least one state source of each of the terminals, so as to identify the terminal on which the user is reachable.
- XMPP protocol eXtensible Messaging and Presence Protocol
- each presence information obtained by any source of state at an initial time, loses its value or its relevance, as the seniority of this information increases. For example, if a video sensor of a workstation interrogated at an initial time t detects the presence of a human form, the probability that the user is at this workstation at time t is obviously high. . However, at a later time t '> t, it is possible that the user has left the workstation, in which case the presence information provided at time t is no longer valid from the instant t .
- the present invention provides a solution that does not have the aforementioned disadvantages, constantly changing over time the relevance of the presence information provided by each state source, so as to take into account the aging of this information.
- weighting the raw presence information provided by a state source i.e., changing the weight assigned to it
- a weighting method responsible for taking into account the age of this information the present invention makes it possible to maintain the acuity of the presence information optimally over time, without requiring an excessively high updating frequency.
- the present invention provides a method of processing presence state information relating to a state of presence of a user on a terminal, said presence state information being provided by at least one state source. associated with the terminal.
- This method comprises a weighting step in which said information is weighted according to a level of relevance calculated as a function of time, so as to correct the weight of the presence information over a given time interval.
- the weighting of the presence state information in accordance with the present invention makes it possible to correct the relevance of this information over time, so as to provide more reliable information.
- This corrected information makes it possible to maximize the reliability of a presence state of a user determined by a presence management system, especially in the case where an update of the presence status information can not be performed by each state source or that this update can not be done regularly enough.
- each state source is associated with a level of relevance adapted to this source.
- This adaptation makes it possible to account for the evolution of the veracity of a presence information in a specific manner to each state source over time to provide presence information with an improved confidence rate.
- presence information provided by a state source is constituted by a probability of presence, this probability of presence being corrected during the weighting step, by applying to it an obsolescence function. , so as to obtain a corrected presence probability, the obsolescence function defining a level of relevance calculated as a function of time.
- the application of the function of obsolescence on the probability of presence makes it possible to correct (in particular to decrease) the value of this probability over time, in order to take into consideration possible state changes such as the sudden distance of the user from the video sensor (state source) in the example described above.
- the unit presence probability values (V 1 ,..., V n ) are classified in ascending order, so as to form an ordered set of values. , before being used for calculating the aggregate presence state probability.
- the present invention also relates to a device for processing presence state information relating to a state of presence of a user on a terminal, said presence state information being provided by at least one state source associated with the device. terminal.
- the device according to the invention comprises means for weighting the presence state information as a function of a level of relevance calculated as a function of time, so as to correct the weight of the presence state information over a time interval. determined.
- the system comprises breaking means for classifying the unit presence probability values in ascending order so as to form an ordered set of values, intended to be used by the calculation means to calculate the probability aggregate state of presence.
- the various steps of the updating method or of the treatment method according to the invention are determined by instructions from computer programs.
- the invention also relates to a computer program on an information recording medium, this program being capable of being implemented in a processing device or an updating system, or more generally in a a computer, this program comprising instructions adapted to the implementation of the steps of a processing method or the updating method as described above.
- This computer 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 n ' any other desirable form.
- the invention also relates to a computer-readable information recording medium, comprising instructions of a computer program as mentioned above.
- This recording medium may be a ROM or any entity or device capable of storing the computer program, such as a CD ROM or a microelectronic circuit ROM, or a magnetic recording means, for example a floppy disk, a hard disk, a PROM memory, EPROM, EEPROM.
- the recording medium may be a transmissible medium such as an electrical or optical signal, which may be conveyed via an electrical or optical cable, by radio or by other means.
- the program according to the invention can be downloaded in particular on an Internet type network.
- the recording medium may 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 method in question.
- the present invention will now be described in the context of a presence management system for updating a state of presence of a user U having several terminals T 1 ,..., T m connected to a telecommunications network 200. , as schematically illustrated on the figure 1 .
- the terminals T 1 ,..., T m can be taken from any of the following devices: a computer, a PDA ("Personal Digital Assistant"), a fixed or mobile telephony terminal (GSM, UMTS), or any other type of terminal capable of communicating via the network 200.
- a computer a PDA ("Personal Digital Assistant"), a fixed or mobile telephony terminal (GSM, UMTS), or any other type of terminal capable of communicating via the network 200.
- the presence management system of the figure 1 comprises an aggregation device 100, hereinafter referred to as an "aggregator" 100 constituted by a presence server connected to the terminals T 1 ,..., T n via the network 200.
- the aggregator 100 is adapted to generate, for each terminal, presence state information of the user which is intended to be transmitted to an application server 1 via the network 200.
- the network 200 generally refers to a communication network for transmitting digital data between the aggregator 100 and user terminals.
- this network 200 may be chosen from any of the following networks: an ISDN (Digital Integrated Services Network) network, an IP packet-switched network or a cellular wireless telephone network (GSM , UMTS).
- ISDN Digital Integrated Services Network
- IP packet-switched IP packet-switched network
- GSM cellular wireless telephone network
- T be any terminal chosen from the plurality of terminals T 1 ,..., T n of the user U.
- the aggregator 100 generates an aggregate probability of presence of the user P, from unitary presence probabilities ⁇ V i ⁇ 1 ⁇ i ⁇ n denoted V 1 , ..., V n and provided by a plurality of sources of state ⁇ S i ⁇ 1 ⁇ i ⁇ n respectively denoted S 1 , ..., S n associated with the terminal T.
- the unitary presence state information V i is transmitted to the aggregator 100 according to the invention via the network 200 (not shown in FIG. figure 2 , but already described with reference to the figure 1 ).
- the presence state information provided by a state source S i is supplemented by a time stamp Z i , so that the states can be ordered in time for their subsequent analysis.
- the unit presence status information constituted by the unit presence probabilities V 1 ,..., V n provided by the respective state sources S 1 ,..., S n described hereinbelow. above are weighted by obsolescence functions.
- an "obsolescence function” will subsequently designate a function allowing a specific weight to be assigned over time. p i to the unit presence information V i provided by each state source S i . Each weight is determined according to a time-dependent level of relevance using the obsolescence function, so as to correct the relevance of the presence information from each state source, as this information is aging.
- each state source S i is associated an obsolescence function O i defined over a given time interval.
- the appropriate choice of this obsolescence function O i is adapted to each state source S i for modeling very variable behaviors specific to this state source S i .
- the obsolescence function is a stepwise constant function in the case of a terminal presence state on a network.
- the network subject to a timer.
- the probability of unit presence is constant before the expiry of the timer, then becomes zero after expiry of the timer.
- a function of the "exponential decreasing" type can be used to model the ephemeral character of the presence of a user.
- Those skilled in the art may also, from an approximate function, use a learning mechanism to achieve a well-adapted function, which can integrate some parameters relating to the user.
- each function O i obsolescence may be chosen depending on the nature of the information provided by the source corresponding S i state and / or according to the operating mode of this state source.
- the discounted weight p i is a time-dependent weight that is obtained by a time weighting function denoted by p i (t) where t is a variable denoting time. Note that the weight updated p i is normalized, that is, its value is in the interval [0, 1]. Subsequently, the discounted weight p i will be expressed as a percentage (%) ranging from 0 to 100%.
- time weighting function p i (t) can be chosen from any of the functions described below.
- This time-independent function makes it possible to overcome any obsolescence mechanism.
- a function may for example apply to status information provided by a network component responsible for informing the presence of a terminal on a network. In this case, it is network presence information.
- Such presence information remains valid over time, between two consecutive updates made by the network presence management component. For example, the presence information of a mobile terminal over a cellular network remains unchanged until the network presence management component has detected a change in the connectivity state of the terminal on the network. In this case, the obsolescence mechanism does not apply since it is network presence information and not presence information of the user himself.
- This function applies to a state source whose presence information provided at an initial instant loses its relevance from this initial instant and linearly according to their age.
- the slope of the line representative of p i (t) may also be adjusted over time for a given state source, in order to model a higher or lower rate of aging over time (for example, following a event triggered by the user).
- the slope of the line representative of p i (t) represented by the constant b can be adjusted as a function of the state source considered, in the case where the state information provided by certain state sources is made to age faster than others. Thus, in the case of rapid aging, the value of the constant b will be higher than in the case of slower aging.
- the weighting function p i (t) is a piece-wise function comprising for example a plateau (constant zone: Z 1 ) followed by a decreasing piece (zone of decrease: Z 2 ) starting from a predetermined time noted t A.
- This function makes it possible to denote a state information that abruptly stops being valid after a certain period of time (predetermined duration t A -t 0 ).
- the value of t A may be adjusted to suit advantageously different state sources.
- Such a function can be used in the case of a source for which the minimum presence time is known and / or predictable, for example, a source for detecting the presence in an elevator, the elevator path being considered constant minimum time and the user being forced to stay inside the elevator during this time.
- the updated weight p i expressed as a percentage (%) is plotted on the y-axis, as a function of the time t expressed in seconds (s) and represented on the abscissa axis.
- the value of the final instant t n is specific to each state source, since it depends on the obsolescence function chosen for this source.
- the figure 4 illustrates, by way of example, the temporal evolution of the weight assigned to the unitary presence state information relating to two different state sources denoted S 1 and S 2 .
- This information is provided by the state sources at regular time intervals ⁇ t 0 , t 0 + ⁇ , t 0 + 2 ⁇ , ..., t 0 + k ⁇ , where ⁇ represents the time interval between two operations successive updates and k denotes a natural integer.
- Figure 4A represents the time evolution of the weight p 1 relative to the unitary presence state information V 1 provided by a first state source S 1 associated with the terminal T and the Figure 4B represents the time evolution of the weight p 2 relative to the unitary presence state information V 2 provided by a second state source S 2 associated with the same terminal T.
- the first and second sources S 1 and S 2 provide the information V 1 and V 2 .
- the relevance of this information is total, since they have just been transmitted by the respective state sources S 1 and S 2 .
- the weighting of the unit presence status information reflects the fact that the relevance of this information changes over time.
- this weighting makes it possible to improve the reliability of the presence management systems that are not able to carry out frequent updates with each state source.
- the second state source S 2 is, for any reason, unable to provide a updating its respective V 2 information. Consequently, the weight p 2 is not reinitialized to a value of 100% but continues to lose its value beyond t 0 + 2 ⁇ , following the linear decay of the function p 2 (t).
- the weighting makes it possible to improve the relevance of the information provided by modulating over time, the weight assigned to this information according to a predefined weighting function and according to update operations.
- the weighting is advantageous especially in the case where at least one state source is incapable of updating its state information.
- weighting method is implemented in conjunction with a data aggregation method for determining the presence state of a user.
- the weighting method corrects the relevance of the unitary state information that is used by the aggregator 100 to determine the probability of the user's presence on each terminal.
- the weighting method makes it possible to improve the reliability of the state of presence determined by the aggregator 100.
- the weighting makes it possible to improve the reliability with which the aggregate presence probability P is determined by the aggregator 100 during an aggregation step, taking into account the aging of the unitary state information ⁇ V i ⁇ provided by the different state sources ⁇ S i ⁇ .
- the weighting means 35 are included / integrated in the calculation means 30.
- the collection means 10, the classification means 20, the calculation means 30, and the weighting means 35 of the aggregator 100 are constituted by software means implemented on a microprocessor associated with a RAM memory system and / or ROM.
- the aggregator 100 maintains a state of user presence for each terminal, with an aggregate probability of presence.
- the collection means 10 of the aggregator 100 are adapted to interrogate, if necessary, a state source S i , with a view to obtaining a refresh of the state of presence.
- the aggregator 100 comprises means for keeping up to date a presence table in which are listed all the terminals of each user in association with presence information.
- These updating means are constituted, for example, by software means implemented on a microprocessor associated with a RAM and / or ROM memory system.
- the aggregator 100 obtains by the collection means 10, the values of unit presence state probabilities V i provided by each state source S i associated with the terminal T.
- the aggregated presence probability value P is calculated, for each terminal T, as a function of the unit presence probabilities V i provided by each state source S i .
- the quantity (V i -M i-1 ) is weighted in accordance with the invention.
- M 2 M 1 + O 2 (V 2 -M 1 ) is calculated during a second iteration, starting from the value M 1 calculated previously during the calculation sub-step E42 (first iteration). and the unit presence probability value V 2 obtained during the collection step E0.
- the calculation means 30 add the value M 1 to the weighted information p 2 ⁇ (V 2 -M 1 ) so as to obtain the value of M 2 .
- calculation E42 and test E44 are repeated as long as there are elements to be processed in the ordered set E, that is to say as long as the index i remains lower than the number n.
- the weighting means 35 affect the weight p n to the quantity (V n -M n-1 ) during the weighting step E420 so that the calculation means 30 add to this weighted quantity the value M n -1 so as to obtain M n .
- the aggregate probability of presence P is obtained equal to M n .
- the aggregator 100 sends in known manner the aggregated presence probability P thus calculated to the application server 1 via the network 200.
- unit probability values are ranked in increasing order during the classification step E2 prior to the calculation step E4 since the calculation according to the above formula Eq. 1 is not a commutative operation and that by convention one seeks to maximize the probability of presence.
- the ranking of the unit presence probabilities guarantees consistent, comparable results between them.
- an ascending order is used which results in higher probability of presence values than in a descending order.
- the steps of the method described above with reference to the figure 5 are executed by instructions from a computer program.
- This program is here recorded in a read only memory 101 (ROM) of the aggregator 100 which constitutes a recording medium 101 of the computer program according to the present invention.
- ROM read only memory
- the weighting step is performed at the level of the aggregator 100 (by the weighting means 35), together with the calculation step E4 of the aggregate presence probability P, and more precisely during the substep of calculation E42 carried out by the calculation means 30.
- the weighting step is performed at each state source S ji of a terminal T j provided that it is able to manage itself the function of obsolescence O ji and in particular its maintenance.
- the weighting operation is performed by a weighting module 5 implemented in each terminal T j in order to weight the presence state information V ji supplied at the output of each associated state source S ji to this terminal T j as illustrated on the figure 6 .
- the weighting module 5 is for example constituted by software and / or hardware means implemented by a microprocessor associated with a RAM and / or ROM memory system of the terminal.
- the weighting module 5 of the terminal T j corrects the value of the unit presence probabilities V ji obtained from each state source S ji during a collection step E10.
- the weighting module 5 applies to the value V ji the obsolescence function O ji associated with the source S ji .
- the weighted or corrected presence probabilities denoted W j1 , W j2 ,..., W jn are stored during a step E30 before being transmitted to a user application.
- the updated weight p ji is obtained by a weighting function p ji (t) which is chosen in adequacy with the state source S ji .
- a parallelization of the weighting operation can be implemented.
- a plurality of weighting submodules 51, 52,..., 5n, will be arranged in parallel inside the weighting module 5, as shown in FIG. figure 6 .
- Each of these terminals is associated with a plurality of state sources as described below.
- the RFID detector S 11 is supposed to detect the presence of the RFID tag carried by the user U, without contact, within a radius of a few meters.
- the RFID detector S 11 generates periodic presence status information indicating whether the user U is within his radio range domain.
- the network presence supervision is provided by the operator network. This generates a presence state indication when the mobile terminal T 2 registers with the network (with the identity of the user) or on the contrary when the mobile terminal T 2 is de-registering.
- the inertial central type supervisor S 22 embedded in the mobile terminal T 2 generates an update event upon detecting a movement of the mobile terminal T 2 .
- the inertial unit implements a hysteresis mechanism to limit the amount of updates over time.
- the network roaming supervisor S 21 generates an update event upon detection of a state change related to the connectivity of the mobile terminal T 2 .
- a state change is detected when the mobile terminal T 2 changes cells in the cellular network or when it arrives in range WiFi ® and connects to a WiFi ® network.
- the explicit declaration module S 33 of the user presence provides a graphical interface that allows the user U to specify his presence state.
- This module also integrates an asynchronous request function that periodically polls the user to ask him to declare his current present state.
- the ergonomics of the graphical user interface is such that it allows updating the state of presence as simple and fast as possible and that is the least disturbing possible for the user.
- the user is asked about his state of presence through the process implemented by the explicit declaration module, without the user having to worry about maintaining his presence status over time. .
- the activity supervisor S 32 of the user periodically generates a presence state, as long as a user activity is detected on the computer T 3 . As soon as the activity stops, it updates with a zero probability, then stops sending the update messages.
- the supervisor S 31 associated with the webcam likewise generates a state of periodic presence as a human form is recognized in front of the screen of the computer T 3 .
- it modulates the probability of presence V 31 according to the result provided by the visual recognition process (confidence rate in the recognition of the face or the human form).
- Eq.3 corresponds to the recursion formula previously described Eq.1 to which an additional index j has been added to designate the different terminals.
- j is a natural number such that 1 ⁇ j ⁇ 3.
- the obsolescence functions are implemented autonomously on a presence state information processing device relating to a presence state of a user.
- the processing device according to the invention consists of a terminal of the user comprising weighting means already described.
- such a processing device is constituted by a microprocessor associated with a ROM and / or RAM memory system connected to the Internet network by means of a network interface.
- This microprocessor runs a software application that makes it possible to collect (collection means) the presence state information provided by the various state sources associated with the terminal.
- This software application comprises software means (weighting means) for weighting said presence state information as a function of a time-dependent level of relevance, so as to correct the weight of the presence state information over an interval determined in accordance with the present invention.
- Table 2 presents the result of the weighting step of the raw unit presence probabilities V ji obtained by the various state sources S ji of a given terminal T j .
- the discounted weights p ji are obtained from a decreasing linear function p ji (t) as a function of time, so that at a particular moment, the weights associated with the information provided by the different sources are as indicated in FIG. column "Weighting (p ji ) by source” in Table 1 above.
- the aggregated states of presence for the three terminals T 1 , T 2 , T 3 are considered insufficiently reliable because of the relatively long seniority times (8600, 3600 seconds), indicating that certain sources of state have not recently updated their presence status information.
- the aggregator 100 obtains by the collection means 10, in response to the interrogations addressed to these state sources S 11 , S 22 , S 21 , S 33 , S 32 , S 31 , new unit presence probabilities V 11 , V 22 , V 21 , V 33 , V 32 , V 31 , provided by the respective different state sources.
- the aggregator 100 updates its time table describing the current state at a later time as described in Table 3 below.
- the aggregator 100 calculates according to the invention the aggregated presence P 1 , P 2 , P 3 , for each terminal T 1 , T 2 , T 3 respectively. Following this calculation step, the current state stored in the attendance table of the aggregator 100 is as described in Table 4 below. ⁇ b> Table 4.
- the user U is probably in front of the computer T 3 but previously occupied a task that does not generate activity on the peripherals (viewing a document for example).
- the explicit query module had the effect of triggering the activity detector, which is beneficial to the desired result.
- His mobile terminal T 2 is likely to reach, since he moved tens of seconds earlier. However, during the interrogation, the inertial unit replied in the negative. As a result, the mobile terminal T 2 can not be considered reliably, and therefore it is not taken into account in the aggregated state of presence.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Telephonic Communication Services (AREA)
- Debugging And Monitoring (AREA)
- Computer And Data Communications (AREA)
- Hardware Redundancy (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
La présente invention se situe dans le domaine des communications interpersonnelles numériques et concerne plus particulièrement la gestion d'informations de « présence » permettant de caractériser l'état de présence d'un utilisateur sur un ou plusieurs terminaux connectés à au moins un réseau de télécommunications.The present invention is in the field of digital interpersonal communications and more particularly concerns the management of "presence" information making it possible to characterize the state of presence of a user on one or more terminals connected to at least one telecommunications network. .
Par la suite, le terme « informations de présence » désignera des informations relatives à la présence « physique » d'un utilisateur sur un terminal.Subsequently, the term "presence information" will mean information relating to the "physical" presence of a user on a terminal.
Plus précisément, les informations de présence d'un utilisateur caractérisent le fait que cet utilisateur est réellement proche d'un de ses terminaux, et donc joignable. De telles informations indiquent, par exemple, que l'utilisateur est prêt à recevoir une communication sur un terminal donné, ou, au contraire, que celui-ci est indisponible car déjà engagé dans une communication.More precisely, the presence information of a user characterizes the fact that this user is really close to one of his terminals, and therefore reachable. Such information indicates, for example, that the user is ready to receive a communication on a given terminal, or, conversely, that it is unavailable because already engaged in a communication.
Les informations de présence caractérisant un état de présence de l'utilisateur sont destinées à être transmises à travers le réseau, de manière à être consultables par d'autres utilisateurs, et/ou par des applications automatiques mises en oeuvre par le réseau, qui peuvent ainsi prendre connaissance de l'état de présence actuel de cet utilisateur.The presence information characterizing a state of presence of the user is intended to be transmitted through the network, so as to be viewable by other users, and / or by automatic applications implemented by the network, which can thus, take note of the present state of presence of this user.
Parmi les mécanismes de gestion de présence actuellement connus, il existe des procédés de mise à jour d'un état de présence d'un utilisateur sur un terminal, à partir d'informations d'état de présence fournies par au moins une source d'état associé à ce terminal.Among the currently known presence management mechanisms, there are methods for updating a user's presence state on a terminal, based on presence state information provided by at least one source of state associated with this terminal.
Dans le cas où l'utilisateur possède plusieurs terminaux connectés à un réseau IP (« Internet Protocol »), il est connu d'obtenir selon le protocole XMPP (« eXtensible Messaging and Presence Protocol ») des informations d'état de présence fournies par au moins une source d'état de chacun des terminaux, de manière à identifier le terminal sur lequel l'utilisateur est joignable.In the case where the user has several terminals connected to an IP network ("Internet Protocol"), it is known to obtain according to the XMPP protocol ("eXtensible Messaging and Presence Protocol") presence status information provided by at least one state source of each of the terminals, so as to identify the terminal on which the user is reachable.
Toutefois, aucun des mécanismes connus ne permet de déterminer avec fiabilité l'état de présence actuel d'un utilisateur. Ce manque de fiabilité est d'autant plus important que :
- la fréquence de mise à jour des informations de présence fournies par les différentes sources d'état est faible ; et/ou
- certaines sources d'état ne sont pas aptes à fournir une mise à jour de leurs informations d'état de présence à un instant donné, en raison d'une défaillance quelconque de cette source.
- the frequency of update of the presence information provided by the different state sources is low; and or
- some state sources are not able to provide an update of their presence status information at a given time, due to any failure of that source.
En effet, chaque information de présence, obtenue par une source d'état quelconque à un instant initial, perd de sa valeur ou de sa pertinence, au fur et à mesure que l'ancienneté de cette information augmente. Par exemple, si un capteur vidéo d'un poste de travail interrogé à un instant initial t détecte la présence d'une forme humaine, la probabilité que l'utilisateur se trouve à ce poste de travail à l'instant t est bien évidemment élevée. Cependant, à un instant ultérieur t'>t, il est possible que l'utilisateur ait quitté le poste de travail, auquel cas l'information de présence fournie à l'instant t n'est plus valable à partir de l'instant t'.Indeed, each presence information, obtained by any source of state at an initial time, loses its value or its relevance, as the seniority of this information increases. For example, if a video sensor of a workstation interrogated at an initial time t detects the presence of a human form, the probability that the user is at this workstation at time t is obviously high. . However, at a later time t '> t, it is possible that the user has left the workstation, in which case the presence information provided at time t is no longer valid from the instant t .
En particulier, si ce changement d'état intervient dans un intervalle de temps compris entre deux événements de mise à jour successifs, l'état de présence de l'utilisateur pendant cet intervalle de temps sera erroné, l'information de présence étant inexacte car elle ne tient pas compte du changement d'état.In particular, if this change of state occurs within a time interval between two successive updating events, the presence state of the user during this time interval will be incorrect, the presence information being inaccurate because it does not take into account the change of state.
De toute façon, dans l'état actuel de la technique, tant que la mise à jour de cette information n'est pas réalisée, l'état de présence déterminé par un système de gestion de présence à partir de cette information de présence inexacte, n'est pas fiable.In any case, in the current state of the art, as long as the updating of this information is not performed, the presence state determined by a presence management system based on this inaccurate presence information, is not reliable.
Parmi les solutions proposées dans l'état antérieur, l'amélioration de la pertinence de cet état n'est possible qu'à condition que chaque source d'état fournisse une mise à jour de ses informations d'état de présence. Cependant, cette approche nécessite d'effectuer des mises à jour fréquentes pour rester fiable, ce qui est contraignant et consommateur de ressources.Among the solutions proposed in the previous state, the improvement of the relevance of this state is possible only if each state source provides an update of its presence state information. However, this approach requires frequent updates to remain reliable, which is constraining and resource-consuming.
Le document
La présente invention offre une solution qui ne présente pas les inconvénients précités, en modifiant constamment au cours du temps la pertinence de l'information de présence fournie par chaque source d'état, de manière à prendre en compte le vieillissement de ces informations. En pondérant l'information de présence brute fournie par une source d'état (c'est-à-dire en modifiant le poids qui lui est affecté), au moyen d'un procédé de pondération chargé de prendre en compte l'ancienneté de cette information, la présente invention permet de maintenir l'acuité de l'information de présence de manière optimale au cours du temps, sans nécessiter une fréquence de mise à jour excessivement élevée.The present invention provides a solution that does not have the aforementioned disadvantages, constantly changing over time the relevance of the presence information provided by each state source, so as to take into account the aging of this information. By weighting the raw presence information provided by a state source (i.e., changing the weight assigned to it), by means of a weighting method responsible for taking into account the age of this information, the present invention makes it possible to maintain the acuity of the presence information optimally over time, without requiring an excessively high updating frequency.
Plus précisément, la présente invention propose un procédé de traitement d'informations d'état de présence relatives à un état de présence d'un utilisateur sur un terminal, ces informations d'état de présence étant fournies par au moins une source d'état associée au terminal. Ce procédé comprend une étape de pondération lors de laquelle lesdites informations sont pondérées en fonction d'un niveau de pertinence calculé en fonction du temps, de manière à corriger le poids des informations de présence sur un intervalle de temps déterminé.More specifically, the present invention provides a method of processing presence state information relating to a state of presence of a user on a terminal, said presence state information being provided by at least one state source. associated with the terminal. This method comprises a weighting step in which said information is weighted according to a level of relevance calculated as a function of time, so as to correct the weight of the presence information over a given time interval.
La pondération des informations d'état de présence conformément à la présente invention permet de corriger la pertinence de ces informations au cours du temps, de manière à fournir des informations plus fiables. Ces informations corrigées permettent de maximiser la fiabilité d'un état de présence d'un utilisateur déterminé par un système de gestion de présence, notamment dans le cas où une mise à jour des informations d'état de présence ne peut pas être réalisée par chaque source d'état ou que cette mise à jour ne peut être effectuée suffisamment régulièrement.The weighting of the presence state information in accordance with the present invention makes it possible to correct the relevance of this information over time, so as to provide more reliable information. This corrected information makes it possible to maximize the reliability of a presence state of a user determined by a presence management system, especially in the case where an update of the presence status information can not be performed by each state source or that this update can not be done regularly enough.
Selon une autre caractéristique de l'invention, à chaque source d'état est associé un niveau de pertinence adapté à cette source.According to another characteristic of the invention, each state source is associated with a level of relevance adapted to this source.
Cette adaptation permet de rendre compte de l'évolution de la véracité d'une information de présence de manière spécifique à chaque source d'état au cours du temps pour fournir des informations de présence avec un taux de confiance amélioré.This adaptation makes it possible to account for the evolution of the veracity of a presence information in a specific manner to each state source over time to provide presence information with an improved confidence rate.
Selon une autre caractéristique de l'invention, une information de présence fournie par une source d'état est constituée par une probabilité de présence, cette probabilité de présence étant corrigée lors de l'étape de pondération, en lui appliquant une fonction d'obsolescence, de manière à obtenir une probabilité de présence corrigée, la fonction d'obsolescence définissant un niveau de pertinence calculé en fonction du temps.According to another characteristic of the invention, presence information provided by a state source is constituted by a probability of presence, this probability of presence being corrected during the weighting step, by applying to it an obsolescence function. , so as to obtain a corrected presence probability, the obsolescence function defining a level of relevance calculated as a function of time.
L'application de la fonction d'obsolescence sur la probabilité de présence permet de corriger (en particulier de diminuer) la valeur de cette probabilité au cours du temps, afin de prendre en considération d'éventuels changements d'état tels que l'éloignement soudain de l'utilisateur par rapport au capteur vidéo (source d'état) dans l'exemple décrit ci-avant.The application of the function of obsolescence on the probability of presence makes it possible to correct (in particular to decrease) the value of this probability over time, in order to take into consideration possible state changes such as the sudden distance of the user from the video sensor (state source) in the example described above.
La présente invention vise également un procédé de mise à jour d'un état de présence d'un utilisateur sur au moins un terminal connecté à un réseau de télécommunications, à partir d'informations d'état de présence fournies par au moins une source d'état du terminal. L'état de présence est déterminé lors d'une étape d'agrégation comprenant :
- la collecte d'une pluralité de valeurs de probabilité de présence unitaire fournies par une pluralité de sources d'état associées au terminal ;
- la pondération des valeurs de probabilité de présence unitaire conformément à la présente invention comme décrit ci-avant ;
- le calcul d'une probabilité d'état de présence agrégée, résultant d'une combinaison linéaire des valeurs de probabilité de présence unitaire.
- collecting a plurality of unit presence probability values provided by a plurality of state sources associated with the terminal;
- the weighting of the unit presence probability values according to the present invention as described above;
- calculating an aggregated presence state probability, resulting from a linear combination of the unit presence probability values.
Selon une caractéristique de l'invention, lors de l'étape d'agrégation, les valeurs de probabilité de présence unitaire (V1,...,Vn) sont classées par ordre croissant, de manière à former un ensemble ordonné de valeurs, avant d'être utilisées pour le calcul de la probabilité d'état de présence agrégée.According to a characteristic of the invention, during the aggregation step, the unit presence probability values (V 1 ,..., V n ) are classified in ascending order, so as to form an ordered set of values. , before being used for calculating the aggregate presence state probability.
Selon une autre caractéristique de l'invention, la probabilité de présence agrégée P associée au terminal est définie par P = Mn calculée par récurrence selon la formule suivante : Mi = Mi-1 + Oi (Vi - Mi-1) avec la condition initiale suivante M0 = 0.5 ; où i est un entier naturel tel que 1 ≤ i ≤ n avec n désignant le dernier élément dudit ensemble ordonné (E) et où Oi désigne la fonction d'obsolescence associée à la source d'état ayant fourni la ième valeur Vi de probabilité de présence unitaire.According to another characteristic of the invention, the aggregate presence probability P associated with the terminal is defined by P = M n calculated by recurrence according to the following formula: M i = M i-1 + O i (V i -M i- 1 ) with the following initial condition M 0 = 0.5; where i is a natural integer such that 1 ≤ i ≤ n with n denoting the last element of said ordered set (E) and where O i denotes the obsolescence function associated with the state source having provided the i th value V i probability of unitary presence.
La présente invention vise également un dispositif de traitement d'informations d'état de présence relatives à un état de présence d'un utilisateur sur un terminal, ces informations d'état de présence étant fournies par au moins une source d'état associée au terminal. Le dispositif selon l'invention comprend des moyens pour pondérer les informations d'état de présence en fonction d'un niveau de pertinence calculé en fonction du temps, de manière à corriger le poids des informations d'état de présence sur un intervalle de temps déterminé.The present invention also relates to a device for processing presence state information relating to a state of presence of a user on a terminal, said presence state information being provided by at least one state source associated with the device. terminal. The device according to the invention comprises means for weighting the presence state information as a function of a level of relevance calculated as a function of time, so as to correct the weight of the presence state information over a time interval. determined.
Les avantages et réalisations particulières de ce dispositif de traitement sont les mêmes que ceux associés au procédé de traitement selon l'invention, tels que décrits ci-avant.The particular advantages and achievements of this treatment device are the same as those associated with the treatment method according to the invention, as described above.
La présente invention vise également un système de mise à jour d'un état de présence d'un utilisateur sur un au moins un terminal connecté à un réseau de télécommunication, chaque terminal étant associé à au moins une source d'état destinée à fournir des informations d'état de présence dudit utilisateur. Le système selon l'invention comprend un dispositif d'agrégation de données comprenant :
- des moyens pour collecter une pluralité de valeurs de probabilité de présence unitaire fournies par une pluralité de sources d'état associées au terminal ; et
- des moyens pour pondérer les valeurs de probabilités de présence unitaire en fonction d'un niveau de pertinence calculé en fonction du temps, de manière à corriger le poids des probabilités d'état de présence sur un intervalle de temps déterminé ;
- des moyens pour calculer une probabilité d'état de présence agrégée, résultant d'une combinaison linéaire des valeurs de probabilité de présence unitaire.
- means for collecting a plurality of unit presence probability values provided by a plurality of state sources associated with the terminal; and
- means for weighting the values of unit presence probabilities as a function of a level of relevance calculated as a function of time, so as to correct the weight of the presence state probabilities over a given time interval;
- means for calculating an aggregated presence state probability resulting from a linear combination of unit presence probability values.
Selon une caractéristique de l'invention, le système comprend des moyens de cassement pour classer les valeurs de probabilité de présence unitaire par ordre croissant de manière à former un ensemble ordonné de valeurs, destinées à être utilisées par les moyens de calcul pour calculer la probabilité d'état de présence agrégée.According to one characteristic of the invention, the system comprises breaking means for classifying the unit presence probability values in ascending order so as to form an ordered set of values, intended to be used by the calculation means to calculate the probability aggregate state of presence.
Selon une autre caractéristique de l'invention, les moyens de calcul sont adaptés à calculer par récurrence la probabilité de présence agrégée P définie par P = Mn selon la formule suivante :According to another characteristic of the invention, the calculation means are adapted to recursively calculate the aggregate presence probability P defined by P = M n according to the following formula:
Mi = Mi-1 + Oi(Vi - Mi-1) avec la condition initiale suivante M0 = 0.5 ; où i est un entier naturel tel que 1 ≤ i ≤ n, avec n désignant le dernier élément de l'ensemble ordonné E et où Oi désigne la fonction d'obsolescence associée à la source d'état ayant fourni la ième valeur Vi de probabilité de présence unitaire.M i = M i-1 + O i (V i -M i-1 ) with the following initial condition M 0 = 0.5; where i is a natural integer such that 1 ≤ i ≤ n, where n denotes the last element of the ordered set E and where O i denotes the obsolescence function associated with the state source having provided the i th value V i of probability of unitary presence.
En variante, les différentes étapes du procédé de mise à jour ou du procédé dé traitement selon l'invention sont déterminées par des instructions de programmes d'ordinateurs.In a variant, the various steps of the updating method or of the treatment method according to the invention are determined by instructions from computer programs.
En conséquence, l'invention vise aussi un programme d'ordinateur sur un support d'enregistrement d'informations, ce programme étant susceptible d'être mis en oeuvre dans un dispositif de traitement ou un système de mise à jour, ou plus généralement dans un ordinateur, ce programme comportant des instructions adaptées à la mise en oeuvre des étapes d'un procédé de traitement ou du procédé de mise à jour tel que décrit ci-dessus.Accordingly, the invention also relates to a computer program on an information recording medium, this program being capable of being implemented in a processing device or an updating system, or more generally in a a computer, this program comprising instructions adapted to the implementation of the steps of a processing method or the updating method as described above.
Ce programme d'ordinateur 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.This computer 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 n ' any other desirable form.
L'invention vise aussi un support d'enregistrement d'informations lisible par un ordinateur, et comportant des instructions d'un programme d'ordinateur tel que mentionné ci-dessus.The invention also relates to a computer-readable information recording medium, comprising instructions of a computer program as mentioned above.
Ce support d'enregistrement peut être une mémoire ROM ou n'importe quelle entité ou dispositif capable de stocker le programme d'ordinateur, tel qu'un un CD ROM ou une ROM de circuit microélectronique, ou encore un moyen d'enregistrement magnétique, par exemple une disquette (floppy disc), un disque dur, une mémoire PROM, EPROM, EEPROM.This recording medium may be a ROM or any entity or device capable of storing the computer program, such as a CD ROM or a microelectronic circuit ROM, or a magnetic recording means, for example a floppy disk, a hard disk, a PROM memory, EPROM, EEPROM.
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é en question.The recording medium may be a transmissible medium such as an electrical or optical signal, which may be conveyed via an electrical or optical cable, by radio or by other means. The program according to the invention can be downloaded in particular on an Internet type network. Alternatively, the recording medium may 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 method in question.
D'autres caractéristiques et avantages de la présente invention ressortiront de la description faite ci-dessous, en référence aux dessins annexés qui en illustrent des exemples de réalisation dépourvus de tout caractère limitatif. Sur les figures :
- la
figure 1 illustre, de manière schématique, un système de gestion de présence d'un utilisateur comprenant un dispositif d'agrégation selon la présente invention ; - la
figure 2 illustre, de manière schématique, un dispositif d'agrégation selon la présente invention en communication avec un terminal de l'utilisateur ; - les
figures 3A, 3B, 3C illustrent, de manière schématique, des exemples de fonctions d'obsolescence utilisées pour pondérer des informations d'état de présence unitaires selon le procédé de pondération conformément à la présente invention ; - les
figures 4A, 4B illustrent, de manière schématique, des exemples de scénarios de mise à jour montrant l'évolution temporelle de la pertinence d'informations fournies par deux sources d'état distinctes et pondérées conformément à la présente invention ; - la
figure 5 représente, sous forme d'organigramme, les étapes du procédé d'agrégation incluant une opération de pondération mise en oeuvre au niveau d'un agrégateur selon la présente invention ; - la
figure 6 représente, sous forme schématique, un dispositif de traitement d'informations d'état de présence selon un mode particulier de réalisation de l'invention ; - la
figure 7 représente, sous forme d'organigramme, les étapes du procédé de pondération mis en oeuvre par le dispositif de lafigure 6 ; et - la
figure 8 représente un exemple d'utilisation du système de gestion de présence selon la présente invention.
- the
figure 1 illustrates, schematically, a user presence management system comprising an aggregator according to the present invention; - the
figure 2 schematically illustrates an aggregation device according to the present invention in communication with a terminal of the user; - the
FIGS. 3A, 3B, 3C illustrate, schematically, examples of obsolescence functions used to weight unitary presence status information according to the weighting method according to the present invention; - the
Figures 4A, 4B illustrate, schematically, exemplary update scenarios showing the temporal evolution of the relevance of information provided by two separate and weighted state sources in accordance with the present invention; - the
figure 5 represents, in flowchart form, the steps of the aggregation method including a weighting operation implemented at an aggregator according to the present invention; - the
figure 6 represents, in schematic form, a presence state information processing device according to a particular embodiment of the invention; - the
figure 7 represents, in flowchart form, the steps of the weighting method implemented by the device of thefigure 6 ; and - the
figure 8 represents an example of use of the presence management system according to the present invention.
La présente invention va être maintenant décrite dans le cadre d'un système de gestion de présence pour mettre à jour un état de présence d'un utilisateur U possédant plusieurs terminaux T1,...,Tm connectés à un réseau 200 de télécommunication, comme illustré de manière schématique sur la
Les terminaux T1,...,Tm peuvent être pris parmi l'un quelconque des dispositifs suivants : un ordinateur, un PDA (« Personal Digital Assistant »), un terminal de téléphonie fixe ou mobile (GSM, UMTS), ou tout autre type de terminal apte à communiquer via le réseau 200.The terminals T 1 ,..., T m can be taken from any of the following devices: a computer, a PDA ("Personal Digital Assistant"), a fixed or mobile telephony terminal (GSM, UMTS), or any other type of terminal capable of communicating via the
Le système de gestion de présence de la
Le réseau 200 désigne de manière générale un réseau de communication permettant la transmission de données numériques entre l'agrégateur 100 et des terminaux d'utilisateurs. A titre d'exemple, ce réseau 200 peut être choisi parmi l'un quelconque des réseaux suivants : un réseau RNIS (Réseau Numérique à Intégration de Services), un réseau à commutation de paquets IP ou un réseau cellulaire de téléphonie sans fil (GSM, UMTS).The
Soit T un terminal quelconque choisi parmi la pluralité de terminaux T1,...,Tn de l'utilisateur U. Comme illustré sur la
Par définition, une source d'état Si désignera de manière générale, un moyen hardware et/ou un moyen logiciel tel qu'un processus informatique permettant de réaliser au moins les opérations suivantes :
- générer des informations d'état de présence unitaire Vi relatives à la présence de l'utilisateur U sur le terminal T auquel est associée cette source d'état Si; et
- communiquer ces informations d'état de présence unitaire Vi.
- generating unit presence status information V i relating to the presence of the user U on the terminal T with which this state source S i is associated; and
- communicate this unit presence status information V i .
Les informations d'état de présence unitaire Vi sont transmises à l'agrégateur 100 selon l'invention via le réseau 200 (non représenté sur la
L'information d'état de présence fournie par une source d'état Si est complétée par une estampille temporelle Zi, de sorte que les états puissent être ordonnés dans le temps pour leur analyse ultérieure.The presence state information provided by a state source S i is supplemented by a time stamp Z i , so that the states can be ordered in time for their subsequent analysis.
Conformément à la présente invention, les informations d'état de présence unitaire constituées par les probabilités de présence unitaires V1,...,Vn fournies par les sources d'état S1,...,Sn respectives décrites ci-dessus sont pondérées par des fonctions d'obsolescence.According to the present invention, the unit presence status information constituted by the unit presence probabilities V 1 ,..., V n provided by the respective state sources S 1 ,..., S n described hereinbelow. above are weighted by obsolescence functions.
Par définition, une « fonction d'obsolescence » désignera par la suite une fonction permettant d'affecter dans le temps un poids spécifique pi aux informations de présence unitaires Vi fournies par chaque source d'état Si. Chaque poids est déterminé selon un niveau de pertinence calculé en fonction du temps au moyen de la fonction d'obsolescence, de manière à corriger la pertinence de l'information de présence issue de chaque source d'état, au fur et à mesure que cette information vieillit.By definition, an "obsolescence function" will subsequently designate a function allowing a specific weight to be assigned over time. p i to the unit presence information V i provided by each state source S i . Each weight is determined according to a time-dependent level of relevance using the obsolescence function, so as to correct the relevance of the presence information from each state source, as this information is aging.
A chaque source d'état Si est associée une fonction d'obsolescence Oi définie sur un intervalle de temps déterminé. Le choix approprié de cette fonction d'obsolescence Oi est adapté à chaque source d'état Si permettant de modéliser des comportements très variables propres à cette source d'état Si.At each state source S i is associated an obsolescence function O i defined over a given time interval. The appropriate choice of this obsolescence function O i is adapted to each state source S i for modeling very variable behaviors specific to this state source S i .
Dans le cas où la source d'état considérée est un composant réseau chargé de renseigner la présence d'un terminal sur un réseau, la fonction d'obsolescence est une fonction constante par paliers dans le cas d'un état de présence du terminal sur le réseau sujet à un temporisateur. Dans ce cas, la probabilité de présence unitaire est constante avant l'expiration du temporisateur, puis devient nulle après expiration de celui-ci.In the case where the state source considered is a network component responsible for informing the presence of a terminal on a network, the obsolescence function is a stepwise constant function in the case of a terminal presence state on a network. the network subject to a timer. In this case, the probability of unit presence is constant before the expiry of the timer, then becomes zero after expiry of the timer.
Dans le cas capteur situé dans un lieu public de passage, une fonction de type « exponentielle décroissante » peut être utilisée pour modéliser le caractère éphémère de la présence d'un utilisateur.In the case of a sensor located in a public place of transit, a function of the "exponential decreasing" type can be used to model the ephemeral character of the presence of a user.
L'homme du métier pourra également, à partir d'une fonction approximative, utiliser un mécanisme d'apprentissage pour aboutir à une fonction bien adaptée, pouvant intégrer quelques paramètres relatifs à l'utilisateur.Those skilled in the art may also, from an approximate function, use a learning mechanism to achieve a well-adapted function, which can integrate some parameters relating to the user.
En particulier, chaque fonction d'obsolescence Oi peut être choisie selon la nature des informations fournies par la source d'état Si correspondante et/ou selon le mode de fonctionnement de cette source d'état.In particular, each function O i obsolescence may be chosen depending on the nature of the information provided by the source corresponding S i state and / or according to the operating mode of this state source.
A titre d'exemple non limitatif, la fonction d'obsolescence Oi est de la forme suivante : Oi(V) = pi × V où pi désigne le poids actualisé que l'on affecte à la variable V désignant une information d'état brute telle qu'une probabilité de présence unitaire V délivrée par une source d'état Si. Oi(V) désigne donc la probabilité de présence unitaire V pondérée par le poids pi.By way of non-limiting example, the obsolescence function O i has the following form: O i (V) = p i × V where p i denotes the actualized weight that is assigned to the variable V denoting information raw state such as a probability of unitary presence V delivered by a state source S i . O i (V) denotes the probability of unitary presence V weighted by the weight p i .
Par définition, le poids actualisé pi est un poids dépendant du temps qui est obtenu par une fonction de pondération temporelle notée pi(t) où t est une variable désignant le temps. On notera que le poids actualisé pi est normalisé c'est-à-dire que sa valeur est comprise dans l'intervalle [0, 1]. Par la suite, le poids actualisé pi sera exprimé en pourcentage (%) variant de 0 à 100%.By definition, the discounted weight p i is a time-dependent weight that is obtained by a time weighting function denoted by p i (t) where t is a variable denoting time. Note that the weight updated p i is normalized, that is, its value is in the interval [0, 1]. Subsequently, the discounted weight p i will be expressed as a percentage (%) ranging from 0 to 100%.
A titre d'exemple non limitatif, la fonction de pondération temporelle pi(t) peut être choisie parmi l'une quelconque des fonctions décrites ci-dessous.By way of nonlimiting example, the time weighting function p i (t) can be chosen from any of the functions described below.
Selon un premier exemple illustré sur la
Selon un deuxième exemple représenté sur la
Ce type de fonction permet d'appliquer un amortissement progressif du poids pi affecté à la variable V en fonction du temps t, l'information pondérée à chaque instant t étant Oi (V, t) = (b × t + c) × V. Cette fonction s'applique à une source d'état dont les informations de présence fournies à un instant initial perdent de leur pertinence à partir de cet instant initial et linéairement en fonction de leur ancienneté.This type of function makes it possible to apply a gradual damping of the weight p i assigned to the variable V as a function of time t, the weighted information at each instant t being O i ( V, t ) = (b × t + c) × V. This function applies to a state source whose presence information provided at an initial instant loses its relevance from this initial instant and linearly according to their age.
La pente de la droite représentative de pi(t) pourra être également ajustée au cours du temps pour une source d'état donnée, afin de modéliser une vitesse de vieillissement plus ou moins élevée au cours du temps (par exemple, suite à un événement déclenché par l'utilisateur). La pente de la droite représentative de pi(t) représentée par la constante b pourra être ajustée en fonction de la source d'état considérée, dans le cas où les informations d'état fournies par certaines sources d'état sont amenées à vieillir plus rapidement que d'autres. Ainsi, dans le cas d'un vieillissement rapide, la valeur de la constante b sera plus élevée que dans le cas d'un vieillissement plus lent.The slope of the line representative of p i (t) may also be adjusted over time for a given state source, in order to model a higher or lower rate of aging over time (for example, following a event triggered by the user). The slope of the line representative of p i (t) represented by the constant b can be adjusted as a function of the state source considered, in the case where the state information provided by certain state sources is made to age faster than others. Thus, in the case of rapid aging, the value of the constant b will be higher than in the case of slower aging.
Selon un troisième exemple représenté sur la
Une telle fonction peut être utilisée dans le cas d'une source pour laquelle la durée de présence minimum est connue et/ou prévisible, par exemple, une source permettant de détecter la présence dans un ascenseur, le trajet de l'ascenseur étant considéré à temps minimum constant et l'utilisateur étant contraint à rester à l'intérieur de l'ascenceur pendant le ce temps.Such a function can be used in the case of a source for which the minimum presence time is known and / or predictable, for example, a source for detecting the presence in an elevator, the elevator path being considered constant minimum time and the user being forced to stay inside the elevator during this time.
Le choix de la fonction de pondération et par conséquente de la fonction d'obsolescence ne se limite pas aux exemples décrits ci-dessus.The choice of the weighting function and consequently the obsolescence function is not limited to the examples described above.
Tout en restant dans le cadre de la présente invention, l'homme du métier pourra donc utiliser toute autre fonction qui permet de modéliser de manière réaliste le vieillissement (ou le caractère obsolescent) des informations d'états fournies par une source d'état donnée.While remaining within the scope of the present invention, the person skilled in the art can therefore use any other function that can realistically model the aging (or obsolescence) of the state information provided by a given state source. .
Comme représenté sur chacune des
Dans chacun de ces exemples, un temps initial noté to désigne l'instant initial lorsque le poids pi est maximum (c'est-à-dire pi(t0) = 100 %), et un temps noté tn désigne l'instant final lorsque l'information de présence fournie par la source Si a perdu toute sa pertinence et par conséquent est devenue obsolète (c'est-à-dire pi(tn) = 0 %). Bien évidemment, la valeur de l'instant final tn est spécifique à chaque source d'état, étant donné qu'il dépend de la fonction d'obsolescence choisie pour cette source.In each of these examples, an initial time noted t o designates the initial moment when the weight p i is maximum (that is to say p i (t 0 ) = 100%), and a time noted t n designates the final moment when the presence information provided by the source S i has lost all its relevance and therefore has become obsolete (i.e., p i (t n ) = 0%). Good obviously, the value of the final instant t n is specific to each state source, since it depends on the obsolescence function chosen for this source.
La
Plus précisément, la
Dans cet exemple illustratif, on suppose que les informations V1 fournies par la première source S1 perdent de leur pertinence linéairement au cours du temps (conformément à la fonction décrite en référence à la
A l'instant initial t0, les première et deuxième sources S1 et S2 fournissent les informations V1 et V2. A cet instant t0, la pertinence de ces informations est totale, étant donné qu'elles viennent d'être transmises par les sources d'états respectives S1 et S2. Ainsi, les poids affectés à ces informations sont maximum tels que p1(t0) = p2(t0) = 100 %.At the initial moment t 0 , the first and second sources S 1 and S 2 provide the information V 1 and V 2 . At this time t 0 , the relevance of this information is total, since they have just been transmitted by the respective state sources S 1 and S 2 . Thus, the weights assigned to this information are maximum such that p 1 (t 0 ) = p 2 (t 0 ) = 100%.
A un instant ultérieur t2 (t2>t0) tel que représenté sur les
Conformément à la présente invention, la pondération des informations d'état de présence unitaire rend compte du fait que la pertinence de ces informations évolue au cours du temps.In accordance with the present invention, the weighting of the unit presence status information reflects the fact that the relevance of this information changes over time.
La prise en compte du vieillissement de ces informations est particulièrement avantageuse dans le cas où l'état de présence de l'utilisateur U doit être déterminé avec une grande fiabilité par exemple à l'instant t2, sans pour autant avoir nécessairement à demander à chaque source d'état de mettre à jour ses informations de présence d'état unitaire à cet instant t2.Taking into account the aging of this information is particularly advantageous in the case where the state of presence of the user U must be determined with great reliability, for example at time t 2 , without necessarily necessarily having to ask each state source to update its unit state presence information at this time t 2 .
En particulier, cette pondération permet d'améliorer la fiabilité des systèmes de gestion de présence qui ne sont pas en mesure d'effectuer des mises à jour fréquentes auprès de chaque source d'état.In particular, this weighting makes it possible to improve the reliability of the presence management systems that are not able to carry out frequent updates with each state source.
En choisissant une fonction d'obsolescence de manière adéquate pour chaque source, le vieillissement de ces informations peut être modélisé en tenant compte des spécificités de chaque source.By choosing an obsolescence function adequately for each source, the aging of this information can be modeled taking into account the specificities of each source.
Comme illustré sur les
Dans cet exemple, on considère que, lors d'une deuxième opération de mise à jour effectuée à l'instant t0+2Δ, la deuxième source d'état S2 est, pour une raison quelconque, dans l'incapacité de fournir une mise à jour de ses informations V2 respectives. Par conséquent, le poids p2 n'est pas réinitialisé à une valeur de 100 % mais continue de perdre de sa valeur au-delà de t0+2Δ, en suivant la décroissance linéaire de la fonction p2(t).In this example, it is considered that, during a second update operation performed at time t 0 + 2Δ, the second state source S 2 is, for any reason, unable to provide a updating its respective V 2 information. Consequently, the weight p 2 is not reinitialized to a value of 100% but continues to lose its value beyond t 0 + 2Δ, following the linear decay of the function p 2 (t).
Comme illustré sur les
- suite à la fourniture d'informations de présence unitaires lors d'une opération de mise à jour, le poids qui leur est affecté soit égal à 100 %;
- entre deux opérations de mise à jour successives, le poids décroit selon la fonction de pondération prédéfinie ;
- en cas de non obtention d'une information d'état de présence unitaire lors d'une opération de mise à jour, le poids associé à cette information d'état continue à décroître au cours du temps.
- following the provision of unitary presence information during an updating operation, the weight assigned to them is equal to 100%;
- between two successive update operations, the weight decreases according to the predefined weighting function;
- in case of not obtaining unitary presence status information during an update operation, the weight associated with this status information continues to decrease over time.
Par conséquent, la pondération permet d'améliorer la pertinence des informations fournies en modulant dans le temps, le poids affecté à ces informations selon une fonction de pondération prédéfinie et en fonction d'opérations de mise à jour. La pondération est avantageuse notamment dans le cas où au moins une source d'état est incapable de mettre à jour ses informations d'état.Consequently, the weighting makes it possible to improve the relevance of the information provided by modulating over time, the weight assigned to this information according to a predefined weighting function and according to update operations. The weighting is advantageous especially in the case where at least one state source is incapable of updating its state information.
On décrit maintenant un mode de réalisation particulier de la présente invention, dans lequel le procédé de pondération est mis en oeuvre conjointement avec un procédé d'agrégation de données destiné à déterminer l'état de présence d'un utilisateur.A particular embodiment of the present invention is now described, wherein the weighting method is implemented in conjunction with a data aggregation method for determining the presence state of a user.
Dans ce cas, le procédé de pondération corrige la pertinence des informations d'état unitaires qui sont utilisées par l'agrégateur 100 pour déterminer la probabilité de présence de l'utilisateur sur chaque terminal. Ainsi, le procédé de pondération permet d'améliorer la fiabilité de l'état de présence déterminé par l'agrégateur 100.In this case, the weighting method corrects the relevance of the unitary state information that is used by the
En particulier, la pondération permet d'améliorer la fiabilité avec laquelle la probabilité de présence agrégée P est déterminée par l'agrégateur 100 lors d'une étape d'agrégation, en prenant en compte le vieillissement des informations d'état unitaires {Vi} fournies par les différentes sources d'état {Si}.In particular, the weighting makes it possible to improve the reliability with which the aggregate presence probability P is determined by the
Comme illustré sur la
- des moyens de collecte 10 pour collecter une pluralité de valeurs de probabilité de présence unitaire V1,...,Vn fournies respectivement par les sources d'état S1,...,Sn associées au terminal T, ces informations étant transmises via le réseau 200 (non représenté);
- des moyens de classement 20 pour classer les valeurs de probabilité de présence unitaire V1,...,Vn par ordre croissant, de manière à former un ensemble ordonné E = {V1,...,Vn} de valeurs de probabilités de présence unitaires, ces valeurs étant destinées à être utilisées pour le calcul de la probabilité d'état de présence agrégée P ;
- des moyens de pondération 35 pour pondérer les valeurs de probabilités de présence unitaire en fonction d'un niveau de pertinence calculé en fonction du temps selon une fonction d'obsolescence Oi déjà décrite, de manière à corriger le poids pi des probabilités d'état de présence unitaires sur un intervalle de temps déterminé ;
- des moyens de calcul 30 pour calculer la probabilité d'état de présence agrégée P, à partir des valeurs de probabilité de présence unitaire {V1,...,Vn} classées par ordre croissant de l'ensemble ordonné E.
- collection means 10 for collecting a plurality of unit presence probability values V 1 ,..., V n respectively provided by the state sources S 1 ,..., S n associated with the terminal T, this information being transmitted via the network 200 (not shown);
- classification means 20 for classifying the unit presence probability values V 1 ,..., V n in ascending order, so as to form an ordered set E = {V 1 , ..., V n } of values of unitary probabilities of presence, these values being intended to be used for calculating the aggregate presence state probability P;
- weighting means 35 for weighting the values of unit presence probabilities as a function of a level of relevance calculated as a function of time according to an obsolescence function O i already described, so as to correct the weight p i of the unitary presence state probabilities over a given time interval;
- computing means 30 for calculating the aggregate presence state probability P, from the unit presence probability values {V 1 , ..., V n } ranked in increasing order of the ordered set E.
Selon le mode de réalisation illustré sur la
Les moyens de collecte 10, les moyens de classement 20, les moyens de calcul 30, et les moyens de pondération 35 de l'agrégateur 100 sont constitués par des moyens logiciels mis en oeuvre sur un microprocesseur associé à un système de mémoire RAM et/ou ROM.The collection means 10, the classification means 20, the calculation means 30, and the weighting means 35 of the
L'agrégateur 100 selon l'invention maintient un état de présence d'utilisateur pour chaque terminal, avec une probabilité de présence agrégée. Afin de maintenir un état de présence fiable dans le temps, les moyens de collecte 10 de l'agrégateur 100 sont adaptés à interroger en cas de besoin, une source d'état Si, en vue d'obtenir un rafraîchissement de l'état de présence.The
Plus spécifiquement, l'agrégateur 100 selon l'invention comprend des moyens pour maintenir à jour une table de présence dans laquelle sont répertoriés tous les terminaux de chaque utilisateur en association avec des informations de présence. Ces moyens de mise à jour sont constitués, par exemple, par des moyens logiciels mis en oeuvre sur un microprocesseur associé à un système de mémoire RAM et/ou ROM.More specifically, the
Pour chaque terminal, la table de présence stocke une probabilité de présence agrégée relative à la présence de l'utilisateur sur ce terminal ainsi qu'une sous-table décrivant toutes les sources d'état associées à ce terminal. Pour chacune de ces sources d'état, au moins les informations suivantes sont conservées dans la sous-table :
- la dernière probabilité d'état de présence unitaire Vi transmise par chaque source Si; et
- la date de la dernière transmission de chaque probabilité d'état de présence unitaire Vi. Cette date correspond à l'estampille temporelle Zi mentionnée précédemment.
- the last unit presence state probability V i transmitted by each source S i ; and
- the date of the last transmission of each unit presence state probability V i . This date corresponds to the time stamp Zi mentioned above.
Lors d'une étape initiale de collecte E0 (
Lors d'une étape de classement E2, les moyens de classement 20 de l'agrégateur 100 selon l'invention classent par ordre croissant les valeurs de probabilité de présence unitaire V1,...,Vn de manière à former un ensemble E = {V1,...,Vn} ordonné qui sera ensuite utilisé pour le calcul de la probabilité d'état de présence agrégée P.During a classification step E2, the classification means 20 of the
Lors d'une étape de calcul E4, la valeur de probabilité de présence agrégée P est calculée, pour chaque terminal T, en fonction des probabilités de présence unitaires Vi fournies par chaque source d'état Si. Pour cela, les moyens de calcul 30 de l'agrégateur 100 calculent conjointement avec les moyens de pondération 35, la probabilité d'état de présence agrégée P = Mn selon la formule de récurrence suivante :
n est un nombre entier non nul désignant le dernier élément de l'ensemble E tel que Vn = Max ( E ) ;
Vi est une probabilité de présence d'état unitaire fournie par une source d'état désignant la ième valeur prise dans ledit ensemble E ordonné de valeurs triées dans l'ordre croissant ; et
Oi (V)= pi(t) × V désigne la fonction d'obsolescence associée à la source ayant fourni la valeur Vi.During a calculation step E4, the aggregated presence probability value P is calculated, for each terminal T, as a function of the unit presence probabilities V i provided by each state source S i . For this purpose, the computing means 30 of the
n is a nonzero integer denoting the last element of the set E such that V n = Max (E);
V i is a unit state presence probability provided by a state source designating the i th value taken from said ordered set E of sorted values in ascending order; and
O i (V) = p i (t) × V denotes the obsolescence function associated with the source that provided the value V i .
Pour chaque terminal T, les valeurs de probabilité de présence agrégées par le calcul selon la formule ci-dessus (Eq. 1) permet de préserver la normalisation du résultat de sorte que 0 ≤ P ≤ 1.For each terminal T, the presence probability values aggregated by the calculation according to the formula above (Eq.1) make it possible to preserve the normalization of the result so that 0 ≤ P ≤ 1.
On notera que, dans ce mode de réalisation, la pondération et le calcul de la probabilité de présence agrégée sont intriquées comme le montre la formule de récurrence ci-dessus [Eq. 1].Note that, in this embodiment, the weighting and computation of the aggregate probability of occurrence are entangled as shown by the above recursion formula [Eq. 1].
A chaque itération, la quantité (Vi - Mi-1) est pondérée conformément à l'invention. Pour cela, les moyens de pondération 35 de l'agrégateur 100 affectent le poids pi à cette quantité (Vi - Mi-1), en appliquant la fonction d'obsolescence Oi telle que Oi (Vi - Mi-1) = pi × (Vi - Mi-1).At each iteration, the quantity (V i -M i-1 ) is weighted in accordance with the invention. For this, the weighting means 35 of the
Lors d'une sous-étape d'initialisation E40, les moyens de calcul 30 réalisent l'initialisation M0 = 0.5 correspondant à la condition initiale de la formule de récurrence ci-dessus (Eq.1),During an initialization substep E40, the calculation means 30 perform the initialization M 0 = 0.5 corresponding to the initial condition of the above recursion formula (Eq.1),
Lors d'une sous-étape de calcul E42, les moyens de calcul 30 appliquent la formule de récurrence Eq.1, de manière à calculer M1 = M0 + O1 (V1 - M0) lors d'une première itération, à partir de la valeur de M0 initialisée lors de la sous-étape d'initialisation E40 et de la valeur de probabilité de présence unitaire V1 préalablement obtenue lors l'étape de collecte E0.During a calculation sub-step E42, the calculation means 30 apply the recursion formula Eq.1, so as to calculate M 1 = M 0 + O 1 (V 1 -M 0 ) during a first iteration. , from the value of M 0 initialized during the initialization sub-step E40 and the unit presence probability value V 1 previously obtained during the collection step E0.
Pour cela, la quantité (V1 - M0) est pondérée lors d'une étape de pondération E420 conformément à l'invention. Plus précisément, les moyens de pondération 35 de l'agrégateur 100 affectent le poids pi à cette quantité (V1 - M0), en appliquant la fonction d'obsolescence O1 telle que O1 (V1 - M0) = p1 × (V1 - M0) lors de l'étape de pondération E420. Lors d'une étape de calcul E422 suivante, les moyens de calcul 30 effectuent le calcul suivant M1 = M0 + O1 (V1 - M0). A l'issue de cette étape de calcul, la valeur de M1 ainsi calculée est mémorisée et la première itération est terminée.For this, the quantity (V 1 - M 0 ) is weighted during a weighting step E420 according to the invention. More precisely, the weighting means 35 of the
S'il reste des éléments à traiter dans l'ensemble ordonné E (étape de test E44 positif), les moyens de calcul 30 appliquent à nouveau la formule de récurrence ci-dessus (Eq.1).If there are elements to be processed in the ordered set E (test step E44 positive), the calculation means 30 again apply the recurrence formula above (Eq.1).
Dans ce cas, M2 = M1 + O2(V2 - M1) est calculée lors d'une deuxième itération, à partir de la valeur M1 calculée précédemment lors de la sous-étape de calcul E42 (première itération) et de la valeur de probabilité de présence unitaire V2 obtenue lors de l'étape de collecte E0.In this case, M 2 = M 1 + O 2 (V 2 -M 1 ) is calculated during a second iteration, starting from the value M 1 calculated previously during the calculation sub-step E42 (first iteration). and the unit presence probability value V 2 obtained during the collection step E0.
Comme décrit précédemment, les moyens de pondération 35 affectent, lors de l'étape de pondération E420, un poids p2 à la quantité (V2 - M1) en lui appliquant la fonction d'obsolescence O2 telle que O2(V2 - M1) = p2 × (V2 - M1). Lors de l'étape de calcul E422, les moyens de calcul 30 additionnent la valeur M1 à l'information pondérée p2 × (V2 - M1) de manière à obtenir la valeur de M2.As described above, the weighting means 35, during the weighting step E420, assign a weight p 2 to the quantity (V 2 - M 1 ) by applying to it the obsolescence function O 2 such that O 2 (V 2 2 - M 1 ) = p 2 × (V 2 - M 1 ). During the calculation step E422, the calculation means 30 add the value M 1 to the weighted information p 2 × (V 2 -M 1 ) so as to obtain the value of M 2 .
Les sous-étapes de calcul E42 et de test E44 sont réitérées tant qu'il reste des éléments à traiter dans l'ensemble ordonné E, c'est-à-dire tant que l'indice i reste inférieur au nombre n.The substeps of calculation E42 and test E44 are repeated as long as there are elements to be processed in the ordered set E, that is to say as long as the index i remains lower than the number n.
Lorsque i=n, les moyens de calcul 30 effectuent conjointement avec les moyens de pondération 35, le calcul suivant Mn=Mn-1+On(Vn-Mn-1) à partir des valeurs Vn et Mn-1 préalablement obtenues et calculées respectivement comme décrit ci-avant. Pour cela, les moyens de pondération 35 affectent le poids pn à la quantité (Vn-Mn-1) lors de l'étape de pondération E420 de sorte que les moyens de calcul 30 ajoute à cette quantité pondérée la valeur Mn-1 de manière à obtenir Mn.When i = n, the calculation means 30 perform jointly with the weighting means 35 the following calculation M n = M n-1 + O n (V n -M n-1 ) from the values V n and M n-1 previously obtained and calculated respectively as described above. For this, the weighting means 35 affect the weight p n to the quantity (V n -M n-1 ) during the weighting step E420 so that the calculation means 30 add to this weighted quantity the value M n -1 so as to obtain M n .
Dès lors que tous les éléments de l'ensemble ordonné E ont été traités par les moyens de calcul 30 (lorsque i>n), la probabilité de présence agrégée P est obtenue égale à Mn. Lors d'une sous-étape finale E46, la valeur Mn est stockée (P=Mn).Since all the elements of the ordered set E have been processed by the calculation means 30 (when i> n), the aggregate probability of presence P is obtained equal to M n . During a final sub-step E46, the value M n is stored (P = M n ).
Lors d'une étape d'envoi E6, l'agrégateur 100 envoie de manière connue la probabilité de présence agrégée P ainsi calculée au serveur applicatif 1 via le réseau 200.During a sending step E6, the
On notera que l'étape de calcul E4 est entreprise par les moyens de calcul 30 et de pondération 35, à la suite des étapes de collecte E0 et de classement E2 des valeurs de probabilités unitaires Vi et en réponse à l'un quelconque des événements suivants :
- lors de la réception par les moyens de collecte d'une nouvelle information de présence unitaire Vi en provenance d'une source d'état Si;
- lors de la réception
par l'agrégateur 100, d'une requête pour laquelle la probabilité de présence agrégée P est considérée comme insuffisamment précise ou insuffisamment fiable auquel cas, l'étape de calcul E4 est alors exécutée après interrogation de tout ou une partie des sources d'état et obtention d'une mise à jour de la part de ces sources lors de l'étape de collecte E0.
- upon reception by the collection means of new unitary presence information V i from a state source S i ;
- when the
aggregator 100 receives a request for which the aggregated presence probability P is considered insufficiently precise or insufficiently reliable, in which case the calculation step E4 is then executed after interrogating all or part of the sources of status and obtaining an update from these sources during the collection step E0.
On notera en outre que les valeurs de probabilité unitaires sont classées par ordre croissant lors de l'étape de classement E2 préalablement à l'étape de calcul E4 étant donné que le calcul selon la formule ci-dessus Eq. 1 n'est pas une opération commutative et que par convention on cherche à maximiser la probabilité de présence.Note further that the unit probability values are ranked in increasing order during the classification step E2 prior to the calculation step E4 since the calculation according to the above formula Eq. 1 is not a commutative operation and that by convention one seeks to maximize the probability of presence.
L'opération du calcul n'étant pas commutative, le classement des probabilités de présence unitaires garantit des résultats cohérents, comparables entre eux. Dans cet exemple, on utilise un classement par ordre croissant qui aboutit à des valeurs de probabilité de présence supérieures qu'avec un classement par ordre décroissant.As the calculation operation is not commutative, the ranking of the unit presence probabilities guarantees consistent, comparable results between them. In this example, an ascending order is used which results in higher probability of presence values than in a descending order.
Conformément à la présente invention, les étapes du procédé décrit ci-avant en référence à la
Dans le mode de réalisation décrit ci-dessus, l'étape de pondération est réalisée au niveau de l'agrégateur 100 (par les moyens de pondération 35), conjointement à l'étape de calcul E4 de la probabilité de présence agrégée P, et plus précisément lors de la sous-étape de calcul E42 réalisée par les moyens de calcul 30.In the embodiment described above, the weighting step is performed at the level of the aggregator 100 (by the weighting means 35), together with the calculation step E4 of the aggregate presence probability P, and more precisely during the substep of calculation E42 carried out by the calculation means 30.
Selon un autre mode de réalisation, l'étape de pondération est réalisée au niveau de chaque source d'état Sji d'un terminal Tj à condition que celle-ci soit en mesure de gérer elle-même la fonction d'obsolescence Oji et en particulier sa maintenance.According to another embodiment, the weighting step is performed at each state source S ji of a terminal T j provided that it is able to manage itself the function of obsolescence O ji and in particular its maintenance.
Alternativement, l'opération de pondération est réalisée par un module de pondération 5 mis en oeuvre dans chaque terminal Tj afin de pondérer les informations d'état de présence Vji fournies en sortie de chaque source d'état associée Sji à ce terminal Tj comme illustré sur la
Le module de pondération 5 est par exemple constitué par des moyens logiciels et/ou hardware mis en oeuvre par un microprocesseur associé à un système de mémoire RAM et/ou ROM du terminal.The weighting module 5 is for example constituted by software and / or hardware means implemented by a microprocessor associated with a RAM and / or ROM memory system of the terminal.
En référence à la
Pour cela, le module de pondération 5 applique à la valeur Vji la fonction d'obsolescence Oji associée à la source Sji. A l'issue de l'étape de pondération E20, le module de pondération 5 fournit en sortie, pour chaque source d'état Sji, une probabilité de présence unitaire corrigée Wij calculée d'après la formule suivante :
Sji désignant la ième source associée au jième terminal ;
Vji désignant la probabilité de présence unitaire fournie par la source Sji ;
j, i étant des nombres entiers non nuls identifiant respectivement un terminal et une source d'état associée à ce terminal.For this, the weighting module 5 applies to the value V ji the obsolescence function O ji associated with the source S ji . At the end of the weighting step E20, the weighting module 5 outputs, for each state source S ji , a corrected unit presence probability W ij calculated according to the following formula:
S ji designating the i th source associated with the j th terminal;
V ji denoting the probability of unit presence provided by the source S ji ;
j, i being non-zero integers respectively identifying a terminal and a state source associated with this terminal.
Ainsi, en sortie du module de pondération 5, les probabilités de présence pondérées ou corrigées notées Wj1, Wj2, ..., Wjn sont stockées lors d'une étape E30 avant d'être transmises à une application utilisatrice.Thus, at the output of the weighting module 5, the weighted or corrected presence probabilities denoted W j1 , W j2 ,..., W jn are stored during a step E30 before being transmitted to a user application.
Comme décrit précédemment, le poids actualisé pji est obtenu par une fonction de pondération pji(t) qui est choisie en adéquation avec la source d'état Sji.As described above, the updated weight p ji is obtained by a weighting function p ji (t) which is chosen in adequacy with the state source S ji .
De manière à optimiser le temps d'exécution de l'étape de pondération et dans le cas où le nombre de source Sji associées au terminal Tj est élevé, une parallélisation de l'opération de pondération pourra être mise en oeuvre. Pour cela, une pluralité de sous-modules de pondération 51, 52,...,5n, seront disposés en parallèle à l'intérieur du module de pondération 5, comme illustré sur la
Un exemple détaillé d'application de la présente invention va être maintenant décrit en référence à la
Dans cet exemple, on fait ici l'hypothèse que l'utilisateur U dispose de trois terminaux :
- un terminal fixe T1 localisé à son domicile ;
- un terminal portable T2 bi-mode (Cellulaire / WiFi®) qu'il peut conserver sur lui ou poser à proximité ; et
- un ordinateur fixe T3 localisé à son lieu de travail.
- a fixed terminal T 1 located at home;
- a portable terminal T 2 bi-mode (Cell / WiFi ® ) that can keep on him or put nearby; and
- a fixed computer T 3 located at his place of work.
A chacun de ces terminaux est associée une pluralité de sources d'état comme décrit ci-dessous.Each of these terminals is associated with a plurality of state sources as described below.
Le terminal fixe T1 de l'utilisateur U comprend les deux sources d'état suivantes :
- un superviseur S12 de la présence réseau ; et
- un détecteur ou scanner RFID S11, l'utilisateur disposant d'un tag RFID qu'il conserve sur lui (sous la forme par exemple d'un bracelet ou d'un pendentif).
- an S 12 supervisor of the network presence; and
- an RFID detector or scanner S 11 , the user having an RFID tag that he keeps on him (in the form for example of a bracelet or a pendant).
Le détecteur RFID S11 est supposé détecter la présence du tag RFID porté par l'utilisateur U, sans contact, dans un rayon de quelques mètres. Le détecteur RFID S11 génère une information d'état de présence périodique indiquant si l'utilisateur U se trouve ou non à l'intérieur de son domaine de portée radio.The RFID detector S 11 is supposed to detect the presence of the RFID tag carried by the user U, without contact, within a radius of a few meters. The RFID detector S 11 generates periodic presence status information indicating whether the user U is within his radio range domain.
Le terminal mobile T2 de l'utilisateur U comprend les trois sources d'état suivantes :
- superviseur de la présence réseau S23;
- superviseur de mouvement par centrale inertielle S22 ;
- superviseur de Roaming réseau S21.
- supervisor of the network presence S 23 ;
- motion supervisor by inertial unit S 22 ;
- Network Roaming Supervisor S 21 .
La supervision de la présence réseau est fournie par le réseau d'opérateur. Celle-ci génère une indication d'état de présence dès lors que le terminal mobile T2 s'enregistre auprès du réseau (avec l'identité de l'utilisateur) ou au contraire lorsque le terminal mobile T2 se désenregistre.The network presence supervision is provided by the operator network. This generates a presence state indication when the mobile terminal T 2 registers with the network (with the identity of the user) or on the contrary when the mobile terminal T 2 is de-registering.
Le superviseur de type centrale inertielle S22 embarqué dans le terminal mobile T2 génère un événement de mise à jour dès la détection d'un mouvement du terminal mobile T2. La centrale inertielle met en oeuvre un mécanisme d'hystérésis pour limiter la quantité de mises à jour au cours du temps.The inertial central type supervisor S 22 embedded in the mobile terminal T 2 generates an update event upon detecting a movement of the mobile terminal T 2 . The inertial unit implements a hysteresis mechanism to limit the amount of updates over time.
Le superviseur de Roaming réseau S21 génère un événement de mise à jour dès la détection d'un changement d'état lié à la connectivité du terminal mobile T2. Par exemple, un changement d'état est détecté lorsque le terminal mobile T2 change de cellule dans le réseau cellulaire ou lorsqu'il arrive en portée WiFi® et se connecte à un réseau WiFi®.The network roaming supervisor S 21 generates an update event upon detection of a state change related to the connectivity of the mobile terminal T 2 . For example, a change of state is detected when the mobile terminal T 2 changes cells in the cellular network or when it arrives in range WiFi ® and connects to a WiFi ® network.
L'ordinateur T3 de l'utilisateur U comprend les trois sources d'état suivantes :
- module de déclaration explicite S33 de l'état de présence de l'utilisateur;
- superviseur d'activité S32 de l'utilisateur par le biais de périphériques de l'ordinateur (clavier, souris) ; et
- superviseur S31 associé à une webcam intégrée à l'écran de l'ordinateur, capable de détecter une forme humaine devant l'écran.
- explicit declaration module S 33 of the presence state of the user;
- S 32 activity supervisor of the user through computer peripherals (keyboard, mouse); and
- supervisor S 31 associated with a webcam integrated in the computer screen, able to detect a human form in front of the screen.
Le module de déclaration explicite S33 de la présence utilisateur, sur l'ordinateur T3, offre une interface graphique qui permet à l'utilisateur U de préciser son état de présence. Ce module intègre en outre une fonction de requête asynchrone qui interroge périodiquement l'utilisateur pour lui demander de déclarer son état de présent actuel. L'ergonomie de l'interface graphique est réalisée de telle sorte qu'elle permette une mise à jour de l'état de présence la plus simple et la rapide possible et qui soit le moins perturbant possible pour l'utilisateur.The explicit declaration module S 33 of the user presence, on the computer T 3 , provides a graphical interface that allows the user U to specify his presence state. This module also integrates an asynchronous request function that periodically polls the user to ask him to declare his current present state. The ergonomics of the graphical user interface is such that it allows updating the state of presence as simple and fast as possible and that is the least disturbing possible for the user.
De manière avantageuse, l'utilisateur est interrogé sur son état de présence grâce au processus mis en oeuvre par le module de déclaration explicite, sans que l'utilisateur n'ait à se soucier de maintenir à jour son état de présence au cours du temps.Advantageously, the user is asked about his state of presence through the process implemented by the explicit declaration module, without the user having to worry about maintaining his presence status over time. .
Le superviseur d'activité S32 de l'utilisateur génère périodiquement un état de présence, tant qu'une activité de l'utilisateur est détectée sur l'ordinateur T3. Dès que l'activité s'interrompt, il met à jour avec une probabilité nulle, puis stoppe l'envoi des messages de mise à jour.The activity supervisor S 32 of the user periodically generates a presence state, as long as a user activity is detected on the computer T 3 . As soon as the activity stops, it updates with a zero probability, then stops sending the update messages.
Le superviseur S31 associé à la webcam génère de même un état de présence périodique tant qu'une forme humaine est reconnue devant l'écran de l'ordinateur T3. De plus, il module la probabilité de présence V31 en fonction du résultat fourni par le processus de reconnaissance visuelle (taux de confiance dans la reconnaissance du visage ou de la forme humaine).The supervisor S 31 associated with the webcam likewise generates a state of periodic presence as a human form is recognized in front of the screen of the computer T 3 . In addition, it modulates the probability of presence V 31 according to the result provided by the visual recognition process (confidence rate in the recognition of the face or the human form).
On suppose que la fonction d'obsolescence associée à chacune des sources d'état décrite ci-dessus (S11, S12, S21, S22, S23, S31, S32, S33) est constituée par une fonction linéaire.It is assumed that the obsolescence function associated with each of the state sources described above (S 11 , S 12 , S 21 , S 22 , S 23 , S 31 , S 32 , S 33 ) is constituted by a function linear.
On suppose que l'état courant de la table maintenue par l'agrégateur 100 est décrit dans le tableau 1 ci-dessous. La valeur courante des probabilités d'état de présence unitaires Vji fournies par les différentes sources d'état Si sont comprises entre 0 et 1, et l'ancienneté de cette valeur courante est exprimée en secondes dans la colonne intitulée « Ancienneté ».
(fonction d'obsolescence linéaire)
(T1)
(S12)
(S11)
(T2)
(S23)
(S22)
(S21)
(T3)
(S33)
(S32)
(S31)
(linear obsolescence function)
(T 1 )
(S 12 )
(S 11 )
(T 2 )
(S 23 )
(S 22 )
(S 21 )
(T 3 )
(S 33 )
(S 32 )
(S 31 )
On notera que pour chaque terminal T1, T2, T3 dans le tableau 1, les sources d'états S11, S12 ; S21, S22, S23 ; S31, S32, S33 respectives ont été triées par valeurs de présence croissantes pour chaque terminal T1, T2, T3 correspondant. Les valeurs de probabilité de présence agrégée normalisée P1, P2, P3 pour chaque terminal T1, T2, T3 correspondant sont calculées par les moyens de calcul 30 comme décrit précédemment en utilisant la formule de récurrence suivante :
On notera que la formule ci-dessus notée Eq.3 correspond à la formule de récurrence précédemment décrite Eq.1 à laquelle un indice j supplémentaire a été ajouté pour désigner les différents terminaux. Dans cet exemple, j est un nombre entier naturel tel que 1 ≤ j ≤ 3. La condition initiale est Mj0 = M0 = 0.5.It will be noted that the above formula denoted Eq.3 corresponds to the recursion formula previously described Eq.1 to which an additional index j has been added to designate the different terminals. In this example, j is a natural number such that 1 ≤ j ≤ 3. The initial condition is M j0 = M 0 = 0.5.
Comme décrit précédemment, à chaque itération, les moyens de pondération 35 de l'agrégateur 100 pondèrent la quantité (Vji - Mj i-1) en lui affectant le poids pji en appliquant la fonction d'obsolescence Oji de manière à obtenir Oji(Vji - Mj i-1) = pji × (Vji - Mj j-1) qui utilisée par les moyens de calcul 30 pour calculer Mj i = Mj i-1 + pji × (Vji - Mj i-1) lors de la sous-étape de calcul E42 déjà décrite en référence à la
Pour l'ordinateur T3, la valeur de la probabilité de présence agrégée est P3 = M33 où M33 est obtenu par récurrence, lors de l'étape de calcul E4, comme suit :
- Sous-étape d'initialisation E40 : M30 = 0.5 (condition initiale)
- Sous-étape de calcul E42 :
- 1ère itération : M31 = M30 + O3(V31 - M30) = M30+ p31 × (V31 - M30)
- 2ème itération : M32 = M31+ p32 × (V32 - M31)
- 3ème itération : M33 = M32+ p33 × (V33 - M32)
- 1ère itération : M31 = M30 + O3(V31 - M30) = M30+ p31 × (V31 - M30)
- Initialization sub-step E40: M 30 = 0.5 (initial condition)
- Sub-step of calculation E42:
- 1 st iteration: M 31 = M 30 + O 3 (V 31 - M 30) = M 30 p + 31 × (V 31 - M 30)
- 2nd iteration: M 32 = M 31 + p 32 × (V 32 - M 31 )
- 3rd iteration: M 33 = M 32 p + 33 × (V 33 - M 32)
- 1 st iteration: M 31 = M 30 + O 3 (V 31 - M 30) = M 30 p + 31 × (V 31 - M 30)
Dans ce cas, les fonctions d'obsolescence sont mises en oeuvre de manière autonome sur un dispositif de traitement d'informations d'état de présence relatives à un état de présence d'un utilisateur. Le dispositif de traitement selon l'invention est constitué par un terminal de l'utilisateur comprenant des moyens de pondération déjà décrits.In this case, the obsolescence functions are implemented autonomously on a presence state information processing device relating to a presence state of a user. The processing device according to the invention consists of a terminal of the user comprising weighting means already described.
Par exemple, un tel dispositif de traitement est constitué par un microprocesseur associé à un système de mémoire ROM et/ou RAM connecté au réseau internet au moyen d'une interface réseau. Ce microprocesseur fait tourner une application logicielle qui permet de collecter (moyens de collecte) les informations d'état de présence fournies par les différentes sources d'état associées au terminal. Cette application logicielle comprend des moyens logiciels (moyens de pondération) pour pondérer ces informations d'état de présence en fonction d'un niveau de pertinence calculé en fonction du temps, de manière à corriger le poids des informations d'état de présence sur un intervalle de temps déterminé conformément à la présente invention.For example, such a processing device is constituted by a microprocessor associated with a ROM and / or RAM memory system connected to the Internet network by means of a network interface. This microprocessor runs a software application that makes it possible to collect (collection means) the presence state information provided by the various state sources associated with the terminal. This software application comprises software means (weighting means) for weighting said presence state information as a function of a time-dependent level of relevance, so as to correct the weight of the presence state information over an interval determined in accordance with the present invention.
On reprend le scénario décrit ci-dessus, selon lequel l'utilisateur U possède trois terminaux T1, T2, T3. Le tableau 2 ci-dessous présente le résultat de l'étape de pondération des probabilités de présence unitaire brutes Vji obtenues par les différentes sources d'état Sji d'un terminal Tj donné.We repeat the scenario described above, according to which the user U has three terminals T 1 , T 2 , T 3 . Table 2 below presents the result of the weighting step of the raw unit presence probabilities V ji obtained by the various state sources S ji of a given terminal T j .
La probabilité de présence pondérée Wji = Oji (Vji) = pji × Vji peut être vue comme la probabilité que l'utilisateur soit effectivement présent, du point de vue du terminal et de la source d'état considérée Sji, compte-tenu du temps passé depuis que la dernière information de présence a été générée et transmise.
(Zji)
(fonction d'obsolescence linéaire)
(Wji = pji × Vji)
(T1)
(S12)
(T2)
(S23)
(S22)
(S21)
(T3)
(S33)
(S32)
(S31)
(Z ji )
(linear obsolescence function)
(W ji = p ji × V ji )
(T 1 )
(S 12 )
(T 2 )
(S 23 )
(S 22)
(S 21 )
(T 3 )
(S 33 )
(S 32 )
(S 31 )
Les poids actualisés pji sont obtenus d'après une fonction pji(t) linéaire décroissante en fonction du temps, de sorte qu'à un instant particulier, les poids associés aux informations fournies par les différentes sources sont tels qu'indiqués dans la colonne « Pondération (pji) par source » du tableau 1 ci-dessus.The discounted weights p ji are obtained from a decreasing linear function p ji (t) as a function of time, so that at a particular moment, the weights associated with the information provided by the different sources are as indicated in FIG. column "Weighting (p ji ) by source" in Table 1 above.
Un processus extérieur examinant ces diverses valeurs, conclurait que c'est sur le terminal mobile T2 que l'utilisateur U est le plus à même d'être joint. Cependant la valeur la plus haute reste loin du maximum 1, puisqu'elle atteint seulement 0.75.An external process examining these various values, would conclude that it is on the mobile terminal T 2 that the user U is most likely to be joined. However the highest value remains far from the
L'invention va être maintenant décrite dans le cadre d'une application à un service d'appel d'urgence. Dans ce cas, on considère qu'une application utilisatrice s'exécutant sur le serveur applicatif 1 est une application à un service d'appel d'urgence dite « application Appel d'Urgence » ayant besoin de savoir sur quel terminal ou quels terminaux elle peut joindre l'utilisateur, avec une grande fiabilité en cas d'urgence.The invention will now be described in connection with an application to an emergency call service. In this case, it is considered that a user application running on the
Pour simplifier, nous reprenons l'état courant à l'instant t1 de la table de présence décrite précédemment dans le tableau 1. On fait ici l'hypothèse que l'application « Appel d'Urgence » opère depuis le serveur applicatif 1 une requête vers l'agrégateur 100, en demandant la liste complète des terminaux pour lesquels l'utilisateur U a une probabilité de présence supérieure à 95%.For simplicity, we resume the current state at time t 1 of the presence table described above in Table 1. It is assumed here that the application "Emergency Call" operates from the application server 1 a request to the
A l'instant t1, les états de présence agrégés pour les trois terminaux T1, T2, T3 sont jugés insuffisamment fiables en raison des temps d'ancienneté relativement élevés (8600, 3600 secondes), indiquant que certaines sources d'état n'ont pas récemment mis à jour leurs informations d'état de présence.At time t 1 , the aggregated states of presence for the three terminals T 1 , T 2 , T 3 are considered insufficiently reliable because of the relatively long seniority times (8600, 3600 seconds), indicating that certain sources of state have not recently updated their presence status information.
Par conséquent, l'agrégateur 100 lance des interrogations sur les sources qui le permettent, c'est-à-dire :
- le scanner RFID S11 sur le terminal fixe T1 ;
- le superviseur S22 du terminal mobile T2, à centrale inertielle ;
- l'observateur de roaming réseau, S21 du terminal mobile T2;
- le module de déclaration explicite S33 sur l'ordinateur T3;
- le superviseur d'activité clavier/souris S32 sur l'ordinateur T3;
- le superviseur associé à la webcam S31 sur l'ordinateur T3.
- the RFID scanner S 11 on the fixed terminal T 1 ;
- the supervisor S 22 of the mobile terminal T 2 , with inertial unit;
- the network roaming observer, S 21 of the mobile terminal T 2 ;
- the explicit declaration module S 33 on the computer T 3;
- the keyboard / mouse activity supervisor S 32 on the computer T 3 ;
- the supervisor associated with the webcam S 31 on the computer T 3 .
Lors de l'étape de collecte E0 décrite précédemment, l'agrégateur 100 obtient par les moyens de collecte 10, en réponse aux interrogations adressées à ces sources d'état S11, S22, S21, S33, S32, S31, de nouvelles probabilités de présence unitaires V11, V22, V21, V33, V32, V31, fournies par les différentes sources d'état respectives.During the collection step E0 described above, the
A l'issue des étapes de classement E2 et de calcul E4 déjà décrites, l'agrégateur 100 met à jour sa table de présence décrivant l'état courant à un instant ultérieur tel que décrit dans le tableau 3 ci-dessous.At the end of the E2 classification and E4 calculation steps already described, the
Dans le cas où le calcul d'une probabilité de présence agrégée n'est pas requise par l'application « Appel d'Urgence », seule les probabilités de présence unitaire pondérées sont calculées lors de l'étape de pondération selon l'invention conformément au premier mode de réalisation.
(Vji)
(Zji)
(pji)
(Wji = pji Vji)
(T1)
(S12)
(T2)
(S23)
(S22)
(S21)
(T3)
(S13)
(S12)
(S11)
(V ji )
(Z ji )
(p ji )
(W ji = p ji V ji )
(T 1 )
(S 12 )
(T 2 )
(S 23 )
(S 22 )
(S 21 )
(T 3 )
(S 13 )
(S 12 )
(S 11 )
Suite à l'opération de mise à jour des valeurs courantes Vji, les valeurs d'ancienneté associées aux valeurs de probabilité de présence unitaire Vji sont remises à zéro (Zji = 0), ce qui a un fort impact sur les probabilités d'état de présence pondérées Wji.Following the operation of updating the current values V ji , the seniority values associated with the unit presence probability values V ji are reset to zero (Z ji = 0), which has a strong impact on the probabilities weighted presence state W ji .
Dans le cas où l'application "Appel d'Urgence" requiert une probabilité de présence agrégée, l'agrégateur 100 calcule conformément à l'invention la présence agrégée P1, P2, P3, pour chaque terminal T1, T2, T3 respectivement. Suite à cette étape de calcul, l'état courant stocké dans la table de présence de l'agrégateur 100 est tel que décrit dans le tableau 4 ci-dessous.
(Vji)
(Zji)
(pji)
(Pj)
(T1)
(S11)
(T2)
(T3)
(V ji )
(Z ji )
(p ji )
(P j )
(T 1 )
(S 11 )
(T 2 )
(T 3 )
Conformément aux résultats fournis dans le tableau 4, seul l'ordinateur T3 répond au critère de fiabilité (probabilité de présence agrégée P3 supérieure à 95%). L'agrégateur 100 retourne donc cette information à l'application "Appel d'Urgence", qui peut poursuivre son traitement afin d'établir une communication avec l'ordinateur T3 de l'utilisateur U.According to the results provided in Table 4, only the computer T 3 meets the reliability criterion (aggregate probability of presence P 3 greater than 95%). The
L'utilisateur U est vraisemblablement devant l'ordinateur T3 mais auparavant occupé à une tâche ne générant pas d'activité sur les périphériques (visualisation d'un document par exemple). Le module de requête explicite a eu pour effet de déclencher le détecteur d'activité, ce qui est bénéfique au résultat recherché. Son terminal mobile T2 est probablement à portée, puisqu'il l'a déplacé quelques dizaines de secondes auparavant. Cependant lors de l'interrogation, la centrale inertielle a répondu par la négative. De ce fait le terminal mobile T2 ne peut pas être considéré, de façon fiable, et de ce fait, il n'est pas pris en compte dans l'état de présence agrégé.The user U is probably in front of the computer T 3 but previously occupied a task that does not generate activity on the peripherals (viewing a document for example). The explicit query module had the effect of triggering the activity detector, which is beneficial to the desired result. His mobile terminal T 2 is likely to reach, since he moved tens of seconds earlier. However, during the interrogation, the inertial unit replied in the negative. As a result, the mobile terminal T 2 can not be considered reliably, and therefore it is not taken into account in the aggregated state of presence.
Claims (11)
- Method for processing presence status information relating to a presence status of a user (U) on a terminal (Tj), said presence status information being provided by at least one status source (Sj1,..., Sjn) associated with said terminal (Tj), said method being characterized in that it comprises a weighting step (E20; E420) during which said information is weighted as a function of a relevance level calculated as a function of time, characterized in that a presence information cue provided by a status source (S1,...,Sn; S11, S12, S21, S22, S23, S31, S32, S33) consists of a unitary presence probability (V1,...,Vn; V11, V12, V21, V22, V23, V31, V32, V33), said unitary presence probability being corrected during the weighting step (E420; E20), by applying an obsolescence function to said presence probability, so as to obtain a corrected presence probability (W11,...,W1n), said obsolescence function defining said relevance level calculated as a function of time.
- Method according to Claim 1, characterized in that with each status source is associated a relevance level adapted to this source.
- Method of updating a presence status of a user (U) on at least one terminal (T; T1, T2, T3) connected to a telecommunications network (200), on the basis of presence status information provided by at least one status source (S1,...,Sn; S11, S12, S21, S22, S23, S31, S32, S33) of said terminal, said method being characterized in that said presence status is determined during an aggregation step comprising:• the collecting (E0) of a plurality of values of unitary presence probability (V1,...,Vn; V11, V12, V21, V22, V23, V31, V32, V33) provided by a plurality of status sources (S1,...,Sn; S11, S12, S21, S22, S23, S31, S32, S33) associated with said terminal (T; T1, T2, T3);• the weighting (E420) of said values of unitary presence probability (V1,...,Vn; V11, V12, V21, V22, V23, V31, V32, V33) in accordance with the processing method according to Claim 1 or 2;• the calculating (E4) of an aggregated presence status probability (P; P1, P2, P3), resulting from a linear combination of said values of unitary presence probability (V1,...,Vn; V11, V12, V21, V22, V23, V31, V32, V33).
- Updating method according to Claim 3, characterized in that during the aggregation step, the values of unitary presence probability (V1,...,Vn) are ranked (E2) in ascending order, so as to form an ordered set (E) of values, before being used for the calculation of the aggregated presence status probability (P; P1, P2, P3).
- Method according to Claim 4, characterized in that said aggregated presence probability P associated with said terminal (T) is defined by P = Mn calculated by recurrence according to the following formula: Mi = Mi-1 + Oi (Vi - Mi-1) with the following initial condition M0 = 0.5; where i is a natural integer such that 1 ≤ i ≤ n with n denoting the last element of said ordered set (E) and where Oi denotes the obsolescence function associated with the status source having provided the ith value of unitary presence probability Vi.
- Device (Tj) for processing presence status information relating to a presence status of a user on a terminal, said presence status information being provided by at least one status source associated with said terminal, said device comprising means (5; 51,...,5n) for weighting said presence status information as a function of a relevance level calculated as a function of time, characterized in that a presence information cue provided by a status source (S1,...,Sn; S11, S12, S21, S22, S23, S31, S32, S33) consists of a unitary presence probability (V1,...,Vn; V11, V12, V21, V22, V23, V31, V32, V33), said unitary presence probability being corrected by the weighting means (5; 51,...,5n), by applying an obsolescence function to said presence probability, so as to obtain a corrected presence probability (W11,..., W1n), said obsolescence function defining said relevance level calculated as a function of time.
- System for updating a presence status of a user on at least one terminal connected to a telecommunication network, each terminal being associated with at least one status source intended to provide presence status information for said user, said system being characterized in that it comprises a data aggregation device (100) comprising:• means for collecting (10) a plurality of values of unitary presence probability (V1,...,Vn) provided by a plurality of status sources (S1,...,Sn) associated with said terminal;• means (35) for weighting said values of unitary presence probabilities as a function of a relevance level calculated as a function of time, said values of unitary presence probability being corrected by the weighting means (35), by applying an obsolescence function to said presence probability values, said obsolescence function defining said relevance level calculated as a function of time; and• means for calculating (30) an aggregated presence status probability (P), resulting from a linear combination of said values of unitary presence probability (V1,...,Vn).
- System according to Claim 7, characterized in that it comprises ranking means (30) for ranking the values of unitary presence probability (V1,...,Vn) in ascending order so as to form an ordered set of values, before being used by said calculation means to calculate the aggregated presence status probability (P).
- System according to Claim 8, characterized in that the calculation means are adapted for calculating by recurrence the aggregated presence probability P defined by P = Mn according to the following formula: Mi = Mi-1 + Oi(Vi - Mi-1) with the following initial condition M0 = 0.5; where i is a natural integer such that 1 ≤ i ≤ n with n denoting the last element of said ordered set (E) and where Oi denotes the obsolescence function associated with the status source having provided the ith value Vi of unitary presence probability.
- Computer program comprising instructions for executing the steps of the method according to Claim 1 or 2 when said program is executed by a computer.
- Recording medium readable by a computer on which is recorded a computer program comprising instructions for executing the steps of the method according to Claim 1 or 2.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0755246 | 2007-05-24 |
Publications (3)
Publication Number | Publication Date |
---|---|
EP1995932A2 EP1995932A2 (en) | 2008-11-26 |
EP1995932A3 EP1995932A3 (en) | 2008-12-10 |
EP1995932B1 true EP1995932B1 (en) | 2010-04-28 |
Family
ID=38659934
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP08156736A Not-in-force EP1995932B1 (en) | 2007-05-24 | 2008-05-22 | System and method for processing attendance status information with improved reliability |
Country Status (5)
Country | Link |
---|---|
US (1) | US20080292079A1 (en) |
EP (1) | EP1995932B1 (en) |
AT (1) | ATE466442T1 (en) |
DE (1) | DE602008001075D1 (en) |
ES (1) | ES2344285T3 (en) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110047212A1 (en) * | 2009-08-20 | 2011-02-24 | Stephen Levy | Adjustment of a contact list |
JP5458744B2 (en) * | 2009-08-25 | 2014-04-02 | 沖電気工業株式会社 | Presence information providing method and system |
US20110071971A1 (en) * | 2009-09-22 | 2011-03-24 | Microsoft Corporation | Multi-level event computing model |
US9357024B2 (en) * | 2010-08-05 | 2016-05-31 | Qualcomm Incorporated | Communication management utilizing destination device user presence probability |
CN102890628B (en) * | 2011-07-20 | 2015-09-30 | 中国电信股份有限公司 | The display packing of destination object and device |
US8750852B2 (en) | 2011-10-27 | 2014-06-10 | Qualcomm Incorporated | Controlling access to a mobile device |
US10025963B2 (en) | 2014-06-30 | 2018-07-17 | Symbol Technologies, Llc | System for, and method of, detecting the presence of a mobile communication device in proximity to an imaging reader and for automatically configuring the reader to read an electronic code displayed on the device upon such detection |
US10567532B2 (en) | 2016-10-03 | 2020-02-18 | Microsoft Technology Licensing, Llc | Contact availability prediction |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7444383B2 (en) * | 2000-06-17 | 2008-10-28 | Microsoft Corporation | Bounded-deferral policies for guiding the timing of alerting, interaction and communications using local sensory information |
US6920478B2 (en) * | 2000-05-11 | 2005-07-19 | Chikka Pte Ltd. | Method and system for tracking the online status of active users of an internet-based instant messaging system |
CN1328682C (en) * | 2001-03-14 | 2007-07-25 | 诺基亚有限公司 | Separation of instant messaging user and client identities |
US20020199010A1 (en) * | 2001-06-26 | 2002-12-26 | Ruse Andy L. | System, method and computer program for message delivery based on a trend analysis |
US20070130323A1 (en) * | 2005-12-02 | 2007-06-07 | Landsman Richard A | Implied presence detection in a communication system |
US7711815B2 (en) * | 2006-10-10 | 2010-05-04 | Microsoft Corporation | User activity detection on a device |
US8898230B2 (en) * | 2006-12-27 | 2014-11-25 | International Business Machines Corporation | Predicting availability of instant messaging users |
-
2008
- 2008-05-22 US US12/154,402 patent/US20080292079A1/en not_active Abandoned
- 2008-05-22 ES ES08156736T patent/ES2344285T3/en active Active
- 2008-05-22 DE DE602008001075T patent/DE602008001075D1/en active Active
- 2008-05-22 AT AT08156736T patent/ATE466442T1/en not_active IP Right Cessation
- 2008-05-22 EP EP08156736A patent/EP1995932B1/en not_active Not-in-force
Also Published As
Publication number | Publication date |
---|---|
EP1995932A3 (en) | 2008-12-10 |
ES2344285T3 (en) | 2010-08-23 |
US20080292079A1 (en) | 2008-11-27 |
ATE466442T1 (en) | 2010-05-15 |
DE602008001075D1 (en) | 2010-06-10 |
EP1995932A2 (en) | 2008-11-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1995932B1 (en) | System and method for processing attendance status information with improved reliability | |
US20170372351A1 (en) | Dynamic state-space modeling based on contextual and behavioral factors | |
EP1995931A2 (en) | System and method for updating an attendance status of a user on a terminal by aggregation of multi-source information | |
CN109523237B (en) | Crowd-sourced task pushing method and related device based on user preference | |
US20150127454A1 (en) | Automated entity classification using usage histograms & ensembles | |
EP3231199B1 (en) | Notifications on mobile devices | |
EP3503618B1 (en) | Flow control method | |
EP3326421B1 (en) | Method for opportunistic access to the spectrum | |
WO2007122347A1 (en) | Method of optimizing the collecting of events, method of supervision, corresponding computer program products and devices | |
AU2014392681A1 (en) | Automated marketing offer decisioning | |
EP2638492B1 (en) | Sensor-based detection device, corresponding detection method and computer program | |
FR3101472A1 (en) | Device, system and method for identifying a scene from an ordered sequence of sounds picked up in an environment | |
EP3357261B1 (en) | Communication device for associating a mobile telephony identifier and a computer network identifier | |
WO2019130005A1 (en) | System and method for maintenance management during a mass gathering | |
WO2020109058A1 (en) | Data processing system and method for determining the risk of a transfer of an individual to the emergency department | |
US20230269652A1 (en) | Control of communication handovers based on criticality of running software programs | |
WO2017198926A1 (en) | Method and system for transmitting a geolocalised alert to a user equipped with a mobile communication terminal | |
US20220147710A1 (en) | Detecting Online Contextual Evolution Of Linguistic Terms | |
FR3001854A1 (en) | Method for optimizing instant message notification to e.g. smartphone, involves controlling subsequent notifications to user at instants of following periods, where instants are function of instant associated with message notifications | |
EP3942320A1 (en) | Method for detecting a position change of a radio receiver | |
WO2023275477A1 (en) | System, device and method for activating a function of a content-rendering device | |
WO2022106793A1 (en) | Method for estimating the consistency of the circadian rhythms of individuals from their telephone call records | |
WO2024068953A1 (en) | System for remote monitoring of a potentially elderly individual in an everyday environment | |
EP3114863A1 (en) | Geolocation device for a telecommunication system | |
FR2969448A1 (en) | Method for optimizing transmission of message to application server that receives messages to client terminal for events notification on e.g. smart phone, involves determining remaining retention period according to maximum retention period |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
PUAL | Search report despatched |
Free format text: ORIGINAL CODE: 0009013 |
|
AK | Designated contracting states |
Kind code of ref document: A2 Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR |
|
AX | Request for extension of the european patent |
Extension state: AL BA MK RS |
|
AK | Designated contracting states |
Kind code of ref document: A3 Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR |
|
AX | Request for extension of the european patent |
Extension state: AL BA MK RS |
|
17P | Request for examination filed |
Effective date: 20090528 |
|
17Q | First examination report despatched |
Effective date: 20090629 |
|
AKX | Designation fees paid |
Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR |
|
GRAP | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOSNIGR1 |
|
GRAS | Grant fee paid |
Free format text: ORIGINAL CODE: EPIDOSNIGR3 |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
AK | Designated contracting states |
Kind code of ref document: B1 Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: FG4D Free format text: NOT ENGLISH |
|
REG | Reference to a national code |
Ref country code: CH Ref legal event code: EP |
|
REG | Reference to a national code |
Ref country code: IE Ref legal event code: FG4D Free format text: LANGUAGE OF EP DOCUMENT: FRENCH |
|
REF | Corresponds to: |
Ref document number: 602008001075 Country of ref document: DE Date of ref document: 20100610 Kind code of ref document: P |
|
REG | Reference to a national code |
Ref country code: NL Ref legal event code: VDEP Effective date: 20100428 |
|
REG | Reference to a national code |
Ref country code: ES Ref legal event code: FG2A Ref document number: 2344285 Country of ref document: ES Kind code of ref document: T3 |
|
LTIE | Lt: invalidation of european patent or patent extension |
Effective date: 20100428 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: SE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20100428 Ref country code: NO Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20100728 Ref country code: LT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20100428 Ref country code: NL Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20100428 |
|
REG | Reference to a national code |
Ref country code: IE Ref legal event code: FD4D |
|
BERE | Be: lapsed |
Owner name: FRANCE TELECOM Effective date: 20100531 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: FI Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20100428 Ref country code: HR Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20100428 Ref country code: SI Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20100428 Ref country code: AT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20100428 Ref country code: LV Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20100428 Ref country code: IS Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20100828 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: CY Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20100602 Ref country code: MC Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20100531 Ref country code: PL Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20100428 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: IE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20100428 Ref country code: DK Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20100428 Ref country code: EE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20100428 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: CZ Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20100428 Ref country code: SK Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20100428 Ref country code: RO Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20100428 |
|
PLBE | No opposition filed within time limit |
Free format text: ORIGINAL CODE: 0009261 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: IT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20100428 Ref country code: BE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20100531 |
|
26N | No opposition filed |
Effective date: 20110131 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: MT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20100428 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: GR Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20100729 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: LU Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20100522 Ref country code: HU Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20101029 Ref country code: BG Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20100428 Ref country code: PT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20100928 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: TR Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20100428 |
|
REG | Reference to a national code |
Ref country code: CH Ref legal event code: PL |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: CH Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20120531 Ref country code: LI Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20120531 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: BG Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20100728 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: PLFP Year of fee payment: 9 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: PLFP Year of fee payment: 10 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: GB Payment date: 20170426 Year of fee payment: 10 Ref country code: DE Payment date: 20170420 Year of fee payment: 10 Ref country code: FR Payment date: 20170421 Year of fee payment: 10 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: ES Payment date: 20170607 Year of fee payment: 10 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R119 Ref document number: 602008001075 Country of ref document: DE |
|
GBPC | Gb: european patent ceased through non-payment of renewal fee |
Effective date: 20180522 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: FR Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20180531 Ref country code: DE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20181201 Ref country code: GB Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20180522 |
|
REG | Reference to a national code |
Ref country code: ES Ref legal event code: FD2A Effective date: 20190913 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: ES Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20180523 |