Discriminant minimization search for large-scale RF-based localization systems

Sheng Po Kuo, Yu-Chee Tseng

Research output: Contribution to journalArticle

55 Scopus citations


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.

Original languageEnglish
Pages (from-to)291-304
Number of pages14
JournalIEEE Transactions on Mobile Computing
Issue number2
StatePublished - 1 Feb 2011


  • Discriminant function
  • Fingerprinting localization
  • Gradient descent search
  • Mobile computing
  • Pattern-matching localization
  • Wireless network

Fingerprint Dive into the research topics of 'Discriminant minimization search for large-scale RF-based localization systems'. Together they form a unique fingerprint.

Cite this