Method and system for automatically developing a content-based floor map

Patent metadata

Field	Value
Publication number	US-9942724-B2
Application number	US-201715473219-A
Country	US
Kind code	B2
Filing date	Mar 29, 2017
Priority date	Jun 25, 2014
Publication date	Apr 10, 2018
Grant date	Apr 10, 2018

Abstract

A system creates a content-based mapping of a physical space based on data received from beacons positioned at various locations in a physical space. Each beacon transmits a unique beacon identifier. When a mobile device detects a beacon identifier, the mobile device may also detect the signal strength of the transmitted identifier. If, with or shortly after detecting the beacon identifier, the mobile device is used to view content that is present in the physical space, the system may use the content information, the beacon identifier and the signal strength to build content-based floor map of the physical space.

First claim

The invention claimed is:

1. A method of generating a floor map, the method comprising:
receiving, by a computing system comprising one or more computing devices, a first plurality of tuples from a plurality of mobile devices,
wherein each respective tuple of the first plurality of tuples comprises a beacon identifier of a beacon closest to a mobile device of the plurality of mobile devices, a user identifier of a user of the mobile device, and a timestamp, the beacon closest to the mobile device being one of a plurality of beacons located within a physical space;

receiving, by the computing system, a second plurality of tuples from the plurality of mobile devices,
wherein each respective tuple of the second plurality of tuples comprises a content identifier, a user identifier, and a timestamp, each respective content identifier of each respective tuple of the second plurality of tuples identifying content accessed by a mobile device of the plurality of mobile devices, the content corresponding to an item among a plurality of items located within the physical space;

generating, by the computing system, based on the timestamps and the user identifiers in the first and second pluralities of tuples, a third plurality of tuples, each respective tuple of the third plurality of tuples comprising a beacon identifier of a tuple in the first plurality of tuples and a content identifier of a tuple in the second plurality of tuples; and
generating, by the computing system, a floor map that comprises, for each respective beacon of the plurality of beacons, a respective list of content identifiers specified in tuples of the third plurality of tuples that comprise the beacon identifier of the respective beacon, wherein the respective list is ranked by popularity of the content identifiers specified in tuples of the third plurality of tuples that comprise the beacon identifier of the respective beacon.

2. The method of claim 1 , wherein the floor map is a first floor map and one or more tuples of the third plurality of tuples include a particular content identifier, the method further comprising:
transforming, by the computing system, the particular content identifier to a category identifier, the category identifier identifying a category of items in the plurality of items; and
generating, by the computing system, a second floor map of the physical space, the second floor map associating beacon identifiers with categories.

3. The method of claim 2 , wherein the plurality of mobile devices includes a particular mobile device, the method further comprising:
storing, by the computing system, a table that associates a particular beacon with the category of items; and
directing, by the computing system, an advertisement related to the category of items to the particular mobile device based on the particular mobile device being closer to the particular beacon than any other beacon of the plurality of beacons.

4. The method of claim 1 , wherein:
the plurality of mobile devices includes a particular mobile device,
receiving the first plurality of tuples comprises: receiving, by the computing system, a particular tuple in the first plurality of tuples from a first application operating on the particular mobile device, and
receiving the second plurality of tuples comprises: receiving, by the computing system, a particular tuple in the second plurality of tuples from a second, different application operating on the particular mobile device.

5. The method of claim 4 , wherein the second application is a web browser application.

6. The method of claim 5 , wherein receiving the plurality of content identifiers comprises:
receiving, by the computing system, a particular content identifier of the plurality of content identifiers from the web browser application accessing a website associated with an operator of the physical space, wherein the particular content identifier comprises an identifier for a page of the website accessed by the web browser application.

7. The method of claim 4 , wherein, in response to the particular mobile device nearing an area having the plurality of beacons, the first application begins running in a background of the particular mobile device.

8. The method of claim 1 , wherein generating the floor map comprises, for each respective beacon of the plurality of beacons, determining, by the computing system, based on time-dependent weights applied to the content identifiers specified in tuples of the third plurality of tuples that comprise the beacon identifier of the respective beacon, popularity of the content identifiers specified in tuples of the third plurality of tuples that comprise the beacon identifier of the respective beacon.

9. A computing system comprising:
one or more communication ports configured to:
receive a first plurality of tuples from a plurality of mobile devices,
wherein each respective tuple of the first plurality of tuples comprises a beacon identifier of a beacon closest to a mobile device of the plurality of mobile devices, a user identifier of a user of the mobile device, and a timestamp, the beacon closest to the mobile device being one of a plurality of beacons located within a physical space;

receive a second plurality of tuples from the plurality of mobile devices,
wherein each respective tuple of the second plurality of tuples comprises a content identifier, a user identifier, and a timestamp, each respective content identifier of each respective tuple of the second plurality of tuples identifying content accessed by a mobile device of the plurality of mobile devices, the content corresponding to an item among a plurality of items located within the physical space; and

one or more processors configured to:
generate, based on the timestamps and the user identifiers in the first and second pluralities of tuples, a third plurality of tuples, each respective tuple of the third plurality of tuples comprising a beacon identifier of a tuple in the first plurality of tuples and a content identifier of a tuple in the second plurality of tuples; and
generate a floor map that comprises, for each respective beacon of the plurality of beacons, a respective list of content identifiers specified in tuples of the third plurality of tuples that comprise the beacon identifier of the respective beacon, wherein the respective list is ranked by popularity of the content identifiers specified in tuples of the third plurality of tuples that comprise the beacon identifier of the respective beacon.

10. The computing system of claim 9 , wherein the floor map is a first floor map and one or more tuples of the third plurality of tuples include a particular content identifier, the one or more processors are configured to:
transform the particular content identifier to a category identifier, the category identifier identifying a category of items in the plurality of items; and
generate a second floor map of the physical space, the second floor map associating beacon identifiers with categories.

11. The computing system of claim 10 , wherein the plurality of mobile devices includes a particular mobile device and the one or more processors are configured to:
store a table that associates a particular beacon with the category of items; and
direct an advertisement related to the category of items to the particular mobile device based on the particular mobile device being closer to the particular beacon than any other beacon of the plurality of beacons.

12. The computing system of claim 9 , wherein:
the plurality of mobile devices includes a particular mobile device,
the one or more communication ports are configured to receive a particular tuple

Assignees

• Target Brands Inc

Inventors

• Otis Collin
• Strausser Joshua Barrett

Classifications

• H04W40/244

  using a network of reference devices, e.g. beaconing · CPC title

• H04W4/043 Primary

  Electricity · mapped topic

• H04W4/021 Primary

  Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences · CPC title

• H04W4/33 Primary

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