LOCATION MEASURING METHOD AND APPARATUS USING ACCESS POINT FOR WIRELESS LOCAL AREA NETWORK SERVICE

• US 20130065615A1
• Filed: 09/12/2011
• Published: 03/14/2013
• Est. Priority Date: 09/12/2011
• Status: Active Grant

• Current Assignee: Golden Eye Technologies LLC (Harfang IP Investment Corp)
• Original Assignee: KT Corporation
• Inventors: JEONG, Seung-Hyuk, JEON, Joo-Seong, HA, Tae-Sook
• Granted Patent: US 8,862,154 B2
• Time in Patent Office: Days
• US Class Current: 455/456.6
• CPC Class Codes: G01S 1/68 Marker, boundary, call-sign, or like beacons transmitting signals not carrying directional information
• CPC Class Codes: G01S 5/0295 Proximity-based methods, e.g. position inferred from reception of particular signals
• CPC Class Codes: H04L 63/102 Entity profiles
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A method and apparatus for measuring a location of a communication terminal using an access point for a wireless local area network service is provided. The method includes storing access point information collected at each location, extracting information of nearby access points collected together at a location, where information of a reference access point is collected, from the access point information, calculating a barycentric coordinate using location coordinates of the extracted nearby access points, and determining the calculated barycentric coordinate as a final location of the communication terminal.

Claims

1. A method for measuring a location of a communication terminal using a plurality of access points, the method comprising:

storing access point information collected at a plurality of locations;

extracting information of nearby access points collected together at a location of the plurality of locations, where information of a reference access point is collected, from the access point information;

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

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

2. The method for measuring the location of the communication terminal according to claim 1, wherein the calculating comprises calculating the barycentric coordinate using collection location coordinates of the nearby access points.

3. The method for measuring the location of the communication terminal according to claim 1, wherein the calculating comprises calculating the barycentric coordinate using installation location coordinates of the nearby access points.

4. The method for measuring the location of the communication terminal according to claim 1,

wherein the extracting comprises:

extracting collection location coordinates of the reference access point from the access point information;

calculating a barycentric coordinate using the extracted collection location coordinates;

detecting a collection location coordinate located at a predetermined distance or more away from the calculated barycentric coordinate; and

removing information of a nearby access point collected together at the detected collection location coordinate.

5. The method for measuring the location of the communication terminal according to claim 1,

wherein the extracting comprises:

(a) extracting collection location coordinates of the reference access point from the access point information;

(b) selecting a predetermined number of collection location coordinates from the extracted collection location coordinates;

(c) calculating a barycentric coordinate using the selected predetermined number of collection location coordinates, and detecting a collection location coordinate located at a predetermined distance or more away from the barycentric coordinate;

(d) repetitively performing the operations (b) and (c) on all the collection location coordinates extracted in the operation (a), in sequence; and

(e) removing information of a nearby access point collected together at the collection location coordinate detected in the operations (c) and (d).

6. The method for measuring the location of the communication terminal according to claim 5,

wherein the operation (d) comprises, in the selecting of the collection location coordinates, selecting a portion of the previously selected collection location coordinates and selecting collection location coordinates other than the previously selected collection location coordinates.

7. The method for measuring the location of the communication terminal according to claim 1,

wherein the calculating comprises:

(a) grouping the extracted information of the nearby access points into a first group and calculating barycentrics coordinate of the first group;

(b) grouping the calculated barycentric coordinates into a second group and calculating a barycentric coordinate of the second group; and

(c) repeating the operation (b) to obtain a final barycentric coordinate.

8. The method for measuring the location of the communication terminal according to claim 1,

wherein the extracting comprises extracting information of top M (M is a natural number of 2 or more) access points of the nearby access points based on signal strength information of the nearby access points.

9. The method for measuring the location of the communication terminal according to claim 8,

wherein M is Kⁿ where K is a natural number of 3 or more and n is a natural number of 1 or more.

10. A method for measuring a location of a communication terminal using an access point, the method comprising:

storing access point information collected at a plurality of locations;

extracting information of a reference access point from the access point information;

classifying collection location coordinates among the extracted information of the reference access point into a plurality of categories;

calculating barycentric coordinates using the collection location coordinates of the plurality of categories; and

determining a final barycentric coordinate based on the calculated barycentric coordinates, as a final location of the communication terminal.

11. The method for measuring the location of the communication terminal according to claim 10,

wherein the calculating comprises:

selecting one collection location coordinate for each of the plurality of categories to form a plurality of groups, and calculating a barycentric coordinate of each of the plurality of groups;

grouping calculated barycentric coordinates into a plurality of groups, and calculating a barycentric coordinate of each of the plurality of groups; and

repeating the grouping and the calculating to obtain a final barycentric coordinate.

12. An apparatus for measuring a location of a communication terminal using access point information, the apparatus comprising:

a storage unit which stores access point information collected at a plurality of locations;

an extracting unit which extracts information of nearby access points collected together at a location of the plurality of locations, where information of a reference access point is collected, from the access point information stored in the storage unit; and

a calculation unit which calculates a barycentric coordinate using location coordinates of the nearby access points extracted by the extracting unit, and determines the calculated barycentric coordinate as a final location of the communication terminal.

13. The apparatus for measuring the location of the communication terminal according to claim 12,

wherein the calculation unit calculates the barycentric coordinate using collection location coordinates of the nearby access points.

14. The apparatus for measuring the location of the communication terminal according to claim 12,

wherein the calculation unit calculates the barycentric coordinate using installation location coordinates of the nearby access points.

15. The apparatus for measuring a location of the communication terminal according to claim 12, further comprising:

a removing unit which extracts collection location coordinates of the reference access point from the access point information, calculates a barycentric coordinate using the extracted collection location coordinates, and removes information of an access point collected together at a collection location coordinate located at a predetermined distance or more away from the barycentric coordinate.

16. The apparatus for measuring the location of the communication terminal according to claim 15,

wherein the removing unit extracts the collection location coordinates of the reference access point based on signal strength information.

17. The apparatus for measuring the location of the communication terminal according to claim 12, further comprising:

a removing unit which repetitively performs a process on all the collection location coordinates of the reference access point in sequence, the process which selects a predetermined number of collection location coordinates of the reference access point from the access point information, calculates a barycentric coordinate using the selected collection location coordinates, and detects a collection location coordinate located at a predetermined distance or more away from the barycentric coordinate, and removes information of an access point collected together at the detected collection location coordinate.

18. The apparatus for measuring the location of the communication terminal according to claim 17,

wherein the removing unit selects a portion of the previously selected collection location coordinates, and selects collection location coordinates other than the previously selected collection location coordinates, during the repetitive performing of the process.

19. The apparatus for measuring the location of the communication terminal according to claim 12,

wherein the calculation unit groups the location coordinates of the nearby access points extracted by the extracting unit and calculates the barycentric coordinate of a first group, and groups the calculated barycentric coordinates into a second group and calculates a barycentric coordinate of the second group in a repetitive manner to obtain a final barycentric coordinate.

20. The method for measuring the location of the communication terminal according to claim 12,

wherein the extracting unit extracts information of top M (M is a natural number of 2 or more) access points of the nearby access points based on signal strength information of the nearby access points.

21. The apparatus for measuring the location of the communication terminal according to claim 20,

wherein M is Kⁿ where K is a natural number of 3 or more and n is a natural number of 1 or more.