Discriminant Minimization Search for Large-Scale RF-Based Localization Systems

檔案

日期

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.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

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

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/25851