Self-Configuring Wireless Network Location System

• US 20080200181A1
• Filed: 05/24/2007
• Published: 08/21/2008
• Est. Priority Date: 02/19/2007
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Bahl, Paramvir, Chandra, Ranveer, Padhye, Jitendra D., Wolman, Alastair, Zill, Brian D.
• Granted Patent: US 8,155,662 B2
• Time in Patent Office: Days
• US Class Current: 455/456.1
• CPC Class Codes: G01S 2205/02 Indoor
• CPC Class Codes: G01S 5/02524 Creating or updating the radio-map
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location
• CPC Class Codes: H04L 41/0213 Standardised network management protocols, e.g. simple network management protocol [SNMP]
• CPC Class Codes: H04L 41/0806 for initial configuration or provisioning, e.g. plug-and-play
• CPC Class Codes: H04L 41/0886 Fully automatic configuration
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Wireless adapters are installed on one or more general purpose computing devices and are connected via a network in an enterprise environment. The adapters are densely deployed at known locations throughout the environment and are configured as air monitors. The air monitors monitor signals transmitted by one or more transceiver devices and records information about these signals. One or more analysis or inference engines may be deployed to obtain the recorded signal information and the air monitor locations to determine a location of the one or more wireless transceivers devices deployed in the environment.

Claims

1. A method comprising:

receiving a wireless signal transmitted by a target transceiver device;

storing a signal strength indication for the received wireless signal;

determining a location of each one of a plurality of air monitors; and

determining a location of the transceiver device by correlating the determined location of one of the plurality of air monitors with the corresponding signal strength indication for the transceiver device.

2. The method as recited in claim 1 wherein the signal strength indication is stored in a data store, and wherein the method further comprises retrieving the stored signal strength indication from the data store, and wherein the determined location of one of the air monitors is determined using the corresponding strongest retrieved signal strength indication for the transceiver device.

3. The method as recited in claim 2 wherein the wireless signal is received by the plurality of air monitors, and wherein the signal strength indication is stored in the data store by the plurality of air monitors.

4. The method as recited in claim 2 further comprising:

deriving from the wireless signal by each of the air monitors an address of the transceiver device;

storing in the data store with each of the air monitors the address of the transceiver device along with the signal strength indication; and

wherein the determining a location of the transceiver device includes receiving from each of the air monitors the address of the transceiver device.

5. The method as recited in claim 2, wherein the air monitors includes a computer, wherein a user accesses a network with that computer, and wherein determining the location of the plurality of air monitors comprises 1) monitoring a access history by a user of the computer, 2) identifying in the data store a record containing a pre-assigned office location of the user using the access history, 3) associating the pre-assigned office location with one of the plurality of air monitors, 4) storing physical coordinates for the pre-assigned office location in the data store as the location of the one of the plurality of air monitors, and 5) repeating steps 1-4 for each of the other of the plurality of air monitors.

6. The method as recited in claim 1 further comprising automatically generating a map identifying the location of the air monitors and the transceiver device.

7. The method as recited in claim 1 wherein determining a location of the transceiver device by correlating the determined location of one of the air monitors with the corresponding retrieved signal strength indication for the transceiver device comprises:

determining relationships in an enterprise environment between a distance between air monitors and the strength of signals received by each of the air monitors;

setting an initial location of the transceiver device based on the signal strength of the signal from the transceiver device as indicated by a some of the plurality of air monitors; and

adjusting the initial location using the determined relationship.

8. The method as recited in claim 7 wherein determining relationships comprises generating a curve corresponding to the determined relationships in the enterprise environment;

and wherein adjusting the initial location comprises setting a distance between the air monitor and the transceiver device based on an intersection of the corresponding signal strength for the air monitor as received from the transceiver and the curve, and modifying the initial location using the set distance.

9. The method as recited in claim 1 wherein determining a location of the transceiver device by correlating the determined location of one of the air monitors with the corresponding retrieved signal strength indication for the transceiver device comprises:

obtaining signal strength for the signal from the transceiver device as received by some of the plurality of air monitors; and

setting the location as a geographic center point of the some of the plurality of air monitors, said some of the plurality of air monitors being selected as air monitors indicating a signal strength for the transceiver as a predetermined amount of a maximum signal strength for the transceiver for all the air monitors.

10. The method as recited in claim 1 further comprising using an inference engine in a server for the retrieving and determining a location of the transceiver device.

11. The method as recited in claim 1 wherein said signal complies with IEEE 802.11 format, and wherein said air monitors include a wireless network circuit coupled with a computer device.

12. A system comprising:

a plurality of transceiver devices configured to each transmit a wireless signal including an identifier of the source of the signal;

a plurality of air monitors to receive the wireless signal and to store the identifier and a signal strength indication of the wireless signal transmitted by one or more of the plurality of transceiver devices; and

an inference engine to receive the identifier and the corresponding signal strength, to retrieve a predetermined location for each of the air monitors, and to determine a physical location of the transceiver device by correlating the retrieved location with the signal strength indications.

13. The system as recited in claim 12 wherein the air monitors derive from the wireless signal an address of one or more of the transceiver devices, wherein the air monitors store in a data store the address of the transceiver devices along with a corresponding signal strength indication for the transceiver devices;

and wherein the inference engine determines the locations of the transceiver devices after retrieving the address of the transceiver devices.

14. The system as recited in claim 12 wherein the air monitors are located at fixed physical locations, and wherein the physical locations are stored in a data store.

15. A computer readable medium comprising computer-executable instructions that, when executed by one or more processors, perform acts comprising:

storing locations of a plurality of air monitors that each are operable to receive a wireless signal transmitted by a transceiver device and store in records in a data store a signal strength of the signal along with identification data identifying the transceiver device that transmitted the signal;

retrieving from the data store the stored signal strength indications for records with the same identification data; and

determining a location of the transceiver device as a function of the determined locations of the plurality of air monitors and the retrieved signal strength indications.

16. The computer readable medium as recited in claim 15 wherein the wireless signal is received with the plurality of air monitors, and wherein the signal strength indication is stored in the data store by the plurality of air monitors.

17. The computer readable medium as recited in claim 15 further comprising:

deriving from the wireless signal by each of the air monitors an address of the transmitting devices;

storing in the data store with each of the air monitors the addresses of the transceiver devices along with their signal strength indications; and

wherein the determining of a location of the transceiver devices include receiving from each of the air monitors the addresses of the transceiver devices.

18. The computer readable medium as recited in claim 15, wherein the air monitors comprise a computer, wherein a user accesses a network with the computer, and wherein determining the location of the plurality of air monitors comprises 1) monitoring a access history by a user of the computer, 2) identifying in the data store a record containing a pre-assigned office location of the user, 3) associating the pre-assigned office location with one of the plurality of air monitors, 4) storing physical coordinates for the pre-assigned office location in the data store as the location of the one of the plurality of air monitors, and 5) repeating steps 1)-4) for each of the other of the plurality of air monitors.

19. The computer readable medium as recited in claim 15 wherein determining a location of the transceiver device as a function of the determined locations of the plurality of air monitors and the retrieved signal strength indications further comprises:

obtaining signal strengths for the signal from one of the transceiver devices from some of the plurality of air monitors; and

setting the location of the one of the transceiver devices as a geographic center point of the some of the plurality of air monitors.

20. A method comprising:

indicating a signal strength of a wireless signal received by air monitors and originating from a transceiver device; and

determining a location of the transceiver device as a function of the signal strength and known locations of the air monitors.