KR101537944B1 - Method for Positioning Mobile Terminal, and WLAN Server Therefor - Google Patents

Abstract

The present invention relates to a terminal positioning method and a wireless LAN server using the method. The terminal positioning apparatus according to an embodiment of the present invention performs positioning of a terminal and receives AP information about an access point (AP) performing short-distance communication with the terminal as positioning information, To a service requester; And a comparator for comparing the AP information with a coverage value associated with the signal arrival area of the AP, a reference value for comparing the coverage information, a comparison value for comparing the AP information and the AP information, And a wireless LAN server that provides location information of the AP extracted by assigning weights differently when information belongs to different categories, as the positioning result.

Description

TECHNICAL FIELD [0001] The present invention relates to a terminal positioning method and a wireless LAN server using the same,

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 particularly, to a terminal positioning method for improving positioning accuracy by using coverage information of an access point (AP) in a wireless LAN (WLAN) based positioning for a terminal and a wireless LAN server using the method.

BACKGROUND ART [0002] With the rapid development of 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 as a multimedia communication service for transmitting data such as packet data as well as voice service.

Among various wireless Internet services using a terminal, a location based service (LBS) has been greatly attracted to a wide use and convenience. The location-based service refers to a communication service that grasps the location of a terminal such as a mobile phone and a PDA (Personal Digital Assistant), and provides additional information in relation to the identified location.

In order to measure the position of a terminal, a positioning technique for providing a location-based service includes a network-based method of confirming a position by software using a radio environment that is a cell radius of a base station of a wireless communication network, A handset based method using a hybrid method, and a hybrid method using both methods.

Among these methods, network-based positioning technology has been widely used in shaded areas where the propagation of GPS is insufficient. However, the network-based positioning technique has a problem that the positioning performance may be degraded due to a repeater environment or the like. In addition, the network-based positioning technique has disadvantages that the base station itself can not be precisely positioned since it is not installed closely.

An object of the present invention is to provide a terminal positioning method capable of increasing positioning accuracy by utilizing coverage information of an access point in a wireless LAN based positioning of a terminal and a wireless LAN server using the positioning method.

The wireless LAN server according to the present embodiment stores AP information of one or more access points (APs) that perform short-distance communication with the terminal, received from a terminal, and wireless LAN information of a corresponding AP extracted based on the AP information, Wherein the wireless LAN information includes coverage information indicating a signal arrival area of the AP; And an algorithm execution unit for assigning weights to at least one AP that performs short-distance communication with the terminal so as to be in inverse proportion to the coverage information, and to provide a positioning result based on the position information of the extracted AP in consideration of the weighted value .

delete

A method of positioning a terminal according to an exemplary embodiment of the present invention includes: receiving AP information of at least one access point (AP) that performs near-field communication with the terminal as positioning information of the terminal; Extracting wireless LAN information including coverage information related to a signal arrival area of the AP using the AP information; Weighting the AP such that it is inversely proportional to the coverage information; And providing a positioning result based on position information of the extracted AP in consideration of the weighted value.

delete

According to the embodiment of the present invention, positioning accuracy can be improved by utilizing the coverage information of the AP when the wireless LAN-based positioning of the terminal is performed.

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

Hereinafter, some embodiments of the present invention will be described in detail with reference to exemplary drawings. It should be noted that, in adding reference numerals to the constituent elements of the drawings, the same constituent elements are denoted by the same reference numerals whenever possible, even if 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 describing the components of the present invention, terms such as first, second, A, B, (a), and (b) may be used. These terms are intended to distinguish the constituent elements from other constituent elements, and the terms do not limit the nature, order or order of the constituent elements. When a component is described as being "connected", "coupled", or "connected" to another component, the component may be directly connected to or connected to the other component, It should be understood that an element may be "connected," "coupled," or "connected."

FIG. 1 is a diagram illustrating a structure of a terminal positioning apparatus 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 grid information in FIG. .

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

In the embodiment of the present invention, the terminal 100 can be applied to various wired / wireless environments, and can be classified into a personal digital assistant (PDA), a cellular phone, a smart phone, , A Global System for Mobile (GSM) phone, a Wideband CDMA (W-CDMA) phone, a CDMA-2000 phone, and a Mobile Broadband System (MBS) phone. Here, the MBS phone represents the 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 computer, and the like.

