Counting device and corresponding method

Abstract

Counting device and corresponding method A counting device includes a memory (4) arranged to receive a set of geographic area data forming a grid of a geographic space, mobile phone location cell data associating a location cell identifier, a location cell position and a location cell geographic coverage, an anonymizer (6) arranged to determine for a given location cell one or more geographic areas overlapping the geographic coverage of the given location cell, and to calculate for each geographic area a detection quantum, and a counter (8) arranged to receive mobile phone signaling data associating each time a mobile phone identifier, a location cell identifier and a time marker, and to determine, for a given time range,a count of mobile phone devices for each geographic area based on mobile phone signaling data and the detection quantum(s) associated with each geographic area. Fig. 1,

Description

Title of the invention: Counting device and corresponding method

[0001] The invention relates to the field of mobile telecommunications, and more particularly the need to be able to analyze the presence of people in predetermined areas while preserving their anonymity.

[0002] Indeed, in the context of alerts to populations in the event of serious or minor incidents, public authorities first wish to communicate to the population to warn of a danger and communicate the instructions to follow. This communication can take place via various communication channels, on mobile telephone for example.

[0003] When this communication requests to leave a danger zone, the authorities have no visibility on the effects of the alert communication. One of the objects of the invention is to allow the authorities to monitor population movements to evaluate the impact of an alert and possibly decide on additional actions.

[0004] In the context of population alerts, the authorities have a central platform to manage the alerts. This platform is typically connected to different platforms at each operator to carry out communications and population count calculations. This makes it possible to preserve the privacy of subscribers of each network, since the central platform does not know the individual positions of subscribers: it simply gives orders for broadcasting messages by transmitting a message and a targeted area, and it is the platforms at the operators which are responsible for identifying the mobiles concerned and sending communications to these mobiles.

[0005] This need may also arise in the event of a crisis situation such as an attack, in order to benefit from estimates of the number of people currently in a given location. In another context, that of geolocated advertising, the invention makes it possible to anticipate the effects of targeted communication in a given area, in order to provide means of extending or reducing the targeted area to adapt to objectives or a budget.

[0006] In all these cases, it is not necessary to know the explicit list of people present in a given place, but only their approximate number.

[0007] The only known solutions for addressing this type of problem are based on the use of a k-anonymity type method. This is for example the case of patent application US20150007341A1 which applies this anonymization method to on-demand location services. However, this approach cannot be transposed to the anonymization of location event streams. Document CN 104 217 244 describes a device according to the preamble of claim 1.

[0008] The invention improves the situation. To this end, it proposes a counting device comprising a memory arranged to receive a set of geographical area data together forming a mesh of a geographical space, mobile telephone location cell data associating a location cell identifier, a location cell location and a geographical location cell coverage, an anonymizer arranged to determine for a given location cell one or more geographical areas overlapping the geographical coverage of the given location cell, and to calculate for each geographical area a detection quantum, and a counter arranged to receive mobile telephone signaling data associating each time a mobile telephone identifier, a location cell identifier and a time marker, and to determine, for a given time range,a count of mobile phone devices for each geographic area from the mobile phone signaling data and the detection quantum(s) associated with each geographic area. The anonymizer is arranged to modify the geographic coverage of each given location cell by determining an effective radius from the density of location cells around the given location cell.

[0009] This device is particularly advantageous because it makes it possible to obtain a sufficiently precise localized count while respecting a framework given by the strictest privacy protection directives.

[0010] According to various embodiments, the invention may have one or more of the following characteristics:

[0011] - the anonymizer is arranged, for a given location cell, to associate a detection quantum equal to 1 for a geographic area that contains the antenna of the location cell, or that contains the estimated barycenter of the geographic coverage of the location cell weighted by the transmission power, and a detection quantum equal to 0 for other geographic areas,

[0012] - the anonymizer is arranged, for a given location cell, to determine a respective ratio between an overlap area between each respective geographic area and the geographic coverage of the given location cell and the area of ​​the geographic coverage of the given location cell, and to assign to each respective geographic area a detection quantum equal to the respective ratio.

