KR20180031150A - System for location determination using fingerprinting having function of constructing radio map and method for constructing radio map of the same - Google Patents

System for location determination using fingerprinting having function of constructing radio map and method for constructing radio map of the same Download PDF

Info

Publication number
KR20180031150A
KR20180031150A KR1020160119130A KR20160119130A KR20180031150A KR 20180031150 A KR20180031150 A KR 20180031150A KR 1020160119130 A KR1020160119130 A KR 1020160119130A KR 20160119130 A KR20160119130 A KR 20160119130A KR 20180031150 A KR20180031150 A KR 20180031150A
Authority
KR
South Korea
Prior art keywords
access points
received signal
signal strength
ids
reference position
Prior art date
Application number
KR1020160119130A
Other languages
Korean (ko)
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 코디스페이스 주식회사
Priority to KR1020160119130A priority Critical patent/KR20180031150A/en
Publication of KR20180031150A publication Critical patent/KR20180031150A/en

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-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/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-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/0252—Radio frequency fingerprinting
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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
    • G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/02—Systems for determining distance or velocity not using reflection or reradiation using radio waves
    • G01S11/06—Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

The present invention relates to a positioning system using a fingerprinting method having a radio map construction function. The positioning system using a fingerprinting method having a radio map construction function comprises: a plurality of access points; a database which stores a radio map; and a radio measurement device which generates and stores a table of IDs of the access points in accordance with the number of measurement times at a reference position and reception signal intensities of the access points, removes an ID of an access point transmitting an abnormal signal in the table of the IDs of the access points in accordance with the number of measurement times at the reference position and the reception signal intensities of the access points, removes an abnormal reception signal intensity in the IDs of the access points at the reference position, generates a radio map, and stores the radio map in the database. The radio measurement device, the user terminal, and the database can communicate through a communication network different from a communication network including the access points.

Description

라디오 맵 구축 기능을 가진 핑거프린팅 방식을 이용한 측위 시스템 및 이의 라디오 맵 구축 방법{System for location determination using fingerprinting having function of constructing radio map and method for constructing radio map of the same}TECHNICAL FIELD [0001] The present invention relates to a positioning system using a fingerprinting method having a radio map construction function and a method for constructing a radio map of the positioning system using the fingerprinting method.

본 발명은 측위 시스템 및 이의 측위 방법에 관한 것으로, 더욱 상세하게는 측위의 정확도와 신뢰도가 높게 하는 라디오 맵 구축 기능을 가진 핑거프린팅 방식을 이용한 측위 시스템 및 이의 라디오 맵 구축 방법에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a positioning system and a positioning method thereof, and more particularly, to a positioning system using a fingerprinting method having a radio map construction function and a method of constructing the radio map.

최근 스마트폰의 사용이 증가함에 따라 위치 정보를 이용한 다양한 서비스를 제공하는 위치 기반 서비스(Location Based Service) 시장이 활성화되고 있다. 위치 기반 서비스란 스마트폰이나 개인용 휴대 정보 단말기(Personal digital Assistants)와 같은 휴대용 단말기, 이동 통신망 및 위치 기반 정보 제공 시스템을 이용하여 제공하는 서비스로서, 고객의 위치 정보를 기반으로 상품 정보, 교통 정보, 위치 추적 정보 등과 같은 다양한 정보를 제공하는 서비스이다.Recently, as the use of smart phones has increased, a location based service market that provides various services using location information has been activated. The location-based service is a service provided using a portable terminal such as a smart phone or a personal digital assistant, a mobile communication network, and a location-based information providing system. Location tracking information, and so on.

이러한 위치 기반 서비스는 측위 기술(Location Determination Technology), 위치 처리 플랫폼(Location Enabled Platform), 위치 응용 프로그램(Location Application Program, LAP) 등과 같은 기술이 요구된다.Such a location-based service requires a technique such as a Location Determination Technology, a Location Enabled Platform, a Location Application Program (LAP), and the like.

위치 기반 서비스에 요구되는 기술들 중 측위 기술은 위치 기반 서비스를 제공 받는 휴대용 단말기의 위치를 파악하는 기술로서, 위치 기반 서비스에 필수적으로 요구되는 기술이다. 이러한 측위 기술에는 GPS(Global Positioning System) 방식이나 휴대용 단말기의 기지국을 이용하는 방식이 있다.Among the technologies required for the location-based service, the positioning technology is a technology for locating the portable terminal that receives the location-based service, and is a technique indispensably required for the location-based service. Such positioning techniques include a GPS (Global Positioning System) method or a method using a base station of a portable terminal.

GPS 방식은 터널, 실내와 같은 음영지역에서는 측위가 불가능하고, 수 미터 이상의 측위 오차를 갖는 문제점이 있다. 휴대용 단말기의 기지국을 이용하는 방식은 GPS 방식과는 다르게 실내외 모두에서 측위가 가능한 장점이 있으나, 측위의 정확도가 높지 않은 문제점이 있다.The GPS system is not capable of positioning in a shadow area such as a tunnel or an interior, and has a positioning error of several meters or more. Unlike the GPS method, the method of using the base station of the portable terminal is advantageous in that it can be positioned both indoors and outdoors, but the positioning accuracy is not high.

따라서 위와 같은 GPS 방식의 측위 기술과 기지국를 이용한 방식의 측위 기술의 측위 부정확성을 극복하기 위해, RFID(radio frequency identification), UWB(ultra wide band)를 이용한 방식이 개발되었다. 이들 중 UWB를 이용하는 방식은 측위의 정확도가 높은 장점이 있어, 측위의 정확도가 중요한 실시간 위치 추적 정보를 제공하는 서비스에 주로 이용된다.Therefore, in order to overcome positioning inaccuracies of the positioning technique using the GPS positioning technique and the positioning technique using the base station, a method using radio frequency identification (RFID) and ultra wide band (UWB) has been developed. Among these methods, the UWB method has a merit of high positioning accuracy and is mainly used for a service providing real-time location tracking information in which positioning accuracy is important.

그런데 RFID, UWB를 이용하는 방식은 높은 측위의 정확도를 가지나, 별도의 기지국을 설치해야 하므로 별도의 기지국을 설치해야 하는 비용이 요구되는 문제점이 있다. 이에 따라 비교적 측위의 정확도가 높으면서도 별도의 기지국을 설치해야 하는 비용이 적게 요구되는 기술에 대한 필요성이 대두되고 있다.However, the method using RFID and UWB has a high positioning accuracy, but a separate base station must be installed, thus requiring a cost for installing a separate base station. Accordingly, there is a need for a technique in which positioning accuracy is high and cost for installing a separate base station is low.

위와 같은 필요성에 따라 액세스 포인트(Wireless Access Point)를 이용한 측위 기술에 대한 연구가 활발하게 이루어지고 있다. 이는 무선랜(Wireless LAN) 의 액세스 포인트들이 이미 수많은 장소에 설치되어 있어, 별도의 기지국을 설치해야 하는 비용이 요구되지 않기 때문이다. Research on positioning technology using an access point (wireless access point) has been actively conducted according to the above needs. This is because the access points of the wireless LAN are already installed in many places, and the cost of installing a separate base station is not required.