The terminal 100 may include a wireless communication module, a wireless LAN module, and a GPS module. The terminal 100 connects to the wired / wireless communication network 120 to perform voice communication and data communication with the other party. In addition, the terminal 100 can receive various web page data by accessing the wired / wireless communication network 120 via the AP 110, which is perceived as surrounding by the wireless LAN module. Furthermore, the terminal 100 can be divided into the GPS terminal 101 and the non-GPS terminal 102 depending on whether the GPS module is provided or not. When the terminal 100 includes the GPS module, the terminal 100 receives data provided through the GPS satellite.

The terminal 100 may be an Internet access protocol (WAP), an HTML-based MIE (Microsoft Internet Explorer), a Handheld Device Transport Protocol (HDPT), an NTT The user accesses the Internet via the wired / wireless communication network 120 using the i-mode of DoKoMo or a browser for wireless Internet access of a specific communication company. Of the Internet access protocols used in the terminal 100, the MIE uses m-HTML, which slightly reduces and modifies the HTML, and the i-Mode uses a language called compact HTML (c-HTML) do.

In order to provide a faster wireless Internet, a terminal 100 such as a smart phone in recent years uses a browser for a wireless Internet access of a specific communication company such as Opera Mini for iPhone, Wi-Fi and WiBro, which are communication networks, are also used to provide wireless broadband internet.

The terminal 100 performs network-based positioning or handset-based positioning in response to a 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 in order to perform network-based positioning. When performing the 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 standard that standardizes the application layer specification for positioning the terminal 100.

For example, if the wired / wireless communication network 120 is an asynchronous (WCDMA) network, the GPS terminal 101 capable of receiving the GPS signals can provide positioning information requested by the positioning server 130, for example, GPS information, The non-GPS terminal 102 using the Secure User Plane Location (SUPL) message and unable to receive the GPS signal transmits a Positioning Calculation (PCAP) to the positioning server 130 in order to provide the positioning information requested by the positioning server 130, Application Part) message. In the case of a synchronous (CDMA) network, the GPS terminal 101 provides positioning information to the positioning server 130 using an IS-801 (Interim Standard-801) Pilot Strength Measurement) message to the positioning server 130. In this case, 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.

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 the system information currently being serviced, the pilot signal of the adjacent base station, and the signal strength (Ec / lo). Here, the system information includes, for example, a SID (System ID), a NID (Network ID), a BSID (Base Station ID), a currently serving base station sector number Ref_PN, a pilot phase and a signal strength in Ref_PN. Also, the pilot signal of the adjacent base station includes a neighbor base station sector number (Measurement PN) collected from the GPS terminal 101, a pilot phase in each adjacent base station sector number, and a signal strength. If it is an asynchronous type, the positioning information provided by the GPS terminal 101 through the SUPL message includes a mobile country code (MCC), a mobile network code (MNC), a UC-ID, a primary scrambling code (PSC) ), The signal intensity (Ec / No), the observed time difference between the system frame numbers (SFN), or the time difference between the transmission / reception (RX-TX) of the GPS terminal 101 and the like. But the present invention is not limited thereto and may include positioning related data used in all other communication systems. Of course, the non-GPS terminal 102 also provides the positioning server 130 with positioning information substantially the same as the positioning information provided by the GPS terminal 101 to the positioning server 130 through the PCAP message or the PSM message.

When the GPS terminal 101 performs positioning using the SUPL or IS-801 message according to a request from the positioning server 130, a positioning message (hereinafter referred to as a first positioning message) such as a SUPL message is transmitted to the wired / For example, the NodeB, the RNC (Radio Network Controller), and the MSC (Mobile Switching Center), while the non-GPS terminal 102 performs the call processing by using the PCAP or PSM message (Hereinafter, referred to as a second positioning message) such as a PCAP message is subjected to call processing via all of the network nodes, the first positioning message is processed as fast as the second positioning message It is possible.

