System and method for generic application of location determination for network attached devices

• US 8,239,483 B2
• Filed: 03/16/2009
• Issued: 08/07/2012
• Est. Priority Date: 03/16/2009
• Status: Active Grant

• Current Assignee: CommScope Technologies, LLC (CommScope Holding Company, Inc.)
• Original Assignee: Andrew LLC (CommScope Holding Company, Inc.)
• Inventors: Justusson, Gary Neil, THOMSON, Martin Wyville, Winterbottom, Anthony James
• Primary Examiner(s): Najjar, Saleh
• Assistant Examiner(s): KIM, TAE K
• Application Number:
  US12/404,944
• Publication Number:
  US 20100235492A1
• Time in Patent Office: 1,240 Days
• Field of Search: 709/217, 709/218, 455/404.2, 4554561-4566, 370/352
• US Class Current: 709/217
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal

Abstract

A system and method for determining the location of a target device. A location request may be received for a target device, and a plurality of parameters determined that identify the target device. A most likely path may be selected from a plurality of paths to produce a location of the target device, each path having one or more of the plural determined parameters as an input and one or more measurement results as an output. Measurement information may be collected on the most likely path as a function of one or more of the determined parameters to provide the one or more measurement results. Location information may then be derived for the target device as a function of the one or more measurement results, the derivation utilizing a location determination function that evaluates ones of the plural paths. An estimated location of the target device may then be determined as a function of the respective location information for the selected path.

Claims

1. A method for determining the location of a target device, comprising the steps of:

(a) receiving a location request for a target device;

(b) determining a plurality of parameters that identify the target device;

(c) selecting a most likely path from a plurality of paths using circuitry in a Location Information Server (LIS) to produce a location of the target device, each path defined by a plurality of location measurements, at least one of the plural location measurements having one or more of the plural determined parameters as an input and one or more measurement results as an output and a second of the plural location measurements having the one or more measurement results as an input and additional measurement results as an output;

(d) collecting measurement information on the most likely path as a function of one or more of the determined parameters to provide the one or more measurement results;

(e) deriving location information for the target device as a function of the one or more measurement results and the additional measurement results, the derivation utilizing a location determination function that evaluates ones of the plural paths;

(f) iteratively repeating steps (c) through (e) to collect a predetermined amount of measurement information; and

(g) determining an estimated location of the target device as a function of the respective location information for the selected path,

wherein the step of selecting a most likely path further comprises selecting a most likely path having the fewest number of measurement results.

2. The method of claim 1 wherein ones of the plural parameters are selected from the group consisting of:

Internet Protocol addresses, Media Access Control addresses, Ethernet Hardware Address, hardware address, adapter address, other hardware or software addresses, and combinations thereof.

3. The method of claim 1 wherein the measurement information is selected from the group consisting of:

Internet Protocol address of the target device, Media Access Control address of the target device, Ethernet Hardware Address of the target device or component serving the device, hardware address of the target device or component serving the device, adapter address of the target device or component serving the device, identity of a network node through which network traffic to and from the device transits, location of network intermediaries, radio timing measurements, signal strength measurements, network configuration parameters, and combinations thereof.

4. The method of claim 1 further comprising the step of:

(h) using one or more measurement results from a previous collecting step as an input to a subsequent collecting step.

5. The method of claim 1 further comprising the step of:

(h) identifying a path from the evaluated paths as failed if location information could not be derived therefrom.

6. The method of claim 1 further comprising the step of:

(h) increasing the number of the plural determined parameters as an input to thereby increase the number of measurement results provided as outputs.

7. The method of claim 1 wherein the step of deriving location information further comprises deriving location information as a function of an algorithm that utilizes one or more measurement results as an input.

8. The method of claim 1 wherein the step of deriving location information further comprises extracting location information directly from one or more measurement results.

9. The method of claim 1 wherein the target device is selected from the group consisting of:

cellular device, text messaging device, computer, portable computer, vehicle locating device, vehicle security device, communication device, and wireless transceiver.

10. A method for determining the location of a target device, comprising the steps of:

(a) receiving a location request for a target device;

(b) determining a plurality of parameters that identify the target device;

