IP Library Granted Patent US 7,184,712
Granted Patent B2
US 7,184,712 · App. 11/343,493 · Granted Feb 27, 2007

System and method for improving the quality of range measurement based upon historical data

Assignee: MeshNetworks, Inc.
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,184,712
App. No.
11/343,493
Granted
Feb 27, 2007
Kind
B2
Abstract

A system and method for applying an algorithm to distance measurements between nodes in an ad-hoc communications network ( 100 ). The algorithm is located at an individual node ( 102, 106, 107 ) of the ad-hoc network ( 100 ) and processes collected data via a multi-path filter to ensure that range measurement data is correct, and if so, include such measurement data in a historical data matrix in which old measurement data is eliminated. During periods where received signals are unable to provide correct distance measurements due to reflections affecting the path between nodes or media absorption or radio energy, distance estimates may be obtained from this accurate historical data.

Claims (52)

1. A method of operation of a node in a wireless ad-hoc communications network for providing relative velocity values between nodes of said network, said method comprising at said node:

receiving a plurality of signals from a second node of said network;

calculating a distance between said node and said second node based on said received signals;

maintaining a record of historical measurement data comprising past distance calculations by said node which were accepted by a filter adapted to eliminate erroneous measurements;

predicting at least one relative velocity value between said node and said second node using at least one of said calculated distance and historical data;

estimating an expected distance between said node and said second node based on said relative velocity; and

comparing said calculated distance to said expected distance to determine whether to provide said at least one relative velocity value based on said calculated distance.

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

said step of receiving said signals comprises receiving said signals via at least one of direct and reflected paths between said node and said second node; and

said method further comprises detecting, differentiating, and measuring said signals received by said node.

3. A method as claimed in claim 1 , wherein said step of receiving said signals at said node comprises receiving said plurality of signals from said second node when said second node is in motion.

4. A method as claimed in claim 1 , wherein said step of calculating said distance comprises calculating said distance between said node and said second node based on said received signals using a Time Of Arrival measurement technique.

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

said filter comprises first and second stages; and

said step of maintaining said records of historical measurement data comprises at said first stage of said filter, receiving and comparing each said calculated distance value with said historical data and in response to said comparison, accepting or rejecting said calculated distance value.

6. A method as claimed in claim 5 , wherein said step of maintaining said record of historical measurement data at said first stage of said filter comprises rejecting a calculated distance value when said value is greater than a set limit.

7. A method as claimed in claim 5 , wherein said step of maintaining said record of historical measurement data at said first stage of said filter further comprises accepting a calculated distance value when said value is less than or equal to a set limit.

8. A method as claimed in claim 1 , wherein:

said filter comprises first and second stages; and

said step of maintaining said record of historical measurement data at said second stage of said filter comprises receiving each accepted value from said first stage of said filter and including each said accepted value in said historical data.

9. A method as claimed in claim 1 , wherein:

said filter comprises first and second stages; and

said step of maintaining said record of historical measurement data at second stage of said filter comprises periodically reviewing each value of said historical data and in response to said review, removing a value from said historical data when said value has become outdated.

10. A method as claimed in claim 1 , wherein said step of maintaining said record of historical measurement data comprises creating a historical data matrix comprising historical measurement data.

11. A method as claimed in claim 1 , wherein said step of predicting at least one relative velocity value between said node and said second node comprises predicting a relative velocity value based upon signal Time Of Arrival analysis when said node receives a number of direct signals from said second node wherein said number of direct signals is sufficient to allow an accurate distance measurement calculation between said node and said second node using said Time Of Arrival measurement technique.

12. A wireless ad-hoc communications network using relative velocity computed from historical data, said wireless ad-hoc communication network comprising:

a first node comprising:

a transceiver for receiving a plurality of signals from a second node of said network;

a distance calculating means for calculating a distance between said first and second nodes based on said received signals;

a memory for maintaining a record of historical measurement data comprising past distance calculations by said first node which were accepted by a filter;

said filter, adapted to eliminate erroneous measurements; and

a relative velocity providing means, for estimating said relative velocity between said first and second nodes by estimating said expected distance between said first and second nodes based on said estimated relative velocity, and compare said calculated distance to said expected distance to determine whether to provide said at least one relative velocity value based on said calculated distance; and

said second node communicatively counted to said first node.

13. A wireless ad-hoc communication network as claimed in claim 12 , wherein:

said transceiver of said first node is adapted to receive said signals via at least one of direct and reflected paths between said first and second nodes; and

said first node is adapted to detect, differentiate and measure said signals.

14. A wireless ad-hoc communication network as claimed in claim 12 , wherein said transceiver of said first node is adapted to receive said plurality of signals from said second node when said second node is in motion.

15. A wireless ad-hoc communication network as claimed in claim 12 , wherein said distance calculating means of said first node is adapted to calculate said distance between said first and second nodes based on said received signals using a Time Of Arrival measurement technique.

16. A wireless ad-hoc communication network as claimed in claim 12 , wherein:

said filter comprises first and second stages; and

said first stage of said filter is adapted to receive and compare each calculated distance value with said historical data and in response to said comparison, accept or reject each calculated distance value.

17. A wireless ad-hoc communication network as claimed in claim 16 , wherein said first stage of said filter is adapted to reject a calculated distance value when said value is greater than a set limit.

18. A wireless ad-hoc communication network as claimed in claim 16 , wherein said first stage of said filter is adapted to accept a calculated distance value when said value is less than or equal to a set limit.

19. A wireless ad-hoc communication network as claimed in claim 12 , wherein:

said filter comprises first and second stages; and

said second stage of said filter is adapted to receive each accepted value from said first stage of said filter and include each said accepted value in said historical data.

20. A system as claimed in claim 12 , wherein:

said filter comprises first and second stages; and

said second stage of said filter is adapted to periodically review each value of said historical data and in response to said review, remove a value from said historical data when said value has become outdated.

21. A wireless ad-hoc communication network as claimed in claim 12 , wherein said first node is adapted to create a historical data matrix comprising historical measurement data.

22. A wireless ad-hoc communication network as claimed in claim 12 , wherein said relative velocity providing means estimates a relative velocity measurement value based upon signal Time Of Arrival analysis when said first node receives a number of direct signals from said second node wherein said number of direct signals is sufficient to allow an accurate relative velocity calculation between said first and second nodes using said Time Of Arrival measurement technique.

23. A wireless ad-hoc communication network as claimed in claim 12 wherein said historical data comprise one or more sets of measured distances and an associated time when each measured distance was measured.

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 →
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 →
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 →
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 Jan 31, 2006
From: BELCEA, JOHN M.
To: MESHNETWORKS, INC.
Reel/Frame 017529/0138 →
Continuity (2)
Continuation 1019757300 · Jul 18, 2002
Related Publication 20060128315A1 · Jun 15, 2006