基于虚拟静态锚节点的加权质心定位算法

质心定位算法基本原理
质心定位算法是一种常用的无线定位算法，广泛应用于室内定位、物流追踪等领域。

其基本思想是利用接收信号强度指示（RSSI）来估计设备与基站之间的距离，并通过多个基站的距离估计来计算设备在平面上的位置。

具体来说，质心定位算法需要多个基站（至少三个）设备来提供信号。

设备在每个基站处测量到的信号强度指示（RSSI）可以用来估计设备与基站之间的距离。

常用的距离估计模型有Log-distance path loss（LDPL）模型、Free-space path loss（FSPL）模型等。

通过多个基站提供的距离估计，可以得到设备在平面上的位置估计。

质心定位算法的基本原理是将估计出的位置坐标作为点集的重心。

重心是指在平面上各点坐标的平均值。

设有n个位置点
(x1,y1),(x2,y2),...,(xn,yn)，那么其重心坐标为：
G = ( (x1+x2+...+xn)/n, (y1+y2+...+yn)/n )
质心定位算法的优点是简单易实现，但其缺点也很明显，即距离估计误差较大，不适用于高精度定位。

因此，在实际应用中，常常需要与其他定位算法结合使用。

- 1 -。

龙源期刊网
基于距离几何约束的二次加权质心定位算法作者：朱建新高蕾娜张新访
来源：《计算机应用》2009年第02期
摘要：利用二维实空间中行列式提供的距离几何约束条件，结合加权质心计算，提出一种基于距离几何约束的二次加权质心定位算法。

行列式用于求解测距误差的优化解，从而可修正节点间的非精确距离。

二次加权质心计算通过加权因子来体现锚节点在定位坐标确定中的影响程度。

实验结果表明：具有较好的定位精度及算法可扩展性和鲁棒性。

关键词：无线传感器网络；定位；行列式；距离几何约束；加权质心。

基于RSSI测距修正和集员法节点定位算法房亚群;安进【摘要】为降低基于接收信号强度指示(received signal strength indication,RSSI)测距误差,提出基于RSSI测距修正和集员法的节点定位算法(improved RSSI ranging and set membership based localization,I-RSSI-SM-L),通过修正RSSI测距,利用集员法估计节点位置,提高定位精度.在测距阶段,估算模型参数,通过测距误差校正测距值,建立置信区间;在定位阶段,通过集员法获取未知节点的位置的粗略范围,通过网格扫描法收缩范围,直至一点,此点位置就是未知节点的位置.实验结果表明,I-RSSI-SM-L算法降低了测距误差,抑制了定位的均方定位误差.%To reduce ranging error of received signal strength indication,the improved RSSI ranging and set membership based localization (I-RSSI-SM-L) algorithm was proposed.I RSSI-SM-L algorithm improved location accuracy through improved RSSI ranging and set membership based localization.In the ranging stage,the parameters of the model were estimated,and the relative error coefficient was used to correct the ranging,and the confidence intervals of ranging were built.In the positioning phase,the rough range of unknown node position was solved using set membership algorithm,and the range of unknown node position was shrunk by grid scanning until a point emerged,and the position of the point was the position of unknown node.Experimental results show that the ranging error of I-RSSI-SM-L is reduced,the mean square localization error is suppressed.【期刊名称】《计算机工程与设计》【年(卷),期】2018(039)002【总页数】5页(P463-467)【关键词】无线传感网;RSSI测距;测距误差;置信区域;集员法;网格扫描【作者】房亚群;安进【作者单位】江苏食品药品职业技术学院信息工程系,江苏淮安223003;江苏食品药品职业技术学院信息工程系,江苏淮安223003【正文语种】中文【中图分类】TP3930 引言依据在估计未知节点位置的过程中是否使用距离划分，现在的传感节点定位算法[1-4]可分为基于测距定位和基于非测距定位两类。