Channel scan based on mobility state

Patent metadata

Field	Value
Publication number	US-11356932-B2
Application number	US-201415307888-A
Country	US
Kind code	B2
Filing date	Jun 30, 2014
Priority date	Jun 30, 2014
Publication date	Jun 7, 2022
Grant date	Jun 7, 2022

Abstract

Described herein are techniques for performing a channel scan based on a mobility state of a device. The mobility state of a device relative to an access point may be determined using time-of-flight information. A channel scan may be performed based on the mobility state determination.

First claim

What is claimed is:

1. A method performed by a processor of a device, the method comprising:
determining, with a processor of a device, a mobility state of the device with respect to an access point based on multiple time-of-flight measurements that are proportional to a distance between the device and the access point;
determining, with the processor of the device, whether to perform a channel scan based on the determined mobility state of the device; and
performing, with the processor of the device, in response to the determination to perform the channel scan, the channel scan to find additional available wireless access points;
after performing the channel scan, selecting one of a plurality of available access points according to a first selection technique attempting to minimize a number of hand-offs by:
determining a respective mobility state of the device relative to each available access point based on time-of-flight information;
identifying, based on the determined mobility states, available access points that the device is headed towards;
determining a minimum signal strength threshold value based on a bandwidth requirement of an application being executed on the device; and
selecting an access point from the identified access points that has a lowest signal strength value above the minimum signal strength threshold value.

2. The method of claim 1 , wherein the mobility state is determined with respect to the access point, the mobility state comprising (1) a directional heading indicating whether the device is moving toward or away from the access point and (2) a velocity with which the device is moving toward or away from the access point.

3. The method of claim 1 , wherein determining the mobility state of the device based on time-of-flight information comprises:
sending a first probe to the access point at a first time;
receiving a first acknowledgement to the first probe;
calculating a first time-of-flight based on an elapsed period between sending the first probe and receiving the first acknowledgement;
sending a second probe to the access point at a second time later than the first time;
receiving a second acknowledgement to the second probe; and
calculating a second time-of-flight based on an elapsed period between sending the second probe and receiving the second acknowledgement; and
determining the mobility state based on the first time-of-flight and the second time-of-flight.

4. The method of claim 3 , further comprising:
determining a velocity of the mobile device relative to the access point based on the following equation:

v
=

ToF
⁢

⁢
1

-

ToF
⁢

⁢
2

t
⁢

⁢
2

-

t
⁢

⁢
1

,

where v is the velocity, ToF 1 comprises a first measure of time between sending of a first probe message and receiving a first acknowledgement corresponding to the first probe message, ToF 2 comprises a second measure of time between sending of a second probe message and receiving a second acknowledgement corresponding to the second probe message, t 1 is a first time at which the first probe message was sent, and t 2 is a second time at which the second probe message was sent.

5. The method of claim 1 , further comprising:
determining a directional heading of the mobile device relative to the access point based on whether a second time-of-flight is increasing or decreasing relative to a first time-of-flight.

6. The method of claim 1 , further comprising:
determining a periodicity with which to perform the channel scan based on the mobility state, wherein the periodicity is proportional to a determined velocity of the device.

7. The method of claim 6 , further comprising:
performing the channel scan when a signal strength of an access point associated with the device falls below a first predetermined value, and
setting the periodicity to a second predetermined value when the determined velocity is above a second threshold.

8. The method of claim 1 , further comprising:
associating with the selected access point.

9. The method of claim 8 , wherein selecting one of the plurality of available access points is performed according to a second selection technique attempting to maximize throughput by:
determining signal strength of each of the available access points; and
selecting an access point having the highest signal strength.

10. The device of claim 1 , wherein a second selection technique attempts to maximize throughput, the second selection technique comprising:
determining signal strength of each of the available access points; and
selecting an access point having the highest signal strength.

11. The device of claim 10 , wherein the processor is to choose the first or second selection technique from a plurality of selection techniques based on bandwidth requirements of an application executing on the device or based on a type of an application executing on the device.

12. The method of claim 1 , wherein the minimum signal strength threshold value is further based on a type of the application being executed on the device.

13. A device comprising:
a communication interface to send probes to an access point and receive acknowledgements from the access point; and
a processor to:
calculate multiple time-of-flight measurements that are proportional to a distance between the device and the access point based on the sent probes and received acknowledgements;
determine a mobility state of the device with respect to the access point based on the multiple time-of-flight measurements;
perform a channel scan in response to a determination that the device's mobility state is active, the channel scan to find additional available wireless access points, and refrain from performing the channel scan in response to a determination that the device's mobility state is static;
select, according to a first selection technique, one of a plurality of available access points discovered during the channel scan, the first selection technique attempting to minimize a number of hand-offs by:
determining a respective mobility state of the device relative to each available access point based on time-of-flight information;
identifying, based on the determined mobility states, available access points that the device is headed towards;
determining a minimum signal strength threshold value based on a bandwidth requirement of an application being executed on the device; and
selecting an access point from the identified access points that has a lowest signal strength value abo

Assignees

• Hewlett Packard Entpr Dev Lp

Inventors

• Sen Souvik
• Gupta Anil
• Arndt Manfred R
• Lee Jung Gun

Classifications

• H04W4/027

  using movement velocity, acceleration information · CPC title

• H04W48/20

  Selecting an access point · CPC title

• H04L43/16

  Threshold monitoring · CPC title

• H04W64/006

  with additional information processing, e.g. for direction or speed determination · CPC title

• H04W48/16 Primary

  Discovering, processing access restriction or access information · CPC title