k-Means++算法下的无线局域传感网络凸包质心定位  

Convex Hull Centroid Localization in Wireless Local Sensor Networks Using k-Means++Algorithm

作　　者：徐丽丽 刘海峰 李青云 武堂颖 XU Lili;LIU Haifeng;LI Qingyun;WU Tangying(School of Big Data College,Jinzhong College of Information,Jinzhong Shanxi 030800,China)

机构地区：[1]晋中信息学院大数据学院,山西晋中030800

出　　处：《传感技术学报》2024年第10期1809-1813,共5页Chinese Journal of Sensors and Actuators

基　　金：山西省高等学校科技创新项目(2022L666,2023L525);山西省高等学校教学改革创新项目(J20231712)。

摘　　要：为了提高无线局域传感网络凸包质心定位的准确性,利用k-Means++聚类算法计算传感器节点的接收信号强度和路径损耗,筛选出具有代表性和稳定性的节点作为凸包质心,再使用加权算法计算凸包质心定位权值,选择出更准确地质心。在此基础上,通过分析无线传感器信号的间隔时间以及比较周边凸包质心和未知节点的接收信号实际条件,确定凸包质心之间的连通性关系。根据设定的凸包质心定位判断阈值,进一步确定凸包质心的定位结果,提高定位的准确性和可靠性。仿真结果表明,所提方法最大定位误差为0.167 m,在不同凸包质心数量下通信半径为40 m时的定位误差小于0.35 m。证明了所提方法能有效地实现无线局域传感网络中的质心定位,定位误差小。In order to improve the accuracy of convex hull centroid localization in wireless local sensing networks,k-Means++clustering algorithm is used to calculate the received signal strength and path loss of sensor nodes,representative and stable nodes are selected as convex hull centroids,and then weighted algorithm is used to calculate the weight of convex hull centroid localization,selecting a more accurate geological center.Based on the selected convex hull centroids,a weighted algorithm is used to calculate the weight of the con vex hull centroid location in the wireless local sensing network,and a more accurate geological center is selected.On this basis,the con nectivity relationship between the convex hull centroids is determined by analyzing the interval time of wireless sensor signals and com paring the actual conditions of receiving signals between the surrounding convex hull centroids and unknown nodes.Based on the set threshold for locating the centroid of the convex hull,the positioning results of the centroid of the convex hull are further determined,and the accuracy and reliability of the positioning are improved.The simulation results show that the maximum positioning error of the pro posed method is 0.167 m,and the positioning error is less than 0.35 m when the communication radius is 40 m under different numbers of convex hull centroids.It has been proven that the proposed method can effectively achieve centroid localization in wireless local sens ing networks with small positioning errors.

关 键 词：无线局域传感网络 质心定位 K均值算法 定位算法 节点定位 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]