周成纲，饶国勇

(1.绍兴职业技术学院,浙江 绍兴 312000； 2.景德镇学院 信息工程系，江西 景德镇 333000)



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

周成纲1，饶国勇2

(1.绍兴职业技术学院,浙江 绍兴 312000； 2.景德镇学院 信息工程系，江西 景德镇 333000)

针对无线传感中基于质心算法的节点定位存在误差比较大,算法效率低的缺点,提出了一种基于加权的LSSVR的节点定位算法；首先,对未知节点构建节点序列相关度,采用Kendall的Tau指标来估计未知节点的位置,提高了未知节点的定位精度,其次引入了LSSVR概念,构建改进质心算法的LSSVR定位模型,降低了噪声影响,大幅度提高定位精度；仿真实验表明该算法与基本的LSSVR算法在定位精度上有了明显的提高,在锚节点,未知节点所占比例不断增大的情况下该算法定位精度具有很大的提高,降低了算法的计算复杂度,具有较高的应用价值。

无线传感; 序列相关度; LSSVR; 节点定位

0 引言

节点定位一直以来都是无线传感网中的研究热点,主要包括两个方面:距离有关定位算法和距离无关定位算法。前者主要依靠锚节点和未知节点之间直接距离进行定位，后者是通过节点的估算来进行定位,其中质心算法是一种计算简单,消耗硬件能量低的距离无关定位算法,其缺点是定位误差比较大[1],杨新宇[2]提出了一种利用信号强度比值的加权质心定位算法.其定位精度可提高5.12%～11.23%;赵栋栋[3]提出了根据跳数对锚节点组成的三角形多次求解质心,取得了比较好的定位效果;吕振[4]提出利用了信标节点与未知节点之间距离的倒数之和作为信标节点的权值来实现对未知节点的定位；……