IP Library Granted Patent US 8,107,974
Granted Patent B2
US 8,107,974 · App. 13/102,031 · Granted Jan 31, 2012

Probabilistic location prediction for a mobile station

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,107,974
App. No.
13/102,031
Granted
Jan 31, 2012
Kind
B2
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 (37)

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.

Assignments (4)
NUNC PRO TUNC ASSIGNMENT Recorded Jun 19, 2023
From: BLACKBERRY LIMITED
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064269/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 16, 2023
From: BLACKBERRY LIMITED
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064104/0103 →
CHANGE OF NAME Recorded Feb 18, 2016
From: RESEARCH IN MOTION LIMITED
To: BLACKBERRY LIMITED
Reel/Frame 037856/0713 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 9, 2011
From: ROBERTSON, IAN; NAGY, TOM
To: RESEARCH IN MOTION LIMITED
Reel/Frame 026244/0990 →