Determining indoor location of devices using reference points and sensors

• US 9,906,918 B2
• Filed: 09/26/2016
• Issued: 02/27/2018
• Est. Priority Date: 04/07/2014
• Status: Active Grant

• Current Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Original Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Inventors: Ozkan, Mehmet
• Primary Examiner(s): Vu, Michael T
• Application Number:
  US15/275,665
• Publication Number:
  US 20170013414A1
• Time in Patent Office: 519 Days
• Field of Search: 4554561-4566
• CPC Class Codes: H04L 2101/622 Layer-2 addresses, e.g. medium access control [MAC] addresses
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/04 using association of physical positions and logical data in a dedicated environment, e.g. buildings or vehicles
• CPC Class Codes: H04W 4/33 for indoor environments, e.g. buildings
• CPC Class Codes: H04W 4/40 for vehicles, e.g. vehicle-to-pedestrians [V2P]

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.

Claims

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 useable by a further user device that also has the specification to calculate a location of the further user device within the environment.

15. The system of claim 10, wherein the operations further comprise:

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.

16. The system of claim 10, wherein the operations further comprise:

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.

17. The computer storage medium of claim 16, wherein retrieving the layout of the environment comprises retrieving the layout from the environment database.

18. The computer storage medium of claim 17, 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.

19. The computer storage medium of claim 18, 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.

20. A computer storage medium having computer-executable instructions stored thereon that, when executed by a 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.