# US 2021/0242951 A1 · Distributed signal processing for radiofrequency indoor localization

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

- Number: US 2021/0242951 A1
- Document ID: US20210242951A1
- Status: Published application
- Kind: A1
- Application number: 17/160,892
- Filed: 2021-01-28
- Published: 2021-08-05
- Earliest claimed: 2020-01-31
- Assignees: Trakpoint Solutions, Inc.
- Applicants: Trakpoint Solutions, Inc.
- Inventors: Jon Siann; Christopher Williams
- Web page: https://patentgrep.com/patent/US20210242951A1

## CPC

- H04B 7/0837: {using pre-detection combining (H04B7/0868 takes precedence)}
- G06F 18/214: Generating training patterns; Bootstrap methods, e.g. bagging or boosting
- G06F 18/24155: {Bayesian classification}
- G06N 3/02: Neural networks
- G06N 3/0499: Feedforward networks
- G06N 3/08: Learning methods
- G06N 3/09: Supervised learning
- G06N 7/01: Probabilistic graphical models, e.g. probabilistic networks
- G06N 20/20: Ensemble learning
- H04B 7/024: Co-operative use of antennas of several sites, e.g. in co-ordinated multipoint or co-operative multiple-input multiple-output [MIMO] systems
- H04B 7/0495: using overlapping sectors in the same base station to implement MIMO for antennas
- H04B 17/27: for locating or positioning the transmitter
- Y02D 30/70: in wireless communication networks
- H04B: TRANSMISSION
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE

## Abstract

Aspects of the present invention provide systems and methods for distributed signal processing of indoor localization signals wherein statistical algorithms and machine learning are used in place of a fingerprint map. The disclosure relates to calculation of angle and distance based on measurements of an indoor localization signal, followed by energy-efficient distribution of signal processing. Local signal processing is performed using any of multiple eigen structure algorithms or a linear probabilistic inference, before cloud-based signal processing is performed using a nonlinear probabilistic inference and machine learning that's been trained with historical data transmitted by the base stations and time-of-day location patterns. Without having to generate and constantly update an energy-exorbitant fingerprint map, the disclosed system reduces localization error to merely 50 cm with 95% probability without compromising energy-efficiency to rival the accuracy of indoor localization systems that utilize fingerprinting.

## Claims

### Claim 1

An energy-efficient method (100) of distributed signal processing for radiofrequency (RF) localization, wherein statistical algorithms and machine learning are used in place of a fingerprint map, the method comprising:
A. announcing, by an RF beacon (901), a location of said RF beacon (901) through a plurality of transmissions (903) to a plurality of base stations;
B. receiving (101), by each base station (902) of the plurality of base stations, the plurality of transmissions (903) from the RF beacon (901);
C. measuring (102), by each base station (902) of the plurality of base stations, each transmission of the plurality of transmissions;
D. calculating (102) for each transmission (903), by each base station (902), at least one of: an angle of arrival (AOA) data point (904), a received signal strength indication (RSSI) distance data point (905), and a Time Difference of Arrival (TDOA) distance data point (906);
E. filtering (103), by each base station (902), any AOA data points, any RSSI distance data points, and any TDOA distance data points, wherein filtering comprises:
i. filtering (103), by each base station (902), any AOA data points (904) into a smaller plurality of frequency estimates (909),
ii. filtering (103), by each base station (902), any RSSI distance data points (905) into a smaller plurality of first distance estimates (910), and
iii. filtering (103), by each base station (902), any TDOA distance data points (906) into a smaller plurality of second distance estimates (911);
F. receiving (104), by a cloud server (912) from each base station (902), any transmitted frequency estimates (909), any transmitted first distance estimates (910), and any transmitted second distance estimates (911); and
G. processing (105), by the cloud server (912), a sensor fusion of: a statistical inference (913), machine learning (914), any received frequency estimates (909), any received first distance estimates (910), and any received second distance estimates (911) into a location estimate (915) of the RF beacon (901).

### Claim 2 (depends on 1)

The method of claim 1, wherein the AOA data points (904) are filtered into a smaller plurality of frequency estimates (909) using one or more statistical algorithms (907).

### Claim 3 (depends on 2)

The method of claim 2, wherein the RSSI distance data points (905) and the TDOA distance data points (906) are filtered into a smaller plurality of first distance estimates (910) and a smaller plurality of second distance estimates (911), respectively, each using a linear quadratic estimation (908).

### Claim 4 (depends on 1)

The method of claim 1, wherein the statistical inference is a Bayesian inference (913) comprising a Sequential Monte Carlo algorithm (913).

### Claim 5 (depends on 2)