위와 같은 액세스 포인트를 이용한 측위 기술에는 삼각측량 방식(Centroid Method)과 한국등록특허공보 제10-1516769호에 개시된 바와 같은 핑거프린팅(Fingerprinting) 방식이 있다.The positioning technique using the access point as described above includes a fingerprinting method as disclosed in the Centroid Method and Korean Patent Registration No. 10-1516769.

삼각측량 방식은 3개 이상의 액세스 포인트(AP)가 송신하는 신호의 수신 신호 세기(RSS)(Received Signal Strength)를 이용하여 휴대용 단말기를 사용하는 사용자의 위치를 추정하는 방법이다.The triangulation method is a method of estimating a position of a user using a mobile terminal using RSS (Received Signal Strength) of a signal transmitted by three or more access points (APs).

핑거프린팅(Fingerprinting) 방식은 무선 측량 장치가 미리 정해진 참조 위치에서 액세스 포인트가 송신한 신호의 수신 신호 세기들을 측량하여 이들에 관한 라디오 맵(Radio Map)을 구축하여 저장한다. 그리고 사용자 단말기가 현재 위치에서 액세스 포인트가 송신한 신호의 수신 신호 세기들이 실측하는 경우 저장된 라디오 맵에서 사용자 단말기에 의해 실측된 액세스 포인트가 송신한 신호의 수신 신호 세기들과 유사한 액세스 포인트가 송신한 신호의 수신 신호 세기를 가진 참조 위치를 검색함으로써 사용자 단말기를 사용자의 현재 위치로 추정한다.The fingerprinting scheme measures the received signal strengths of the signals transmitted by the access point at a predetermined reference position, and constructs and stores a radio map relating to them. When the user terminal realizes the received signal strengths of the signals transmitted by the access point at the current position, the signals transmitted by the access points similar to the received signal strengths of the signals transmitted by the access point measured by the user terminal in the stored radio map And estimates the user terminal as a current position of the user by searching for a reference position having a received signal strength of the user terminal.

그런데 무선 측량 장치가 수신하는 신호의 수신 신호 세기는 실내 구조, 실내 온도, 실내 습도 등과 같은 환경적인 변화, 신호의 종류, 무선 측량 장치의 상태, 및 무선 측량 장치의 수신 방향에 따라 변화한다. 그리고 무선 측량 장치에서 모든 액세스 포인트가 송신하는 신호를 측정하는 것도 아니다.However, the intensity of the received signal of the signal received by the radio measurement apparatus changes depending on the environmental changes such as the indoor structure, room temperature, room humidity, etc., the signal type, the state of the radio measurement apparatus, and the reception direction of the radio measurement apparatus. Nor does it measure the signal transmitted by all access points in the wireless measurement device.

따라서 측위의 정확도와 신뢰도를 높이기 위해, 라디오 맵을 구성하는 경우 무선 측량 장치가 수신하는 신호의 수신 신호 세기의 특징을 고려하여 측위에 적합한 무선 신호 세기와 측위에 적합한 액세스 포인트를 선별하여 라디오 맵을 구성하여야 한다.Therefore, in order to increase the accuracy and reliability of the positioning, when the radio map is composed, the access point suitable for the positioning and the radio signal intensity suitable for the positioning is selected considering the characteristics of the received signal strength of the signal received by the radio metering device, .

한국등록특허공보 제10-1516769호(공고일: 2015.05.04.)Korean Patent Registration No. 10-1516769 (public announcement date: 2015.05.04.)

본 발명이 해결하고자 하는 과제는, 상기와 같은 문제점을 감안하여 안출된 것으로서, 라디오 맵을 구축하는 경우 무선 측량 장치가 수신하는 신호의 수신 신호 세기의 특징을 고려하여 측위에 적합한 무선 신호 세기와 측위에 적합한 액세스 포인트를 선별하여 라디오 맵을 구축함으로써, 측위의 정확도와 신뢰도가 높게 하는 라디오 맵 구축 기능을 가진 핑거프린팅 방식을 이용한 측위 시스템 및 이의 라디오 맵 구축 방법을 제공하는 것이다.SUMMARY OF THE INVENTION The present invention has been made in view of the above problems, and it is an object of the present invention to provide a wireless communication method, The present invention provides a positioning system using a fingerprinting method having a radio map construction function for increasing accuracy and reliability of positioning by constructing a radio map by selecting an access point suitable for the radio access point.

본 발명의 목적은 이상에서 언급한 것으로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 본 발명이 속하는 기술 분야의 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.The objects of the present invention are not limited to those mentioned above, and other objects not mentioned may be clearly understood by those skilled in the art from the following description.

상기와 같은 본 발명이 해결하고자 하는 과제를 달성하기 위한 본 발명에 따른 라디오 맵 구축 기능을 가진 핑거프린팅 방식을 이용한 측위 시스템은 복수의 액세스 포인트; 라디오 맵을 저장하기 위한 데이터 베이스; 및 참조 위치에서의 측정횟수에 따른 복수의 액세스 포인트 각각의 아이디와 상기 복수의 액세스 포인트 각각의 수신 신호 세기의 테이블을 생성하여 저장하고, 상기 참조 위치에서의 측정횟수에 따른 상기 복수의 액세스 포인트 각각의 아이디와 상기 복수의 액세스 포인트 각각의 수신 신호 세기의 테이블에서 이상 신호를 송신하는 액세스 포인트의 아이디를 제거하고, 상기 참조 위치에서의 복수의 액세스 포인트 각각의 아이디에서 비정상 수신 신호 세기를 제거하여 라디오 맵을 작성하여 상기 데이터 베이스에 저장하는 무선 측량 장치를 포함하고, 상기 무선 측량 장치, 상기 사용자 단말기 및 상기 데이터 베이스는 상기 복수의 액세스 포인트가 포함된 통신망과 다른 통신망을 통해 통신할 수 있다.According to another aspect of the present invention, there is provided a positioning system using a fingerprinting method having a radio map construction function, comprising: a plurality of access points; A database for storing radio maps; And generating and storing a table of the IDs of the plurality of access points and the received signal strength of each of the plurality of access points in accordance with the number of times of measurement at the reference position and storing the table of the received signal strength of each of the plurality of access points From the table of the IDs of the access points and the received signal strength of each of the plurality of access points, removes the ID of the access point from the IDs of the plurality of access points at the reference position, The wireless measurement device, the user terminal, and the database may communicate with each other through a communication network other than the communication network including the plurality of access points.

