KR20150001221A - Method And Apparatus for Positioning by Using Grouping - Google Patents

Abstract

Disclosed are a method and an apparatus for positioning using grouping. The present invention provides the method and the apparatus for positioning using grouping which can lower the error probability of a positioning result by grouping pieces of AP information within a predetermined distance among pieces of AP information scanned by a terminal and providing a positioning result when positioning is performed based on a wireless LAN.

Description

TECHNICAL FIELD [0001] The present invention relates to a positioning method and an apparatus using grouping,

This embodiment relates to a positioning method and apparatus using grouping. More particularly, in a wireless LAN-based positioning, only grouping of AP information within a predetermined distance between APs scanned by a terminal is grouped to provide a positioning result, thereby reducing the possibility of error in positioning results. And a positioning method and apparatus.

It should be noted that the following description merely provides background information related to the present embodiment and does not constitute the prior art.

2. Description of the Related Art [0002] With the rapid development of computer, electronic, and communication technologies, various wireless communication services using a wireless network have been provided. Accordingly, a service provided in a mobile communication system using a wireless communication network is being developed into a multimedia communication service for transmitting not only voice services but also data such as circuit data, packet data, and the like.

Among various wireless Internet services using a mobile communication terminal, a location based service (LBS) has attracted great attention because of its wide applicability and convenience. The location-based service refers to a communication service that grasps the location of a mobile communication terminal such as a mobile phone and a PDA (Personal Digital Assistant), and provides additional information related to the identified location. In order to measure the position of a mobile communication terminal, a location-based technology for providing a location-based service includes a network-based method of confirming a location using a radio environment, which is a cell radius of a base station of a mobile communication network, (Handset Based) method using a GPS (Global Positioning System) receiver mounted on the mobile communication terminal, and a hybrid method in which these two methods are mixed.

On the other hand, when all of the AP information scanned in the wireless LAN based positioning system is used without filtering, there is a problem that adverse impacts are imposed on the perceived service of the customers using the location based service due to the positioning error.

In this embodiment, only the AP information within a predetermined distance between the APs scanned by the terminal in the wireless LAN based positioning is grouped to provide a positioning result, thereby reducing the possibility of error in the positioning result. A positioning method and apparatus are provided.

According to an embodiment of the present invention, a database for matching and storing AP location information for each pre-stored AP identification information; An extracting unit for extracting candidate information corresponding to the terminal propagation environment information received from the terminal among the previously stored AP identification information; A grouping unit for grouping the candidate information into respective groups based on the mutual distance of AP position information corresponding to the candidate information; A group selection unit for selecting a specific group among the groups based on the number of AP identification information included in the group; And a location determination unit for determining location information of the terminal based on AP location information corresponding to AP identification information included in the specific group.

According to another aspect of the present invention, there is provided a method of performing positioning by a positioning apparatus, the method comprising: extracting candidate information corresponding to terminal propagation environment information received from a terminal among pre-stored AP identification information matched with AP position information Extraction process; A grouping step of grouping the candidate information into respective groups based on the mutual distance of the AP position information corresponding to the candidate information; A group selection process of selecting a specific group among the groups based on the number of AP identification information included in the group; And determining a location information of the terminal based on the AP location information corresponding to the AP identification information included in the specific group.

As described above, according to the present embodiment, in the wireless LAN-based positioning, only the AP information within a predetermined distance between the AP information scanned by the terminal is grouped to provide the positioning result, thereby reducing the possibility of error in the positioning result There is an effect. In addition, according to the present embodiment, when providing a wireless LAN based positioning service using AP information, it is possible to secure quality stability, increase utilization efficiency of AP information scanned in a terminal, There is an effect of eliminating the uncertainty of.

1 is a block diagram schematically showing a positioning system using grouping according to the present embodiment.
2 is a block diagram schematically showing a positioning apparatus according to the present embodiment.
FIGS. 3A, 3B and 3C are block diagrams schematically showing a database according to the present embodiment.
4 is a flowchart illustrating a method of comparing distances between representative positions of scanned APs in a terminal according to an embodiment of the present invention.
5 is a flowchart illustrating a positioning method using grouping according to the present embodiment.
6A and 6B are diagrams illustrating grouping and wireless LAN-based positioning according to the distance between APs scanned in the terminal according to the present embodiment.
7A, 7B, 7C, and 7D are diagrams illustrating a positioning method based on the number of AP identification information included in the group according to the present embodiment.
8 is a flowchart for explaining a log information storing method according to the present embodiment.
FIG. 9 is a flowchart for explaining a method of deleting AP information classified as moved through determination of distance between groups according to the present embodiment.
Figs. 10A and 10B are diagrams illustrating an improvement in accuracy through WLAN-based positioning.

Hereinafter, the present embodiment will be described in detail with reference to the accompanying drawings.

1 is a block diagram schematically showing a positioning system using grouping according to the present embodiment.

The positioning system using grouping according to the present embodiment includes a terminal 110, a location-based service providing apparatus 120, a base station managing apparatus 130, a positioning apparatus 140 and a database 150. Although the present embodiment describes that the positioning system using grouping includes only the terminal 110, the location-based service providing apparatus 120, the base station managing apparatus 130, the positioning apparatus 140 and the database 150, But is not limited thereto.

The terminal 110 is a terminal having a wireless LAN module for performing wireless LAN-based communication with a wireless communication module for performing voice communication and data communication. The terminal 110 is a terminal capable of transmitting and receiving various data via a network in response to a user's key operation or command. In addition, the terminal may be a tablet PC, a laptop, a personal computer (PC), a smart phone, a personal digital assistant (PDA) Terminal), or the like. In addition, the terminal 110 may be a cloud computing terminal supporting cloud computing that can use services such as data reading and writing, storage, network, and content use through a network. That is, the terminal 110 is a terminal that performs voice or data communication using a network, and is a memory for storing a program or a protocol for communicating with an external device via a network, A microprocessor, and the like.

That is, the terminal 110 may be any terminal as long as it can perform server-client communication with an external device, and is a broad concept including all communication computing devices such as a notebook computer, a mobile communication terminal, and a PDA. Although the terminal 110 is described as being implemented as a separate apparatus from the positioning apparatus 140 in the present embodiment, the terminal 110 may be implemented in a form including all of the positioning apparatus 140 (Stand Alone) device of the present invention.

The terminal 110 according to the present embodiment may receive a location-based service by mounting a location-based application. That is, the terminal 110 drives the location-based application by a user's operation or command, and can receive current location information through the location-based application. More specifically, the location-based application refers to an application installed after downloading through an application store if the terminal 110 is a smart phone, and when the terminal 110 is a feature phone Refers to an application running on a virtual machine (VM) downloaded through a communication company server.