[0013] - the anonymizer is arranged, for a given location cell, to modify the geographic coverage in the form of a main, roughly oval lobe and a substantially oval secondary lobe, both having an end at the antenna of the location cell and being substantially symmetrical with respect to a main transmission axis of this antenna, and such that the main lobe is arranged on the main transmission side of this antenna and is larger than the secondary lobe, to determine a respective ratio between an overlapping surface between each respective geographical area and the modified geographical coverage and the surface of the modified geographical coverage, and to assign to each respective geographical area a detection quantum equal to the respective ratio,

[0014] - the anonymizer is arranged, for a given location cell, to determine the detection quantum of each respective geographic area from one or more probabilistic presence distributions characterizing the distance and / or angle of the respective geographic area relative to the geographic coverage of the given location cell,

[0015] - the anonymizer is arranged to determine two Gaussians, each along an axis respective of the geographic space and with parameters depending on the geographic coverage of the given location cell, and to determine the detection quantum of each respective geographic area by taking the product of these applied Gaussians with the coordinates of the center of each respective geographic area,

[0016] - the anonymizer is arranged to determine two Gaussians, each along an axis respective of the geographic space and with parameters depending on the geographic coverage of the given location cell, and to determine the detection quantum of each respective geographic area by taking the product of the integral of these Gaussians over the portion of each respective geographic area overlapping the geographic coverage of the given location cell,

[0017] - the anonymizer is arranged to determine a Gaussian with parameters depending on the geographic coverage of the given location cell, and to determine the detection quantum of each respective geographic area by calculating the value of the Gaussian with the distance between the center of each respective geographic area and the antenna of the given location cell, and normalizing the resulting detection quanta so that their sum is 1,

[0018] - the counter is arranged to determine a count value for each zone geographic from the sum, for each location cell whose geographic coverage overlaps that geographic area, of the product of the detection quantum of that geographic area for that location cell times the number of unique mobile phone device identifiers in that given location cell over a chosen time period.

[0019] The invention also relates to a counting method comprising: a) receiving a set of geographic area data together forming a grid of a geographic space, mobile telephony location cell data associating a location cell identifier, a location cell location and a geographic location cell coverage, and determining for a given location cell one or more geographic areas overlapping the geographic coverage of the given location cell, the geographic coverage of each given location cell being modified by determining an effective radius from the density of location cells around the given location cell, and to calculate for each geographic area a detection quantum, (b) receiving mobile telephone signaling data associating each time a mobile telephone identifier, a location cell identifier and a time stamp, and to determine, for a given time range, a count of mobile telephone devices for each geographical area from the mobile telephone signaling data and the detection quantum(s) associated with each geographical area.

[0020] According to various variants, this method may comprise one or more of the following characteristics:

[0021] - operation a) comprises determining a respective ratio between a surface of che between each respective geographic area and the geographic coverage of the given location cell and the area of ​​the geographic coverage of the given location cell, and assign to each respective geographic area a detection quantum equal to the respective ratio,

[0022] - operation a) comprises modifying the geographical coverage in the form of a substantially oval main lobe and a substantially oval secondary lobe, both having an end at the antenna of the location cell and being substantially symmetrical with respect to a main transmission axis of this antenna, and such that the main lobe is arranged on the main transmission side of this antenna and is larger than the secondary lobe, to determine a respective ratio between an overlapping surface between each respective geographical area and the modified geographical coverage and the surface of the modified geographical coverage, and to assign to each respective geographical area a detection quantum equal to the respective ratio,

[0023] - operation a) comprises determining the detection quantum of each geo zone respective graph from one or more probabilistic presence distributions characterizing the distance and / or angle of the respective geographic area relative to the geographic coverage of the given location cell.

[0024] The invention finally relates to a program comprising instructions to implement implements the device according to the invention or to execute the method according to the invention when said computer program is executed on a computer.

[0025] Other characteristics and advantages of the invention will appear more clearly on reading the following description, taken from examples given for illustrative and non-limiting purposes, taken from the drawings in which:

[0026] - [Fig.l] represents a generic diagram of a device according to the invention,

[0027] - [Fig.2] represents an example of localization cells implemented by the device of [Fig.l],

[0028] - [Fig.3] represents an example of geographical zones implemented by the device of [Fig.l],

