Publications

Detailed Information

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

DC Field Value Language
dc.contributor.advisor전화숙-
dc.contributor.author신중권-
dc.date.accessioned2017-07-14T02:35:52Z-
dc.date.available2017-07-14T02:35:52Z-
dc.date.issued2017-02-
dc.identifier.other000000140621-
dc.identifier.urihttps://hdl.handle.net/10371/122679-
dc.description학위논문 (석사)-- 서울대학교 대학원 : 컴퓨터공학부, 2017. 2. 전화숙.-
dc.description.abstractAnchor-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.-
dc.description.tableofcontentsⅠ. Introduction 1
Ⅱ. System Description 5
2.1 System Model 5
2.1 Pre-surveyed Data Collection: Constructing P and Q 7
Ⅲ. Proposed Localization Algorithm 9
3.1 Problem Statement 9
3.2 Constructing Candidate Location Matrices 10
3.3 Constructing Expected Region Matrices 14
3.4 Recursive Location Filter 16
Ⅳ. Performance Evaluation 18
4.1 Simulation Setting 18
4.2 Simulation Result 19
Ⅴ. Conclusion 23
Bibliography 24
Abstract in Korean 26
-
dc.formatapplication/pdf-
dc.format.extent1003203 bytes-
dc.format.mediumapplication/pdf-
dc.language.isoen-
dc.publisher서울대학교 대학원-
dc.subjectAnchor-Free Localization-
dc.subjectIndoor Localization-
dc.subjectRSSI-
dc.subjectSubgraph Matching-
dc.subjectFloor Plan-
dc.subject.ddc621-
dc.titleAnchor-Free Indoor Localization Based on Floor Plan-
dc.title.alternative실내 도면 데이터를 기반으로 한 앵커 독립적 위치 추정 방법-
dc.typeThesis-
dc.description.degreeMaster-
dc.citation.pagesv, 27-
dc.contributor.affiliation공과대학 컴퓨터공학부-
dc.date.awarded2017-02-
Appears in Collections:
Files in This Item:

Altmetrics

Item View & Download Count

  • mendeley

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

Share