Research on Node Localization Algorithm in WSN basing Machine Learning

摘要

Machine learning uses experience to improve its performance. Using Machine Learning, to locate the nodes in wireless sensor network. The basic idea is that: the network area is divided into several equal portions of small grids, each gird represents a certain class of Machine Learning algorithm. After Machine Learning algorithm has learnt the parameters using the known beacon nodes, it can classify the unknown nodes' location classes, and further determine their coordinates. For the SVM OneAgainstOne Location Algorithm, the results of simulation show that it has a high localization accuracy and a better tolerance for the ranging error, while it doesn't require a high beacon node ratio. For the SVM Decision Tree Location Algorithm, the results show that this algorithm is not affected seriously by coverage holes, it is suitable for the network environment of nonuniformity distribution or existing coverage holes.