IP Library Granted Patent US 11,297,590
Granted Patent B2
US 11,297,590 · App. 16/559,049 · Granted Apr 5, 2022

Multilateration method, multilateration device and multilateration system

Inventors: Srinivas Sandhya Rani Siva Raju (Germantown, MD); Ajith Edakandi (Germantown, MD)
Assignee: HUGHES NETWORK SYSTEMS, LLC
H04W64/00H04B17/318H04W4/029H04W52/242
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,297,590
App. No.
16/559,049
Granted
Apr 5, 2022
Kind
B2
Abstract

A multilateration method basically includes receiving a signal strength indicator for at least one client wireless device from a plurality of access point devices, and calculating a position of the at least one client wireless device based on the signal strength indicator for the at least one client wireless device, prestored positions of the access point devices and a radio transmission parameter. The radio transmission parameter is obtained as a value that minimizes an error between a calculated position of at least one reference wireless device and a prestored position of the at least one reference wireless device.

Claims (82)

1. A multilateration method comprising:

receiving a signal strength indicator for at least one client wireless device from a plurality of access point devices installed at an indoor space, with the signal strength indicator being indicative of power level that the at least one client wireless device is receiving from each of the access point devices, the plurality of access point devices including a networking hardware device that allows the at least one client wireless device to connect to a network;

calculating a position of the at least one client wireless device using at least one mathematical algorithm which includes inputs based on the signal strength indicator for the at least one client wireless device, prestored positions of the access point devices and a radio transmission parameter; and

mapping the position of the at least one client wireless device on a floor map of the indoor space,

the radio transmission parameter being obtained as a value that minimizes an error between a calculated position of at least one reference wireless device and a prestored position of the at least one reference wireless device.

2. The multilateration method according to claim 1 , wherein

the calculating of the position of the at least one client wireless device includes

calculating first distances between the at least one client wireless device and the access point devices, respectively, based on the signal strength indicator for the at least one client wireless device and the radio transmission parameter, and

calculating the position of the at least one client wireless device based on the first distances and the prestored positions of the access point devices.

3. The multilateration method according to claim 2 , further comprising

calculating an error between the first distances and second distances between the at least one client wireless device and the access point devices, the second distances being calculated based on the position of the at least one client wireless device and the prestored positions of the access point devices.

4. The multilateration method according to claim 1 , wherein

the radio transmission parameter includes a transmission power of the access point devices and a transmission pathloss coefficient.

5. A multilateration method comprising:

receiving a signal strength indicator for at least one client wireless device from a plurality of access point devices, with the signal strength indicator being indicative of power level that the at least one client wireless device is receiving from each of the access point devices;

calculating a position of the at least one client wireless device based on the signal strength indicator for the at least one client wireless device, prestored positions of the access point devices and a radio transmission parameter, the calculating of the position of the at least one client wireless device including

calculating first distances between the at least one client wireless device and the access point devices, respectively, based on the signal strength indicator for the at least one client wireless device and the radio transmission parameter, and

calculating the position of the at least one client wireless device based on the first distances and the prestored positions of the access point devices; and

calculating an error between the first distances and second distances between the at least one client wireless device and the access point devices, the second distances being calculated based on the position of the at least one client wireless device and the prestored positions of the access point devices,

the radio transmission parameter being obtained as a value that minimizes an error between a calculated position of at least one reference wireless device and a prestored position of the at least one reference wireless device,

the error between the first distances and the second distances is calculated as a root mean square error.

6. The multilateration method according to claim 1 , wherein

the radio transmission parameter being obtained by

receiving a signal strength indicator for the at least one reference wireless device from the access point devices,

calculating the calculated position of the at least one reference wireless device based on the signal strength indicator for the at least one reference wireless device, the prestored positions of the access point devices and the radio transmission parameter while changing the radio transmission parameter, and

determining the value that minimizes the error between the calculated position of the at least one reference wireless device and the prestored position of the at least one reference wireless device.

7. A multilateration method comprising:

receiving a signal strength indicator for at least one client wireless device from a plurality of access point devices, with the signal strength indicator being indicative of power level that the at least one client wireless device is receiving from each of the access point devices, the plurality of access point devices including a networking hardware device that allows the at least one client wireless device to connect to a network; and

calculating a position of the at least one client wireless device using at least one mathematical algorithm which includes inputs based on the signal strength indicator for the at least one client wireless device, prestored positions of the access point devices and a radio transmission parameter,

the radio transmission parameter being obtained as a value that minimizes an error between a calculated position of at least one reference wireless device and a prestored position of the at least one reference wireless device,

the radio transmission parameter being obtained by

receiving a signal strength indicator for the at least one reference wireless device from the access point devices,

calculating the calculated position of the at least one reference wireless device based on the signal strength indicator for the at least one reference wireless device, the prestored positions of the access point devices and the radio transmission parameter while changing the radio transmission parameter, and

determining the value that minimizes the error between the calculated position of the at least one reference wireless device and the prestored position of the at least one reference wireless device,

the calculated position of the at least one reference wireless device calculated by

calculating distances between the at least one reference wireless device and the access point devices, respectively, based on a signal strength indicator for the at least one reference wireless device and the radio transmission parameter while changing the radio transmission parameter, and

calculating the calculated position of the at least one reference wireless device based on the distances between the at least one reference wireless device and the access point devices and the prestored positions of the access point devices.

8. A multilateration device comprising:

a processor configured to receive a signal strength indicator for at least one client wireless device from a plurality of access point devices installed at an indoor space, with the signal strength indicator being indicative of power level that the at least one client wireless device is receiving from each of the access point devices, the plurality of access point devices including a networking hardware device that allows the at least one client wireless device to connect to a network,

