Systems and methods for selective scanning based on range and movement

• US 9,198,121 B2
• Filed: 05/17/2013
• Issued: 11/24/2015
• Est. Priority Date: 05/17/2013
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Alon, Ayelet
• Primary Examiner(s): MEW, KEVIN D
• Application Number:
  US13/896,514
• Publication Number:
  US 20140341069A1
• Time in Patent Office: 921 Days
• US Class Current: 1/1
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 52/0254 detecting a user operation or a tactile contact or a motion of the device
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A method of scanning for APs includes measuring a variable related to movement of a mobile device, the mobile device executing code to perform the measuring. The method further includes analyzing whether the variable is significant enough to trigger a first scan request, the mobile device executing code to perform the analyzing. The method further includes scanning for APs in response to the first scan request, the mobile device executing code to perform the scanning.

Claims

1. A method of scanning for access points (APs), the method comprising:

measuring a variable related to range and movement of a mobile device, the mobile device executing code to perform the measuring, the variable including received signal strength indications (RSSI);

analyzing whether the variable is significant enough to trigger a first scan request, the mobile device executing code to perform the analyzing;

scanning for APs in response to the first scan request, the mobile device executing code to perform the scanning;

wherein analyzing further includes that when the RSSI is greater than a first range threshold, a scan interval is set to refrain from scanning and the mobile device waits for further received signal strength measurements.

2. The method of claim 1, wherein the analyzing includes when the RSSI is not greater than a first range threshold, a scan interval is set to a first time and the scanning occurs according to the scan interval.

3. The method of claim 2, wherein the analyzing includes when the RSSI is less than a second range threshold and a change in the RSSI minus a previous RSSI is greater than a first threshold and in response the first scan request is triggered.

4. The method of claim 1 wherein the variable is acceleration and tilt of the mobile device.

5. The method of claim 4 wherein when a change in the acceleration and tilt signifying movement is detected, the mobile device performs the analyzing of whether the variable is significant enough to trigger a first scan request.

6. The method of claim 2, wherein the analyzing includes comparing a last RSSI to the RSSI and calculating a delta RSSI and responsive to the delta RSSI being greater than a second threshold creating a second scan request;

and the scanning includes generating a second scan indication responsive to the second scan request, and performing a second scan of APs responsive to the second scan indication.

7. A system for scanning for APs, the system comprising:

a computing system including a plurality of modules, including;

a RSSI measurement module configured to calculate calculated received signal strength indications (RSSI) based on the signal strength of received frames for each of a plurality of APs;

an analysis module including a RSSI threshold comparator, the RSSI threshold comparator configured to receive the calculated RSSI and compare the calculated RSSI and compare the calculated RSSI to a first threshold and when the calculated RSSI has crossed the first threshold create a first scan request;

a scan scheduler module configured to receive the first scan request and generate a first scan indication;

a scan executor module configured to perform a first scan of APs responsive to a first scan indication from the scan scheduler based on the first scan request.

8. The system of claim 7, wherein the analysis module further includes an RSSI motion detector, the RSSI motion detector configured to compare a last RSSI to the calculated RSSI and calculate a delta RSSI and responsive to the delta RSSI being greater than a second threshold create a second scan request, the scan scheduler module configured to receive the second scan request and generate a second scan indication, and the scan executor module configured to perform a second scan of APs responsive to the second scan indication from the scan scheduler based on the second scan request.

9. The system of claim 8, where the computing system further includes a timer, the timer providing a time signal to the scan scheduler.

10. The system of claim 9, wherein the first and second scan indications are generated in response to both the timer and the analysis module.

11. The system of claim 10, wherein after receiving the first scan request the scan scheduler module waits a first period of time before sending the first scan indication, the first period of time provided by the timer.

12. The system of claim 7, wherein the calculated RSSI is manipulated by the first module to minimize RSSI variance due to multi-path or temporal disturbances.

13. The system of claim 12, wherein a smoothing function is used to minimize RSSI variance due to multi-path or temporal disturbances.

14. A system for scanning for APs, the system comprising:

a mobile device including;

a computing system including code adapted to

measure a variable related to movement of the mobile device, the movement calculated based on received signal strength indications (RSSI);

analyze whether the variable is significant enough to trigger a first scan request;

determine when to pass on the first scan request to an AP scanner; and

scan for APs in response to the first scan request;

wherein the RSSI are compared to a first threshold to determine whether to trigger the first scan request, the first threshold being a first range threshold to determine whether the mobile device is close enough to an AP to not require a scan.

15. The system of claim 14 wherein the RSSI are compared to a second threshold, the second threshold being a second range threshold for determining whether the mobile device is too far from the AP to provide for adequate reception.

16. The system of claim 15 wherein movement is calculated based on RSSI.

17. The system of claim 16 wherein the RSSI are compared to a last RSSI measurement and a delta RSSI is calculated, the delta RSSI compared to a second threshold to determine whether to trigger the first scan request based on whether the change in reception is significant.

18. The system of claim 14 wherein the movement is calculated based on input from inertial sensors.

19. The system of claim 18 wherein the inertial sensors include sensors selected from the group consisting of an accelerometer, a gyroscope, a magnetometer, and a pressure sensor.

20. The system of claim 19, wherein when the movement is above a first threshold a scan is triggered.

21. The system of claim 20, wherein when the movement is above a first threshold and the elapsed time since the last scan was triggered is greater than a minimum time, a scan is triggered.

22. A computer-readable non-transitory storage medium that contains instructions, which when executed by one or more processors result in performing operations comprising:

measuring a variable related to range and movement of a mobile device, the mobile device executing code to perform the measuring, the variable is received signal strength indications (RSSI);

analyzing whether the variable is significant enough to trigger a first scan request, the mobile device executing code to perform the analyzing;

scanning for APs in response to the first scan request, the mobile device executing code to perform the scanning;

wherein the analyzing includes that when the RSSI is greater than a first range threshold, a scan interval is set to refrain from scanning and the mobile device waits for further received signal strength measurements.

23. The medium of claim 22, wherein the analyzing includes when the RSSI is not greater than a first range threshold, a scan interval is set to a first time and the scanning occurs according to the scan interval.

24. The medium of claim 23, wherein the analyzing includes when the RSSI is less than a second range threshold and a change in the RSSI minus a previous RSSI is greater than a first threshold and in response the first scan request is triggered.

25. The medium of claim 22, wherein the variable is acceleration and tilt of the mobile device.

26. The medium of claim 25, wherein when a change in the acceleration and tilt signifying movement is detected, the mobile device performs the analyzing of whether the variable is significant enough to trigger a first scan request.

27. The medium of claim 23, wherein the analyzing includes comparing a last RSSI to the RSSI and calculating a delta RSSI and responsive to the delta RSSI being greater than a second threshold creating a second scan request;

and the scanning includes generating a second scan indication responsive to the second scan request, and performing a second scan of APs responsive to the second scan indication.