The AP 110 includes a small base station such as a femto or pico base station, which is installed in a large number of buildings. Here, the femto or pico base station is classified according to the maximum number of the terminals 100 connected to the small base station. The AP 110 also includes a short-range communication module for performing short-range communication such as Wi-Fi with the terminal 100. In the exemplary embodiment of the present invention, the short-range communication may include a radio frequency (RF) and ultra-wideband communication such as Bluetooth communication, zigbee communication, IrDA, UHF and VHF (UWB), and the like. Accordingly, the AP 110 can extract the location of the data packet, specify the best communication path to the extracted location, and forward the data packet to the next device, e.g., the terminal 100, along the designated communication path. The AP 110 may share a plurality of lines in a general network environment and may include, for example, a router, a repeater, and a repeater. In addition, a particular manufacturer's bridge product, such as the KT Egg or the US Verizon MiFi, may be included in the AP 110. [

The AP 110 is largely divided into a first AP 111 and a second AP 112. The first AP 111 may include a router, a repeater, a repeater, and the like. If the first AP 111 is installed separately from a specific communication company for utilizing the wireless LAN based positioning of the terminal 100, It is also possible to convert the information into a database. The second AP 112 includes bridge products from certain manufacturers, such as MiFi of Verizon, USA, for example. The second AP 112 can read the reception side address of the terminal 100 or the like from the transmission side information transmitted through the wired / wireless communication network 120 while ensuring free mobility, and can designate the most appropriate communication route and transmit the same.

1, the APs 110 may be included in the wired / wireless communication network 120, and therefore, the present invention is not limited thereto. I will not.

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

For example, the WCDMA network may include a Node B, an RNC, an MSC, and a 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 the voice or data call between the Node B and the MSC or between the Node B and the SGSN. Of course, the NodeB and the RNC in the WCDMA network can be replaced with a BTS (Base Station Transmission System) and a BSC (Base Station Controller), respectively, in the case of a CDMA network. In addition, it can be replaced with an evolved base station (e-NodeB) and a mobility management entity (MME) in an EPC (Evolved Packet Core) network. MME is an integrated form of RNC and MSC in a WCDMA network. It is almost the same.

The NodeB is arranged in each cell, for example, and receives a call request signal from the terminal 100 through a traffic channel of the signal channel, transmits the received call request signal to the RNC, And performs location registration for grasping the location of the terminal 100 existing in the cell area to which the terminal 100 is subject. The NodeB is a network endpoint device directly connected to the terminal 100, and performs baseband signal processing, wired / wireless conversion, and wireless signal transmission / reception. If the terminal 100 in the cell area of the Node B is a receiving side, the Node B determines the location of the terminal 100 and then transmits a call request signal transmitted from the MSC through the RNC.

In addition, the Node B can obtain information such as the position and the longitude of the Node B by using a signal from the GPS satellite, and can transmit the position information of the Node B to the terminal 100 through the system parameter message of the forward link paging 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, state, identifier, slot period, and other characteristics of the terminal 100 to the MSC through the Node B. When the Node B desires to set the reception signal to the terminal 100, 100) to be called effectively. The location registration of the terminal 100 is 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 . ≪ / RTI >

The RNC controls the NodeB and controls the allocation and release of radio channels to and from the MS 100 and the transmission output control of the MS 100 and the Node B and the soft handoff and hard handoff decision, Transcoding and vocoding, GPS clock distribution, and operation and maintenance functions for the NodeB. The RNC also transmits the subscriber information of the location-registered terminal 100 to the MSC. The RNC transfers the call request signal transmitted from the MS 100 through the Node B to the MSC, and conversely, the RNC transmits the call request signal transmitted from the MSC to the MS 100 via the Node B.

The MSC performs base and supplementary service processing, subscriber origination and reception call processing, location registration and handoff processing, and interworking with other networks. For example, the MSC of the IS-95 / A / B / C system includes an Access Switching Subsystem (ASS) for performing distributed call processing, an Interconnection Network Subsystem (INS) for performing centralized call processing, A Central Control Subsystem (CCS) for centralizing maintenance functions, and a Location Registration Subsystem (LRS) for storing and managing information about mobile subscribers. MSCs for third and fourth generations can also include an Asynchronous Transfer Mode (ATM) switch, which increases the transmission speed and efficiency of line use with packet transmission per cell. When the location registration of the MS 100 is performed through the Node B and the RNC, the MSC stores subscriber information of the MS 100 in the VLR and requests location registration of the MS 100 with the HLR.

