KR101188195B1 - Method for removing unnecessary access point information and apparatus therefor - Google Patents

Abstract

The present invention relates to a method and apparatus for removing access point information for removing collection information of an unnecessary access point in measuring a location of a mobile terminal using an access point for near field communication, and using the access point according to the present invention. A method of removing unnecessary access point information in a location measurement process of a terminal includes: extracting a measurement position coordinate of an access point to be checked from access point information for each location measured for each location; A selection step of selecting a predetermined number of measurement position coordinates from the extracted measurement position coordinates; A checking step of calculating the center of gravity coordinates using the selected measuring position coordinates and confirming the measuring position coordinates separated from the center of gravity coordinates by a predetermined distance or more; An iteration step of repeatedly performing the selection step and the checking step sequentially on all the measurement position coordinates extracted in the extraction step; And a removing step of removing the access point information measured in the measurement position coordinates identified in the checking step from the access point information for each location.

Description

Method for removing unnecessary access point information and apparatus therefor {METHOD FOR REMOVING UNNECESSARY ACCESS POINT INFORMATION AND APPARATUS THEREFOR}

The present invention relates to a position measurement technique using an access point, and more particularly, to a method and apparatus for removing access point information unnecessary for position measurement using the access point.

With the development of mobile communication technology, location measurement technology for measuring the position of a mobile terminal in a communication network has been actively studied. Representative examples include a GPS positioning technique using a satellite and a positioning technique using a base station.

Among these, GPS positioning technology has a problem in that a GPS receiver should be installed in a mobile terminal, and GPS positioning technology was developed for military use by the US Department of Defense, and GPS positioning technology with high precision is not disclosed.

In addition, the position measuring technique using the base station has the advantage that the GPS receiver does not need to be installed in the mobile terminal, but compared to the GPS position measuring technique, the error of the position measurement reaches tens to hundreds of meters, and thus the accuracy of the position measurement is deteriorated.

On the other hand, in recent years, a short range wireless communication service using a wireless LAN has been activated. The short-range wireless communication service uses a terminal equipped with a wireless LAN such as a notebook, a PDA, and a smart phone to connect to an access point installed at a short distance so as to use the wireless Internet while moving. Recently, as the demand for short-range communication increases, a large number of access points are installed in various places indoors and outdoors.

As many access points are installed indoors and outdoors, the use of such access points enables location measurement for a mobile terminal even in a room where GPS positioning technology is not applied, and also many access points are installed. Accordingly, by using the access points as described above, it is possible to increase the accuracy of location positioning rather than the location measurement technology using the base station.

Accordingly, in recent years, location positioning technology using an access point for near field communication has been actively studied. Typically, with the access point information collecting terminal indoors and outdoors, moving at a low speed and collecting information of neighboring access points at a predetermined time period, and using the collected location-specific access point information to determine the location of the mobile terminal to be measured location Attempts have been made to measure.

In order to increase the accuracy of the position measurement in the position measurement using such an access point, the information of the neighboring access points collected during the movement in a certain time period should be accurate. By the way, the number of cases of illegally copying and using an access point has been increasing, and the information of neighboring access points may be inaccurate. Therefore, the accuracy of position measurement using the access point is inferior.

For example, when the first access point and the second access point having the same identification information are separated by a considerable distance, and the mobile terminal is connected to the first access point, only the information of the first access point should be used. As described above, since the identification information of the second access point is the same as the identification information of the first access point, even the information of the second access point is used, so that the accuracy of position measurement is reduced. That is, the position of the mobile terminal should be measured close to the first access point, but the measurement occurs close to the second access point side.

In addition to the access points installed at fixed locations, mobile access points are increasing. The mobile access point is a device mounted on a moving vehicle or a train to provide a wireless Internet service. When information by the mobile access point is used when measuring a location of a mobile terminal, an error in location measurement may increase.

The present invention has been made to solve the above problems, and provides an access point information removal method and apparatus for removing collected information of the access point unnecessary in the position measurement of the mobile terminal using the access point for short-range communication. Its purpose is to.

Other objects and advantages of the present invention can be understood by the following description, and will be more clearly understood by the embodiments of the present invention. It will also be readily apparent that the objects and advantages of the invention may be realized and attained by means of the instrumentalities and combinations particularly pointed out in the appended claims.

