ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2014, Vol. 51 ›› Issue (11): 2427-2436.doi: 10.7544/issn1000-1239.2014.20131071

• 网络技术 • 上一篇    下一篇

基于支持向量机的无线传感器网络节点定位算法

毛科技,范聪玲,叶飞,王鹏,陈庆章   

  1. (浙江工业大学计算机科学与技术学院 杭州 310023) (qzchen@zjut.edu.cn)
  • 出版日期: 2014-11-01
  • 基金资助: 
    基金项目:国家自然科学基金项目(61379023);浙江省自然科学基金项目(LY12F02036);浙江省科技计划基金项目(2011C21014)

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

摘要: 机器学习是利用经验来改善自身性能的一种学习方法,而支持向量机(support vector machine, SVM)作为机器学习中的一种新模式,在解决小样本、非线性及高维模式识别等方面有着其特有的优势.基于支持向量机的节点定位算法利用机器学习算法的特性,实现无线传感网络节点定位.其基本思路是将网络区域划分为若干个等分的小格,每一小格代表机器学习算法中一个确定的类别,机器学习算法在学习了已知的信标节点对应的类别后,对未知节点所处位置进行分类,从而进一步确定未知节点的位置坐标.仿真实验表明,“一对一”节点定位算法有较高的定位精度,对测距误差的容忍性较好,同时对信标节点的比例要求并不高,比较适合用于信标节点稀疏的网络环境中;而“决策树”节点定位算法受覆盖空洞的影响并不大,比较适合应用于节点分布不均匀或者存在覆盖空洞的网络环境中.

关键词: 无线传感器网络, 节点定位, 支持向量机, 区域分类, 覆盖空洞

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

中图分类号: