# US 2019/0317184 A1 · Wireless localisation system

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

- Number: US 2019/0317184 A1
- Document ID: US20190317184A1
- Status: Published application
- Kind: A1
- Application number: 16/454,841
- Filed: 2019-06-27
- Published: 2019-10-17
- Earliest claimed: 2008-07-04
- Assignees: Commonwealth Scientific and Industrial Research Organisation
- Applicants: Commonwealth Scientific and Industrial Research Organisation
- Inventors: Mark Hedley; David Eric Humphrey
- Web page: https://patentgrep.com/patent/US20190317184A1

## CPC

- G01S 5/14: Determining absolute distances from a plurality of spaced points of known location
- G01S 5/017: {Detecting state or type of motion}
- G01S 5/0218: {Multipath in signal reception}
- G01S 5/0226: {Transmitters}
- G01S 5/0289: {of multiple transceivers, e.g. in ad hoc networks}
- G01S 13/876: {Combination of several spaced transponders or reflectors of known location for determining the position of a receiver (G01S13/874 takes precedence)}
- G01S 13/878: {Combination of several spaced transmitters or receivers of known location for determining the position of a transponder or a reflector (G01S13/874 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

Disclosed is method of computing a round trip delay between a pair of nodes, the method comprising transmitting at least one beacon at a known transmit time from each of the nodes; measuring the times-of-arrival of the beacons at other of the nodes; and estimating a round trip delay between the nodes from the measured times-of-arrival and the transmit times; and correcting the round trip delay for either or both of a frequency offset between the nodes and relative motion between the nodes.

## Claims

### Claim 1

A method of estimating a location of a mobile node using anchor nodes, the method comprising:
broadcasting beacons by nodes including said mobile node and said anchor nodes, wherein said mobile node and said anchor nodes broadcast the respective beacon at least once in a superframe;
measuring transmit times of the beacons;
measuring a time-of-arrival of each respective beacon at each of said mobile node and said anchor nodes receiving each respective beacon;
calculating parameter offsets between the nodes based on the beacons transmitted in two or more superframes, the measured transmit times of the beacons, and the measured times-of-arrival of the beacons;
calculating a plurality of round trip delays based on the calculated parameter offsets, the measured transmit times, and the measured times-of-arrival; and
estimating the location of said mobile node relative to said anchor nodes using said calculated plurality of round trip delays.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the parameter offsets comprise relative frequency offsets and relative doppler shifts.

### Claim 3 (depends on 1)

The method according to claim 1, wherein the broadcasting of the beacons is scheduled using the superframe.

### Claim 4 (depends on 1)

The method according to claim 1, wherein the broadcasting is performed using a 802.11 standard.

### Claim 5 (depends on 1)

The method according to claim 1, further comprising:
correcting said round trip delays for propagation delays at said anchor nodes and said mobile node; and
computing ranges between said nodes based on the corrected round trip delays, wherein the computed ranges are used to estimate the location of the mobile node.

### Claim 6 (depends on 1)

The method according to claim 1, further comprising:
computing ranges between said nodes based on corrected round trip delays, wherein the computed ranges are used to estimate the location of the mobile node.

### Claim 7 (depends on 5)

The method according to claim 5, wherein the propagation delays are determined from prior calibration or calculated using the corrected round trip delays between said anchor nodes.

### Claim 8 (depends on 5)

The method according to claim 5, further comprising:
pre-filtering the computed ranges between said anchor nodes and said mobile node.

### Claim 9 (depends on 8)

The method according to claim 8, wherein said pre-filtering comprises any one of:
interpolating or extrapolating missing range data from the computed ranges; and
filtering the computed ranges to reduce noise and/or remove bad measurements.

### Claim 10 (depends on 9)

The method according to claim 9, wherein said filtering comprises linear or non-linear filters.

### Claim 11 (depends on 6)

The method according to claim 6, wherein the step of estimating the location of said mobile node relative to said anchor nodes comprises the sub-steps of:
estimating locations of said mobile node and corresponding errors in respective said location estimates, wherein each estimated location is determined from a subset of the computed ranges, and wherein each subset of the computed ranges excludes one range from the set of computed ranges;
discarding each of the computed ranges whose exclusion gave an error estimate that is less than a threshold; and
estimating the location of said mobile node from undiscarded computed ranges, the undiscarded computed ranges being those of the computed ranges that have not been discarded.

### Claim 12 (depends on 11)

The method according to claim 11, wherein said threshold is an error estimate of a location estimate determined from all of the computed ranges.

### Claim 13 (depends on 11)

The method according to claim 11, wherein said estimating sub-step comprises minimising a weighted sum over said anchor nodes of a squared difference between each computed range and a distance between a candidate location and the location of a corresponding anchor node.

### Claim 14 (depends on 11)

The method according to claim 11, wherein each of said error estimates in the estimated locations comprises an estimate of a computed range error and a term relating the computed range error to said error in the estimated location.

### Claim 15 (depends on 11)

The method according to claim 11, wherein the discarding of the computed ranges is performed until a number of the undiscarded computed ranges reaches a minimum number.