According to an aspect of the present invention for achieving the above object, a method for removing unnecessary access point information in the process of measuring the location of the communication terminal using the access point, the access point information of the location to be checked from the access point information for each location measured by location An extraction step of extracting measurement position coordinates; A selection step of selecting a predetermined number of measurement position coordinates from the extracted measurement position coordinates; A checking step of calculating the center of gravity coordinates using the selected measuring position coordinates and confirming the measuring position coordinates separated from the center of gravity coordinates by a predetermined distance or more; An iteration step of repeatedly performing the selection step and the checking step sequentially on all the measurement position coordinates extracted in the extraction step; And a removing step of removing the access point information measured in the measurement position coordinates identified in the checking step from the access point information for each location.

In the repeating step, in selecting the measurement position coordinates in the selection step, some of the previously selected measurement position coordinates may be selected as they are and others may select other measurement position coordinates.

In the selecting step, measurement position coordinates having a large signal strength may be sequentially selected based on the signal strength of the access point to be checked.

In the repeating step, in selecting the measurement position coordinates in the selection step, the measurement position coordinates that are not separated from the center of gravity coordinates by a predetermined distance or more may be selected as they are.

The location-specific access point information may be location-specific access point information indoors or location-specific access point information outdoors.

According to another aspect of the present invention for achieving the above object, a method of removing unnecessary access point information in the position measurement process of the communication terminal using the access point, the location of the access point to be confirmed from the access point information for each location measured by location An extraction step of extracting measurement position coordinates; A calculation step of calculating the center of gravity coordinates using the extracted measurement position coordinates; A checking step of checking a measurement position coordinate away from the predetermined center by the center of gravity coordinates; And removing the access point information measured in the identified measurement position coordinates from the access point information for each location.

In accordance with another aspect of the present invention for achieving the above object, the access point information removal device for removing unnecessary access point information in the position measurement process of the communication terminal using the access point, the location-specific access point information measured for each position An extraction unit which extracts the measurement position coordinates of the access point to be checked, and performs an extraction operation of selecting a predetermined number of measurement position coordinates from the extracted measurement position coordinates; And calculating the center of gravity coordinates using the selected measurement position coordinates to identify the measurement position coordinates separated from the center of gravity coordinates by a predetermined distance or more, and accessing the access point information measured at the determined measurement position coordinates by the access point information for each position. It includes; the removal unit for performing a removal operation to remove from.

The extractor and the remover may repeatedly perform the extraction operation and the removal operation on all of the extracted measurement position coordinates, and in the repetition operation, the extraction unit may select some of the previously selected measurement position coordinates as it is and the rest Another measurement position coordinate may be selected from the extracted measurement position coordinates.

The extractor may sequentially select measurement position coordinates having a large signal strength based on the signal strength of the access point to be checked.

In addition, in selecting the measurement position coordinates, the extraction unit may select the measurement position coordinates that are not separated from the center of gravity coordinates by more than a predetermined distance as it is.

The present invention, when measuring the position of the mobile terminal using the measurement information of the access point providing the short-range wireless communication, by eliminating the use of the measurement information of the unnecessary access point, it is possible to reduce the error of the position measurement to You can increase the accuracy.

1 is a diagram illustrating a communication environment according to an embodiment of the present invention.
2 is a view for explaining a method of collecting access point information according to an embodiment of the present invention.
3 is a diagram illustrating a table of location-specific access point information according to an embodiment of the present invention.
4 is a flowchart illustrating a method of removing unnecessary access point information according to an embodiment of the present invention.
5 is a diagram illustrating a process of processing access point information for each location according to an embodiment of the present invention.
6 is a diagram for obtaining a center of gravity coordinates using measurement position coordinates according to an embodiment of the present invention.
7 is a block diagram showing the configuration of an apparatus for removing access point information according to an embodiment of the present invention.

The foregoing and other objects, features and advantages of the present invention will become more apparent from the following detailed description of the present invention when taken in conjunction with the accompanying drawings, in which: There will be. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail. Hereinafter, a preferred embodiment of the present invention will be described in detail with reference to the accompanying drawings.

1 is a diagram illustrating a communication environment according to an embodiment of the present invention.

Referring to FIG. 1, a communication environment includes a base station for providing a mobile communication service and an access point (AP) for providing an Internet service using short-range wireless communication (eg, WiFi). The mobile terminal can use a voice call, wireless Internet, etc. during the movement through the base station, and can also access the wired Internet network through the access point to use the Internet service.

