Reduced-complexity fingerprinting in WLAN-based indoor positioning

Ayah Abusara (), Mohamed S. Hassan () and Mahmoud H. Ismail ()
Additional contact information
Ayah Abusara: American University of Sharjah
Mohamed S. Hassan: American University of Sharjah
Mahmoud H. Ismail: American University of Sharjah

Telecommunication Systems: Modelling, Analysis, Design and Management, 2017, vol. 65, issue 3, No 6, 407-417

Abstract: Abstract In this paper, a two-stage complexity reduction technique is implemented for a fingerprinting-based indoor positioning system. Several computation reduction techniques are applied during the offline and online phases of fingerprinting. Specifically, dimensionality reduction algorithms, clustering techniques and fast search strategies are integrated to achieve an ultimate reduction in the computational requirements of fingerprinting. The computational cost of fingerprinting is first reduced by restricting the location fingerprints to signal strength values received from informative access points (APs). Afterwards, clustering techniques are employed to speed up the online search for the target best match. Finally, selective matching between the target RSS and the pre-stored fingerprints is proposed to reduce the computational cost even further. In particular, this paper studies different dimensionality reduction methods and chooses the method that minimizes the positioning error. Moreover, a hybrid search solution of clustering and fast search strategies is proposed to minimize the search operations to find a user position in the radio map.

Date: 2017
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11235-016-0241-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:telsys:v:65:y:2017:i:3:d:10.1007_s11235-016-0241-8

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11235

DOI: 10.1007/s11235-016-0241-8

Access Statistics for this article

Telecommunication Systems: Modelling, Analysis, Design and Management is currently edited by Muhammad Khan

More articles in Telecommunication Systems: Modelling, Analysis, Design and Management from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().