KR20120030669A - Apparatus and method for positioning mobile terminal, wlan server and driving method thereof - Google Patents

Abstract

PURPOSE: A terminal positioning apparatus, method, wireless server, and operating method thereof are provided to increase the accuracy of a positioning progress by utilizing access point coverage information. CONSTITUTION: A measurement server(130) provides a positioning result provided by access point information to a service requester. A WLAN(Wireless Local Area Network) server(140) separates the access point by using a comparing value which is necessary to compare the access point information with coverage information. The coverage information is related to the signal reaching area of the access point. The WLAN server provides the location information of the access point as the positioning result by respectively inputting weighted values.

Description

Terminal positioning device and method, WLAN server and driving method thereof {Apparatus and Method for Positioning Mobile Terminal, WLAN Server and Driving Method Thereof}

An embodiment of the present invention relates to a terminal positioning apparatus and method, a wireless LAN server and a method of driving the server. More specifically, the terminal positioning apparatus and method for improving the positioning accuracy by using the coverage information of the access point (AP) in the WLAN-based positioning of the terminal, the WLAN server and the server It relates to a driving method.

With the rapid development of electronic and communication technology, various wireless communication services using a wireless network have been provided. Accordingly, a service provided by a mobile communication system using a wireless communication network is developing not only a voice service but also a multimedia communication service for transmitting data such as packet data.

Among various wireless Internet services using a terminal, in particular, LBS (Location Based Service) has gained much attention due to its wide usability and convenience. Location-based service refers to a communication service that locates a terminal such as a mobile phone and a personal digital assistant (PDA) and provides additional information related to the identified location.

Positioning technology for providing location-based services uses a network-based method and a GPS receiver mounted on a terminal to determine the location in software using a radio environment, which is the cell radius of a base station of a wireless communication network, to measure the location of the terminal. Is classified into a handset based method using a hybrid method and a hybrid method using a combination of these two methods.

Among these methods, network-based positioning technology is widely used in shaded areas where GPS waves cannot reach. However, network-based positioning technology has a problem that positioning performance may be degraded due to a repeater environment. In addition, the network-based positioning technology has a disadvantage in that the base station itself is not closely installed and thus cannot be precisely positioned.

An embodiment of the present invention is to provide a terminal positioning device and method, a WLAN server and a method of driving the server that can increase the positioning accuracy by using the coverage information of the access point when the wireless LAN-based positioning of the terminal.

Terminal positioning device according to an embodiment of the present invention performs the positioning of the terminal to receive the AP information for the access point (AP) to perform short-range communication with the terminal as positioning information, the positioning result provided based on the AP information A positioning server for providing a service requester to the service requester; And classifying the AP by using coverage information related to a signal arrival area of the AP, a reference value for comparing with the coverage information, and a comparison value for comparing with the AP information and the AP information. It characterized in that it comprises a WLAN server for providing the location information of the AP extracted by giving different weights when the information belongs to different categories as the positioning result.

In addition, the wireless LAN server according to the present embodiment receives the AP information of the access point (AP) for performing short-range communication with the terminal as the positioning information provided when performing the positioning of the terminal, the AP provided based on the AP information A call processing unit for receiving wireless LAN information including coverage information related to a signal arrival area of the mobile station, receiving the location information extracted using the AP information and the wireless LAN information, and transmitting the received location result to a service requester; A memory unit for storing a comparison value for comparing with the received AP information and a reference value for comparing with the coverage information; An AP information division unit for comparing the coverage information with the reference value and classifying the AP by comparing the AP information with the comparison value; And an algorithm performing unit for providing the location information of the AP extracted by giving different weights when the coverage information of the divided AP belongs to different categories as the positioning result.

In a terminal positioning method according to an embodiment of the present invention, when performing positioning of a terminal, AP information regarding an access point (AP) performing short-range communication with the terminal is received as positioning information, and the AP information is transmitted. Receiving the location result provided based on and transmitting the received location information to a service requester; And classifying the AP using WLAN information including coverage information related to a signal arrival area of the AP, a reference value for comparing with the coverage information, the AP information, and a comparison value for comparing with the AP information. And providing the location information of the AP extracted by giving different weights when the coverage information of the divided AP belongs to different categories as a positioning result.

In addition, the method of driving a wireless LAN server according to an embodiment of the present invention comprises the steps of receiving the AP information of the access point (AP) to perform short-range communication with the terminal as the positioning information provided when performing the positioning of the terminal; Searching for and extracting WLAN information including coverage information related to a signal arrival area of the AP using the AP information; Comparing the coverage information with the comparison value stored in a memory, and classifying the AP by comparing the reference value stored in a memory with the AP information; And extracting location information of the AP by assigning weights differently when the divided coverage information of the AP belongs to different categories.