[0029] - [Fig.4] represents a geolocation implemented by the device of [Fig.l], and

[0030] - [Fig.5] represents an example of modeling a localization cell.

[0031] The drawings and the description below contain, for the most part, elements of a certain character. They may therefore not only serve to better understand the present invention, but also contribute to its definition, if necessary.

[0032] [Fig.l] represents a generic diagram of a device 2 according to the invention. The device 2 comprises a memory 4, an anonymizer 6 and a counter 8.

[0033] The overall philosophy of the invention is as follows. To be able to rely on the basis of geofencing in an anonymized manner, the signaling data of mobile telephone devices can be used. Indeed, each device communicates regularly with antennas to be connected to the network. These antennas have a geographical range known to the operators, and signaling data indicating that a given device communicates with a given antenna therefore makes it possible to locate it in this cell. The coverage of an antenna is also known as the location cell.

[0034] However, it is not desirable to use this data, because it completely identifies people by their mobile telephone device identifier. The Applicant therefore had the idea of ​​cross-referencing the geographical coverage of the location cells with an arbitrary geographical grid. Thus, it becomes possible to anonymise the count since we will seek to determine the number of mobile devices in one or more geographical areas of this grid.

[0035] In order to maintain an accurate count, it is therefore necessary to establish a correspondence between each location cell and the geographical area(s) that its geographical coverage overlaps. For example, [Fig.2] represents an exemplary embodiment in which a geographical space 20 that the device 2 aims to monitor is covered by 10 distinct location cells referenced 22-1 to 22-10.

[0036] As explained above, the device 2 firstly associates the location cells 22-1 to 22-10 with a mesh of the geographical space 20 with geographical areas referenced 24-1 to 24-25. In the example shown in [Fig.3], this mesh is in the form of a square mesh grid, but it goes without saying that many other meshes could be considered, for example using municipalities or otherwise.

[0037] Thus, for example, cell 22-1 overlaps geographic areas 24-6, 24-7, 24-11, 24-12, and 24-16. This means that when signaling data associates a mobile telephone device with location cell 22-1, it is likely to be in one of geographic areas 24-6, 24-7, 24-11, 24-12, and 24-16.

[0038] To reflect this probability, the invention proposes to assign a detection quantum to each geographic area that is overlapped by the geographic coverage of a given location cell. Thus, it becomes possible to ignore the identifiers of the mobile devices and to count the unique events in a given location cell, and to propagate this count to each overlapping geographic area by its detection quantum.

[0039] It is thus possible to end up with numbers between 0 and 1 for the count even after having added the contribution of each location cell in a given geographical area. But this is not a problem because it is then optionally necessary to add the count of all the operators, then correct the determined count. Thus, it will be possible to use a mobile penetration factor and an extinction factor, for example, 110% mobile penetration, but 95% of phones permanently switched on. Alternatively, these factors may vary according to each geographical area, in order to take into account the fact that mobile penetration varies across the territory.

[0040] Then, as shown in [Fig.4], it becomes possible to trace an arbitrary zone 26 on the geographic space 20, and the count will be determined by calculating the overlap of this geolocation with each geographic zone and by summing the counts of each geographic zone weighted by this overlap.

[0041] Here again, other techniques may be used for counting with geolocation, depending on the type of mesh as well as other specificities. For example, if we know that a given geographical area includes a corridor, and that people cannot be anywhere other than in this corridor, then the overlap may be considered total for this geographical area, even if this is not the case from a strictly geographical point of view.

[0042] It appears that it will be advantageous to choose a mesh whose resolution is fine enough to maintain good precision when estimating the count on a geolocation. Similarly, the size of the geographical areas will preferably be adapted to the geographical coverage of the location cells in order to maintain sufficient precision on each geographical area.

[0043] It is also possible to define several grids in order to adapt the resolution according to the real population density: for example, having a 200m x 200m grid in Paris, but only 1000m x 1000m in rural areas. To facilitate the transition from one grid level to another, it will be useful to align the grids. For example, the 200m x 200m grid can be arranged to correspond to a re-division of the grid boxes into 1000m x 1000m covering Paris.

