Method, storage medium, server, and electronic device for implementing location based service within building

• US 9,344,854 B2
• Filed: 06/19/2014
• Issued: 05/17/2016
• Est. Priority Date: 06/19/2013
• Status: Active Grant

• Current Assignee: Korea Advanced Institute of Science and Technology, Samsung Electronics Co. Ltd.
• Original Assignee: Korea Advanced Institute of Science and Technology, Samsung Electronics Co. Ltd.
• Inventors: Hong, Hyun-Su, Lee, Jae-Myeon, Han, Dong-Soo, Lee, Choon-Oh, Lee, Han-Sung, Jung, Suk-Hoon, Moon, Byeong-Cheol
• Primary Examiner(s): Gonzalez, Amancio
• Application Number:
  US14/309,231
• Publication Number:
  US 20140378166A1
• Time in Patent Office: 698 Days
• Field of Search: 455/456.3, 455/456.1, 455/404.2, 342/357.31, 342/357.2, 342/451
• US Class Current: 1/1
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/33 for indoor environments, e.g. buildings

Abstract

A method of implementing a location-based service within a building is provided. The method includes receiving, from at least one electronic device, a plurality of data sets indicating information of wireless signals which the at least one electronic device measures for each time or for each location within the building; determining a similarity between the plurality of data sets; generating a logical path by integrating similar data sets; and generating a wireless signal map within the building by mapping the logical path to a physical path of the building.

Claims

1. A method of implementing a location-based service within a building, the method comprising:

implementing a location-based service within a building receiving, by a server, from a first electronic device, a plurality of first data sets indicating information of wireless signals which the first electronic device measures for each time or for each location within the building;

receiving, by the server, from a second electronic device, a plurality of second data sets indicating information of wireless signals which the second electronic device measures for each time or for each location within the building;

determining, by the server, a similarity between the plurality of first data sets representing a first moving path of the first electronic device and the plurality of second data sets representing a second moving path of the second electronic device;

generating, by the server, a logical path by integrating similar data sets from among the plurality of first data sets and the plurality of second data sets and connecting the first moving path and the second moving path; and

generating, by the server, a wireless signal map within the building by mapping the logical path to a physical path of the building.

2. The method of claim 1, wherein the plurality of first data sets and the plurality of second data sets comprise a plurality of wireless signal identifiers and a plurality of wireless intensity values.

3. The method of claim 2, wherein the plurality of first data sets and the plurality of second data sets further comprise measurement times of the wireless signals.

4. The method of claim 1, wherein determining the similarity comprises:

determining whether a difference between wireless signal intensity values of the plurality of first data sets and the plurality of second data sets is within a predetermined threshold value; and

when it is determined that the difference between the wireless signal intensity values of the plurality of first data sets and the plurality of second data sets is within the predetermined threshold value, determining that the plurality of first data sets and the plurality of second data sets are similar to each other.

5. The method of claim 1, wherein determining the similarity comprises:

calculating wireless signal intensity vectors of the plurality of first data sets and the plurality of second data sets;

determining whether a distance between the wireless signal intensity vectors of the plurality of first data sets and the plurality of second data sets is within a predetermined threshold value; and

when it is determined that the distance between the wireless signal intensity vectors is within the predetermined threshold value, determining that the plurality of first data sets and the plurality of second data sets are similar to each other.

6. The method of claim 1, wherein generating the logical path comprises:

setting wireless signal intensity values of the similar data sets to be an average value of the wireless signal intensity values or one of the wireless signal intensity values.

7. The method of claim 1, wherein generating the wireless signal map comprises setting wireless signal intensity values for each main location of the physical path.

8. The method of claim 1, further comprising:

receiving a positioning request from a third electronic device;

calculating location information of the third electronic device based on the wireless signal map; and

transmitting the location information to the third electronic device.

9. A non-transitory machine-readable storage medium for storing a program for executing a method of a server for implementing a location-based service within a building, the method comprising:

receiving, by the server, from a first electronic device, a plurality of first data sets indicating information of wireless signals which the first electronic device measures for each time or for each location within the building;

receiving, by the server, from a second electronic device, a plurality of second data sets indicating information of wireless signals which the second electronic device measures for each time or for each location within the building;

