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

검색결과 111건 처리시간 0.02초

효율적인 실내 측위를 위한 최적화된 KNN/IFCM 알고리즘 (Optimized KNN/IFCM Algorithm for Efficient Indoor Location)

  • 이장재;송익호;김종화;이성로
    • 대한전자공학회논문지SP
    • /
    • 제48권2호
    • /
    • pp.125-133
    • /
    • 2011
  • WLAN 환경하에서 알고리즘 기반의 패턴 매칭을 위해 training 단계에서는 여러 개의 AP에서 신호 잡음비의 특성값을 데이터베이스에 만들어 활용하고 estimation 단계에서는 단말기(MU)의 2차원 좌표값을 단말기로부터 새롭게 얻은 SNR과 데이터베이스에 저장된 fingerprint을 비교함으로써 추정한다. Fingerprinting 방식에서 KNN은 WLAN 기반 실내 측위에 가장 많이 적용되고 있지만 KNN의 성능은 k 개의 이웃 수와 RP의 수에 따라 민감하다. 논문에서는 KNN 성능을 향상시키기 위해 PFCM 군집화를 적용한 KNN과 PFCM을 혼합한 알고리즘을 제안하였다. 제안한 알고리즘은 신호잡음비 데이터를 KNN 방법에 적용하여 k개의 RP을 선택한 후 선택된 RP의 신호잡음비를 PFCM에 적용하여 k개의 RP를 군집하여 분류한다. 실험 결과에서는 위치 오차가 2m 이내에서 KNN/IFCM 알고리즘이 KNN, KNN/FCM, KNN/PFCM 알고리즘보다 성능이 우수하다.

WiFi 핑거프린트를 이용한 지하철 위치 추적 정확성 향상을 위한 연구 (A Study on Improving Accuracy of Subway Location Tracking using WiFi Fingerprinting)

  • 안태기;안치형;남명우;박진홍;이영석
    • 한국산학기술학회논문지
    • /
    • 제17권1호
    • /
    • pp.1-8
    • /
    • 2016
  • 본 논문에서는 GPS를 이용할 수 없는 지하철 승강장에서 움직이는 지하철의 위치 추적 정확성을 높이기 위해 WiFi 핑거프린트 기법에 k-nn기반 알고리즘들을 적용한 후 오류를 검출하고 비교하였다. 승강장내 지하철의 위치 정보는 지하철 제어를 위해 종합사령실에서 필요로 하며, 이용객의 안전과 편의를 위해 다양하게 사용되어지고 있다. 현재 역사 또는 승강장 내에는 승객의 편의를 위해 각 통신사별로 WiFi용 AP(Access Point)들이 다수 설치되어 있어 이를 활용한 다양한 위치 추정 연구들도 활발히 진행되고 있다. 본 연구에서는 설치되어진 WiFi용 AP를 활용할 경우와 신규로 WiFi용 AP를 설치할 경우등을 고려하여 다양한 조건에서 지하철의 위치를 추적할 수 있는 시뮬레이터를 개발한 후 모의실험을 진행하였다. 개발된 시뮬레이터는 설치된 WiFi용 AP들의 개수와 승강장 넓이, 지하철 진입속도 등에 따라 지하철의 위치를 추적할 수 있도록 설계되었다. 그리고 k-nn알고리즘과 fuzzy k-nn알고리즘을 선택적으로 적용할 수 있으며 핑거프린트 데이터베이스를 기반으로 4가지의 거리 측정 알고리즘을 적용하여 위치 추적 오류를 비교할 수 있도록 하였다. 시뮬레이터를 이용한 모의 실험결과 0.5m의 그리드 단위길이에 8개의 WiFi용 AP를 설치하고 'minkowski' 거리 측정 알고리즘을 적용한 k-nn알고리즘를 사용할 경우 가장 정확한 위치 추적결과를 얻을 수 있었다.

MissingFound: An Assistant System for Finding Missing Companions via Mobile Crowdsourcing

  • Liu, Weiqing;Li, Jing;Zhou, Zhiqiang;He, Jiling
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권10호
    • /
    • pp.4766-4786
    • /
    • 2016
  • Looking for missing companions who are out of touch in public places might suffer a long and painful process. With the help of mobile crowdsourcing, the missing person's location may be reported in a short time. In this paper, we propose MissingFound, an assistant system that applies mobile crowdsourcing for finding missing companions. Discovering valuable users who have chances to see the missing person is the most important task of MissingFound but also a big challenge with the requirements of saving battery and protecting users' location privacy. A customized metric is designed to measure the probability of seeing, according to users' movement traces represented by WiFi RSSI fingerprints. Since WiFi RSSI fingerprints provide no knowledge of users' physical locations, the computation of probability is too complex for practical use. By parallelizing the original sequential algorithms under MapReduce framework, the selecting process can be accomplished within a few minutes for 10 thousand users with records of several days. Experimental evaluation with 23 volunteers shows that MissingFound can select out the potential witnesses in reality and achieves a high accuracy (76.75% on average). We believe that MissingFound can help not only find missing companions, but other public services (e.g., controlling communicable diseases).

