• 제목/요약/키워드: Wi-Fi Fingerprint

검색결과 58건 처리시간 0.037초

와이파이 기반 측위 시스템을 위한 적응형 혼합 필터 (An Adaptive Hybrid Filter for WiFi-Based Positioning Systems)

  • 박남준;정석훈;문윤호;한동수
    • 한국ITS학회 논문지
    • /
    • 제12권4호
    • /
    • pp.76-86
    • /
    • 2013
  • 기존의 와이파이 기반 측위 시스템에서 주로 사용되는 칼만필터와 파티클 필터는 실내공간의 구조적 특성을 반영하지 못해 정확도가 낮고, 계산 부하 또한 높기 때문에 휴대기기를 이용한 실내 측위에 적용하는데 한계를 지닌다. 이러한 한계를 극복하고자 본 논문은 와이파이 기반 측위 시스템을 위한 적응형 혼합필터를 제안한다. 제안된 필터는 칼만 필터의 일반적인 적용 체계를 활용하였으며, 적은 수의 파티클을 사용한 파티클 필터의 개념 또한 추가되었다. 제안된 필터는 일반 칼만 필터와는 달리 예측 가중치를 동적으로 변화시켜 동작하며, 위치 예측을 위한 파티클을 실내공간의 경로 네트워크상에 한정하는 특징을 지닌다. 검증결과 적응형 혼합 필터는 일반 칼만 필터에 비해 높은 정확도를 보이며, 일반 파티클 필터에 비해서도 정확도 및 계산시간의 측면에서 유의할만한 성능향상을 보였다.

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).

기계학습 기반의 실내 측위 성능 향상을 위한 학습 데이터 전처리 기법 (Learning data preprocessing technique for improving indoor positioning performance based on machine learning)

  • 김대진;황치곤;윤창표
    • 한국정보통신학회논문지
    • /
    • 제24권11호
    • /
    • pp.1528-1533
    • /
    • 2020
  • 최근 Wi-Fi 전파 지문을 이용한 실내 위치 인식 기술이 다양한 산업 분야 및 공공 서비스에서 적용되어 운영되고 있다. 기계학습 기술의 관심과 함께 단말 주변의 무선 신호 데이터를 사용한 기계학습 기반의 위치 인식 기술이 빠르게 발전하고 있다. 이때 기계학습에 필요한 무선 신호 데이터의 수집 과정에서 왜곡되거나 학습에 적합하지 않은 데이터가 포함되어 위치 인식의 정확도가 낮아지는 결과가 발생한다. 또한 특정 위치에서 수집된 데이터를 기반의 위치 인식을 수행하는 경우 학습에 포함되지 않은 주변 위치에서의 위치 인식에 문제가 발생한다. 본 논문에서는 수집된 학습 데이터의 전처리 과정을 통해 향상된 위치 인식 결과를 얻기 위한 학습 데이터 전처리 기법을 제안한다.

위치 추적을 위한 스마트폰 센서를 이용한 걸음 수 검출에 관한 연구 (A Study on step number detection using smartphone sensors for position tracking)

  • 이권희;김광현;오종택
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.119-125
    • /
    • 2018
  • 스마트폰을 이용한 실내에서의 위치 기술이 다양하게 연구되고 있다. 그 중 스마트폰에 내장된 가속도 센서와 자이로 센서를 이용한 위치 추적 기술은 WiFi fingerprint 기술 등과 함께 연동되어 많이 사용되고 있다. 센서를 이용한 위치 추적 기술은 오래 전부터 사용되어 왔으나, 스마트폰의 경우 센서의 성능이 좋지 않고 사용자가 스마트폰을 일정한 자세로 들고 이동하는 등 사용 환경이 특이하다. 따라서 스마트폰 환경에서 위치 추적의 정확도를 높이기 위해서는 고유의 환경에서 적절한 알고리즘을 연구 개발해야 한다. 본 논문에서는 사용자의 이동 걸음 수 검출 알고리즘인 주파수 분석 방식, 최대 최소 가속도의 합 방식 및 적응형 임계값 방식에 대한 다양한 실험 환경에서의 성능을 분석하고, 가장 정확한 방식을 선정한다.

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

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

