Location based handoff for mobile devices

• US 7,840,227 B2
• Filed: 03/30/2005
• Issued: 11/23/2010
• Est. Priority Date: 04/06/2004
• Status: Active Grant

• Current Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Baumeister, Markus, Kahlert, Joachim J., Wischhusen, Olaf
• Primary Examiner(s): Afshar; Kamran
• Assistant Examiner(s): Ngo; Chuong A
• Application Number:
  US10/599,413
• Publication Number:
  US 20080242305A1
• Time in Patent Office: 2,064 Days
• Field of Search: 370/401, 370/403, 370/338, 370/389, 455/436, 455/456, 455/403, 4554561-457, 455/440, 455/441, 455/452.2, 455/453.1, 455/525, 455/550.1, 455/552.1, 455/553.1
• US Class Current: 455/456.2
• CPC Class Codes: H04W 36/322 by location data
• CPC Class Codes: H04W 36/324 by mobility data, e.g. speed data
• CPC Class Codes: H04W 48/20 Selecting an access point
• 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/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

Mobile devices (12₁, 12₂, . . . , 12_n) are handed off in overlapping cells (18₁, 18₂, . . . , 18_n) by tracking a velocity (speed and direction) of movement of any number of the mobile devices (12₁, 12₂, . . . , 12_n). Access points (14₁, 14₂, . . . , 14_n) are each located in an associated operational cell (18₁, 18₂, . . . , 18_n) and each operates at a dedicated frequency. The initial signal strengths are measured in advance at predefined locations within a defined space (16) to define signal strengths as location map (42). A nearby initial access point (typically the nearest) and at least two nearby (typically next nearest) access points are assigned for one of the mobile devices (12₁, 12₂, . . . , 12_n), and the frequencies of each access point identified. A tracking processor (50) periodically scans the frequencies of the nearby access points to determine the location velocity of the mobile device and predict when a handoff will be appropriate. E.g., the actual signal strength measurements between the mobile device and the nearby access points are collected and analyzed to determine a proper time for a handoff of one or more of the nearby access points.

Claims

1. A communications system comprising:

a plurality of mobile wireless units movably located within a defined space of a wireless local area network;

a plurality of fixed access points disposed at known locations in the defined space, each access point operating at a dedicated frequency different from the dedicated frequency of its nearest neighbor access points;

a means for tracking movement of at least one mobile unit within the defined space including;

a memory storing a map of the access points and relative signal strengths of signals from the access points at predefined locations in the defined space,

a means for scanning identified scanning frequencies of access points nearby a selected one of the mobile wireless units to measure actual signal strengths between the selected mobile unit and each of the nearby access points, and

a means for calculating a location of the selected mobile unit relative to the map by comparing the actual signal strengths with the map of relative signal strengths at predefined locations in the defined space;

a means for assigning the nearby access points with strongest signals at the calibrated location to the selected mobile unit based on the map of relative strengths in the defined space and communicating the dedicated frequencies of the nearby access points to the selected mobile unit;

wherein the tracking means tracks the movement of the selected mobile unit by periodically scanning the frequencies of the assigned access points adjacent the calculated location and predicts future locations of the selected mobile unit;

wherein the assigning means assigns the nearby access points based on the predicted location of the selected mobile unit and the map;

wherein the scanning means only scans the frequencies of the assigned nearby access points.

2. The system as set forth in claim 1, wherein the position tracking means includes:

a velocity estimating means for determining speed and direction of movement of the selected mobile unit.

3. The system as set forth in claim 1, further including:

a means for determining a degree of certainty of an accuracy of the calculated location.

4. The system as set forth in claim 3, wherein the number of nearby access points assigned to the selected mobile unit is a function of location accuracy certainty and the tracking means tracks the movement of the at least one mobile unit by periodically scanning only the frequencies of the access points assigned to the selected mobile unit.

5. The system as set forth in claim 1, further including a means for creating the map including:

a means for measuring a plurality of initial signal strengths at predefined locations within the defined space;

a means for mapping the initial signal strengths in relation to predefined locations in the defined space;

a means for identifying locations and scanning frequencies of the access points in the defined space; and

a means for creating the map and loading in the memory.