The method of claim 2, wherein the statistical algorithms (907) are eigen structure algorithms comprising MUltiple Signal Classification (MUSIC), beamscan, and cross-correlation.

### Claim 6 (depends on 5)

The method of claim 5, wherein each base station (902) uses a deep forward error correction (FEC) code technique to transmit (308) the smaller plurality of frequency estimates (909), the smaller plurality of first distance estimates (910), and the smaller plurality of second distance estimates (911) to the cloud server (912).

### Claim 7 (depends on 6)

The method of claim 6, wherein the AOA data point (904) of each transmission (903) calculated by each base station (902) comprises an azimuth and a bearing.

### Claim 8 (depends on 7)

The method of claim 7, wherein the machine learning (914) is a deep neural network trained with previous data transmitted by the plurality of base stations (902) and time-of-day location patterns.

### Claim 9 (depends on 8)

The method of claim 8, wherein the linear quadratic estimation (908) is implemented with a multiplication algorithm based on Horner's method.

### Claim 10 (depends on 9)

The method of claim 9, wherein the RF modulation scheme is a close approximation of Gaussian minimum-shift keying (GMSK).

### Claim 11

An energy-efficient system of distributed signal processing for radiofrequency (RF) localization, wherein statistical algorithms and machine learning are used in place of a fingerprint map, the system comprising:
A. an RF beacon (901):
i. a first processor (1001) capable of executing computer-executable instructions,
ii. a first antenna (1002), and
iii. a first memory device (1004) comprising computer-executable instructions for:
a. announcing a location of the RF beacon (901) by transmitting (101) a plurality of transmissions (903);
B. a base station (902):
i. a second processor (1005) capable of executing computer-executable instructions,
ii. a second antenna (1006), and
iii. a second memory device (1008) comprising computer-executable instructions for:
a. receiving (101) a plurality of transmissions (903) from an RF beacon (901),
b. measuring (102) a transmission;
c. calculating, for each transmission (903) at least one of: an angle of arrival (AOA) data point (904), a received signal strength indication (RSSI) distance data point (905), and a Time Difference of Arrival (TDOA) distance data point (906), and
d. filtering (103) any AOA data points (904) into a smaller plurality of frequency estimates (909), any RSSI distance data points (905) into a smaller plurality of first distance estimates (910), and any TDOA distance data points (906) into a smaller plurality of second distance estimates (911); and
C. a cloud server (912):
i. a third processor (1009) capable of executing computer-executable instructions,
ii. a third antenna (1010), and
iii. a third memory device (1012) comprising computer-executable instructions for:
a. receiving (104) any transmitted any transmitted frequency estimates (909), first distance estimates (910), and any transmitted second distance estimates (911), and
b. processing (105), by the cloud server (912), a sensor fusion of: a statistical inference (913), machine learning (914), any received frequency estimates (909), any received first distance estimates (910), and any received second distance estimates (911) into a location estimate (915) of the RF beacon (901).

### Claim 12 (depends on 11)

The system of claim 11, wherein the AOA data points (904) are filtered into a smaller plurality of frequency estimates (909) using one or more statistical algorithms (907).

### Claim 13 (depends on 12)

The system of claim 12, wherein the RSSI distance data points (905) and the TDOA distance data points (906) are filtered into a smaller plurality of first distance estimates (910) and a smaller plurality of second distance estimates (911), respectively, each using a linear quadratic estimation (908).

### Claim 14 (depends on 13)

The system of claim 13, wherein the statistical inference is a Bayesian inference (913) comprising a Sequential Monte Carlo algorithm (913).

### Claim 15 (depends on 14)

The system of claim 14, wherein the statistical algorithms (907) are eigen structure algorithms comprising MUSIC, beamscan, and cross-correlation.

### Claim 16 (depends on 15)

The system of claim 15, wherein each base station (902) uses a deep FEC to transmit (308) the smaller plurality of frequency estimates (909), the smaller plurality of first distance estimates (910), and the smaller plurality of second distance estimates (911) to the cloud server (912).

### Claim 17 (depends on 16)

The system of claim 16, wherein the AOA data point (904) of each transmission (903) calculated by each base station (902) comprises an azimuth and a bearing.

### Claim 18 (depends on 17)

The system of claim 17, wherein the machine learning (914) is a deep neural network trained with previous data transmitted by the plurality of base stations (902) and time-of-day location patterns.

### Claim 19 (depends on 18)

The system of claim 18, wherein the linear quadratic estimation (908) is implemented with a multiplication algorithm based on Horner's system.

### Claim 20 (depends on 19)

The system of claim 19, wherein the RF modulation scheme is a close approximation of GMSK.