According to an embodiment of the present invention, positioning accuracy may be increased by utilizing coverage information of an AP when performing a WLAN-based positioning of a terminal.

1 is a view showing the structure of a terminal positioning device according to an embodiment of the present invention;
2 is a diagram illustrating a DB structure of a WLAN server;
FIG. 3 is a diagram illustrating coverage information of FIG. 2 illustrated in a grid cell; FIG.
4 is a diagram illustrating a structure of a driver of a WLAN server;
5 is a diagram illustrating a positioning method of the terminal positioning device of FIG. 1;
6 is a diagram illustrating a method of driving a WLAN server of FIG. 1.

Hereinafter, some embodiments of the present invention will be described in detail through exemplary drawings. In adding reference numerals to the components of each drawing, it should be noted that the same reference numerals are assigned to the same components as much as possible even though they are shown in different drawings. In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear.

In addition, in describing the component of this invention, terms, such as 1st, 2nd, A, B, (a), (b), can be used. These terms are only for distinguishing the components from other components, and the nature, order or order of the components are not limited by the terms. If a component is described as being "connected", "coupled" or "connected" to another component, that component may be directly connected to or connected to that other component, but there may be another configuration between each component. It is to be understood that the elements may be "connected", "coupled" or "connected".

1 is a diagram illustrating a structure of a terminal positioning device according to an embodiment of the present invention, FIG. 2 is a diagram illustrating a DB structure of a WLAN server, and FIG. 3 is a diagram illustrating coverage information of FIG. 2 in a grid cell. .

As shown in Figures 1 to 3, the terminal positioning device according to an embodiment of the present invention includes a positioning server 130 and a WLAN server 140. Furthermore, the positioning device may further include an access point 110 (hereinafter, referred to as an access point (AP)) and a part or all of the wired / wireless communication network 120 that perform local area communication with the terminal 100.

In an embodiment of the present invention, the terminal 100 can be applied to various wired and wireless environments, and is classified into a personal digital assistant (PDA), a cellular phone, a smartphone, and the like by a communication type, and a personal communication service (PCS) phone that is classified by a communication method. It may include a Global System for Mobile (GSM) phone, a Wideband CDMA (W-CDMA) phone, a CDMA-2000 phone, a Mobile Broadband System (MBS) phone, and the like. The MBS phone here represents a terminal 100 to be used in the next generation system currently being discussed. Furthermore, the terminal 100 according to the embodiment of the present invention may further include a personal computer (PC), a notebook, and the like.

The terminal 100 may include a wireless communication module and a wireless LAN module, and further include a GPS module. As the wireless communication module is provided, the terminal 100 connects to the wired / wireless communication network 120 to perform normal voice call and data communication with the other party. In addition, the terminal 100 may receive various web page data by accessing the wired / wireless communication network 120 via the AP 110 recognized around the wireless LAN module. Furthermore, the terminal 100 may be classified into a GPS terminal 101 and a non-GPS terminal 102 according to whether a GPS module is provided. When the terminal 100 includes a GPS module, the terminal 100 receives data provided through a GPS satellite.

The terminal 100 includes a wireless application protocol (WAP), which is an internet access protocol, a Microsoft Internet Explorer (MIE) based on HTML using an HTTP protocol, a handheld device transport protocol (HDPT), and an NTT. DoKoMo's i-Mode or a specific carrier's wireless Internet connection browser is used to access the Internet via the wired or wireless communication network 120. Among the Internet access protocols used in the terminal 100, MIE uses m-HTML, which is shortened by slightly modifying HTML, and in the case of i-Mode, a language called compact HTML (c-HTML), which is a subset of HTML, is used. do.

Recently, a terminal 100 such as a smartphone uses a browser for wireless Internet access of a specific telecommunication company such as Opera Mini for iPhone to provide a faster wireless Internet, or in close proximity to the terminal 100 in connection with it. Wi-Fi and WiBro networks are also used to provide wireless high-speed Internet.

The terminal 100 performs network-based positioning or handset-based positioning according to the positioning request from the positioning server 130. For example, the terminal 100 may provide GPS information, base station information, and AP information to the positioning server 130 via the wired / wireless communication network 120 to perform network-based positioning. As such, when performing network-based positioning, a positioning protocol message of a specific standard is used between the terminal 100 and the positioning server 130. Here, the positioning protocol is a protocol standardizing the standard of the application layer for positioning of the terminal 100.

