WO2012102525A2 - Method and system for positioning access points - Google Patents

Method and system for positioning access points Download PDF

Info

Publication number
WO2012102525A2
WO2012102525A2 PCT/KR2012/000530 KR2012000530W WO2012102525A2 WO 2012102525 A2 WO2012102525 A2 WO 2012102525A2 KR 2012000530 W KR2012000530 W KR 2012000530W WO 2012102525 A2 WO2012102525 A2 WO 2012102525A2
Authority
WO
WIPO (PCT)
Prior art keywords
information
location
building
positioning
determined
Prior art date
Application number
PCT/KR2012/000530
Other languages
French (fr)
Korean (ko)
Other versions
WO2012102525A3 (en
WO2012102525A9 (en
Inventor
윤영진
강재훈
조지은
Original Assignee
(주) 유알아이테크놀러지스
(주) 디아이지커뮤니케이션
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by (주) 유알아이테크놀러지스, (주) 디아이지커뮤니케이션 filed Critical (주) 유알아이테크놀러지스
Publication of WO2012102525A2 publication Critical patent/WO2012102525A2/en
Publication of WO2012102525A3 publication Critical patent/WO2012102525A3/en
Publication of WO2012102525A9 publication Critical patent/WO2012102525A9/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08Access point devices
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009Transmission of position information to remote stations
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009Transmission of position information to remote stations
    • G01S5/0018Transmission from mobile station to base station
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/01Determining conditions which influence positioning, e.g. radio environment, state of motion or energy consumption
    • G01S5/013Identifying areas in a building
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205Details
    • G01S5/0221Receivers
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/04Position of source determined by a plurality of spaced direction-finders
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/04Large scale networks; Deep hierarchical networks
    • H04W84/042Public Land Mobile systems, e.g. cellular systems
    • H04W84/045Public Land Mobile systems, e.g. cellular systems using private Base Stations, e.g. femto Base Stations, home Node B

Definitions

  • the present invention relates to a positioning method of an access point (AP), and more specifically, to a location method and system for identifying and storing location information of a private AP in which various location information and terminal information are not recorded in a building. It is about. [Background]
  • the portable terminal After the GPS receiver chip is mounted on the portable terminal, the portable terminal is used by using the trajectory information and pseudorange information of a plurality of satellites received from the GPS satellites. Positioning of the most widely used method.
  • the portable terminal should be able to receive signals from the GPS satellites. If the terminal is located indoors, the GPS is required for positioning such as when the GPS satellite signal is blocked by a building. If a signal cannot be received, the location of the terminal cannot be located.
  • the use of the so-called WiFi using the wireless Internet has recently increased, and accordingly, the spread of portable terminals equipped with a WiFi chip that supports WiFi, such as smart phones is increasing rapidly. Accordingly, in order to solve the problem of the positioning method using the GPS satellites, a positioning method and a system using WiFi have recently been proposed.
  • the WiFi chip includes a peripheral AHAccess Point to enable the WiFi-based wireless Internet; Access signal) wirelessly. Therefore, the WiFi chip is wirelessly connected to one or more APs so that the AP's SSID (Service Set Identifier, or AP ID) and Mac (Media Access Control) Address (Mac Address) Can be received. Subsequently, the portable terminal including the WiFi chip provides the received AP information (AP ID and MAC address) to a specific server (location server). Then, since the specific server can know the location information of the AP provided with the information by using the location information of the AP according to the previously stored AP information, it is possible to estimate the location of the portable terminal from the location information of the AP.
  • AP information AP ID and MAC address
  • the specific server is the AP of the AP in addition to the AP terminal information of the AP involved in the positioning in advance. All location information must be known. However, there are some APs (public APs) in which the AP terminal information and AP location information are recorded and stored in advance by systematically installing them by public institutions or telecommunication companies such as the state, but APs installed by individuals or companies privately ( The private AP) does not store AP terminal information and location information in advance in the positioning server. In addition, even though the AP location information is rounded, the user's needs in the building and the structure of the building can be changed at any time due to various reasons. However, when the AP location is changed, the change is reported or stored. There is no situation.
  • an object of the present invention is to provide a positioning system and method that can solve the problems of the system and method for determining the position using only the common public AP.
  • an object of the present invention is to provide a method for determining and falsifying location information of a private AP in which location information and terminal information are not registered.
  • the present invention utilizes a plurality of existing installed private APs.
  • Handheld terminal Another object is to provide a method and system for determining position information of a plane.
  • a method for determining a location of an access point (AP) in a building includes: an AP information receiver; A location server including AP location calculation modules capable of calculating AP location information using the AP information received by the AP information receiver; And a B server for storing the determined AP information: a first step of providing a floor plan of a building to be positioned and determining latitude and longitude of a reference point of the building to be positioned; A second step of determining latitude and longitude values of a plurality of location points within the building; A third step of receiving AP information receivable at the plurality of positioning points; Determining a location of the AP from which the AP information is collected from the received AP information; And a fifth step of storing the determined AP information in the DB.
  • the reference point of the building is preferably a vertex of the building.
  • the second step may further include layer number information of the location point in addition to the latitude and longitude information of the plurality of location points.
  • the AP information received in the third step is preferably the location information of the AP and the terminal information of the AP.
  • the terminal information of the AP is preferably AP ED and Mac address of the AP.
  • the location information of the AP from which the AP information is collected may include the plurality of AP information provided from the mobile terminal, which is the target of positioning, the strength of the signal transmitted from the AP, and the actual, actual or virtual ) It is desirable to determine the weighted centroid algorithm using APDB.
  • Equation 1 the location information of the AP may be determined using Equations 1 and 2 below. Equation 1:
  • ⁇ " (: '+ ⁇ 2 ' + ... + ⁇ ') / (sum of distance ratios) ,.
  • n is the serial number of the plurality of positioning points
  • X is the latitude value of the predetermined location point
  • Y is the longitude value of the predetermined location point
  • Y" is the longitude value of the AP
  • distance ratio I is the distance ratio of the AP to be positioned.
  • the AP and location determination may be determined using Equations 3 and 4 below.
  • ⁇ ⁇ " ( ⁇ '+ ⁇ 2 ' + ... + ⁇ ⁇ ') / (sum of signal strength ratios);
  • is the serial number of the plurality of positioning points
  • X is the latitude value of the predetermined location point
  • is the longitude value of the predetermined location point
  • ⁇ " is the longitude value of ⁇
  • the method preferably further comprises the step of modifying the determined AH position information if necessary.
  • the method preferably further comprises the step of deleting the AF information for at least a part of the AF of the determined position if necessary.
  • the deleted ⁇ information is preferably when the ⁇ is a mobile ⁇ or when the ⁇ is located outside the building.
  • the method preferably further comprises the step of verifying the reliability of the location information after determining the location of the ⁇ .
  • the step may be performed by the step of determining the location of the information from the device for receiving information Receiving; Calculating a position of the AP information receiving device from the received AP information; And comparing the calculated position information of the AP information receiving device with actual position information of the AP.
  • Information DB and a DB server including an AP information DB for storing AP information including location information of the AP determined from the positioning server.
  • the positioning server it is preferable, further comprising the AP information edit mode for adjusting the AP the information that the position calculation.
  • the location server preferably further comprises a reliability verification model for measuring the reliability of the location information of the determined AP.
  • the mobile terminal When using the positioning system and method of the AP according to the present invention, since the location information of all the unregistered AP located inside the building is stored, the mobile terminal provides accurate location information when requesting to provide location information in the building. can do.
  • the position of a portable terminal can be accurately determined as compared to the conventional method.
  • FIG. 1 is a diagram showing a schematic configuration of a positioning system of an AP according to a preferred embodiment of the present invention.
  • FIG. 2 is a diagram illustrating a schematic configuration of the positioning server and the DB server shown in FIG. 1.
  • FIG. 3 is a flow diagram schematically showing the main steps of the positioning method according to the preferred embodiment of the present invention.
  • FIG. 4 is a diagram illustrating an example of a method for determining a location point according to a preferred embodiment of the present invention.
  • FIG. 5 is a diagram illustrating an example of measuring the position of an AP according to a preferred embodiment of the present invention.
  • FIG. 6 is a diagram illustrating an example of a method of determining a location of an AP according to measured AP information according to the embodiment shown in FIG. 5.
  • FIG. 7 is a diagram illustrating an example of a method of determining a location of an AP according to measured AP information according to the embodiment shown in FIG. 5.
  • the components described below are classified for convenience of description and may be formed by combining a plurality of components into one, or may be configured by separating one component into a plurality.
  • FIG. 1 is a diagram showing a schematic configuration of a positioning system of an AP (Access Point) according to a preferred embodiment of the present invention
  • FIG. 2 is a positioning server 10 in the positioning system shown in FIG. And a configuration of the DB server 20 in more detail.
  • AP Access Point
  • the positioning system includes a positioning server 10 and a DB server, and the positioning server 10 is connected to the AP information receiver 30 to interconnect predetermined signals and data.
  • the positioning server 10 is a data transmission and reception module 11 for transmitting and receiving arbitrary signals and data with a predetermined external terminal, forming a location point for determining a plurality of positioning points inside the building to be located Mode 12, AP position calculation modules 13 for calculating the position of each of the plurality of APs from the plurality of AP information received from the external terminal, AP information adjustment modules 14 for adjusting the AP information calculated position ), Reliability verification modules 15 for measuring the reliability of the location information of the determined AP, and a controller 16 for controlling the functions of all components of the positioning server 10 and the DB server 20. do.
  • the data transmission / reception module 11 may instruct the AP information receiver 30 to receive AP information for a specific building or a specific area of a specific building and transmit the received AP information, and the AP information receiver 30 ) May receive the collected AP information.
  • the AP information receiver 30 according to the present embodiment is equipped with a WiFi chip for communicating with the AP can receive various information, such as terminal information and AP signal strength information of the AP from the AP, the received information is
  • the data transmission / reception module 11 of the positioning server 10 is transmitted through a communication means of the wireless Internet.
  • the information provided by the AP information receiver 30 to the data transmission / reception modules 11 is preferably an AP ID and a MAC address as terminal information of the AP. It is not limited.
  • the AP information receiver 30 may provide information on the signal strength of the AP received from the AP to the data transmission / reception modules 11, time and order information of signals transmitted from the plurality of APs to the portable terminal 40, and the information receiver 30. ) And distance information between the AP providing the signal and the location information of the AJP information receiver 30 which is the point where the AP information is provided.
  • the AP information receiver 30 when the AP information receiver 30 receives signals from a plurality of APs, the AP information receiver 30 transmits all or at least some AP information of the APs providing the signals to the data transmission / reception modules 11. In this case, the AP information receiver 30 does not need to provide information on all APs that receive the signal to data transmission / reception modules, and typically provides only about 10 pieces of AP information on the basis of low signal strength. I can decide exactly, When the substitute terminal receives more than 10 AP information, it is preferable to limit the AP information provided to the data transmission / reception modules 11 to about 10 pieces.
  • the positioning point forming models 12 prepare a floor plan of the building to grasp the structure of the building.
  • the location point forming modules 12 determine the latitude and longitude of the reference point of the building, and determine the latitude and longitude values of the location point from which the AP information receiver 30 will actually receive the information of the AP.
  • the reference point is a point in which the latitude and longitude of the building are already known through the map information column or can be measured objectively.
  • the reference point information may be vertex information of four vertices of the building.
  • the location point is determined in consideration of the size of the gun #, the number of AP estimated to be inside the building, and the accuracy of the AP location information required. Once the location point is determined, information about the location point is provided to the AP information receiver 30.
  • 4 is a diagram illustrating an example of determining a location point according to a preferred embodiment of the present invention.
  • the positioning point is determined by determining the positioning interval in consideration of the required accuracy of AP location information, and then determining the positioning point in a grid shape according to the corresponding interval.
  • the determination of the location point may be variously determined for each floor, or may be determined the same for all floors.
  • the AP location calculation module 13 calculates the location of the AP based on the received AP information.
  • the AP location computation modules may determine the location of the AP to be positioned using a weighted centroid algorithm using, for example, AP information and a real or virtual APDB.
  • the weighted center algorithm may determine the location of the AP using the location information of the location point as a variable, and determine the location of the AP by using the location information of the location point and the signal strength information of the AP received by the AP information receiver. You can also decide. '
  • a case where AP information is received at four positioning points (position 1 to position 4) in order to determine an AP position of a building having two AHAP1 to AP5) will be described.
  • the position operation modules 13 are provided with the AP information received at each positioning point (position 1 to position 4) and the latitude and longitude values of each positioning point by the AP information receiver 30. Enter the latitude and longitude values of the location point and the distance ratio of the AP to obtain the location.
  • n is the serial number of the location point
  • X is the latitude value of the location point
  • Y is the longitude value of the location point
  • X '' is the latitude value of the AP
  • Y '' is the longitude value of the AP
  • the distance ratio is the AP The ratio of distances.
  • the distance ratio of Equation 1 is a value that is arbitrarily input during the calculation, the actual or virtual of each AP in the order received based on the actual or virtual position of the first AP received from the first AP received from the terminal. After calculating the distance of the position, the distance is calculated as a ratio.
  • FIG. 6 is a diagram illustrating an example of calculating location information of AP 1 in the positioning model illustrated in FIG. 5.
  • the input to X 'and Y' A value is obtained, and X 'and Y' are obtained by inputting the values of X 'and Y' into mathematics ⁇ 2.
  • the X "and Y" obtained here are determined as latitude and longitude values of the API, respectively.
  • Positioning Method Using Weighted Augmentation Algorithm A method of positioning a portable terminal using location information and signal strength information of an augmentation point will be described with reference to FIG. 5.
  • the position calculation modules 13 are provided with the AP information received at each positioning point (position 1 to position 4) and the latitude and longitude values of each positioning point by the AP information receiver 30, Enter the latitude and longitude values of the location points and the signal strength values of the AP to be surveyed.
  • n is the serial number of the location point
  • X is the latitude value of the location point
  • Y is the longitude value of the location point
  • X '' is the latitude value of the AP
  • Y is the longitude value of the AP
  • signal strength is among the plurality of APs. Signal strength value transmitted from the AP to the mobile terminal.
  • FIG. 7 is a diagram illustrating an example of calculating location information of AP 1 using signal strength in the positioning model illustrated in FIG. 5.
  • the latitude and longitude values of the four positioning points, and the signal strength values of AKAP1) to be measured are inputted into Equation 3, respectively, to calculate X 'and Y' values.
  • X 'and Y' are obtained by inputting the X 'and Y' values into Equation 4.
  • the X " ' and Y" obtained here are determined as the position value of the API.
  • the MAC address of the plurality of AP provided from the AP the information receiver 30, subject to the positioning increased blessed AJP is removed, it is preferred to run the abomination center algorithm.
  • the removal of the duplicated AP is preferably to remove the far-distance AP by calculating the distance based on the reference AP.
  • the AP information adjustment modules 14 adjust in a manner of correcting or deleting the AP position calculated in the position calculation modules 13. For example, after confirming the AP location information, the AP is excessively concentrated in a specific region or the AP is transferred to a specific region. It is desirable to adjust the position artificially when the AP placement is biased. Or, as a result of receiving the AP terminal information and location information, when a specific AP is out of the building, or as a result of matching the AP terminal information and location information as a mobile AP is determined to exist in multiple locations If the same MAC address or AP ID is detected at the location, the AP considers that it is unavailable for location location and deletes all AP information.
  • the reliability verification modules 15 measure the degree of reliability of the location information of the AP where the location is determined.
  • a reliability measurement method for example, after the AP location information is input, the AP signal is received using the AP information receiver at a specific location where the latitude and longitude information of the building is known. After calculating the position of the AP information receiver using the position information of the corresponding AP stored by the method, and then compares the actual latitude and longitude information to the calculated AP position.
  • Reliability verification can be done by verifying how many locations deviate from a certain radius when verifying the accuracy of the location at any number of locations in a particular building.
  • the reliability verification is, for example, when the actual AP AP information in the building as a result of the public AP that the location information is input in advance, the location information previously inputted by the public AP and determined by the method according to the present embodiment It does not limit the kind and method, such as performed by comparing positional information.
  • the DB server 20 stores the AP information including the location information of the AP determined from the location information server 21 and the building information DB 21 for storing the internal structure information and latitude and longitude information of the building to be located It consists of an information DB 22.
  • the internal structure information of the building is not limited to the type of the internal structure of the building and the floor plan, which indicates the internal structure commonly used.
  • the latitude and longitude information of the building basically includes latitude and longitude information of each vertex of the building appearance, and may further include latitude and longitude information of other main points.
  • the AP information includes all information of the AP measured by the above-described method, for example, terminal information such as ID and MAC address of a specific AP, and latitude and longitude of the AP. Also includes information. Or, if some of the public AP in advance of the terminal information and the ⁇ location information that is rounded all such information can be included in the AP information DB (22). ⁇ Next, the positioning method of the AP (access point) according to the present embodiment will be described below with reference to FIG. For reference, the same components as those described in FIGS. 1 and 2 use the same reference numerals, and a detailed description thereof will be omitted.
  • the positioning point forming unit 12 determines a building to be positioned, and then prepares a floor plan of the building to grasp the structure of the building, and the building Determine the latitude and longitude of the reference point of (S101).
  • the reference point of the building is a point where the latitude and longitude of the building are known or objectively measured through map information or the like.
  • the building vertex information is four vertices.
  • the location point forming unit 12 determines a plurality of location points within the building to receive AP information from the AP, and determines latitude and longitude values of the location points (S102). The location point is determined in consideration of the size of the building, the number of APs estimated to be inside the building, and the accuracy of the required AP location information. Once the location point is considered, the information about the determined location point is provided to the AP information receiver 30.
  • the data transmission / reception module 11 transmits an AP information collection command for a specific building to the AP information receiver 30 (S103).
  • the AP information receiving command includes location information of a building to measure AP information, cross-sectional information of a building, and location information to receive AP information.
  • AP information receiver 30 according to the present embodiment is equipped with a WiFi chip for communicating with the AP can receive various information of the AP from the AP, the received information is determined via the communication means of the wireless Internet The data will be transmitted to the transmission and reception modules 11 of the server 10.
  • the AP information receiver 30 moves to the corresponding location point.
  • the location information is sent to the AP information collector 30.
  • Pointed building floor plan may be provided to sequentially move to the corresponding marking point according to the floor plan, or provide latitude and longitude values of the location point to the AP information collector 30 and then position surveying such as a gyro.
  • the equipment may be used to cause the AP information collector 30 to move to the location point, and all other methods are available.
  • the AP information receiver 30 collects the AP information from the positioning point of the plurality (S104).
  • the received AP information is preferably AP ID and MAC address information as the terminal information of the AP.
  • the AP information receiver 30 may receive signal strength information of the AP received from the AP and / or distance information between the AP information receiver 30 and the AP that provided the signal, and the AP information receiver (AP information receiver) which is a point where the AP information is received.
  • the location information of 30) is further provided.
  • the AP location calculation module 13 calculates the location of the AP based on the received AP information (S105). .
  • the AP location computation modules may determine the location of the AP to be positioned using a weighted centroid algorithm using AP information and a real or virtual APDB.
  • the weighted center algorithm may determine the location of the AP by using the location information of the location point as a variable, or determine the location of the AP by using the location information of the location point and the signal strength information of the AP received by the AP information receiver. It may be.
  • the AP information adjustment modules 14 adjust in a manner of correcting or deleting the AP position calculated in the position calculation modules 13 (S106). For example, if all AP location information is checked and AJP is excessively concentrated in a specific area or AP is not present in a specific area, it is desirable to adjust the location artificially. Or, as a result of receiving the AP terminal information and location information, when a specific AP is outside the building, or as a result of matching the AP terminal information and location information as a mobile AP is confirmed to exist in multiple locations as a plurality of locations If the same MAC address or AP ID is detected in the AP, the AP considers that it is unavailable for positioning and deletes all AP information.
  • the reliability verification module 15 measures the reliability of the location information of the AP where the location is determined (S107).
  • a reliability measurement method for example, after inputting the AP location information, at a specific location where the latitude and longitude information of the building is known, the AP signal is received using the AP information receiver. After calculating the position of the AP information receiver using the position information of the corresponding AP stored by the method, it is made to compare the actual latitude and longitude information to the calculated AP position. Reliability verification can be achieved by verifying how many locations deviate from a certain radius when verifying the accuracy of the location at any number of locations in a particular building.
  • the reliability test is for example, actually carried out by comparing the position information with the positioning position information input in advance of the common AP case, in the interior of the AP results confirm the terminal information of the position information is pre-common AP building It does not limit such kind and method
  • the AP ID of the determined AP the terminal information of the MAC address, and the latitude and longitude values of the AP are stored in the DB server ( 20) (S108).
  • the location information determination system and method of the portable terminal according to the preferred embodiment of the present invention have been described in detail. However, one of ordinary skill in the art to which the present invention pertains will understand that various modifications and variations to the configuration are possible. Therefore, the scope of the present invention is limited only by the claims which will be described later. '

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Telephonic Communication Services (AREA)