(c) collecting measurement information as a function of one or more of the plural determined parameters to provide a plurality of measurement results;

(d) deriving location information for the target device as a function of one or more of the plural measurement results using circuitry in a Location Information Server (LIS), the derivation utilizing a location determination function that evaluates one or more paths, each path defined by a plurality of location measurements, at least one of the plural location measurements having one or more of the plural determined parameters as an input and one or more of the plural measurement results as an output and a second of the plural location measurements having the one or more measurement results as an input and additional measurement results as an output;

(e) identifying a path from the one or more evaluated paths as failed if location information could not be derived from the identified path;

(f) iteratively repeating steps (c) through (e) until a most likely path is determined; and

(g) determining an estimated location of the target device as a function of the respective location information for the determined path,

wherein the step of identifying a path further comprises selecting a most likely path having the fewest number of measurement results.

11. The method of claim 10 wherein ones of the plural parameters are selected from the group consisting of:

Internet Protocol addresses, Media Access Control addresses, Ethernet Hardware Address, hardware address, adapter address, other hardware or software addresses, and combinations thereof.

12. The method of claim 10 wherein the measurement information is selected from the group consisting of:

Internet Protocol address of the target device, Media Access Control address of the target device, Ethernet Hardware Address of the target device or component serving the device, hardware address of the target device or component serving the device, adapter address of the target device or component serving the device, identity of a network node through which network traffic to and from the device transits, location of network intermediaries, radio timing measurements, signal strength measurements, network configuration parameters, and combinations thereof.

13. The method of claim 10 further comprising the step of:

(h) using one or more measurement results from a previous collecting step as an input to a subsequent collecting step.

14. The method of claim 10 further comprising the step of:

(h) increasing the number of the plural determined parameters as an input to thereby increase the number of measurement results provided as outputs.

15. The method of claim 10 wherein the step of deriving location information further comprises deriving location information as a function of an algorithm that utilizes one or more of the plural measurement results as an input.

16. The method of claim 10 wherein the step of deriving location information further comprises extracting location information directly from one or more of the plural measurement results.

17. The method of claim 10 wherein the target device is selected from the group consisting of:

cellular device, text messaging device, computer, portable computer, vehicle locating device, vehicle security device, communication device, and wireless transceiver.

18. A location information server (“

LIS”

) comprising;

(a) circuitry for receiving a location request for a target device;

(b) circuitry for determining a plurality of parameters that identify the target device;

(c) circuitry for selecting a most likely path from a plurality of paths, each path defined by a plurality of location measurements, at least one of the plural location measurements having one or more of the plural determined parameters as an input and one or more measurement results as an output and a second of the plural location measurements having the one or more measurement results as an input and additional measurement results as an output, wherein the selected path has the fewest number of measurement results;

(d) circuitry for deriving location information for the target device as a function of one or more measurement results and the additional measurement results, the derivation utilizing a location determination function that evaluates ones of the plural paths;

(e) circuitry for iteratively collecting a predetermined amount of measurement information as a function of one or more of the plural determined parameters to provide the one or more measurement results; and

(f) circuitry for determining an estimated location of the target device as a function of the respective location information for the selected path.

19. The LIS of claim 18 wherein ones of the plural parameters are selected from the group consisting of:

Internet Protocol addresses, Media Access Control addresses, Ethernet Hardware Address, hardware address, adapter address, other hardware or software addresses, and combinations thereof.

20. The LIS of claim 18 wherein the measurement information is selected from the group consisting of:

Internet Protocol address of the target device, Media Access Control address of the target device, Ethernet Hardware Address of the target device or component serving the device, hardware address of the target device or component serving the device, adapter address of the target device or component serving the device, identity of a network node through which network traffic to and from the device transits, location of network intermediaries, radio timing measurements, signal strength measurements, network configuration parameters, and combinations thereof.

21. The LIS of claim 18 further comprising circuitry that derives location information as a function of an algorithm that utilizes the one or more measurement results as an input.

22. The LIS of claim 18 wherein the target device is selected from the group consisting of:

cellular device, text messaging device, computer, portable computer, vehicle locating device, vehicle security device, communication device, and wireless transceiver.