다른 측면에서, 본 발명에 따른 라디오 맵 구축 기능을 가진 핑거프린팅 방식을 이용한 측위 시스템의 라디오 맵 구축 방법은 무선 측량 장치가 참조 위치에서의 측정횟수에 따른 복수의 액세스 포인트 각각의 아이디와 상기 복수의 액세스 포인트 각각의 수신 신호 세기의 테이블을 생성하여 저장하는 제1 단계; 상기 무선 측량 장치가 상기 참조 위치에서의 측정횟수에 따른 상기 복수의 액세스 포인트 각각의 아이디와 상기 복수의 액세스 포인트 각각의 수신 신호 세기의 테이블에서 이상 신호를 송신하는 액세스 포인트의 아이디를 제거하는 제2 단계; 상기 무선 측량 장치가 상기 참조 위치에서의 복수의 액세스 포인트 각각의 아이디에서 비정상 수신 신호 세기를 제거하는 단계; 및 상기 무선 측량 장치가 상기 이상 신호를 송신하는 액세스 포인트의 아이디와 상기 비정상 수신 신호 세기가 제거된 상기 참조 위치에서의 측정횟수에 따른 상기 복수의 액세스 포인트 각각의 아이디와 상기 복수의 액세스 포인트 각각의 수신 신호 세기의 테이블을 이용하여 라디오 맵을 생성하여 데이터 베이스에 저장하는 단계를 포함한다.According to another aspect of the present invention, there is provided a method of constructing a radio map of a positioning system using a fingerprinting method having a radio map construction function, the method comprising the steps of: A first step of generating and storing a table of received signal strengths of respective access points; The wireless measurement apparatus comprising: means for detecting an ID of each of the plurality of access points in accordance with the number of times of measurement at the reference position and an ID of an access point transmitting an abnormal signal in a table of received signal strengths of the plurality of access points, step; The wireless metering apparatus removing an abnormal received signal strength from an ID of each of a plurality of access points at the reference position; And an ID of an access point to which the wireless measurement apparatus transmits the abnormal signal and an ID of each of the plurality of access points in accordance with the number of measurements at the reference position from which the abnormal received signal strength is removed, Generating a radio map using a table of received signal strengths, and storing the radio map in a database.

여기서, 상기 제1 단계는, 상기 무선 측량 장치가 참조 위치에서 2방향 이상의 방향을 향하면서 복수의 액세스 포인트가 송신한 신호를 수신하여 상기 복수의 액세스 포인트 각각의 아이디를 수집하고, 상기 복수의 액세스 포인트 각각이 송신한 신호의 수신 신호 세기를 측량하는 단계; 및 상기 무선 측량 장치가 수집된 상기 복수의 액세스 포인트 각각의 아이디와 측량된 상기 복수의 액세스 포인트 각각이 송신한 신호의 수신 신호 세기를 이용하여 상기 참조 위치에서의 측정횟수에 따른 복수의 액세스 포인트 각각의 아이디와 복수의 액세스 포인트 각각의 수신 신호 세기의 테이블을 생성하여 저장하는 단계를 포함할 수 있다.Here, the first step may include receiving a signal transmitted by a plurality of access points while the wireless metering device is oriented in two or more directions at a reference position, collecting the IDs of the plurality of access points, Measuring a received signal strength of a signal transmitted by each of the plurality of points; And a plurality of access points, each of which is associated with the number of measurements at the reference position, using the received signal strength of a signal transmitted by each of the plurality of access points measured and the ID of each of the plurality of access points collected by the wireless metrology apparatus And generating and storing a table of the received signal strength of each of the plurality of access points.

또한, 상기 제2 단계는, 상기 무선 측량 장치가 상기 참조위치에서의 측정횟수에 따른 복수의 액세스 포인트 각각의 아이디와 복수의 액세스 포인트 각각의 수신 신호 세기의 테이블에서 상기 복수의 액세스 포인트 각각의 아이디 별 수신 신호 세기들의 표준편차를 산출하는 단계; 및 상기 무선 측량 장치가 상기 복수의 액세스 포인트 각각의 아이디들 중 복수의 액세스 포인트 각각의 아이디의 수신 신호 세기들의 표준편차 임계치보다 큰 수신 신호 세기들의 표준편차를 가진 아이디를 검색하여, 해당 아이디를 상기 참조위치에서의 측정횟수에 따른 복수의 액세스 포인트 각각의 아이디와 복수의 액세스 포인트 각각의 수신 신호 세기의 테이블에서 제거하는 단계를 포함할 수 있다.In the second step, the radio measurement apparatus calculates the ID of each of the plurality of access points and the ID of each of the plurality of access points in the table of the received signal strength of each of the plurality of access points according to the number of measurements at the reference position Calculating a standard deviation of the received signal strengths; And the wireless measurement apparatus searches for an ID having a standard deviation of received signal strengths greater than a standard deviation threshold of received signal strengths of IDs of respective ones of the plurality of access points among the IDs of the plurality of access points, From the table of the IDs of the plurality of access points and the received signal strength of each of the plurality of access points according to the number of times of measurement at the reference position.

또한, 상기 제3 단계는, 상기 무선 측량 장치가 상기 참조 위치에서의 측정횟수에 따른 복수의 액세스 포인트 각각의 아이디와 복수의 액세스 포인트 각각의 수신 신호 세기의 테이블을 이용하여 상기 복수의 액세스 포인트 각각의 아이디 별 수신 신호 세기 스펙트럼을 작성하는 단계; 상기 무선 측량 장치가 최대 수신 신호 세기 스펙트럼을 구하는 단계; 상기 무선 측량 장치가 상기 최대 수신 신호 세기 스펙트럼에 최소 수신 신호 세기 범위 값과 최대 수신 신호 세기 범위 값을 더하여 유효 구간을 구하는 단계; 상기 무선 측량 장치가 상기 유효 구간에 있는 수신 신호 세기의 평균과 표준편차를 구하는 단계; 및 상기 무선 측량 장치가 상기 참조 위치에서의 측정횟수에 따른 복수의 액세스 포인트 각각의 아이디와 복수의 액세스 포인트 각각의 수신 신호 세기의 테이블에서 측정된 수신 신호 세기에서 유효 구간에 있는 수신 신호 세기의 평균을 뺀 절대값이 유효 구간에 있는 수신 신호 세기의 표준 편차보다 크게 하는 상기 측정된 수신 신호 세기를 검색하여 제거하는 단계를 포함할 수 있다.In the third step, the radio measurement apparatus calculates the reception signal strength of each of the plurality of access points using the table of the IDs of the plurality of access points and the received signal strength of each of the plurality of access points according to the number of measurements at the reference position Generating a received signal intensity spectrum for each ID of the user; Calculating a maximum received signal strength spectrum by the wireless metering device; Determining a valid interval by adding the minimum received signal strength range value and the maximum received signal strength range value to the maximum received signal strength spectrum; Obtaining a mean and a standard deviation of received signal strengths in the valid interval; And an average of the received signal strengths in the valid section from the received signal strengths measured in the table of the received signal strengths of the respective access points and the IDs of the plurality of access points according to the number of measurements at the reference position Of the received signal strength is greater than a standard deviation of the received signal strength in the valid period.