The location-based application may be installed in the terminal 110 according to the embodiment of the present invention. The location-based application may be embedded in the terminal 110, It may be mounted in an embedded operating system (OS), or installed in an OS in the terminal 110 by a user's operation or command. The location-based application installed in the terminal 110 in the above-described manner may be implemented to operate in conjunction with a basic application (e.g., a map application) installed in the terminal 110, but is not limited thereto. In function.

Hereinafter, the process of receiving the location-based service using the location-based application on which the terminal 110 is installed will be described. The terminal 110 generates a position request signal based on an input operation or command of the user. When the user operates the terminal 110 to input a command for confirming the current location, the terminal 110 transmits a location request signal to the location-based service providing apparatus 120. The terminal 110 may then receive location information from the location device 140 via the location-based service providing device 120 and present it on the installed location-based application. At this time, the terminal 110 can communicate with the location-based service providing apparatus 120 using the positioning protocol.

The terminal 110 according to the present embodiment generates terminal propagation environment information that measures the surrounding propagation environment. Here, the terminal propagation environment information includes base station propagation environment information and wireless LAN propagation environment information. That is, the terminal 110 generates base station propagation environment information for the interworking network. Here, the base station propagation environment information includes system ID (SID), network ID (NID), base station ID (BSID), base station sector number Ref_PN, RSSI (Received Signal Strength Indication), and signal-to-noise ratio information (Ec / Io) for each base station sector number.

The terminal 110 generates wireless LAN propagation environment information including AP information scanned in the vicinity. Here, the wireless LAN propagation environment information includes information including at least one of MAC address information, received signal strength indication (RSSI), and SSID (Service Set Identifier) information. The terminal 110 generates the terminal propagation environment information including the base station propagation environment information and the wireless LAN propagation environment information. The terminal 110 then transmits the terminal propagation environment information to the positioning apparatus 140 via the location-based service providing apparatus 120.

The positioning protocol refers to a protocol standardizing the application layer specification for position location. Any positioning protocol may be used if the positioning protocol can transmit and receive signals between the terminal 110 and the positioning apparatus 140. The positioning protocol may be IS-801 (Interim Standard-801), Radio Resource Location Services Protocol (RRLP), Radio Resource Control (RRC), Secure User Plane Location (SUPL) Meanwhile, the SUPL 2.0 may be used as the positioning protocol to transmit and receive the GPS signal and the wireless LAN signal between the terminal 110 and the positioning device 140, but is not limited thereto. Herein, the SUPL refers to the location information of each network node which is needed when performing the existing location positioning procedure by directly transmitting and receiving the data related to the location positioning between the positioning apparatus 140 and the terminal 110 in the data transmission path, To avoid communication between them. That is, SUPL is a protocol that can reduce the cost of implementing nodes required for location tracking and provide more accurate location location services. Meanwhile, when SUPL 2.0 is used, the terminal 110 can measure RTD (Round Trip Delay) using SUPL 2.0. That is, the terminal 110 sets the location ID of the location ID and the multiple location IDs when setting the wireless LAN parameter when communicating using the wireless LAN signal, and sets the RTD Value , RTD Units, RTD (RTD) Accuracy can be measured.

The location-based service providing apparatus 120 is a location based service platform (LBSP), and provides location information of the terminal 110 in cooperation with the terminal 110 and the positioning apparatus 140. That is, when receiving the location request signal from the terminal 110, the location-based service providing apparatus 120 transmits a location request signal to the positioning apparatus 140. The location-based service providing apparatus 120 receives the radio wave environment information request signal from the positioning apparatus 140 and transmits the radio wave environment information request signal to the terminal 110, and receives the radio wave environment information corresponding to the radio wave environment information request signal from the terminal 110 And transmits it to the positioning apparatus 140. In addition, the location-based service providing apparatus 120 receives location information corresponding to the location request signal from the positioning apparatus 140 and transmits the location information to the terminal 110.

The base station management device 130 refers to a base station information management system (CMS) for reflecting changes in base stations in the database 150. The base station management device 130 manages information on all the base stations and the base station controllers interlocked with the base station controller and the base station accommodated in the exchange of the corresponding network. That is, a plurality of base stations are managed by the base station controller to collect information about the base stations, and a plurality of base station controllers are managed by the base station managing device 130 to finally collect and manage information on the base station controller. That is, the base station management device 130 can collect information related to the variation of the base station among the information transmitted from below the tree structure, and reflect the collected information to the database 150.

The positioning apparatus 140 according to the present embodiment can use the AP position information matched with the AP identification information stored in the database 150 primarily. That is, the positioning apparatus 140 extracts candidate information corresponding to the terminal propagation environment information received from the terminal 110 among the previously stored AP identification information in which the AP position information is matched to the database 150. Then, the positioning apparatus 140 groups the candidate information into respective groups based on the mutual distance of the AP position information corresponding to the candidate information. Next, the positioning apparatus 140 selects a specific group among the groups based on the number of AP identification information included in the group, and selects a specific group among the groups based on the AP position information corresponding to the AP identification information included in the specific group, The location information is determined.