Base stations typically have a service radius of several km to tens of kilometers. In contrast, an access point that provides Internet service through short-range wireless communication has a service radius of only a few meters to several tens of meters. In addition, since access points have low purchase and installation costs, many access points are installed and used in various places such as homes, companies, or shopping malls.

Thus, as shown in FIG. 1, a plurality of access points 160-1,... 160-5 are located within the service radius 110, 130, 150 of the base station. Users using a mobile terminal use the Internet service where the signal of the access point is picked up, and use the Internet service through the base station where the signal of the access point is not picked up.

In addition, in recent years, the functions of smart phones have been improved, and users carrying smart phones are increasing. In addition, access points are installed everywhere to smoothly provide high-speed Internet services to such smart phones. Thus, since many access points are provided in the place with many floating populations, utilization of the position measurement using an access point is increasing. Rather than location measurement using a base station with a wide service radius, the accuracy of the mobile terminal is further improved by using an access point with a narrow service radius.

2 is a view for explaining a method of collecting access point information according to an embodiment of the present invention.

As illustrated in FIG. 2, the vehicle 310 equipped with the access point information collecting terminal collects information of the neighboring access points at a predetermined time period while moving around the road at a low speed. The information collected by the access point information collecting terminal includes identification information (eg, MAC address) of an access point transmitting a signal in the vicinity, signal strength (eg, RSSI) of the access point, and collection location information (eg, Longitude), collection time, and identification information of the base station covering the region.

Referring to FIG. 2, at an A point point, the access point information collecting terminal mounted to the vehicle 310 detects an access point for which a signal is caught at the A point point. The access point information collecting terminal covers the latitude / longitude information of the A point, the time at which the information is collected, and the MAC address and signal strength (RSSI) and the A point of the APs detected at the A point. Detect identification information of the base station and store it. As such, the access point information collecting terminal collects and stores the information of the neighboring access points at each point at a predetermined time period (for example, 1 minute) while moving around at a low speed.

3 is a diagram illustrating a table of location-specific access point information according to an embodiment of the present invention. As described with reference to FIG. 2, the access point information collecting terminal moves and collects neighboring access point information at a predetermined time period, and the collected location-specific access point information is shown in FIG. 3. As shown in FIG. 3, the table includes a time field 310, a location field 330, a MAC address field 350, an RSSI field 370, and a cell ID field 390.

The time field 310 records the time at which the access point information collecting terminal collects the neighboring access point information, the location field 330 records the collection location information (latitude / longitude information), and the MAC address field 350 ) Records the MAC addresses of the neighboring access points identified at the collection location, RSSI field 370 records the signal strength of the neighboring access points identified at the collection location, and cell ID field 390 records the collection location. The cell ID of the base station covering is recorded. Here, although only one cell ID of the base station is shown, a plurality of cell IDs may be detected and recorded in the cell boundary region.

In the location measurement method using the access point, the location of the mobile terminal is measured using location-specific access point information as shown in FIG. 3. For example, when the mobile terminal of the location measurement object transmits the identification information of the access point searched around, the location measurement server of the communication network uses the identification information of the access point transmitted by the mobile terminal of the location measurement object. In the table of Fig. 3, a plurality of collection position coordinates whose access points are detected are identified. The location measurement server may calculate the location of the mobile terminal by obtaining the center of gravity coordinates using the identified plurality of collection location coordinates.

Alternatively, the location measurement server may identify a plurality of neighboring access points collected together in a plurality of areas where the access point is detected in the table of FIG. 3 using the identification information of the access point transmitted by the mobile terminal of the location measurement object. Then, the position of the mobile terminal can be calculated in such a manner as to obtain a center of gravity using the measurement position coordinates from which the information of the plurality of neighboring access points is collected.

However, when measuring the location of the mobile terminal in this way, if there is measurement information of a plurality of access points having the same identification information in the access point information for each location, or if there is measurement information of the mobile access point, the information is the location of the mobile terminal Make a decision error. Therefore, the location of the mobile terminal should be measured without such measurement information.

4 is a flowchart illustrating a method of removing unnecessary access point information according to an embodiment of the present invention.