For example, when the wired / wireless communication network 120 is an asynchronous (WCDMA) network, the GPS terminal 101 capable of receiving GPS signals may provide positioning information requested by the positioning server 130, for example, GPS information, base station information, and AP information. The non-GPS terminal 102, which uses a Secure User Plane Location (SUPL) message and cannot receive GPS signals, may provide positioning information calculated by the positioning server 130, such as base station information and AP information, to provide positioning information. Application Part) messages. In the case of a synchronous (CDMA) network, the GPS terminal 101 provides positioning information to the positioning server 130 using an Interim Standard-801 (IS-801) message, and the non-GPS terminal 102 provides a PSM ( Location information is provided to the location server 130 using a Pilot Strength Measurement) message. Here, since the GPS terminal 101 may use various positioning protocols such as RRLP (Radio Resource Location Services Protocol) and RRC (Radio Resource Control) in addition to SUPL and IS-801, it will not be particularly limited to such a positioning protocol.

In the case of the synchronous type, the positioning information provided by the GPS terminal 101 to the positioning server 130 through the IS-801 message includes system information currently being serviced, a pilot signal of an adjacent base station, signal strength (Ec / lo), and the like. Here, the system information includes, for example, a system ID (SID), a network ID (NID), a base station ID (BSID), a base station sector number (Ref_PN) currently being serviced, a pilot phase and signal strength in Ref_PN, and the like. In addition, the pilot signal of the neighbor base station includes a neighbor base station sector number (Measurement PN) collected from the GPS terminal 101, a pilot phase and signal strength in each neighbor base station sector number, and the like. If it is asynchronous, the positioning information provided by the GPS terminal 101 through the SUPL message is MCC (Mobile Country Code), MNC (Mobile Network Code), UC-ID, PSC (Primary Scrambling Code), RSCP (Received Signal Code Power). ), The signal strength (Ec / No), the observed time difference between the system frame number (SFN), or the time difference between the transmission and reception (RX-TX) of the GPS terminal 101, and so on. The example may include location related data used in all other communication systems, without being limited thereto. Of course, the non-GPS terminal 102 also provides positioning information to the positioning server 130 via a PCAP message or a PSM message, which is almost the same positioning information that the GPS terminal 101 provides to the positioning server 130.

When the GPS terminal 101 performs positioning using a SUPL or IS-801 message at the request of the positioning server 130, a positioning message (hereinafter, referred to as a first positioning message) such as a SUPL message is wired / wireless communication network 120 For example, each network node, such as NodeB, Radio Network Controller (RNC), and Mobile Switching Center (MSC), passes through the call process safely, while the non-GPS terminal 102 uses a PCAP or PSM message to locate the call. In this case, since a location message such as a PCAP message (hereinafter, referred to as a second location message) is processed through all of the network nodes, the first location message may be called faster than the second location message. It may be.

The AP 110 includes a small base station, such as a femto or pico base station, which is frequently installed in a building. Here, the femto or pico base station is classified according to the maximum number of terminals 100 can be connected in the classification of the small base station. In addition, the AP 110 includes a short range communication module for performing short range communication such as Wi-Fi with the terminal 100. In the embodiment of the present invention, short-range communication is RF and ultra-wideband communication such as Bluetooth communication, Zigbee communication, infrared communication (IrDA), Ultra High Frequency (UHF) and Very High Frequency (VHF) in addition to Wi-Fi. (UWB) and the like can be carried out in various standards. Accordingly, the AP 110 may extract the location of the data packet, specify the best communication path for the extracted location, and forward the data packet to the next device, for example, the terminal 100, along the designated communication path. The AP 110 may share several lines in a general network environment, and may include, for example, a router, a repeater, a repeater, and the like. In addition, bridge products from certain manufacturers, such as KT's eggs or Verizon's MiFi, may also be included in the AP 110.

The AP 110 is largely divided into a fixed first AP 111 and a mobile second AP 112. The first AP 111 may include a router, a repeater, a repeater, and the like, and if it is separately installed by a specific communication company to use for wireless LAN-based positioning of the terminal 100, the installation location may already be known. It would be possible to database information about this. The second AP 112 includes a bridge product of a specific manufacturer, such as, for example, MiFi of Verizon, USA. The second AP 112 may ensure free mobility and, for example, read the receiving side address of the terminal 100 from the transmitting side information transmitted through the wired / wireless communication network 120 to designate the most appropriate communication path and transmit the same.

Although the AP 110 is illustrated as being configured separately from the wired / wireless communication network 120 in FIG. 1, the AP 110 may be included in the wired / wireless communication network 120. I will not.

The wireless communication network of the wired / wireless communication network 120 may include both a synchronous (CDMA) network, an asynchronous (WCDMA) network, a GSM network and a Long Term Evolution (LTE) network. According to the exemplary embodiment of the present invention, any communication network may be used as long as the location information from the terminal 100 can be transmitted to the positioning server 130, and thus the present invention is not particularly limited thereto.

