Self-evolving proximity sensor inclusion-exclusion zones

• US 20050135292A1
• Filed: 12/18/2003
• Published: 06/23/2005
• Est. Priority Date: 12/18/2003
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Graumann, David L.
• Granted Patent: US 7,349,702 B2
• Time in Patent Office: Days
• US Class Current: 370/328
• CPC Class Codes: G01S 1/0423 Mounting or deployment thereof
• CPC Class Codes: G01S 1/68 Marker, boundary, call-sign, or like beacons transmitting signals not carrying directional information
• CPC Class Codes: G01S 2205/02 Indoor
• CPC Class Codes: G01S 5/02521 using a radio-map
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

An indoor location awareness method for locating a device using device-observable signals of known proximity sensors and device-unobservable signals of known proximity sensors. The exclusion of the possibility that the device is within an unobservable proximity sensor'"'"'s range increases the knowledge of the device'"'"'s true location. In addition to defining the location of the device, the device can predict the arrival and departure of unobservable proximity sensors as it moves throughout the environment.

Claims

1. An indoor location awareness method comprising:

performing access point (AP) communications in an infrastructure each time a new access point is added, an access point is deleted, or the access point is updated within the infrastructure, wherein each AP includes self describing information about its coverage and information about neighboring APs within each AP'"'"'s range;

enabling a client device to receive coverage descriptors from all observable APs within an RF (radio frequency) scanning range of the client device; and

enabling the client device to use the coverage descriptors to reconstruct an image of the AP coverage as the client device traverses the infrastructure.

2. The method of claim 1, further comprising enabling the client device to define a location of the client device based on the reconstructed image.

3. The method of claim 1, wherein self-describing information comprises one or more of an AP antenna pattern, an AP transmit range, an AP location, and an AP identifier.

4. The method of claim 1, further comprising enabling the client device to make decisions based on the movement of the client device by enabling the client to compare what the client can observe with information provided by the coverage descriptors that the client cannot observe.

5. The method of claim 1, wherein performing access point communications comprises:

establishing coverage descriptors for each AP;

enabling each of the APs to acquire the coverage descriptor for each of the neighboring APs, wherein a neighbor coverage descriptor includes coverage descriptors for each of the neighbor APs'"'"' neighbors; and

building a database for each of the APs that includes the coverage descriptor for each of the APs and a nested list of neighbor coverage descriptors, the nested list of neighbor descriptors representing a descriptor chain for each AP, wherein the descriptor chain includes observable and unobservable AP coverage descriptors.

6. The method of claim 5, wherein the client can request a level of depth of the descriptor chain that the client would like to receive from the observable APs of the client.

7. The method of claim 6, wherein the client request for the level of depth of the descriptor chain comprises a filtered level of depth descriptor chain.

8. The method of claim 1, wherein enabling a client device to receive coverage descriptors from all observable APs within an RF (radio frequency) scanning range of the client device includes enabling the client to receive coverage descriptors for all observable APs within the RF scanning range of the client device and a nested list of descriptors identifying what each observable AP covers, wherein the nested list of descriptors includes unobservable APs by the client device.

9. The method of claim 1, wherein enabling a client device to receive coverage descriptors from all observable APs within an RF scanning range of the client device comprises providing the client device with a map of all APs and a description of their coverage pattern for use while the client traverses the infrastructure.

10. The method of claim 1, wherein enabling a client device to receive coverage descriptors from all observable APs within an RF scanning range of the client device comprises enabling the client device to learn the coverage descriptors for all observable APs as the client device moves through the infrastructure, wherein the client device will record the information about each AP as it moves in and out of each AP'"'"'s view.

11. The method of claim 2, wherein enabling the client device to define its location based on the reconstructed image includes enabling the client device to define its location using Monte Carlo sampling.

12. The method of claim 1, wherein each AP is defined by a location description, wherein the location description includes a coverage area of the AP and a physical location of the AP.

13. The method of claim 12, wherein the location description is embedded in the AP.

14. The method of claim 12, wherein the location description is maintained in a database.

15. The method of claim 1, wherein the client device comprises a mobile device.

16. An article comprising:

a storage medium having a plurality of machine accessible instructions, wherein when the instructions are executed by a processor, the instructions provide for performing access point (AP) communications in an infrastructure each time a new access point is added, an access point is deleted, or the access point is updated within the infrastructure, wherein each AP includes self describing information about its coverage and information about neighboring APs within each AP'"'"'s range;

enabling a client device to receive coverage descriptors from all observable APs within an RF (radio frequency) scanning range of the client device; and

enabling the client device to use the coverage descriptors to reconstruct an image of the AP coverage as the client device traverses the infrastructure.

17. The article of claim 16, further comprising instructions for enabling the client device to define a location of the client device based on the reconstructed image.

18. The article of claim 16, wherein self-describing information comprises one or more of an AP antenna pattern, an AP transmit range, an AP location, and an AP identifier.

19. The article of claim 16, further comprising instructions for enabling the client device to make decisions based on the movement of the client device by providing instructions for enabling the client to compare what the client can observe with information provided by the coverage descriptors that the client cannot observe.

20. The article of claim 16, wherein instructions for performing access point communications comprises instructions for:

establishing the coverage descriptors for each AP;

enabling each of the APs to acquire the coverage descriptor for each of the neighboring APs, wherein a neighbor coverage descriptor includes coverage descriptors for each of the neighbor APs'"'"' neighbors; and

building a database for each of the APs that includes the coverage descriptor for each of the APs and a nested list of neighbor coverage descriptors, the nested list of neighbor descriptors representing a descriptor chain for each AP, wherein the descriptor chain includes observable and unobservable AP coverage descriptors.

21. The article of claim 20, wherein the client can request a level of depth of the descriptor chain that the client would like to receive from the observable APs of the client.

22. The article of claim 21, wherein the client request for the level of depth of the descriptor chain comprises a filtered level of depth descriptor chain.

23. The article of claim 16, wherein instructions for enabling a client device to receive coverage descriptors from all observable APs within an RF (radio frequency) scanning range of the client device includes instructions for enabling the client to receive coverage descriptors for all observable APs within the RF scanning range of the client device and a nested list of descriptors identifying what each observable AP covers, wherein the nested list of descriptors includes unobservable APs by the client device.

24. The article of claim 16, wherein instructions for enabling a client device to receive coverage descriptors from all observable APs within an RF scanning range of the client device comprises instructions for providing the client device with a map of all APs and a description of their coverage pattern for use while the client traverses the infrastructure.

25. The article of claim 16, wherein instructions for enabling a client device to receive coverage descriptors from all observable APs within an RF scanning range of the client device comprises instructions for enabling the client device to learn the coverage descriptors for all observable APs as the client device moves through the infrastructure, wherein the client device will record the information about each AP as it moves in and out of each AP'"'"'s view.

26. The article of claim 17, wherein instructions for enabling the client device to define its location based on the reconstructed image includes instructions for enabling the client device to define its location using Monte Carlo sampling.

27. The article of claim 16, wherein each AP is defined by a location description, wherein the location description includes a coverage area of the AP and a physical location of the AP.

28. The article of claim 27, wherein the location description is embedded in the AP.

29. The article of claim 27, wherein the location description is maintained in a database.

30. The article of claim 16, wherein the client device comprises a mobile device.