Distance-based Interpolation and Extrapolation Methods for RSS-based Localization with Indoor Wireless Signals

    Research output: Contribution to journalArticleScientificpeer-review

    142 Citations (Scopus)
    389 Downloads (Pure)


    Wireless Local Area Network (WLAN) based fingerprinting using Received Signal Strengths (RSS) has been considered as one solution for indoor positioning. However, one widely recognized problem in fingerprinting is the collection and maintenance of a proper fingerprint database. In this paper we consider
    having an incomplete fingerprint database with realistic coverage gaps and we study the performance of several interpolation and extrapolation methods for recovering the missing fingerprint data. For this purpose, we have collected an extensive set of data at 2.4GHz and 5GHz frequency bands from one university building with four floors. The accuracy of the interpolation and extrapolation methods is studied by artificially removing fingerprints from the database using a randomized procedure, and by comparing the estimated fingerprints with the original ones. The average RSS estimation error of different interpolation and
    extrapolation methods is shown for various percentages of missing fingerprints. In addition, a cumulative RSS error distribution is studied in order to reveal the dispersion of the error statistics, which affect the user positioning accuracy. Here, the user positioning accuracy is defined in terms of horizontal positioning error and floor detection probability. The user positioning accuracy is also compared in four cases, namely when using the original fingerprints, the partial fingerprints, the interpolated fingerprints, and the interpolated and
    extrapolated fingerprints. It is shown that both the horizontal positioning accuracy and the floor detection probability can be improved with proper interpolation and extrapolation methods. However, it is also illustrated that the best positioning performance is not necessarily achieved with the best average interpolation and extrapolation accuracy, but it is important to avoid certain type of errors in the interpolation and extrapolation process.
    Original languageEnglish
    Pages (from-to)1340-1353
    Number of pages14
    JournalIEEE Transactions on Vehicular Technology
    Issue number4
    Publication statusPublished - 2015
    Publication typeA1 Journal article-refereed

    Publication forum classification

    • Publication forum level 2


    Dive into the research topics of 'Distance-based Interpolation and Extrapolation Methods for RSS-based Localization with Indoor Wireless Signals'. Together they form a unique fingerprint.

    Cite this