Among them, for example, the WCDMA network may include NodeB, RNC, MSC, and Serving GPRS Support Node (SGSN). The WCDMA network may further include a Visitors Location Register (VLR) and a Home Location Register (HLR). Here, the RNC relays voice or data calls between the NodeB and the MSC or between the NodeB and the SGSN. Of course, NodeB and RNC in a WCDMA network may be replaced by a base station transmission system (BTS) and a base station controller (BSC) in the case of a CDMA network. In the EPC (Evolved Packet Core) network, it can be replaced by an evolved base station (e-NodeB) and mobility management entity (MME). The MME is an integrated form of RNC and MSC in a WCDMA network. Do almost the same.

For example, each NodeB is arranged in units of cells and receives a call request signal from the terminal 100 through a traffic channel among the signal channels, and transmits the received call request signal to the RNC. Location registration is performed to determine the location of the terminal 100 existing in the cell area under jurisdiction. In addition, NodeB is a network endpoint device directly connected to the terminal 100 and performs baseband signal processing, wired and wireless conversion, and transmission and reception of wireless signals. The NodeB transmits a call request signal transmitted through the RNC from the MSC after determining the location of the terminal 100 if the terminal 100 existing in its cell area corresponds to the receiving side.

In addition, the NodeB can obtain information such as latitude and longitude where the NodeB is located by using a signal from a GPS satellite, and can transmit the location information of the NodeB to the terminal 100 through a system parameter message of a forward link call channel. The terminal 100 may register the new location information by calculating the moving distance of the terminal 100 using the location information of the NodeB of the cell to which the terminal 100 belongs. Here, the location registration is a processing procedure for notifying the MSC of the location, status, identifier, slot period, and other features of the terminal 100 through the NodeB, when the NodeB attempts to set up a received signal to the terminal 100. This procedure allows you to call 100 effectively. The location registration of the terminal 100 may be performed when the terminal 100 is powered on or off, when the terminal 100 moves between MSCs, and when the parameters of the terminal 100 are changed. Can be implemented.

The RNC controls the NodeB, assigns and releases radio channels to the terminal 100, controls transmission outputs of the terminal 100 and NodeB, determines soft handoff and hard handoff between cells, and transcodes. (Transcoding) and Vocoding, GPS clock distribution, and operation and maintenance of NodeB. In addition, the RNC transmits subscriber information of the location registered terminal 100 to the MSC. The RNC transfers the call request signal transmitted from the terminal 100 through the NodeB to the MSC, and on the contrary, the RNC transfers the call request signal transmitted from the MSC to the terminal 100 through the NodeB.

MSC performs basic and supplementary service processing, outgoing and incoming call processing of subscriber, location registration and handoff procedure, interworking with other network. For example, MSCs in IS-95 / A / B / C systems include access switching subsystem (ASS) that performs distributed call processing, interconnection network subsystem (INS) that performs centralized call processing, operations and Subsystems such as Central Control Subsystem (CCS), which is responsible for the centralization of maintenance, and Location Registration Subsystem (LRS), which perform storage and management of information on mobile subscribers. In addition, MSCs for 3rd and 4th generations may include an Asynchronous Transfer Mode (ATM) switch, which increases the transmission rate and efficiency of circuit usage by cell-by-cell packet transfer. When the location registration of the terminal 100 is performed through the NodeB and the RNC, the MSC stores the subscriber information of the terminal 100 in the VLR and requests the location registration of the terminal 100 from the HLR.

The VLR temporarily receives the location information of the visited subscriber from whom the location information registration is performed from the MSC. When the terminal 100 registers the location information, the VLR temporarily stores subscriber information and notifies the HLR. The VLR receives a copy of the terminal identification number, the terminal unique number, and service information of the terminal 100 from the HLR. While managing, it performs a function to utilize the position control, call processing, external operation processing of the terminal 100.

The HLR receives location information of the terminal 100 from the VLR and performs functions such as registration recognition, registration deletion, and location verification. In addition, the profile information of the terminal 100 waiting for the call is stored in the HLR. Here, the profile information refers to a mobile identification number (MIN), an electronic serial number (ESN) and / or subscribed mobile communication service information of the terminal 100.

The SGSN may include a Gateway GPRS Support Node (GGSN). SGSN supports the mobility management of the terminal 100, a call processing procedure for incoming / outgoing calls, a session for processing transmission and reception of packet data, authentication and billing functions, etc., for a general packet radio service (GPRS) service. It also has a routing process for packet data. Here, the GGSN is a serving node of an IP-based packet network that provides a high speed packet data service for GPRS. The GGSN serves as a session management and packet data routing function for a packet data service, and a GPRS data of 384 Kbps. It is an asynchronous communication system that supports transmission speed, provides multimedia mail, and maximizes transmission line efficiency by packet data transmission.

