Discriminant Minimization Search for Large-Scale RF-Based Localization Systems
檔案
- 000285460600011.pdf (1.20 MB, Adobe PDF)
日期
2011-02-01
類型
系所
期刊名稱
IEEE TRANSACTIONS ON MOBILE COMPUTING
卷期與頁次
第 10 卷第 2 期,頁 291–304
ISSN
1536-1233
語言
英文
摘要
In large-scale fingerprinting localization systems, fine-grained location estimation and quick location determination are conflicting concerns. To achieve finer grained localization, we have to collect signal patterns at a larger number of training locations. However, this will incur higher computation cost during the pattern-matching process. In this paper, we propose a novel discriminant minimization search (DMS)-based localization methodology. Continuous and differentiable discriminant functions are designed to extract the spatial correlation of signal patterns at training locations. The advantages of the DMS-based methodology are threefold. First, with through slope of discriminant functions, the exhaustive pattern-matching process can be replaced by an optimization search process, which could be done by a few quick jumps. Second, the continuity of the discriminant functions helps predict signal patterns at untrained locations so as to achieve finer grained localization. Third, the large amount of training data can be compressed into some functions that can be represented by a few parameters. Therefore, the storage space required for localization can be significantly reduced. To realize this methodology, two algorithms, namely, Newton-PL and Newton-INT, are designed based on the concept of gradient descent search. Simulation and experiment studies show that our algorithms do provide finer grained localization and incur less computation cost.
關鍵詞
Discriminant functionfingerprinting localizationgradient descent searchmobile computingpattern-matching localizationwireless network所屬典藏
期刊論文引用此條目
Kuo, S.-P., & Tseng, Y.-C. (2011). Discriminant Minimization Search for Large-Scale RF-Based Localization Systems. IEEE TRANSACTIONS ON MOBILE COMPUTING, 10(2), 291–304. https://doi.org/10.1109/TMC.2010.67
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/25851