본 발명에 따른 라디오 맵 구축 기능을 가진 핑거프린팅 방식을 이용한 측위 시스템 및 이의 라디오 맵 구축 방법에 의하면, 라디오 맵을 구축하는 경우 무선 측량 장치가 수신하는 신호의 수신 신호 세기의 특징을 고려하여 측위에 적합한 무선 신호 세기와 측위에 적합한 액세스 포인트를 선별하여 라디오 맵을 구축함으로써, 측위의 정확도와 신뢰도가 높게 된다.According to the positioning system using the fingerprinting method having the radio map construction function and the method of constructing the radio map according to the present invention, when the radio map is constructed, By selecting a suitable radio signal strength and an access point suitable for the positioning and constructing the radio map, accuracy and reliability of the positioning become high.

본 발명의 효과는 이상에서 언급한 것으로 제한되지 않으며, 언급되지 않은 또 다른 효과들은 아래의 기재로부터 본 발명이 속하는 기술 분야의 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.The effects of the present invention are not limited to those mentioned above, and other effects not mentioned can be clearly understood by those skilled in the art from the following description.

도 1은 본 발명의 일 실시 예에 따른 라디오 맵 구축 기능을 가진 핑거프린팅 방식을 이용한 측위 시스템을 개략적으로 나타낸 블록도이다.
도 2 내지 도 5는 본 발명의 일 실시 예에 따른 라디오 맵 구축 기능을 가진 핑거프린팅 방식을 이용한 측위 시스템의 라디오 맵 구축 방법을 나타낸 흐름도이다.
도 6 내지 도 9는 본 발명의 일 실시 예에 따른 라디오 맵 구축 기능을 가진 핑거프린팅 방식을 이용한 측위 시스템의 라디오 맵 구축 방법을 설명하기 위한 도면이다.FIG. 1 is a block diagram schematically illustrating a positioning system using a fingerprinting method having a radio map construction function according to an embodiment of the present invention. Referring to FIG.
2 to 5 are flowcharts illustrating a method of establishing a radio map of a positioning system using a fingerprinting method having a radio map construction function according to an embodiment of the present invention.
6 to 9 are views for explaining a method of constructing a radio map of a positioning system using a fingerprinting method having a radio map construction function according to an embodiment of the present invention.

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시 예를 상세히 설명한다. 본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시 예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 게시되는 실시 예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시 예들은 본 발명의 게시가 완전하도록 하고, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS The advantages and features of the present invention, and the manner of achieving them, will be apparent from and elucidated with reference to the embodiments described hereinafter in conjunction with the accompanying drawings. The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. Is provided to fully convey the scope of the invention to those skilled in the art, and the invention is only defined by the scope of the claims. Like reference numerals refer to like elements throughout the specification.

다른 정의가 없다면, 본 명세서에서 사용되는 모든 용어(기술 및 과학적 용어를 포함)는 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 공통적으로 이해될 수 있는 의미로 사용될 수 있을 것이다. 또 일반적으로 사용되는 사전에 정의되어 있는 용어들은 명백하게 특별히 정의되어 있지 않는 한 이상적으로 또는 과도하게 해석되지 않는다.Unless defined otherwise, all terms (including technical and scientific terms) used herein may be used in a sense commonly understood by one of ordinary skill in the art to which this invention belongs. Also, commonly used predefined terms are not ideally or excessively interpreted unless explicitly defined otherwise.

본 명세서에서 사용된 용어는 실시 예들을 설명하기 위한 것이며 본 발명을 제한하고자 하는 것은 아니다. 본 명세서에서, 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다. 명세서에서 사용되는 "포함한다(comprises)" 및/또는 "포함하는(comprising)"은 언급된 구성요소 외에 하나 이상의 다른 구성요소의 존재 또는 추가를 배제하지 않는다.The terminology used herein is for the purpose of illustrating embodiments and is not intended to be limiting of the present invention. In the present specification, the singular form includes plural forms unless otherwise specified in the specification. The terms " comprises "and / or" comprising "used in the specification do not exclude the presence or addition of one or more other elements in addition to the stated element.

이하, 본 발명의 일 실시 예에 따른 라디오 맵 구축 기능을 가진 핑거프린팅 방식을 이용한 측위 시스템을 도면을 참조하여 설명하기로 한다.Hereinafter, a positioning system using a fingerprinting method having a radio map construction function according to an embodiment of the present invention will be described with reference to the drawings.

도 1은 본 발명의 일 실시 예에 따른 라디오 맵 구축 기능을 가진 핑거프린팅 방식을 이용한 측위 시스템을 개략적으로 나타낸 블록도이다.FIG. 1 is a block diagram schematically illustrating a positioning system using a fingerprinting method having a radio map construction function according to an embodiment of the present invention. Referring to FIG.

도 1을 참조하면, 본 발명의 일 실시 예에 따른 라디오 맵 구축 기능을 가진 핑거프린팅 방식을 이용한 측위 시스템(10)은 사용자 단말기(100), 복수의 액세스 포인트(101-128), 무선 측량 장치(200) 및 데이터 베이스(300)를 포함할 수 있다.Referring to FIG. 1, a positioning system 10 using a fingerprinting method having a radio map construction function according to an embodiment of the present invention includes a user terminal 100, a plurality of access points 101-128, (200) and a database (300).

복수의 액세스 포인트(101-128) 각각은 무선랜을 위한 기지국으로서, 건물의 내부, 건물의 지하, 터널 등과 같은 실내에 설치되며, 식별정보에 의해 구분될 수 있다. 복수의 액세스 포인트(101-128) 각각은 식별정보를 포함하는 신호를 송출할 수 있다. 여기서, 식별정보는 MAC 주소(media access control address)를 포함하고, 신호는 Wi-Fi 신호일 수 있다.Each of the plurality of access points 101-128 is a base station for a wireless LAN and is installed in a room such as a building, a building underground, a tunnel, or the like, and can be distinguished by identification information. Each of the plurality of access points 101-128 may transmit a signal including identification information. Here, the identification information includes a media access control address (MAC address), and the signal may be a Wi-Fi signal.

사용자 단말기(100), 무선 측량 장치(200) 및 데이터 베이스(300)는 복수의 액세스 포인트(101-128)가 포함된 무선 통신망(20)과 다른 통신망을 통해 통신할 수 있다. 예를 들면, 사용자 단말기(100), 무선 측량 장치(200) 및 데이터 베이스(300)들은 도 1에서 도시되는 바와 같은 인터넷(I)을 통해 통신할 수 있다. 구체적으로, 사용자 단말기(100)와 데이터 베이스(300)는 인터넷을 통해 통신할 수 있고, 무선 측량 장치(200)와 데이터 베이스(300)도 인터넷을 통해 통신할 수 있다.The user terminal 100, the wireless measurement device 200 and the database 300 can communicate with each other through a communication network other than the wireless communication network 20 including the plurality of access points 101-128. For example, the user terminal 100, the wireless metering device 200, and the database 300 can communicate over the Internet I as shown in FIG. Specifically, the user terminal 100 and the database 300 can communicate with each other via the Internet, and the wireless measurement device 200 and the database 300 can communicate with each other via the Internet.