The positioning server 130 may interwork with the wired / wireless communication network 120 and additionally interwork with a location based server (LBSP). When the positioning server 130 receives a positioning request from the LBSP, the positioning server 130 performs positioning of the terminal 100 for handset-based positioning or network-based positioning, and may include a part of GPS information, AP information, and base station information from the terminal 100. All is received as location information and provided to the WLAN server 140. Thereafter, the positioning result is received from the WLAN server 140 and transmitted to the service requester. Here, the AP information is AP information of the fixed first AP 111 and the mobile second AP 112, and includes an identification number, a MAC address, a received signal strength (RSSI), frequency information, and the like for the AP 110. It may include some or all of information such as hardness.

The WLAN server 140 includes a DB 140a in which WLAN information about the AP 110 is stored. Here, the DB 140a may be divided into a primary DB and a secondary DB as shown in FIG. 3. The primary DB collects wireless LAN information such as locations of APs 110 installed in all regions using mobile vehicles, without distinguishing between fixed and mobile types, and matches them with grid cells classified by pCell ID. The secondary DB represents the DB arranged by processing the WLAN information of the primary DB and classifying by MAC address into a table form. As described above, the wireless LAN information of the AP 110 built in the primary DB and the secondary DB may be adjusted according to the timing of building the WLAN information. Here, the WLAN information may include information such as an identification number, MAC address, received signal strength, frequency information, and latitude and longitude of the AP 110.

In addition, the WLAN server 140 may further include coverage information as WLAN information on the APs 110 in the primary or secondary DB. Here, the coverage information that can be provided by the WLAN server 140 is a case where the area of the radio wave strength of the individual AP 110 is applied to the grid cell as shown in Figs. 2, 3 (a) and (b) It includes information such as the horizontal length or the vertical length, the area, and the number of cells belonging to the area that propagates. Using the coverage information, the WLAN server 140 provides location information on the optimal cell as a location result when a request for providing the location result from the location server 130 is requested.

Looking at the function, the WLAN server 140, for example, when the AP information is provided from the positioning server 130, and distinguishes the AP information for the first AP (111) of the AP information received by comparing the MAC address, for example, and then The coverage information of the divided first AP 111 is used to determine whether the coverage of the first AP 111 is smaller than a reference value. Of course, the reverse process could be possible. In other words, the coverage information is compared with the reference value to the received AP 110 to first determine whether it is smaller than the reference value, and then the first AP 111 is distinguished from the AP information of the AP 110 smaller than the reference value. . Then, the WLAN server 140 extracts the selected grid cells by assigning different weights to each of the detailed coverages related to the area of the radio waves in the first APs 111 having a coverage value smaller than the reference value, and extracts the extracted grid cells. The location information of the first AP 111 defined in may be provided to the positioning server 130 as a positioning result. Here, the positioning algorithm may correspond to a kind of arithmetic program.

In relation to the weighting method, the WLAN server 140 according to an embodiment of the present invention extracts the received signal strength of the AP 110 included in the received AP information and DB 140a and is provided as WLAN information. The received signal strengths of the AP 110 may be compared with each other, and a method of giving a higher weight when the difference of comparison is small may be performed. Location information may be provided as a positioning result. Further, the WLAN server 140 may provide the positioning result by calculating a weighted average for grid cells up to a certain score based on the highest score grid cell for optimal cell selection.

4 is a diagram illustrating a structure of a driver of the WLAN server of FIG. 1.

Referring to FIG. 4 together with FIG. 1, the WLAN server 140 according to the embodiment of the present invention may include a call processor 400 and a position calculator 410 as a driver in addition to the DB 140a. Here, the call processor 400 may include a controller (not shown) and an interface unit (not shown), and the position calculator 410 may include a memory unit 411, an AP information divider 413, and an algorithm performer. 415 may include.

The call processing unit 400 may control a whole call processed in connection with the positioning server 130 through a control unit, and may perform functions such as transmission and reception of a message or information and protocol conversion through an interface unit. In addition, the location calculation unit 410 may receive the location information of the terminal 100 provided through the call processing unit 400 when providing a location request, and may provide the location result by utilizing AP information. For example, in order to increase the positioning accuracy, the fixed first AP 111 having the smallest coverage by the signal of the AP 110 may be found and the location information of the first AP 111 may be provided as a positioning result. In this case, the coverage information may include information such as width and length, area, and number of grid cells belonging to the coverage.

