• 제목/요약/키워드: fingerprint localization

검색결과 35건 처리시간 0.03초

Wi-Fi 환경에서 센서 및 정규분포 확률을 적용한 실내 위치추정 알고리즘 (Indoor Localization Algorithm Using Smartphone Sensors and Probability of Normal Distribution in Wi-Fi Environment)

  • 이정용;이동명
    • 한국통신학회논문지
    • /
    • 제40권9호
    • /
    • pp.1856-1864
    • /
    • 2015
  • 본 논문에서는 실내 환경에서 정규분포 확률을 이용한 Wi-Fi 핑거프린트 방식과 스마트 폰에 내장된 가속도 센서 (accelerometer sensor), 자이로스코프 센서 (gyroscope sensor)를 이용하여 정확도를 향상시킨 위치추정 알고리즘을 제안하고, 실제 실험을 통하여 성능을 분석하였다. 제안한 알고리즘의 성능 실험은 본 대학교 공대 건물내의 가로 세로 20m * 10m의 공간에서 실시하였으며, 사용자가 각 구간을 이동 할 때 제안한 알고리즘의 위치추정 성능을 핑거프린트 (fingerprint) 방식과 추측항법 (dead reckoning)과 서로 비교하였다. 실험 결과, 제안한 알고리즘의 성능은 두 방식과 비교 했을 때, 최대 오차 거리는 각각 2cm, 36cm, 그리고 평균 오차 거리는 각각 16.64cm, 36.25cm 더 우수함을 확인하였다. 또한, 핑거프린트 맵 (map) 탐색 알고리즘의 성능도 맵 전체를 탐색하는 방식에 비해 약 0.15초 더 단축됨을 확인하였다.

WiFi와 BLE 를 이용한 Log-Distance Path Loss Model 기반 Fingerprint Radio map 알고리즘 (Radio map fingerprint algorithm based on a log-distance path loss model using WiFi and BLE)

  • 성주현;권택구;이승희;김정우;서동환
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제40권1호
    • /
    • pp.62-68
    • /
    • 2016
  • 실내 위치인식 기술 중 하나인 WiFi Fingerprint는 기존의 WiFi access point(AP)의 거리에 따른 신호 세기를 활용하여 위치를 추정하는 편리함 때문에 많은 연구가 이루어지고 있다. 하지만 이 방식은 Radio map에 저장된 Reference point에 의존하기 때문에 다른 방식에 비해 위치의 분해능이 떨어지고 연산량이 많다. 본 논문에서는 이러한 문제를 해결하기 위하여 WiFi와 BLE를 융합한 Log-Distance Path Loss Model 기반의 Radio map 설계 알고리즘을 제안한다. 제안한 알고리즘은 Log-Distance Path Loss Model이 적용된 변수 값을 추출하여 Radio map을 설계하는 방식이며 Median Filter를 적용하여 오차를 개선하였다. 기존 Fingerprint와 비교하여 실험한 결과, 위치의 정확도는 평균 2.747m에서 2.112m로 0.635m 감소되는 것을 확인하였으며 연산량은 AP 환경에 따라 33%이상 감소하는 것을 확인하였다.