데이터 베이스(300)는 라디오 맵을 저장할 수 있다.The database 300 may store the radio map.

무선 측량 장치(200)는 참조 위치에서의 측정횟수에 따른 복수의 액세스 포인트(101-128) 각각의 아이디(AP1-AP28)와 복수의 액세스 포인트(AP1-AP28) 각각의 수신 신호 세기(RSSI)의 테이블을 생성하여 저장하고, 참조 위치에서의 측정횟수에 따른 복수의 액세스 포인트(101-128) 각각의 아이디(AP1-AP28)와 복수의 액세스 포인트(101-128) 각각의 수신 신호 세기의 테이블에서 이상 신호를 송신하는 액세스 포인트의 아이디를 제거하고, 복수의 액세스 포인트(101-128) 각각의 아이디(AP1-AP28)에서 비정상 수신 신호 세기를 제거한다. 그리고 이상 신호를 송신하는 액세스 포인트의 아이디와 비정상 수신 신호 세기가 제거된 참조 위치에서의 측정횟수에 따른 복수의 액세스 포인트(101-128) 각각의 아이디(AP1-AP28)와 복수의 액세스 포인트(101-128) 각각의 수신 신호 세기의 테이블을 이용하여 라디오 맵을 생성하여 데이터 베이스(300)에 저장한다.The radio measurement apparatus 200 calculates the reception signal strength RSSI of each of the plurality of access points AP1-AP28 and the access points AP1-AP28 of the plurality of access points 101-128 according to the number of measurements at the reference position, AP28 of each of the plurality of access points 101-128 and the table of the received signal strength of each of the plurality of access points 101-128 according to the number of times of measurement at the reference position, (AP1-AP28) of each of the plurality of access points (101-128), and removes an abnormal received signal strength from the IDs (AP1-AP28) of the plurality of access points (101-128). And the IDs (AP1-AP28) of the plurality of access points (101-128) and the plurality of access points (101-108) corresponding to the number of measurements at the reference position from which the abnormal received signal strength is removed, -128) to generate a radio map using a table of received signal strengths, and stores the generated radio map in the database 300.

이하, 본 발명의 일 실시 예에 따른 라디오 맵 구축 기능을 가진 핑거프린팅 방식을 이용한 측위 시스템의 라디오 맵 구축 방법을 도면을 참조하여 설명하기로 한다.Hereinafter, a radio map construction method of a positioning system using a fingerprinting method having a radio map construction function according to an embodiment of the present invention will be described with reference to the drawings.

도 2 내지 도 5는 본 발명의 일 실시 예에 따른 라디오 맵 구축 기능을 가진 핑거프린팅 방식을 이용한 측위 시스템의 라디오 맵 구축 방법을 나타낸 흐름도이고, 도 6 내지 도 9는 본 발명의 일 실시 예에 따른 라디오 맵 구축 기능을 가진 핑거프린팅 방식을 이용한 측위 시스템의 라디오 맵 구축 방법을 설명하기 위한 도면이다.FIGS. 2 to 5 are flowcharts showing a method of constructing a radio map of a positioning system using a fingerprinting method having a function of constructing a radio map according to an embodiment of the present invention. FIGS. 6 to 9 are flowcharts FIG. 2 is a diagram for explaining a method of constructing a radio map of a positioning system using a fingerprinting method having a radio map construction function.

도 2를 참조하면, 우선, 무선 측량 장치(200)는 도 5에서 도시되는 바와 같은 참조 위치에서의 측정횟수에 따른 복수의 액세스 포인트(101-128) 각각의 아이디(AP1-AP28)와 복수의 액세스 포인트(AP1-AP28) 각각의 수신 신호 세기(RSSI)의 테이블을 생성하여 저장한다(S10). 예를 들면, 도 3에서 도시되는 바와 같이, 우선, 무선 측량 장치(200)는 참조 위치에서 2방향 이상의 방향을 향하면서 복수의 액세스 포인트(101-128)가 송신한 신호를 수신하여 복수의 액세스 포인트(101-128) 각각의 아이디(AP1-AP28)를 수집하고 복수의 액세스 포인트(101-128) 각각이 송신한 신호의 수신 신호 세기(RSSI)를 측정한다(S11). 그 다음, 무선 측량 장치(200)는 도 6에서 도시되는 바와 같은 참조 위치에서의 측정횟수에 따른 복수의 액세스 포인트(101-128) 각각의 아이디(AP1-AP28)와 복수의 액세스 포인트(101-128) 각각의 수신 신호 세기의 테이블을 생성하여 저장한다(S12). 여기서, 복수의 액세스 포인트(101-128) 각각의 아이디(AP1-AP28)를 수집하는 횟수와 복수의 액세스 포인트(101-128) 각각이 송신한 신호의 수신 신호 세기(RSSI)를 측정하는 횟수는 적어도 2회 이상일 수 있다.Referring to FIG. 2, first, the radio measurement apparatus 200 acquires the IDs AP1-AP28 of each of a plurality of access points 101-128 according to the number of measurements at the reference position as shown in FIG. 5, A table of received signal strengths (RSSI) of each of the access points AP1 to AP28 is generated and stored (S10). 3, first, the wireless metering device 200 receives a signal transmitted from a plurality of access points 101-128 while aiming at two or more directions at a reference position, (ID1 to AP28) of the points 101 to 128 and measures the received signal strength (RSSI) of the signal transmitted by each of the plurality of access points 101 to 128 (S11). The wireless metering device 200 then determines the identity of each of a plurality of access points 101-128 based on the number of measurements at the reference location as shown in FIG. 128) are generated and stored (S12). Here, the number of times of collecting the identifiers (AP1-AP28) of each of the plurality of access points (101-128) and the number of times of measuring the received signal strength (RSSI) of the signal transmitted by each of the plurality of access points It may be at least two times.