The VLR receives the location information of the visited subscriber from which the location information registration is performed from the MSC and temporarily stores the information. When the terminal 100 performs location information registration, the VLR temporarily stores the subscriber information, notifies the HLR of the subscriber information, receives a copy of the terminal identification number, terminal unique number, and service information of the terminal 100 from the HLR And performs functions such as position control of the terminal 100, call processing, and external operation processing.

The HLR receives location information of the terminal 100 from the VLR and performs functions such as registration recognition, registration deletion, and location confirmation. In the HLR, the profile information of the terminal 100 waiting for a call is stored. Here, the profile information refers to MIN (Mobile Identification Number), ESN (Electronic Serial Number), and / or joined mobile communication service information of the terminal 100.

The SGSN may include a Gateway GPRS Support Node (GGSN). The SGSN supports session management, authentication and billing functions for handling mobility management, outgoing / incoming call processing procedures and packet data transmission / reception for the GPRS (General Packet Radio Service) service. It also has routing function of packet data. Here, the GGSN is a serving node of an IP-based packet network that provides high-speed packet data service for GPRS, performs session management for packet data service and routing processing of packet data, and GPRS is a data service of 384 Kbps It is an asynchronous communication system to support the transmission speed, to provide multimedia mail, and to maximize the efficiency of the transmission line by data transmission per packet.

The positioning server 130 is interlocked with the wired / wireless communication network 120 and can additionally interwork with the location based server LBSP. When there is 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 performs positioning of the GPS information, AP information, All of which are received as positioning information and provided to the WLAN server 140. Then, the positioning result is received from the WLAN server 140 and transmitted to the service requestor. Here, the AP information is AP information of the fixed first AP 111 and the movable second AP 112, and includes an identification number, a MAC address, a received signal strength (RSSI), frequency information, • It may include some or all of the information such as hardness.

The WLAN server 140 includes a DB 140a in which wireless LAN 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. The primary DB collects wireless LAN information such as the location of the APs 110 installed over the entire area using a mobile vehicle or the like, without discriminating between fixed and mobile types, and then matches the wireless LAN information with the grid cells classified by the pCell ID And the secondary DB represents the DB arranged in a table form by dividing the wireless LAN information of the primary DB into MAC addresses. As described above, the wireless LAN information for the AP 110 constructed in the primary DB and the secondary DB can be adjusted in accordance with the time of building the wireless LAN information. Here, the WLAN information may include information such as an identification number, a MAC address, a received signal strength, frequency information, and a length and a longitude of the AP 110.

In addition, the WLAN server 140 may further include coverage information as WLAN information for the APs 110 in the primary or secondary DB. Here, the coverage information that can be provided by the WLAN server 140 may include the case where an area where the propagation intensity of the individual AP 110 is affected is applied to the lattice cell as shown in Figs. 2, 3A and 3B The length or the vertical length of the cell, the area, and the number of cells belonging to the area where the propagation occurs. Using the coverage information, the WLAN server 140 provides location information about the optimal cell as a positioning result when there is a request for providing the positioning result from the positioning server 130.

The WLAN server 140 distinguishes the AP information about the first AP 111 from the received AP information by comparing the MAC address, for example, when the AP information is provided from the positioning server 130, It is determined whether the coverage of the first AP 111 is smaller than a reference value by using the coverage information of the first AP 111. Of course, the reverse process would be possible. In other words, the coverage information is compared with the reference value to the received AP 110 to determine whether the coverage information is smaller than the reference value, and then the first AP 111 is distinguished from the AP information of the AP 110 that is smaller than the reference value . Then, the WLAN server 140 extracts a grid cell selected by assigning different weights to the first APs 111 having a coverage value smaller than the reference value, The location information of the first AP 111 defined in the location server 130 may be provided to the positioning server 130 as a positioning result. Here, the positioning algorithm may correspond to a kind of arithmetic program.