군중-제공 신호지도 작성 및 위치 추적 시스템의 설계 (Design of a Crowd-Sourced Fingerprint Mapping and Localization System)

  • 최은미;김인철
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권9호
    • /
    • pp.595-602
    • /
    • 2013
  • WiFi 신호지도법은 실내 환경을 위한 효과적인 위치 추적 기술로 잘 알려져 있다. 하지만 이 기술은 주어진 공간 전역에 걸쳐 미리 구축된 대용량의 신호지도가 있어야 적용할 수 있다. 또한 이 기술을 적용하기 위해서는 환경이 변함에 따라 전문가에 의해 주기적으로 새로운 신호지도를 구축하거나 변경하는 작업이 필요하다. 최근 들어 이러한 문제점을 극복하기 위한 한 가지 방법으로서, 군중-제공 신호지도 작성 방식이 많은 연구자들의 관심을 모으고 있다. 이 방식은 다수의 자발적인 사용자들로 하여금 특정 공간에서 수집한 자신들의 신호지도를 다른 사람들과 함께 서로 공유할 수 있도록 해준다. 따라서 군중-제공 신호지도 방식을 이용하면 신호지도를 자동으로 최신의 상태로 변경할 수 있다. 하지만, 대부분의 군중-제공 신호지도 작성 시스템들에서는 사용자들이 자신의 위치를 스스로 판단하여 수작업으로 직접 입력하도록 요구하고 있다. 그 뿐만 아니라, 이들 시스템에서는 다수의 사용자들로부터 수집되는 신호지도들 중에서 오류가 있는 것들을 찾아내고 이들을 여과해주는 체계적인 메커니즘을 가지고 있지 않다. 본 논문에서는 군중-제공 신호지도 작성 및 위치 추적(CMAL) 시스템의 설계에 대해 소개한다. 본 논문에서 제안하는 시스템은 다수의 스마트폰 사용자들로부터 수집된 지역 신호지도들을 이용하여 자동으로 공유 신호지도를 구축/갱신할 수 있을 뿐만 아니라, 동시에 새로운 신호지도를 이용하여 각 스마트폰 사용자의 위치를 추적할 수 있는 기능을 제공한다. 본 시스템은 각 스마트폰에서 신호지도를 수집하는 다수의 클라이언트들과, 공유 신호지도 데이터베이스를 관리하는 중앙의 서버로 구성된다. 각 클라이언트에는 스마트폰 사용자의 실시간 위치를 추적하면서 동시에 지역 신호지도를 생성하는 파티클 필터-기반의 WiFi SLAM 엔진을 내장하고 있으며, 서버에는 공유 신호지도의 무결성 유지를 위한 가우시안 보간법 기반의 오류 여과 알고리즘을 채택하고 있다. 다양한 실험들을 수행한 결과를 통해, 본 논문에서 제안한 시스템의 높은 성능을 확인할 수 있었다.

IoT 기반의 실내 위치 추정 기법 (IoT-based Indoor Localization Scheme)

  • 김태국
    • 사물인터넷융복합논문지
    • /
    • 제2권4호
    • /
    • pp.35-39
    • /
    • 2016
  • 본 논문은 사물인터넷 (Internet of Things: IoT) 기반의 실내 위치 추정 기법에 관한 논문이다. 현재 전 세계적으로 사물의 위치를 추정하는 방법은 GPS와 WiFi를 활용한 방법이 많이 사용되고 있다. 그러나 GPS는 실내에서 수신이 힘들고, 전파 교란에 영향을 받는 단점이 있다. WiFi를 활용한 위치 추정은 사용자가 주위의 WiFi를 스캔하여 수집한 정보를 WiFi 데이터베이스 (DB) 서버에 전송하여 fingerprint 방식으로 위치를 추정하므로, DB 서버가 필요한 단점이 있다. 사물과 사물이 통신하는 사물인터넷이 급속도로 증가하고 있다. 이러한 사물인터넷을 이용하여 실내 위치를 추정하는 기법을 제안한다. 제안된 기법은 GPS 좌표 등의 자신의 위치 정보를 가지고 있는 기기와 통신하는 다른 기기가 RSSI를 통해 위치를 추정한다. 사물인터넷을 통해 자신의 위치를 추정하는 기기가 많으면 위치 추정 정확도를 높일 수 있다. 제안된 기법은 GPS와 WiFi DB 서버의 도움 없이 위치 추정을 할 수 있다.

