ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2014, Vol. 51 ›› Issue (11): 2427-2436.doi: 10.7544/issn1000-1239.2014.20131071

Previous Articles     Next Articles

Node Localization Algorithm in Wireless Sensor Networks Based on SVM

Mao Keji, Fan Congling, Ye Fei, Wang Peng, Chen Qingzhang   

  1. (College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023)
  • Online:2014-11-01

Abstract: Machine learning, as a learning method, uses the experience to improve its performance. The support vector machine (SVM), as a new model of the machine learning, is good at dealing with the condition of small sample size, nonlinear and high dimensional pattern recognition. The node localization algorithm based on SVM can locate the nodes in wireless sensor networks, WSN depending on the characteristics of machine learning algorithms. The basic idea is dividing the network area into several small aliquots of grids and each represents a certain class of machine learning algorithm. And when the machine learning algorithm learns the classes corresponding to the known beacon nodes, it will classify the unknown nodes’ localization and then further determine the position coordinates of the unknown nodes. For the SVM “one against one” location algorithm, the simulation results show that it has higher location accuracy and better tolerance of the ranging error, which is suitable for the network environment where the beacon nodes are sparse as it doesn’t require a high beacon node ratio. For the SVM decision tree location algorithm, the results show that it is not affected seriously by the coverage holes, which is applicable for the network environment where nodes distribution is uneven or the coverage holes exist.

Key words: wireless sensor networks (WSN), node localization, support vector machine (SVM), region classification, coverage hole

CLC Number: