METHOD DEVICE AND SYSTEM FOR ESTIMATING ACCESS POINTS USING LOG DATA

• US 20130235749A1
• Filed: 04/22/2013
• Published: 09/12/2013
• Est. Priority Date: 10/22/2010
• Status: Active Grant

• Current Assignee: SK Telecom Co., Ltd.
• Original Assignee: SK Telecom Co., Ltd.
• Inventors: CHO, Chae Hwan, LEE, Song Man, KANG, Suk Yon, KIM, Ji Min, KIM, Chun Young
• Granted Patent: US 9,185,677 B2
• Time in Patent Office: Days
• US Class Current: 370/252
• CPC Class Codes: G01S 5/02521 using a radio-map
• CPC Class Codes: H04W 64/003 locating network equipment

Abstract

The present disclosure provides a system, device and method for estimating an AP location using log data. Information, which is not pre-stored in a database when the information is updated, is classified and then location information of an AP is estimated by using log data of a user in such a manner of estimating a location of the AP by using log data of a user in wireless LAN based positioning and thus updating the database for the wireless LAN based positioning, thereby improving positioning accuracy.

Claims

1. An device for estimating an access point (AP) location, comprising:

an AP identification information extractor configured to extract terminal AP identification information from a radio signal received from a terminal;

an AP identification information identifier configured to

identify AP identification information corresponding to the extracted terminal AP identification information among information pre-stored in a database as first AP identification information, and

identify AP identification information which does not correspond to the information pre-stored in the database among the extracted terminal AP identification information as second AP identification information;

a location determiner configured to determine location information of the terminal based on a latitude/longitude coordinate value assigned to each of the first AP identification information; and

a location estimator configured to determine the second AP identification information as new log data, and recognize the location information as location estimation information of the new log data.

2. The device of claim 1, further comprising:

the database configured to store lattice cells identified by a cell ID, wherein a radio signal is stored for each of the lattice cells.

3. The device of claim 1, wherein the AP identification information identifier is configured to

compare the new log data with log data pre-stored through another terminal, and

collect AP identification information which corresponds to each other to identify third AP identification information.

4. The device of claim 1, wherein the location estimator configured to

differentially assign a weight value corresponding to each received signal strength range for the third AP identification information, and

recognize location information calculated based on each of the location information assigned to the third AP identification information and the weight value as precise location estimation information for the new log data.

5. The device of claim 3, wherein the location estimator is configured to

calculate a weight average coordinate value for all weight values by multiplying each of the location information assigned to each of the third AP identification information by each assigned weight value, and

recognize the weight average coordinate value for all weight values as the precise location estimation information.

6. The device of claim 4, wherein the location estimator is configured to

calculate a weight average X coordinate value by

multiplying each X coordinate value of the location information assigned to each of the third AP identification information by each assigned weight value,

obtaining a sum of all the products of the multiplications, and then

dividing the sum of all the products of the multiplications by a sum of all the weight values,

calculate a weight average Y coordinate value by

multiplying each Y coordinate value of the location information assigned to each of the third AP identification information by each assigned weight value,

obtaining a sum of all the products of the multiplications, and then

dividing the sum of all the products of the multiplications by a sum of all the weight values, and

recognize the weight average X coordinate value and the weight average Y coordinate value as the weight average coordinate value for all weight values.

7. The device of claim 3, wherein the pre-stored log data includes one or more of MAC address information, Service Set Identifier (SSID) information, a Received Signal Strength Indication (RSSI), and latitude/longitude coordinate value information for the MAC address.

8. The device of claim 1, further comprising:

an information selector configured to select information having a received signal strength indication equal to or larger than a preset threshold from the third AP identification information, wherein the location estimator calculates a weight average coordinate value by multiplying the selected information by a weight value, and recognize the weight average coordinate value as the precise location estimation information.

9. The device of claim 4, wherein the weighted value is matched with a particular value preset according a received signal strength indication, and the preset particular value has a larger weight value as a received signal strength is larger.

10. The device of claim 1, wherein when the AP identification information extractor receives a GPS positioning signal from the terminal, the AP identification information extractor is configured to recognize a latitude/longitude coordinate value corresponding to the GPS positioning signal as location measurement information for the new log data.

11. The device of claim 10, wherein a latitude/longitude coordinate value assigned to a lattice cell having the first AP identification information is a coordinate value of a center of the corresponding lattice cell.

12. The device of claim 1, wherein the AP identification information includes one or more of a MAC address of an AP relaying a wireless LAN signal, a received signal strength indication for each MAC address, AP channel information, and AP frequency information.

13. The device of claim 1, wherein the location determiner is configured to determine an average value of the latitude/longitude coordinate values assigned to respective first AP identification information as the location information of the terminal.

14. An apparatus for estimating an access point (AP) location, comprising:

a database for storing lattice cells identified by a cell ID, wherein a wireless LAN radio signal is stored for each of the lattice cells;

an AP identification information extractor for extracting terminal AP identification information from the wireless LAN radio signal received from a terminal;

an AP identification information identifier for identifying AP identification information which does not correspond to information pre-stored in the database among the terminal AP identification information as new log data, and identifying AP identification information corresponding to the terminal AP identification information among log data pre-stored through another terminal as third AP identification information; and

a location estimator for selecting a weight value corresponding to each received signal strength range for the third AP identification information, and calculating location estimation information for the new log data based on each location information assigned to the third AP identification information and the weight value.

15. The apparatus of claim 14, wherein the location estimator calculates an average coordinate value of all weight values by multiplying each location information assigned to the third AP identification information by the weight value, and recognizes the average coordinate value of all weight values as the location estimation information for the new log data.

16. The apparatus of claim 15, further comprising an information selector for selecting information having a received signal strength indication equal to or larger than a preset threshold from the third AP identification information, wherein the location estimator calculates a weight average coordinate value by multiplying the selected information by the weight value, and recognizes the weight average coordinate value as the location estimation information for the new log data.

17. A method of estimating an access point (AP) location, the method performed by an AP location estimating device and comprising:

extracting terminal AP identification information from a radio signal received from a terminal;

identifying AP identification information corresponding to the terminal AP identification information among information pre-stored in a database as first AP identification information, and identifying AP identification information which does not correspond to the information pre-stored in the database among the terminal AP identification information as second AP identification information;

determining location information of the terminal based on a latitude/longitude coordinate value assigned to each of the first AP identification information; and

determining the second AP identification information as new log data, and recognizing the location information as location estimation information of the new log data.

18. The method of claim 17, further comprising:

comparing the new log data with log data pre-stored through another terminal and collecting AP identification information which corresponds to each other to identify third AP identification information; and

selecting a weight value corresponding to each received signal strength range for each of the third AP identification information, and recognizing location information calculated based on each of the location information assigned to each of the third AP identification information and the weight value as precise location estimation information for the new log data.

19. A method of estimating an access point (AP) location performed by a AP location estimating device, comprising:

extracting terminal AP identification information from a radio signal received from a terminal;

identifying AP identification information which does not correspond to information pre-stored in the database among the terminal AP identification information as new log data, and identifying AP identification information corresponding to the terminal AP identification information among log data pre-stored through another terminal as third AP identification information; and

selecting a weight value corresponding to each received signal strength range for the third AP identification information, and calculating location estimation information for the new log data based on each location information assigned to the third AP identification information and the weight value.