그 다음, 무선 측량 장치(200)는 참조 위치에서의 측정횟수에 따른 복수의 액세스 포인트(101-128) 각각의 아이디(AP1-AP28)와 복수의 액세스 포인트(101-128) 각각의 수신 신호 세기의 테이블에서 이상 신호를 송신하는 액세스 포인트의 아이디를 제거한다(S20). 예를 들면, 도 4에서 도시되는 바와 같이, 우선, 무선 측량 장치(200)는 참조 위치에서의 측정횟수에 따른 복수의 액세스 포인트(101-128) 각각의 아이디(AP1-AP28)와 복수의 액세스 포인트(101-128) 각각의 수신 신호 세기의 테이블에서 복수의 액세스 포인트(101-128) 각각의 아이디(AP1-AP28) 별 수신 신호 세기들의 표준편차를 산출한다(S21). 구체적으로, 복수의 액세스 포인트(101-128) 각각의 아이디(AP1-AP28) 별 수신 신호 세기들 모두를 합하여 측정된 수신 신호 세기의 개수로 나누어 복수의 액세스 포인트(101-128) 각각의 아이디(AP1-AP28) 별 수신 신호 세기들의 평균을 구하여 표준편차를 구한다. 그 다음, 무선 측량 장치(200)는 복수의 액세스 포인트(101-128) 각각의 아이디(AP1-AP28)들 중 복수의 액세스 포인트(101-128) 각각의 아이디(AP1-AP28)의 수신 신호 세기들의 표준편차 임계치보다 큰 수신 신호 세기들의 표준편차를 가진 아이디를 검색하여, 해당 아이디를 참조 위치에서의 측정횟수에 따른 복수의 액세스 포인트(101-128) 각각의 아이디(AP1-AP28)와 복수의 액세스 포인트(101-128) 각각의 수신 신호 세기의 테이블에서 제거한다(S22). 이에 따라, 도 7에서 도시되는 바와 같이, 측량된 수신 신호 세기가 넓게 분포되어 어떤 수신 신호 세기가 정상적인 수신 신호 세기인지 판별하기 어려운 액세스 포인트의 아이디가 제거된다.The radio measurement apparatus 200 then calculates the received signal strengths of each of the plurality of access points 101-128 and the plurality of access points 101-128 according to the number of measurements at the reference position, The ID of the access point that transmits the abnormal signal is removed (S20). For example, as shown in FIG. 4, first, the wireless metering device 200 transmits the IDs (AP1-AP28) of each of a plurality of access points 101-128 and the plurality of accesses In step S21, the standard deviation of the received signal strengths for the respective IDs AP1 to AP28 of the plurality of access points 101-128 is calculated in the table of the received signal strengths of the respective points 101-128. Specifically, the IDs of the plurality of access points 101-128 are divided by the number of received signal strengths measured by adding all of the received signal strengths of the respective IDs (AP1-AP28) of the plurality of access points 101-128, AP1-AP28), and the standard deviation is obtained. Next, the radio measurement apparatus 200 measures a received signal strength (ID) of the IDs (AP1-AP28) of each of the plurality of access points 101-128 among the IDs (AP1-AP28) of each of the plurality of access points (AP1-AP28) of a plurality of access points (101-128) according to the number of times of measurement at the reference position and a plurality of IDs From the table of the received signal strength of each of the access points 101-128 (S22). Accordingly, as shown in FIG. 7, the measured received signal strength is widely distributed so that the ID of the access point, which is difficult to determine which received signal strength is the normal received signal strength, is removed.

그 다음, 무선 측량 장치(200)는 복수의 액세스 포인트(101-128) 각각의 아이디(AP1-AP28)에서 비정상 수신 신호 세기를 제거한다(S30). 예를 들면, 도 5에서 도시되는 바와 같이, 우선, 무선 측량 장치(200)는 참조 위치에서의 측정횟수에 따른 복수의 액세스 포인트(101-128) 각각의 아이디(AP1-AP28)와 복수의 액세스 포인트(101-128) 각각의 수신 신호 세기의 테이블을 이용하여 도 8에서 도시되는 바와 같은 복수의 액세스 포인트(101-128) 각각의 아이디(AP1-AP28) 별 수신 신호 세기 스펙트럼을 작성한다(S31). 그 다음, 무선 측량 장치(200)는 최대 수신 신호 세기 스펙트럼(H)을 구한다(S32). 그 다음, 무선 측량 장치(200)에 최대 수신 신호 세기 스펙트럼에 최소 수신 신호 세기 범위 값(-W)과 최대 수신 신호 세기 범위 값(+W)을 더하여 유효 구간을 정한다(S33). 그 다음, 무선 측량 장치(200)는 유효 구간에 있는 수신 신호 세기의 평균과 표준 편차를 구한다(S34). 그 다음, 참조 위치에서의 측정횟수에 따른 복수의 액세스 포인트(101-128) 각각의 아이디(AP1-AP28)와 복수의 액세스 포인트(101-128) 각각의 수신 신호 세기의 테이블에서 수신 신호 세기에서 유효 구간에 있는 수신 신호 세기의 평균을 뺀 절대값이 유효 구간에 있는 수신 신호 세기의 표준 편차보다 크게 하는 수신 신호 세기를 검색하여 제거한다(S35). 이에 따라, 도 9에서 도시되는 바와 같이, 비정상 신호 세기가 제거된다.Next, the radio measurement apparatus 200 removes the abnormal received signal strength from the IDs AP1 to AP28 of each of the plurality of access points 101 to 128 (S30). For example, as shown in Fig. 5, first, the radio measurement apparatus 200 calculates the number of accesses (AP1-AP28) of each of a plurality of access points 101-128 and the number The reception signal intensity spectrum for each of the plurality of access points 101-128 (AP1-AP28) as shown in FIG. 8 is created using the table of the received signal strengths of the respective points 101-128 (S31 ). Next, the radio measurement apparatus 200 obtains the maximum received signal strength spectrum H (S32). Next, the wireless measurement apparatus 200 adds the minimum received signal intensity range value (-W) and the maximum received signal intensity range value (+ W) to the maximum received signal intensity spectrum (S33). Next, the radio measurement apparatus 200 obtains the average and standard deviation of the received signal strengths in the valid section (S34). Next, in the table of the received signal strengths of the respective IDs (AP1-AP28) and the plurality of access points (101-128) of the plurality of access points 101-128 according to the number of measurements at the reference position, (S35), the absolute value obtained by subtracting the average of the received signal strengths in the valid period is greater than the standard deviation of the received signal strengths in the valid period. Thus, as shown in Fig. 9, the abnormal signal strength is eliminated.

그 다음, 무선 측량 장치(200)는 이상 신호를 송신하는 액세스 포인트의 아이디와 비정상 수신 신호 세기가 제거된 참조 위치에서의 측정횟수에 따른 복수의 액세스 포인트(101-128) 각각의 아이디(AP1-AP28)와 복수의 액세스 포인트(101-128) 각각의 수신 신호 세기의 테이블을 이용하여 라디오 맵을 생성하여 데이터 베이스(300)에 저장한다(S40).Next, the wireless metering apparatus 200 calculates the IDs of the APs 101-1 to 101-N based on the IDs of the access points that transmit error signals and the number of measurements at the reference positions from which the abnormal received signal strength is removed, The radio base station generates a radio map using a table of received signal strengths of the access points AP28 and APs 101-128, respectively, and stores them in the database 300 (S40).

이상 첨부된 도면을 참조하여 본 발명의 실시 예들을 설명하였지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다.While the present invention has been described in connection with what is presently considered to be practical exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, You will understand. It is therefore to be understood that the above-described embodiments are illustrative in all aspects and not restrictive.

10: 라디오 맵 구축 기능을 가진 핑거프린팅 방식을 이용한 측위 시스템
100: 사용자 단말기
200: 무선 측량 장치
300: 데이터 베이스10: Positioning system using fingerprinting method with radio map construction function
100: User terminal
200: Wireless measuring device
300: database

