Target Positioning Algorithm Based on RSS Fingerprints of SVM of Fuzzy Kernel Clustering

Abstract

The positioning technology based on receive signal strength (RSS) fingerprints has become one of the hottest research spots with its advantages of simple deployment, low cost, and single parameter. However, in the limited space, the multipath and shadowing, result in poor separability of the fingerprint data, and low accuracy of target localization. In this paper, a novel RSS fingerprints positioning algorithm that is based on fuzzy kernel clustering SVM is proposed to combat the multipath and shadowing effects. The first step of the proposed positioning algorithm is to use kernel function to map the traditional fingerprints sample data to high-dimensional feature space to generate fuzzy classes. The second step is to generate binary-class SVM of fuzzy class based on the relationship between classes and internal discrete information of each class. After that, we can use the binary fuzzy class SVM to dichotomize the classified fingerprints in the first step, and combine these dichotomous SVMs into a handstand classification binary tree. And thus, the proposed positioning algorithm achieves quick and accurate positioning. Experimental results show that the positioning accuracy and locating stability of proposed positioning algorithm are improved by 38.73% and 59.26%, respectively, compared with the traditional RSS fingerprints algorithm.