the processor being further configured to calculate a position of the at least one client wireless device using at least one mathematical algorithm which includes inputs based on the signal strength indicator for the at least one client wireless device, prestored positions of the access point devices and a radio transmission parameter,

the processor being further configured to map the position of the at least one client wireless device on a floor map of the indoor space,

the radio transmission parameter being obtained as a value that minimizes an error between a calculated position of at least one reference wireless device and a prestored position of the at least one reference wireless device.

9. The multilateration device according to claim 8 , wherein

the processor is further configured to calculate the position of the at least one client wireless device by

calculating first distances between the at least one client wireless device and the access point devices, respectively, based on the signal strength indicator for the at least one client wireless device and the radio transmission parameter, and

calculating the position of the at least one client wireless device based on the first distances and the prestored positions of the access point devices.

10. The multilateration device according to claim 9 , wherein

the processor is further configured to calculate an error between the first distances and second distances between the at least one client wireless device and the access point devices, the second distances being calculated based on the position of the at least one client wireless device and the prestored positions of the access point devices.

11. The multilateration device according to claim 8 , wherein

the processor is further configured to obtain the radio transmission parameter by

receiving a signal strength indicator for the at least one reference wireless device from the access point devices,

calculating the calculated position of the at least one reference wireless device based on the signal strength indicator for the at least one reference wireless device, the prestored positions of the access point devices and the radio transmission parameter while changing the radio transmission parameter, and

determining the value that minimizes the error between the calculated position of the at least one reference wireless device and the prestored position of the at least one reference wireless device.

12. The multilateration device according to claim 8 , wherein

the radio transmission parameter includes a transmission power of the access point devices and a transmission pathloss coefficient.

13. A multilateration device comprising:

a processor configured to

receive a signal strength indicator for at least one client wireless device from a plurality of access point devices, with the signal strength indicator being indicative of power level that the at least one client wireless device is receiving from each of the access point devices,

calculate a position of the at least one client wireless device based on the signal strength indicator for the at least one client wireless device, prestored positions of the access point devices and a radio transmission parameter, the position calculated by

calculating first distances between the at least one client wireless device and the access point devices, respectively, based on the signal strength indicator for the at least one client wireless device and the radio transmission parameter, and

calculating the position of the at least one client wireless device based on the first distances and the prestored positions of the access point devices,

calculate an error between the first distances and second distances between the at least one client wireless device and the access point devices, the second distances being calculated based on the position of the at least one client wireless device and the prestored positions of the access point devices,

the radio transmission parameter being obtained as a value that minimizes an error between a calculated position of at least one reference wireless device and a prestored position of the at least one reference wireless device,

the error between the first distances and the second distances is calculated as a root mean square error.

14. A multilateration device comprising:

a processor configured to receive a signal strength indicator for at least one client wireless device from a plurality of access point devices, with the signal strength indicator being indicative of power level that the at least one client wireless device is receiving from each of the access point devices, the plurality of access point devices including a networking hardware device that allows the at least one client wireless device to connect to a network,

the processor being further configured to calculate a position of the at least one client wireless device using at least one mathematical algorithm which includes inputs based on the signal strength indicator for the at least one client wireless device, prestored positions of the access point devices and a radio transmission parameter,

the radio transmission parameter being obtained as a value that minimizes an error between a calculated position of at least one reference wireless device and a prestored position of the at least one reference wireless device,

the processor being further configured to obtain the radio transmission parameter by

receiving a signal strength indicator for the at least one reference wireless device from the access point devices,

calculating the calculated position of the at least one reference wireless device based on the signal strength indicator for the at least one reference wireless device, the prestored positions of the access point devices and the radio transmission parameter while changing the radio transmission parameter, and

determining the value that minimizes the error between the calculated position of the at least one reference wireless device and the prestored position of the at least one reference wireless device

the processor being further configured to calculate the calculated position of the at least one reference wireless device by

calculating distances between the at least one reference wireless device and the access point devices, respectively, based on a signal strength indicator for the at least one reference wireless device and the radio transmission parameter while changing the radio transmission parameter, and

calculating the calculated position of the at least one reference wireless device based on the distances between the at least one reference wireless device and the access point devices and the prestored positions of the access point devices.

15. A multilateration system comprising:

a plurality of access point devices configured to connect to at least one client wireless device and output a signal strength indicator for the at least one client wireless device, with the signal strength indicator being indicative of power level that the at least one client wireless device is receiving from each of the access point devices, the plurality of access point devices including a networking hardware device that allows the at least one client wireless device to connect to a network; and

a multilateration device configured to receive the signal strength indicator from the access point devices and calculate a position of the at least one client wireless device using at least one mathematical algorithm which includes inputs based on the signal strength indicator for the at least one client wireless device, prestored positions of the access point devices and a radio transmission parameter,

the multilateration device configured to calculate the position of the at least one client wireless device by

calculating first distances between the at least one client wireless device and the access point devices, respectively, based on the signal strength indicator for the at least one client wireless device and the radio transmission parameter, and

calculating the position of the at least one client wireless device based on the first distances and the prestored positions of the access point devices,

the radio transmission parameter being obtained as a value that minimizes an error between a calculated position of at least one reference wireless device and a prestored position of the at least one reference wireless device.

Assignments (2)
SECURITY INTEREST Recorded Jul 14, 2022
From: HUGHES NETWORK SYSTEMS, LLC
To: U.S. BANK NATIONAL ASSOCIATION
Reel/Frame 060506/0881 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 4, 2019
From: SANDHYA RANI SIVA RAJU, SRINIVAS; EDAKANDI, AJITH
To: HUGHES NETWORK SYSTEMS, LLC
Reel/Frame 050256/0023 →