A Study on Space Utilization according to Changes in Non-face-to-Face Consumer Use : Focused on bank offices

  • Hwang, Sungi;Ryu, Gihwan;Yun, Daiyeol;Kim, Heeyoung
    • International Journal of Advanced Culture Technology
    • /
    • 제8권4호
    • /
    • pp.271-278
    • /
    • 2020
  • Modern financial services go beyond the stage of internet banking, and new concepts of financial transactions such as Internet of Things, mobile banking, electronic payments, and fintech have emerged. As a result, banks are less influential in financial transactions, and changes are being demanded. In the present era, the basic business of banks has decreased, and it is transforming into a space where both consumer finance work and reside. The bank office stands for the brand image of the bank, and it is represented by trust with customers in the basic business of financial transactions, and the rise in real estate value is a natural social phenomenon due to the nature of the location and location of real estate owned by the bank. The business method and space of the bank office that meets the new paradigm of the modern society is an inefficient space only for the convenience and rest of consumers, but it must be used as a variety of spaces suitable for the region to increase the functional value of the bank office. Through this study, as a convenience space for consumers, various service facilities should be introduced to understand the characteristics of the region as a convenience space for consumers, and various service facilities should be introduced to meet the needs of consumers, and the bank office should be improved as a complex service space for local residents.

433 MHz 대역 송신기의 인증을 위한 RF 지문 기법 (RF Fingerprinting Scheme for Authenticating 433MHz Band Transmitters)

  • 김영민;이웅섭;김성환
    • 한국정보통신학회논문지
    • /
    • 제27권1호
    • /
    • pp.69-75
    • /
    • 2023
  • 사물인터넷에 사용되는 소형 통신 기기들은 적은 메모리 용량과 느린 연산 속도 때문에 고급 암호기법을 적용하지 못하기 때문에 각종 해킹에 취약하다. 본 논문은 433MHz 대역에서 동작하는 소형 송신기들의 인증 신뢰도를 높이기 위해 RF지문을 도입하고 분류 알고리즘으로 CNN (convolutional neural network) 을 사용한다. 각 송신기가 전송하는 프리엠블 신호를 소프트웨어정의라디오를 사용하여 추출하고 수집하여 학습 데이터 집합으로 만들고, 이를 신경망을 학습시키는 데에 사용한다. 네 가지의 시나리오에서 20개의 송신기의 식별을 테스트한 결과 높은 식별 정확도를 얻을 수 있었다. 특히 학습 데이터 수집 시의 위치와 다른 위치에서 테스트를 수행한 시나리오에서, 그리고 송신기가 걷는 속도로 이동하는 시나리오에서 각각 95.8%, 92.6%의 정확도를 산출함을 알 수 있었다.

채널 상태 정보를 이용한 딥 러닝 기반 실내 위치 확인 시스템 (Deep Learning-based Indoor Positioning System Using CSI)

  • 장중봉;최승원
    • 디지털산업정보학회논문지
    • /
    • 제16권4호
    • /
    • pp.1-7
    • /
    • 2020
  • Over the past few years, Wi-Fi signal based indoor positioning system (IPS) has been researched extensively because of its low expenses of infrastructure deployment. There are two major aspects of location-related information contained in Wi-Fi signals. One is channel state information (CSI), and one is received signal strength indicator (RSSI). Compared to the RSSI, the CSI has been widely utilized because it is able to reveal fine-grained information related to locations. However, the conventional IPS that employs a single access point (AP) does not exhibit decent performance especially in the environment of non-line-of-sight (NLOS) situations due to the reliability degeneration of signals caused by multipath fading effect. In order to address this problem, in this paper, we propose a novel method that utilizes multiple APs instead of a single AP to enhance the robustness of the IPS. In our proposed method, a hybrid neural network is applied to the CSIs collected from multiple APs. By relying more on the fingerprint constructed by the CSI collected from an AP that is less affected by the NLOS, we find that the performance of the IPS is significantly improved.

측위 안정화를 위한 End to End 기반의 Wi-Fi RTT 네트워크 구조 설계 (End-to-end-based Wi-Fi RTT network structure design for positioning stabilization)

  • 성주현
    • 한국멀티미디어학회논문지
    • /
    • 제24권5호
    • /
    • pp.676-683
    • /
    • 2021
  • Wi-Fi Round-trip timing (RTT) based location estimation technology estimates the distance between the user and the AP based on the transmission and reception time of the signal. This is because reception instability and signal distortion are greater than that of a Received Signal Strength Indicator (RSSI) based fingerprint in an indoor NLOS environment, resulting in a large position error due to multipath fading. To solve this problem, in this paper, we propose an end-to-end based WiFi Trilateration Net (WTN) that combines neural network-based RTT correction and trilateral positioning network, respectively. The proposed WTN is composed of an RNN-based correction network to improve the RTT distance accuracy and a neural network-based trilateral positioning network for real-time positioning implemented in an end-to-end structure. The proposed network improves learning efficiency by changing the trilateral positioning algorithm, which cannot be learned through differentiation due to mathematical operations, to a neural network. In addition, in order to increase the stability of the TOA based RTT, a correction network is applied in the scanning step to collect reliable distance estimation values from each RTT AP.