The method of FIG. 4 is performed in an apparatus for removing access point information having a table of access point information for each location as shown in FIG. 3. The apparatus for removing access point information may receive and store access point information for each location from the access point information collecting terminal described above through an internet network or a mobile communication network, and perform the method described with reference to FIG. 4. Alternatively, the apparatus for removing access point information may perform the method referring to FIG. 4 after receiving and storing access point information for each location collected by the access point information collecting terminal from the administrator. Alternatively, the apparatus for removing access point information may be mounted in the access point information collecting terminal to perform an operation. The apparatus for removing access point information may be mounted and operated in the above-described positioning server.

Referring to FIG. 4, the apparatus for removing access point information stores access point information for each location collected by the access point information collecting terminal (S401). As described with reference to FIGS. 2 and 3, the access point information collecting terminal collects the peripheral access point information at a predetermined time period while moving around at a low speed. The access point information for each location collected by the access point information collecting terminal may be received by the access point information removing device through the Internet network or the mobile communication network, or may be input by an administrator.

In this way, after the access point information for each location is collected, the access point information removing device receives the identification information of the access point to be checked, and uses the received identification information of the access point to confirm the location-specific access point information. In step S403, access point information for each location that holds identification information of the access point to be checked is extracted. The identification information of the access point to be confirmed may be input by a user as a MAC address, SSID, etc. of the access point, or may be received from another device.

For example, when the access point information for each location is as shown in FIG. 3, and the identification information of the access point to be checked, that is, the MAC address is '111.112', the apparatus for removing access point information includes the MAC address in the access point information for each location of FIG. 3. Access point information for each location having a value of '111.112', that is, groups 1, 2, 4, and N-1, is extracted as shown in FIG.

Next, the apparatus for removing access point information extracts only the measurement information of the check target access point from the access point information for each position extracted in step S403, and measures the extracted measurement information of the check target access point on the basis of the signal strength (RSSI). Sort in descending order (S405). For example, as shown in (a) of FIG. 5, only the measurement information of the access point to be checked, that is, the access point whose MAC address is '111.112' is extracted, in descending order based on the signal strength (RSSI). Align and align as shown in Figure 5 (b).

Subsequently, the apparatus for removing access point information calculates the center of gravity coordinates by using the measurement position coordinates of the upper M access point measurement information having the largest signal strength RSSI among the measurement information of the access point to be confirmed arranged in descending order. (S407). The apparatus for removing access point information determines the measurement position coordinates that are separated by a predetermined distance or more from the calculated center of gravity coordinates as unnecessary measurement position coordinates, and removes the access point information for each position collected from the measurement position coordinates ( S409).

For example, if the center of gravity coordinates are obtained by using the measurement position coordinates of the top three access point measurement information having a large signal strength among the measurement information of the access point to be checked as shown in FIG. Same as (a). FIG. 6 is a diagram for obtaining a center of gravity by using measurement position coordinates of an access point to be checked according to an embodiment of the present invention. Referring to FIG. 6A, three measurement position coordinates are (12, 15). , (13, 15), (20, 21), and obtain the coordinates of the center of gravity of the triangle with each coordinate as the vertex. The measurement position coordinates 100m or more away from the center of gravity coordinates are (20, 21), and the access point measurement information collected at the position coordinates of the (20, 21) is the measurement information of the N-1 group. Therefore, the measurement information of the N-1 group is removed from (a) of FIG. 5 so as not to be used for position measurement.

Then, the access point information removing apparatus selects the removed number of next higher-order measurement information and combines the measurement information of the access point not removed in step S409 to form a group consisting of M pieces of measurement information again (S411). . Then, the access point information removing device obtains the center of gravity coordinates again by using the measurement position coordinates of the newly configured M pieces of measurement information (S413), and removes unnecessary measurement positions from the measurement position coordinates that are separated by a predetermined distance or more from the center of gravity center coordinates. It determines by the coordinates, and removes the access point information for each position collected from the measurement position coordinates (S415).

For example, when the measurement information of the N-1 group is removed from the measurement information of the access point to be checked as shown in FIG. 5 (b), the measurement position coordinates of the four groups of measurement information, which is the next higher measurement information, and 1 are measured. Using the measurement position coordinates of the two groups of measurement information, the center of gravity coordinates are obtained again. 6B is an example of obtaining the center of gravity coordinates by using the measurement position coordinates of the measurement information of the 1, 2, and 4 groups.