The WLAN server 140 according to the embodiment of the present invention extracts the received signal strength of the AP 110 included in the received AP information from the received signal strength of the AP 110, It is possible to perform a method of comparing the received signal strengths of the APs 110 with each other and giving a higher weight value when the difference of the comparison is small. By selecting both of the two methods, Location information may be provided as a positioning result. Further, the WLAN server 140 may provide the positioning result through a method of 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 driving unit of the WLAN server of FIG.

Referring to FIG. 4 together with FIG. 1, a WLAN server 140 according to an embodiment of the present invention may include a call processing unit 400 and a location calculation unit 410 as a driving unit in addition to the DB 140a. Here, the call processing unit 400 may include a control unit (not shown) and an interface unit (not shown), and the position calculation unit 410 may include a memory unit 411, an AP information classification unit 413, (415).

The call processing unit 400 may control the entire call processed in conjunction with the positioning server 130 through the control unit and perform functions such as sending and receiving messages and information and protocol conversion through the interface unit. In addition, the location calculation unit 410 may provide the positioning information of the terminal 100 provided when the positioning is requested through the call processing unit 400, and may provide the positioning result using the AP information among them. For example, in order to increase the positioning accuracy, the first AP 111 having a small coverage of 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. At this time, the information of the coverage may include information such as the length and the length of the coverage, the area, and the number of grid cells belonging to the coverage.

The memory unit 411 receives and stores positioning information, more precisely AP information, provided when the positioning of the terminal 100 is requested from the call processing unit 400 and also stores the AP information extracted from the DB 140a, The wireless LAN information of the wireless LAN 110 can be stored. At this time, the wireless LAN information includes coverage information. The memory unit 411 also stores a comparison value and a reference value. The comparison value may be, for example, MAC address information for a mobile type second AP 112 including a maker-specific ID and a device-specific ID, among the AP information provided as positioning-requested positioning information of the terminal 100 1 AP 111 and the second AP 112. The reference value is a value that sets a kind of limit value and is a value of the coverage information extracted using the AP information received from the DB 140a of the WLAN server 140 Coverage information exceeding the reference value can be used to exclude a candidate cell group from being selected. Accordingly, the memory unit 411 may additionally store the wireless LAN information for the first AP 111 classified by the comparison value and the reference value as a result value.

The AP information classifying unit 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 classifying unit 413 compares the coverage information of the wireless LAN information stored in the memory unit 411 with a reference value previously stored in the memory unit 411. If the coverage information is equal to or larger than the reference value, And the AP information classifying unit 413 distinguishes the first AP 111 and the second AP 112 from each other using information such as a MAC address stored in the memory unit 411 among the candidate cells of the candidate group. More specifically, the AP information or the WLAN information for the second AP 112 is deleted and only information about the first AP 111 is maintained. The division between the first AP 111 and the second AP 112 may be performed through a filtering device such as a comparator. As a result, the wireless LAN information for the first AP 111 may be provided to the algorithm executing unit 415 under the control of the call processing unit 400.

The algorithm executing unit 415 performs a weighting algorithm using the wireless LAN information for the first AP 111 of a fixed type selected as the candidate group, for example, the coverage information, by dividing it in the AP information classifying unit 413, And outputs the positioning result to the mobile terminal 100. In this regard, the algorithm implementation unit 415 does not assign different weights to the coverage information, but uses the AP information for the fixed first AP 111 as a difference between the received signal strength and the received signal strength provided as the wireless LAN information You can use different weights, or both. Furthermore, the algorithm executing unit 415 may finally select one optimal cell by weighting and provide position information on the selected optimal cell as a positioning result. Alternatively, a plurality of The location information of the selected optimal cell may be provided as the positioning result.

For example, if a grid cell of a candidate group is selected using the reference value of 1600 m in width or length as the coverage information of the AP 110 in the AP information classification unit 413, The unit 415 may subdivide the grid cells of the selected candidate group again by coverage and give different weights. For example, as shown in Table 1, one grating cell having the highest weight can be selected by giving a higher weight as the coverage is smaller.

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

5 is a diagram showing a positioning method of the terminal positioning apparatus of FIG.

Referring to FIG. 5 together with FIG. 1, the positioning server 130 performs positioning with respect to the terminal 100 requested to be positioned according to a request such as an LBSP (S501).

