# US 2020/0124693 A1 · Method, device and computer program product for the geopositioning of a radio transmitter

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2020/0124693 A1
- Document ID: US20200124693A1
- Status: Published application
- Kind: A1
- Application number: 16/604,519
- Filed: 2018-04-10
- Published: 2020-04-23
- Earliest claimed: 2017-04-11
- Assignees: Kerlink
- Applicants: Kerlink
- Inventors: Florent Rousselot
- Web page: https://patentgrep.com/patent/US20200124693A1

## CPC

- G01S 5/02213: {Receivers arranged in a network for determining the position of a transmitter}
- G01S 5/0278: {involving statistical or probabilistic considerations (G01S5/0252, G01S5/0294 take precedence)}
- G01S 5/06: Position of source determined by co-ordinating a plurality of position lines defined by path-difference measurements (G01S5/12 takes precedence)
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES

## Abstract

The invention relates to a method for geolocating a signal-transmitting device, the geolocation method comprising: a. supplying positions of a plurality of stations and dates of reception of the radio signal by said stations, b. selecting a reference station, c. defining a scanning zone, d. subdividing the scanning zone as a function of a scanning granularity, e. for each subzone, calculating a degree of cumulative error of said subzone, f. selecting a subzone exhibiting a minimal degree of cumulative error, g. defining a new scanning zone, h. defining a new scanning granularity, i. iterating the method from the step d).

## Claims

### Claim 1

A method for geolocating a signal-transmitting device, said signal-transmitting device transmitting a radio signal (2), the geolocation method comprising:
a. supplying positions of a plurality of reception stations (3, GWi) of a radio communication network and dates of reception (Ti) of the radio signal (2) by said reception stations (3, GWi),
b. selecting a reference station (3, GWi) from among the plurality of reception stations (3, GWi),
c. defining (14) a scanning zone (13) as a function of the positions (Xi, Yi) of said reception stations (3, GWi),
d. subdividing the scanning zone (13) into a plurality of subzones (17) as a function of a scanning granularity,
e. for each subzone (17, 25, 28), calculating a degree of cumulative error of said subzone (17, 25, 28), the calculation of the degree of cumulative error of said subzone (17, 25, 28) comprising:
determining (19) a tested position (k,l) included in said subzone (17, 25, 28),
calculating, for each reception station (3, GWi) a respective transmission error parameter () as a function of a date of reception (Ti) of the radio signal (2) by said reception station (3, GWi), of a date of reception of the radio signal (2) by the reference station (T0), of a speed of propagation (C) of the radio signal (2), of a distance () between the tested position (k,l) and said reception station (3, GWi) and of a distance () between the tested position (k,l) and the reference station,
calculating the degree of cumulative error of the subzone (17, 25, 28) as a function of the transmission error parameters () calculated for all of the reception stations (3, GWi),
f. selecting (21) a subzone (22, 27) exhibiting a minimal degree of cumulative error as subzone (22, 27) of location of the signal-transmitting device (l),
g. defining (24) a new scanning zone (23, 26), the new scanning zone (23, 26) including and being centered on the location subzone (22, 27) selected in the step f),
h. defining (15) a new scanning granularity lower than the scanning granularity,
i. iterating the method from the step d) with the new scanning zone (23, 26) as scanning zone (23, 26) and the new granularity as granularity,
and in which, on each iteration, the new scanning zone (23, 26) is defined in the step h) as equal to the location subzone (22, 27) selected in the step f) augmented by a margin completely surrounding the location subzone (22, 27) and whose width is greater than the scanning granularity.

### Claim 2 (depends on 1)

The method as claimed in claim 1, in which defining the scanning zone (14) comprises determining a maximum longitude of the reception stations (3, GWi), a minimum longitude of the reception stations (3, GWi), a maximum latitude of the reception stations (3, GWi), a minimum latitude of the reception stations (3, GWi), the scanning zone (13) being delimited by said maximum and minimum longitudes and latitudes.

### Claim 3 (depends on 1)

The method as claimed in claim 1, comprising a number of iterations greater than 3, for example 7.

### Claim 4 (depends on 1)

The method as claimed in claim 1, in which the step of calculation of the transmission error parameter (35) of a reception station corresponds to the formula:

?
=

d
i
kl
-
d
0
kl

-

(
(
T
i
-
T
0
)
*
C
)

?

indicates text missing or illegible when filed
in which is the error parameter of the reception station (3, GWi) at the tested position (k,l), dik,l is the distance between the tested position (k,l) and the reception station (3, GWi), is the distance between the tested position (k,l) and the reference station, Ti is the date of reception of the radio signal (2) by the reception station (3, GWi), T0 is the date of reception of the radio signal (2) by the reference station, and C is the speed of propagation of the radio signal (2) transmitted by the signal-transmitting device (l).

### Claim 5 (depends on 1)

The method as claimed in claim 1, in which the degree of cumulative error of a subzone (17, 25, 28) is the sum of the transmission error parameters of the plurality of reception stations (3, GWi) for said subzone (17, 25, 28).

### Claim 6 (depends on 1)

The method as claimed in claim 1, further comprising determining a signal quality threshold and not taking into account the radio signal received by the reception stations whose radio signal reception quality is lower than the determined signal quality threshold.

### Claim 7 (depends on 1)

The method as claimed in claim 1, further comprising determining a threshold date of reception and not taking into account the radio signal received by the stations having a signal reception date greater than the threshold reception date.

### Claim 8 (depends on 1)

The method as claimed in claim 1, further comprising determining that a distance between two reception stations (3, GWi) is less than a threshold difference and performing the step c) of defining the scanning zone (13) by using a common position for said two reception stations (3, GWi) having a distance less than the threshold difference.

### Claim 9 (depends on 1)