determining, by the server, a similarity between the plurality of first data sets representing a first moving path of the first electronic device and the plurality of second data sets representing a second moving path of the second electronic device;

generating, by the server, a logical path by integrating similar data sets from among the plurality of first data sets and the plurality of second data sets and connecting the first moving path and the second moving path; and

generating, by the server, a wireless signal map within the building by mapping the logical path to a physical path of the building.

10. The non-transitory machine-readable storage medium of claim 9, wherein the plurality of first data sets and the plurality of second data sets comprise a plurality of wireless signal identifiers and a plurality of wireless intensity values.

11. The non-transitory machine-readable storage medium of claim 9, wherein determining the similarity comprises:

determining whether a difference between wireless signal intensity values of the plurality of first data sets and the plurality of second data sets is within a predetermined threshold value; and

when it is determined that the difference between the wireless signal intensity values of the plurality of first data sets and the plurality of second data sets is within the predetermined threshold value, determining that the plurality of first data sets and the plurality of second data sets are similar to each other.

12. The non-transitory machine-readable storage medium of claim 9, wherein determining the similarity comprises:

calculating wireless signal intensity vectors of the plurality of first data sets and the plurality of second data sets;

determining whether a distance between the wireless signal intensity vectors of the plurality of first data sets and the plurality of second data sets is within a predetermined threshold value; and

when it is determined that the distance between the wireless signal intensity vectors is within the predetermined threshold value, determining that the plurality of first data sets and the plurality of second data sets are similar to each other.

13. The non-transitory machine-readable storage medium of claim 9, wherein generating the logical path comprises:

setting wireless signal intensity values of the similar data sets to be an average value of the wireless signal intensity values or one of the wireless signal intensity values.

14. The non-transitory machine-readable storage medium of claim 9, wherein the method further comprises:

receiving a positioning request from a third electronic device;

calculating location information of the third electronic device based on the wireless signal map; and

transmitting the location information to the third electronic device.

15. A server for implementing a location-based service within a building, the server comprising:

a communication unit configured to;

receive, from a first electronic device, a plurality of first data sets indicating information of wireless signals which the first electronic device measures for each time or for each location within the building, and

receive, from a second electronic device, a plurality of second data sets indicating information of wireless signals which the second electronic device measures for each time or for each location within the building; and

a controller configured to;

determine a similarity between the plurality of first data sets representing a first moving path of the first electronic device and the plurality of second data sets representing a second moving path of the second electronic device;

generate a logical path by integrating similar data sets from among the plurality of first data sets and the plurality of second data sets and connecting the first moving path and the second moving path; and

generate a wireless signal map within the building by mapping the logical path to a physical path of the building.

16. The server of claim 15, wherein the plurality of first data sets and the plurality of second data sets comprise a plurality of wireless signal identifiers and a plurality of wireless intensity values.

17. The server of claim 15, wherein the controller is configured to:

determine whether a difference between wireless signal intensity values of the plurality of first data sets and the plurality of second data sets is within a predetermined threshold value; and

when it is determined that the difference between the wireless signal intensity values of the plurality of first data sets and the plurality of second data sets is within the predetermined threshold value, determine that the plurality of first data sets and the plurality of second data sets are similar to each other.

18. The server of claim 15, wherein the controller is configured to:

calculate wireless signal intensity vectors of the plurality of first data sets and the plurality of second data sets;

determine whether a distance between the wireless signal intensity vectors of the plurality of first data sets and the plurality of second data sets is within a predetermined threshold value; and

when it is determined that the distance between the wireless signal intensity vectors is within the predetermined threshold value, determine that the plurality of first data sets and the plurality of second data sets are similar to each other.

19. The server of claim 15, wherein the controller is configured to:

set wireless signal intensity values of the similar data sets to be an average value of the wireless signal intensity values or one of the wireless signal intensity values.

20. The server of claim 15, wherein the controller is configured to set wireless signal intensity values for each main location of the physical path.

21. The server of claim 15, wherein the controller is configured to:

receive a positioning request from a third electronic device;

calculate location information of the third electronic device based on the wireless signal map; and

transmit the location information to the third electronic device.