IP Library Granted Patent US 7,076,259
Granted Patent B2
US 7,076,259 · App. 10/799,090 · Granted Jul 11, 2006

Real-time system and method for improving the accuracy of the computed location of mobile subscribers in a wireless ad-hoc network using a low speed central processing unit

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 7,076,259
App. No.
10/799,090
Granted
Jul 11, 2006
Kind
B2
Abstract

A system and method for improving the accuracy in computing the location of a mobile subscriber device connected in a wireless network. The system and method employ a predictive filter, including a measurement weight algorithm to decrease standard deviation error, to correctly determine a location of a mobile subscriber device. The predictive filter requires lower levels of computation, which allows for real-time processing on low-speed central processing units commonly used in wireless networks.

Claims (61)

1. A method for determining a location of a mobile communication device in a communication network, the method comprising:

estimating a location of the mobile communication device based on measured data representing respective distances between the mobile communication device and a plurality of reference points;

assigning a respective weight factor to each data of the measured data;

generating a forget factor based on the respective weight factors; and

modifying the estimated location, using a predictive filter including the forget factor which treats older measured data less significantly than newer measured data in estimating the location, to generate a modified estimated location representative of the location of the mobile communication device.

2. The method as claimed in claim 1 , wherein:

the modifying step predicts movement of the mobile communication device on three axes of coordinates and uses the predictive filter to adjust the predicted movement to ascertain the modified estimated location.

3. The method as claimed in claim 2 , wherein:

the modifying step predicts the movement using equations including variables representing the starting position of the mobile communication device and variables representing the moving speed of the mobile communication device, as modified by the predictive filter.

4. The method as claimed in claim 1 , wherein:

the network includes a wireless multihopping communication network, and the mobile communication device is a node in the wireless multihopping communication network.

5. The method as claimed in claim 1 , wherein:

the mobile communication device performs the estimating and modifying steps.

6. The method as claimed in claim 1 , wherein:

the forget factor has a value between 0 and 1.

7. A method for determining a location of a mobile communication device in a communication network, the method comprising:

estimating a location of the mobile communication device based on measured data representing respective distances between the mobile communication device and a plurality of reference points;

modifying the estimated location, using a predictive filter including a forget factor which treats older measured data less significantly than newer measured data in estimating the location, to generate a modified estimated location representative of the location of the mobile communication device;

wherein:

the modifying step predicts movement of the mobile communication device on three axes of coordinates and uses the predictive filter to adjust the predicted movement to ascertain the modified estimated location;

the modifying step predicts the movement using equations including variables representing the starting position of the mobile communication device and variables representing the moving speed of the mobile communication device, as modified by the predictive filter; and

the equations include three systems of equations, each system pertaining to a respective axis of movement and employing the forget factor to adjust the estimated starting position coordinate for that respective axis and speed of movement along that respective axis.

8. A computer readable medium of instructions for enabling a processor to determine a location of a mobile communication device in a communication network, the computer readable medium of instructions comprising:

a first set of instructions, adapted to control the processor to estimate a location of the mobile communication device based on measured data representing respective distances between the mobile communication device and a plurality of reference points; and

a second set of instructions, adapted to control the processor to modify the estimated location, using a predictive filter including a forget factor which treats older measured data less significantly than newer measured data in estimating the location, to generate a modified estimated location representative of the location of the mobile communication device;

wherein the second set of instructions is further adapted to control the processor to assign a respective weight factor to each data of the measured data, and to generate the forget factor based on the assigned weight factors.

9. The computer readable medium of instructions as claimed in claim 8 , wherein:

the second set of instructions is adapted to control the processor to predict movement of the mobile communication device on three axes of coordinates and uses the predictive filter to adjust the predicted movement to ascertain the modified estimated location.

10. The computer readable medium of instructions as claimed in claim 9 , wherein:

the second set of instructions is adapted to control the processor to predict the movement using equations including variables representing the starting position of the mobile communication device and variables representing the moving speed of the mobile communication device, as modified by the predictive filter.

11. The computer readable medium of instructions as claimed in claim 8 , wherein:

the network includes a wireless multihopping communication network, and the mobile communication device is a node in the wireless multihopping communication network.

12. The computer readable medium of instructions as claimed in claim 8 , wherein:

the processor is employed at the mobile communication device to perform the estimating and modifying operations.

13. The computer readable medium of instructions as claimed in claim 8 , wherein:

the forget factor has a value between 0 and 1.

14. A computer readable medium of instructions for enabling a processor to determine a location of a mobile communication device in a communication network, the computer readable medium of instructions comprising:

a first set of instructions, adapted to control the processor to estimate a location of the mobile communication device based on measured data representing respective distances between the mobile communication device and a plurality of reference points; and

a second set of instructions, adapted to control the processor to modify the estimated location, using a predictive filter including a forget factor which treats older measured data less significantly than newer measured data in estimating the location, to generate a modified estimated location representative of the location of the mobile communication device;

wherein:

the second set of instructions is adapted to control the processor to predict movement of the mobile communication device on three axes of coordinates and uses the predictive filter to adjust the predicted movement to ascertain the modified estimated location;

the second set of instructions is adapted to control the processor to predict the movement using equations including variables representing the starting position of the mobile communication device and variables representing the moving speed of the mobile communication device, as modified by the predictive filter; and