If there is no information corresponding to the terminal propagation environment information among the AP identification information previously stored in the database 150, the positioning apparatus 140 may use the grid cell stored in the database 150. [ That is, when the information corresponding to the terminal propagation environment information does not exist among the AP identification information previously stored in the database 150, the positioning apparatus 140 determines that the terminal 150 received from the terminal 110 among the grid cells stored in the database 150 And extracts candidate grid cells corresponding to the propagation environment information. The positioning apparatus 140 groups the candidate grid cells into respective groups based on the mutual distance of the representative coordinate values of the candidate grid cells. The positioning apparatus 140 determines a specific group (the first group to the N-th group) of the group (the first group to the N-th group) based on the number of the AP identification information included in the grouped group (I.e., one or two or more groups selected from among them). The positioning apparatus 140 determines the position of the terminal 110 based on the representative coordinate values assigned to the grid cells corresponding to the AP identification information included in the specific group (one or more groups selected from the first group to the Nth group) Determine information.

Hereinafter, the process of grouping by the positioning apparatus 140 will be described. The positioning apparatus 140 groups the candidate grid cells within the first threshold value into the respective groups so that the mutual distance of the representative coordinate values of the candidate grid cells is within a predetermined threshold value. At this time, the positioning apparatus 140 excludes the group (the first group to the Nth group) among the grid cells corresponding to the terminal propagation environment information and the grid cells that exceed the first threshold value from the candidate grid cells. Also, the positioning apparatus 140 counts the number of AP identification information included in the group and selects the group having the greatest number as a specific group.

Hereinafter, a process of determining the location information of the terminal 110 by the positioning apparatus 140 will be described. When the maximum number of the AP identification information included in the group (the first group to the Nth group) is two or more, the positioning apparatus 140 determines whether or not the maximum number of the AP identification information included in the group The position information of the terminal 110 is determined by applying at least one of a representative coordinate value, an average value, a triangular position, and a weight according to signal strength. If the distance between the midpoints of the two groups having the greatest number exceeds the predetermined first threshold value, the positioning apparatus 140 may determine that the base station Based parameter using the representative coordinate value assigned to the grid cell having the base station propagation environment information matched with the base parameter.

In addition, when there is one AP identification information included in a specific group, the positioning apparatus 140 confirms the reference base station information by checking the base station propagation environment information matched with the base station based parameter included in the terminal propagation environment information. At this time, when the distance between the reference base station information and the representative coordinate value assigned to the grid cell in which the AP identification information included in the specific group exists is within a predetermined second threshold value, the AP 140 The position information of the terminal 110 is determined based on the representative coordinate values assigned to the grid cells corresponding to the information. In addition, the positioning apparatus 140 performs the base station-based positioning when the distance between the reference base station information and the representative coordinate value given to the grid cell in which the AP identification information included in the specific group exists is greater than a preset second threshold value The location information of the terminal 110 is determined.

When the distance between the midpoints of the two groups having the greatest number is within the predetermined third threshold value, the positioning apparatus 140 assigns the maximum number of grids assigned to the grid cells corresponding to all of the AP identification information included in the two groups having the greatest number The position information of the terminal 110 is determined using the representative coordinate values. In this case, if the distance between the midpoints of the two groups having the greatest number exceeds the preset third threshold value but is within the second threshold value, The location information of the terminal 110 is determined using the representative coordinate values assigned to the grid cells corresponding to all the AP identification information in the group whose distance is within the fourth threshold value. In addition, the positioning apparatus 140 stores log information when the distance between the location information of the terminal 110 and the reference base station information exceeds a preset second threshold value.

In this embodiment, the database 150 is described as being implemented separately from the positioning apparatus 140. However, this is merely an example of the technical idea of this embodiment, and the database 150 is implemented in the positioning apparatus 140 . The database 150 includes grid cells classified by cell IDs and stores the wireless LAN propagation environment information and the base station propagation environment information in each of the grid cells. Also, the database 150 stores AP identification information, and stores and stores AP position information for each stored AP identification information.

Hereinafter, a process of improving the positioning error by comparing the distance between the representative coordinate values of the AP scanned by the positioning device 140 in the terminal 110 will be described. The positioning apparatus 140 groups the APs according to the distance between the representative coordinate values of the APs existing in the database 150. At this time, the positioning apparatus 140 performs grouping according to the distance between APs (for example, about 1 km) based on each AP. The positioning apparatus 140 provides the positioning result using only the APs belonging to the most AP group. Here, APs whose distance exceeds a first threshold (e.g., about 1 km) are excluded. If the inter-group distance with the same maximum number of APs exceeds a first threshold (e.g., about 1 km), the positioning apparatus 140 will fail the wireless LAN based positioning . Thereafter, the positioning apparatus 140 provides a result of performing the base station-based positioning. When the distance between the reference base station information and the AP exceeds a second threshold (e.g., about 3 km), the positioning apparatus 140 removes the AP with a filtering function. However, the positioning apparatus 140 uses a distance filtering function when the number of APs used for positioning is two or less.

Hereinafter, a process of storing the log information according to the distance between the reference base station information and the APs collected by the terminal 110 will be described. When the distance between the reference base station information and the AP collected by the terminal 110 exceeds a second threshold (e.g., about 3 km), the positioning apparatus 140 stores the information as log information. At this time, the positioning apparatus 140 stores the positioning result magnitude, the reference base station radius information, the distance information, and the AP number information as log information. In addition, the positioning device 140 analyzes the log information and deletes the corresponding AP information from the database 150 when it is determined to be a moved AP. When the number of APs used in the positioning result is about 10 or more, the positioning apparatus 140 transmits the reference base station information to the base station management apparatus 130 as correction information.

Hereinafter, a process of automatically deleting AP information classified as moved through the determination of the distance between the group (the first group to the Nth group) by the positioning apparatus 140 in real time will be described. The positioning apparatus 140 automatically deletes the AP whose distance between the groups exceeds the second threshold (e.g., about 3 km). In addition, the positioning apparatus 140 can store the APs whose inter-group distances exceed the first threshold (for example, about 1 km) separately and can be used for updating the database 150. [

Hereinafter, the accuracy improvement process of the positioning apparatus 140 by triangulation using the database 150 for wireless LAN based positioning will be described. The positioning device 140 provides a base station-based positioning result when the AP has the same maximum number of APs using the result of the distance comparison between the representative AP positions scanned by the current terminal 110. [ In addition, the positioning apparatus 140 provides a triangular positioning result when the distance is within a third threshold value (e.g., about 2 km) between groups having the same maximum number of APs. When the distance between the groups having the same maximum number of APs exceeds a third threshold value (for example, about 2 km) and is equal to or less than a second threshold value (e.g., about 3 km) (E.g., within about 1.5 km) to provide triangulation results. If the distance between the groups having the same maximum number of APs exceeds a second threshold (e.g., about 3 km), the positioning apparatus 140 processes the wireless LAN-based positioning failure and provides the base station-based positioning result do.

2 is a block diagram schematically showing a positioning apparatus according to the present embodiment.

The positioning apparatus 140 according to the present embodiment includes an extracting unit 210, a grouping unit 220, a group selecting unit 230, and a positioning unit 240. Here, although the database 150 is shown as being not included in the positioning device 140, in the implementation of the invention, the database 150 may be implemented as being included in the positioning device 140. [

The extracting unit 210 extracts candidate information corresponding to the terminal propagation environment information received from the terminal 110 among the AP identification information stored in the database 150 primarily.

Meanwhile, the operation of the extraction unit 210 when the information corresponding to the terminal propagation environment information does not exist among the AP identification information previously stored in the database 150 is as follows. The extraction unit 210 extracts candidate grid cells corresponding to the terminal propagation environment information received from the terminal 110 among the grid cells stored in the database 150.

When the candidate information corresponding to the terminal propagation environment information received from the terminal 110 is extracted from the AP identification information previously stored in the database 150, the grouping unit 220 firstly transmits the AP position information corresponding to the candidate information And group candidate information into respective groups based on the distance.

Meanwhile, the operation of the grouping unit 220 when the information corresponding to the terminal propagation environment information does not exist among the AP identification information previously stored in the database 150 is as follows. The grouping unit 220 groups the candidate grid cells into the respective groups (the first group to the Nth group) based on the mutual distance between the representative coordinate values of the candidate grid cells extracted by the extraction unit 210. [ In addition, the grouping unit 220 groups the candidate grid cells within the predetermined first threshold value into the respective groups. At this time, the grouping unit 220 excludes the group of the grid cells corresponding to the UE propagation environment information received from the terminal 110 and the grid cells exceeding the first threshold value from the candidate grid cells.

The group selection unit 230 selects a specific group (the first group to the N-th group) among the groups (the first group to the N-th group) based on the number of the AP identification information included in the group Selected one or two or more groups). At this time, the group selection unit 230 compares the number of AP identification information included in the group and selects the group having the greatest number as a specific group.

When the location information corresponding to the terminal propagation environment information received from the terminal 110 among the AP identification information stored in the database 150 is primarily present, the location determination unit 240 determines that the AP corresponding to the AP identification information included in the specific group exists The location information of the terminal 110 is determined based on the location information.

Meanwhile, the operation of the positioning unit 240 when the information corresponding to the terminal propagation environment information does not exist among the AP identification information previously stored in the database 150 is as follows. The position determination unit 240 determines the position information of the terminal 110 based on the representative coordinate values assigned to the grid cells corresponding to the AP identification information included in the specific group. That is, if the maximum number is two or more, the position determination unit 240 may determine that at least one of the weight values of the representative values assigned to the grid cells corresponding to the AP identification information included in the specific group is weighted according to the average value, the triangular position, The location information of the terminal 110 is determined by applying the above method.

In addition, when the distance between the midpoints of the two groups having the greatest number and the maximum number of the groups having the largest number exceeds the predetermined first threshold value, the positioning unit 240 may determine that the base station Based positioning using the representative coordinate values assigned to the grid cells having the base station propagation environment information matched with the base parameter and determines the location information of the terminal 110. [ In addition, when there is one AP identification information included in a specific group, the location determination unit 240 confirms the reference base station information by checking the base station propagation environment information matched with the base station based parameter included in the terminal propagation environment information. At this time, when the distance between the reference base station information and the representative coordinate value given to the grid cell in which the AP identification information included in the specific group exists is within a predetermined second threshold value, The position information of the terminal 110 is determined based on the representative coordinate values assigned to the grid cells corresponding to the identification information. If the distance between the reference coordinate information and the representative coordinate value assigned to the grid cell in which the AP identification information included in the specific group is present exceeds a predetermined second threshold value, the positioning unit 240 performs the base station-based positioning To determine the location information of the terminal 110.

In addition, when the distance between the midpoints of the two groups having the greatest number is within the predetermined third threshold value, the position determination unit 240 may determine that the grid cells corresponding to all the AP identification information included in the two groups having the greatest number The position information of the terminal 110 is determined using the representative coordinate values assigned to the terminal 110. [ When the distance between the midpoints of the two groups having the greatest number exceeds the predetermined third threshold value but is within the second threshold value, the position determination unit 240 determines that the reference base station information The position information of the terminal 110 is determined using the representative coordinate values assigned to the grid cells corresponding to all of the AP identification information in the group in which the distance is within the fourth threshold value. In addition, the location determination unit 240 stores the log information when the distance between the location information of the terminal 110 and the reference base station information exceeds a preset second threshold value.

FIGS. 3A, 3B and 3C are block diagrams schematically showing a database according to the present embodiment.

The database 150 shown in FIG. 3A includes grid cells classified by cell IDs, and stores the wireless LAN propagation environment information and the BS propagation environment information in each of the grid cells.

That is, the database 150 stores grid data cells classified by cell IDs (pCell IDs) as positioning data, which are positioning results, which are positioning results each time, and propagation environment information (wireless LAN propagation environment information + Propagation environment information) are stored together. That is, the database 150 is constructed by dividing the location measurement service target area into lattice units of a predetermined size, defining each lattice as pCell, and storing the positioning results for each defined pCell. Also, the database 150 stores each grid cell classified by the cell ID (pCell ID).

Here, the lattice cell includes a cell ID (pCell ID) based on a base station sector number and a primary scrambling code (PSC) for a base station located in a specific area. That is, the grid cell may be set to an N x M size. For example, if the grid cells are set to 100 x 100, 50 x 50, 30 x 30, 25 x 25, 20 x 20, 10 x 10, 5 x 5, 1 x 1 ', or the like, but it is not limited thereto, and may be set in various forms suitable for each environment through optimization work in the future. In addition, the database 150 shown in FIG. 3A includes grid cells classified according to cell IDs, and stores and stores the base station propagation environment information in each of the grid cells. Herein, the base station propagation environment information includes information including at least one of a system ID, a network ID, a base station ID, a base station sector number, signal strength information according to a base station sector number, and signal to noise ratio information according to a base station sector number.

Hereinafter, the data of the pCell positioning method stored in the database 150 will be described. The database 150 also stores reference data that can represent basic data together with grid cells classified by cell ID (pCell ID) as positioning data, which are positioning results, which are positioning results each time. Here, the reference data is data to be compared when considering the pattern consistency at the time of pCell positioning, and is data to be updated when updating the database as data having a great influence on the positioning accuracy. Generally, for updating the database, the newly measured positioning result data is arithmetically averaged together with a large amount of stored basic data to update the reference data. Due to such a data updating method, the degree to which the newly measured positioning result data is reflected in the updated reference data may be insignificant. In particular, when the number of basic data already stored in the database is very large, even if the database is updated, the newly measured positioning result data has little influence on the updating of the reference data.

In order for the positioning method to provide more accurate positioning results, the database is always updated so that the database is always maintained with the latest data (e.g., base station sector number, signal strength information by base station sector number, signal-to- You have to renew. However, due to the characteristics of the above-described database updating method in the general positioning method, the general database updating method may not sufficiently reflect the change of the positioning environment such as the radio environment and the positioning system status. For example, if the positioning system or the radio environment in which the positioning service is performed is continuously and frequently changed, the currently measured positioning result data may provide more accurate positioning results than the reference data previously stored in the database. In this case, when the reference data stored in the database is updated, the reference data stored in the database should adaptively follow the change of the current positioning environment by reflecting the currently measured positioning result data to a higher level will be.

The database 150 refers to a general data structure implemented in a storage space (hard disk or memory) of a computer system using a database management program (DBMS). The database 150 can search (extract), delete, (RDBMS) such as Oracle, Informix, Sybase, and DB2, as well as Gemston, Orion, An object-oriented database management system (OODBMS) such as Orion and O2 and an XML Native Database such as Excelon, Tamino, Sekaiju and the like are used for the purpose of an embodiment of the present invention And has the appropriate fields or elements to achieve its function.

The database 150 shown in FIG. 3B stores AP location information for each AP identification information separately from the grid cells. That is, the database 150 stores AP position information (installation latitude information, installation hardness information, installation altitude information, address information, and installed building number information) for each AP identification information (MAC address information) regardless of the grid cell . (At this time, the database that matches the AP position information for each AP identification information is a grid cell database,

)을 격자 셀 내의 센터값이 대표 좌표값으로 부여될 수 있다. 즉, 측위 장치(140)는 도 3c와 같이 측위 요청 신호를 수신하는 경우 측위 요청된 단말기의 단말 전파 환경정보에 해당하는 격자 셀에 부여된 대표 좌표값을 해당 단말기의 위치 정보로 결정하게 된다.As shown in FIG. 3C, each grid cell connects the corners of each grid cell in an oblique direction to form an intersection (

) May be given as the representative coordinate value of the center value in the grid cell. That is, when the positioning apparatus 140 receives the positioning request signal as shown in FIG. 3C, it determines the representative coordinate value assigned to the grid cell corresponding to the terminal propagation environment information of the terminal requested by the positioning as the location information of the terminal.

4 is a flowchart illustrating a method of comparing distances between representative positions of scanned APs in a terminal according to an embodiment of the present invention.

The positioning device 140 receives the terminal propagation environment information from the terminal 110. The positioning apparatus 140 extracts the grid cells corresponding to the received radio wave environment information among the grid cells stored in the database 150 into the candidate grid cells. The positioning apparatus 140 groups the candidate grid cells into the respective groups (the first group to the Nth group) according to the distance between the representative coordinate values of the candidate grid cells (S410). At this time, the positioning apparatus 140 performs grouping when the distance between the representative grid cells is within a predetermined first threshold value (e.g., about 1 km) based on the representative coordinate values of the candidate grid cells. The positioning apparatus 140 determines that the cells exceeding the predetermined first threshold value (for example, about 1 km) and the grouped group (the first group to the Nth group) among the grid cells corresponding to the terminal propagation environment information, (S420).

The positioning apparatus 140 compiles the number of AP identification information included in the group (the first group to the Nth group) and selects the group having the greatest number as a specific group. The positioning apparatus 140 confirms whether the AP identification information included in the group (specific group) having the greatest number exists or not (S430). For example, the positioning apparatus 140 can confirm whether or not the AP identification information included in the group having the maximum number (the specific group) is equal to or greater than a predetermined number.

As a result of checking in step S430, if AP identification information included in the group (specific group) having the greatest number exists, the positioning apparatus 140 provides a wireless LAN based positioning result (S440). That is, the positioning apparatus 140 can determine the location information of the terminal 110 based on the representative coordinate values assigned to the grid cells corresponding to the AP identification information included in the specific group. On the other hand, if it is determined in step S430 that the AP identification information included in the group (specific group) having the greatest number does not exist, the positioning apparatus 140 provides the base station-based positioning result (S450). That is, the positioning apparatus 140 performs base station-based positioning using representative coordinate values assigned to grid cells having base station propagation environment information matched with base station-based parameters included in the terminal propagation environment information, Can be determined.

Although it is described in FIG. 4 that steps S410 to S450 are sequentially executed, it is only described by way of example of the technical idea of the present embodiment. As long as those skilled in the art are familiar with the present invention, It will be understood that various changes and modifications may be made to the invention without departing from the essential characteristics thereof, such as by changing the order described in FIG. 4 or by executing one or more of steps S410 through S450 in parallel, But is not limited thereto.

5 is a flowchart illustrating a positioning method using grouping according to the present embodiment.

The terminal 110 generates and transmits the terminal propagation environment information that has scanned the neighboring AP (S510). The location-based service providing apparatus 120 transmits the terminal propagation environment information to the positioning apparatus 140.

After S510, the positioning apparatus 140 can use the AP position information matched to the AP identification information stored in the database 150 primarily. That is, the positioning apparatus 140 extracts candidate information corresponding to the terminal propagation environment information received from the terminal 110 among the previously stored AP identification information in which the AP position information is matched to the database 150, The candidate information may be grouped into respective groups based on the mutual distance of the AP position information.

If there is no information corresponding to the terminal propagation environment information among the AP identification information previously stored in the database 150, the positioning apparatus 140 may use the grid cell stored in the database 150. [ That is, the positioning apparatus 140 extracts the grid cells including the AP identification information corresponding to the terminal propagation environment information from the database 150 to the candidate grid cells, and then, based on the mutual distance of the representative coordinate values of the candidate grid cells, Are grouped into respective groups (S512). In step S512, the positioning apparatus 140 groups candidate grid cells within a predetermined first threshold (e.g., about 1 km) of the mutual distance based on the representative coordinate values of the respective candidate grid cells into the respective groups.

The positioning apparatus 140 compares the number of the AP identification information included in the group (the first group to the Nth group) to determine whether the group having the maximum number exceeds the predetermined second threshold (for example, about 3 km) It is checked whether or not there is a group (a lattice cell or a group corresponding to the terminal propagation environment information) (S514). As a result of the checking in step S514, when the group number of the group having the maximum number is less than the predetermined second threshold (for example, about 3 km) and the group having the maximum number is less than the first threshold (for example, about 1 km) (S516). ≪ / RTI > After that, the positioning device 140 uses the log information for database 150 integrity.

As a result of checking in step S514, when the group having the maximum number exceeds a predetermined second threshold (for example, about 3 km), the positioning apparatus 140 sets a second threshold (for example, about 3 km (The grid cell or group corresponding to the terminal propagation environment information) in the database 150 (S518).

The positioning apparatus 140 selects the group having the maximum number as a specific group and transmits the position information of the terminal 110 (i.e., the position information of the terminal 110) using the representative coordinate values assigned to the grid cells corresponding to the AP identification information included in the specific group (S520). Here, the positioning apparatus 140 excludes from the candidate grid cell if the mutual distance of the representative coordinate values of the candidate grid cells exceeds a predetermined threshold value (for example, about 1 km).

The positioning apparatus 140 confirms whether there are two or more groups having the greatest number (S522). If it is determined in step S522 that the number of groups having the maximum number is less than two, the positioning apparatus 140 transmits the representative coordinate values And determines the location information of the terminal 110 as the location information of the terminal 110 (S524). Here, the positioning apparatus 140 may determine the location information of the terminal 110 by comparing the location information on which the base station-based positioning is performed with the location information on which the wireless LAN-based positioning is performed. That is, when the number of groups having the greatest number is less than two, the positioning apparatus 140 confirms the number of AP identification information included in the specific group. If there is one AP identification information included in the specific group, And confirms reference base station information by checking the base station propagation environment information matched with the included base station based parameter. When the distance of the representative coordinate value given to the grid cell in which the reference base station information and the AP identification information included in the specific group exists is greater than a predetermined second threshold value (for example, about 3 km) Based positioning to determine the location information of the terminal 110.

As a result of checking in step S522, when there are two or more groups having the greatest number, the positioning apparatus 140 confirms whether there is a group having the same maximum number (S526). As a result of checking in step S526, if there is no group having the same maximum number, the positioning apparatus 140 performs wireless LAN-based positioning (S528). On the other hand, if it is determined in step S526 that there is a group having the same maximum number, the positioning apparatus 140 confirms whether the distance comparison reference distance between the two groups is exceeded (S530). That is, the positioning apparatus 140 confirms whether the distance between the midpoints of the group having the greatest number exceeds a predetermined third threshold value (e.g., about 2 km).

As a result of checking in step S530, when the intergroup distance having the greatest number exceeds the comparison reference distance, the positioning apparatus 140 provides a base station-based positioning (Cell ID) result (S532). That is, when the distance between the center points of the group having the greatest number exceeds the predetermined third threshold value (e.g., about 2 km) but is within the second threshold value (e.g., about 3 km) The mobile station 110 uses the representative coordinate values assigned to the grid cells corresponding to all of the AP identification information in the group whose distance from the reference base station information is within a fourth threshold value (e.g., about 1.5 km) Can be determined.

As a result of checking in step S530, when the intergroup distance having the greatest number is within the comparison reference distance, the positioning apparatus 140 provides a wireless LAN based positioning result (e.g., wireless LAN based triangulation) (S534). That is, when the distance between the midpoints of the group having the greatest number is within the predetermined third threshold value (for example, about 2 km), the positioning apparatus 140 determines that all the AP identification information included in the group having the greatest number The location information of the terminal 110 is determined using representative coordinate values assigned to the grid cells.

Although it is described in FIG. 5 that steps S510 to S534 are sequentially executed, it is only described as an example of the technical idea of the present embodiment. If a person skilled in the art to which the present invention belongs, It will be understood that various changes and modifications may be made to the invention without departing from the essential characteristics thereof, or alternatively, by executing one or more of the steps S510 through S534 in parallel, But is not limited thereto.

6A and 6B are diagrams illustrating grouping and wireless LAN-based positioning according to the distance between APs scanned in the terminal according to the present embodiment.

6A is a diagram illustrating an embodiment that provides a wireless LAN based positioning result except for the 'third AP'. That is, the positioning apparatus 140 determines a candidate lattice cell corresponding to the terminal propagation environment information received from the terminal 110 among the lattice cells stored in the database 150 (' , 'Second AP', and 'third AP'). At this time, the positioning apparatus 140 groups the candidate grid cells into respective groups based on the mutual distance between the representative coordinate values of the candidate grid cells ('first AP', 'second AP', 'third AP' do. That is, the positioning apparatus 140 determines that the mutual distance between representative coordinate values of the candidate grid cells ('first AP', 'second AP', and 'third AP') is less than a predetermined first threshold value (i.e., a first group and a second group) within a predetermined number of the grid cells. That is, since the distance between 'first AP' and 'second AP' is '500 m', 'first AP' and 'second AP' are grouped into 'first group'. Since the distance between the third AP and the first AP is 1300 m and the distance between the third AP and the second AP is 1400 m, 'Are grouped into' second group '.

At this time, the positioning apparatus 140 transmits the group ('first group' and 'second group') among the grid cells (first AP, second AP, and third AP) ) And a first threshold (e.g., about 1 km) are excluded from the candidate grid cell. In other words, 'first group' includes 'first AP' and 'second AP' within a first threshold value, 'third AP' includes 'first AP' and 'second AP' , The 'second group' including 'third AP' is excluded from the candidate grid cell.

6B is a diagram showing an example of failure processing of the result of the WLAN-based positioning in the group having the same maximum number.

When the distance between the midpoints of the two groups (the 'first group' and the 'second group') exceeds a predetermined first threshold value, the positioning apparatus 140 determines that the wireless LAN Based positioning result is a failure. That is, the positioning apparatus 140 determines a candidate grid cell corresponding to the terminal propagation environment information received from the terminal 110 among the grid cells stored in the database 150 (' , 'Second AP', 'third AP', 'fourth AP'). At this time, based on the mutual distance between the representative coordinate values of the candidate grid cells ('first AP', 'second AP', 'third AP', 'fourth AP'), Are grouped into respective groups. That is, the positioning apparatus 140 determines whether or not the mutual distance between representative coordinate values of the candidate grid cells ('first AP', 'second AP', 'third AP', 'fourth AP' (E.g., about 1 km) into each group. That is, since the distance between the first AP and the second AP is 500 m, the positioning apparatus 140 groups the first AP and the second AP into the first group. Also, since the distance between the 'third AP' and the 'fourth AP' is '400 m', the positioning apparatus 140 groups the 'third AP' and the 'fourth AP' into the 'second group' . Here, the positioning apparatus 140 determines the distance between the midpoints of two groups ('first group' and 'second group') (or 'first AP' and 'third AP' (1300 m, 1600 m) between the 'second AP', the 'third AP', and the 'fourth AP' Value (e.g., about 1 km), it is recognized that the WLAN-based positioning result is a failure.

7A, 7B, 7C, and 7D are diagrams illustrating a positioning method based on the number of AP identification information included in the group according to the present embodiment.

FIG. 7A is an example of a case where two candidate grid cells corresponding to the terminal propagation environment information received from the terminal 110 among the grid cells of the database 150 are 'two'.

FIG. 7A is a diagram illustrating a case in which the mutual distance between the representative coordinate values of the candidate grid cells is within a predetermined first threshold value (for example, about 1 km). That is, the positioning apparatus 140 determines a candidate grid cell ('?' Shown in FIG. 7A) corresponding to the terminal propagation environment information received from the terminal 110 among the grid cells stored in the database 150, First AP ', and' second AP '). At this time, if the distance between representative coordinate values of the candidate grid cells ('first AP', 'second AP') is within a first threshold value (for example, about 1 km) Group '.

FIG. 7 (b) illustrates an example in which the mutual distance between the representative coordinate values of the candidate grid cells exceeds a predetermined first threshold value (for example, about 1 km). That is, the positioning apparatus 140 determines a candidate grid cell ('?' Shown in FIG. 7A (b)) corresponding to the terminal propagation environment information received from the terminal 110 among the grid cells stored in the database 150, First AP ', and' second AP '). At this time, when the distance between the representative coordinate values of the candidate grid cells ('first AP', 'second AP') exceeds the first threshold value (for example, about 1 km) (Including only the first AP) and the second group (including only the second AP).

FIG. 7B is an example of a case where three candidate grid cells corresponding to the terminal propagation environment information received from the terminal 110 among the grid cells of the database 150 are 'three'.

FIG. 7B is an exemplary view illustrating a case where the mutual distance between the representative coordinate values of the candidate grid cells is within a predetermined first threshold value (for example, about 1 km). That is, the positioning apparatus 140 determines a candidate grid cell ('?' Shown in FIG. 7A) corresponding to the terminal propagation environment information received from the terminal 110 among the grid cells stored in the database 150, First AP ',' second AP ', and' third AP '). At this time, the positioning apparatus 140 determines that the distance between representative coordinate values of the candidate grid cells ('first AP', 'second AP', and 'third AP') is less than a first threshold value Group 'into the' first group '.

FIG. 7B is an exemplary diagram illustrating a case where the mutual distance between the representative coordinate values of the candidate grid cells exceeds a predetermined first threshold value (for example, about 1 km). That is, the positioning apparatus 140 determines a candidate grid cell ('?' Shown in FIG. 7A (b)) corresponding to the terminal propagation environment information received from the terminal 110 among the grid cells stored in the database 150, First AP ',' second AP ', and' third AP '). At this time, the positioning apparatus 140 determines that the mutual distance between representative coordinate values of the candidate grid cells ('first AP', 'second AP') is within a first threshold value (for example, about 1 km) If the distance between the representative coordinates of the first AP and the first AP and the representative coordinates of the second AP exceeds the first threshold value (for example, about 1 km), the first AP, the second AP, Group 'into the first group (including' the first AP '), and only the' third AP 'into the second group (including the' second AP ').

Fig. 7C is an example showing a group having the same maximum number.

The positioning apparatus 140 receives the candidate grid cells corresponding to the terminal propagation environment information received from the terminal 110 among the grid cells stored in the database 150 (' The second AP ', the' third AP ', and the' fourth AP '). At this time, based on the mutual distance between the representative coordinate values of the candidate grid cells ('first AP', 'second AP', 'third AP', 'fourth AP'), Are grouped into respective groups. That is, the positioning apparatus 140 determines whether or not the mutual distance between representative coordinate values of the candidate grid cells ('first AP', 'second AP', 'third AP', 'fourth AP' (E.g., about 1 km) into each group. That is, since the distance between the first AP and the second AP is less than 1 km, the positioning apparatus 140 groups the first AP and the second AP into the first group . Also, since the distance between the 'third AP' and the 'fourth AP' is less than '1 km', the positioning apparatus 140 groups the 'third AP' and the 'fourth AP' do. The positioning apparatus 140 compares the maximum number of groups (the 'first group' and the 'second group') by counting the number of AP identification information included in the group (the 'first group' and the 'second group' Select. At this time, when the distance between the midpoints of the group having the greatest number (the 'first group' and the 'second group') exceeds a preset first threshold value (for example, about 1 km) Base station-based positioning using representative coordinate values assigned to grid cells having base station propagation environment information matched with the base station-based parameters included in the propagation environment information is performed to determine the location information of the terminal 110. [

FIG. 7D is a diagram illustrating an example in which the number of AP identification information aggregated in a group is two or less.

FIG. 7 (d) is an example of a case where the distance of the representative coordinate value given to the grid cell in which the AP identification information in the group (first group) exists is within a predetermined second threshold value. That is, when there is one AP identification information in the group (first group), the positioning apparatus 140 confirms the reference base station information by checking the base station propagation environment information matched with the base station based parameter included in the terminal propagation environment information. When the distance of the representative coordinate value given to the grid cell in which the reference base station information and the AP identification information in the group (first group) exist is within a predetermined second threshold value (for example, about 3 km) The position information of the terminal 110 is determined based on the representative coordinate values assigned to the grid cells corresponding to the AP identification information in the group (the first group).

FIG. 7D is an exemplary diagram showing a case where the distance of the representative coordinate value given to the grid cell in which the AP identification information in the group (first group) exists is greater than a preset second threshold value. That is, the positioning apparatus 140 determines that the distance of the representative coordinate value given to the grid cell in which the reference base station information and the AP identification information in the group (the first group) exist is a predetermined second threshold value (for example, about 3 km) The base station-based positioning is performed to determine the location information of the terminal 110. [ (C) of FIG. 7d is an example of a case where the reference base station information is in error. That is, the positioning apparatus 140 treats the positioning itself as failure if the reference base station information is in error.

8 is a flowchart for explaining a log information storing method according to the present embodiment.

The positioning apparatus 140 performs a wireless LAN based positioning algorithm to generate a wireless LAN based positioning result (S810). The positioning apparatus 140 provides a wireless LAN-based positioning result (position information of the terminal 110) (S820). Here, the process of providing the wireless LAN-based positioning result (position information of the terminal 110) by the positioning apparatus 140 has already been described with reference to FIG. 4 and FIG. 5, and therefore, the contents thereof are omitted in steps S810 to S820.

The positioning apparatus 140 confirms whether the distance between the reference base station information and the radius of the wireless LAN based positioning result (position information of the terminal 110) exceeds a second threshold value (e.g., about 3 km) (S830 ). If it is determined in step S830 that the distance between the reference base station information and the radius of the wireless LAN based positioning result (position information of the terminal 110) exceeds the second threshold value (e.g., about 3 km) (Location information of the terminal 110) as log information (S840). In step S840, the positioning apparatus 140 stores the log storage information, the positioning result radius, the reference station radius, the distance information, and the number of APs used in the positioning result as log information. When the number of AP identification information used in the WLAN-based positioning result (the location information of the terminal 110) is equal to or greater than a predetermined number (for example, about 10), the positioning apparatus 140 transmits the reference base station information as correction information To the management device 130 (S850).

8, steps S810 to S850 are sequentially executed. However, this is merely an example of the technical idea of the present embodiment, and it is obvious to those skilled in the art that the present invention is not limited to this embodiment 8 may be implemented by changing the order described in Fig. 8 within the scope of not deviating from the essential characteristics, or by executing at least one of steps S810 to S850 in parallel, various modifications and variations may be applied. But is not limited thereto.

FIG. 9 is a flowchart for explaining a method of deleting AP information classified as moved through determination of distance between groups according to the present embodiment.

The SUPL Location Platform (SLP) transmits a wireless LAN based positioning request signal (slp_wifi_pos_req2_t) to the positioning unit 240 of the positioning apparatus 140 (S910). The SLP is an apparatus existing between the terminal 110 and the positioning apparatus 140 and relays data between the terminal 110 and the positioning apparatus 140 using a positioning protocol (SUPL). In step S910, the WLAN-based positioning request signal includes the reference base station ID and the scanned AP information.

The positioning unit 240 of the positioning device 140 performs wireless LAN-based positioning (S920). Here, the process of providing the wireless LAN-based positioning result (position information of the terminal 110) by the positioning apparatus 140 has already been described with reference to FIG. 4 and FIG. 5, and thus the description thereof is omitted in step S920. The positioning unit 240 of the positioning device 140 determines whether the distance between the APs in the database 150 exceeds a second threshold value (e.g., about 3 km) using the AP group information (apGroupInfoSig) The AP identification information is determined to be the moved AP and deleted (S930). At this time, the positioning device 140 can store the deleted AP identification information in a separate file and manage it. The positioning unit 240 of the positioning device 140 transmits the wireless LAN based positioning response signal slp_wifi_pos_rsp2_t to the SLP (S940).

9, it is described that steps S910 to S940 are sequentially executed. However, this is merely an example of the technical idea of the present embodiment, and it is obvious to those skilled in the art that the present embodiment It is to be understood that various changes and modifications may be made to the invention without departing from the essential characteristics thereof as long as it is possible to carry out the modification of the order described in FIG. 9 or to execute one or more of steps S910 to S940 in parallel, But is not limited thereto.

Figs. 10A and 10B are diagrams illustrating an improvement in accuracy through WLAN-based positioning.

FIG. 10A is an example of a case where the distance between the largest number of groups ('first group' and 'second group') is within a third threshold (for example, about 2 km). When the distance between the midpoints of the two groups having the greatest number (the 'first group', the 'second group') is within a predetermined third threshold value (for example, about 2 km) The location information of the terminal 110 is determined using representative coordinate values assigned to the grid cells corresponding to all the AP identification information existing in the groups (the 'first group' and the 'second group').

FIG. 10B shows a case where the distance between the group having the greatest number (the 'first group' and the 'second group') exceeds the third threshold value (for example, about 2 km) Fig. The positioning device 140 determines that the distance between the midpoints of the two groups having the greatest number (the 'first group' and the 'second group') exceeds a predetermined third threshold value (for example, about 2 km) (For example, about 3 km), the distance between the reference base station information of the two groups (the 'first group' and the 'second group') is within the fourth threshold value (for example, about 1.5 km) The location information of the terminal 110 is determined using the representative coordinate values assigned to the grid cells corresponding to all AP identification information in the group.

The foregoing description is merely illustrative of the technical idea of the present embodiment, and various modifications and changes may be made to those skilled in the art without departing from the essential characteristics of the embodiments. Therefore, the present embodiments are to be construed as illustrative rather than restrictive, and the scope of the technical idea of the present embodiment is not limited by these embodiments. The scope of protection of the present embodiment should be construed according to the following claims, and all technical ideas within the scope of equivalents thereof should be construed as being included in the scope of the present invention.

As described above, the present embodiment is applied to a positioning technology field of a location-based service, and provides an effect of providing a positioning result in consideration of the possibility of error occurrence of the AP information scanned in a terminal used for a wireless LAN-based positioning It is a useful invention.

110: terminal 120: location-based service providing apparatus
130: base station management device 140: positioning device
150: Database 210:
220: grouping unit 230: group selection unit
240: Positioning unit

Claims (11)

A database for matching and storing AP location information for every stored AP identification information;
An extracting unit for extracting candidate information corresponding to the terminal propagation environment information received from the terminal among the previously stored AP identification information;
A grouping unit for grouping the candidate information into respective groups based on the mutual distance of AP position information corresponding to the candidate information;
A group selection unit for selecting a specific group among the groups based on the number of AP identification information included in the group; And
And a position determination unit for determining position information of the terminal based on AP position information corresponding to AP identification information included in the specific group,
The positioning apparatus comprising: The method according to claim 1,
The database stores wireless LAN propagation environment information in each of the grid cells,
Wherein the extractor extracts candidate lattice cells corresponding to the terminal propagation environment information among the lattice cells when information corresponding to the terminal propagation environment information does not exist among the pre-stored AP identification information,
Wherein the grouping unit groups the candidate grid cells into respective groups based on mutual distances between representative coordinate values of the candidate grid cells,
Wherein the position determining unit determines the position information of the terminal based on representative coordinate values assigned to the grid cells corresponding to the AP identification information included in the specific group. 3. The method of claim 2,
The grouping unit,
Grouping the candidate grid cells within the first threshold value into a respective one of the groups,
And excludes, from the candidate lattice cells, the group and the lattice cells exceeding the first threshold value among the lattice cells corresponding to the terminal propagation environment information. 3. The method of claim 2,
Wherein the group selection unit comprises:
And counts the number of AP identification information included in the group to select the group having the greatest number as the specific group. 5. The method of claim 4,
Wherein the positioning unit comprises:
If the maximum number is two or more, at least one of a representative coordinate value assigned to a grid cell corresponding to AP identification information included in the specific group, a weight based on an average value, a triangular positioning, and a signal strength is applied Thereby determining the position information. 5. The method of claim 4,
The database stores base station propagation environment information in each of the grid cells,
Wherein when the distance between the center points of the two groups exceeds a predetermined first threshold value,
Wherein the location information is determined by performing base station-based positioning using representative coordinate values assigned to grid cells having the base station propagation environment information matched with base station-based parameters included in the terminal propagation environment information. The method according to claim 6,
Wherein the positioning unit comprises:
If the AP identification information included in the specific group is one, checking the base station propagation environment information matched with the base station based parameter included in the terminal propagation environment information to check the reference base station information,
When the distance between the reference base station information and the representative coordinate value given to the grid cell in which the AP identification information included in the specific group exists is within a predetermined second threshold value, a grid corresponding to the AP identification information included in the specific group The position information is determined based on representative coordinate values assigned to the cell,
When the distance between the reference base station information and the representative coordinate value given to the grid cell in which the AP identification information included in the specific group exists is greater than a preset second threshold value, the base station-based positioning is performed to determine the location information And the positioning device. The method according to claim 6,
Wherein the positioning unit comprises:
If the distance between the midpoints of the two groups is within a predetermined third threshold,
Wherein the location information determination unit determines the location information using representative coordinate values assigned to grid cells corresponding to all AP identification information included in the two groups. The method according to claim 6,
Wherein the positioning unit comprises:
When the distance between the midpoints of the two groups exceeds the preset third threshold value but is within the second threshold value,
Wherein the location information is determined using representative coordinate values assigned to grid cells corresponding to all AP identification information in a group whose distance from the reference base station information is within a fourth threshold value among the two groups. Positioning device. The method according to claim 6,
Wherein the positioning unit comprises:
And stores the log information when the distance between the location information and the reference base station information exceeds a preset second threshold value. A method in which a positioning device performs positioning,
An extraction step of extracting candidate information corresponding to the terminal propagation environment information received from the terminal among the pre-stored AP identification information matching the AP location information;
A grouping step of grouping the candidate information into respective groups based on the mutual distance of the AP position information corresponding to the candidate information;
A group selection process of selecting a specific group among the groups based on the number of AP identification information included in the group; And
Determining location information of the terminal based on AP location information corresponding to AP identification information included in the specific group;
The method comprising the steps of:

Images