The method as claimed in claim 1, in which the radio signal (2) transmitted by the signal-transmitting device (1) comprises a payload and a header, said header comprising an identifier and a date of transmission of said radio signal (2), the method further comprising identifying the radio signal by each reception station (3, GWi) using the identifier contained in the header of the signal.

### Claim 10 (depends on 1)

The method as claimed in claim 1, in which the plurality of reception stations (3, GWi) are connected to a server (7), the method further comprising, for each reception station (3, GWi), transmitting to the server (7) a message (8) comprising an identifier of the radio signal, an indication of quality of reception of the radio signal (2) by the reception station (3, GWi), a date of reception of the radio signal (2), and an identifier of the reception station (3, GWi).

### Claim 11

A device for geolocating a radio signal-transmitting device, said signal-transmitting device transmitting a radio signal, the geolocation device comprising:
a. a selection module for selecting a reference station (3, GWi) from among the plurality of reception stations (3, GWi) having received the radio signal (2),
b. a module for defining a scanning zone (13) configured to define a scanning zone (13) as a function of the positions (Xi, Yi) of said reception stations (3, GWi),
c. a subdivision module configured to subdivide the scanning zone (13) into a plurality of subzones (17) as a function of a scanning granularity,
d. a module for calculating a degree of cumulative error configured to, for each subzone (17, 25, 28), calculate a degree of cumulative error of said subzone (17, 25, 28), the calculation of the degree of cumulative error of said subzone (17, 25, 28) comprising:
determining a tested position (k,l) included in said subzone (17, 25, 28),
calculating, for each reception station (3, GWi), a respective transmission error parameter () as a function of a date of reception (Ti) of the radio signal (2) by said reception station (3, GWi), of a date of reception of the radio signal (2) by the reference station (T0) of a speed of propagation (C) of the radio signal (2), of a distance () between the tested position (k,l) and said reception station (3, GWi) and of a distance () between the tested position (k,l) and the reference station,
calculating the degree of cumulative error of the subzone (17, 25, 28) as a function of the transmission error parameters () calculated for all of the reception stations (3, GWi),
e. a subzone selection module configured to select a subzone (22, 27) exhibiting a minimum degree of cumulative error as subzone (22, 27) of location of the signal-transmitting device (l),
in which the module for defining the scanning zone is also configured to define a new scanning zone (23, 26), the new scanning zone (23, 26) including and being centered on the location subzone (22, 27) selected by the subzone selection module, the subdivision being also configured to define a new scanning granularity lower than the scanning granularity, the geolocation device being configured to iteratively geolocate the signal-transmitting device from the scanning zones and the granularity defined iteratively by the scanning zone definition module and the subdivision module, and in which, on each iteration, the new scanning zone (23, 26) is defined as equal to the location subzone (22, 27) selected by the subzone selection module augmented by a margin completely surrounding the location subzone (22, 27) and whose width is greater than the scanning granularity.

### Claim 12 (depends on 1)

A computer program product comprising program code instructions stored on a computer-readable medium for implementing the steps of the method as claimed in claim 1 when said program runs on a computer.

### Claim 13 (depends on 2)

The method as claimed in claim 2, comprising a number of iterations greater than 3, for example 7.

### Claim 14 (depends on 2)

The method as claimed in claim 2, in which the step of calculation of the transmission error parameter (35) of a reception station corresponds to the formula:

?
=

d
i
kl
-
d
0
kl

-

(
(
T
i
-
T
0
)
*
C
)

?

indicates text missing or illegible when filed
in which is the error parameter of the reception station (3, GWi) at the tested position (k,l), is the distance between the tested position (k,l) and the reception station (3, GWi), is the distance between the tested position (k,l) and the reference station, Ti is the date of reception of the radio signal (2) by the reception station (3, GWi), T0 is the date of reception of the radio signal (2) by the reference station, and C is the speed of propagation of the radio signal (2) transmitted by the signal-transmitting device (l).

### Claim 15 (depends on 3)

The method as claimed in claim 3, in which the step of calculation of the transmission error parameter (35) of a reception station corresponds to the formula:

?
=

d
i
kl
-
d
0
kl

-

(
(
T
i
-
T
0
)
*
C
)

?

indicates text missing or illegible when filed
in which is the error parameter of the reception station (3, GWi) at the tested position (k,l), is the distance between the tested position (k,l) and the reception station (3, GWi), is the distance between the tested position (k,l) and the reference station, Ti is the date of reception of the radio signal (2) by the reception station (3, GWi), T0 is the date of reception of the radio signal (2) by the reference station, and C is the speed of propagation of the radio signal (2) transmitted by the signal-transmitting device (1).

### Claim 16 (depends on 2)

The method as claimed in claim 2, in which the degree of cumulative error of a subzone (17, 25, 28) is the sum of the transmission error parameters of the plurality of reception stations (3, GWi) for said subzone (17, 25, 28).

### Claim 17 (depends on 3)

The method as claimed in claim 3, in which the degree of cumulative error of a subzone (17, 25, 28) is the sum of the transmission error parameters of the plurality of reception stations (3, GWi) for said subzone (17, 25, 28).

### Claim 18 (depends on 4)

The method as claimed in claim 4, in which the degree of cumulative error of a subzone (17, 25, 28) is the sum of the transmission error parameters of the plurality of reception stations (3, GWi) for said subzone (17, 25, 28).

### Claim 19 (depends on 2)

The method as claimed in claim 2, further comprising determining a signal quality threshold and not taking into account the radio signal received by the reception stations whose radio signal reception quality is lower than the determined signal quality threshold.

### Claim 20 (depends on 3)

The method as claimed in claim 3, further comprising determining a threshold date of reception and not taking into account the radio signal received by the stations having a signal reception date greater than the threshold reception date.