[go: up one dir, main page]

WO2018101495A1 - Procédé de positionnement fondé sur un rssi utilisant un ibeacon - Google Patents

Procédé de positionnement fondé sur un rssi utilisant un ibeacon Download PDF

Info

Publication number
WO2018101495A1
WO2018101495A1 PCT/KR2016/013852 KR2016013852W WO2018101495A1 WO 2018101495 A1 WO2018101495 A1 WO 2018101495A1 KR 2016013852 W KR2016013852 W KR 2016013852W WO 2018101495 A1 WO2018101495 A1 WO 2018101495A1
Authority
WO
WIPO (PCT)
Prior art keywords
ibeacon
rssi
nodes
user terminal
node
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
PCT/KR2016/013852
Other languages
English (en)
Korean (ko)
Inventor
신요안
비덕투안
이승우
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Soongsil University
Original Assignee
Soongsil University
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 Soongsil University filed Critical Soongsil University
Priority to PCT/KR2016/013852 priority Critical patent/WO2018101495A1/fr
Publication of WO2018101495A1 publication Critical patent/WO2018101495A1/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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/16—Systems for determining distance or velocity not using reflection or reradiation using difference in transit time between electrical and acoustic signals
    • 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

Definitions

  • the present invention relates to an RSSI-based positioning method using iBeacon, and more particularly, to an RSSI-based positioning method using iBeacon which can estimate the position of a user terminal indoors using a received signal strength index together with iBeacon technology. It is about.
  • a positioning system using a GPS satellite receiver is used to determine the location of the terminal, but such a positioning system has a disadvantage in that it is difficult to determine a location because the terminal does not receive a satellite signal when there is a terminal in a building.
  • indoor location information service is provided using location information of a wireless communication base station.
  • the range of the base station is too wide, so that it is difficult to provide accurate service such as the error reaches several hundred meters. Therefore, in order to accurately determine the location of a terminal in a building, a technology for identifying a location by receiving a signal of the wireless AP and comparing and analyzing the location information of the wireless AP with the received signal strength has been studied.
  • An object of the present invention is to provide an RSSI-based location positioning method using iBeacon which can estimate the location of a user terminal indoors using a received signal strength index together with iBeacon technology.
  • the user terminal scans the neighboring iBeacon node, the four iBeacon in order of receiving the RSSI value Selecting a node, dividing the selected four iBeacon nodes into four spaces having the same width and width in a region connecting the four iBeacon nodes, mapping a predetermined confidence range table value to the four spaces, and the four iBeacon nodes Estimating a distance from the iBeacon node having the largest RSSI value among the four spaces, selecting one space corresponding to the estimated distance from the four spaces, and from the remaining iBeacon nodes except the iBeacon node having the largest RSSI value. Determining the location of the user terminal based on the received RSSI value.
  • the RSSI-based positioning method using iBeacon according to the present invention, by observing the change of RSSI from the iBeacon node, it is possible to provide more efficient and accurate estimates than the existing indoor positioning method.
  • FIG. 1 is a flowchart illustrating an RSSI based location positioning method using iBeacon according to an embodiment of the present invention.
  • FIG. 2 is an exemplary diagram showing a space between nodes divided into a grid model according to an embodiment of the present invention.
  • the present invention proposes a method for providing positioning of a user terminal (iPhone) indoors using a reception strength index (RSSI) together with iBeacon technology.
  • a user terminal iPhone
  • RSSI reception strength index
  • the RSSI radio propagation model of the user terminal After measuring the RSSI radio propagation model of the user terminal from a single iBeacon node, it can be used for the corresponding confidence-range characteristics of the terminal location. It can be estimated.
  • the unknown location of the user terminal may be estimated by measuring the RSSI of the iBeacon nodes.
  • iBeacon node is a Bluetooth 4.0 low energy device that represents small size, low cost and low power consumption, and generally broadcasts a small amount of information.
  • RSSI propagation between a user terminal and an iBeacon node is measured over time.
  • This measured RSSI information can evaluate the confidence range of a single iBeacon node. And based on this confidence range information, a simple positioning method is established.
  • the location is measured using the CoreLocation API using GPS or Wi-Fi signal information among APIs (Application Programming Interface) of the user terminal.
  • FIG. 1 is a flowchart illustrating an RSSI based location positioning method using iBeacon according to an embodiment of the present invention.
  • RSSI measurement is performed by the user terminal at intervals of 5 minutes along the edge of the wall by adding 0.5m starting from 0.5m from the iBeacon node until reaching the end of the measurement space.
  • the user terminal may receive an RSSI value from an iBeacon node at one second intervals.
  • the user terminal scans iBeacon nodes located in the vicinity, and selects four iBeacon nodes in order of the received RSSI values (S110).
  • the user terminal selects the four closest iBeacon nodes (B i ), and can obtain B k through Equation 1 below.
  • the user terminal divides the selected four iBeacon nodes into four spaces having the same width and width in the region connecting the selected iBeacon nodes, and maps the preset confidence range table values to the four spaces (S120).
  • the user terminal divides the space into four spaces by connecting intermediate points with respect to the area where the four iBeacon nodes are connected. In each space, it can be divided into five areas according to the distance. In addition, a predetermined confidence range table value may be mapped to an area of each space.
  • the confidence range table value may be represented as shown in Table 1 below.
  • Table 1 shows the confidence ranges recorded by the iPhone every five minutes along the edge of the wall, starting at 0.5 m from the iBeacon node and adding 0.5 m each until reaching the end of the measurement space.
  • Table 1 shows data of receiving RSSI values from iBeacon nodes at intervals of 1 second using an iPhone, a user terminal, and storing signal strengths received from iBeacons in a database after combining time and distance measurement methods. Table.
  • Such a confidence range table may be divided into five regions in the space of B1 and mapped to the corresponding regions.
  • the confidence range table is created using the strengths of the signals received from the iBeacons, combining all the measurement results of the combination function.
  • the user terminal estimates the distance from the iBeacon node having the largest RSSI value among the four iBeacon nodes and selects one space corresponding to the estimated distance from the four spaces (S130).
  • the user terminal determines the location of the user terminal through RSSI values received from the remaining iBeacon nodes except for the iBeacon node having the largest RSSI value (S140).
  • the user terminal is divided into B1, B2, B3, and B4 in the order of the received RSSI value, first, select the largest space including the largest iBeacon node B1, and then the distance of the next two iBeacon B2, B3 The location of the user terminal can be determined by comparison from.
  • the selection of the region may be based on the comparison value.
  • the user terminal may scan the iBeacon node located in the vicinity again.
  • the distance of the user terminal is determined according to the location of the corresponding area. If the distance is calculated by the CoreLocation API, the distance can be obtained by triangulation.
  • FIG. 2 is an exemplary diagram showing a space between nodes divided into a grid model according to an embodiment of the present invention.
  • beacons are installed at each corner of a square area of a 4.0m * 4.0m space, and the area is divided into a grid model and configured as a total of 16 zones.
  • the user terminal divides the restricted area connecting iBeacon nodes B1, B2, B3, and B4 into four partitions, respectively, into I, II, III, and IV.
  • the user terminal may select an area of the iBeacon node that has received the largest signal using the strength of the signal received from the iBeacon nodes of B1, B2, B3, and B4, respectively.
  • the space I may combine the fingerprinting technique and the confidence range table to classify the space I into 16 regions and 5 groups.
  • an area adjacent to an iBeacon node of B1 at a distance of 0.5m is classified into a first group, and the first area is included.
  • the second group is a part of 2 zones, 5 zones and 6 zones which are 1.0 m away from the iBeacon node of B1, and the third group is zones 3, 6, 7, 9, which are 1.5 meters from the iBeacon node of B1. It includes 10 areas.
  • the fourth group includes 4 zones, 8 zones, 11 zones, 13 zones, and 14 zones with a distance of 2.0 m, and the last group includes 12 zones, 15 zones, and 16 zones, measured by the coreLocation API. The measured accuracy values are used to represent the values of the "trust-range" measurable.
  • the user terminal selects the iBeacon node of B1 having the greatest RSSI strength
  • the user terminal selects the space I, and is divided in detail in the space I using the strengths of the RSSIs of B2 and B3. It can be estimated to be located in the area.