the equations include three systems of equations, each system pertaining to a respective axis of movement and employing the forget factor to adjust the estimated starting position coordinate for that respective axis and speed of movement along that respective axis.

15. A system for determining a location of a mobile communication device in a communication network, the system comprising:

a processor, adapted to estimate a location of the mobile communication device based on measured data representing respective distances between the mobile communication device and a plurality of reference points, and being further adapted to assign a respective weight factor to each data of the measured data, generate the forget factor based on the assigned weight factors, and modify the estimated location, using a predictive filter including the forget factor which treats older measured data less significantly than newer measured data in estimating the location, to generate a modified estimated location representative of the location of the mobile communication device.

16. The system as claimed in claim 15 , wherein:

the modifying operation predicts movement of the mobile communication device on three axes of coordinates and uses the predictive filter to adjust the predicted movement to ascertain the modified estimated location.

17. The system as claimed in claim 16 , wherein:

the modifying operation predicts the movement using equations including variables representing the starting position of the mobile communication device and variables representing the moving speed of the mobile communication device, as modified by the predictive filter.

18. The system as claimed in claim 15 , wherein:

the network includes a wireless multihopping communication network, and the mobile communication device is a node in the wireless multihopping communication network.

19. The system as claimed in claim 15 , wherein:

the mobile communication device includes the processor that performs the estimating and modifying operations.

20. The system as claimed in claim 15 , wherein:

the forget factor has a value between 0 and 1.

21. A system for determining a location of a mobile communication device in a communication network, the system comprising:

a processor, adapted to estimate a location of the mobile communication device based on measured data representing respective distances between the mobile communication device and a plurality of reference points, and being further adapted to modify the estimated location, using a predictive filter including a forget factor which treats older measured data less significantly than newer measured data in estimating the location, to generate a modified estimated location representative of the location of the mobile communication device;

wherein:

the modifying operation predicts movement of the mobile communication device on three axes of coordinates and uses the predictive filter to adjust the predicted movement to ascertain the modified estimated location;

the modifying operation predicts the movement using equations including variables representing the starting position of the mobile communication device and variables representing the moving speed of the mobile communication device, as modified by the predictive filter; and

the equations include three systems of equations, each system pertaining to a respective axis of movement and employing the forget factor to adjust the estimated starting position coordinate for that respective axis and speed of movement along that respective axis.

Assignments (9)
RELEASE OF SECURITY INTEREST AT REEL/FRAME 049905/0504 Recorded Dec 19, 2024
From: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
To: ARRIS ENTERPRISES LLC (F/K/A ARRIS ENTERPRISES, INC.); ARRIS TECHNOLOGY, INC.; ARRIS SOLUTIONS, INC.; COMMSCOPE, INC. OF NORTH CAROLINA; COMMSCOPE TECHNOLOGIES LLC; RUCKUS WIRELESS, LLC (F/K/A RUCKUS WIRELESS, INC.)
Reel/Frame 071477/0255 →
CORRECTIVE BY NULLIFICATION TO REMOVE INCORRECTLY RECORDED PROPERTY NUMBERS PREVIOUSLY RECORDED AT REEL 044806, FRAME 0900. ASSIGNOR HEREBY CONFIRMS THE ASSIGNMENT OF PATENT RIGHTS. Recorded Apr 19, 2022
From: MOTOROLA SOLUTIONS, INC.
To: ARRIS ENTERPRISES LLC
Reel/Frame 061038/0692 →
MERGER Recorded Apr 11, 2022
From: MESHNETWORKS, INC.
To: ARRIS ENTERPRISES LLC
Reel/Frame 060978/0116 →
SECURITY INTEREST Recorded Nov 19, 2021
From: ARRIS SOLUTIONS, INC.; ARRIS ENTERPRISES LLC; COMMSCOPE TECHNOLOGIES LLC; COMMSCOPE, INC. OF NORTH CAROLINA; RUCKUS WIRELESS, INC.
To: WILMINGTON TRUST
Reel/Frame 060752/0001 →
PATENT SECURITY AGREEMENT Recorded Jul 3, 2019
From: ARRIS ENTERPRISES LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 049820/0495 →
ABL SECURITY AGREEMENT Recorded Jul 3, 2019
From: COMMSCOPE, INC. OF NORTH CAROLINA; COMMSCOPE TECHNOLOGIES LLC; ARRIS ENTERPRISES LLC; ARRIS TECHNOLOGY, INC.; RUCKUS WIRELESS, INC.; ARRIS SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 049892/0396 →
TERM LOAN SECURITY AGREEMENT Recorded Jul 3, 2019
From: COMMSCOPE, INC. OF NORTH CAROLINA; COMMSCOPE TECHNOLOGIES LLC; ARRIS ENTERPRISES LLC; ARRIS TECHNOLOGY, INC.; RUCKUS WIRELESS, INC.; ARRIS SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 049905/0504 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 22, 2017
From: MOTOROLA SOLUTIONS, INC.
To: ARRIS ENTERPRISES LLC
Reel/Frame 044806/0900 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 29, 2004
From: BELCEA, JOHN M.
To: MESHNETWORKS, INC.
Reel/Frame 015150/0207 →