基于RSSI的弦相交加权质心定位算法  

String Intersection Weighted Centroid Location Algorithm Based on RSSI

作　　者：李昂 章勇 张瑞祥 Li Ang;Zhang Yong;Zhang Ruixiang(School of Mechanical and Electronic Engineering,East China University of Technology,Nanchang 330013,China)

机构地区：[1]东华理工大学机械与电子工程学院,南昌330013

出　　处：《机电工程技术》2024年第1期171-175,共5页Mechanical & Electrical Engineering Technology

基　　金：江西省“双千计划”长期项目(DHSQT22021003)。

摘　　要：无线传感器网络中节点定位是其重要技术,其中基于测距的RSSI定位技术具有成本低、易实现等优点。为解决传统三边质心算法在确定相交区域顶点时存在一定缺陷导致误差较大的问题,提出弦相交-加权质心定位算法。该算法采用分组、分步式定位方式。首先通过弦相交法进行初步定位,将有效节点三三分组,组内各圆公共弦所在直线交点作为本组的定位结果;再采用加权质心算法将初步定位中各组结果进行二次精确定位,得到最终信号源预测位置。在平均边长近似20 m的不规则五边形区域进行仿真验证,信号源随机分布于15 m×15 m的正方形内,结果显示相较于加权三边质心算法,所换算法平均误差减少了2.028 m,定位精度提升了61.14%,具有良好效果。Node location is an important technology in wireless sensor networks,received signal strength indication(RSSI)based-range has the advantages of low cost and easy implementation.In order to solve the problem that the traditional trilateral centroid algorithm has certain defects in determining the vertex of the intersection region,which leads to large errors,a string intersection-weighted centroid positioning algorithm i proposed.The algorithm adopts the grouping and stepping positioning methods.Firstly,the string intersection method is used for preliminary positioning,the effective nodes are grouped into three or three groups,and the linear intersection points where the common strings of each circle in the group are located are taken as the positioning results of the group;then the weighted centroid algorithm is used to accurately locate the results of each group in the preliminary positioning twice,and the predicted position of the final signal source is obtained.The simulation verification is carried out in an irregular pentagon area with an average side length of approximately 20 m,and the signal sources are randomly distributed in 15 m×15 m squares.The results show that compared with the weighted trilateral centroid algorithm,the average error of the proposed algorithm is reduced by 2.028 m,and the positioning accuracy is improved by 61.14%,which has a good effect.

关 键 词：无线传感器网络 RSSI 加权三边质心定位 

分 类 号：TP242[自动化与计算机技术—检测技术与自动化装置]