Landscapes

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

Abstract

La présente invention concerne un procédé de positionnement fondé sur un RSSI utilisant un iBeacon et consistant : à autoriser à un terminal utilisateur de balayer des nœuds iBeacon adjacents de façon à sélectionner quatre nœuds iBeacon dans l'ordre en fonction de la taille de la valeur de RSSI reçue en provenance de ces derniers ; à diviser en quatre espaces de même largeur une zone obtenue par la connexion des quatre nœuds iBeacon sélectionnés et à mettre en correspondance des valeurs de table de limite de confiance prédéfinies avec les quatre espaces ; à estimer la distance à un nœud iBeacon possédant la valeur de RSSI la plus élevée parmi les quatre nœuds iBeacon et à sélectionner, parmi les quatre espaces, un espace correspondant à la distance estimée ; et à déterminer la position du terminal utilisateur par l'intermédiaire de valeurs de RSSI reçues en provenance des nœuds iBeacon restants à l'exclusion du nœud iBeacon possédant la valeur de RSSI la plus élevée. Selon le procédé de positionnement fondé sur un RSSI utilisant un iBeacon de la présente invention, une valeur d'estimation, plus efficace et plus précise que celle d'un procédé de positionnement d'intérieur classique, peut être fournie et permet d'observer un changement de RSSI à partir d'un nœud iBeacon.
PCT/KR2016/013852 2016-11-29 2016-11-29 Procédé de positionnement fondé sur un rssi utilisant un ibeacon Ceased WO2018101495A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/KR2016/013852 WO2018101495A1 (fr) 2016-11-29 2016-11-29 Procédé de positionnement fondé sur un rssi utilisant un ibeacon

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/KR2016/013852 WO2018101495A1 (fr) 2016-11-29 2016-11-29 Procédé de positionnement fondé sur un rssi utilisant un ibeacon