센서 네트워크에서 fingerprint 중첩을 이용한 위치인식 정밀도 향상 방법 (Improvement Technique of Localization Precision using Fingerprint Overlapping in Sensor Network)

  • 조형곤;정설영;강순주
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.308-310
    • /
    • 2011
  • 최근 서비스 패러다임이 언제나 같은 서비스를 제공하는 수동적 형태의 서비스에서 현재의 상황에 맞게 (context-aware) 서비스를 제공하는 능동적 형태의 서비스로 변화하고 있다. 이때 현재 상황(context) 중에서 가장 중요한 정보가 위치정보이다. 따라서 효율적이면서도 정밀한 실내 위치인식 방법에 대한 연구가 필요하다. 본 연구팀은 이러한 위치인식의 요구사항을 만족시키기 위해 WSN(Wireless Sensor Network)을 이용한 위치인식 시스템을 제안한 바 있다. 하지만 기존 방법은 높은 효율성에 비해 위치인식의 정밀도가 낮은 단점이 있었다. 본 연구에서는 기존에 제안한 위치인식 프로토콜의 단점을 보완하기 위해 fingerprint 중첩을 사용하여 보다 높은 정밀도를 가지는 위치인식 방법을 제안한다. 기존 LIDx 프로토콜과 제안한 방법을 병행함으로써 효율적이면서도 정밀한 위치 인식형 서비스가 가능할 것으로 기대한다.

Mobile Robot Localization in Geometrically Similar Environment Combining Wi-Fi with Laser SLAM

  • Gengyu Ge;Junke Li;Zhong Qin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권5호
    • /
    • pp.1339-1355
    • /
    • 2023
  • Localization is a hot research spot for many areas, especially in the mobile robot field. Due to the weak signal of the global positioning system (GPS), the alternative schemes in an indoor environment include wireless signal transmitting and receiving solutions, laser rangefinder to build a map followed by a re-localization stage and visual positioning methods, etc. Among all wireless signal positioning techniques, Wi-Fi is the most common one. Wi-Fi access points are installed in most indoor areas of human activities, and smart devices equipped with Wi-Fi modules can be seen everywhere. However, the localization of a mobile robot using a Wi-Fi scheme usually lacks orientation information. Besides, the distance error is large because of indoor signal interference. Another research direction that mainly refers to laser sensors is to actively detect the environment and achieve positioning. An occupancy grid map is built by using the simultaneous localization and mapping (SLAM) method when the mobile robot enters the indoor environment for the first time. When the robot enters the environment again, it can localize itself according to the known map. Nevertheless, this scheme only works effectively based on the prerequisite that those areas have salient geometrical features. If the areas have similar scanning structures, such as a long corridor or similar rooms, the traditional methods always fail. To address the weakness of the above two methods, this work proposes a coarse-to-fine paradigm and an improved localization algorithm that utilizes Wi-Fi to assist the robot localization in a geometrically similar environment. Firstly, a grid map is built by using laser SLAM. Secondly, a fingerprint database is built in the offline phase. Then, the RSSI values are achieved in the localization stage to get a coarse localization. Finally, an improved particle filter method based on the Wi-Fi signal values is proposed to realize a fine localization. Experimental results show that our approach is effective and robust for both global localization and the kidnapped robot problem. The localization success rate reaches 97.33%, while the traditional method always fails.

스마트 폰 기반의 가정환경 내 사용자 공간 위치 예측 기법 (Indoor Localization Methodology Based on Smart Phone in Home Environment)

  • 안다예;하란
    • 한국통신학회논문지
    • /
    • 제39C권4호
    • /
    • pp.315-325
    • /
    • 2014
  • 유비쿼터스 환경에서 실내 공간의 사용자 위치정보는 다양한 응용분야에서 사용자에 특화된 서비스를 제공하는데 필요한 필수적인 정보이기 때문에 매우 중요하다. 기존연구들은 규모가 큰 건물에서의 사용자 위치 예측만 고려하고 있고 실험 대상이 되는 공간에서 고정된 AP가 다수 존재한다고 가정한다. 그러나 일반 가정은 면적이 좁은 공간들로 구성되며 고정된 AP가 소수이고 변화가 유동적인 환경이다. 본 논문에서는 기존 연구들이 AP환경이 비교적 안정적인 큰 건물에서의 사용자 위치 예측에 집중한 것과 달리, 일반 가정환경에서 와이파이 핑거프린트 방식을 기반으로 하여 공간을 식별하고 사용자의 위치를 Room-level로 예측하는 사용자 공간 예측 시스템을 제안한다. 실제 가정에서 실험을 한 결과 제안하는 시스템이 모든 가정에서 평균 80%이상의 정확도로 사용자가 위치한 공간을 예측함을 알 수 있었다.

