Browse

Anchor-Free Indoor Localization Based on Floor Plan
실내 도면 데이터를 기반으로 한 앵커 독립적 위치 추정 방법

Cited 0 time in Web of Science Cited 0 time in Scopus
Authors
신중권
Advisor
전화숙
Major
공과대학 컴퓨터공학부
Issue Date
2017-02
Publisher
서울대학교 대학원
Keywords
Anchor-Free LocalizationIndoor LocalizationRSSISubgraph MatchingFloor Plan
Description
학위논문 (석사)-- 서울대학교 대학원 : 컴퓨터공학부, 2017. 2. 전화숙.
Abstract
Anchor-free indoor localization technique is very attractive in disaster relief applications because it does not need any anchors. However, the existing anchor-free localization methods have limited performance since they do not consider positioning error from indoor walls and high mobility of nodes. In this paper, we propose an RSSI-based indoor anchor-free localization scheme, which utilizes pre-surveyed data on target area to reduce localization error caused by the walls. First, we propose a heuristic localization scheme based on weighted subgraph matching algorithm, which matches the reported RSSI values from nodes with the pre-surveyed data. Then, we determine expected region of nodes with the reported speed values from nodes so as to realize localization for a node with high mobility. Furthermore, we utilize the recursive location filtering method that estimated locations outside the expected region are filtered out, which ensures robust and fast localization. The simulation results show that, compared with other techniques not utilizing anchors, the proposed scheme significantly improves the localization accuracy and reduces the time to find locations of all nodes.
Language
English
URI
http://hdl.handle.net/10371/122679
Files in This Item:
Appears in Collections:
College of Engineering/Engineering Practice School (공과대학/대학원)Dept. of Computer Science and Engineering (컴퓨터공학부)Theses (Master's Degree_컴퓨터공학부)
  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse