KR102076988B1 - Apparatus for indoor location measurement using beacon placed indoor and operating method thereof - Google Patents

Apparatus for indoor location measurement using beacon placed indoor and operating method thereof Download PDF

Info

Publication number
KR102076988B1
KR102076988B1 KR1020180039572A KR20180039572A KR102076988B1 KR 102076988 B1 KR102076988 B1 KR 102076988B1 KR 1020180039572 A KR1020180039572 A KR 1020180039572A KR 20180039572 A KR20180039572 A KR 20180039572A KR 102076988 B1 KR102076988 B1 KR 102076988B1
Authority
KR
South Korea
Prior art keywords
beacon
space
layout
beacons
placement
Prior art date
Application number
KR1020180039572A
Other languages
Korean (ko)
Other versions
KR20190117031A (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 동국대학교 산학협력단
Priority to KR1020180039572A priority Critical patent/KR102076988B1/en
Publication of KR20190117031A publication Critical patent/KR20190117031A/en
Application granted granted Critical
Publication of KR102076988B1 publication Critical patent/KR102076988B1/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
    • G01S1/00—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith
    • G01S1/02—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith using radio waves
    • G01S1/68—Marker, boundary, call-sign, or like beacons transmitting signals not carrying directional information
    • 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

본 발명에 따른 실내에 배치된 비컨을 이용한 실내 위치 측정 장치 및 이의 동작 방법은 다수의 비컨들 중 수신된 위치 확인 신호의 수신 신호 강도에 기초하여 제1 비컨을 선택한 후, 선택된 제1 비컨의 비컨 아이디에 기초하여 다수의 배치 공간들 중 제1 비컨이 위치하는 제1 배치 공간을 선택하고, 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터를 참조하여 제1 배치 공간에 배치된 다수의 제2 비컨들을 확인하고, 다수의 위치 측정 알고리즘들 중 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터의 공간 정보가 나타내는 공간 구조에 상응하는 제1 위치 측정 알고리즘을 선택한 후 제1 배치 공간의 공간 정보 및 다수의 제2 비컨들이 발송하는 위치 확인 신호를 상기 선택된 제1 위치 측정 알고리즘의 입력 값으로 입력하여 현재 위치를 측정함으로써 사용자가 위치하는 공간 구조에 따라 다수의 측량 기법들 중에서 하나의 측량 기법을 선택하여 사용자의 위치를 측정할 수 있다.An indoor location measuring apparatus using a beacon disposed indoors and a method of operating the same according to the present invention select a first beacon based on a received signal strength of a received positioning signal among a plurality of beacons, and then select a beacon of the selected first beacon Selecting a first layout space in which the first beacon is located among the plurality of layout spaces based on the ID, a plurality of layout spaces arranged in the first layout space with reference to the position measurement data matched to the layout space ID of the first layout space After confirming the second beacons, selecting a first positioning algorithm corresponding to the spatial structure indicated by the spatial information of the positioning data matched to the placement space ID of the first positioning space among the plurality of positioning algorithms, the first placement space Inputs the spatial information and the positioning signal sent by the plurality of second beacons as input values of the selected first positioning algorithm. By measuring the position, one of the survey techniques may be selected from among a plurality of survey techniques according to the spatial structure in which the user is located to measure the position of the user.

Description

실내에 배치된 비컨을 이용한 실내 위치 측정 장치 및 이의 동작 방법{APPARATUS FOR INDOOR LOCATION MEASUREMENT USING BEACON PLACED INDOOR AND OPERATING METHOD THEREOF}Indoor positioning device using beacon placed indoors and its operation method {APPARATUS FOR INDOOR LOCATION MEASUREMENT USING BEACON PLACED INDOOR AND OPERATING METHOD THEREOF}

본 발명은 실내에 배치된 비컨을 이용한 실내 위치 측정 장치 및 이의 동작 방법에 대한 것이다.The present invention relates to an indoor position measuring apparatus using a beacon disposed indoors and a method of operating the same.

비컨(Beacon)은 일정 주기로 사전 설정된 데이터를 블루투스 통신 규약에 따라 발신하는 전자 장치를 지칭한다.Beacon refers to an electronic device that transmits preset data at regular intervals according to the Bluetooth communication protocol.

사용자의 사용자 단말은 하나의 비컨으로부터 비컨 데이터를 수신한 후 비컨 데이터에 상응하는 어플리케이션을 구동한다. 또한, 사용자의 사용자 단말은 다수의 비컨들로부터 수신된 비컨 데이터의 송신 신호 강도 및 수신 신호 강도의 편차에 따라 사용자의 사용자 단말의 위치를 측정할 수 있다. The user terminal of the user receives the beacon data from one beacon and then drives an application corresponding to the beacon data. In addition, the user terminal of the user may measure the position of the user terminal of the user according to the deviation of the transmission signal strength and the reception signal strength of the beacon data received from the plurality of beacons.

일반적으로, 사용자 단말의 위치 측정은 3각 측량 기법 또는 3변 측량 기법이 이용될 수 있다.In general, a triangulation technique or a trilateral survey technique may be used for the position measurement of the user terminal.

그러나, 사용자가 위치하는 공간 구조에 따라, 정교한 위치 측정한 가능한 측량 기법이 서로 다를 수 있다. 따라서, 3각 측량 기법 및 3변 측량 기법 중 하나의 측량 기법만을 이용하여 사용자의 위치를 측정하기 보다는 다수의 측량 기법들을 사용자가 위치하는 공간 구조에 따라 선택하여 사용자의 위치를 측정하는 것이 바람직하다.However, depending on the spatial structure in which the user is located, the precise position measurement possible surveying techniques may differ. Therefore, rather than measuring the position of the user using only one of the triangulation technique and the trilateral survey technique, it is preferable to select a plurality of survey techniques according to the spatial structure in which the user is located to measure the position of the user. .

그러므로, 사용자가 위치하는 공간 구조에 따라 다수의 측량 기법들 중에서 하나의 측량 기법을 선택하여 사용자의 위치를 측정하는 알고리즘에 대한 연구가 필요하다.Therefore, it is necessary to study an algorithm for measuring the position of a user by selecting one of a plurality of survey techniques according to the spatial structure in which the user is located.

본 발명에 따른 실내에 배치된 비컨을 이용한 실내 위치 측정 장치 및 이의 동작 방법은 다수의 비컨들 중 수신된 위치 확인 신호의 수신 신호 강도에 기초하여 제1 비컨을 선택한 후, 선택된 제1 비컨의 비컨 아이디에 기초하여 다수의 배치 공간들 중 제1 비컨이 위치하는 제1 배치 공간을 선택하고, 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터를 참조하여 제1 배치 공간에 배치된 다수의 제2 비컨들을 확인하고, 다수의 위치 측정 알고리즘들 중 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터의 공간 정보가 나타내는 공간 구조에 상응하는 제1 위치 측정 알고리즘을 선택한 후 제1 배치 공간의 공간 정보 및 다수의 제2 비컨들이 발송하는 위치 확인 신호를 상기 선택된 제1 위치 측정 알고리즘의 입력 값으로 입력하여 현재 위치를 측정함으로써 사용자가 위치하는 공간 구조에 따라 다수의 측량 기법들 중에서 하나의 측량 기법을 선택하여 사용자의 위치를 측정하고자 한다.An indoor location measuring apparatus using a beacon disposed indoors and a method of operating the same according to the present invention select a first beacon based on a received signal strength of a received positioning signal among a plurality of beacons, and then select a beacon of the selected first beacon Selecting a first layout space in which the first beacon is located among the plurality of layout spaces based on the ID, a plurality of layout spaces arranged in the first layout space with reference to the position measurement data matched to the layout space ID of the first layout space After confirming the second beacons, selecting a first positioning algorithm corresponding to the spatial structure indicated by the spatial information of the positioning data matched to the placement space ID of the first positioning space among the plurality of positioning algorithms, the first placement space Inputs the spatial information and the positioning signal sent by the plurality of second beacons as input values of the selected first positioning algorithm. By measuring the position, one of the survey techniques is selected from among a plurality of survey techniques according to the spatial structure in which the user is located.

본 발명의 일실시예에 실내에 배치된 비컨을 이용한 실내 위치 측정 장치는 사전 설정된 다수의 위치 측정 알고리즘들을 사전 설정된 다수의 공간 구조들 각각에 매칭시켜 저장하는 위치 측정 알고리즘 저장부, 다수의 배치 공간들 각각의 공간 정보, 상기 다수의 배치 공간들 각각에 배치된 다수의 비컨들 각각의 배치 정보 및 비컨 아이디를 상기 다수의 배치 공간들 각각의 배치 공간 아이디에 매칭시킨 위치 측정 데이터를 저장하는 위치 측정 데이터 저장부, 상기 다수의 비컨들 각각이 발송하는 위치 확인 신호 - 상기 위치 확인 신호는 비컨 아이디를 포함함 - 를 수신하는 신호 수신부, 상기 다수의 비컨들 중 상기 수신된 위치 확인 신호의 수신 신호 강도에 기초하여 제1 비컨을 선택한 후, 상기 선택된 제1 비컨의 비컨 아이디에 기초하여 상기 다수의 배치 공간들 중 상기 제1 비컨이 위치하는 제1 배치 공간을 선택하는 배치 공간 선택부 및 상기 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터를 참조하여 상기 제1 배치 공간에 배치된 다수의 제2 비컨들을 확인하고, 상기 다수의 위치 측정 알고리즘들 중 상기 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터의 공간 정보가 나타내는 공간 구조에 상응하는 제1 위치 측정 알고리즘을 선택한 후 상기 제1 배치 공간의 상기 공간 정보 및 상기 다수의 제2 비컨들이 발송하는 상기 위치 확인 신호를 상기 선택된 제1 위치 측정 알고리즘의 입력 값으로 입력함으로써 현재 위치를 측정하는 위치 측정부를 포함한다.According to an embodiment of the present invention, an indoor positioning apparatus using a beacon disposed indoors may include a positioning algorithm storage unit and a plurality of arrangement spaces configured to store a plurality of preset positioning algorithms corresponding to each of a plurality of preset spatial structures. Location measurement for storing location information of each of the plurality of layout spaces, the location information and the beacon ID of each of the plurality of beacons arranged in each of the plurality of layout spaces A signal receiver for receiving a data storage unit, a positioning signal sent by each of the plurality of beacons, wherein the positioning signal includes a beacon ID; a received signal strength of the received positioning signal among the plurality of beacons After selecting a first beacon based on the plurality of beacons based on the beacon ID of the selected first beacon An arrangement space selection unit that selects a first arrangement space in which the first beacon is located among the arrangement spaces of the plurality of arrangement spaces, and the position measurement data matched to an arrangement space ID of the first arrangement space, and is disposed in the first arrangement space; Identify a plurality of second beacons and select a first position measurement algorithm corresponding to the spatial structure indicated by the spatial information of the position measurement data matched to the placement space ID of the first placement space among the plurality of position measurement algorithms And a position measuring unit configured to measure a current position by inputting the spatial information of the first arrangement space and the positioning signal sent by the plurality of second beacons as input values of the selected first positioning algorithm.

또한, 본 발명의 일실시예에 따른 실내에 배치된 비컨을 이용한 실내 위치 측정 장치의 동작 방법은 사전 설정된 다수의 위치 측정 알고리즘들을 사전 설정된 다수의 공간 구조들 각각에 매칭시켜 저장하는 위치 측정 알고리즘 저장부를 유지하는 단계, 다수의 배치 공간들 각각의 공간 정보, 상기 다수의 배치 공간들 각각에 배치된 다수의 비컨들 각각의 배치 정보 및 비컨 아이디를 상기 다수의 배치 공간들 각각의 배치 공간 아이디에 매칭시킨 위치 측정 데이터를 저장하는 위치 측정 데이터 저장부를 유지하는 단계, 상기 다수의 비컨들 각각이 발송하는 위치 확인 신호 - 상기 위치 확인 신호는 비컨 아이디를 포함함 - 를 수신하는 단계, 상기 다수의 비컨들 중 상기 수신된 위치 확인 신호의 수신 신호 강도에 기초하여 제1 비컨을 선택한 후, 상기 선택된 제1 비컨의 비컨 아이디에 기초하여 상기 다수의 배치 공간들 중 상기 제1 비컨이 위치하는 제1 배치 공간을 선택하는 단계 및 상기 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터를 참조하여 상기 제1 배치 공간에 배치된 다수의 제2 비컨들을 확인하고, 상기 다수의 위치 측정 알고리즘들 중 상기 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터의 공간 정보가 나타내는 공간 구조에 상응하는 제1 위치 측정 알고리즘을 선택한 후 상기 제1 배치 공간의 상기 공간 정보 및 상기 다수의 제2 비컨들이 발송하는 상기 위치 확인 신호를 상기 선택된 제1 위치 측정 알고리즘의 입력 값으로 입력함으로써 현재 위치를 측정하는 단계를 포함한다.In addition, the operation method of the indoor position measurement apparatus using a beacon disposed in the room according to an embodiment of the present invention stores the position measurement algorithm for matching and storing a plurality of preset position measurement algorithms to each of the plurality of preset spatial structures Maintaining a portion, matching space information of each of the plurality of layout spaces, placement information of each of the plurality of beacons arranged in each of the plurality of layout spaces, and a beacon ID to the placement space ID of each of the plurality of layout spaces. Maintaining a location data storage unit for storing the location measurement data, receiving a location signal sent by each of the plurality of beacons, the location signal including a beacon ID, and the plurality of beacons Selecting a first beacon based on the received signal strength of the received positioning signal Selecting a first layout space in which the first beacon is located among the plurality of layout spaces based on the beacon ID of the selected first beacon, and referring to the position measurement data matched with the layout space ID of the first layout space; Identify a plurality of second beacons arranged in the first layout space, and correspond to the spatial structure indicated by the spatial information of the location measurement data matched to the layout space ID of the first layout space among the plurality of location measurement algorithms. Select a first position measurement algorithm to measure a current position by inputting the spatial information of the first layout space and the positioning signal sent by the plurality of second beacons as input values of the selected first position measurement algorithm; It includes a step.

본 발명에 따른 실내에 배치된 비컨을 이용한 실내 위치 측정 장치 및 이의 동작 방법은 다수의 비컨들 중 수신된 위치 확인 신호의 수신 신호 강도에 기초하여 제1 비컨을 선택한 후, 선택된 제1 비컨의 비컨 아이디에 기초하여 다수의 배치 공간들 중 제1 비컨이 위치하는 제1 배치 공간을 선택하고, 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터를 참조하여 제1 배치 공간에 배치된 다수의 제2 비컨들을 확인하고, 다수의 위치 측정 알고리즘들 중 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터의 공간 정보가 나타내는 공간 구조에 상응하는 제1 위치 측정 알고리즘을 선택한 후 제1 배치 공간의 공간 정보 및 다수의 제2 비컨들이 발송하는 위치 확인 신호를 상기 선택된 제1 위치 측정 알고리즘의 입력 값으로 입력하여 현재 위치를 측정함으로써 사용자가 위치하는 공간 구조에 따라 다수의 측량 기법들 중에서 하나의 측량 기법을 선택하여 사용자의 위치를 측정할 수 있다.According to an embodiment of the present invention, an indoor location measuring apparatus using a beacon disposed indoors and a method of operating the beacon of a selected first beacon after selecting a first beacon based on a received signal strength of a received positioning signal among a plurality of beacons Selecting a first layout space in which the first beacon is located among the plurality of layout spaces based on the ID, a plurality of layout spaces arranged in the first layout space with reference to the position measurement data matched to the layout space ID of the first layout space After confirming the second beacons, selecting a first positioning algorithm corresponding to the spatial structure indicated by the spatial information of the positioning data matched to the placement space ID of the first positioning space among the plurality of positioning algorithms, the first placement space Inputting the spatial information and the positioning signal sent by the plurality of second beacons as input values of the selected first positioning algorithm By measuring the position, one of the survey techniques may be selected from among a plurality of survey techniques according to the spatial structure in which the user is located to measure the position of the user.

도 1은 본 발명의 일실시예에 따른 실내에 배치된 비컨을 이용한 실내 위치 측정 장치의 구성을 도시한 도면이다.
도 2는 위치 측정 데이터를 시각화하여 도시한 도면이다.
도 3은 본 발명의 일실시예에 따른 실내에 배치된 비컨을 이용한 실내 위치 측정 장치의 동작 방법을 도시한 흐름도이다.1 is a view showing the configuration of an indoor position measuring apparatus using a beacon disposed in the room according to an embodiment of the present invention.
2 is a view visualizing positional measurement data.
3 is a flowchart illustrating a method of operating an indoor position measuring apparatus using a beacon disposed indoors according to an embodiment of the present invention.

이하에서는 본 발명에 따른 실시예들을 첨부된 도면을 참조하여 상세하게 설명하기로 한다. 이러한 설명은 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였으며, 다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 본 명세서 상에서 사용되는 모든 용어들은 본 발명이 속하는 기술분야에서 통상의 지식을 가진 사람에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. This description is not intended to limit the invention to the specific embodiments, it should be understood to include all modifications, equivalents, and substitutes included in the spirit and scope of the invention. In describing the drawings, similar reference numerals are used for similar components, and unless otherwise defined, all terms used in the present specification, including technical or scientific terms, may be used in the art to which the present invention pertains. It has the same meaning as is commonly understood by someone who has it.

도 1은 본 발명의 일실시예에 따른 실내에 배치된 비컨을 이용한 실내 위치 측정 장치(100)의 구성을 도시한 도면이다.1 is a diagram illustrating a configuration of an indoor position measuring apparatus 100 using a beacon disposed indoors according to an embodiment of the present invention.

도 1을 참조하면, 본 발명의 일실시예에 따른 실내에 배치된 비컨을 이용한 실내 위치 측정 장치(100)는 위치 측정 알고리즘 저장부(110), 위치 측정 데이터 저장부(120), 신호 수신부(130), 배치 공간 선택부(140) 및 위치 측정부(150)를 포함할 수 있다.Referring to FIG. 1, an indoor position measurement apparatus 100 using a beacon disposed indoors according to an embodiment of the present invention may include a position measurement algorithm storage unit 110, a position measurement data storage unit 120, and a signal receiving unit ( 130, the layout space selection unit 140, and the position measurement unit 150 may be included.

위치 측정 알고리즘 저장부(110)는 사전 설정된 다수의 위치 측정 알고리즘들을 사전 설정된 다수의 공간 구조들 각각에 매칭시켜 저장할 수 있다.The location measurement algorithm storage unit 110 may match and store a plurality of preset location measurement algorithms with each of a plurality of preset spatial structures.

예를 들어, 위치 측정 알고리즘 저장부(110)에는 하기 표 1과 같이 사전 설정된 다수의 위치 측정 알고리즘들이 사전 설정된 다수의 공간 구조들 각각에 매칭되어 저장되어 있을 수 있다.For example, the position measuring algorithm storage unit 110 may store a plurality of preset position measuring algorithms matched to each of the plurality of preset spatial structures as shown in Table 1 below.

위치 측정 알고리즘 인덱스Positioning algorithm index 공간 구조 인덱스Spatial structure index 위치 측정 알고리즘 1Position Measurement Algorithm 1 공간 구조 1Space structure 1 위치 측정 알고리즘 2Positioning algorithm 2 공간 구조 2Space structure 2 위치 측정 알고리즘 3Positioning algorithm 3 공간 구조 3Space structure 3 위치 측정 알고리즘 4Positioning algorithm 4 공간 구조 4Space structure 4 위치 측정 알고리즘 5Positioning algorithm 5 공간 구조 5Space structure 5 ...... ......

여기에서, 사전 설정된 다수의 위치 측정 알고리즘들 각각은 삼변 측량 알고리즘 및 삼각 측량 알고리즘과 같은 위치 측정 알고리즘일 수 있다. 여기서, 삼변 측량 알고리즘과 삼각 측량 알고리즘은 삼각형 기하학을 사용하여 물체의 상대 위치를 구하는 알고리즘으로, 삼변측량 알고리즘은 하나의 변의 길이와, 양 끝의 두각을 이용하여 대상물의 위치를 측정하고, 삼각 측량 알고리즘은 두 개 이상의 기준점에 대한 대상물의 거리를 이용하여 대상물의 위치를 측정하는 알고리즘이다.위치 측정 데이터 저장부(120)는 사전 설정된 실내 공간에 대한 다수의 배치 공간들 각각의 공간 정보, 상기 다수의 배치 공간들 각각에 배치된 다수의 비컨들(231, 233, 235, 253 및 255) 각각의 배치 정보 및 비컨 아이디를 상기 다수의 배치 공간들 각각의 배치 공간 아이디에 매칭시킨 위치 측정 데이터를 저장할 수 있다.Here, each of the preset plurality of position measuring algorithms may be a position measuring algorithm such as a trilateration algorithm and a triangulation algorithm. Here, the trilateration algorithm and triangulation algorithm calculate an object's relative position using triangular geometry. The triangulation algorithm measures the position of an object using the length of one side and the angles at both ends. The algorithm is an algorithm for measuring the position of the object by using the distance of the object with respect to two or more reference points. The position measurement data storage unit 120 stores the space information of each of the plurality of arrangement spaces with respect to a preset indoor space. To store location information of each of the plurality of beacons 231, 233, 235, 253 and 255 arranged in each of the layout spaces of the beacon ID and the beacon ID of the plurality of layout spaces. Can be.

예를 들어, 위치 측정 데이터 저장부(120)는 도 2에 예시된 바와 같은 사전 설정된 실내 공간(210)에 있어서, 다수의 배치 공간들(230 및 250) 각각의 공간 정보, 상기 다수의 배치 공간들(230 및 250) 각각에 배치된 다수의 비컨들(231, 233, 235, 253 및 255) 각각의 배치 정보 및 비컨 아이디를 상기 다수의 배치 공간들 각각의 배치 공간 아이디에 매칭시킨 위치 측정 데이터를 하기 표 2와 같이 저장할 수 있다.For example, the positioning data storage unit 120 may include the space information of each of the plurality of layout spaces 230 and 250, and the plurality of layout spaces in the preset indoor space 210 as illustrated in FIG. 2. Location data of each of the plurality of beacons 231, 233, 235, 253, and 255 arranged in each of the plurality of placement spaces and the beacon ID matching the placement space ID of each of the plurality of placement spaces. It can be stored as shown in Table 2.

배치 공간 인덱스Batch space index 공간 정보Space information 비컨 정보Beacon Information 공간 구조 인덱스Spatial structure index 공간 길이 정보Space length information 배치 정보Batch information 비컨 아이디Beacon ID 배치 공간 1Placement space 1 공간 구조 1Space structure 1 가로 1Horizontal 1 배치 위치 1Placement position 1 비컨 아이디 1Beacon ID 1 세로 1Portrait 1 배치 위치 2Placement position 2 비컨 아이디 2Beacon ID 2 높이 1Height 1 배치 위치 3Placement Position 3 비컨 아이디 3Beacon ID 3 배치 공간 2Placement space 2 공간 구조 2Space structure 2 가로 2Horizontal 2 배치 위치 3Placement Position 3 비컨 아이디 3Beacon ID 3 세로 2Portrait 2 배치 위치 4Placement Position 4 비컨 아이디 4Beacon ID 4 높이 2Height 2 배치 위치 5Placement position 5 비컨 아이디 5Beacon ID 5 ...... ...... ...... ...... ......

여기에서, 배치 공간 1(230)의 공간 구조 1은 팔각기둥을 나타낼 수 있고, 배치 공간 2(250)의 공간 구조 2는 직육면체를 나타낼 수 있다. 또한, 비컨 3(235)의 경우, 배치 공간 1(230) 및 배치 공간 2(250)에 동시에 소속될 수 있다.신호 수신부(130)는 상기 다수의 비컨들(231, 233, 235, 253 및 255) 각각이 발송하는 위치 확인 신호를 수신할 수 있다. 여기에서, 상기 다수의 비컨들(231, 233, 235, 253 및 255) 각각이 발송하는 상기 위치 확인 신호는 비컨 아이디를 포함하며, 아울러, 송신 신호 강도 정보를 더 포함할 수 있다.Here, the spatial structure 1 of the layout space 1 230 may represent an octagonal column, and the spatial structure 2 of the layout space 2 250 may represent a cuboid. In addition, the beacon 3 235 may belong to the placement space 1 230 and the placement space 2 250 at the same time. The signal receiver 130 may include the plurality of beacons 231, 233, 235, and 253. 255) may receive a positioning signal sent by each. Here, the positioning signal sent by each of the plurality of beacons 231, 233, 235, 253, and 255 may include a beacon ID, and may further include transmission signal strength information.

배치 공간 선택부(140)는 상기 다수의 비컨들(231, 233, 235, 253 및 255) 중 상기 수신된 위치 확인 신호의 수신 신호 강도에 기초하여 제1 비컨을 선택한 후, 상기 선택된 제1 비컨의 비컨 아이디에 기초하여 상기 다수의 배치 공간들 중 상기 제1 비컨이 위치하는 제1 배치 공간을 선택할 수 있다. 구체적으로, 배치 공간 선택부(140)는 상기 수신된 위치 확인 신호에 포함된 상기 송신 신호 강도 정보에 기초하여 상기 수신된 위치 확인 신호의 수신 신호 강도 대비 수신 신호 강도의 신호 강도 비율을 하기 수학식 1을 이용하여 연산하고, 상기 다수의 비컨들 중 신호 강도 비율이 사전 설정된 비율 값 이상인 제1 비컨을 선택할 수 있다.The layout space selector 140 selects a first beacon based on the received signal strength of the received positioning signal among the plurality of beacons 231, 233, 235, 253, and 255, and then selects the selected first beacon. The first placement space in which the first beacon is located among the plurality of placement spaces may be selected based on the beacon ID of. Specifically, the layout space selecting unit 140 calculates a signal strength ratio of the received signal strength to the received signal strength of the received positioning signal based on the transmission signal strength information included in the received positioning signal. The operation may be performed using 1 to select a first beacon of the plurality of beacons whose signal strength ratio is greater than or equal to a preset ratio value.

Figure 112018033861420-pat00001
Figure 112018033861420-pat00001

여기에서,

Figure 112018033861420-pat00002
는 i번째 비컨의 수신 신호 강도(
Figure 112018033861420-pat00003
) 대비 송신 신호 강도(
Figure 112018033861420-pat00004
)의 신호 강도 비율이며, i는 1 이상 상기 다수의 비컨들의 개수 이하의 정수이다.From here,
Figure 112018033861420-pat00002
Is the received signal strength of the i beacon (
Figure 112018033861420-pat00003
Transmit signal strength versus
Figure 112018033861420-pat00004
), I is an integer greater than or equal to 1 and less than or equal to the number of beacons.

예를 들어, 배치 공간 선택부(140)는 상기 다수의 비컨들(231, 233, 235, 253 및 255) 중 비컨 1(231)을 제1 비컨으로 선택한 경우, 상기 비컨 1(231)이 위치하는 배치 공간 1(230)을 제1 배치 공간으로 선택할 수 있다. 또한, 예를 들어, 배치 공간 선택부(140)는 상기 다수의 비컨들(231, 233, 235, 253 및 255) 중 비컨 4(253)를 제1 비컨으로 선택한 경우, 상기 비컨 4(253)가 위치하는 배치 공간 2(250)를 제1 배치 공간으로 선택할 수 있다. For example, when the placement space selector 140 selects beacon 1 231 as the first beacon among the plurality of beacons 231, 233, 235, 253, and 255, the beacon 1 231 is positioned. The placement space 1 230 may be selected as the first placement space. Also, for example, when the placement space selector 140 selects beacon 4 253 as the first beacon among the plurality of beacons 231, 233, 235, 253, and 255, the beacon 4 253 is selected. The placement space 2 250 in which the is located may be selected as the first placement space.

한편, 배치 공간 선택부(140)는 상기 신호 강도 비율이 상기 사전 설정된 비율 값 이상인 제1 비컨이 둘 이상인 경우(또는 상기 사전 설정된 비율 값 이상인 제1 비컨이 둘 이상의 배치 공간에 소속된 경우), 상기 둘 이상인 제1 비컨 각각의 비컨 아이디에 기초하여 상기 다수의 배치 공간들 중 상기 둘 이상인 제1 비컨이 위치하는 후보 배치 공간을 선택한 후 이전에 측정된 현재 위치들에 기초하여 후보 배치 공간 중 하나의 배치 공간을 제1 배치 공간으로 선택할 수 있다.On the other hand, the placement space selection unit 140 when the signal strength ratio is two or more first beacons having the predetermined ratio value or more (or when the first beacon having the preset ratio value or more belongs to two or more placement spaces), Select a candidate placement space in which the at least two first beacons are located among the plurality of placement spaces based on a beacon ID of each of the at least two first beacons, and then select one of the candidate placement spaces based on previously measured current positions The arrangement space of can be selected as the first arrangement space.

구체적으로, 배치 공간 선택부(140)는 상기 이전에 측정된 현재 위치들에 기초하여 예상 현재 위치를 산출한 후, 후보 배치 공간 중 상기 산출된 예상 현재 위치가 위치하는 하나의 배치 공간을 제1 배치 공간으로 선택할 수 있다. 예를 들어, 배치 공간 선택부(140)는 상기 이전에 측정된 현재 위치들 중 최근 3개의 현재 위치들을 포함하는 최고차항의 계수가 2인 곡선과 상기 3개의 현재 위치들의 이동 시간에 따른 평균 속도를 연산한 후 연산된 평균 속도에 기초하여 곡선 상의 예상 현재 위치를 산출할 수 있다.Specifically, the layout space selection unit 140 calculates an expected current position based on the previously measured current positions, and then selects one layout space in which the calculated estimated current position is located among candidate layout spaces. It can be selected as a layout space. For example, the placement space selector 140 may calculate a curve having a coefficient of the highest order term including two most recent three current positions among the previously measured current positions and an average speed according to the movement time of the three current positions. After calculating, the estimated current position on the curve may be calculated based on the calculated average speed.

그러나, 배치 공간 선택부(140)는 상기 산출된 예상 현재 위치가 상기 후보 배치 공간 모두에 위치하지 않는 경우, 신호 강도 비율이 가장 높은 제1 비컨의 비컨 아이디에 기초하여 상기 다수의 배치 공간들 중 상기 신호 강도 비율이 가장 높은 제1 비컨이 위치하는 제1 배치 공간을 선택할 수 있다. 한편, 신호 강도 비율이 가장 높은 제1 비컨이 둘 이상의 배치 공간에 소속된 경우, 배치 공간 선택부(140)는 상기 둘 이상의 배치 공간에서 상기 제1 비컨 다음으로 신호 강도 비율이 높은 비컨이 위치하는 제1 배치 공간을 선택할 수 있다.However, if the calculated estimated current position is not located in all of the candidate arrangement spaces, the placement space selection unit 140 may select one of the plurality of placement spaces based on the beacon ID of the first beacon having the highest signal strength ratio. The first arrangement space where the first beacon having the highest signal strength ratio is located may be selected. Meanwhile, when the first beacon having the highest signal strength ratio belongs to two or more placement spaces, the placement space selector 140 may include a beacon having the highest signal strength ratio next to the first beacon in the two or more placement spaces. The first layout space can be selected.

위치 측정부(150)는 상기 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터를 참조하여 상기 제1 배치 공간에 배치된 다수의 제2 비컨들을 확인하고, 상기 다수의 위치 측정 알고리즘들 중 상기 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터의 공간 정보가 나타내는 공간 구조에 상응하는 제1 위치 측정 알고리즘을 선택한 후 상기 제1 배치 공간의 상기 공간 정보 및 상기 다수의 제2 비컨들이 발송하는 상기 위치 확인 신호를 상기 선택된 제1 위치 측정 알고리즘의 입력 값으로 입력함으로써 현재 위치를 측정할 수 있다.The position measuring unit 150 identifies a plurality of second beacons arranged in the first layout space with reference to the position measurement data matched with the layout space ID of the first layout space, and among the plurality of location measurement algorithms. After selecting a first position measurement algorithm corresponding to the spatial structure represented by the spatial information of the position measurement data matched with the layout space ID of the first layout space, the spatial information and the plurality of second beacons of the first layout space are added. The current position may be measured by inputting the positioning signal to be sent as an input value of the selected first positioning algorithm.

상술한 바와 같은 본 발명에 따른 실내에 배치된 비컨을 이용한 실내 위치 측정 장치(100)는 다수의 비컨들 중 수신된 위치 확인 신호의 수신 신호 강도에 기초하여 제1 비컨을 선택한 후, 선택된 제1 비컨의 비컨 아이디에 기초하여 다수의 배치 공간들 중 제1 비컨이 위치하는 제1 배치 공간을 선택하고, 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터를 참조하여 제1 배치 공간에 배치된 다수의 제2 비컨들을 확인하고, 다수의 위치 측정 알고리즘들 중 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터의 공간 정보가 나타내는 공간 구조에 상응하는 제1 위치 측정 알고리즘을 선택한 후 제1 배치 공간의 공간 정보 및 다수의 제2 비컨들이 발송하는 위치 확인 신호를 상기 선택된 제1 위치 측정 알고리즘의 입력 값으로 입력하여 현재 위치를 측정함으로써 사용자가 위치하는 공간 구조에 따라 다수의 측량 기법들 중에서 하나의 측량 기법을 선택하여 사용자의 위치를 측정할 수 있다.As described above, the indoor positioning apparatus 100 using the beacon disposed indoors according to the present invention selects the first beacon based on the received signal strength of the received positioning signal among the plurality of beacons, and then selects the selected first beacon. Based on the beacon ID of the beacon, the first placement space in which the first beacon is located among the plurality of placement spaces is selected, and placed in the first placement space with reference to the position measurement data matched with the placement space ID of the first placement space. Identify the plurality of second beacons, select a first position measurement algorithm corresponding to the spatial structure indicated by the spatial information of the position measurement data matched to the placement space ID of the first placement space among the plurality of position measurement algorithms, and then 1 inputs the spatial information of the arrangement space and the positioning signal sent by the plurality of second beacons as input values of the selected first positioning algorithm. By measuring the repositioning selecting a survey technique from a plurality of measurement techniques in accordance with the spatial structure of the user position can be determined by the location of the user.

도 3은 본 발명의 일실시예에 따른 실내에 배치된 비컨을 이용한 실내 위치 측정 장치의 동작 방법을 도시한 흐름도이다.3 is a flowchart illustrating a method of operating an indoor position measuring apparatus using a beacon disposed indoors according to an embodiment of the present invention.

도 3을 참조하면, 단계(S310)에서는 사전 설정된 다수의 위치 측정 알고리즘들을 사전 설정된 다수의 공간 구조들 각각에 매칭시켜 저장하는 위치 측정 알고리즘 저장부를 유지할 수 있다.Referring to FIG. 3, in operation S310, a positioning algorithm storage unit may be configured to match and store a plurality of preset positioning algorithms with each of a plurality of preset spatial structures.

단계(S320)에서는 다수의 배치 공간들 각각의 공간 정보, 상기 다수의 배치 공간들 각각에 배치된 다수의 비컨들 각각의 배치 정보 및 비컨 아이디를 상기 다수의 배치 공간들 각각의 배치 공간 아이디에 매칭시킨 위치 측정 데이터를 저장하는 위치 측정 데이터 저장부를 유지할 수 있다.In operation S320, the space information of each of the plurality of layout spaces, the placement information and the beacon ID of each of the plurality of beacons disposed in each of the plurality of layout spaces may be matched to the placement space IDs of the plurality of layout spaces. The position measurement data storage unit for storing the determined position measurement data can be maintained.

단계(S330)에서는 상기 다수의 비컨들 각각이 발송하는 위치 확인 신호를 수신할 수 있다. 여기에서, 상기 다수의 비컨들 각각이 발송하는 상기 위치 확인 신호는 비컨 아이디를 포함하며, 아울러, 송신 신호 강도 정보를 더 포함할 수 있다.In operation S330, a positioning signal sent by each of the plurality of beacons may be received. Here, the positioning signal sent by each of the plurality of beacons includes a beacon ID, and may further include transmission signal strength information.

단계(S340)에서는 상기 다수의 비컨들 중 상기 수신된 위치 확인 신호의 수신 신호 강도에 기초하여 제1 비컨을 선택한 후, 상기 선택된 제1 비컨의 비컨 아이디에 기초하여 상기 다수의 배치 공간들 중 상기 제1 비컨이 위치하는 제1 배치 공간을 선택할 수 있다.In operation S340, a first beacon is selected based on the received signal strength of the received positioning signal among the plurality of beacons, and then, the beacon ID of the selected first beacon is selected. The first placement space where the first beacon is located can be selected.

단계(S340)에서는 상기 수신된 위치 확인 신호에 포함된 상기 송신 신호 강도 정보에 기초하여 상기 수신된 위치 확인 신호의 수신 신호 강도 대비 수신 신호 강도의 신호 강도 비율을 연산하고, 상기 다수의 비컨들 중 신호 강도 비율이 사전 설정된 비율 값 이상인 제1 비컨을 선택할 수 있다.In operation S340, a signal strength ratio of a received signal strength to a received signal strength of the received positioning signal is calculated based on the transmission signal strength information included in the received positioning signal, and among the plurality of beacons. It is possible to select a first beacon whose signal strength ratio is greater than or equal to a preset ratio value.

단계(S340)에서는 상기 신호 강도 비율이 상기 사전 설정된 비율 값 이상인 제1 비컨이 둘 이상인 경우, 상기 둘 이상인 제1 비컨 각각의 비컨 아이디에 기초하여 상기 다수의 배치 공간들 중 상기 둘 이상인 제1 비컨이 위치하는 후보 배치 공간을 선택한 후 이전에 측정된 현재 위치들에 기초하여 후보 배치 공간 중 하나의 배치 공간을 제1 배치 공간으로 선택할 수 있다.In step S340, when the signal strength ratio is two or more first beacons having the predetermined ratio value or more, the first beacons being two or more of the plurality of placement spaces based on the beacon IDs of each of the two or more first beacons. After selecting the candidate placement space to be located, one placement space of the candidate placement spaces may be selected as the first placement space based on previously measured current positions.

단계(S340)에서는 상기 이전에 측정된 현재 위치들에 예상 현재 위치를 산출한 후, 후보 배치 공간 중 상기 산출된 예상 현재 위치가 위치하는 하나의 배치 공간을 제1 배치 공간으로 선택할 수 있다.In operation S340, an estimated current position may be calculated at the previously measured current positions, and then one placement space in which the calculated estimated current position is located among candidate placement spaces may be selected as the first placement space.

단계(S340)에서는 상기 산출된 예상 현재 위치가 상기 후보 배치 공간 모두에 위치하지 않는 경우, 신호 강도 비율이 가장 높은 제1 비컨의 비컨 아이디에 기초하여 상기 다수의 배치 공간들 중 상기 신호 강도 비율이 가장 높은 제1 비컨이 위치하는 제1 배치 공간을 선택할 수 있다.In step S340, when the calculated estimated current position is not located in all of the candidate arrangement spaces, the signal strength ratio of the plurality of placement spaces is increased based on the beacon ID of the first beacon having the highest signal strength ratio. The first placement space in which the highest first beacon is located can be selected.

단계(S350)에서는 상기 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터를 참조하여 상기 제1 배치 공간에 배치된 다수의 제2 비컨들을 확인하고, 상기 다수의 위치 측정 알고리즘들 중 상기 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터의 공간 정보가 나타내는 공간 구조에 상응하는 제1 위치 측정 알고리즘을 선택한 후 상기 제1 배치 공간의 상기 공간 정보 및 상기 다수의 제2 비컨들이 발송하는 상기 위치 확인 신호를 상기 선택된 제1 위치 측정 알고리즘의 입력 값으로 입력함으로써 현재 위치를 측정할 수 있다.In operation S350, the plurality of second beacons arranged in the first layout space may be identified with reference to the location measurement data matched with the layout space ID of the first layout space, and the first one of the plurality of location measurement algorithms may be identified. After selecting a first position measurement algorithm corresponding to the spatial structure represented by the spatial information of the position measurement data matched to the placement space ID of the placement space, the spatial information of the first placement space and the plurality of second beacons are sent. The current position may be measured by inputting the positioning signal as an input value of the selected first positioning algorithm.

이상, 도 3을 참조하여 본 발명의 일실시예에 따른 실내에 배치된 비컨을 이용한 실내 위치 측정 장치의 동작 방법에 대해 설명하였다. 여기서, 본 발명의 일실시예에 따른 실내에 배치된 비컨을 이용한 실내 위치 측정 장치의 동작 방법은 도 1 및 도 2를 이용하여 설명한 실내에 배치된 비컨을 이용한 실내 위치 측정 장치의 동작에 대한 구성과 대응될 수 있으므로, 이에 대한 보다 상세한 설명은 생략하기로 한다.In the above, the operation method of the indoor location measuring apparatus using the beacon disposed in the room according to an embodiment of the present invention with reference to FIG. Here, the operation method of the indoor position measurement apparatus using the beacon disposed in the room according to an embodiment of the present invention is configured for the operation of the indoor position measurement apparatus using the beacon disposed in the room described with reference to Figs. And since it may correspond to, a more detailed description thereof will be omitted.

본 발명의 일실시예에 따른 실내에 배치된 비컨을 이용한 실내 위치 측정 장치의 동작 방법은 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램으로 구현될 수 있다.An operating method of an indoor position measuring apparatus using a beacon disposed indoors according to an embodiment of the present invention may be implemented as a computer program stored in a storage medium for execution by combining with a computer.

또한, 본 발명의 일실시예에 따른 실내에 배치된 비컨을 이용한 실내 위치 측정 장치의 동작 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. In addition, the operating method of the indoor location measuring apparatus using a beacon disposed in the room according to an embodiment of the present invention may be implemented in the form of program instructions that can be executed by various computer means may be recorded on a computer readable medium. The computer readable medium may include program instructions, data files, data structures, and the like, alone or in combination. Program instructions recorded on the media may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks. Magneto-optical media, and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like.

이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. As described above, the present invention has been described by specific embodiments such as specific components and the like, but the embodiments and drawings are provided only to help a more general understanding of the present invention, and the present invention is not limited to the above embodiments. For those skilled in the art, various modifications and variations are possible from these descriptions.

따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.Therefore, the spirit of the present invention should not be limited to the described embodiments, and all of the equivalents and equivalents of the claims, as well as the appended claims, will belong to the scope of the present invention. .

Claims (12)

사전 설정된 다수의 위치 측정 알고리즘들을 사전 설정된 다수의 공간 구조들 각각에 매칭시켜 저장하는 위치 측정 알고리즘 저장부;
다수의 배치 공간들 각각의 공간 정보, 상기 다수의 배치 공간들 각각에 배치된 다수의 비컨들 각각의 배치 정보 및 비컨 아이디를 상기 다수의 배치 공간들 각각의 배치 공간 아이디에 매칭시킨 위치 측정 데이터를 저장하는 위치 측정 데이터 저장부;
상기 다수의 비컨들 각각이 발송하는 위치 확인 신호 - 상기 위치 확인 신호는 비컨 아이디와 송신 신호 강도 정보를 포함함 - 를 수신하는 신호 수신부;
상기 수신된 위치 확인 신호에 포함된 상기 송신 신호 강도 정보에 기초하여 상기 수신된 위치 확인 신호의 수신 신호 강도 대비 수신 신호 강도의 신호 강도 비율을 연산하고, 상기 다수의 비컨들 중 신호 강도 비율이 사전 설정된 비율 값 이상인 제1 비컨을 선택한 후, 상기 선택된 제1 비컨의 비컨 아이디에 기초하여 상기 다수의 배치 공간들 중 상기 제1 비컨이 위치하는 제1 배치 공간을 선택하는 배치 공간 선택부; 및
상기 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터를 참조하여 상기 제1 배치 공간에 배치된 다수의 제2 비컨들을 확인하고, 상기 다수의 위치 측정 알고리즘들 중 상기 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터의 공간 정보가 나타내는 공간 구조에 상응하는 제1 위치 측정 알고리즘을 선택한 후 상기 제1 배치 공간의 상기 공간 정보 및 상기 다수의 제2 비컨들이 발송하는 상기 위치 확인 신호를 상기 선택된 제1 위치 측정 알고리즘의 입력 값으로 입력함으로써 현재 위치를 측정하는 위치 측정부
를 포함하고,
상기 배치 공간 선택부는 상기 신호 강도 비율이 상기 사전 설정된 비율 값 이상인 제1 비컨이 둘 이상인 경우, 상기 둘 이상인 제1 비컨 각각의 비컨 아이디에 기초하여 상기 다수의 배치 공간들 중 상기 둘 이상인 제1 비컨이 위치하는 후보 배치 공간을 선택하고, 이전에 측정된 현재 위치들에 기초하여 예상 현재 위치를 산출한 후, 상기 후보 배치 공간 중 상기 산출된 예상 현재 위치가 위치하는 하나의 배치 공간을 상기 제1 배치 공간으로 선택하는
실내에 배치된 비컨을 이용한 실내 위치 측정 장치.A positioning algorithm storage unit for matching and storing a plurality of preset positioning algorithms with each of a plurality of preset spatial structures;
The location information of each of the plurality of layout spaces, the location information of each of the plurality of beacons arranged in each of the plurality of layout spaces, and the beacon ID matching the placement space ID of each of the plurality of layout spaces. A position measurement data storage unit for storing;
A signal receiving unit receiving a positioning signal sent by each of the plurality of beacons, wherein the positioning signal includes a beacon ID and transmission signal strength information;
The signal strength ratio of the received signal strength to the received signal strength of the received positioning signal is calculated based on the transmission signal strength information included in the received positioning signal, and the signal strength ratio of the plurality of beacons is preset. A placement space selection unit configured to select a first beacon having a set ratio value or more, and then select a first placement space in which the first beacon is located among the plurality of placement spaces based on a beacon ID of the selected first beacon; And
Identifying a plurality of second beacons arranged in the first layout space with reference to the position measurement data matched with the layout space ID of the first layout space, and arranging the first layout space among the plurality of location measurement algorithms. After selecting a first position measurement algorithm corresponding to the spatial structure represented by the spatial information of the position measurement data matched to the space ID, the position information signal sent by the spatial information of the first layout space and the plurality of second beacons Position measuring unit for measuring the current position by inputting the input value of the selected first position measurement algorithm
Including,
The placement space selector may include the first beacon of the two or more of the plurality of layout spaces based on a beacon ID of each of the two or more first beacons when the signal strength ratio is two or more first beacons that are equal to or greater than the preset ratio value. After selecting the candidate placement space in which the position is located, calculating an expected current position based on previously measured current positions, and selecting one placement space in which the calculated expected current position is located among the candidate placement spaces. Chosen as layout space
Indoor positioning device using a beacon placed indoors. 삭제delete 삭제delete 삭제delete 제1항에 있어서,
상기 배치 공간 선택부는 상기 산출된 예상 현재 위치가 상기 후보 배치 공간 모두에 위치하지 않는 경우, 신호 강도 비율이 가장 높은 제1 비컨의 비컨 아이디에 기초하여 상기 다수의 배치 공간들 중 상기 신호 강도 비율이 가장 높은 제1 비컨이 위치하는 상기 제1 배치 공간을 선택하는
실내에 배치된 비컨을 이용한 실내 위치 측정 장치.The method of claim 1,
The placement space selection unit may determine that the signal strength ratio of the plurality of layout spaces is based on the beacon ID of the first beacon having the highest signal strength ratio when the estimated current position is not located in all of the candidate placement spaces. Selecting the first placement space where the highest first beacon is located
Indoor positioning device using a beacon placed indoors. 사전 설정된 다수의 위치 측정 알고리즘들을 사전 설정된 다수의 공간 구조들 각각에 매칭시켜 저장하는 위치 측정 알고리즘 저장부를 유지하는 단계;
다수의 배치 공간들 각각의 공간 정보, 상기 다수의 배치 공간들 각각에 배치된 다수의 비컨들 각각의 배치 정보 및 비컨 아이디를 상기 다수의 배치 공간들 각각의 배치 공간 아이디에 매칭시킨 위치 측정 데이터를 저장하는 위치 측정 데이터 저장부를 유지하는 단계;
상기 다수의 비컨들 각각이 발송하는 위치 확인 신호 - 상기 위치 확인 신호는 비컨 아이디와 송신 신호 강도 정보를 포함함 - 를 수신하는 단계;
상기 수신된 위치 확인 신호에 포함된 상기 송신 신호 강도 정보에 기초하여 상기 수신된 위치 확인 신호의 수신 신호 강도 대비 수신 신호 강도의 신호 강도 비율을 연산하고, 상기 다수의 비컨들 중 신호 강도 비율이 사전 설정된 비율 값 이상인 제1 비컨을 선택한 후, 상기 선택된 제1 비컨의 비컨 아이디에 기초하여 상기 다수의 배치 공간들 중 상기 제1 비컨이 위치하는 제1 배치 공간을 선택하는 단계; 및
상기 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터를 참조하여 상기 제1 배치 공간에 배치된 다수의 제2 비컨들을 확인하고, 상기 다수의 위치 측정 알고리즘들 중 상기 제1 배치 공간의 배치 공간 아이디에 매칭된 위치 측정 데이터의 공간 정보가 나타내는 공간 구조에 상응하는 제1 위치 측정 알고리즘을 선택한 후 상기 제1 배치 공간의 상기 공간 정보 및 상기 다수의 제2 비컨들이 발송하는 상기 위치 확인 신호를 상기 선택된 제1 위치 측정 알고리즘의 입력 값으로 입력함으로써 현재 위치를 측정하는 단계
를 포함하고,
상기 제1 배치 공간을 선택하는 단계는 상기 신호 강도 비율이 상기 사전 설정된 비율 값 이상인 제1 비컨이 둘 이상인 경우, 상기 둘 이상인 제1 비컨 각각의 비컨 아이디에 기초하여 상기 다수의 배치 공간들 중 상기 둘 이상인 제1 비컨이 위치하는 후보 배치 공간을 선택하고, 이전에 측정된 현재 위치들에 기초하여 예상 현재 위치를 산출한 후, 상기 후보 배치 공간 중 상기 산출된 예상 현재 위치가 위치하는 하나의 배치 공간을 상기 제1 배치 공간으로 선택하는
실내에 배치된 비컨을 이용한 실내 위치 측정 장치의 동작 방법.Maintaining a positioning algorithm storage for matching and storing a plurality of preset positioning algorithms with each of the preset plurality of spatial structures;
The location information of each of the plurality of layout spaces, the location information of each of the plurality of beacons arranged in each of the plurality of layout spaces, and the beacon ID matching the placement space ID of each of the plurality of layout spaces. Maintaining a position measurement data storage for storing;
Receiving a positioning signal sent by each of the plurality of beacons, wherein the positioning signal includes a beacon ID and transmission signal strength information;
The signal strength ratio of the received signal strength to the received signal strength of the received positioning signal is calculated based on the transmission signal strength information included in the received positioning signal, and the signal strength ratio of the plurality of beacons is preset. Selecting a first beacon having a set ratio value or more, and then selecting a first placement space in which the first beacon is located among the plurality of placement spaces based on the beacon ID of the selected first beacon; And
Identifying a plurality of second beacons arranged in the first layout space with reference to the position measurement data matched with the layout space ID of the first layout space, and arranging the first layout space among the plurality of location measurement algorithms. After selecting a first position measurement algorithm corresponding to the spatial structure represented by the spatial information of the position measurement data matched to the space ID, the position information signal sent by the spatial information of the first layout space and the plurality of second beacons Measuring a current position by inputting the input value of the selected first position measurement algorithm
Including,
The selecting of the first placement space may include selecting one of the plurality of placement spaces based on a beacon ID of each of the at least two first beacons when the signal strength ratio is equal to or greater than the preset ratio value. Selecting a candidate placement space in which two or more first beacons are located, calculating an expected current position based on previously measured current positions, and then one placement in which the calculated expected current position in the candidate placement space is located Selecting a space as the first placement space
Operation method of an indoor position measuring device using a beacon disposed in the room. 삭제delete 삭제delete 삭제delete 제6항에 있어서,
상기 제1 배치 공간을 선택하는 단계는 상기 산출된 예상 현재 위치가 상기 후보 배치 공간 모두에 위치하지 않는 경우, 신호 강도 비율이 가장 높은 제1 비컨의 비컨 아이디에 기초하여 상기 다수의 배치 공간들 중 상기 신호 강도 비율이 가장 높은 제1 비컨이 위치하는 상기 제1 배치 공간을 선택하는
실내에 배치된 비컨을 이용한 실내 위치 측정 장치의 동작 방법.The method of claim 6,
The selecting of the first placement space may include selecting among the plurality of placement spaces based on the beacon ID of the first beacon having the highest signal strength ratio when the calculated estimated current position is not located in all of the candidate placement spaces. Selecting the first layout space in which the first beacon having the highest signal strength ratio is located
Operation method of an indoor position measuring device using a beacon disposed in the room. 제6항 또는 제10항 중 어느 한 항의 방법을 컴퓨터로 하여금 수행하도록 하는 프로그램을 기록한 컴퓨터 판독 가능 기록 매체.A computer readable recording medium having recorded thereon a program for causing a computer to perform the method of claim 6. 제6항 또는 제10항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램.A computer program stored in a storage medium for executing the method of any one of claims 6 or 10 in combination with a computer.
KR1020180039572A 2018-04-05 2018-04-05 Apparatus for indoor location measurement using beacon placed indoor and operating method thereof KR102076988B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020180039572A KR102076988B1 (en) 2018-04-05 2018-04-05 Apparatus for indoor location measurement using beacon placed indoor and operating method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180039572A KR102076988B1 (en) 2018-04-05 2018-04-05 Apparatus for indoor location measurement using beacon placed indoor and operating method thereof

Publications (2)

Publication Number Publication Date
KR20190117031A KR20190117031A (en) 2019-10-16
KR102076988B1 true KR102076988B1 (en) 2020-02-14

Family

ID=68421425

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180039572A KR102076988B1 (en) 2018-04-05 2018-04-05 Apparatus for indoor location measurement using beacon placed indoor and operating method thereof

Country Status (1)

Country Link
KR (1) KR102076988B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102281307B1 (en) * 2020-02-07 2021-07-23 주식회사 에스비시스템즈 A Method and Apparatus for Dual Beacon Positioning

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101095017B1 (en) * 2008-12-23 2011-12-20 한국전자통신연구원 Method and apparatus for estimating indoor position based RF
KR101723120B1 (en) * 2015-01-21 2017-04-06 경희대학교 산학협력단 Informing Method of Location in Indoor Space

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101301020B1 (en) * 2009-12-16 2013-08-28 한국전자통신연구원 A movable node position searching device and the position searching method thereof
US20110274094A1 (en) * 2010-05-06 2011-11-10 Qualcomm Incorporated Methods and apparatus for estimating a geolocation of a wireless communications device
US9918202B2 (en) * 2014-05-12 2018-03-13 Microsoft Technology Licensing, Llc Adaptive position determination
KR20180013120A (en) * 2016-07-28 2018-02-07 하나 마이크론(주) Electronic Apparatus and Method for Identifying Location of Movable Object
KR102007378B1 (en) * 2017-12-27 2019-08-05 동국대학교 산학협력단 Apparatus for optimizing beacon arrangement and operating method thereof

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101095017B1 (en) * 2008-12-23 2011-12-20 한국전자통신연구원 Method and apparatus for estimating indoor position based RF
KR101723120B1 (en) * 2015-01-21 2017-04-06 경희대학교 산학협력단 Informing Method of Location in Indoor Space

Also Published As

Publication number Publication date
KR20190117031A (en) 2019-10-16

Similar Documents

Publication Publication Date Title
US9588217B2 (en) Locating a mobile device
US10415978B2 (en) Landmark location determination
JP5741223B2 (en) Information processing apparatus, correction method, and correction program
CN103402258B (en) Wi-Fi (Wireless Fidelity)-based indoor positioning system and method
US9363629B2 (en) Method and apparatus for obtaining location of user
KR101785161B1 (en) System and method for determining indoor position
US9906915B2 (en) Apparatus and method for increasing accuracy of location determination of mobile devices within a location-based group
KR101252946B1 (en) Apparatus and method for constructing wireless lan ap map
JP7192062B2 (en) Information processing device and program
KR102076988B1 (en) Apparatus for indoor location measurement using beacon placed indoor and operating method thereof
CN104359474A (en) Rapid way finding positioning method and shopping guide machine
KR101257171B1 (en) Social network service providing systme and method for setting relationship between users using motion of mobile terminal and inforamtion with respect to time
CN109781112A (en) Indoor navigation method, device and equipment
KR101717981B1 (en) Method and apparatus of expressing accuracy of measuring location of mobile terminal
KR102007378B1 (en) Apparatus for optimizing beacon arrangement and operating method thereof
KR101048366B1 (en) Position measuring device and method and position measuring system using same
KR101785852B1 (en) Method and system for estimating position of the user equipment for diaster environments
KR102135567B1 (en) Apparatus, system, and method for positioning compensation using block shape information on welding process
KR102181216B1 (en) System, and apparatus and method for position measurement
TWI542895B (en) Indoor positioning system and method using the same
CN107993240B (en) Method for determining at least partial boundary
KR101475742B1 (en) Apparatus and method for performing photogrammetry
KR101139551B1 (en) System and Method for measuring location of mobile terminal
KR101570061B1 (en) Apparatus and method for localization of mobile node
KR20130046707A (en) Method and system for wireless device localization

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right