Thereafter, the process of step S415 is repeated to remove unnecessary location-specific access point information. In the above-described embodiment, the center of gravity coordinates are repeatedly obtained by using the M measurement position coordinates. When the measurement information of the access point to be verified is not M × N (N is a natural number), the last M measurement position coordinates is used. You do not need to use. For example, when determining the center of gravity coordinates using three measurement position coordinates to identify unnecessary measurement position coordinates, if two pieces of measurement information of the next higher level are left after removing one of the unnecessary measurement information, the last is four instead of three Using the measurement position coordinates to obtain the center of gravity coordinates to identify unnecessary measurement information.

In the above-described embodiment with reference to FIG. 4, step S409 has been described on the assumption that there are measurement position coordinates separated by a predetermined distance or more from the center of gravity coordinates. However, in step S409, the measurement position coordinates that are separated by a predetermined distance or more from the center of gravity coordinates do not exist. Can be. At this time, in step S411, the apparatus for removing access point information forms a group consisting of M pieces of measurement information again including the measurement information of the next higher signal strength except for the smallest signal information among the M pieces of measurement information selected in step S407. To perform the above operation.

7 is a block diagram showing the configuration of an apparatus for removing access point information according to an embodiment of the present invention. As shown in FIG. 7, the apparatus for removing access point information includes an access point information collecting unit 710, a confirmed access point data extracting unit 720, an access point data removing unit 730, and an access point information DB 750. It includes.

The access point information collecting unit 710 receives the access point information for each location measured by the access point information collecting terminal at a predetermined time period and stores it in the access point information DB 750. The access point information collecting unit 710 may receive the access point information for each location from the access point information collecting terminal directly through the Internet network or the mobile communication network, or may be input and received by an administrator. Alternatively, when the apparatus for removing access point information is mounted in the access point information collecting terminal, the access point information removing apparatus may directly collect the access point information removing apparatus.

The confirmation access point data extracting unit 720 receives the identification information of the verification target access point, and uses the received identification information of the verification target access point to determine the positional access point information stored in the access point information DB 750. Access point information for each location that holds identification information of the access point to be checked is extracted. The identification information of the access point to be confirmed may be input by a user as a MAC address, SSID, etc. of the access point, or may be received from another device.

For example, when the access point information for each location is the same as that of FIG. 3 and the identification information of the access point to be checked, that is, the MAC address is '111.112', the confirming access point data extracting unit 720 of FIG. From the information, access point information for each location having a MAC address of '111.112', that is, groups 1, 2, 4, and N-1, is extracted as shown in FIG.

In addition, the verification access point data extracting unit 720 extracts only the measurement information of the verification target access point from the extracted access point information for each location, and extracts the measurement information of the extracted verification target access point from the signal strength (RSSI) of the access point. Sort in descending order based on). For example, as shown in (a) of FIG. 5, only the measurement information of the access point to be checked, that is, the access point whose MAC address is '111.112' is extracted, in descending order based on the signal strength (RSSI). Align and align as shown in Figure 5 (b).

The access point data removing unit 730 calculates the center of gravity coordinates by using the measurement position coordinates of the upper M measurement information having the largest signal strength RSSI among the measurement information of the confirmed access point arranged in descending order, The measurement position coordinates, which are separated by a predetermined distance or more from the calculated center of gravity coordinates, are determined as unnecessary measurement position coordinates, and the access point information for each position collected from the measurement position coordinates is determined by the confirmation access point data extracting unit 720. Remove from the extracted access point information for each location.

For example, when the center of gravity coordinates are obtained by using the measurement position coordinates of the top three measurement information signals having a large signal strength among the measurement information of the access point to be checked as shown in FIG. 5B, FIG. ) Referring to FIG. 6A, the measurement position coordinates of the three measurement information are the same as (12, 15), (13, 15), and (20, 21), and the center of gravity coordinates of the triangle with each coordinate as a vertex. Obtain The measurement position coordinates 100m or more away from the center of gravity coordinates are (20, 21), and the measurement information collected at the position coordinates of the (20, 21) is N- of the measurement information shown in FIG. Measurement information of one group. Therefore, the measurement information of the N-1 group is removed from the table of FIG.