The memory unit 411 receives and stores location information, more precisely, AP information provided from a location request of the terminal 100 from the call processing unit 400, and is extracted from the DB 140a based on the AP information. The WLAN information of 110 may be stored. In this case, the WLAN information includes coverage information. The memory unit 411 also stores the comparison value and the reference value. The comparison value is, for example, MAC (MAC) address information for the mobile second AP 112 including a manufacturer-specific ID and a device-specific identification ID, among the AP information provided as the location information when the terminal 100 requests a location. The reference value may be used to distinguish between the 1 AP 111 and the second AP 112, and the reference value is a value set as a kind of limit value among coverage information extracted using the AP information received from the DB 140a of the WLAN server 140. Coverage information above the reference value may be used to exclude when selecting the grid cell candidate group. Accordingly, the memory unit 411 may additionally store the WLAN information about the first AP 111 divided by the comparison value and the reference value as a result value.

In addition, the AP information divider 413 may perform an operation for selecting a grid cell of a candidate group among a plurality of grid cells. In other words, the AP information division unit 413 compares the coverage information of the WLAN information stored in the memory unit 411 with the reference value previously stored in the memory unit 411, and excludes the candidate information when the coverage information is greater than or equal to the reference value. The AP information divider 413 also distinguishes between the first AP 111 and the second AP 112 by using information such as a MAC address stored in the memory 411 among the excluded grid cells. More precisely, the AP information or the WLAN information for the second AP 112 is deleted and only the information for the first AP 111 is maintained. The separation of the first AP 111 and the second AP 112 may be made through a filtering device such as a comparator. As a result, the WLAN information about the first AP 111 may be provided to the algorithm performing unit 415 under the control of the call processing unit 400.

The algorithm performing unit 415 performs a weighting algorithm using wireless LAN information, for example, coverage information, for the fixed first AP 111 selected by the AP grouping unit 413 and selected as a candidate group, and requests a positioning. The positioning result for the terminal 100 is calculated. In this regard, the algorithm performing unit 415 does not apply different weights to the coverage information, but rather the difference between the received signal strength as the AP information for the fixed first AP 111 and the received signal strength provided as the WLAN information. You can use different weighting schemes, or both. Furthermore, the algorithm performing unit 415 finally selects one optimal cell by weighting, and may provide location information on the selected optimal cell as a positioning result. Alternatively, the algorithm performing unit 415 may select a plurality of optimal cells selected by weighting. The location information of the selected optimal cell may be provided as a positioning result by calculating a weighted average of the cells of.

Referring to Table 1 regarding weighting, if the grid information of the candidate group is selected using a reference value of 1600 m in width or length as coverage information of the AP 110, the AP information division unit 413 performs an algorithm. The unit 415 may subdivide the grid cells of the selected candidate group by coverage to give different weights. For example, as shown in Table 1, the smaller the coverage is, the higher the weight is, so that one lattice cell with the highest weight can be selected.

Coverage
weight
1 to 399 m
Weight * 1.0
400 ~ 599m
Weight * 0.9
600 ~ 799m
Weight * 0.8
800 ~ 999m
Weight * 0.7
1000 ~ 1199m
Weight * 0.6
1200-1599 m
Weight * 0.5
More than 1600m
Weight * 0.4

FIG. 5 is a diagram illustrating a positioning method of the terminal positioning device of FIG. 1.

Referring to FIG. 5 together with FIG. 1, first, the positioning server 130 performs positioning on the requested terminal 100 in response to a request of an LBSP (S501).

Subsequently, the terminal 100 acquires AP information on the AP 110 by performing short-range communication with the AP 110 (S503), and controls the communication of the GPS information or the terminal 100 together with the AP information as positioning information. The base station information of the node is transmitted to the positioning server 130 (S505).

After receiving the location information, the location server 130 transmits the AP information to the WLAN server 140 in order to provide the WLAN-based location result (S507).

After receiving the AP information, the WLAN server 140 selects an optimal cell using the WLAN information including the coverage information of the AP 110 extracted in the DB 140a using the received AP information and the AP information. (S509). In this process, the WLAN server 140 may select the highest weighted grid cell as an optimal cell, for example, by weighting coverage information, and the plurality of grid cells from the highest weighted grid cell. We can select the optimal cell by applying weighted average to.

Subsequently, the WLAN server 140 provides the location information about the selected optimal cell, that is, the latitude and longitude coordinate values, to the positioning server 130 as a positioning result of the terminal 100 (S511).

6 is a diagram illustrating a method of driving a WLAN server of FIG. 1.

Referring to FIG. 6 together with FIG. 1, the WLAN server 140 receives AP information as positioning information for the terminal 100 for which positioning is requested, and then uses a DB 140a, for example, a primary DB based on the AP information. In operation S601, it is determined whether the WLAN information of the corresponding AP 110 is found in the primary DB in operation S603. In other words, if there is WLAN information extracted by searching the primary DB, the WLAN server 140 may utilize the primary DB to provide a positioning result for the terminal 100. In this case, the WLAN information includes coverage information.

If the WLAN information is extracted from the primary DB, the WLAN server 140 determines whether the coverage information is greater than or equal to the reference value specified by the system setter, for example, and removes the WLAN information less than or equal to the reference value and removes the WLAN information or less from the reference value. Can be used in the next step (S605).