Publications (1)

Publication Number Publication Date
WO2018101495A1 true WO2018101495A1 (fr) 2018-06-07

Family

ID=62241648

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2016/013852 Ceased WO2018101495A1 (fr) 2016-11-29 2016-11-29 Procédé de positionnement fondé sur un rssi utilisant un ibeacon

Country Status (1)

Country Link
WO (1) WO2018101495A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108765855A (zh) * 2018-07-23 2018-11-06 谢馨慧 室内烟雾报警系统及其报警控制方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20130134285A (ko) * 2012-05-30 2013-12-10 엘에스산전 주식회사 태그 노드를 이용한 위치 측정 시스템
KR101433922B1 (ko) * 2012-09-05 2014-08-26 주식회사 에스원 위치 측정 장치 및 방법
KR20150015484A (ko) * 2012-07-09 2015-02-10 인텔 코오퍼레이션 개선된 삼변 측량 처리
KR20160123794A (ko) * 2015-04-17 2016-10-26 주식회사 피엘앤씨테크놀로지 스마트 센서를 이용한 위치 추적 서비스 제공 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20130134285A (ko) * 2012-05-30 2013-12-10 엘에스산전 주식회사 태그 노드를 이용한 위치 측정 시스템
KR20150015484A (ko) * 2012-07-09 2015-02-10 인텔 코오퍼레이션 개선된 삼변 측량 처리
KR101433922B1 (ko) * 2012-09-05 2014-08-26 주식회사 에스원 위치 측정 장치 및 방법
KR20160123794A (ko) * 2015-04-17 2016-10-26 주식회사 피엘앤씨테크놀로지 스마트 센서를 이용한 위치 추적 서비스 제공 방법

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
NAMGUNG, HYUN ET AL.: "Location Estimation Method of Positioning System Utilizing the iBeacon", JOURNAL OF THE KOREA INSTITUTE OF INFORMATION AND COMMUNICATION ENGINEERING, vol. 19, no. 4, April 2015 (2015-04-01), pages 925 - 932 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108765855A (zh) * 2018-07-23 2018-11-06 谢馨慧 室内烟雾报警系统及其报警控制方法

Similar Documents

Publication Publication Date Title
CN102972072B (zh) 使用无线lan信号的位置定位方法和装置
AU755308B2 (en) A calculation method in a radio system for calculating the geometrical time difference between transmitters
US20130235749A1 (en) Method device and system for estimating access points using log data
CN103916821A (zh) 一种基于楼层间rssi差异的楼层判别方法
WO2008057737A2 (fr) Système et méthode d'estimation d'une erreur d'une position dans un système de positionnement rlsf
WO2017026792A1 (fr) Dispositif et procédé d'estimation de position de terminal dans un système de communication sans fil
JP4609231B2 (ja) 無線位置検出方法およびそのシステム
US10219103B2 (en) Power-efficient location estimation
WO2012005467A2 (fr) Procédé et dispositif pour mettre à jour une base de données pour un positionnement fondé sur un lan sans fil
CN103901398A (zh) 一种基于组合排序分类的位置指纹定位方法
KR101670758B1 (ko) 위치 측위 방법과 그를 위한 이동통신 단말기 및 위치 계산 서버
US9210543B2 (en) Apparatus for determining indoor location and method for determining indoor location in multi-story building using the same
CN102045836A (zh) 一种实体的定位方法及装置
Ji et al. A novel Wi-Fi AP localization method using Monte Carlo path-loss model fitting simulation
Bai et al. A hybrid indoor/outdoor detection approach for smartphone-based seamless positioning
KR100524180B1 (ko) 기지국 위치정보와 이동전화로부터 수신된 전파특성정보및 기 측정된 전파특성정보를 이용한 이동전화 위치추정방법
CN105657820B (zh) 一种用于定位室内的目标用户设备的方法及装置
CN108521631B (zh) 一种面向室内定位的移动ap识别方法
WO2018101495A1 (fr) Procédé de positionnement fondé sur un rssi utilisant un ibeacon
Vanheel et al. Pseudo‐3D RSSI‐based WSN localization algorithm using linear regression
KR102204038B1 (ko) 로그 데이터를 이용한 ａｐ 위치 추정 방법 및 장치
KR101901407B1 (ko) 측위 장치 및 방법
KR101545562B1 (ko) 전파시간 측정정보를 활용한 단말기 위치 측위 방법 및 장치
KR20180031150A (ko) 라디오 맵 구축 기능을 가진 핑거프린팅 방식을 이용한 측위 시스템 및 이의 라디오 맵 구축 방법
KR102275309B1 (ko) 스캔 횟수를 최소화하는 타이밍 측정 데이터 기반 측위 방법 및 장치

Legal Events

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

Ref document number: 16922877

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 16922877

Country of ref document: EP

Kind code of ref document: A1