In addition, the access point data removal unit 730 selects the number of second-order measurement information that has been removed, binds the measurement information of the access point that has not been removed, and forms a group composed of M pieces of measurement information, and newly configures M The center of gravity coordinates are again obtained using the measurement position coordinates of the two measurement information. In addition, the duplicated access point data removing unit 730 determines the measurement position coordinates that are separated by a predetermined distance or more from the center of gravity coordinates as unnecessary measurement position coordinates, and similarly removes the access point information for each position collected from the measurement position coordinates. do.

For example, when the measurement information of the N-1 group is removed from the measurement information of the access point to be checked as shown in FIG. 5 (b), the measurement position coordinates of the four groups of measurement information, which is the next higher measurement information, and 1 are measured. Using the measurement position coordinates of the two groups of measurement information, the center of gravity coordinates are obtained again. FIG. 6B is an example of obtaining the center of gravity coordinates using the measurement position coordinates of groups 1, 2, and 4. FIG.

On the other hand, the access point data removal unit 730, when there is no measurement position coordinates away from the center of gravity coordinates more than a predetermined distance, except for the measurement information with the smallest signal strength among the M measurement information already selected, The operation is performed by configuring a group of M pieces of measurement information, including measurement information.

That is, the access point data removal unit 730 selects the next higher measurement information by the number of measurement position coordinates away from the center of gravity coordinates by a predetermined distance, but the signal strength is the most when there is no measurement position coordinates away by the predetermined distance or more. The operation is performed in a manner of forming M groups by sequentially subtracting a small number of small measurement information and sequentially including next higher measurement information.

The access point data removal unit 730 repeats the above-described process to remove unnecessary access point information for each location so as not to be used for location measurement. In the above-described embodiment, the center of gravity coordinates are repeatedly obtained using M measurement position coordinates. When the measurement information to be verified is not M × N (N is a natural number), the M measurement position coordinates are not used at the end. You don't have to. For example, when identifying the unnecessary measurement information by obtaining the center of gravity coordinates by using the three measurement position coordinates, if two of the next higher measurement information is left after removing one of the unnecessary measurement information, the last four measurements, not three Using the position coordinates to obtain the center of gravity coordinates to identify unnecessary measurement information.

In the above-described embodiments of the present invention, the measurement position coordinates of the access point to be confirmed are selected and confirmed in sequence, but the center of gravity coordinates are obtained only once using all the measurement position coordinates of the access point to be checked. The location-specific access point information may be removed by selecting the measurement location coordinates separated by a predetermined distance from the location.

According to the present invention as described above, when measuring the position of the mobile terminal using the measurement information of the access point providing the short-range wireless communication, by removing the unnecessary access point measurement information, it is possible to reduce the error of the position measurement This can increase the accuracy of the position measurement. For example, if two access points having the same identification information are separated by a considerable distance, and the mobile terminal is connecting to the first access point, the measurement of the second access point is not performed unless the measurement information of the second access point is removed. The information causes the positioning information of the mobile terminal to be closer to the second access point side than to the first access point side. Therefore, the accuracy of the location measurement information of the mobile terminal is reduced.

In addition, in the case of a mobile access point, the information of the mobile access point may be collected in a plurality of regions where the distance is considerably separated. In this case, only the measurement information of the neighboring access point collected in the area where the mobile terminal is actually located should be used for the location measurement of the mobile terminal, and the information of the mobile access point collected in the area where the mobile terminal is not actually located is also identified. The same can be used for position measurement of the mobile terminal. However, in the present invention, since the information of the mobile access point collected in the area where the mobile terminal is not actually located is removed and not used for location measurement, the error of location measurement can be improved thereby.

On the other hand, the access point described in the present invention may be called a micro base station, a pico base station, a ubiquitous base station, or the like according to the policy of a manufacturer or a carrier. Therefore, the access point in the present invention should be understood as a gateway point that can directly communicate with the mobile terminal through short-range communication to provide the Internet service to the mobile terminal through a general-purpose Internet circuit.

In addition, the method of removing the access point measurement information of the present invention can be equally applied to the indoor positioning method as well as the outdoor. In the outdoor, latitude / longitude coordinates are used as measurement position coordinates, but virtual coordinates may be used as measurement position coordinates indoors. For example, when the coordinates are divided by floors of buildings, virtual coordinates are set for each floor, and access point information is collected at each location, and then the location of the mobile terminal is measured using the above-described center of gravity method. According to the above-described principle, location measurement is performed by removing unnecessary access point information for each location.

