Wireless-based localization using a zonal framework
First Claim
1. A computer-implemented method comprising:
- receiving a location query associated with a wireless communication device;
dividing, by one or more processors, an area into multiple zones, individual zones of the multiple zones being located at least partially within the area, and individual zones of the multiple zones being associated with respective zonal signal propagation models;
determining, by the one or more processors, an estimated location of the wireless communication device within the area, the estimated located being based at least in part on a global signal propagation model associated with the area;
selecting, by the one or more processors, a target zone among the multiple zones that is closest to the estimated location of the wireless communication device; and
determining, by the one or more processors, a final estimated location of the wireless communication device based at least in part on a zonal signal propagation model associated with the target zone, the zonal signal propagation model being one of the respective zonal signal propagation models.
2 Assignments
0 Petitions
Accused Products
Abstract
Disclosed herein are techniques and systems for performing wireless-based localization using a zonal framework. An area (i.e., surface or space) may be partitioned into multiple zones, and one or more signal propagation models for one or more wireless access points (APs) may be generated for each zone. The result is a set of zonal signal propagation models that allow for improved model fitness on a per-zone basis. A process includes receiving a location query associated with a wireless communication device, selecting a target zone among multiple available zones of an area, and estimating a location of the wireless communication device based at least in part on one of a signal propagation model associated with the target zone or a fingerprint-based localization. The signal propagation model associated with the target zone may be generated based on training samples observed exclusively within the target zone.
17 Citations
20 Claims
-
1. A computer-implemented method comprising:
-
receiving a location query associated with a wireless communication device; dividing, by one or more processors, an area into multiple zones, individual zones of the multiple zones being located at least partially within the area, and individual zones of the multiple zones being associated with respective zonal signal propagation models; determining, by the one or more processors, an estimated location of the wireless communication device within the area, the estimated located being based at least in part on a global signal propagation model associated with the area; selecting, by the one or more processors, a target zone among the multiple zones that is closest to the estimated location of the wireless communication device; and determining, by the one or more processors, a final estimated location of the wireless communication device based at least in part on a zonal signal propagation model associated with the target zone, the zonal signal propagation model being one of the respective zonal signal propagation models. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A system comprising:
-
one or more processors; and one or more memories storing computer-executable instructions that, upon execution by the one or more processors, cause performance of operations comprising; receiving a location query associated with a wireless communication device; determining a first location estimate of the wireless communication device within an area based at least in part on a global signal propagation model associated with the area as a whole; selecting a target zone among multiple available zones of the area, the target zone being associated with a zonal signal propagation model, each of the multiple available zones located at least partially within the area; determining a second location estimate of the wireless communication device within the area based at least in part on the zonal signal propagation model; determining that a first model fitness error of the global signal propagation model is less than a second model fitness error of the zonal signal propagation model; and determining a final location estimate of the wireless communication device based at least in part on the global signal propagation model. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. A computer-implemented method comprising:
-
partitioning, by one or more processors, an area into multiple zones, individual zones of the multiple zones being associated with respective zonal signal propagation models; receiving a location query associated with a wireless communication device; determining, by the one or more processors, an estimated location of the wireless communication device within the area, the estimated location being based at least in part on a global signal propagation model associated with the area; selecting, by the one or more processors, a target zone among the multiple zones that is closest to the estimated location of the wireless communication device; and determining, by the one or more processors, a final estimated location of the wireless communication device based at least in part on a zonal signal propagation model associated with the target zone, the zonal signal propagation model being one of the respective zonal signal propagation models, wherein the zonal signal propagation model associated with the target zone and the global signal propagation model associated with the area are path loss signal propagation models. - View Dependent Claims (17, 18, 19, 20)
-
Specification