DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Han, Dong-Soo | - |
dc.contributor.advisor | 한동수 | - |
dc.contributor.author | Chang, Lae-young | - |
dc.contributor.author | 장래영 | - |
dc.date.accessioned | 2011-12-13T06:09:35Z | - |
dc.date.available | 2011-12-13T06:09:35Z | - |
dc.date.issued | 2011 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=467918&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/34959 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전산학과, 2011.2, [ vi, 37 p. ] | - |
dc.description.abstract | Location-Based Service (LBS) has become one of big issues in this year. By the worldwide proliferation of smart phones, many location-based services are spread out all over the platforms. They support several services using location information estimated from various sensors on smart phone. Naturally, location estimation is the most essential to the success of LBSs. WLAN (IEEE 802.11) based Positioning Systems (WPS) are the most suitable technology for LBSs, compared with other technologies. WLAN-based positioning systems have many advantages in terms of coverage and costs. And WPS can estimate location within small error distance without distinction between indoor and outdoor. Most of researches on WLAN based positioning system are focus on proposing new classifier to improve positioning accuracy or effective fingerprint data generation. WPSs which are proposed in previous work didn’t consider some constraints of mobile devices which are actually used and some environmental conditions in WPSs. Mobile devices like smart phone don’t have enough memory for carrying all fingerprints data in large-scale environment, such as department store, huge shopping mall. And, when we develop real-time localization system using existing WPS, it is hard to guarantee acceptable response time on mobile devices which have low computation power. Thus, we have to consider two constrains, resource consumption and response time, to realize real-time localization system. In this thesis, we propose two fingerprint indexing methods for large-scale radiomap. Our methods effectively reduce search space and computation time compared with clustering methods. As the result applied to COEX, our methods are 6 times faster than others with similar accuracy of non-indexing case which is searching all fingerprints. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Positioning | - |
dc.subject | Localization | - |
dc.subject | WPS | - |
dc.subject | 인덱싱 | - |
dc.subject | 무선랜 기반 측위 | - |
dc.subject | 위치 측위 | - |
dc.subject | Indexing | - |
dc.title | (An) efficient indexing method for large-scale WiFi radiomap | - |
dc.title.alternative | 대규모 와이파이 라디오맵을 위한 효과적인 인덱싱 기법 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 467918/325007 | - |
dc.description.department | 한국과학기술원 : 전산학과, | - |
dc.identifier.uid | 020094081 | - |
dc.contributor.localauthor | Han, Dong-Soo | - |
dc.contributor.localauthor | 한동수 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.