Abstract

The present invention aims to provide a method for determining the positioning of private APs for utilizing a plurality of existing private APs. The method for positioning APs inside buildings of the present invention operates through an AP information receiver; a position determining server including an AP position calculation module for calculating AP position information using the AP information received by the AP information receiver; and a DB server for storing the AP information with the position determined, and comprises: a first step for providing the plan of a building to be positioned, and for determining the latitude and the longitude of a base point of the building to be positioned; a second step for determining the latitude and the longitude value of a plurality of positioning points inside the building; a third step for receiving AP information that can be received from the plurality of positioning points; a fourth step for determining from the received AP information the position of the AP having the AP information collected; and a fifth step for storing on the DB the AP information with the position determined.

Description

[명세세.  [Specification.
[발명의 명칭] .  [Name of invention].
액세스 포인트의 위치결정 방법 및 시스템  Positioning method and system of access point
[기술분야】  [Technical Field]
본 발명은 액세스 포인트 (Access Point; AP)의 위치결정 방법, 더욱 구체 적으로, 건물 내부에서 각종 위치 정보 및 단말정보가 기록되지 않은 사설 AP의 위치정보를 파악하고 저장하기 위한 위치결정 방법 및 시스템에 관한 것이다. [배경기술]  The present invention relates to a positioning method of an access point (AP), and more specifically, to a location method and system for identifying and storing location information of a private AP in which various location information and terminal information are not recorded in a building. It is about. [Background]
최근 이동통신 단말기 둥의 휴대용 단말기를 이용한 다양한 위치 기반 서 비스가 제공되고 있다. 이러한 위치 기반 서비스를 위해서는 휴대용 단말기의 위 치를 정확하게 측위하는 것이 선행되어야 하는데, 휴대용 단말기에 GPS 수신 칩 을 장착한 후, GPS 위성으로부터 수신되는 복수의 위성의 궤도 정보 및 의사거리 정보를 이용하여 휴대용 단말기의 위치를 측위하는 방식이 가장 널리 이용되고 있다.  Recently, various location-based services using a mobile terminal of the mobile communication terminal have been provided. For the location-based service, accurate positioning of the portable terminal should be preceded. After the GPS receiver chip is mounted on the portable terminal, the portable terminal is used by using the trajectory information and pseudorange information of a plurality of satellites received from the GPS satellites. Positioning of the most widely used method.
하지만, 상기 GPS 위성을 이용한 위치 측위 방법은 휴대용 단말기가 GPS 위성의 신호를 수신할 수 있어야 하는데, 단말기가 실내에 위치한 경우, GPS 위 성 신호가 건물 등에 의하여 가려지는 경우 등 단말기가 측위에 필요한 GPS 신 호를 수신할 수 없는 경우에는 단말기의 위치를 측위할 수 없다는 단점이 있다. 한편, 소위 WiFi를 이용한 무선인터넷의 활용이 최근 증가하고, 그에 따라 스마트폰과 같이 WiFi를지원하는 WiFi 칩이 장착된 휴대용 단말기의 보급이 급 격히 증가하고 있다. 따라서, 상기 GPS 위성을 이용한 위치 측위 방법의 문제점 을 해결하기 위하여 최근 WiFi를 이용한 위치 측위 방법 및 시스템이 제시되고 있다.  However, in the positioning method using the GPS satellites, the portable terminal should be able to receive signals from the GPS satellites. If the terminal is located indoors, the GPS is required for positioning such as when the GPS satellite signal is blocked by a building. If a signal cannot be received, the location of the terminal cannot be located. On the other hand, the use of the so-called WiFi using the wireless Internet has recently increased, and accordingly, the spread of portable terminals equipped with a WiFi chip that supports WiFi, such as smart phones is increasing rapidly. Accordingly, in order to solve the problem of the positioning method using the GPS satellites, a positioning method and a system using WiFi have recently been proposed.
구체적으로, WiFi 칩은 WiFi 방식의 무선 인터넷을 가능하게 하기 위하여 주변의 AHAccess Point; 액세스 포인트)와 무선으로 신호를 주고 받는다. 따라 서 WiFi 칩은 무선으로 하나 또는 복수의 AP와 연결되어 AP의 SSID(Service Set Identifier; 이하 AP ID) 및 Mac (Media Access Control) Address (맥 어드레 스)를 수신할 수 있다. 이어서, WiFi 칩을 포함하는 휴대용 단말기는 상기 수신 된 AP 정보 (AP ID 및 맥 어드레스)를 특정 서버 (위치결정 서버)로 제공한다. 그 러면, 특정 서버는 미리 저장된 AP 정보에 따른 AP의 위치 정보를 이용하여 정 보가 제공된 AP의 위치정보를 알 수 있으므로, 상기 AP의 위치정보로부터 휴대 용 단말기의 위치를 추정할 수 있다. Specifically, the WiFi chip includes a peripheral AHAccess Point to enable the WiFi-based wireless Internet; Access signal) wirelessly. Therefore, the WiFi chip is wirelessly connected to one or more APs so that the AP's SSID (Service Set Identifier, or AP ID) and Mac (Media Access Control) Address (Mac Address) Can be received. Subsequently, the portable terminal including the WiFi chip provides the received AP information (AP ID and MAC address) to a specific server (location server). Then, since the specific server can know the location information of the AP provided with the information by using the location information of the AP according to the previously stored AP information, it is possible to estimate the location of the portable terminal from the location information of the AP.
그런데, 이러한 AP 단말정보 (AP ID 및 맥 어드레스)를 이용하여 단말기 위치를 결정하는 종래의 방법에 따르면, 특정 서버 (위치결정 서버)는 사전에 위치 결정에 관여하는 AP의 AP 단말정보 외에 AP의 위치정보를 모두 파악하고 있어 야 한다. 하지만, AP는 국가 등 공공기관이나 통신사가 체계적으로 설치하여 AP 단말정보 및 AP 위치정보가 사전에 기록 및 저장되는 AP (공용 AP)도 있지 만, 개인이나 회사가 사적으로 필요하여 설치한 AP (사설 AP)는 위치결정 서버에 AP 단말정보 및 위치정보가 사전에 저장되지 않는다. 또한, 비록 일단 AP 위치 정보가 둥록된 경우에도 건물 내 사용자의 필요, 건물 구조의 변경 다양한 이유로 AP의 위치는 언제든지 변경이 가능하지만, AP위치가 변경된 경우 상기 변경 사 항이 보고되거나 저장되는 경우는 거의 없는 실정이다.  By the way, according to the conventional method of determining the terminal location using the AP terminal information (AP ID and MAC address), the specific server (location server) is the AP of the AP in addition to the AP terminal information of the AP involved in the positioning in advance. All location information must be known. However, there are some APs (public APs) in which the AP terminal information and AP location information are recorded and stored in advance by systematically installing them by public institutions or telecommunication companies such as the state, but APs installed by individuals or companies privately ( The private AP) does not store AP terminal information and location information in advance in the positioning server. In addition, even though the AP location information is rounded, the user's needs in the building and the structure of the building can be changed at any time due to various reasons. However, when the AP location is changed, the change is reported or stored. There is no situation.
즉, 건물 내부에서 휴대용 단말기의 위치를 결정하기 위해서는 AP의 정보 를 이용할 필요가 있지만, 실제 건물 내부에 설치된 AP중 소수의 공용 AP만 위 치결정에 관여할 수 있고 다수의 사설 AP는 위치결정에 관여할 수 없어서, 결국 건물 내부에서 휴대용 단말기의 위치를 정확하게 파악하기 곤란하다는 단점이 있 다.  In other words, it is necessary to use the information of the AP to determine the location of the portable terminal inside the building, but only a few public APs among the APs installed inside the building can participate in the positioning and many private APs There is a disadvantage in that it is difficult to accurately determine the location of the portable terminal in the building because it cannot be involved.
[발명의 상세한 설명]  Detailed description of the invention
[기술작 과제]  [Technical work]
따라서, 본 발명은 종래의 공용 AP 만을 이용하여 위치를 결정하는 시스 템 및 방법이 갖는 문제점을 해결할 수 있는 위치결정 시스템 및 방법을 제공하 는 것을 목적으로 한다. 또한, 본 발명은 위치정보 및 단말정보가 등록되지 않은 사설 AP의 위치정보를 결정하고 쩌장할 수 있는 방법을 제공하는 것을 목적으로 한다ᅳ 또한, 본 발명은 기존에 설치된 다수의 사설 AP를 활용하여 휴대용 단말 기의 위치정보를 결정하는 방법 및 시스템을 제공하는 것을 다른 목적으로 한다. [기술적 해결방법】 Accordingly, an object of the present invention is to provide a positioning system and method that can solve the problems of the system and method for determining the position using only the common public AP. In addition, an object of the present invention is to provide a method for determining and falsifying location information of a private AP in which location information and terminal information are not registered. In addition, the present invention utilizes a plurality of existing installed private APs. Handheld terminal Another object is to provide a method and system for determining position information of a plane. [Technical Solution]
상기 목적을 달성하기 위한 본 발명에 따른 건물 내부 AP(Access Point; 액세스포인트)의 위치결정 방법은, AP 정보 수신기; AP 정보 수신기가 수신한 AP정보를 이용하여 AP위치 정보를 연산할 수 있는 AP위치 연산 모들을 포함 하는 위치 결정 서버; 및 상기 위치가결정된 AP 정보를 저장하는 B서버에 의 하여 구동되며: 측위하려는 건물의 평면도를 제공하고, 상기 측위하려는 건물의 기준 지점의 위도 및 경도를 결정하는 제 1 단계; 상기 건물 내부의 복수의 측위 지점의 위도 및 경도 값을 결정하는 제 2 단계; 상기 복수의 측위 지점에서 수신 가능한 AP 정보를 수신하는 제 3 단계; 상기 수신된 AP 정보로부터 AP 정보가 수집된 AP의 위치를 결정하는 제 4 단계; 상기 위치가 결정된 AP 정보를 DB에 저장하는 제 5단계를 포함하는 것을 특징으로 한다.  According to an aspect of the present invention, a method for determining a location of an access point (AP) in a building includes: an AP information receiver; A location server including AP location calculation modules capable of calculating AP location information using the AP information received by the AP information receiver; And a B server for storing the determined AP information: a first step of providing a floor plan of a building to be positioned and determining latitude and longitude of a reference point of the building to be positioned; A second step of determining latitude and longitude values of a plurality of location points within the building; A third step of receiving AP information receivable at the plurality of positioning points; Determining a location of the AP from which the AP information is collected from the received AP information; And a fifth step of storing the determined AP information in the DB.
또한, 상기 제 1 단계에서 상기 건물의 기준 지점은 건물의 꼭짓점인 것이 바람직하다.  Also, in the first step, the reference point of the building is preferably a vertex of the building.
또한, 제 2 단계는 상기 복수의 측위 지점의 위도 및 경도 정보 외에 상기 측위 지점의 층수 정보를 더 포함하는 것이 바람직하다.  In addition, the second step may further include layer number information of the location point in addition to the latitude and longitude information of the plurality of location points.
또한, 상기 제 3 단계에서 수신되는 AP 정보는 AP의 위치정보 및 AP의 단말정보인 것이 바람직하다.  In addition, the AP information received in the third step is preferably the location information of the AP and the terminal information of the AP.
이 경우, 상기 AP의 단말정보는 AP의 AP ED 및 맥 어드레스 (Mac Address)인 것이 바람직하다.  In this case, the terminal information of the AP is preferably AP ED and Mac address of the AP.
또한, 상기 제 4 단계에서 AP 정보가 수집된 AP의 위치정보는 상기 위치 연산 모들은 위치결정 대상인 휴대용 단말기로부터 제공받은 복수의 AP 정보 및 AP로부터 전달된 신호의 세기와 실제 또는 실제 또는 가상 (Virtual) APDB를 이 용한 가증 증점 (Weighted Centroid) 알고리즘을 이용하여 결정되는 것이 바람직 하다.  In addition, in the fourth step, the location information of the AP from which the AP information is collected may include the plurality of AP information provided from the mobile terminal, which is the target of positioning, the strength of the signal transmitted from the AP, and the actual, actual or virtual ) It is desirable to determine the weighted centroid algorithm using APDB.
이 경우, 상기 AP의 위치정보는 다음의 수학식 1 및 수학식 2를 이용하여 결정될 수 있다. 수학식 1: In this case, the location information of the AP may be determined using Equations 1 and 2 below. Equation 1:
Xn'=Xnxl/log10(거리비을 /80), Yn'=Ynxl/k)g10 (거리비을 /80) X n '= X n xl / log 10 (distance ratio / 80), Y n ' = Y n xl / k) g 10 (distance ratio / 80)
수학식 2: Equation 2:
^" = (: '+쬬2'+...+^')/ (거리비율의 합), .^ "= (: '+ 쬬 2 ' + ... + ^ ') / (sum of distance ratios) ,.
Figure imgf000006_0001
리비율의 합);
Figure imgf000006_0001
Sum of ratios);
단, n은 복수의 측위 지점의 일련번호, X는 소정의 측위 지점의 위도 값, Y는 소정의 측위 지점의 경도 값, X"은 AP의 위도 값, Y"은 AP의 경도 값, 거리 비율은 측위하려는 AP의 거리비율.  Where n is the serial number of the plurality of positioning points, X is the latitude value of the predetermined location point, Y is the longitude value of the predetermined location point, X "is the latitude value of the AP, Y" is the longitude value of the AP, and distance ratio Is the distance ratio of the AP to be positioned.
또는, 상기 AP와 위치 결정은 다음의 수학식 3 및 수학식 4를 이용하 결정될 수 있다.  Alternatively, the AP and location determination may be determined using Equations 3 and 4 below.
수학식 3: Equation 3:
Figure imgf000006_0002
Figure imgf000006_0002
수학식 4:  Equation 4:
Χη"=(Χι'+Χ2'+...+Χη')/(신호세기 비율의 합), Χ η "= (Χι '+ Χ 2 ' + ... + Χ η ') / (sum of signal strength ratios),
Υη"=(Υι'+Υ2'+...+Υη')/(신호세기 비을의 합); Υ η "= (Υι '+ Υ 2 ' + ... + Υ η ') / (sum of signal strength ratios);
단, η은 복수의 측위 지점의 일련번호, X는 소정의 측위 지점의 위도 값, Υ는 소정의 측위 지점의 경도 값, X"은 ΑΡ의 위도 값, Υ"은 ΑΡ의 경도 값, 신호 세기는 각각의 ΑΡ에서 소정의 측위 지점에 제공된 신호의 세기.  Where η is the serial number of the plurality of positioning points, X is the latitude value of the predetermined location point, Υ is the longitude value of the predetermined location point, X "is the latitude value of AΑ, Υ" is the longitude value of ΑΡ, signal strength Is the strength of the signal provided at a given location point in each ΑΡ.
또한, 상기 방법은 필요한 경우 상기 결정된 ΑΡ 위치 정보를 수정하는 단 계를 더 포함하는 것이 바람직하다. ' In addition, the method preferably further comprises the step of modifying the determined AH position information if necessary. '
또한, 상기 방법은 필요한 경우 상기 위치가 결정된 ΑΡ 중 적어도 일부에 대한 ΑΡ 정보를 삭제하는 단계를 더 포함하는 것이 바람직하다.  In addition, the method preferably further comprises the step of deleting the AF information for at least a part of the AF of the determined position if necessary.
이 경우, 상기 삭제되는 ΑΡ 정보는 상기 ΑΡ가 이동식 ΑΡ인 경우 또는 상기 ΑΡ가 상기 건물 외부에 위치하는 경우인 것이 바람직하다.  In this case, the deleted ΑΡ information is preferably when the ΑΡ is a mobile ΑΡ or when the ΑΡ is located outside the building.
또한, 상기 방법은 ΑΡ의 위치를 결정한 후 위치 정보의 신뢰도를 검증하 는 단계를 더 포함하는 것이 바람직하다.  In addition, the method preferably further comprises the step of verifying the reliability of the location information after determining the location of the ΑΡ.
이 경우, 상기 단계는 ΑΡ 정보 수신 장치로부터 위치가 결정된 ΑΡ 정보 를 수신하는 단계; 상기 수신된 AP 정보로부터 상기 AP 정보 수신 장치의 위치 를 연산하는 단계; 및 상기 연산된 AP 정보 수신 장치의 위치 정보와 상기 AP의 실제 위치 정보를 비교하는 단계를 포함하는 것을 특징으로 한다. In this case, the step may be performed by the step of determining the location of the information from the device for receiving information Receiving; Calculating a position of the AP information receiving device from the received AP information; And comparing the calculated position information of the AP information receiving device with actual position information of the AP.
한편, 상기 목적을 달성하기 위한 본 발명에 따른 건물 내부 AP의 위치결 정 시스템은: 소정의 외부 단말기와 임의의 신호 및 데이터를 송수신하는 데이터 송수신 모들; 측위하려는 건물 내부의 복수의 측위 지점을 결정하는 측위 지점 형 성 모들; 및 상기 외부 단말기로부터 수신된 복수의 AP 정보로부터 상기 복수의 AP 각각의 위치를 연산하는 AP 위치 연산 모들을 포함하는 위치결정 서버 및 상기 측위하려는 건물의 내부 구조 정보와 위도 및 경도 정보를 저장하는 건물 정보 DB; 및 상기 위치결정 서버로부터 결정된 AP의 위치정보를 포함하는 AP 정보를 저장하는 AP 정보 DB를 포함하는 DB 서버를 포함하는 것을 특징으로 한다. On the other hand, the positioning system of the building internal AP according to the present invention for achieving the above object comprises: data transmission and reception modules for transmitting and receiving arbitrary signals and data with a predetermined external terminal; Location point forming modules for determining a plurality of location points within a building to be positioned; And a positioning server including AP position calculation modules for calculating positions of each of the plurality of APs from the plurality of AP information received from the external terminal, and a building storing internal structure information and latitude and longitude information of the building to be located. Information DB; And a DB server including an AP information DB for storing AP information including location information of the AP determined from the positioning server.
또한, 상기 위치결정 서버는 상기 위치가 연산된 AP 정보를 조정하는 AP 정보수정 모들을 더 포함하는 것이 '바람직하다. Further, the positioning server, it is preferable, further comprising the AP information edit mode for adjusting the AP the information that the position calculation.
또한, 상기 위치결정 서버는 상기 위치가 결정된 AP의 위치정보의 신뢰도 를 측정하는 신뢰도 검증 모들을 더 포함하는 것이 바람직하다.  In addition, the location server preferably further comprises a reliability verification model for measuring the reliability of the location information of the determined AP.
【유리한 효과】  Advantageous Effects
본 발명에 따른 AP의 위치결정 시스템 및 방법을 이용하면 건물 내부에 위치한 등록되지 않은 모든 AP의 위치정보가 저장되므로, 이 후 이동용 단말기 둥이 그 건물 내부에서 위치 정보 제공을 요청할 경우 정확한 위치 정보를 제공 할 수 있다.  When using the positioning system and method of the AP according to the present invention, since the location information of all the unregistered AP located inside the building is stored, the mobile terminal provides accurate location information when requesting to provide location information in the building. can do.
또한, 종래의 공용 AP를 이용하여 위치를 결정하는 시스템 및 방법에 비 하여 많은 수의 AP를 이용하므로, 종래의 방법에 비하여 휴대용 단말기의 위치를 정확하게 결정할 수 있다.  In addition, since a large number of APs are used as compared to a system and method for determining a location using a conventional public AP, the position of a portable terminal can be accurately determined as compared to the conventional method.
또한, AP 위치가 변경되거나, AP가 신설 및 삭제된 경우 그 결과를 언제 든지 반영할 수 있으므로, 정확한 위치정보 제공이 가능하다. . 【도면의 간단한 설명】 . . In addition, when the AP location is changed or the AP is newly established and deleted, the result can be reflected at any time, so that accurate location information can be provided. . 【Brief Description of Drawings】. .
도 1은 본 발명의 바람직한 실시예에 따른 AP의 위치결정 시스템의 개략 적인 구성을 도시하는 도면이다.  1 is a diagram showing a schematic configuration of a positioning system of an AP according to a preferred embodiment of the present invention.
도 2는 도 1에 도시된 위치결정 서버 및 DB서버의 개략적인 구성을 도시 하는 도면이다.  FIG. 2 is a diagram illustrating a schematic configuration of the positioning server and the DB server shown in FIG. 1.
도 3은 본 발명의 바람직한 실시예에 따른 위치결정 방법의 주요 단계를 개략적인 도시하는 흐름선도이다.  3 is a flow diagram schematically showing the main steps of the positioning method according to the preferred embodiment of the present invention.
도 4는 본 발명의 바람직한 실시예에 따른 측위 지점을 결정하는 방법의 일례를 도시하는 도면이다.  4 is a diagram illustrating an example of a method for determining a location point according to a preferred embodiment of the present invention.
도 5는 본 발명의 바람직한 실시예에 따른 AP의 위치를 측정하는 일례를 도시하는 도면이다.  5 is a diagram illustrating an example of measuring the position of an AP according to a preferred embodiment of the present invention.
도 6은 도 5에 도시된 실시예에 따라서 측정된 AP 정보에 따라 AP의 위 치를 결정하는 방법의 일례를 도시하는 도면이다.  FIG. 6 is a diagram illustrating an example of a method of determining a location of an AP according to measured AP information according to the embodiment shown in FIG. 5.
도 7은 도 5에 도시된 실시예에 따라서 측정된 AP 정보에 따라 AP의 위 치를 결정하는 방법의 일례를 도시하는 도면이다.  FIG. 7 is a diagram illustrating an example of a method of determining a location of an AP according to measured AP information according to the embodiment shown in FIG. 5.
【발명을 실시하기 위한 형태】  [Form to carry out invention]
다음으로 본 발명의 바람직한 실시예에 따른 휴대용 단말기의 위치결정 시스템 및 방법을 도면을 참고로 설명한다. 한편, 이하에서 기재된 구성요소는 설명의 편의를 위하여 분류한 것으로서 복수의 구성요소를 하나로 합체하여 형성 할 수도 있고, 하나의 구성요소를 복수로 분리하여 구성할 수도 있다.  Next, a positioning system and method of a portable terminal according to a preferred embodiment of the present invention will be described with reference to the drawings. On the other hand, the components described below are classified for convenience of description and may be formed by combining a plurality of components into one, or may be configured by separating one component into a plurality.
도 1은 본 발명의 바람직한 실시예에 따른 AP (액세스 포인트; Access Point)의 위치결정 시스템의 개략적인 구성을 도시하는 도면이고, 도 2는 도 1에 도시된 위치결정 시스템에서 위치결정 서버 (10) 및 DB 서버 (20)의 구성을 더욱 상세하게 도시한 도면이다.  1 is a diagram showing a schematic configuration of a positioning system of an AP (Access Point) according to a preferred embodiment of the present invention, and FIG. 2 is a positioning server 10 in the positioning system shown in FIG. And a configuration of the DB server 20 in more detail.
도 1에서 보듯이 본 실시예에 따른 위치결정 시스템은 위치결정 서버 (10) 및 DB서버로 구성되고, 위치결정 서버 (10)는 AP 정보 수신기 (30)와 연결되어 소 정의 신호 및 데이터를상호 송수신할 수 있다. 또한, 도 2에서 보듯이, 위치결정 서버 (10)는 소정의 외부 단말기와 임의의 신호 및 데이터를 송수신하는 데이터 송수신 모들 (11), 측위하려는 건물 내부의 복수의 측위 지점을 결정하는 측위 지점 형성 모들 (12), 상기 외부 단말기로부터 수신된 복수의 AP정보로부터 상기 복수의 AP각각의 위치를 연산하는 AP위치 연산 모들 (13), 상기 위치가 연산된 AP 정보를 조정하는 AP 정보 조정 모들 (14), 상기 위치가 결정된 AP의 위치정보의 신뢰도를 측정하는 신뢰도 검증 모들 (15), 및 위치결정 서버 (10)와 DB 서버 (20)의 모든 구성요소의 기능을 제어하는 제어부 (16)로 구성된다. As shown in FIG. 1, the positioning system according to the present embodiment includes a positioning server 10 and a DB server, and the positioning server 10 is connected to the AP information receiver 30 to interconnect predetermined signals and data. Can send and receive In addition, as shown in Figure 2, the positioning server 10 is a data transmission and reception module 11 for transmitting and receiving arbitrary signals and data with a predetermined external terminal, forming a location point for determining a plurality of positioning points inside the building to be located Mode 12, AP position calculation modules 13 for calculating the position of each of the plurality of APs from the plurality of AP information received from the external terminal, AP information adjustment modules 14 for adjusting the AP information calculated position ), Reliability verification modules 15 for measuring the reliability of the location information of the determined AP, and a controller 16 for controlling the functions of all components of the positioning server 10 and the DB server 20. do.
구체적으로, 데이터 송수신 모들 (11)은 AP 정보 수신기 (30)에 특정 건물 또는 특정 건물의 특정 지역에 대한 AP 정보를 수신하고 수신된 AP 정보를 전 송할 것을 명령할 수 있고, AP 정보 수신기 (30)가 수집한 AP 정보를 수신할 수 있다. 한편, 본 실시예에 따른 AP 정보 수신기 (30)는 AP와 통신하기 위한 WiFi 칩이 장착되어 있어서 AP의 단말정보 및 AP신호 세기 정보 등 각종 정보를 AP 로부터 수신할 수 있고, 상기 수신된 정보는 무선인터넷 둥의 통신 수단을 통하여 위치결정 서버 (10)의 데이터 송수신 모들 (11)로 전송하게 된다.  Specifically, the data transmission / reception module 11 may instruct the AP information receiver 30 to receive AP information for a specific building or a specific area of a specific building and transmit the received AP information, and the AP information receiver 30 ) May receive the collected AP information. On the other hand, the AP information receiver 30 according to the present embodiment is equipped with a WiFi chip for communicating with the AP can receive various information, such as terminal information and AP signal strength information of the AP from the AP, the received information is The data transmission / reception module 11 of the positioning server 10 is transmitted through a communication means of the wireless Internet.
이때, AP 정보 수신기 (30)가 데이터 송수신 모들 (11)에 제공하는 정보는 AP의 단말정보로서 AP ID 및 맥 어드레스인 것이 바람직하지만, 그 외에 특정 AP를 다른 AP와 구분할 수 있는 것이라면 그 종류를 한정하지 않는다. 또한, AP 정보 수신기 (30)는 데이터 송수신 모들 (11)에 AP로부터 수신한 AP의 신호세 기 정보, 복수의 AP에서 휴대용 단말기 (40)로 전송된 신호의 시간 및 순서 정보, 정보 수신기 (30)와 신호를 제공한 AP 간의 거리 정보, 및 AP 정보를 제공받은 지점인 AJP정보 수신기 (30)의 위치 정보를 더 제공할 수 있다.  In this case, the information provided by the AP information receiver 30 to the data transmission / reception modules 11 is preferably an AP ID and a MAC address as terminal information of the AP. It is not limited. In addition, the AP information receiver 30 may provide information on the signal strength of the AP received from the AP to the data transmission / reception modules 11, time and order information of signals transmitted from the plurality of APs to the portable terminal 40, and the information receiver 30. ) And distance information between the AP providing the signal and the location information of the AJP information receiver 30 which is the point where the AP information is provided.
또한, AP 정보 수신기 (30)는 복수의 AP로부터 신호를 제공받는 경우 상기 신호를 제공한 AP 전부 또는 적어도 일부의 AP 정보를 데이터 송수신 모들 (11) 로 전송한다. 이때, AP 정보 수신기 (30)는 신호를 받은 모든 AP의 정보를 데이 터 송수신 모들에 제공할 필요는 없고, 통상적으로 신호 세기가 쎈 것을 기준으로 10개 정도의 AP 정보만 제공하면 AP의 위치를 정확하게 결정할 수 있으므로, 휴 대용 단말기가 10개를 넘는 AP 정보를 수신하는 경우, 데이터 송수신 모들 (11)로 제공하는 AP정보는 10개 정도로 제한하는 것이 바람직하다. In addition, when the AP information receiver 30 receives signals from a plurality of APs, the AP information receiver 30 transmits all or at least some AP information of the APs providing the signals to the data transmission / reception modules 11. In this case, the AP information receiver 30 does not need to provide information on all APs that receive the signal to data transmission / reception modules, and typically provides only about 10 pieces of AP information on the basis of low signal strength. I can decide exactly, When the substitute terminal receives more than 10 AP information, it is preferable to limit the AP information provided to the data transmission / reception modules 11 to about 10 pieces.
또한, 측위 지점 형성 모들 (12)은 측위하려는 건물을 결정한 후, 그 건물의 구조를 파악하기 위하여 건물의 평면도를 준비한다. 또한, 측위 지점 형성 모들 (12)은 건물의 기준 지점의 위도 및 경도를 결정하고, AP 정보 수신기 (30)가 실제 로 AP의 정보를 수신할 측위 지점의 위도 및 경도 값을 결정한다. 기준 지점은 건물의 위도 및 경도가 지도 정보 둥을 통하여 이미 알려진 것이거나 객관적으로 측정가능한 지점으로서, 예컨데, 4각형 건물인 경우 4개의 꼭짓점 둥 건물의 꼭짓 점 정보일 수 있다. 또한, 측위 지점은 건#의 크기, 건물 내부에 있을 것으로 추 정되는 AP의 갯수, 요구되는 AP 위치정보의 정확도를 고려하여 결정된다. 일단 측위 지점이 결정되면, 측위 지점에 대한 정보는 AP 정보 수신기 (30)로 제공된다. 도 4는 본 발명의 바람직한 실시예에 따른 측위 지점을 결정하는 일례를 도시하는 도면이다. 도 4에서 측위 지점은 요구되는 AP위치정보의 정확도를 고 려하여 측위 간격을 결정한 후 해당 간격에 맞게 격자형으로 측위 지점을 결정한 것이다. 또한, 건물이 다층건물인 경우 측위 지점의 결정은 각 층별로 다양하게 결정될 수도 있고, 모든 층에서 동일하게 결정될 수도 있음은 자명하다.  Also, after determining the building to be positioned, the positioning point forming models 12 prepare a floor plan of the building to grasp the structure of the building. In addition, the location point forming modules 12 determine the latitude and longitude of the reference point of the building, and determine the latitude and longitude values of the location point from which the AP information receiver 30 will actually receive the information of the AP. The reference point is a point in which the latitude and longitude of the building are already known through the map information column or can be measured objectively. For example, in the case of a quadrangular building, the reference point information may be vertex information of four vertices of the building. In addition, the location point is determined in consideration of the size of the gun #, the number of AP estimated to be inside the building, and the accuracy of the AP location information required. Once the location point is determined, information about the location point is provided to the AP information receiver 30. 4 is a diagram illustrating an example of determining a location point according to a preferred embodiment of the present invention. In FIG. 4, the positioning point is determined by determining the positioning interval in consideration of the required accuracy of AP location information, and then determining the positioning point in a grid shape according to the corresponding interval. In addition, when the building is a multi-storey building, the determination of the location point may be variously determined for each floor, or may be determined the same for all floors.
또한, AP 위치 연산 모들 (13)은 AP 정보 수신기 (30)가 앞에서 결정된 복 수의 측위 지점에서 수신한 AP 정보를 전송하면, 수신받은 AP 정보를 기초로 AP의 위치를 계산한다.  In addition, when the AP information receiver 30 transmits the AP information received at the plurality of positioning points determined previously, the AP location calculation module 13 calculates the location of the AP based on the received AP information.
이 경우, AP 위치 연산 모들은 예컨데, AP 정보와 실제 또는 가상의 APDB를 이용한 가증 중심 (Weighted Centroid) 알고리즘을 이용하여 위치결정 대상인 AP의 위치를 결정할 수 있다. 또한, 상기 가중 중심 알고리즘은 측위 지 점의 위치 정보를 변수로 하여 AP의 위치를 결정할 수도 있고, 측위 지점의 위치 정보 및 AP 정보 수신기가 수신한 AP의 신호 세기 정보를 같이 이용하여 AP의 위치를 결정할 수도 있다. '  In this case, the AP location computation modules may determine the location of the AP to be positioned using a weighted centroid algorithm using, for example, AP information and a real or virtual APDB. In addition, the weighted center algorithm may determine the location of the AP using the location information of the location point as a variable, and determine the location of the AP by using the location information of the location point and the signal strength information of the AP received by the AP information receiver. You can also decide. '
상기 가중 증심 알고리즘을 이용한 위치 결정 방법 중 측위 지점의 위치 정보와 거리비을을 이용한 휴대용 단말기의 위치결정 방법을, 도 5에서 보듯이 , 5 개의 AHAPl 내지 AP5)가 있는 건물의 AP 위치를 결정하기 위하여 4개의 측위 지점 (위치 1 내지 위치 4)에서 AP 정보를 수신한 경우를 예를 들어 설명한다. 먼저, 위치 연산 모들 (13)은 AP 정보 수신기 (30)가 각각의 측위 지점 (위치 1 내지 위치 4)에서 수신한 AP 정보 및 및 각 측위 지점의 위도 및 경도 값을 제공받은 후, 다음의 식에 측위 지점의 위도 및 경도 값 및 위치를 구하려는 AP 의 거리비을 값을 입력한다. A positioning method of a portable terminal using location information and a distance ratio of a positioning point among the positioning methods using the weighted amplification algorithm, as shown in FIG. A case where AP information is received at four positioning points (position 1 to position 4) in order to determine an AP position of a building having two AHAP1 to AP5) will be described. First, the position operation modules 13 are provided with the AP information received at each positioning point (position 1 to position 4) and the latitude and longitude values of each positioning point by the AP information receiver 30. Enter the latitude and longitude values of the location point and the distance ratio of the AP to obtain the location.
[수학식 1]  [Equation 1]
Xn'=Xnxl/log10 (거리비율 /80) X n '= X n xl / log 10 (distance ratio / 80)
Yn'=Ynxl/log10 (거리비을 /80) Y n '= Y n xl / log 10 (distance ratio / 80)
【수학식 2】 [Equation 2]
^"=(: '+;¾' + ...+:¾')/ (거리비율의 합) ^ "= (: '+; ¾' + ... + : ¾ ') / (sum of distance ratios)
Figure imgf000011_0001
비을의 합)
Figure imgf000011_0001
Sum of rain)
단, n은 측위 지점의 일련번호, X는 측위 지점의 위도 값, Y는 측위 지점 의 경도 값, X' '은 AP의 위도 값, Y' '은 AP의 경도 값, 거리비을은 측위하려는 AP의 거리비율이다. 또한, 상기 수학식 1의 거리비을은 연산 시 임의로 투입되 는 값으로서 먼저 단말에서 수신한 AP중 가장 먼저 수신한 AP의 실제 또는 가 상의 위치를 기준으로 수신한 순서대로 각 AP의 실제 또는 가상의 위치의 거리 를 구한 후 그 거리를 비율로 계산한 값이다.  Where n is the serial number of the location point, X is the latitude value of the location point, Y is the longitude value of the location point, X '' is the latitude value of the AP, Y '' is the longitude value of the AP, and the distance ratio is the AP The ratio of distances. In addition, the distance ratio of Equation 1 is a value that is arbitrarily input during the calculation, the actual or virtual of each AP in the order received based on the actual or virtual position of the first AP received from the first AP received from the terminal. After calculating the distance of the position, the distance is calculated as a ratio.
도 6은 도 5에 예시된 측위 모델에서 AP 1의 위치 정보를 연산하는 일례 를 도시한 도면이다. 도 6에서 보듯이, 4개의 측위 지점의 위치정보를 알 경우 4 개의 측위 지점의 위도 및 경도 값, 및 측위하려는 AP(APl)의 거리비을을 각각 수학식 1에 '입력하여 X' 및 Y' 값을 구하고, 상기 X' 및 Y' 값을 수학 ^ 2에 입 력하여 X" 및 Y"을 구한다. 여기서 구해진 X" 및 Y"이 각각 API의 위도 및 경 도 값으로 결정된다. FIG. 6 is a diagram illustrating an example of calculating location information of AP 1 in the positioning model illustrated in FIG. 5. As shown in FIG. 6, if you know the location information of the four positioning point four latitude and longitude values of a positioning point, and the distance bieul positioning AP (APl) to each equation (1), the input to X 'and Y' A value is obtained, and X 'and Y' are obtained by inputting the values of X 'and Y' into mathematics ^ 2. The X "and Y" obtained here are determined as latitude and longitude values of the API, respectively.
상기 가중 증심 알고리즘을 이용한 위치 결정 방법 증 측위 지점의 위치 정보와 신호 세기 정보를 이용한 휴대용 단말기의 위치결정 방법을, 도 5를 예를 들어 설명한다. 먼저, 위치 연산 모들 (13)은 AP 정보 수신기 (30)가 각각의 측위 지점 (위치 1 내지 위치 4)에서 수신한 AP 정보 및 및 각 측위 지점의 위도 및 경도값을 제공받은 후, 다음의 식에 측위 지점의 위도 및 경도 값 및 측위하려는 AP의 신 호세기 값을 입력한다. Positioning Method Using Weighted Augmentation Algorithm A method of positioning a portable terminal using location information and signal strength information of an augmentation point will be described with reference to FIG. 5. First, the position calculation modules 13 are provided with the AP information received at each positioning point (position 1 to position 4) and the latitude and longitude values of each positioning point by the AP information receiver 30, Enter the latitude and longitude values of the location points and the signal strength values of the AP to be surveyed.
[수학식 3】  [Equation 3]
Xn'=Xnxl/log10 (신호세기 /80) X n '= X n xl / log 10 (signal strength / 80)
Yn'=Ynxl/log10 (신호세기 /80) Y n '= Y n xl / log 10 (signal strength / 80)
【수학식 4】  [Equation 4]
Xn"=(¾'+X2'+...+Xn')/ (신호세기 비율의 합)X n "= (¾ '+ X 2 ' + ... + X n ') / (sum of signal strength ratios)
Figure imgf000012_0001
기 비을의 합) '
Figure imgf000012_0001
The sum of the group bieul) "
단, n은 측위 지점의 일련번호, X는 측위 지점의 위도 값, Y는 측위 지점 의 경도 값, X' '은 AP의 위도 값, Y"은 AP의 경도 값, 신호세기는 복수의 AP중 측위하려는 AP에서 휴대용 단말기로 전송된 신호세기 값이다.  Where n is the serial number of the location point, X is the latitude value of the location point, Y is the longitude value of the location point, X '' is the latitude value of the AP, Y "is the longitude value of the AP, and signal strength is among the plurality of APs. Signal strength value transmitted from the AP to the mobile terminal.
도 7은 도 5에 예시된 측위 모델에서 신호세기를 이용하여 AP 1의 위치 정보를 연산하는 일례를 도시한 도면이다. 도 7에서 보듯이, 4개의 측위 지점의 위치정보를 알 경우 4개의 측위 지점의 위도 및 경도 값, 및 측위하려는 AKAP1)의 신호세기 값을 각각 수학식 3에 입력하여 X' 및 Y' 값을 구하고, 상 기 X' 및 Y' 값을 수학식 4에 입력하여 X" 및 Y"을 구한다. 여기서 구해진 X"' 및 Y"이 API의 위치 값으로 결정된다. FIG. 7 is a diagram illustrating an example of calculating location information of AP 1 using signal strength in the positioning model illustrated in FIG. 5. As shown in FIG. 7, when the position information of the four positioning points is known, the latitude and longitude values of the four positioning points, and the signal strength values of AKAP1) to be measured are inputted into Equation 3, respectively, to calculate X 'and Y' values. Then, X 'and Y' are obtained by inputting the X 'and Y' values into Equation 4. The X "' and Y" obtained here are determined as the position value of the API.
한편, 상기 가중 중심 알고리즘을 이용할 경우 위치결정 대상인 AP 정보 수신기 (30)로부터 제공받은 복수의 AP 중 맥 어드레스가 증복된 AJP는 제거하고, 가증 중심 알고리즘을 실행하는 것이 바람직하다. 이때, 상기 중복된 AP의 제거 는 기준 AP를 기준으로 거리를 계산하여 거리가 먼 AP를 제거하는 것이 바람직 하다. the other hand, when using the weighted center algorithm, the MAC address of the plurality of AP provided from the AP the information receiver 30, subject to the positioning increased blessed AJP is removed, it is preferred to run the abomination center algorithm. At this time, the removal of the duplicated AP is preferably to remove the far-distance AP by calculating the distance based on the reference AP.
또한, AP 정보 조정 모들 (14)은 위치 연산 모들 (13)에서 연산된 AP 위치 를 수정하거나 삭제하는 둥의 방법으로 조정한다. 예컨데, AP 위치 정보를 모두 확인한 결과 특정 지역에 AP가 과도하게 밀집되어 있거나 특정 지역에 AP가 전 혀 존재하지 않는 둥, AP 배치가 편중된 경우 그 위치를 인위적으로 조정하는 것 이 바람직하다. 또는, AP 단말정보 및 위치 정보를 수신한 결과, 특정 AP가 건 물 밖에 있는 경우, 또는 AP 단말정보 및 위치 정보를 대조한 결과 이동식 AP로 서 다수의 위치에 존재하는 것으로 확인되는 것과 같이 다수의 위치에서 동일한 맥 어드레스 또는 AP ID가 검출되는 경우 그 AP는 위치 측위에 사용 블가능한 것으로 간주하여 AP정보를 모두 삭제한다. In addition, the AP information adjustment modules 14 adjust in a manner of correcting or deleting the AP position calculated in the position calculation modules 13. For example, after confirming the AP location information, the AP is excessively concentrated in a specific region or the AP is transferred to a specific region. It is desirable to adjust the position artificially when the AP placement is biased. Or, as a result of receiving the AP terminal information and location information, when a specific AP is out of the building, or as a result of matching the AP terminal information and location information as a mobile AP is determined to exist in multiple locations If the same MAC address or AP ID is detected at the location, the AP considers that it is unavailable for location location and deletes all AP information.
또한, 신뢰도 검증 모들 (15)은 상기 위치가 결정된 AP의 위치정보의 신뢰 도를 측정한다. 신뢰도 측정 방법으로는, 예컨데, AP 위치 정보의 입력이 끝난 후, 해당 건물의 위도 및 경도 정보를 아는 특정 위치에서, AP 정보 수신기를 이 용하여 AP의 신호를 수신하고, 본 살시예에 따른 방법에 의하여 저장된 해당 AP 의 위치 정보를 이용하여 상기 AP 정보 수신기의 위치를 연산한 후, 연산된 AP 위치에 실제 위도 및 경도 정보를 대조하는 방법으로 이루어진다. 신뢰도 검증은 특정 건물의 임의의 갯수의 위치에서 위치의 정확성을 검증하였을 때, 몇개의 위 치가 특정 반경에서 벗어나는지 여부를 확인함으로써 이루어질 수 있다. 또는, 신뢰도 검증은 예컨데, 실제로 건물 내부의 AP 단말정보를 확인한 결과 그 위치 정보가 미리 입력된 공용 AP가 았는 경우 그 공용 AP의 사전에 입력된 위치 정 보와 본 실시예에 따른 방법에 의하여 결정된 위치 정보를 비교함으로써 수행되 는 등 그 종류 및 방법을 한정하지 않는다.  In addition, the reliability verification modules 15 measure the degree of reliability of the location information of the AP where the location is determined. As a reliability measurement method, for example, after the AP location information is input, the AP signal is received using the AP information receiver at a specific location where the latitude and longitude information of the building is known. After calculating the position of the AP information receiver using the position information of the corresponding AP stored by the method, and then compares the actual latitude and longitude information to the calculated AP position. Reliability verification can be done by verifying how many locations deviate from a certain radius when verifying the accuracy of the location at any number of locations in a particular building. Or, the reliability verification is, for example, when the actual AP AP information in the building as a result of the public AP that the location information is input in advance, the location information previously inputted by the public AP and determined by the method according to the present embodiment It does not limit the kind and method, such as performed by comparing positional information.
또한, DB 서버 (20)는 상기 측위하려는 건물의 내부 구조 정보와 위도 및 경도 정보를 저장하는 건물 정보 DB(21) 및 상기 위치결정 서버로부터 결정된 AP의 위치정보를 포함하는 AP정보를 저장하는 AP정보 DB(22)로 구성된다. 이 중 건물의 내부 구조 정보는 건물와 각 층별 평면도 둥 통상적으로 이 용되는 내부 구조를 표시하는 것이면 그 종류를 한정하지 않는다. 또한, 건물의 위도 및 경도 정보는 건물 외형상 각 꼭짓점의 위도 및 경도 정보를 기본적으로 포함하고, 그 외 주요 지점의 위도 및 경도 정보를 더 포함할 수 있다.  In addition, the DB server 20 stores the AP information including the location information of the AP determined from the location information server 21 and the building information DB 21 for storing the internal structure information and latitude and longitude information of the building to be located It consists of an information DB 22. Among them, the internal structure information of the building is not limited to the type of the internal structure of the building and the floor plan, which indicates the internal structure commonly used. In addition, the latitude and longitude information of the building basically includes latitude and longitude information of each vertex of the building appearance, and may further include latitude and longitude information of other main points.
또한, AP 정보는 앞에서 설명한 방법에 의하여 측정된 AP의 모든 정보, 예컨데, 특정 AP의 ID 및 맥 어드레스와 같은 단말정보, 및 그 AP의 위도 및 경 도 정보를 포함한다. 또는, 일부 공용 AP로서 사전에 단말정보 및 그에 대웅되 는^위치 정보가 둥록된 것일 경우 그러한 정보도 모두 AP 정보 DB(22)에 포함가 능하다. ^ 다음으로, 본 실시예에 따른 AP (액세스 포인트)의 위치결정 방법을 도 3을 참고로 이하에서 설명한다. 참고로, 도 1 내지 도 2에서 설명한 것과 동일한 구 성요소는 동일한 부호를 사용하고 상세한 설명을 생략한다. In addition, the AP information includes all information of the AP measured by the above-described method, for example, terminal information such as ID and MAC address of a specific AP, and latitude and longitude of the AP. Also includes information. Or, if some of the public AP in advance of the terminal information and the ^ location information that is rounded all such information can be included in the AP information DB (22). ^ Next, the positioning method of the AP (access point) according to the present embodiment will be described below with reference to FIG. For reference, the same components as those described in FIGS. 1 and 2 use the same reference numerals, and a detailed description thereof will be omitted.
본 발명의 바람직한 실시예에 따른 AP의 위치 결정 방법에 따르면, 먼저, 측위 지점 형성부 (12)는 측위하려는 건물을 결정한 후, 그 건물의 구조를 파악하 기 위하여 건물의 평면도를 준비하고, 건물의 기준 지점의 위도 및 경도를 결정한 다 (S101). 이때 건물의 기준 지점은 건물의 위도 및 경도가 지도 정보 등을 통하 여 이미 알려진 것이거나 객관적으로 측정가능한 지점으로서, 예컨데, 4각형 건물 인 경우 4개의 꼭짓점 등 건물의 꼭짓점 정보인 것이 바람직하다.  According to the method of positioning the AP according to the preferred embodiment of the present invention, first, the positioning point forming unit 12 determines a building to be positioned, and then prepares a floor plan of the building to grasp the structure of the building, and the building Determine the latitude and longitude of the reference point of (S101). In this case, the reference point of the building is a point where the latitude and longitude of the building are known or objectively measured through map information or the like. For example, in the case of a four-sided building, it is preferable that the building vertex information is four vertices.
다음으로, 측위 지점 형성부 (12)는 AP로부터 AP정보를 제공받을 건물 내 부의 복수의 측위 지점을 -결정하고, 해당 측위 지점의 위도 및 경도 값을 결정한 다 (S102). 측위 지점은 건물의 크기, 건물 내부에 있을 것으로 추정되는 AP의 갯수, 요구되는 AP 위치정보의 정확도를 고려하여 결정된다. 일단 측위 지점이 고려되면, 결정된 측위 지점에 대한 정보는 AP정보 수신기 (30)로 제공된다.  Next, the location point forming unit 12 determines a plurality of location points within the building to receive AP information from the AP, and determines latitude and longitude values of the location points (S102). The location point is determined in consideration of the size of the building, the number of APs estimated to be inside the building, and the accuracy of the required AP location information. Once the location point is considered, the information about the determined location point is provided to the AP information receiver 30.
다음으로, 데이터 송수신 모들 (11)은 AP 정보 수신기 (30)로 특정 건물에 대한 AP 정보 수집 명령을 전송한다 (S103). AP 정보 수신 명령에는 AP 정보를 측정할 건물의 위치 정보, 건물의 단면도 정보, AP 정보를 제공받을 위치 정보를 포함한다. 본 실시예에 따른 AP 정보 수신기 (30)는 AP와 통신하기 위한 WiFi 칩이 장착되어 있어서 AP의 각종 정보를 AP로부터 수신할 수 있고, 상기 수신된 정보는 무선인터넷 둥의 통신 수단을 통하여 위치결정 서버 (10)의 데이터 송수신 모들 (11)로 전송하게 된다.  Next, the data transmission / reception module 11 transmits an AP information collection command for a specific building to the AP information receiver 30 (S103). The AP information receiving command includes location information of a building to measure AP information, cross-sectional information of a building, and location information to receive AP information. AP information receiver 30 according to the present embodiment is equipped with a WiFi chip for communicating with the AP can receive various information of the AP from the AP, the received information is determined via the communication means of the wireless Internet The data will be transmitted to the transmission and reception modules 11 of the server 10.
한편, AP 정보 수신 명령을 제공받으면, AP 정보 수신기 (30)는 해당 측위 지점으로 이동하게 되는데, 이를 위해서는 예컨데, AP정보 수집기 (30)에 측위 지 점이 표시된 건물 평면도가 제공되어 상기 평면도에 따라서 해당 표시지점으로 순차적으로 이동하게 할 수도 있고, 또는 측위 지점의 위도 및 경도 값을 AP 정 보 수집기 (30)에 제공한 후 자이로 (giro) 등 위치 측량 장비를 이용하여 AP 정보 수집기 (30)가 해당 측위 지점으로 이동하게 할 수도 있으며, 그 외의 다른 방법도 모두 이용가능하다. ' 다음으로, AP 정보 수신기 (30)는 상기 복수의 측위 지점에서 AP 정보를 수집한다 (S104). 수신되는 AP 정보로는 AP의 단말정보로서 AP ID 및 맥 어드 레스 정보인 것이 바람직하지만, 그 외에 특정 AP를 다른 AP와 구분할 수 있는 것이라면 그 종류를 할정하지 않는다. 또한, AP 정보 수신기 (30)는 AP로부터 수 신한 AP의 신호 세기 정보 및 /또는 AP 정보 수신기 (30)와 신호를 제공한 AP 간 의 거리 정보, 및 AP 정보를 제공받은 지점인 AP 정보 수신기 (30)의 위치 정보 를 더 제공받는다. On the other hand, when the AP information receiving command is provided, the AP information receiver 30 moves to the corresponding location point. For this purpose, for example, the location information is sent to the AP information collector 30. Pointed building floor plan may be provided to sequentially move to the corresponding marking point according to the floor plan, or provide latitude and longitude values of the location point to the AP information collector 30 and then position surveying such as a gyro. The equipment may be used to cause the AP information collector 30 to move to the location point, and all other methods are available. "Next, the AP information receiver 30 collects the AP information from the positioning point of the plurality (S104). The received AP information is preferably AP ID and MAC address information as the terminal information of the AP. However, if the AP can be distinguished from other APs, the type is not assigned. In addition, the AP information receiver 30 may receive signal strength information of the AP received from the AP and / or distance information between the AP information receiver 30 and the AP that provided the signal, and the AP information receiver (AP information receiver) which is a point where the AP information is received. The location information of 30) is further provided.
다음으로, AP 위치 연산 모들 (13)은ᅳ AP 정보 수신기 (30)가 앞에서 결정된 복수의 측위 지점에서 수신한 AP 정보를 전송하면, 수신받은 AP 정보를 기초로 AP의 위치를 계산한다 (S105). AP 위치 연산 모들은 예컨데, AP 정보와 실제 또 는 가상의 APDB를 이용한 가증 중심 (Weighted Centroid) 알고리즘을 이용하여 위치결정 대상인 AP의 위치를 결정할 수 있다. 또한, 상기 가중 중심 알고리즘 은 측위 지점의 위치 정보를 변수로 하여 AP의 위치를 결정할 수도 있고, 측위 지점의 위치 정보 및 AP 정보 수신기가 수신한 AP의 신호 세기 정보를 같이 이 용하여 AP의 위치를 결정할 수도 있다.  Next, when the AP information receiver 30 transmits the AP information received at the plurality of positioning points determined above, the AP location calculation module 13 calculates the location of the AP based on the received AP information (S105). . For example, the AP location computation modules may determine the location of the AP to be positioned using a weighted centroid algorithm using AP information and a real or virtual APDB. In addition, the weighted center algorithm may determine the location of the AP by using the location information of the location point as a variable, or determine the location of the AP by using the location information of the location point and the signal strength information of the AP received by the AP information receiver. It may be.
다음으로, AP 정보 조정 모들 (14)은 위치 연산 모들 (13)에서 연산된 AP 위치를 수정하거나 삭제하는 둥의 방법으로 조정한다 (S106). 예컨데, AP 위치 정보를 모두 확인한 결과 특정 지역에 AJP가 과도하게 밀집되어 있거나 특정 지 역에 AP가 전혀 존재하지 않는 등, AP 배치가 편증된 경우 그 위치를 인위적으 로 조정하는 것이 바람직하다. 또는, AP 단말정보 및 위치 정보를 수신한 결과, 특정 AP가 건물 밖에 있는 경우, 또는 AP 단말정보 및 위치 정보를 대조한 결과 이동식 AP로서 다수의 위치에 존재하는 것으로 확인되는 것과 같이 다수의 위치 에서 동일한 맥어드레스 또는 AP ID가 검출되는 경우 그 AP는 위치 측위에 사 용 불가능한 것으로 간주하여 AP정보를 모두 삭제한다. Next, the AP information adjustment modules 14 adjust in a manner of correcting or deleting the AP position calculated in the position calculation modules 13 (S106). For example, if all AP location information is checked and AJP is excessively concentrated in a specific area or AP is not present in a specific area, it is desirable to adjust the location artificially. Or, as a result of receiving the AP terminal information and location information, when a specific AP is outside the building, or as a result of matching the AP terminal information and location information as a mobile AP is confirmed to exist in multiple locations as a plurality of locations If the same MAC address or AP ID is detected in the AP, the AP considers that it is unavailable for positioning and deletes all AP information.
다음으로, 신뢰도 검증 모들 (15)은 상기 위치가 결정된 AP의 위치정보의 신뢰도를 측정한다 (S107). 신뢰도 측정 방법으로는, 예컨데, AP 위치 정보의 입 력이 끝난 후, 해당 건물의 위도 및 경도 정보를 아는 특정 위치에서, AP 정보 수신기를 이용하여 AP의 신호를 수신하고, 본 살시예에 따른 방법에 의하여 저장 된 해당 AP의 위치 정보를 이용하여 상기 AP 정보 수신기의 위치를 연산한 후, 연산된 AP위치에 실제 위도 및 경도 정보를 대조하는 방법으로 이루어진다. 신 뢰도 검증은 특정 건물의 임의의 갯수의 위치에서 위치의 정확성을 검증하였을 때, 몇개의 위치가 특정 반경에서 벗어나는지 여부를 확인함으로써 이루어질 수 있다. 또는, 신뢰도 검증은 예컨데, 실제로 건물 내부의 AP 단말정보를 확인한 결과 그 위치 정보가 미리 입력된 공용 AP가 있는'경우 그 공용 AP의 사전에 입력된 위치 정보와 측위된 위치 정보를 비교함으로써 수행되는 등 그 종류 및 방법을 한정하지 않는다 Next, the reliability verification module 15 measures the reliability of the location information of the AP where the location is determined (S107). As a reliability measurement method, for example, after inputting the AP location information, at a specific location where the latitude and longitude information of the building is known, the AP signal is received using the AP information receiver. After calculating the position of the AP information receiver using the position information of the corresponding AP stored by the method, it is made to compare the actual latitude and longitude information to the calculated AP position. Reliability verification can be achieved by verifying how many locations deviate from a certain radius when verifying the accuracy of the location at any number of locations in a particular building. Alternatively, the reliability test is for example, actually carried out by comparing the position information with the positioning position information input in advance of the common AP case, in the interior of the AP results confirm the terminal information of the position information is pre-common AP building It does not limit such kind and method
다음으로, 상기 방법에 의하여 특정 건물에 대한 AP의 위치 정보가 결정 되면, 위치가 결정된 AP의 AP ID, 맥 어드레스 둥의 단말정보, 및 해당 AP의 위 도 및 경도 값 둥 위치 정보는 DB서버 (20)에 저장된다 (S108). 이상으로 본 발명의 바람직한 실시예에 따른 휴대용 단말기의 위치정보 결정 시스템 및 방법을 구체적으로 설명하였다. 하지만, 본 발명이 속한 기술분 야에서 통상의 지식을 가진 자는 상기 구성에 대한 다양한 수정 및 변형이 가능 하다는 점을 이해할 것이다. 따라서 본 발명의 범위는 오직 뒤에서 설명할 특허 청구범위에 의해서만 한정된다. ' Next, when the location information of the AP for a specific building is determined by the above method, the AP ID of the determined AP, the terminal information of the MAC address, and the latitude and longitude values of the AP are stored in the DB server ( 20) (S108). In the above, the location information determination system and method of the portable terminal according to the preferred embodiment of the present invention have been described in detail. However, one of ordinary skill in the art to which the present invention pertains will understand that various modifications and variations to the configuration are possible. Therefore, the scope of the present invention is limited only by the claims which will be described later. '

