MULTI-STAGE DEAD RECKONING FOR CROWD SOURCING
First Claim
1. A method comprising:
- collecting, at a first device, data from one or more inertial sensors to determine a position of the first device using dead reckoning;
performing, at the first device, a first stage of the dead reckoning based on the data from the one or more inertial sensors; and
providing a result of the first stage to a second device to perform a second stage of the dead reckoning based on the result of the first stage.
2 Assignments
0 Petitions
Accused Products
Abstract
A device identifies signals it receives at a particular point in time, such as Wi-Fi signals and cell tower signals. The device records data indicating these identified signals, as well as data used to determine the position of the device at that particular point in time. The position of the device is determined using dead reckoning, which is separated into two stages. In the first stage, a distance and direction of movement is determined at the device based on data from various inertial sensors of the device. In the second stage, various filters, maps, and/or other techniques are used at another device (e.g., a crowd sourcing data service) thus alleviating the device of the burden of performing the second stage.
-
Citations
20 Claims
-
1. A method comprising:
-
collecting, at a first device, data from one or more inertial sensors to determine a position of the first device using dead reckoning; performing, at the first device, a first stage of the dead reckoning based on the data from the one or more inertial sensors; and providing a result of the first stage to a second device to perform a second stage of the dead reckoning based on the result of the first stage. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A method comprising:
-
receiving, from a first device, a result from a first stage of dead reckoning based on data from one or more inertial sensors of the first device; and performing, at a second device that receives the result from the first stage, a second stage of the dead reckoning based on the result from the first stage. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19)
-
-
20. One or more computer storage media having stored thereon multiple instructions that, when executed by one or more processors of a device, cause the one or more processors to:
-
collect, at the device, data from one or more inertial sensors to determine a position of the device at a particular point in time using dead reckoning; perform, at the device, a first stage of the dead reckoning based on the data from the one or more inertial sensors to generate a result including a distance moved by the device and a direction of movement of the device; and provide, after waiting until the device can communicate with a network having a cost or fee below a threshold amount, both observation data and the result of the first stage to a crowd sourcing data service to perform a second stage of the dead reckoning based on the result of the first stage, the observation data including an indication of identifiers of wireless access points or cell transceivers from which signals are received by the device at the particular point in time.
-
Specification