The method of the present invention as described above may be embodied as a program and stored in a computer-readable recording medium (such as a CD-ROM, a RAM, a ROM, a floppy disk, a hard disk, or a magneto-optical disk).

While the specification contains many features, such features should not be construed as limiting the scope of the invention or the scope of the claims. In addition, the features described in the individual embodiments herein may be combined and implemented in a single embodiment. Conversely, various features described herein in a single embodiment may be implemented in various embodiments individually or in a suitable subcombination.

It is to be understood that, although the operations have been described in a particular order in the figures, it should be understood that such operations are performed in a particular order as shown, or that a series of sequential orders, or all described operations, . In some circumstances, multitasking and parallel processing may be advantageous. It should also be understood that the division of various system components in the above embodiments does not require such distinction in all embodiments. The above-described program components and systems can generally be implemented as a single software product or as a package in multiple software products.

It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the invention. The present invention is not limited to the drawings.

710: AP (access point) information collection unit 720: confirmation AP data extraction unit
730: AP data removal unit 750: AP information DB

Claims (11)

In the method for removing unnecessary access point information in the position measurement process of the communication terminal using the access point,
An extraction step of extracting measurement position coordinates of the access point to be checked from the access point information for each location measured for each location;
A selection step of selecting a predetermined number of measurement position coordinates from the extracted measurement position coordinates;
A checking step of calculating the center of gravity coordinates using the selected measuring position coordinates and confirming the measuring position coordinates separated from the center of gravity coordinates by a predetermined distance or more;
An iteration step of repeatedly performing the selection step and the checking step sequentially on all the measurement position coordinates extracted in the extraction step; And
And removing the access point information measured at the measured position coordinates identified in the checking step, from the access point information for each location. The method of claim 1,
The repeating step,
In selecting the measurement position coordinates in the selection step, the access point information removing method, characterized in that some of the previously selected measurement position coordinates are selected as they are and the other measurement position coordinates. The method of claim 2,
The selection step,
A method of removing access point information, characterized by sequentially selecting measurement position coordinates having a large signal strength on the basis of the signal strength of the access point to be checked. The method according to claim 2 or 3,
The repeating step,
In selecting the measurement position coordinates in the selection step, the access point information removal method, characterized in that for selecting the measurement position coordinates that are not more than a predetermined distance away from the center of gravity coordinates. The method of claim 4, wherein
The access point information for each location is
Method for removing access point information, characterized in that the location-specific access point information in the room or the location-specific access point information in the outdoor. In the method for removing unnecessary access point information in the position measurement process of the communication terminal using the access point,
An extraction step of extracting measurement position coordinates of the access point to be checked from the access point information for each location measured for each location;
A calculation step of calculating the center of gravity coordinates using the extracted measurement position coordinates;
A checking step of checking a measurement position coordinate away from the predetermined center by the center of gravity coordinates; And
And removing the access point information measured in the identified measurement position coordinates from the access point information for each location. An access point information removing apparatus for removing unnecessary access point information during a location measurement process of a communication terminal using an access point,
An extraction unit configured to extract measurement position coordinates of the access point to be checked from the access point information for each position measured for each position, and to select a predetermined number of measurement position coordinates among the extracted measurement position coordinates; And
The center of gravity coordinates are calculated using the selected measurement position coordinates to identify the measurement position coordinates separated from the center of gravity coordinates by a predetermined distance or more, and the access point information measured at the determined measurement position coordinates is determined from the access point information for each position. And a removal unit for performing a removal operation to remove the access point information. The method of claim 7, wherein
The extraction unit and the removal unit,
Repeat the extraction operation and the removal operation for all of the extracted measurement position coordinates,
In the repeated execution, the extraction unit,
And some of the previously selected measurement position coordinates as they are, and others select other measurement position coordinates among the extracted measurement position coordinates. The method of claim 8,
The extracting unit extracts,
And an access point information removing device sequentially selecting measurement position coordinates having a large signal strength based on the signal strength of the access point to be checked. 10. The method according to claim 8 or 9,
The extracting unit extracts,
In selecting the measurement position coordinates, the access point information removing device characterized in that the measurement position coordinates that are not separated from the center of gravity coordinates by more than a predetermined distance as it is selected. 11. The method of claim 10,
The access point information for each location is
Apparatus for removing access point information, characterized in that the location-specific access point information in the room or the location-specific access point information in the outdoor.

Images