WiFi fingerprint에서 데이터의 사전 처리 기술 연구 (A Study on Preprocessing Techniques of Data in WiFi Fingerprint)

  • 김종태;오종택;엄종석
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권2호
    • /
    • pp.113-118
    • /
    • 2023
  • 실내에서의 위치 추정을 위한 WiFi fingerprint 방식은 기존의 인프라를 이용하며 절대 좌표를 추정하는 장점이 있어 많은 연구가 진행되고 있다. 기존의 연구에서는 주로 위치 추정 알고리즘에 대한 연구에 집중되었지만 정확도를 개선하는 것이 한계에 도달했다. 그러나 스마트폰과 같은 무선랜 수신기에서 전파의 수신 감도보다 작은 신호는 측정이 불가하므로 이 값들을 처리하는 방법에 따라서 위치 추정 오차가 달라진다. 본 논문에서는 측정된 무선랜 공유기의 수신 신호 데이터를 다양한 방식으로 사전 처리하여 기존의 알고리즘에 적용함으로써 위치 추정 정확도를 높이는 방법을 제안하였고, 크게 향상된 정확도를 얻을 수 있었다. 또한 사전 처리된 데이터를 KNN 방식과 CNN 방식에 적용하여 그 성능을 비교하였다.

WLAN 기반 실내 위치 측위에서 측위 정확도 향상을 위한 데이터 구축 방법 (Database Investigation Algorithm for High-Accuracy based Indoor Positioning)

  • 송진우;허수정;박용완;유국열
    • 대한임베디드공학회논문지
    • /
    • 제7권2호
    • /
    • pp.85-93
    • /
    • 2012
  • In this paper, we proposed Wireless LAN (WLAN) localization method that enhances database construction based on weighting factor and analyse the characteristic of the WLAN received signals. The weighting factor plays a key role as it determines the importance of Received Signal Strength Indication (RSSI) value from number of received signals (frequency). The fingerprint method is the most widely used method in WLAN-based positioning methods because it has high location accuracy compare to other indoor positioning methods. The fingerprint method has different location accuracies which depend on training phase and positioning phase. In training phase, intensity of RSSI is measured under the various. Conventional systems adapt average of RSSI samples in a database construction, which is not quite accurate due to variety of RSSI samples. In this paper, we analyse WLAN RSSI characteristic from anechoic chamber test, and analyze the causes of various distributions of RSSI and its influence on location accuracy in indoor environments. In addition, we proposed enhanced weighting factor algorithm for accurate database construction and compare location accuracy of proposed algorithm with conventional algorithm by computer simulations and tests.

LoRaWan 및 Wi-Fi fingerprint 기반 사용자 위치 추정 시스템 (Hybrid approach based on LoRaWan and Wi-Fi fingerprint toward outdoor localization)

  • 이순빈;김우성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 춘계학술발표대회
    • /
    • pp.73-75
    • /
    • 2018
  • LoRaWan(Long Range Wide Area Network)은 저전력, 장거리 특성을 가진 무선 통신기술로 그 특성상 스마트 시티(Smart City), IoT(Internet of Things) 등에 각광받고 있다. 또한 LoRaWan은 Chirp 신호 특성에 의해 실외 삼각측량에 따른 사용자 위치 추정 기술을 제공한다. 본 논문에서는 이러한 LoRaWan의 특성에 더해 Wi-Fi 지문 정보를 활용하여 위치 추정 정확도를 개선하고 또한 이웃 Wi-Fi 단말들, 가령 스마트폰 등의 위치 정보를 LoraWan 게이트웨이와 통신하여 최종적으로 서버에서 측위 할 수 있는 시스템을 제안한다.