Location Fingerprint Positioning Based on Interval-Valued Data Fcm Algorithm

Fang Li,Weiming Tong,Tiecheng Wang

DOI: https://doi.org/10.1016/j.phpro.2012.03.333

2012-01-01

Physics Procedia

Abstract:In order to reduce positioning calculation power consumption of ZigBee module, a fingerprint positioning method was proposed in the paper based on interval-valued data fuzzy c-means algorithm. Fingerprints were regarded as interval-valued data which could reflect its uncertainty caused by measurement error and interference. In high–dimensional feature space spanned by interval midpoint and length, fingerprints were clustered by FCM algorithm to lower computation complexity. Compared with traditional clustering technologies, such as c-mean, the method got better clustering results of location fingerprints in the positioning experiment designed in the paper. Results from the clustering and positioning experiments show that the method provides a feasible solution to decrease the positioning calculation power consumption of ZigBee module remarkably, as well as ensures the positioning precision.