Locating and mapping wireless network devices via wireless gateways

• US 20030063589A1
• Filed: 09/28/2001
• Published: 04/03/2003
• Est. Priority Date: 09/28/2001
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Haines, Robert E., Parry, Travis J., Jeran, Paul L., Holland, Gary L.
• Granted Patent: US 6,826,162 B2
• Time in Patent Office: Days
• US Class Current: 370/338
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

Methods and apparatus for locating a network device relative to other network devices are useful for the management of wireless computing networks. Signal strength in a wireless network is indicative of a distance between a transmitting device and a receiving device. Through use of triangulation of the received signals at multiple receiving devices, the relative location of the transmitting device can be determined. Methods of refining the estimation of the expected location of the transmitting device are further provided. Defining an absolute location for at least one of the devices will permit determining the absolute location of the remaining devices based on these relative locations. Locating network devices relative to each other facilitates identifying a closest available resource within the network.

Claims

1. A method of mapping a wireless network having one or more wireless gateways and one or more other network devices, wherein each wireless gateway is adapted for communication with at least one of the other wireless network devices, the method comprising:

for each of the other wireless network devices, determining an estimated distance of that other wireless network device from one or more of the wireless gateways based on a received signal strength between that other wireless network device and each of the respective wireless gateways; and

for each of the other wireless network devices, determining an expected location of that other wireless network device based on the estimated distance of that other wireless network device from the wireless gateways, wherein the expected location is relative to a first network device and wherein the first network device is selected from the group consisting of the one or more wireless gateways and the one or more other network devices.

2. The method of claim 1, wherein determining an expected location further comprises generating curves of the estimated distances and evaluating an intersection of the curves.

3. The method of claim 2, wherein evaluating the intersection of the curves further comprises determining a common point of intersection of the curves.

4. The method of claim 2, wherein generating the curves of the estimated distances further comprises generating the curves having a range of estimated distances.

5. The method of claim 1, wherein determining an expected location further comprises:

generating curves of the estimated distances for an other network device;

evaluating an intersection of the curves;

determining that the curves of the estimated distances do not define a common area of overlap; and

revising the curves of the estimated distances by applying a positive gain factor less than one to each of the signal strengths used to generate the curves of the estimated distances.

6. The method of claim 1, wherein determining an expected location further comprises:

generating curves of the estimated distances for an other network device;

evaluating an intersection of the curves;

determining that a first expected location of that other network device has a size above a predetermined threshold; and

revising the curves of the estimated distances to reduce the size of the expected location of that other network device to a size at or below the predetermined threshold.

7. The method of claim 6, wherein revising the curves of the estimated distances further comprises applying a gain factor to each of the signal strengths used to generate the curves of the estimated distances.

8. The method of claim 7, wherein applying a gain factor further comprises applying a gain factor selected from the group consisting of a positive gain factor less than one and a gain factor greater than one.

9. The method of claim 6, wherein the first expected location is defined by a common area of overlap of the curves of the estimated distances.

10. The method of claim 6, wherein the first expected location is defined by a set of closest points of intersection of the curves of the estimated distances.

11. The method of claim 1, wherein determining an expected location further comprises:

generating curves of the estimated distances for an other network device;

evaluating an intersection of the curves;

determining that a first expected location of that other network device has a size at or below a predetermined threshold; and

determining the expected location as a point within the first expected location.

12. The method of claim 11, wherein the point within the first expected location is an average of a set of closest points of intersection of the curves.

13. The method of claim 12, wherein the average of the set of closest points of intersection is a weighted average of the set of closest points of intersection.

20. The computer-usable medium of claim 1, wherein the method further comprises:

identifying the first network device matching the criteria that is nearest a reference point.

14. A method of locating, in a wireless network, a nearest wireless network device matching a criteria, the method comprising:

determining expected locations of a plurality of wireless network devices relative to one another based on a signal strength received between each of the plurality of wireless network devices and one or more wireless gateways, wherein the plurality of wireless network devices and the one or more wireless gateways are part of the wireless network;

generating a data structure containing the expected locations associated with each of the plurality of wireless network devices, wherein the data structure further comprises supplemental information associated with each of the plurality of wireless network devices;

searching the data structure for each wireless network device matching the criteria, wherein the criteria is compared to at least the supplemental information;

identifying each wireless network device matching the criteria; and

identifying the wireless network device matching the criteria that is nearest a reference point.

15. The method of claim 14, wherein the reference point is selected from the group consisting of a mapping coordinate and one of the wireless network devices.

16. The method of claim 14, wherein the criteria is further compared to the expected locations.

17. A computer-usable medium having computer-readable instructions stored thereon capable of causing a processor to perform a method, the method comprising:

determining an estimated distance of one or more first network devices from a second network device based on a strength of a signal received between the one or more first network devices and the second network device;

determining an estimated distance of the one or more first network devices from a third network device based on a strength of a signal received between the one or more first network devices and the third network device;

determining an estimated distance of the one or more first network devices from a fourth network device based on a strength of a signal received between the one or more first network devices and the fourth network device; and

determining an expected location of each of the first network devices relative to each other based at least on the estimated distances of the first network devices from the second, third and fourth network devices.

18. The computer-usable medium of claim 17, wherein the method further comprises:

gathering information regarding the strength of the signals received between the one or more first network devices and the second, third and fourth network devices; and

placing the information in a location selected from the group consisting of a central repository available to the first network devices, and a first network device making a query for determining an expected location of each of the first network devices relative to each other.

19. The computer-usable medium of claim 17, wherein the method further comprises:

associating the expected location information with each of the first network devices in a data structure, wherein the data structure further includes supplemental information concerning the first network devices; and

identifying each first network device that matches a criteria, wherein the criteria is compared to at least the supplemental information.