[0044] Thus, it appears that the memory 4 receives all the data necessary for the operation of the device 2, whether temporary or not. Thus, the memory 4 receives the data defining the geographical areas, that is to say the information making it possible to define them in the geographical space (for example, with the coordinates of the northwest corner, and the side of the square for a square mesh grid, etc.) and to identify each geographical area. Similarly, the memory 4 receives the data relating to the location cells, which typically comprise a location cell identifier and a geographical coverage of the location cell (again, the coverage can be defined in many ways, it is a question of absolutely positioning the location cell and its signal coverage in the geographical space concerned).Alternatively, the location cell data may include one or more of the data discussed below for calculating the detection quanta. Of course, the memory 4 also receives the detection quanta that associate a given location cell with a given geographic area. The memory 4 also receives all temporary data, as well as input data formed by the mobile telephone signaling data, and the resulting geographic area counting data. Finally, the memory 4 may also receive geofencing data defining an arbitrary area of ​​geographic space used in conjunction with the geographic area counting to determine a count for a specific area.

[0045] The data received by the memory 4 can advantageously be time-stamped, so that the counts can be tracked over time. This makes it possible to display the count data in real time, and at arbitrary dates and times in the past. It is therefore advantageous to store in the memory 4 the last known count in a separate database to be able to easily query the last known state.

[0046] Historical counts also allow the calculation of average counts per cell over the last 6 weeks (taking the value of the same day of the week in the same time slot). It goes without saying that the duration of this history can vary and be reduced to a few days or, on the contrary, several months. This allows the representation of information on the difference with the normal in addition to the “raw” count. This difference from the normal allows the rapid visualization of current situations, in areas with much higher or lower counts than usual on the same day at the same time slot. To calculate the moving average, it is useful to remove the minimum and maximum values ​​to avoid counting the influence of one-off events.

[0047] In the example described here, the memory 4 is described as a single element, but it could be divided into several elements. It can be realized by any type of data storage suitable for receiving digital data: hard disk, flash memory hard disk (SSD in English), flash memory in any form, RAM, magnetic disk, locally distributed storage or in the cloud, etc. The data calculated by the device can be stored on any type of memory similar to the memory 4, or on it. This data can be erased after the device has performed its tasks or retained.

[0048] The anonymizer 6 and the counter 8 are elements accessing the memory 4 directly or indirectly. They can be implemented in the form of an appropriate computer program or code executed on one or more processors. By processors, it is meant any processor suitable for calculating the projection of textures onto planes and processing linked to voxels. Such a processor can be implemented in any known manner, in the form of a microprocessor for a personal computer, a dedicated chip of the FPGA or SoC type (“System on chip” in English), a computing resource on a grid or in a cloud, a microcontroller, or any other form suitable for providing the computing power necessary for the implementation described below. One or more of these elements can also be implemented in the form of specialized electronic circuits such as an ASIC. A combination of processor and electronic circuits can also be envisaged.

[0049] The anonymizer 6 has the function of determining the detection quanta for each location cell.

[0050] When the geographic coverage of a location cell is entirely contained within a geographic area, then the detection quantum of that geographic area is set to 1.

[0051] For the case where the geographical coverage of a location cell has an overlap with several geographical areas, the Applicant's work has shown it that several solutions can be used to determine the detection quanta.

[0052] The first solution consists of associating a detection quantum equal to 1 for a single geographical area, and 0 for all the others. The geographical area can be chosen as the one which contains the antenna of the location cell, or alternatively the geographical area which contains the estimated barycenter of the coverage of the antenna of the location cell. This first solution is a simplistic approach which does not does not give the best results.

[0053] A second solution consists in determining, for each geographical area, what is the rate of overlap with the geographical coverage in relation to it, and in assigning this ratio as the detection quantum. Alternatively, as shown in [Fig. 5], the geographical coverage of the location cell can be modified to take the form of a main substantially oval lobe 52 and a secondary substantially oval lobe 50, both having an end at the antenna of the location cell and being substantially symmetrical with respect to a main transmission axis of this antenna, and such that the main lobe is arranged on the main transmission side of this antenna and is larger than the secondary lobe. This solution is more realistic in that it represents the actual coverage of each location cell a little more precisely.