The terminal 100 acquires AP information about the AP 110 by performing short-distance communication with the AP 110 (S503), and then transmits the GPS information or the communication of the terminal 100 together with the AP information as positioning information And transmits the base station information of the node to the positioning server 130 (S505).

After receiving the positioning information, the positioning server 130 transmits the AP information to the WLAN server 140 (S507).

After receiving the AP information, the WLAN server 140 selects an optimal cell using the wireless LAN information including the coverage information of the AP 110 extracted in the DB 140a using the received AP information and AP information (S509). In this process, the WLAN server 140 may select, for example, a grid cell to which the highest weight is given in the manner of weighting the coverage information, as an optimal cell, The optimal cell can be selected by applying a weighted average to the weighted average.

Next, the WLAN server 140 provides the location server 130 with location information of the selected optimal cell as the positioning result of the terminal 100 (S511).

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

Referring to FIG. 6 together with FIG. 1, the WLAN server 140 receives AP information as positioning information on the terminal 100 requested to be positioned, and then transmits the AP information to the DB 140a, (S601), and determines whether wireless LAN information for the corresponding AP 110 is retrieved in the primary DB (S603). In other words, the WLAN server 140 can utilize the primary DB to search for the primary DB and provide the positioning result for the terminal 100, if the wireless LAN information is extracted. At this time, the wireless LAN information includes coverage information.

If the wireless LAN information is extracted from the primary DB, the WLAN server 140 determines whether the coverage information is equal to or greater than the reference value specified by the system configurer, for example, removes the wireless LAN information below 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 as a reference value stored in the memory unit 411, i.e., a value of 1600 m in the horizontal or vertical length, Only the wireless LAN information of 1600 m or less will be available in the next step.

Then, the WLAN server 140 firstly compares the comparison value stored in the memory unit 411 with the received WLAN information in step S605, removes the wireless LAN information for the second AP 112 of the mobile type, The wireless LAN information for 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 stored in the memory unit 411. Accordingly, the WLAN server 140 compares the MAC address information of the AP 110 provided as the positioning information with the MAC address information stored in the memory unit 411, and if they match with each other, The wireless LAN information is deleted.

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

As described above, the optimal cell selection process is performed by comparing the received signal strength of the received AP with the received signal strength of the received wireless LAN information and filtering the received signal strength, selecting different grid cells according to the difference, The grid cell can be selected by applying all of the branching methods, and a method using the weighted average can also be used.

When the optimal cell is selected as described above, the WLAN server 140 provides the location information of the corresponding cell as a positioning result of the terminal 100 (S611).