For example, if the WLAN server 140 stores the coverage information of the AP 110, that is, a value having a length of 1,600 m, as a reference value stored in the memory unit 411, the WLAN server 140 stores the WLAN. Only WLAN information corresponding to 1600 m or less of the information will be available in the next step.

Subsequently, the WLAN server 140 compares the comparison value stored in the memory unit 411 with the wireless LAN information received by the first filtering in operation S605 to remove the wireless LAN information for the mobile second AP 112 and removes the fixed WLAN information. The WLAN information on the first AP 111 is selected as the grid cell of the candidate group (S607).

Here, the comparison value may indicate the MAC address information of the second AP 112 that is pre-stored in the memory unit 411. Accordingly, the WLAN server 140 compares the MAC address information of the AP 110 provided as the location information with the MAC address information stored in the memory unit 411 and matches the MAC address information stored in the memory unit 411. The WLAN information is deleted.

When the candidate cell lattice cell centered on the fixed first AP 111 is selected, the WLAN server 140 assigns different weights to each of the subdivided coverages, so that the WLAN server 140 has the smallest coverage for the fixed first AP 111. The grid cell is selected as the optimal cell (S609).

As described above, the process of selecting an optimal cell compares the received signal strength of the received AP with the received signal strength of the firstly filtered wireless LAN information and selects grid cells by giving different weights according to the difference. Lattice cells can be selected by applying all four methods, and a method using a weighted average may be used.

As such, when the optimal cell is selected, the WLAN server 140 provides location information on the cell as the positioning result of the terminal 100 (S611).

WLAN server 140 according to an embodiment of the present invention may further utilize a secondary DB to provide the positioning results of the terminal 100. In other words, since the primary DB is AP information acquired through a mobile vehicle around a specific time point, information about APs 110 additionally installed after the measurement time point may not be established.

Accordingly, the WLAN server 140, for example, for the fixed first AP (110) that is fixedly installed in order to build the AP information provided by the other mobile carriers in the secondary DB, or to be used for positioning in a specific carrier. After the AP information is built in the secondary DB, when there is no WLAN information extracted as a result of the search of the primary DB, the secondary DB may be additionally searched (S621).

As a result of the search of the secondary DB, if the AP information for the corresponding AP 110 provided as the positioning information does not exist in the secondary DB, the positioning in the WLAN server 140 will fail, but if the AP information exists in the secondary DB The WLAN information of 110 may be utilized for positioning (S623).

In this manner, for example, when the WLAN server 140 extracts three or more pieces of AP information from the secondary DB, triangulation may be performed using three or more pieces of AP information (S625). At this time, by utilizing the AP information for the AP 110 knowing the installation location will be able to provide a more accurate positioning results.

Subsequently, the WLAN server 140 provides the triangulation result as a positioning result (S627).

The terms "comprise", "comprise" or "have" described above mean that the corresponding component may be included unless specifically stated otherwise, and thus, other components are not excluded. It should be construed that it may further include other components. All terms, including technical and scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art unless otherwise defined. Terms used generally, such as terms defined in a dictionary, should be interpreted to coincide with the contextual meaning of the related art, and shall not be interpreted in an ideal or excessively formal sense unless explicitly defined in the present invention.

The foregoing description is merely illustrative of the technical idea of the present invention, and various changes and modifications may be made by those skilled in the art without departing from the essential characteristics of the present invention. Therefore, the embodiments disclosed in the present invention are not intended to limit the technical idea of the present invention but to describe the present invention, and the scope of the technical idea of the present invention is not limited by these embodiments. The protection scope of the present invention should be interpreted by the following claims, and all technical ideas within the equivalent scope should be interpreted as being included in the scope of the present invention.

An embodiment of the present invention is applicable to a terminal positioning apparatus and method, a wireless LAN server and a method of driving the server, and according to an embodiment of the present invention, positioning accuracy by utilizing coverage information of an AP when performing wireless LAN-based positioning of a terminal. Will increase.

100: terminal 110: access point (AP)
120: wired and wireless communication network 130: positioning server
140: WLAN server 400: call processing unit
410: location calculation unit 411: memory unit 413: AP information division unit 415: algorithm execution unit

Claims (21)

