Next Article in Journal
A Secure Trust Establishment Scheme for Wireless Sensor Networks
Previous Article in Journal
Markov Jump Linear Systems-Based Position Estimation for Lower Limb Exoskeletons
Article Menu

Export Article

Open AccessArticle
Sensors 2014, 14(1), 1850-1876; doi:10.3390/s140101850

A Spatial Division Clustering Method and Low Dimensional Feature Extraction Technique Based Indoor Positioning System

1
Communication Research Center, School of Electronics Information Engineering, Harbin Institute of Technology, Harbin 150001, China
2
Communication Department, Shenyang Artillery Academy, Shenyang 110867, China
*
Author to whom correspondence should be addressed.
Received: 26 December 2013 / Revised: 14 January 2014 / Accepted: 20 January 2014 / Published: 22 January 2014
(This article belongs to the Section Physical Sensors)
View Full-Text   |   Download PDF [1084 KB, uploaded 21 June 2014]   |  

Abstract

Indoor positioning systems based on the fingerprint method are widely used due to the large number of existing devices with a wide range of coverage. However, extensive positioning regions with a massive fingerprint database may cause high computational complexity and error margins, therefore clustering methods are widely applied as a solution. However, traditional clustering methods in positioning systems can only measure the similarity of the Received Signal Strength without being concerned with the continuity of physical coordinates. Besides, outage of access points could result in asymmetric matching problems which severely affect the fine positioning procedure. To solve these issues, in this paper we propose a positioning system based on the Spatial Division Clustering (SDC) method for clustering the fingerprint dataset subject to physical distance constraints. With the Genetic Algorithm and Support Vector Machine techniques, SDC can achieve higher coarse positioning accuracy than traditional clustering algorithms. In terms of fine localization, based on the Kernel Principal Component Analysis method, the proposed positioning system outperforms its counterparts based on other feature extraction methods in low dimensionality. Apart from balancing online matching computational burden, the new positioning system exhibits advantageous performance on radio map clustering, and also shows better robustness and adaptability in the asymmetric matching problem aspect. View Full-Text
Keywords: clustering; outliers; GA-SVM; kernel PCA; asymmetric matching clustering; outliers; GA-SVM; kernel PCA; asymmetric matching
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Mo, Y.; Zhang, Z.; Meng, W.; Ma, L.; Wang, Y. A Spatial Division Clustering Method and Low Dimensional Feature Extraction Technique Based Indoor Positioning System. Sensors 2014, 14, 1850-1876.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top