The WLAN server 140 according to the embodiment of the present invention may further utilize the secondary DB to provide the positioning result of the terminal 100. [ In other words, since the primary DB is AP information acquired through a mobile vehicle or the like at a specific point in time, information on APs 110 installed after the measurement point may not be constructed.

Accordingly, the WLAN server 140 may transmit the AP information provided by the other mobile communication company to the secondary DB, or to the fixed AP1 110 fixedly installed for use in positioning in a specific communication company, After the AP information is constructed in the secondary DB, when there is no wireless LAN information extracted as the search result of the primary DB, the secondary DB can be additionally searched (S621).

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

For example, when the WLAN server 140 extracts three or more pieces of AP information from the secondary DB in step S625, the WLAN server 140 may perform triangulation using three or more pieces of AP information. At this time, if the AP information about the AP 110 that knows the installation location is used, more accurate positioning results can be provided.

The WLAN server 140 then provides the triangular positioning result as a positioning result (S627).

It is to be understood that the terms "comprises", "comprising", or "having" as used in the foregoing description mean that a component can be implanted unless specifically stated to the contrary, But should be construed as further including other elements. All terms, including technical and scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs, unless otherwise defined. Commonly used terms, such as predefined terms, should be interpreted to be consistent with the contextual meanings of the related art, and are not to be construed as ideal or overly formal, unless expressly defined to the contrary.

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 intended to illustrate rather than limit the scope of the present invention, and the scope of the technical idea of the present invention is not limited by these embodiments. The scope of protection of the present invention should be construed according to the following claims, and all technical ideas within the scope of equivalents should be construed as falling within the scope of the present invention.

The embodiments of the present invention are applicable to a terminal positioning apparatus and method, a wireless LAN server, and a method of driving the server. According to an embodiment of the present invention, .

100: terminal 110: access point (AP)
120: wired / wireless communication network 130: positioning server
140: WLAN server 400:
410: Position calculation unit 411: Memory unit 413: AP information classification unit 415: Algorithm execution unit

Claims (21)

delete delete delete delete delete delete (AP) information of at least one access point (AP) that performs short-range communication with the terminal, which is received from the terminal, and information about a wireless LAN of a corresponding AP extracted based on the AP information, A memory unit including coverage information indicating an area;
An AP information classifying unit for classifying APs or fixed APs whose coverage information is less than or equal to a reference value among the APs performing short-range communication with the MS, as candidates;
And an algorithm execution unit for assigning a weight to the AP included in the candidate group in inverse proportion to the coverage information and providing a positioning result based on the position information of the extracted AP in consideration of the weighted value. LAN server. delete 8. The apparatus of claim 7, wherein the algorithm executing unit
The AP calculates a difference between the received signal strength included in the AP information and the received signal strength included in the extracted WLAN information corresponding to the AP information to calculate a difference, and inversely proportional to the difference To the wireless LAN server. 8. The method of claim 7,
Further comprising a call processing unit for receiving AP information of an AP performing short-range communication with the terminal and storing the AP information in the memory unit as positioning information, and transmitting a positioning result provided by the algorithm executing unit . 11. The method of claim 10,
The call processing unit collects the wireless LAN information of the pre-installed APs, divides the pre-installed APs according to the primary DB or MAC address stored in the grid cell classified by the pCell ID, stores the wireless LAN information of each AP, And extracts the wireless LAN information of each AP using the AP information of at least one AP performing close-range communication with the terminal, and stores the extracted wireless LAN information in the memory unit. 12. The apparatus of claim 11, wherein the algorithm executing unit
When the wireless LAN information is extracted from the primary DB, the AP having the highest weight is selected, location information of the pCell matched with the selected AP is provided as the positioning result, Wherein when the information is extracted, triangulation is performed using the wireless LAN information of the one or more APs, and the result of the triangulation is provided as a positioning result. 8. The apparatus of claim 7, wherein the algorithm executing unit
And calculates a weighted average for the plurality of APs when a plurality of APs are extracted by applying the weight values. Receiving AP information of at least one access point (AP) that performs near-field communication with the terminal as positioning information of the terminal;
Extracting wireless LAN information including coverage information related to a signal arrival area of the AP using the AP information;
Selecting APs or fixed APs whose coverage information is less than or equal to a reference value as a candidate group among APs performing short-range communication with the terminal based on the wireless LAN information;
Assigning a weight to the AP selected as the candidate group in inverse proportion to the coverage information;
And providing a positioning result based on position information of the extracted AP in consideration of the weighted value. delete 15. The method of claim 14, wherein the weighting step
The AP calculates a difference between the received signal strength included in the AP information and the received signal strength included in the extracted WLAN information corresponding to the AP information to calculate a difference, and inversely proportional to the difference Wherein the weighting unit assigns a weight to the terminal. 15. The method of claim 14, wherein extracting the wireless LAN information comprises:
Collects the wireless LAN information of the installed APs, divides the pre-installed APs according to the primary DB or MAC addresses stored in the grid cells classified by the pCell ID, and stores the wireless LAN information of each AP from the secondary DB And extracting the wireless LAN information. 18. The method of claim 17, wherein providing the positioning result comprises:
Wherein when the wireless LAN information is extracted from the primary DB, the location information of the pCell matched with the AP having the highest weight is provided as the positioning result. 18. The method of claim 17, wherein providing the positioning result comprises:
Wherein when the wireless LAN information is extracted from the secondary DB, triangulation is performed using the wireless LAN information of the at least one AP, and a result of the triangulation is provided as a positioning result . 18. The method of claim 17, wherein providing the positioning result comprises:
Wherein a weighted average for the plurality of APs is additionally calculated when a plurality of APs are extracted by applying the weights. delete

Images