基于改进的质心定位的LSSVR算法的设计  

Design of LSSVR Location Algorithm based on Improved Centroid Location

作　　者：周成纲[1] 饶国勇[2] 

机构地区：[1]绍兴职业技术学院,浙江绍兴312000 [2]景德镇学院信息工程系,江西景德镇333000

出　　处：《计算机测量与控制》2016年第9期224-226,230,共4页Computer Measurement &Control

基　　金：浙江省教育厅科研项目(Y201534919);浙江省访问学者项目;浙江省教育技术研究规划课题(JB129)

摘　　要：针对无线传感中基于质心算法的节点定位存在误差比较大,算法效率低的缺点,提出了一种基于加权的LSSVR的节点定位算法;首先,对未知节点构建节点序列相关度,采用Kendall的Tau指标来估计未知节点的位置,提高了未知节点的定位精度,其次引入了LSSVR概念,构建改进质心算法的LSSVR定位模型,降低了噪声影响,大幅度提高定位精度;仿真实验表明该算法与基本的LSSVR算法在定位精度上有了明显的提高,在锚节点,未知节点所占比例不断增大的情况下该算法定位精度具有很大的提高,降低了算法的计算复杂度,具有较高的应用价值。Aiming at centroid algorithm＇s setback of big errors and low efficiency in node positioning in wireless sensing,a weightedbased LSSVR node positioning algorithm is proposed.First of all,the place of unknown nodes is estimated by establishing node sequence correlation with Kendall＇s Tau index,which has improved the positioning accuracy of unknown nodes.Secondly,LSSVR is introduced and LSSVR positioning model of improved centroid location algorithm is constructed to reduce the influence of noise.Simulation experiment shows that compared with basic LSSVR algorithm,this algorithm has significantly improved its positioning accuracy,and with the increasing proportion of anchor nodes and unknown nodes,positioning accuracy of the algorithm has been significantly improved,which has reduced its computational complexity,so this algorithm has relatively high application value.

关 键 词：无线传感 序列相关度 LSSVR 节点定位 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]