[0054] A third solution is to define the detection quantum as a function of a probabilistic presence distribution, for example by using one or more Gaussian functions that may depend on the distance to the cell and / or the angle relative to the orientation of the cell. Alternatively, the Gaussian functions could be replaced by functions derived from the Gamma law. Generally speaking, any function associated with a law resembling a probability of presence could find an application.

[0055] According to a first variant, the detection quantum is determined at the center of each geographic area up to a certain distance (typically the radius of the location cell, or a part thereof, for example 75%), and the count is attributed according to the relative weight of each covered box. For example, the detection quantum can be determined by the product of two Gaussians, each along an axis of the geographic space, the parameters of these Gaussians depending on each location cell.

[0056] According to a second, simpler variant, the detection quantum is determined on the basis of a single Gaussian, depending only on the distance between the center of the geographic area and the antenna of the location cell, the detection quanta being normalized so that their sum is equal to 1.

[0057] According to a third more precise variant, the detection quantum is determined from the integral over each geographical zone of two Gaussians, each along an axis of the geographical space, the parameters of these Gaussians depending on each location cell.

[0058] The anonymizer 6 may also modify the geographic coverage of each location cell to take into account the reasonable assumption that a mobile telephone device connects primarily to the nearest location cells. Thus, it is appropriate to define an effective radius which is proportional to the inverse of the square root of the localization cell density. This density can be estimated iteratively, starting from a small area centered on the cell, then extending this area incrementally until a chosen number of localization cells overlapping this area are found or until a surface limit is reached. In this example, the density is proportional to the inverse of the area at each iteration, and the density retained is that of the last iteration. Still alternatively, the density can also take into account the numerical aperture of the antennas of the localization cells considered for the area.

[0059] Once the detection quanta have been determined by the anonymizer 6, the counter 8 can operate by summing, over a chosen period of time, all the detection quanta of each pair (geographical area; location cell) multiplied respectively by the number of unique mobile device identifiers in each location cell during this period of time. Thus, if a given geographical area has an overlap with four distinct location cells, it is the sum of the four products of the detection quantum for each respective location cell by the number of unique identifiers of the respective location cell which gives the count for this geographical area.

[0060] Then, the counter 8 can optionally and preferably perform a rectification, by summing the counts of all the operators covering a given geographical area, and by applying a mobile penetration factor and an extinction factor, for example, 110% mobile penetration, but 95% of the telephones permanently switched on.

[0061] Finally, if a geolocation has been drawn on the grid of the geographical areas, the final count can be calculated by applying to the count of each geographical area an overlap rate with this geolocation. This rate can optionally depend on geographical parameters specific to each geographical area, which for example could lead to setting a rate at 1 even if the overlap is partial, or on the contrary lowering it despite a significant overlap.

Claims

Claims

1. A counting device comprising a memory (4) arranged to receive a set of geographic area data together forming a grid of a geographic space, mobile telephony location cell data associating a location cell identifier, a location cell location and a geographic location cell coverage, an anonymizer (6) arranged to determine for a given location cell one or more geographic areas overlapping the geographic coverage of the given location cell, and to calculate for each geographic area a detection quantum, and a counter (8) arranged to receive mobile telephony signaling data each time associating a mobile telephony identifier, a location cell identifier and a time marker, and to determine, for a given time range,a count of mobile telephone devices for each geographical area from the mobile telephone signaling data and the detection quantum(s) associated with each geographical area, characterized in that the anonymizer (6) is arranged to modify the geographical coverage of each given location cell by determining an effective radius from the density of location cells around the given location cell.,

2. Counting device according to claim 1 in which the anonymizer (6) is arranged, for a given location cell, to associate a detection quantum equal to 1 with a geographical area which contains the antenna of the location cell, or which contains the estimated barycenter of the geographical coverage of the location cell weighted by the transmission power, and a detection quantum equal to 0 for the other geographical areas.

3. A counting device according to claim 1 wherein the anonymizer (6) is arranged, for a given location cell, to determine a respective ratio between an overlap area between each respective geographic area and the geographic coverage of the given location cell and the area of ​​the geographic coverage of the given location cell, and to assign to each respective geographic area a detection quantum equal to the respective ratio.

4. Device according to claim 1, wherein the anonymizer (6) is arranged, for a given location cell, to modify the geographic coverage in the form of a main substantially oval lobe and a secondary substantially oval lobe, both having an end at the antenna of the location cell and being substantially symmetrical with respect to a main transmission axis of this antenna, and such that the main lobe is arranged on the main transmission side of this antenna and is larger than the secondary lobe, to determine a respective ratio between an overlap area between each respective geographic area and the modified geographic coverage and the area of ​​the modified geographic coverage, and to assign to each respective geographic area a detection quantum equal to the respective ratio.

5. A counting device according to claim 1 wherein the anonymizer (6) is arranged, for a given location cell, to determine the detection quantum of each respective geographic area from one or more probabilistic presence distributions characterizing the distance and / or angle of the respective geographic area relative to the geographic coverage of the given location cell.

6. Counting device according to claim 5, wherein the anonymizer (6) is arranged to determine two Gaussians, each along a respective axis of the geographic space and with parameters depending on the geographic coverage of the given location cell, and to determine the detection quantum of each respective geographic area by taking the product of these applied Gaussians with the coordinates of the center of each respective geographic area.

7. A counting device according to claim 5, wherein the anonymizer (6) is arranged to determine two Gaussians, each along a respective axis of the geographic space and with parameters depending on the geographic coverage of the given location cell, and to determine the detection quantum of each respective geographic area by taking the product of the integral of these Gaussians over the portion of each respective geographic area overlapping the geographic coverage of the given location cell.

8. A counting device according to claim 5, wherein the anonymizer (6) is arranged to determine a Gaussian with parameters depending on the geographic coverage of the given location cell, and to determine the detection quantum of each respective geographic area by calculating the value of the Gaussian with the distance between the center of each respective geographic area and the antenna of the given location cell, and normalizing the resulting detection quanta so that their sum is 1.

9. Device according to one of the preceding claims, in which the counter (8) is arranged to determine a count value for each geographical area from the sum, for each location cell whose geographical coverage overlaps this geographical area, of the product of the detection quantum of this geographical area for this location cell by the number of unique mobile telephone device identifiers in this given location cell over a chosen period of time.

10. A counting method comprising the following operations: a) receiving a set of geographical area data together forming a grid of a geographical space, mobile telephone location cell data associating a location cell identifier, a location cell location and a location cell geographical coverage, and determining for a given location cell one or more geographical areas overlapping the geographical coverage of the given location cell, the geographical coverage of each given location cell being modified by determining an effective radius from the density of location cells around the given location cell, and to calculate for each geographical area a detection quantum, b) receiving mobile telephone signalling data associating each time a mobile telephone identifier,a location cell identifier and a time stamp, and to determine, for a given time range, a count of mobile telephone devices for each geographic area from the mobile telephone signaling data and the detection quantum(s) associated with each geographic area.,

11. A method according to claim 10, wherein step a) comprises determining a respective ratio between an overlapping area between each respective geographic area and the geographic coverage graph of the given location cell and the area of ​​the geographic coverage of the given location cell, and assign to each respective geographic area a detection quantum equal to the respective ratio.

12. A method according to claim 10, wherein operation a) comprises modifying the geographic coverage in the form of a main substantially oval lobe and a secondary substantially oval lobe, both having an end at the antenna of the location cell and being substantially symmetrical with respect to a main transmission axis of this antenna, and such that the main lobe is disposed on the main transmission side of this antenna and is larger than the secondary lobe, to determine a respective ratio between an overlap area between each respective geographic area and the modified geographic coverage and the area of ​​the modified geographic coverage, and assigning to each respective geographic area a detection quantum equal to the respective ratio.

13. A counting method according to claim 10 wherein operation a) comprises determining the detection quantum of each respective geographic area from one or more probabilistic presence distributions characterizing the distance and / or angle of the respective geographic area relative to the geographic coverage of the given location cell.

14. Program comprising instructions to implement the method according to one of claims 10 to 13 when said computer program is executed on a computer.

Images