IP Library Granted Patent US 7,962,156
Granted Patent B2
US 7,962,156 · App. 12/564,015 · Granted Jun 14, 2011

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 7,962,156
App. No.
12/564,015
Granted
Jun 14, 2011
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 (42)

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

calculating by said mobile station 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 calculating said vector includes using signal strength information regarding signals received at said mobile station over said wireless local area network and using the locations of one or more access points generating said signals.

2. The method of claim 1 , wherein calculating said vector further comprises using global positioning system data for said mobile station.

3. The method of claim 1 , further comprising:

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

4. The method of claim 3 , further comprising:

reserving resources for said mobile station at one or more of said access points that are accessible.

5. The method of claim 3 , further comprising:

pre-authenticating said mobile station with one or more of said access points that are accessible.

6. The method of claim 5 , wherein pre-authenticating said mobile station includes at least:

pre-authentication at the Data Link layer of said network according to the Open Systems Interconnection communication model.

7. The method of claim 5 , wherein pre-authenticating said mobile station includes at least:

pre-authentication at the Data Link layer and the Network layer of said network according to the Open Systems Interconnection communication model.

8. 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, and

wherein said mobile station comprises a wireless local area network controller that enables said mobile station to communicate over said wireless local area network.

9. The method of claim 8 , further comprising:

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

10. The method of claim 9 , further comprising:

reserving resources for said mobile station at one or more of said access points that are accessible.

11. The method of claim 9 , further comprising:

pre-authenticating said mobile station with one or more of said access points that are accessible.

12. The method of claim 11 , wherein pre-authenticating said mobile station includes at least:

pre-authentication at the Data Link layer of said network according to the Open Systems Interconnection communication model.

13. The method of claim 11 , wherein pre-authenticating said mobile station includes at least:

pre-authentication at the Data Link layer and the Network layer of said network according to the Open Systems Interconnection communication model.

14. A server comprising:

an antenna;

a radio coupled to said antenna;

a wireless local area network controller coupled to said radio through which said server is able to communicate over a wireless local area network with mobile stations;

a processor coupled to said wireless local area network controller; and

memory to store code which, when executed by said processor, collects data of when, where and at what received signal strength indication said mobile stations roam and dynamically calculates therefrom a coverage area of an access point in said wireless local area network.

15. The server of claim 14 , wherein said code, when executed by said processor, calculates a vector representing movement of a wireless-enabled mobile station through a space in which two or more access points of said network are located and determines 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.

16. The server of claim 15 , wherein said code, when executed by said processor, identifies, using at least said calculated coverage area and said determined region, which of said access points are accessible by said mobile station from within said region.

17. The server of claim 16 , wherein said code, when executed by said processor, reserves resources for said mobile station at one or more of said access points that are accessible.

18. The server of claim 16 , wherein said code, when executed by said processor, pre-authenticates said mobile station with one or more of said access points that are accessible.

19. The server of claim 16 , wherein said code, when executed by said processor, pre-authenticates, at the Data Link layer of said network according to the Open Systems Interconnection communication model, said mobile station with one or more of said access points that are accessible.

20. The server of claim 16 , wherein said code, when executed by said processor, pre-authenticates, at the Data Link layer and the Network layer of said network according to the Open Systems Interconnection communication model, said mobile station with one or more of said access points that are accessible.

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 Sep 30, 2009
From: ROBERTSON, IAN; NAGY, TOM
To: RESEARCH IN MOTION LIMITED
Reel/Frame 023302/0430 →