Claims (5)

복수의 액세스 포인트;
라디오 맵을 저장하기 위한 데이터 베이스; 및
참조 위치에서의 측정횟수에 따른 복수의 액세스 포인트 각각의 아이디와 상기 복수의 액세스 포인트 각각의 수신 신호 세기의 테이블을 생성하여 저장하고, 상기 참조 위치에서의 측정횟수에 따른 상기 복수의 액세스 포인트 각각의 아이디와 상기 복수의 액세스 포인트 각각의 수신 신호 세기의 테이블에서 이상 신호를 송신하는 액세스 포인트의 아이디를 제거하고, 상기 참조 위치에서의 복수의 액세스 포인트 각각의 아이디에서 비정상 수신 신호 세기를 제거하여 라디오 맵을 작성하여 상기 데이터 베이스에 저장하는 무선 측량 장치를 포함하고,
상기 무선 측량 장치 및 상기 데이터 베이스는 상기 복수의 액세스 포인트가 포함된 통신망과 다른 통신망을 통해 통신할 수 있는 라디오 맵 구축 기능을 가진 핑거프린팅 방식을 이용한 측위 시스템.A plurality of access points;
A database for storing radio maps; And
And generating and storing a table of the IDs of the plurality of access points and the received signal strength of each of the plurality of access points according to the number of times of measurement at the reference position, In the table of the received signal strengths of the IDs and the plurality of access points, an ID of an access point that transmits an abnormal signal is removed, and an ID of each of a plurality of access points at the reference position is removed, And storing the generated data in the database,
Wherein the wireless measurement device and the database have a radio map construction function capable of communicating with a communication network including the plurality of access points via another communication network. 무선 측량 장치가 참조 위치에서의 측정횟수에 따른 복수의 액세스 포인트 각각의 아이디와 상기 복수의 액세스 포인트 각각의 수신 신호 세기의 테이블을 생성하여 저장하는 제1 단계;
상기 무선 측량 장치가 상기 참조 위치에서의 측정횟수에 따른 상기 복수의 액세스 포인트 각각의 아이디와 상기 복수의 액세스 포인트 각각의 수신 신호 세기의 테이블에서 이상 신호를 송신하는 액세스 포인트의 아이디를 제거하는 제2 단계;
상기 무선 측량 장치가 상기 참조 위치에서의 복수의 액세스 포인트 각각의 아이디에서 비정상 수신 신호 세기를 제거하는 단계; 및
상기 무선 측량 장치가 상기 이상 신호를 송신하는 액세스 포인트의 아이디와 상기 비정상 수신 신호 세기가 제거된 상기 참조 위치에서의 측정횟수에 따른 상기 복수의 액세스 포인트 각각의 아이디와 상기 복수의 액세스 포인트 각각의 수신 신호 세기의 테이블을 이용하여 라디오 맵을 생성하여 데이터 베이스에 저장하는 단계를 포함하는 라디오 맵 구축 기능을 가진 핑거프린팅 방식을 이용한 측위 시스템의 라디오 맵 구축 방법.A first step of generating and storing a table of the IDs of the plurality of access points and the received signal strength of each of the plurality of access points according to the number of measurements at the reference position;
The wireless measurement apparatus comprising: means for detecting an ID of each of the plurality of access points in accordance with the number of times of measurement at the reference position and an ID of an access point transmitting an abnormal signal in a table of received signal strengths of the plurality of access points, step;
The wireless metering apparatus removing an abnormal received signal strength from an ID of each of a plurality of access points at the reference position; And
Wherein the wireless meteorological device is configured to receive an ID of an access point to which the abnormal signal is transmitted and an ID of each of the plurality of access points according to a measurement number at the reference position from which the abnormal received signal strength is removed, Generating a radio map using a table of signal strengths and storing the generated radio map in a database; and constructing a radio map of the positioning system using the fingerprinting method. 제2항에 있어서,
상기 제1 단계는,
상기 무선 측량 장치가 참조 위치에서 2방향 이상의 방향을 향하면서 복수의 액세스 포인트가 송신한 신호를 수신하여 상기 복수의 액세스 포인트 각각의 아이디를 수집하고, 상기 복수의 액세스 포인트 각각이 송신한 신호의 수신 신호 세기를 측량하는 단계; 및
상기 무선 측량 장치가 수집된 상기 복수의 액세스 포인트 각각의 아이디와 측량된 상기 복수의 액세스 포인트 각각이 송신한 신호의 수신 신호 세기를 이용하여 상기 참조 위치에서의 측정횟수에 따른 복수의 액세스 포인트 각각의 아이디와 복수의 액세스 포인트 각각의 수신 신호 세기의 테이블을 생성하여 저장하는 단계를 포함하는 것을 특징으로 하는 라디오 맵 구축 기능을 가진 핑거프린팅 방식을 이용한 측위 시스템의 라디오 맵 구축 방법.3. The method of claim 2,
In the first step,
The wireless metering device receives a signal transmitted by a plurality of access points while collecting IDs of the plurality of access points while facing the direction of two or more directions at a reference position, Measuring signal strength; And
The wireless measurement apparatus comprising: a plurality of wireless access points, each wireless access point having a plurality of access points, each wireless access point having a plurality of access points, And generating and storing a table of received signal strengths of the ID and the plurality of access points, respectively, and storing the table. 제2항에 있어서,
상기 제2 단계는,
상기 무선 측량 장치가 상기 참조위치에서의 측정횟수에 따른 복수의 액세스 포인트 각각의 아이디와 복수의 액세스 포인트 각각의 수신 신호 세기의 테이블에서 상기 복수의 액세스 포인트 각각의 아이디 별 수신 신호 세기들의 표준편차를 산출하는 단계; 및
상기 무선 측량 장치가 상기 복수의 액세스 포인트 각각의 아이디들 중 복수의 액세스 포인트 각각의 아이디의 수신 신호 세기들의 표준편차 임계치보다 큰 수신 신호 세기들의 표준편차를 가진 아이디를 검색하여, 해당 아이디를 상기 참조위치에서의 측정횟수에 따른 복수의 액세스 포인트 각각의 아이디와 복수의 액세스 포인트 각각의 수신 신호 세기의 테이블에서 제거하는 단계를 포함하는 것을 특징으로 하는 라디오 맵 구축 기능을 가진 핑거프린팅 방식을 이용한 측위 시스템의 라디오 맵 구축 방법. 3. The method of claim 2,
The second step comprises:
Wherein the radio measurement apparatus calculates a standard deviation of received signal strengths of respective IDs of the plurality of access points in a table of the IDs of the plurality of access points and the received signal strength of each of the plurality of access points according to the number of measurements at the reference position Calculating; And
The wireless measurement apparatus searches for an ID having a standard deviation of received signal strengths greater than a standard deviation threshold of received signal strengths of IDs of respective ones of the plurality of access points among the IDs of the plurality of access points, From the table of the IDs of the plurality of access points and the received signal strength of each of the plurality of access points in accordance with the number of times of measurement at the location, and the positioning system using the fingerprinting system having the radio map construction function ≪ / RTI > 제2항에 있어서,
상기 제3 단계는,
상기 무선 측량 장치가 상기 참조 위치에서의 측정횟수에 따른 복수의 액세스 포인트 각각의 아이디와 복수의 액세스 포인트 각각의 수신 신호 세기의 테이블을 이용하여 상기 복수의 액세스 포인트 각각의 아이디 별 수신 신호 세기 스펙트럼을 작성하는 단계;
상기 무선 측량 장치가 최대 수신 신호 세기 스펙트럼을 구하는 단계;
상기 무선 측량 장치가 상기 최대 수신 신호 세기 스펙트럼에 최소 수신 신호 세기 범위 값과 최대 수신 신호 세기 범위 값을 더하여 유효 구간을 구하는 단계;
상기 무선 측량 장치가 상기 유효 구간에 있는 수신 신호 세기의 평균과 표준편차를 구하는 단계; 및
상기 무선 측량 장치가 상기 참조 위치에서의 측정횟수에 따른 복수의 액세스 포인트 각각의 아이디와 복수의 액세스 포인트 각각의 수신 신호 세기의 테이블에서 측정된 수신 신호 세기에서 유효 구간에 있는 수신 신호 세기의 평균을 뺀 절대값이 유효 구간에 있는 수신 신호 세기의 표준 편차보다 크게 하는 상기 측정된 수신 신호 세기를 검색하여 제거하는 단계를 포함하는 것을 특징으로 하는 라디오 맵 구축 기능을 가진 핑거프린팅 방식을 이용한 측위 시스템의 라디오 맵 구축 방법.3. The method of claim 2,
In the third step,
Wherein the wireless measurement device measures a received signal intensity spectrum of each of the plurality of access points by using a table of the IDs of the plurality of access points and the received signal strength of each of the plurality of access points according to the number of times of measurement at the reference position Creating;
Calculating a maximum received signal strength spectrum by the wireless metering device;
Determining a valid interval by adding the minimum received signal strength range value and the maximum received signal strength range value to the maximum received signal strength spectrum;
Obtaining a mean and a standard deviation of received signal strengths in the valid interval; And
The wireless measurement apparatus calculates an average of the received signal strengths in the valid period from the received signal strengths measured in the table of the received signal strengths of the respective IDs of the plurality of access points and the received signal strength of each of the plurality of access points according to the number of measurements at the reference position And subtracting the absolute value of the absolute value of the received signal intensity from the absolute value of the absolute value of the received signal strength of the positioning system How to build a radio map.
KR1020160119130A 2016-09-19 2016-09-19 System for location determination using fingerprinting having function of constructing radio map and method for constructing radio map of the same KR20180031150A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020160119130A KR20180031150A (en) 2016-09-19 2016-09-19 System for location determination using fingerprinting having function of constructing radio map and method for constructing radio map of the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160119130A KR20180031150A (en) 2016-09-19 2016-09-19 System for location determination using fingerprinting having function of constructing radio map and method for constructing radio map of the same

