Probabilistic location prediction for a mobile station

• US 8,107,974 B2
• Filed: 05/05/2011
• Issued: 01/31/2012
• Est. Priority Date: 06/28/2005
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Robertson, Ian, Nagy, Tom
• Primary Examiner(s): RAMPURIA, SHARAD K
• Application Number:
  US13/102,031
• Publication Number:
  US 20110207486A1
• Time in Patent Office: 271 Days
• Field of Search: 4554561-457, 455/41.2, 370/328, 370/338
• US Class Current: 455/456.5
• CPC Class Codes: H04M 2242/30 Determination of the location of a subscriber
• CPC Class Codes: H04M 2250/06 including a wireless LAN interface
• CPC Class Codes: H04M 2250/10 including a GPS signal receiver
• CPC Class Codes: H04W 64/006 with additional information processing, e.g. for direction or speed determination

Abstract

A probabilistic prediction is made of the location of a wireless-enabled mobile station in a wireless local area network. The prediction includes calculating a vector representing movement of the mobile station through a space in which two or more access points of the network are located, and determining a region surrounding the vector in which the mobile station has at least a given probability to be located within a certain period of time.

Claims

1. A server configured to collect data of when, where and at what received signal strength indication mobile stations roam in a wireless local area network, and to dynamically calculate from said data a coverage area of an access point in said wireless local area network, further configured to calculate a vector representing movement of a wireless-enabled mobile station through a space in which two or more access points of said wireless local area network are located and to determine a region surrounding said vector in which said mobile station has at least a given probability to be located within a certain period of time.

2. The server as claimed in claim 1, further configured to identify, using at least said calculated coverage area and said determined region, which of said access points are accessible by said wireless-enabled mobile station from within said region.

3. The server as claimed in claim 2, further configured to reserve resources for said wireless-enabled mobile station at one or more of said access points identified as accessible from within said region.

4. The server as claimed in claim 2, further configured to pre-authenticate said wireless-enabled mobile station at one or more of said access points identified as accessible from within said region.

5. A server configured to calculate a vector representing movement of a wireless-enabled mobile station through a space in which two or more access points of a wireless local area network are located and to determine a region surrounding said vector in which said wireless-enabled mobile station has at least a given probability to be located within a certain period of time, wherein said vector is calculated based, at least in part, on information that is specific to a group or class of users to which the user of said mobile station belongs.

6. The server as claimed in claim 5, further configured to identify which of said access points are accessible by said wireless-enabled mobile station from within said region.

7. The server as claimed in claim 6, further configured to reserve resources for said wireless-enabled mobile station at one or more of said access points identified as accessible from within said region.

8. The server as claimed in claim 6, further configured to pre-authenticate said wireless-enabled mobile station at one or more of said access points identified as accessible from within said region.

9. A method for probabilistic prediction of a location of a mobile station in a wireless local area network, the method comprising:

collecting data of when, where and at what received signal strength indication mobile stations roam in a wireless local area network;

dynamically calculating from said data a coverage area of an access point in said wireless local area network;

calculating a vector representing movement of a wireless-enabled mobile station through a space in which two or more access points of said wireless local area network are located; and

determining a region surrounding said vector in which said mobile station has at least a given probability to be located within a certain period of time.

10. The method as claimed in claim 9, further comprising:

identifying, using at least said calculated coverage area and said determined region, which of said access points are accessible by said wireless-enabled mobile station from within said region.

11. The method as claimed in claim 10, further comprising:

reserving resources for said wireless-enabled mobile station at one or more of said access points identified as accessible from within said region.

12. The method as claimed in claim 10, further comprising:

pre-authenticating said wireless-enabled mobile station at one or more of said access points identified as accessible from within said region.

13. A method for probabilistic prediction of a location of a mobile station in a wireless local area network, the method comprising:

calculating a vector representing movement of said mobile station through a space in which two or more access points of said wireless local area network are located; and

determining a region surrounding said vector in which said mobile station has at least a given probability to be located within a certain period of time,

wherein as said mobile station moves from a stationary state, said region is a deformed circle that is deformed in a direction of motion of said mobile station.

14. The method of claim 13, further comprising:

identifying which of said access points are accessible by said mobile station from within said region.

15. The method of claim 14, further comprising:

reserving resources for said mobile station at one or more of said access points identified as accessible from within said region.

16. The method of claim 14, further comprising:

pre-authenticating said mobile station with one or more of said access points identified as accessible from within said region.

17. The method of claim 14, further comprising:

pre-authenticating, at the Data Link layer of said wireless local area network according to the Open Systems Interconnection communication model, said mobile station with one or more of said access points identified as accessible from within said region.

18. The method of claim 14, further comprising:

pre-authenticating, at the Data Link layer and the Network layer of said wireless local area network according to the Open Systems Interconnection communication model, said mobile station with one or more of said access points identified as accessible from within said region.

19. A computer-readable medium having instructions thereon which, when executed by a server, results in collecting data of when, where and at what received signal strength indication mobile stations roam in a wireless local area network, and dynamically calculating from said data a coverage area of an access point in said wireless local area network, and further result in calculating a vector representing movement of a wireless-enabled mobile station through a space in which two or more access points of said wireless local area network are located and determining a region surrounding said vector in which said mobile station has at least a given probability to be located within a certain period of time.

20. The computer-readable medium as claimed in claim 19, wherein the instructions, when executed by the server, further result in identifying, using at least said calculated coverage area and said determined region, which of said access points are accessible by said wireless-enabled mobile station from within said region.

21. The computer-readable medium as claimed in claim 20, wherein the instructions, when executed by the server, further result in reserving resources for said wireless-enabled mobile station at one or more of said access points identified as accessible from within said region.

22. The computer-readable medium as claimed in claim 20, wherein the instructions, when executed by the server, further result in pre-authenticating said wireless-enabled mobile station at one or more of said access points identified as accessible from within said region.