System and methods for determining the location dynamics of a portable computing device
First Claim
1. A location system that facilitates locating a wireless device, comprising:
- a computer-based mapping component that maps identified locations in a particular area to one or more location nodes, and displays a graphical representation of the particular area in a graphical user interface;
a measuring component that measures a signal strength and stores signal strength data related to the one or more location nodes; and
a probability processing component thatautomatically generates transition probabilities associated with the wireless device, as a function of at least in part path constraints associated with the particular area, between a given pair of location nodes, anddetermines at least one of motion of the wireless device at least in part by measuring variations of the signal strength data over a particular interval of time and the location of the wireless device using a regression function that is based at least in part upon the signal strength data, the regression function estimating new locations based upon the signal strength data.
2 Assignments
0 Petitions
Accused Products
Abstract
A location system for locating and determining the motion and velocity of a wireless device. The methods include direct inferences about whether a device is in motion versus static based on a statistical analysis of the variation of radio signal strengths over time. The system is trained according to a sparse set of identified locations from which signal strengths are measured. The system uses the signal properties of the identified locations to interpolate for a new location of the wireless device. The system uses a probabilistic graph where the identified locations of the floor plan, expected walking speeds of pedestrians, and independent inference of whether or not the device is in motion are used to determine the new location of the device.
128 Citations
17 Claims
-
1. A location system that facilitates locating a wireless device, comprising:
-
a computer-based mapping component that maps identified locations in a particular area to one or more location nodes, and displays a graphical representation of the particular area in a graphical user interface; a measuring component that measures a signal strength and stores signal strength data related to the one or more location nodes; and a probability processing component that automatically generates transition probabilities associated with the wireless device, as a function of at least in part path constraints associated with the particular area, between a given pair of location nodes, and determines at least one of motion of the wireless device at least in part by measuring variations of the signal strength data over a particular interval of time and the location of the wireless device using a regression function that is based at least in part upon the signal strength data, the regression function estimating new locations based upon the signal strength data. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A wireless device location system, comprising:
-
means for displaying a graphical representation of a particular area in a graphical user interface; means for measuring signal properties associated with a wireless device and relating to identified locations located in the particular area; means for determining an inference of motion of the wireless device; and means for approximating a location of the wireless device based at least in part on transitional probabilities as a function of path constraints associated with the particular area, the inference of motion, and the signal properties associated with the wireless device.
-
-
17. A method of determining the location dynamics of a mobile device, comprising:
-
providing a graphical representation of an area in a graphical user interface; evaluating signal properties associated with a mobile device and relating to identified locations; utilizing probability data, based upon a variation of the signal properties over time, for calculating an inference of motion of the mobile device; and estimating a location of the mobile device based at least in part on transitional probabilities as a function of path constraints associated with the area, the inference of motion, and the signal properties, associated with the mobile device.
-
Specification