Claims

[청구의 범위] [Claims]
[청구항 1】  [Claim 1]
AP(Access Point; 액세스포인트) 정보 수신기; AP 정보 수신기가 수신한 AP 정보를 이용하여 AP위치 정보를 연산할 수 있는 AP위치 연산 모들을 포함 하는 위치 결정 서버; 및 상기 위치가 결정된 AP 정보를 저장하는 DB서버에 의 하여 구동되며: ;  An access point (AP) information receiver; A positioning server including AP position calculation modules capable of calculating AP position information using the AP information received by the AP information receiver, and driven by a DB server storing the determined AP information;
측위하려는 건물의 평면도를 제공하고, 상기 측위하려는 건물의 기준 지점 의 위도 및 경도를 결정하는 제 1 단계; ' Providing a floor plan of the building to be positioned and determining latitude and longitude of a reference point of the building to be positioned; '
상기 건물 내부의 복수의 측위 지점의 위도 및 경도 값을 결정하는 제 2 단계;  A second step of determining latitude and longitude values of a plurality of location points within the building;
상기 복수의 측위 지점에서 수신가능한 AP 정보를 수신하는 제 3 단계; 상기 수신된 AP정보로부터 AP 정보가 수집된 AP의 위치를 결정하는 제 A third step of receiving AP information receivable at the plurality of location points; Determining the location of the AP from which the AP information is collected from the received AP information;
4단계; Step 4;
상기 위치가 결정된 AP정보를 DB에 저장하는 제 5단계  A fifth step of storing the determined AP information in a DB;
를 포함하는 것을 특징으로 하는 건물 내부 AP의 위치결정 방법.  Positioning method of the AP inside the building, characterized in that it comprises a.
[청구항 2[Claim 2 ]
청구항 1에 있어서, 상기 제 1 단계의 상기 건물의 기준 지점은 건물의 꼭 짓점인 것올 특징으로 하는 건물 내부 AP의 위치결정 방법. ' The method of claim 1, wherein the reference point of the building of the first step is a vertex of the building. '
【청구항 3] ' [Claim 3]
청구항 1에 있어서, 상기 제 2 단계는 상기 복수의 측위 지점의 위도 및 경도 정보 외에 상기 측위 지점의 층수 정보를 더 포함하는 것을 특징으로 하는 건물 내부 AP의 위치결정 방법,  The method of claim 1, wherein the second step further includes the number of floors of the location point in addition to the latitude and longitude information of the plurality of location points.
[청구항 4]  [Claim 4]
청구항 1에 있어서, 상기 제 3 단계에서 수신되는 AP 정보는 AP의 위치 정보 및 AP의 단말정보인 것을 특징으로 하는 건물 내부 AP의 위치결정 방법.  The method of claim 1, wherein the AP information received in the third step is location information of the AP and terminal information of the AP.
【청구항 5】 [Claim 5]
청구항 4에 있어서, 상기 AP의 단말정보는 AP의 AP ID 및 맥 어드레스 (Mac Address)인 것을 특징으로 하는 건물 내부 AP의 위치결정 방법. The method according to claim 4, wherein the terminal information of the AP AP ID and MAC address of the AP (Mac Address) positioning method of the AP inside the building.
[청구항 6]  [Claim 6]
청구항 1에 있어서, 상기 제 4 단계에서 AP 정보가 수집된 AP의 위치정 보는 상기 위치 연산 모들은 위치결정 대상인 휴대용 단말기로부터 제공받은 복 수의 AP 정보 및 AP로부터 전달된 신호의 세기와 실제 또는 실제 또는 가상 (Virtual) APDB를 이용한 가증 증점 (Weighted Centroid) 알고리즘을 이용하여 결 정되는 것을 특징으로 하는 건물 내부 AP의 위치결정 방법.  The method of claim 1, wherein the location information of the AP in which the AP information is collected in the fourth step, the position calculation modules are a plurality of AP information provided from the portable terminal to be determined and the strength and actual or actual of the signal transmitted from the AP Or a weighted centroid algorithm using a virtual APDB.
[청구항 7】  [Claim 7]
. 청구항 6에 있어서, 상기 AP의 위치정보는 다음의 수학식 1 및 수학식 2 를 이용하여 결정되는 것을 특징으로 하는 건물 내부 AP의 위치결정 방법.  . The method of claim 6, wherein the location information of the AP is determined using Equation 1 and Equation 2 below.
수학식 1:  Equation 1:
Xn'=Xnxl/log10 (거리비을 /80), X n '= X n xl / log 10 (distance ratio / 80) ,
Yn'=Ynxl/log10 (거리비을 /80) Y n '= Y n xl / log 10 (distance ratio / 80)
수학식 2:  Equation 2:
Χη"=(Χι'+Χ2'+...+Χη')/(거리비을의 합) Χ η "= (Χι '+ Χ 2 ' + ... + Χ η ') / (sum of distance ratios)
Υ/=(Υι'+Υ2'+..+Υη')/(거리.비을의 합); Υ / = (Υι '+ Υ 2 ' + .. + Υ η ') / (sum of distance.ratio);
단, η은 측위 지점의 일련번호, X는 측위 지점의 위도 값, Υ는 측위 지점 의 경도 값, X' '은 ΑΡ의 위도 값, Y' '은 ΑΡ의 경도 값, 거리비율은 측위하려는 ΑΡ의 거리비을 값.  Where η is the serial number of the location point, X is the latitude value of the location point, Υ is the longitude value of the location point, X '' is the latitude value of ΑΡ, Y '' is the longitude value of ΑΡ, and the distance ratio is ΑΡ Value for distance ratio.
[청구항 8]  [Claim 8]
청구항 6에 있어서, 상기 ΑΡ의 위치 결정은 다음의 수학식 3 및 수학식 4 를 이용하여 결정되는 것을 특징으로 하는 건물 내부 ΑΡ의 위치결정 방법.  The method according to claim 6, wherein the positioning of the ΑΡ is determined using Equation 3 and Equation 4 below.
수학식 3:  Equation 3:
Xn'=Xnxl/log10 (신호세기 /80)X n '= X n xl / log 10 (signal strength / 80)
Figure imgf000018_0001
Figure imgf000018_0001
수학식 4:  Equation 4:
Χπ"=(¾'+Χ2'+..·+Χη')/(신호세기 비을의 합) " = (^'+ '+..치')/ (신호세기 비을의 합); Χ π "= (¾ '+ Χ 2 ' + .. · + Χ η ') / (sum of signal strength ratios) "= (^ '+' + .. value ') / (sum of signal strength ratios);
단, n은 측위 지점의 일련번호, X는 측위 지점의 위도 값, Y는 측위 지점 의 경도 값, X"은 AP의 위도 값, Y"은 AP의 경도 값, 신호세기는 복수의 AP 증 측위하려는 AP에서 휴대용 단말기로 전송된 신호세기 값.  Where n is the serial number of the location point, X is the latitude value of the location point, Y is the longitude value of the location point, X "is the latitude value of the AP, Y" is the longitude value of the AP, and signal strength is a plurality of AP enhancements. Signal strength value transmitted from the AP to the portable terminal.
【청구항 9】  [Claim 9]
청구항 1항 내지 8항 증 어느 한 항에 있어서, 상기 방법은 필요한 경우 상기 결정된 AP 위치 정보를 수정하는 단계를 더 포함하는 것을 특징으로 하는 건물 내부 AP의 위치결정 방법.  10. The method of claim 1, wherein the method further comprises modifying the determined AP location information as needed.
【청구항 10】  [Claim 10]
청구항 1항 내지 8항 중 어느 한 항에 있어서, 상기 방법은 필요한 경우 상기 위치가 결정된 AP 증 적어도 일부에 대한 AP 정보를 삭제하는 단계를 더 포함하는 것을 특징으로 하는 건물 내부 AP의 위치결정 방법.  9. The method of any one of claims 1 to 8, further comprising deleting AP information for at least a portion of the AP evidence for which the location has been determined if necessary.
【청구항 11】  [Claim 11]
청구항 10항에 있어서, 상기 삭제되는 AP 정보는 상기 AP가 이동식 AP 인 경우 또는 상기 AP가 상기 건물 외부에 위치하는 경우인 것을 특징으로 하는 건물 내부 AP의 위치결정 방법.  The method of claim 10, wherein the deleted AP information is a case where the AP is a mobile AP or when the AP is located outside the building.
[청구항 12】  [Claim 12]
청구항 1항 내지 8항 중 어느 한 항에 있어서, 상기 방법은 AP의 위치를 결정한 후 위치 정보의 신뢰도를 검증하는 단계를 더 포함하는 것을 특징으로 하 는 건물 내부 AP의 위치결정 방법.  The method of any one of claims 1 to 8, further comprising verifying the reliability of the location information after determining the location of the AP.
【청구항 13】  [Claim 13]
청구항 12항에 있어서, 상기 단계는 AP 정보 수신 장치로부터 위치가 결 정된 AP 정보를 수신하는 단계; 상기 수신된 AP 정보로부터 상기 AP 정보 수신 장치의 위치를 연산하는 단계; 및 상기 연산된 AP 정보 수신 장치의 위치 정보와 상기 AP의 실제 위치 정보를 비교하는 단계를 포함하는 것을 특징으로 하는 건 물 내부 AP의 위치결정 방법.  The method of claim 12, wherein the step of receiving the AP information determined from the AP information receiving device; Calculating a position of the AP information receiving device from the received AP information; And comparing the calculated position information of the AP information receiving device with actual position information of the AP.
【청구항 14】 소정의 외부 단말기와 임의의 신호 및 데이터를 송수신하는 데이터 송수 신 모들; [Claim 14] Data transmission / reception modules for transmitting and receiving arbitrary signals and data with a predetermined external terminal;
측위하려는 건물 내부의 복수의 측위 지점을 결정하는 측위 지점 형성 모 들; 및 ᅳ  Positioning point forming models for determining a plurality of positioning points within a building to be positioned; And ᅳ
상기 외부 단말기로부터 수신된 복수의 AP 정보로부터 상기 복수의 AP 각각의 위치를 연산하는 AP위치 연산 모들을 포함하는 위치결정 서버 및  A positioning server including AP position calculation modules for calculating positions of each of the plurality of APs from the plurality of AP information received from the external terminal;
상기 측위하려는 건물의 내부 구조 정보와 위도 및 경도 정보를 저장하는 건물 정보 DB; 및  A building information DB for storing internal structure information and latitude and longitude information of the building to be positioned; And
상기 위치결정 서버로부터 결정된 AP의 위치정보를 포함하는 AP 정보를 저장하는 AP정보 DB를 포함하는 DB서버  DB server including the AP information DB for storing the AP information including the location information of the AP determined from the positioning server
를 포함하는 것을 특징으로 하는 건물 내부 AP의 위치 결정 시스템.  Positioning system of the AP inside the building, characterized in that it comprises a.
【청구항 15] [Claim 15]
청구항 14항에 있어서, 또한, 상기 위치결정 서버는 상기 위치가 연산된 AP 정보를 조정하는 AP 정보 조정 모들을 더 포함하는 것을 특징으로 하는 건 물 내부 AP의 위치 결정 시스템.  15. The system of claim 14, wherein the positioning server further comprises AP information adjustment modules for adjusting the AP information for which the position has been calculated.
【청구항 16]  [Claim 16]
청구항 14항 또는 15항에 있어서, 상기 위치결정 서버는 상기 위치가 결 정된 AP의 위치정보의 신뢰도를 측정하는 신뢰도 검증 모들을 더 포함하는 것을 특징으로 하는 건물 내부 AP의 위치 결정 시스템.  The system of claim 14 or 15, wherein the positioning server further comprises reliability verification modules for measuring the reliability of the location information of the AP in which the location is determined.
PCT/KR2012/000530 2011-01-28 2012-01-20 Method and system for positioning access points WO2012102525A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020110008676A KR101234414B1 (en) 2011-01-28 2011-01-28 Position estimating method and system of Access Point
KR10-2011-8676 2011-01-28

Publications (3)

Publication Number Publication Date
WO2012102525A2 true WO2012102525A2 (en) 2012-08-02
WO2012102525A3 WO2012102525A3 (en) 2012-12-13
WO2012102525A9 WO2012102525A9 (en) 2013-01-31

Family

ID=46581265

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2012/000530 WO2012102525A2 (en) 2011-01-28 2012-01-20 Method and system for positioning access points

Country Status (2)

Country Link
KR (1) KR101234414B1 (en)
WO (1) WO2012102525A2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101418741B1 (en) 2013-01-16 2014-07-11 네이버비즈니스플랫폼 주식회사 Method and apparatus for providing positional inforamtion using wifi information

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100008337A1 (en) * 2008-07-11 2010-01-14 Nokia Corporation Method providing positioning and navigation inside large buildings
KR20100030349A (en) * 2008-09-10 2010-03-18 (주)유알아이테크놀러지스 System and method for location determination, mobile communication therefor
KR20110001299A (en) * 2009-06-30 2011-01-06 주식회사 셀리지온 Wi-fi ap database construction method and system of the same

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100008337A1 (en) * 2008-07-11 2010-01-14 Nokia Corporation Method providing positioning and navigation inside large buildings
KR20100030349A (en) * 2008-09-10 2010-03-18 (주)유알아이테크놀러지스 System and method for location determination, mobile communication therefor
KR20110001299A (en) * 2009-06-30 2011-01-06 주식회사 셀리지온 Wi-fi ap database construction method and system of the same

Also Published As

Publication number Publication date
WO2012102525A3 (en) 2012-12-13
KR101234414B1 (en) 2013-02-18
KR20120087471A (en) 2012-08-07
WO2012102525A9 (en) 2013-01-31

Similar Documents

Publication Publication Date Title
EP3590288B1 (en) Supporting the creation of a radio map
US9639557B2 (en) Positioning system
JP5980122B2 (en) Location of electromagnetic signal source
US8547224B2 (en) Device and method for collecting information related to infrastructure, and positioning method and system using the same
JP4349758B2 (en) Positioning device
US9609617B2 (en) Locating electromagnetic signal sources
EP3227707B1 (en) Supporting positioning quality assurance
KR101785161B1 (en) System and method for determining indoor position
CN102547978B (en) Mobile radio network uses the method and apparatus that multiple mobile platform determines base station location
US9380472B2 (en) Method and apparatus for updating access point information for location measurement
US8478280B1 (en) Minimum coverage area of wireless base station determination
US20120155302A1 (en) Location measuring method and apparatus using access point for wireless local area network service and method for estimating location coordinate of access point
KR101352006B1 (en) Device and method for collecting information related to infrastructure, and positioning method and system using the same
US20140228058A1 (en) System for estimating position of base station and method of estimating position of base station by the same
KR101234498B1 (en) Position estimating system and method of portable terminal
CN101998232B (en) Mobile device positioning method and equipment
TWI507707B (en) Locating electromagnetic signal sources
WO2012102525A2 (en) Method and system for positioning access points
KR101202194B1 (en) Position estimating system and method of portable terminal
KR20220099327A (en) A method for estimating indoor location of terminal using angle of arrive and received signal strength
TWI606250B (en) Indoor positioning system and mobile terminal device
Ahmad et al. Development of COEX WiFi APDB: Methodology, Results and Best Practices

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12739311

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 07/10/2013)

122 Ep: pct application non-entry in european phase

Ref document number: 12739311

Country of ref document: EP

Kind code of ref document: A2