6. In a wireless local area network, a method comprising:

tracking movement of a selected mobile device within a defined space using wireless access points, each access point having a dedicated frequency different from the dedicated frequency of nearby access points, the tracking including;

(a) measuring actual signal strengths at the dedicated frequencies of only a designated subset of the access points neighboring a calculated location of the selected mobile device,

(b) calculating an updated location of the mobile device by comparing the measured actual signal strengths with a predefined map of relative signal strengths at predefined locations in the defined space,

(c) based on the predefined map and the calculated updated location, identifying from the predefined map an updated designated subset of the access points neighboring the updated calculated location with the strongest signals at the updated calculated location,and

(d) periodically repeating steps (a)-(c) such that the mobile unit only scans the dedicated frequencies of the updated designated subset to determine its location;

performing wireless communication with the selected mobile device using a communication access point selected from the access points of the updated designated subset; and

handing off the selected mobile device from one communication access point to another communication access point based on the predefined map and the updated calculated location.

7. The method as set forth in claim 6, wherein the measuring comprises:

wherein said updated designated subset of the access points consists of three of the access points nearest the updated calculated location.

8. The method as set forth in claim 6, further including:

estimating a speed and a direction of movement of the selected mobile device based on the tracking including at least the updated calculated location and one or more prior calculated locations; and

predicting a future location of the selected mobile device from the estimated speed and direction;

wherein the updated designated subset is based on the predicted future location and the map.

9. The method as set forth in claim 6, further including, before tracking movement, generating the map by:

measuring a plurality of initial signal strengths at a plurality of measurement locations within a defined space;

mapping the initial signal strengths in relation to the plurality of measurement locations in the defined space;

identifying a plurality of locations and scanning frequencies of the access points located in the defined space; and

combining the signal strengths at the plurality of measurement locations and the access point locations and the frequency assigned to each access point into the map.

10. The method as set forth in claim 9, further including:

determining a certainty of an accuracy of the updated calculated location of the mobile device.

11. The method as set forth in claim 10, wherein a size of the updated designated subset of the access points is a variable based on the determined certainty of the location calculation accuracy.

12. A communications system comprising:

a plurality of access points disposed at known locations in a defined space, each access point operating at a dedicated one of a plurlaity of frequencies;

a mobile wireless unit movably located within the defined speace, the mobile wireless unit including a memory which stores frequencies of a designated subset of the plurality of frequencies;

a computer processor which tracks movement of the mobile wireless unit and reassigning the stored frequencies of the designated subset, the computer processor being programmed to perform the steps of;

measuring actual signal strengths at the frequencies of only the stored designated subset of the plurality of frequencies,

calculating a location of the mobile wireless unit by comparing the actual signal strengths with a predefined map of relative signal strengths at predefined locations in the defined space;

repeating the measuring and calculating step to update the calculated location periodically;

updating the stored designated subset of the plurality of frequencies based on the updated calculated location and the map;

providing wireless communication service to the mobile wireless unit via a selected communication access point; and

handing off the mobile wireless unit from one selected communication access point to another selected communication access point based on the calculated location and the map.

13. The communication system as set forth in claim 12, further including:

a memory in which the map is stored and wherein the map depicts a location of each access point in defined space and relative signal strengths of signals from each of the access points at a multiplicity locations in the defined space.

14. The communication system as set forth in claim 12, wherein the map is a predefined map generated by:

measuring a plurality of initial signal strengths at a plurality of measurement locations within a defined space;

mapping the initial signal strengths in relation to the plurality of measurement locations in the defined space;

identifying a plurality of locations and scanning frequencies of the access points located in the defined space; and

combining the signal strengths at the plurality of measurement locations and the access point locations and the frequency assigned to each access point into the map.

15. The communication system as set forth in claim 12, wherein updating the stored designated subset of the plurality of frequencies includes:

from the calculated location and one or more previous locations, projecting a future location of the mobile device; and

updating the stored designated subset with the frequencies of the access points nearest to the projected future location.

16. The communication system as set forth in claim 12, wherein the computer processor is further programmed to:

determine a certainty of the accuracy of the calculated location;

adjusting a number of frequencies in the designated subset in accordance with the determined certainty of accuracy.