Publications (1)

Publication Number Publication Date
KR20180031150A true KR20180031150A (en) 2018-03-28

Family

ID=61901747

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160119130A KR20180031150A (en) 2016-09-19 2016-09-19 System for location determination using fingerprinting having function of constructing radio map and method for constructing radio map of the same

Country Status (1)

Country Link
KR (1) KR20180031150A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019177424A1 (en) 2018-03-16 2019-09-19 주식회사 헬릭스미스 Crude drug composition for preventing or treating respiratory diseases
KR20200025924A (en) * 2018-08-31 2020-03-10 에스케이플래닛 주식회사 Producing apparatus for radio map, and control method thereof
US11385319B2 (en) 2020-02-26 2022-07-12 Here Global B.V. Feedback loop for improving performance of a radio-based positioning system

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150063863A (en) * 2013-12-02 2015-06-10 에스케이텔레콤 주식회사 Method and Apparatus for Determining Indoor Position By Using Signal Strength
KR20160012707A (en) * 2014-07-25 2016-02-03 숭실대학교산학협력단 Location tracking method, location tracking system and recording medium for performing the method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150063863A (en) * 2013-12-02 2015-06-10 에스케이텔레콤 주식회사 Method and Apparatus for Determining Indoor Position By Using Signal Strength
KR20160012707A (en) * 2014-07-25 2016-02-03 숭실대학교산학협력단 Location tracking method, location tracking system and recording medium for performing the method

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019177424A1 (en) 2018-03-16 2019-09-19 주식회사 헬릭스미스 Crude drug composition for preventing or treating respiratory diseases
KR20200025924A (en) * 2018-08-31 2020-03-10 에스케이플래닛 주식회사 Producing apparatus for radio map, and control method thereof
US11385319B2 (en) 2020-02-26 2022-07-12 Here Global B.V. Feedback loop for improving performance of a radio-based positioning system

Similar Documents

Publication Publication Date Title
Varshney et al. Indoor positioning system using wi-fi & bluetooth low energy technology
KR101268575B1 (en) Apparatus and method for measuring location of terminal
KR101077879B1 (en) Estimating the location of inexpensive wireless terminals by using signal strength measurements
Okşar A Bluetooth signal strength based indoor localization method
US6885969B2 (en) Location estimation in partially synchronized networks
US8478280B1 (en) Minimum coverage area of wireless base station determination
US8378891B2 (en) Method and system for optimizing quality and integrity of location database elements
CN106358155B (en) A kind of method for building up and device of radio-frequency fingerprint database
US20150181381A1 (en) Method and apparatus for time of flight fingerprint and geo-location
Anagnostopoulos et al. Accuracy enhancements in indoor localization with the weighted average technique
KR101600190B1 (en) Indoor positioning apparatus considering environmental parameters and method thereof
US20160205652A1 (en) Location positioning using m2m ecosystem
KR101749098B1 (en) System for assuming position of base station and method for assuming position of base station thereof
KR20180058428A (en) Method for wireless positioning multi-based on wifi ap and ibeacon
CN104849741A (en) GPS and radio frequency technology-based hybrid location method
CN114485656A (en) Indoor positioning method and related device
KR20180031150A (en) System for location determination using fingerprinting having function of constructing radio map and method for constructing radio map of the same
KR101234498B1 (en) Position estimating system and method of portable terminal
Kouyoumdjieva et al. Experimental evaluation of precision of a proximity-based indoor positioning system
Grgić et al. An example of indoor positioning possibility using wifi network and mobile phone
US20200386848A1 (en) Assisted positioning for indoor positioning services
KR101849542B1 (en) System for location determination using fingerprinting and location determination method of the same
KR101878487B1 (en) Method of generating position database of heterogeneous infrastructure for position determination
KR101626767B1 (en) Method for Location Positioning and Application Therefor
Dhondge et al. Energy-efficient cooperative opportunistic positioning for heterogeneous mobile devices

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment