IP Library Granted Patent US 8,947,299
Granted Patent B2
US 8,947,299 · App. 13/308,130 · Granted Feb 3, 2015

Location measuring method and apparatus using access point for wireless local area network service

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,947,299
App. No.
13/308,130
Granted
Feb 3, 2015
Kind
B2
Abstract

Measuring a location of a communication terminal using a wireless local area network access point based on location coordinates of the access points and global positioning system (GPS) location information of the communication terminal.

Claims (73)

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

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

receiving from the communication terminal global positioning system (GPS) location information of the communication terminal;

extracting the location coordinates from the storage unit;

calculating the location of the communication terminal using the extracted location coordinates; and

correcting the calculated location using the GPS location information, as a final location coordinate of the communication terminal, wherein the correcting comprises:

selecting a correction ratio based on a number of the plurality of access points; and

determining, as the final location coordinate of the communication terminal, a location between the GPS location information and the calculated location according to the correction ratio.

2. The method according to claim 1 , wherein the selecting of the correction ratio comprises selecting the correction ratio based on the number of the plurality of access points and a precision of the GPS location information.

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 plurality of access points;

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

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

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

receiving from the communication terminal global positioning system (GPS) location information of the communication terminal;

extracting the location coordinates from the storage unit;

calculating the location of the communication terminal using the extracted location coordinates; and

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

wherein the calculating comprises:

selecting from among the plurality of access points nearby access points nearest to the communication terminal based on the location coordinates stored in the storage unit and the GPS location information of the communication terminal;

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

calculating a barycentric coordinate using the extracted location coordinates of the 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 location coordinates; and

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

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

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

receiving from the communication terminal global positioning system (GPS) location information of the communication terminal;

extracting the location coordinates from the storage unit;

calculating the location of the communication terminal using the extracted location coordinates; and

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

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 GPS location information of the communication terminal 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. A method of measuring a location of a communication terminal, the method comprising;

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

receiving from the communication terminal global positioning system (GPS) location information of the communication terminal;

extracting the location coordinates from the storage unit;

calculating the location of the communication terminal using the extracted location coordinates; and

correcting the calculated location using the GPS location information, as a final location coordinate of the communication terminal, 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 plurality of 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;

a receiver that receives from the communication terminal global positioning system (GPS) location information of the communication terminal; and

a location determining unit that extracts the location coordinates from the storage unit, calculates the location of the communication terminal using the extracted location coordinates, and corrects the calculated location using the GPS location information as a final location coordinate of the communication terminal,

wherein the location determining unit determines, as the final location coordinate of the communication terminal, a location between the GPS location information and the calculated location according to correction ratio determined based on a number of the plurality of access points.

11. The apparatus according to claim 10 , wherein the location determining unit determines the correction ratio based on the number of the plurality of access points and a precision of the GPS location information.

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

13. 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;

a receiver that receives from the communication terminal global positioning system (GPS) location information of the communication terminal; and

a location determining unit that extracts the location coordinates from the storage unit, calculates the location of the communication terminal using the extracted location coordinates, and corrects the calculated location using the GPS location information as a final location coordinate of the communication terminal,

wherein the location determining unit calculates a barycentric coordinate using the location coordinates, 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 extracted location coordinates, calculates a barycentric coordinate of each of the groups of location coordinates, groups the calculated barycentric coordinates, and calculates a barycentric coordinate of each group of the calculated barycentric coordinates.

15. 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;

a receiver that receives from the communication terminal global positioning system (GPS) location information of the communication; and

a location determining unit that extracts the location coordinates from the storage unit, calculates the location of the communication terminal using the extracted location coordinates, and corrects the calculated location using the GPS location information as a final location coordinate of the communication terminal,

wherein the location determining unit stores 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 GPS location information of the communication terminal as third 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. 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;

a receiver that receives from the communication terminal global positioning system (GPS) location information of the communication terminal;

a location determining unit that extracts the location coordinates from the storage unit, calculates the location of the communication terminal using the extracted location coordinates, and corrects the calculated location using the GPS location information as a final location coordinate of the communication terminal;

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 Dec 1, 2011
From: JEONG, SEUNG-HYUK; JEON, JOO-SEONG
To: KT CORPORATION
Reel/Frame 027308/0820 →