Fingerprint indoor positioning algorithm based on affinity propagation clustering
Open Access
- 1 December 2013
- journal article
- Published by Springer Nature in EURASIP Journal on Wireless Communications and Networking
- Vol. 2013 (1) , 272
Abstract
Recently, the fingerprint-based wireless local area network (WLAN) positioning has gained significant interest. A probability distribution-aided indoor positioning algorithm based on the affinity propagation clustering is proposed. Different from the conventional fingerprint-based WLAN positioning algorithms, the paper first utilizes the affinity propagation clustering to minimize the searching space of reference points (RPs). Then, we introduce the probability distribution-aided positioning algorithm to obtain the target's refined position. Furthermore, because the affinity clustering can effectively lead to a reduction of the computational cost for the RP searching which is involved in the probability distribution-aided positioning algorithm, the proposed algorithm can lower the difficulty and minimize the power consumption when estimating the user's position. Experimental results conducted in the real environments show that our proposed algorithm will significantly improve the performance of the probability distribution-aided positioning algorithm in both the positioning accuracy and real-time ability.Keywords
This publication has 16 references indexed in Scilit:
- Theoretical entropy assessment of fingerprint-based Wi-Fi localization accuracyExpert Systems with Applications, 2013
- On the Statistical Errors of RADAR Location Sensor Networks with Built-In Wi-Fi Gaussian Linear FingerprintsSensors, 2012
- LACFA: an algorithm for localization aware cluster formation in wireless sensor networksEURASIP Journal on Wireless Communications and Networking, 2011
- Wireless sensor network cluster locations: A probabilistic inference approach2011
- A Survey on Wireless Position EstimationWireless Personal Communications, 2007
- Clustering by Passing Messages Between Data PointsScience, 2007
- The Horus location determination systemWireless Networks, 2007
- A Two-Stage Fuzzy Logic Approach for Wireless LAN Indoor Positioning2006
- Using Clustering Information for Sensor Network Localization2005
- Information theoretic clusteringIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002