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

• US 7,184,712 B2
• Filed: 01/31/2006
• Issued: 02/27/2007
• Est. Priority Date: 07/18/2002
• Status: Expired due to Term

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: MeshNetworks, Inc. (Motorola Solutions, Inc.)
• Inventors: Belcea, John M.
• Primary Examiner(s): Anderson, Matthew
• Assistant Examiner(s): DAO, MINH D
• Application Number:
  US11/343,493
• Publication Number:
  US 20060128315A1
• Time in Patent Office: 392 Days
• Field of Search: 455/67.11, 455/67.14, 455/67.16, 455/506, 455/515, 455/115.1, 455/115.3, 455/404.2, 455/421, 455/418
• US Class Current: 455/67.11
• CPC Class Codes: H04B 17/26 using historical data, averaging values or statistics

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

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.