蔡燕 陈华

[摘 要] 針对传统质心算法存在的不足，提出了一种基于节点接收信号强度（RSSI）比值的加权质心定位算法，首先求出待定位节点接收到的所有信标节点RSSI的均值作为一个基准值，并求出最大值RSSI和最小值RSSI的均值作为另一基准值。利用这两个基准值推导出加权比例系数，再利用该比例系数对质心坐标进行加权处理。将改进的算法分别与传统质心算法和已经定位的未知节点升级为信标节点的质心算法进行比较。仿真实验表明，基于RSSI比值加权的质心算法有效地减少了定位误差，定位精度优于其他两种算法，并且定位过程简单。

[关 键 词] 基准值；加权系数；质心算法

[中图分类号] TP212 [文献标志码] A [文章编号] 2096-0603（2017）13-0177-01

无线传感器网络的定位技术可分为两类：基于测距和基于非测距两种。基于非测距的定位算法主要有：DV-Hop算法、质心算法、Amorphous算法、APIT，MDS-MAP等；基于测距的定位算法有：RSSI、TDOA、AOA、TOA。其中，质心算法定位过程简单，对硬件设备要求低，但是定位精度低。基于节点接收信号强度（RSSI）比值的加权质心定位算法，利用待定位节点接收到的RSSI求出加权比例因子，进一步对质心坐标进行加权处理，并且与其他两种算法进行比较，基于RSSI比值的改进算法优于其他两种算法，有效减少了定位误差，提高了定位精度。

一、算法步骤

详细算法步骤：

1.信标节点周期性地广播数据包，数据包中包括节点ID和自身的位置坐标。

2.待定位节点收到信标节点的数据包信息，记录每一个信标节点的RSSI值，并且求出其平均值。……