A three-dimension localization algorithm for wireless sensor network nodes based on SVM

This paper presents a three-dimension localization algorithm for wireless sensor network (WSN) nodes based on support vector machine (SVM). First, distances between nodes to all anchor nodes in sensor network are estimated. Distance vectors are constructed in each node. Distance vectors in the anchor nodes are considered as training feature vectors for SVM and that in unknown nodes are regarded as testing feature vectors. The trained SVM is applied to class the distance vectors and locate cubic units for unknown nodes. Then, the unit centroids are used as the estimated locations of nodes. The experimental results indicate the algorithm proposed has small localization error and is insusceptible to the proportion of the anchor nodes and range error. Hence, the algorithm proposed is robust and stable, which can be applied in network environment where anchor nodes are sparse and range error is large.