채널 상태 정보를 이용한 딥 러닝 기반 실내 위치 확인 시스템 (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.

위치탐색을 위한 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

APPLICATION OF WIFI-BASED INDOOR LOCATION MONITORING SYSTEM FOR LABOR TRACKING IN CONSTRUCTION SITE - A CASE STUDY in Guangzhou MTR

  • Sunkyu Woo;Seongsu Jeong;Esmond Mok;Linyuan Xia;Muwook Pyeon;Joon Heo
    • 국제학술발표논문집
    • /
    • The 3th International Conference on Construction Engineering and Project Management
    • /
    • pp.869-875
    • /
    • 2009
  • Safety is a big issue in the construction sites. For safe and secure management, tracking locations of construction resources such as labors, materials, machineries, vehicles and so on is important. The materials, machineries and vehicles could be controlled by computer, whereas the movement of labors does not have fixed pattern. So, the location and movement of labors need to be monitored continuously for safety. In general, Global Positioning System(GPS) is an opt solution to obtain the location information in outside environments. But it cannot be used for indoor locations as it requires a clear Line-Of-Sight(LOS) to satellites Therefore, indoor location monitoring system could be a convenient alternative for environments such as tunnel and indoor building construction sites. This paper presents a case study to investigate feasibility of Wi-Fi based indoor location monitoring system in construction site. The system is developed by using fingerprint map of gathering Received Signal Strength Indication(RSSI) from each Access Point(AP). The signal information is gathered by Radio Frequency Identification (RFID) tags, which are attached on a helmet of labors to track their locations, and is sent to server computer. Experiments were conducted in a shield tunnel construction site at Guangzhou, China. This study consists of three phases as follows: First, we have a tracking test in entrance area of tunnel construction site. This experiment was performed to find the effective geometry of APs installation. The geometry of APs installation was changed for finding effective locations, and the experiment was performed using one and more tags. Second, APs were separated into two groups, and they were connected with LAN cable in tunnel construction site. The purpose of this experiment was to check the validity of group separating strategy. One group was installed around the entrance and the other one was installed inside the tunnel. Finally, we installed the system inner area of tunnel, boring machine area, and checked the performance with varying conditions (the presence of obstacles such as train, worker, and so on). Accuracy of this study was calculated from the data, which was collected at some known points. Experimental results showed that WiFi-based indoor location system has a level of accuracy of a few meters in tunnel construction site. From the results, it is inferred that the location tracking system can track the approximate location of labors in the construction site. It is able to alert the labors when they are closer to dangerous zones like poisonous region or cave-in..

  • PDF

Measurement-based AP Deployment Mechanism for Fingerprint-based Indoor Location Systems

  • Li, Dong;Yan, Yan;Zhang, Baoxian;Li, Cheng;Xu, Peng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권4호
    • /
    • pp.1611-1629
    • /
    • 2016
  • Recently, deploying WiFi access points (APs) for facilitating indoor localization has attracted increasing attention. However, most existing mechanisms in this aspect are typically simulation based and further they did not consider how to jointly utilize pre-existing APs in target environment and newly deployed APs for achieving high localization performance. In this paper, we propose a measurement-based AP deployment mechanism (MAPD) for placing APs in target indoor environment for assisting fingerprint based indoor localization. In the mechanism design, MAPD takes full consideration of pre-existing APs to assist the selection of good candidate positions for deploying new APs. For this purpose, we first choose a number of candidate positions with low location accuracy on a radio map calibrated using the pre-existing APs and then use over-deployment and on-site measurement to determine the actual positions for AP deployment. MAPD uses minimal mean location error and progressive greedy search for actual AP position selection. Experimental results demonstrate that MAPD can largely reduce the localization error as compared with existing work.

Wi-Fi 기반 모바일 디바이스 실내측위 DB를 활용한 라디오맵 구축에 관한 연구 (A study of Establishment on Radiomap that Utilizes the Mobile device Indoor Positioning DB based on Wi-Fi)

  • 정인훈;김종문;최윤수;김상봉;이윤
    • 대한공간정보학회지
    • /
    • 제22권3호
    • /
    • pp.57-69
    • /
    • 2014
  • 우리나라의 인구밀도는 2013년 기준, $1km^2$당 505명으로 도시국가를 제외하면 세계에서 3번째로 매우 높으며, 도심인구집중현상이 뚜렷하게 나타나고 있다. 이러한 수요를 충족시키기 위한 건축물의 대형화와 복합화 그리고 지하철 및 지하공간과의 연계화 경향이 심화되고 있으며, 이와 같은 현상으로 국민생활의 안전과 복지 증진을 위해 실내공간정보 DB와 더불어 정확한 실내측위DB 구축이 매우 필요한 상황이다. 본 연구에서는 사당역과 인천국제공항을 대상으로 모바일디바이스를 활용하여 실내 AP원시데이터를 수집하고 이를 통해 수집된 성과의 확인 보완 분석과정을 거쳐 Wi-Fi AP 위치 DB 및 RadioMap DB를 구축하였다. 또한 구축된 DB의 측위 성능 평가를 위해 인천공항 A동 지상 3층에서 10개 사당역 A동 지하 1층에서 9개의 지점을 선정하여 추정위치를 산출하여 추정위치 대비 참위치와의 거리, 즉 측위오차를 활용해 평가실험을 실시하였다. 그 결과, 전체 지점에 대한 평균과 표준편차가 인천공항은 평균 17.81m, 표준편차 17.79m, 사당역은 평균 22.64m, 표준편차 23.74m의 결과값을 얻을 수 있었다. 여기서 사당역의 경우 실외로 통하는 출입구에 인접한 지점은 가시 AP의 개수가 다른 지점 대비 크게 부족하여 측위성능이 떨어지는 것으로 해당지점을 제외한 데이터들을 종합적으로 검토하여보았을 때 구축된 DB를 활용한 측위 시 사용자의 위치가 근접한 지점으로 매핑되고 있는 것을 확인할 수 있었다. 이는 구축된 DB가 해당 지역의 Wi-Fi AP 위치 및 전파패턴 정보를 올바르게 담고 있다는 것을 의미하며 이를 토대로 한 실내공간정보 서비스가 가능할 것으로 판단된다.