Systems and methods for simultaneously and automatically creating databases of wifi signal information

• US 9,113,310 B2
• Filed: 05/21/2013
• Issued: 08/18/2015
• Est. Priority Date: 05/21/2013
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Yang, Xue, Colby, Robert A., Yang, Lei, Lipman, Justin, Pan, Xiaoyong
• Primary Examiner(s): Karikari, Kwasi
• Application Number:
  US14/129,433
• Publication Number:
  US 20150133148A1
• Time in Patent Office: 819 Days
• Field of Search: 455/456.1
• US Class Current: 1/1
• CPC Class Codes: G01S 5/02525 Gathering the radio frequency fingerprints
• CPC Class Codes: G06F 16/21 Design, administration or maintenance of databases
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A method of generating wireless signal information includes receiving relative movement data generated by sensors and wireless signal data generated by a wireless signal module at a computing system, the sensors and module for detecting wireless signals located in a portable electronic device (PED). The method further includes generating landmark information at a landmark detection module based on the relative movement data, the sensor data and the wireless signal data. The method further includes generating a plurality of Simultaneous Localization and Mapping (SLAM) estimate locations based on the landmark information and the relative movement data at a SLAM optimization engine. The method further includes assembling a first database of locations and corresponding wireless signal strength and access points. The method further includes generating additional information concerning locations and wireless signal information based on the first database.

Claims

1. A method of generating wireless signal information, the method comprising:

receiving relative movement data generated by sensors and wireless signal data generated by a wireless signal module at a computing system, the sensors and module for detecting wireless signals located in a portable electronic device (PED);

generating landmark information at a landmark detection module based on the relative movement data, sensor data and the wireless signal data;

generating a plurality of SLAM estimate locations based on the landmark information and the relative movement data at a Simultaneous Localization and Mapping (SLAM) optimization engine;

assembling a first database of locations and corresponding wireless signal strength and access points; and

generating additional information concerning locations and wireless signal information based on the first database.

2. The method of claim 1, wherein the calculating additional information concerning locations and wireless signal information based on the first database includes:

generating a second database of unknown locations and corresponding wireless signal strengths based on the first database; and

generating a third database of access point locations, transmission power and corresponding path loss coefficient based on the first database.

3. The method of claim 1, wherein the wireless signal data is signal data concerning WiFi signals.

4. The method of claim 1, wherein the wireless signal data is signal data of any radio module at a computing system.

5. The method of claim 1, wherein the sensors are MEMs sensors at a computing system.

6. The method of claim 5, wherein the MEMs sensors include an accelerometer, gyroscope, magnetometer, and pressure sensor.

7. The method of claim 5, wherein the sensors are used to track user relative motion using dead reckoning methods.

8. The method of claim 5, wherein the sensors are also used for landmark detection.

9. The method of claim 1, wherein the sensors are inertial dead reckoning sensors and the sensors include an inertial sensor engine that receives signals from the inertial dead reckoning sensors to use in determining relative movement data.

10. The method of claim 9, wherein the inertial sensor engine includes:

a motion distance estimator, a motion orientation estimator, floor level estimator,

coordinate frame transformation module, and an inertial navigation equation.

11. The method of claim 2, further comprising:

comparing the third database with a database of known access points to determine rogue access points.

12. The method of claim 2, further comprising:

comparing the third database with a database of known equipment to determine the location of known equipment.

13. The method of claim 2, further comprising:

traversing an area with the PED, the area having poor GPS reception.

14. The method of claim 13, wherein the unknown locations are locations near a path of travel through the area.

15. The method of claim 13, wherein the traversing an area includes a user carrying the PED along a set path.

16. The method of claim 2, wherein the generating of the second database includes the use of Gaussian process interpolation to predict wireless signal strengths for the unknown locations and the unknown locations are locations near an area surveyed for wireless signal strength.

17. A system for generating wireless signal information, the system comprising:

a portable electronic device (PED), the PED including sensors for detecting the movement of the PED and a wireless signal module for detecting wireless signals;

a computing system receiving data from the sensors and the module for detecting wireless signals, the computing system configured to;

receive relative movement data generated by the sensors and wireless signal data generated by the wireless signal module;

provide the relative movement data to a Simultaneous Localization and Mapping (SLAM) optimization engine;

provide the relative movement data, the sensor data and the wireless signal data to a landmark detection module;

generate landmark information at the landmark detection module based on the relative movement data, the sensor data and the wireless signal data provide landmark information to the SLAM optimization engine;

generate a plurality of SLAM estimate location based on the landmark information and the relative movement data;

generate a first database of locations and corresponding wireless signal strength and access points;

generate a second database of unknown locations and corresponding wireless signal strength and access points based on the first database; and

generate a third database of access point locations based on the first database.

18. A system for generating wireless signal information, the system comprising:

a computing system receiving data from sensors and a module for detecting wireless signals, the sensors and module for detecting wireless signals located in a portable electronic device (PED), the computing system configured to;

receive relative movement data generated by the sensors and wireless signal data generated by the wireless signal module;

generate landmark information at a landmark detection module based on the relative movement data and the wireless signal data;

generate a plurality of SLAM estimate locations based on the landmark information and the relative movement data at a Simultaneous Localization and Mapping (SLAM) optimization engine;

assemble a first database of locations and corresponding wireless signal strength and access points; and

generate additional information concerning locations and wireless signal information based on the first database.

19. The system of claim 18, wherein the computing system is further configured to

generate a second database of unknown locations and corresponding wireless signal strengths based on the first database, as part of the generation of additional information concerning locations and wireless signal information;

and

generate a third database of access point locations based on the first database, as part of the generation of additional information concerning locations and wireless signal information.

20. The system of claim 18, wherein the sensors are inertial dead reckoning sensors and the sensors include an inertial sensor engine that receives signals from the inertial dead reckoning sensors to use in determining relative movement data.

21. The system of claim 20, wherein the inertial sensor engine includes:

a motion distance estimator, a motion orientation estimator, floor level estimator, coordinate frame transformation module, and an inertial navigation equation.

22. The system of claim 19, wherein the computing system uses Gaussian process interpolation to generate the unknown locations and corresponding wireless signal strengths and the unknown locations are locations near an area surveyed for wireless signal strength.

23. The system of claim 19, wherein the computing system uses propagation model fitting to generate the third database.

24. The system of claim 19, wherein the system is configured to generate the addition information based on a user traversing an area carrying the PED along a set path.

25. The system of claim 24, wherein no user input is required during the traversing.