IP Library Granted Patent US 8,942,737
Granted Patent B2
US 8,942,737 · App. 13/311,163 · Granted Jan 27, 2015

Location measuring method and apparatus using access point and lamp

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,942,737
App. No.
13/311,163
Granted
Jan 27, 2015
Kind
B2
Abstract

Measuring a location of a communication terminal using a wireless local area access point based on location coordinates of the access points and location information of a nearby lamp.

Claims (45)

1. A method of measuring a location of a communication terminal, the method comprising:

storing location coordinates of a plurality of access points and a location coordinate of a lamp in a storage unit;

receiving from the communication terminal identity information that identifies nearby access points from among the plurality of access points and identity information that identifies the lamp;

extracting a location coordinate of each of the nearby access points from the storage unit, and calculating the location of the communication terminal using the extracted location coordinates; and

correcting the calculated location using the location coordinate of the lamp, as a final location coordinate of the communication terminal,

wherein the correcting comprises:

selecting a correction ratio based on a number of extracted location coordinates; and

determining a location coordinate where a straight line connecting a calculated location coordinate and the location coordinate of the lamp is divided into the correction ratio, as the final location coordinate of the communication terminal.

2. The method according to claim 1 , wherein the selecting of the correction ratio comprises selecting the correction ratio based on a number of the nearby access points.

3. The method according to claim 1 , further comprising:

receiving from the communication terminal signal strengths of signals received by the communication terminal from the nearby access points;

calculating an error radius based on an average of the signal strengths.

4. The method according to claim 1 , wherein the calculating comprises:

selecting from among the nearby access points a predetermined number of nearby access points;

extracting location coordinates of each of the selected nearby access points from the storage unit;

calculating a barycentric coordinate using the extracted location coordinates of the predetermined number of nearby access points; and

determining the calculated barycentric coordinate as the location of the communication terminal.

5. The method according to claim 4 , wherein the calculating of the barycentric coordinate comprises:

grouping the location coordinates of the nearby access points;

calculating a barycentric coordinate of each of the groups of locations coordinates; and

grouping the calculated barycentric coordinates and calculating a barycentric coordinate of each group of the calculated barycentric coordinates.

6. The method according to claim 1 , wherein the storing comprises:

storing first location coordinates of first access points among the plurality of access points at which the first access points are located;

estimating second location coordinates of second access points among the plurality of access points; and

setting the location coordinate of the lamp as third location coordinates of third access points among the plurality of access points.

7. The method according to claim 6 , wherein the setting comprises setting for each of the third access points a collection location coordinate at which a highest signal strength is received from the third access points by the communication terminal.

8. The method according to claim 1 , wherein the storing comprises:

collecting strengths of signals received by the communication terminal from the plurality of access points;

extracting rising points of inflection of the strengths of signals by analyzing changes in the signal strengths for the plurality of access points; and

determining estimated location coordinates of the plurality of access points based on the extracted rising points of inflection, and storing the determined estimated location coordinates in the storage unit as the location coordinates of the plurality of access points.

9. The method according to claim 8 , wherein the calculating comprises calculating the location coordinate of the communication terminal using the estimated location coordinates of the nearby access points.

10. An apparatus for measuring a location of a communication terminal, the apparatus comprising:

a storage unit that stores location coordinates of a plurality of access points and a location coordinate of a lamp;

a receiver that receives from the communication terminal identity information that identifies nearby access points from among the plurality of access points and identity information that identifies the lamp; and

a location determining unit that extracts the location coordinates of each of nearby access points among the plurality of access points from the storage unit, calculates the location of the communication terminal using the extracted location coordinates, and corrects the calculated location using the location coordinate of the lamp as a final location coordinate of the communication terminal,

wherein the location determining unit selects a correction ratio based on a number of the extracted location coordinates and determines a location coordinate where a straight line connecting a calculated location coordinate and the location coordinate of the lamp is divided into the correction ratio, as the final location coordinate of the communication terminal.

11. The apparatus for measuring a location of a communication terminal using an access point and a lamp according to claim 10 , wherein the location determining unit selects the correction ratio based on a number of the nearby access points.

12. The apparatus according to claim 10 , wherein the location determining unit further calculates an error radius based on an average of signal strengths of signals received from the communication terminal from the nearby access points.

13. The apparatus according to claim 10 , wherein the location determining unit calculates a barycentric coordinate using the location coordinates of the nearby access points, and determines the calculated barycentric coordinate as the location coordinate of the communication terminal.

14. The apparatus according to claim 13 , wherein the location determining unit groups the location coordinates of the nearby access points, calculates a barycentric coordinate of each of the groups of the location coordinates, groups the calculated barycentric coordinates, and calculates a barycentric coordinate of each group of the calculated barycentric coordinates.

15. The apparatus according to claim 10 , wherein the location determining unit stores in the storage unit first location coordinates of first access points among the plurality of access points, estimates second location coordinates of second access points among the plurality of access points, and sets the location coordinate of the lamp as location coordinates of third access points among the plurality of access points.

16. The apparatus according to claim 15 , wherein the location determining unit sets for each of the third access points a collection location coordinate at which a highest signal strength is received from the third access points by the communication terminal.

17. The apparatus according to claim 10 , further comprising:

a collector that collects strengths of signals received by the communication terminal from the plurality of access points; and

an estimator that extracts rising points of inflection of the strengths of signals by analyzing changes in the signal strengths for the plurality of access points, and determines estimated location coordinates of the plurality of access points based on the extracted rising points of inflection, and stores the estimated location coordinates in the storage unit as the location coordinates of the plurality of access points.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 23, 2020
From: KT CORPORATION
To: GOLDEN EYE TECHNOLOGIES LLC
Reel/Frame 054148/0426 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 11, 2012
From: JEONG, SEUNG-HYUK
To: KT CORPORATION
Reel/Frame 027515/0156 →