Determining indoor location of devices using reference points and sensors

Patent metadata

Field	Value
Publication number	US-9906918-B2
Application number	US-201615275665-A
Country	US
Kind code	B2
Filing date	Sep 26, 2016
Priority date	Apr 7, 2014
Publication date	Feb 27, 2018
Grant date	Feb 27, 2018

Abstract

Concepts and technologies are disclosed herein for determining the indoor location of devices such as smartphones and tablet computers using reference points and sensors. According to one aspect disclosed herein, an environment analytics system can retrieve a layout of an environment and determines an absolute reference point for the layout. The environment analytics system also can determine a coordinate pair for a point associated with an area of the layout. The coordinate pair can be determined relative to the absolute reference point. The environment analytics system also can determine a coordinate pair for a beacon deployed within the area. The coordinate pair can be associated with a unique address of the beacon. The environment analytics system can update beacon data in an environment database to include the coordinate pair for the beacon and the unique address of the beacon.

First claim

What is claimed is:

1. A method comprising:
retrieving, by an environment analytics system comprising a processor, a layout of an environment;
determining, by the environment analytics system, an absolute reference point for the layout of the environment;
determining, by the environment analytics system, a coordinate pair for a point associated with an area of the layout, the coordinate pair for the point associated with the area of the layout being determined relative to the absolute reference point;
determining, by the environment analytics system, borders of a promotional area within the layout, the promotional area being associated with a plurality of beacons that define the borders of the promotional area;
querying, by the environment analytics system, an environment database for a number of unique user location records within the borders of the promotional area;
querying, by the environment analytics system, the environment database for a number of sales of an item located within the promotional area;
calculating, by the environment analytics system, a ratio of sales to the number of unique user location records; and
determining, by the environment analytics system, based at least in part on the ratio, a success rate of a promotion associated with the item.

2. The method of claim 1 , wherein retrieving the layout of the environment comprises retrieving the layout from the environment database.

3. The method of claim 2 , wherein the environment database is associated with the environment.

4. The method of claim 3 , wherein the environment database is associated with a further environment.

5. The method of claim 2 , further comprising updating environment data stored in the environment database to include the absolute reference point and the coordinate pair for the point associated with the area of the layout.

6. The method of claim 5 , further comprising:
determining a coordinate pair for a beacon deployed within the environment within the area;
associating the coordinate pair for the beacon with a unique address of the beacon; and
updating beacon data stored in the environment database to include the coordinate pair for the beacon and the unique address of the beacon.

7. The method of claim 6 , further comprising:
receiving calibration data from a user device, the calibration data comprising a distance value, a signal strength value, and the unique address of the beacon, the distance value being calculated by the user device from the signal strength value of a signal sent by the beacon and received by the user device, and the distance value indicating a distance of the user device from the beacon; and
updating the beacon data stored in the environment database to include the calibration data in association with the beacon and a specification of the user device;
wherein the beacon data is useable by a further user device that also has the specification to calculate a location of the further user device within the environment.

8. The method of claim 1 , further comprising:
applying a coordinate system to the layout of the environment, the coordinate system comprising the absolute reference point;
determining a minimum coordinate pair and a maximum coordinate pair;
determining a granularity;
determining a time interval;
setting a first coordinate equal to a first minimum coordinate of the minimum coordinate pair;
setting a second coordinate equal to a second minimum coordinate of the minimum coordinate pair;
setting a third coordinate equal to a sum of the first minimum coordinate and the granularity;
setting a fourth coordinate equal to a sum of the second minimum coordinate and the granularity;
querying the environment database for a number of unique user location records with a first location coordinate between the first coordinate and the third coordinate, a second location coordinate between the second coordinate and the fourth coordinate, and a timestamp within the time interval;
determining heat map color codes for a plurality of different numbers of unique user location records; and
generating a heat map comprising a plurality of areas representing at least a portion of the heat map color codes.

9. The method of claim 1 , further comprising:
querying a user coordinates table stored in the environment database for user coordinates associated with users located within the environment during a given time interval;
defining a section of the layout of the environment to be analyzed;
determining user location updates that occur within the section;
determining a time of entry into the section for each user associated with at least one of the user location updates;
determining a time of exit from the section for each user associated with at least one of the user location updates;
determining, based upon the time of entry and the time of exit for each user associated with at least one of the user location updates, a time spent in the section for each user; and
calculating an average time spent by averaging the time spent in the section for each user during the given time interval.

10. A system comprising:
a processor; and
a memory storing computer-executable instructions that, when executed by the processor, cause the processor to perform operations comprising
retrieving a layout of an environment,
determining an absolute reference point for the layout of the environment,
determining a coordinate pair for a point associated with an area of the layout, the coordinate pair for the point associated with the area of the layout being determined relative to the absolute reference point,
determining borders of a promotional area within the layout, the promotional area being associated with a plurality of beacons that define the borders of the promotional area;
querying an environment database for a number of unique user location records within the borders of the promotional area;
querying the environment database for a number of sales of an item located within the promotional area;
calculating a ratio of sales to the number of unique user location records; and
determining, based at least in part on the ratio, a success rate of a promotion associated with the item.

11. The system of claim 10 , wherein retrieving the layout of the environment comprises retrieving the layout from the environment database.

12. The system of claim 11 , wherein the operations further comprise updating environment data stored in the environment database to include the absolute reference point and the coordinate pair for the point associated with the area of the layout.

13. The system of claim 12 , wherein the operations further comprise:
determining a coordinate pair for a beacon deployed within the environment within the area;
associating the coordinate pair for the beacon with a unique address of the beacon; and
updating beacon data stored in the environment database to include the coordinate pair for the beacon and the unique address of the beacon.

14. The system of claim 13 , wherein the operations further comprise:
receiving calibration data from a user device, the calibration data comprising a distance value, a signal strength value, and the unique address of the beacon, the distance value being calculated by the user device from the signal strength value of a signal sent by the beacon and received by the user device, and the distance value indicating a distance of the user device from the beacon; and
updating the beacon data stored in the environment database to include the calibration data in association with the beacon and a specification of the user device;
wherein the beacon data is u

Assignees

• At & T Ip I Lp

Inventors

• Ozkan Mehmet

Classifications

• H04L61/6022

  Electricity · mapped topic

• H04W4/04 Primary

  Electricity · mapped topic

• H04W24/00

  Supervisory, monitoring or testing arrangements · CPC title

• H04W4/40 Primary

  for vehicles, e.g. vehicle-to-pedestrians [V2P] · CPC title

• H04W4/33

  for indoor environments, e.g. buildings · CPC title