System and method for detection of indoor tracking units

Patent metadata

Field	Value
Publication number	US-9363644-B2
Application number	US-201414462756-A
Country	US
Kind code	B2
Filing date	Aug 19, 2014
Priority date	Jul 16, 2014
Publication date	Jun 7, 2016
Grant date	Jun 7, 2016

Abstract

Disclosed is a system and method for obtaining ad-hoc the spatial layout and setup of installed radio-based indoor tracking systems at particular locations. The systems and methods can be implemented via an installed or web-based application that performs the ad-hoc detection of indoor beacons, which includes detecting the signal strength of all beacons at a location while the user performs a previously configured gesture. From the trajectory of the gesture and the recorded signal strengths, the disclosed systems and methods derive the distance and direction of all beacons, which are laid out in a 2D map. Thus, the present disclosure can implicitly calibrate signal strengths to high-accuracy distances, thereby producing the spatially accurate 2D setup of the previously unknown space, in addition to indoor tracking on a decimeter level, which is efficient and increasingly cost effective for device tracking and advertising purposes.

First claim

What is claimed is:

1. A method comprising steps of:
monitoring, via a computing device, a location for signals associated with at least one Bluetooth low energy (BLE) unit, said monitoring occurring during performance of a preconfigured gesture that changes the position of the computing device during the performance of the gesture, said location comprising an unknown number of BLE units and BLE unit positions at said location;
detecting, via the computing device and during performance of the gesture, a signal from a first BLE unit, said detection occurring ad-hoc without exchanging information with said BLE unit;
based on said detection, determining, via the computing device, signal information associated with said signal;
calculating, via the computing device, a distance to and direction of said first BLE unit respective to the computing device based on said signal information; and
visibly displaying, on a display associated with said computing device, a spatial map of said location, said spatial map comprising an indication of a position of the first BLE unit based on the calculated distance and direction.

2. The method of claim 1 , wherein said preconfigured gesture comprises said computing device being moved for 360 degrees along a radial trajectory about an axis with a preset radius from said axis.

3. The method of claim 1 , wherein said monitoring occurs at a predetermined frame sampling rate.

4. The method of claim 1 , further comprising recording said signal information in a database associated with said computing device.

5. The method of claim 1 , wherein said signal information comprises a maximum signal strength of said signal at a first point along said trajectory and a minimum signal strength of said signal at a second point along said trajectory, said maximum signal strength associated with a rotational angle of said gesture at said first point, said minimum signal strength associated with a separate rotational angle of said gesture at said second point.

6. The method of claim 5 , further comprising:
determining a third point along said gesture's trajectory, said third point being at a point along said gesture trajectory that is orthogonal to a line connecting said first point and said second point.

7. The method of claim 6 , wherein said calculation comprises applying a radio propagation model to said signal information, wherein said calculation is performed in accordance with said first, second and third points.

8. The method of claim 6 , wherein said calculation comprises utilizing said signal information to solve for variables n, D and A for said first and second points in equation: received signal strength indicator (RSSI)=(10*n*log 10 D+A),
wherein A equals a transmitter power of the first BLE unit,
wherein n equals an environmental variable at said location, and
wherein D equals a distance between the computing device and the first BLE unit.

9. The method of claim 8 , wherein said RSSI is associated with a value of the maximum signal strength and a value of the minimum signal strength.

10. The method of claim 8 , wherein said calculation further comprises utilizing said signal information to solve for variables n, D and A for said third point in equation: RSSI=(10*n*log 10 √(D 2 −R 2 )+A), wherein calculation of the n, D and A variables for the first, second and third point produces the distance of the first BLE unit, wherein R denotes a radius of said gesture.

11. The method of claim 5 , wherein the rotational angle of the maximum signal strength and the rotational angle of the minimum signal strength are 180 degrees apart.

12. The method of claim 10 , wherein said direction of the first BLE unit is based on the rotational angles of the maximum and minimum signal strength, wherein the first BLE unit is determined to be located on a line opposite the second point with the first point being situated between the second and third points on the line.

13. The method of claim 1 , wherein said computing device is a mobile device.

14. The method of claim 1 , further comprising:
determining a position of said computing device based on said spatial map;
causing a search of an advertisement platform for an advertisement based on said position, said advertisement associated with an entity at said location, said entity associated with the first BLE unit;
causing a selection of said advertisement; and
displaying said advertisement on the display of said computing device.

15. A non-transitory computer-readable storage medium tangibly encoded with computer-executable instructions, that when executed by a processor associated with a computing device, performs a method comprising:
monitoring a location for signals associated with at least one Bluetooth low energy (BLE) unit, said monitoring occurring during performance of a preconfigured gesture that changes the position of the computing device during the performance of the gesture, said location comprising an unknown number of BLE units and BLE unit positions at said location;
detecting, during performance of the gesture, a signal from a first BLE unit, said detection occurring ad-hoc without exchanging information with said BLE unit;
based on said detection, determining signal information associated with said signal;
calculating a distance to and direction of said first BLE unit respective to the computing device based on said signal information; and
visibly displaying, on a display associated with said computing device, a spatial map of said location, said spatial map comprising an indication of a position of the first BLE unit based on the calculated distance and direction.

16. The non-transitory computer-readable storage medium of claim 15 , wherein said signal information comprises a maximum signal strength of said signal at a first point along said trajectory and a minimum signal strength of said signal at a second point along said trajectory, said maximum signal strength associated with a rotational angle of said gesture at said first point, said minimum signal strength associated with a separate rotational angle of said gesture at said second point.

17. The non-transitory computer-readable storage medium of claim 16 , further comprising:
determining a third point along said gesture's trajectory, said third point being at a point along said gesture trajectory that is orthogonal to a line connecting said first point and said second point.

18. The non-transitory computer-readable storage medium of claim 17 ,
wherein said calculation comprises utilizing said signal information to solve for variables n, D and A for said first and second points in equation: received signal strength indicator (RSSI)=(10*n*log 10 D+A),
wherein A equals a transmitter power of the first BLE unit,
wherein n equals an environmental variable at said location, and
wherein D equals a distance between the computing device and the first BLE unit;

wherein said calculation further comprises utilizing said signal information to solve for variables n, D and A for said third point in equation:
RSSI=(10* n *log 10 √( D 2 −R 2 )+ A ); and

wherein calculation of the n, D and A variables for the first, second and third point produces the distance of the first BLE unit, wherein R denotes a radius of said gesture.

19. The non-transitory computer-readable storage medium of claim 16 , wherein said direction of the first BLE unit is based on the rotational angles of the maximum and minimum signal strength, wherein the first BLE unit is determined to be located on a line opposi

Assignees

• Yahoo Inc

Inventors

• Jin Haojian
• Holz Christian

Classifications

• H04W84/18

  Self-organising networks, e.g. ad-hoc networks or sensor networks · CPC title

• H04W4/04 Primary

  Electricity · mapped topic

• G01C21/206

  specially adapted for indoor navigation · CPC title

• H04W4/008

  Electricity · mapped topic

• H04W4/021

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