고준위 신호를 활용한 IPS 기반 측위 방법 (A Positioning Method based on IPS using High Level Signals)

  • 한창수;이현섭;장시웅
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 추계학술대회
    • /
    • pp.47-49
    • /
    • 2022
  • IPS는 건물 내부에서 벽과 지붕으로 인해 정확도가 떨어지는 GPS를 대신하기 위한 실내 측위 시스템이다. 위성 신호를 대신하여 Wi-Fi와 같은 전파 신호들을 사용하고, 정확도를 높이기 위한 다양한 측위 기법들이 연구되고 있다. 본 논문에서는 정확도 높은 핑거프린트 기법에 고준위 신호를 적용하여 기존보다 효율적인 측위 방법을 제시한다. 과거에 비해 많아진 와이파이 AP를 활용하여 수집된 고준위 신호로 라디오 맵을 구성한다. 구성된 라디오 맵이 위치마다 나타내는 패턴을 분석하여 사용 적합성을 확인한다.

  • PDF

위치탐색을 위한 Wi-Fi 신호 기반 가변 Grid Map 설계 (Design of Variable Grid Map based on Wi-Fi Signal for Location Search)

  • 김동현;이현섭;장시웅
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 추계학술대회
    • /
    • pp.59-61
    • /
    • 2022
  • 무선 AP를 이용한 실내 측위 시스템 기법 중 핑거프린트 기법은 측위를 수행하기 전 AP의 Mac 정보와 수신세기를 수집하여 Radio Map을 구축하고 이후 측위 과정에서 수집되는 AP의 정보와 비교하여 위치를 판단하는 기법이다. 단, 기존 Radio Map 구축방법은 실내를 일정한 크기의 Grid Map으로 나누어 측정했을 때 실내 환경에 따라 수많은 AP들의 충돌로 인한 상호간의 신호 간섭이 발생, 신호 패턴에 영향을 주어 신호 세기 탐색 결과가 항상 일정하게 나오지 않는 문제점이 있다. 이에 본 논문에서는 기존의 고정형 Radio Map 구축 방법과 측정 구역 자체를 신호 세기에 따라 능동적으로 분석하여 구성하는 가변적 Radio Map 구축기법에 대하여 비교 설명한다.

  • PDF

법과학 단파자외선이 DNA에 미치는 영향 (Effect of forensic short wavelength UV on DNA)

  • 김아람;김우중;박희연;임시근
    • 분석과학
    • /
    • 제27권3호
    • /
    • pp.147-152
    • /
    • 2014
  • 범죄 현장에서 눈으로 보이지 않는 지문의 위치를 파악하기 위해 254 nm의 단파자외선과 루비스(RUVIS;Reflective Ultraviolet Imaging System, 반사자외선이미징시스템) 장비를 사용하는 것이 매우 효과적이다. 최근 유전자 감식 기술의 발전으로 지문과 같은 극미량의 생체시료에서도 성공적으로 DNA 프로필을 확보할 수 있게 되었지만, 지문 탐색에 사용되는 단파자외선에 의해 DNA가 파괴될 수 있다. 본 연구에서는 일반적으로 가장 많이 사용되고 있는 4 종류의 자외선 광원을 대상으로 자외선 조사 시간과 조사 거리에 따른 DNA 손상 정도를 비교하였다. 단파 자외선을 사용하는 경찰 루비스, SIRCHIE 미니라이트 및 SIRCHIE 루비스의 경우에는 10 cm 거리에서 10초간 조사할 경우 약 50% 정도의 DNA가 손상되었고, 시료와의 거리가 가까울수록, 처리 시간이 길수록 DNA 손상 정도가 증가하였다. 이 장비들을 사건 현장에서 사용할 경우에는 유전자 감식 시료의 DNA에 많은 손상을 가져올 수 있기 때문에 1 m 이상의 거리에서 조사하는 것이 바람직할 것으로 판단되었다. 반면 350 nm의 장파자외선을 사용하는 폴리라이트 장비는 단파 자외선 장비에 비해 DNA 손상 정도가 크지 않았다. 지문 탐색과 유전자감식을 모두 고려한다면, 자외선 광원의 종류에 따라 조사 거리와 조사 시간을 결정하는 것이 필요하다.