A positioning server that performs positioning of a terminal to receive AP information on an access point (AP) performing short-range communication with the terminal as positioning information, and provides a positioning result provided to the service requester based on the AP information; And
The AP is classified and classified by using coverage information related to a signal arrival area of the AP, a reference value for comparing with the coverage information, the AP information, and a comparison value for comparing with the AP information. A WLAN server that provides location information of the AP, which is extracted by assigning different weights when coverage information of a network belongs to different categories, as the location result.
Terminal positioning device comprising a. The method of claim 1,
The WLAN server includes a pCell DB,
The pCell DB has the coverage information defined for each grid cell. The method of claim 2,
And wherein the coverage information is any one of a length or an area of a length or an area of the signal arrival area based on the grid cell, and the number of grid cells. The method of claim 1,
The WLAN server includes a memory unit,
And the memory unit stores the reference value and the comparison value. The method of claim 1,
Wherein the AP information and the comparison value are MAC (MAC) address information for the AP. The method of claim 1,
The separated AP has a coverage smaller than the comparison value, and wherein the AP information is a fixed AP that is inconsistent with the comparison value. Receives AP information of an access point (AP) that performs short-range communication with the terminal as positioning information provided when the terminal performs positioning, and provides coverage information related to a signal arrival area of the AP provided based on the AP information. A call processing unit for receiving the wireless LAN information, including the location information obtained using the AP information and the wireless LAN information and transmitting the received result to a service requester;
A memory unit for storing a comparison value for comparing with the received AP information and a reference value for comparing with the coverage information;
An AP information division unit for comparing the coverage information with the reference value and classifying the AP by comparing the AP information with the comparison value; And
An algorithm execution unit for providing the location information of the AP extracted by giving different weights when the coverage information of the divided AP belongs to different categories as the positioning result
Wireless LAN server comprising a. The method of claim 7, wherein
The call processing unit is linked to the pCell DB,
The pCell DB has a WLAN server, characterized in that having the WLAN information defined for each grid cell. The method of claim 8,
The location information is a WLAN server, characterized in that the latitude-longitude coordinate value of the AP defined for each grid cell. The method of claim 8,
The AP information division unit has a coverage in which the coverage information has a coverage smaller than the reference value, and the AP information is a wireless LAN server, characterized in that for extracting a fixed AP inconsistent with the comparison value. The method of claim 8,
Before the algorithm performing unit assigns weights differently when the coverage information belongs to different categories,
Obtaining the difference between the AP information of the AP and the WLAN information of the AP, the WLAN server, characterized in that for performing a different weighting method according to the difference. The method of claim 11,
The difference is a wireless LAN server, characterized in that the difference in the received signal strength (RSSI) of the AP. The method of claim 8,
The algorithm executing unit provides a positioning result by additionally calculating a weighted average of the plurality of AP information when the AP information extracted by differently assigning the weights is provided. When performing the positioning of the terminal, the AP receives information about the access point (AP) that performs short-range communication with the terminal as positioning information, delivers the AP information, and receives a positioning result provided based on the delivered AP information to request a service requester. Transmitting to; And
The AP is classified by using WLAN information including coverage information related to a signal arrival area of the AP, a reference value for comparing with the coverage information, and a comparison value for comparing with the AP information and the AP information. And providing the location information of the AP extracted by assigning weights differently when the divided coverage information of the AP belongs to different categories.
Terminal positioning method comprising a. The method of claim 14,
Providing the location information of the AP as a positioning result,
Distinguishing an AP having a coverage smaller than the reference value by comparing the coverage information with the reference value; And
Comparing the AP information and the comparison value of the divided AP, and identifying the AP where the AP information and the comparison value do not coincide with each other;
Terminal positioning method comprising a. The method of claim 14,
Providing the location information of the AP as a positioning result,
Prior to assigning weights differently when the coverage information of the divided AP belongs to different categories,
Calculating a difference between the information by comparing AP information of the AP and the WLAN information; And
Giving different weights according to the difference of the information
Terminal positioning method comprising a. The method of claim 16,
The difference of the information is a terminal positioning method, characterized in that the difference in the received signal strength (RSSI) of the AP. The method of claim 16,
Providing the location information of the AP as a positioning result,
And calculating the weighted average of the plurality of AP information when the plurality of AP information extracted by differently assigning the weights to provide the positioning results. Receiving AP information of an access point (AP) performing short-range communication with the terminal as positioning information provided when the terminal performs positioning;
Searching for and extracting WLAN information including coverage information related to a signal arrival area of the AP using the AP information;
Comparing the coverage information with the comparison value stored in a memory, and classifying the AP by comparing the reference value stored in a memory with the AP information; And
When the coverage information of the divided AP belongs to different categories, extracting location information of the AP by assigning weights differently to each other.
Method of driving a wireless LAN server comprising a. 20. The method of claim 19,
Searching and extracting the WLAN information,
And a step of searching the primary database and the secondary database. The method of claim 20,
Searching and extracting the WLAN information, when the WLAN information is extracted from the secondary database,
Performing triangulation using the WLAN information; And
Providing a result of the triangulation to a service requester as a result of the positioning;
Method of driving a wireless LAN server comprising a.

Images