子图划分优化WSN节点分布式定位算法

针对机械振动监测及矿井提升机等系统中WSN节点定位精度和效率不高,且对占用资源较多的参考节点需求较大的问题,提出了基于最小二乘距离修正与子图融合的分布式节点定位算法,算法首先根据参考节点邻域范围将WSN无向图划分为多个子图,然后在子图内修正锚节点跳距计算式并基于最小二乘距离修正构建未知节点定位的目标函数,同时在迭代过程中进一步通过最小二乘节点位置进行修在较少的参考节点需求或较小的通信半径下可以取得最优的定位精度和时间,且对不同节点规模的WSN网络具有较好的适应性。

Distributed Positioning Algorithm for WSN Nodes Based on Subgraph Partition

Aiming at the problem that the positioning accuracy and efficiency of large-scale WSN nodes are not high and there is a large demand for known nodes that occupy more resources,a distributed iterative node localization algorithm based on error weighted sum and fusion correction was proposed.the WSN undirected graph was first divided into multiple subgraphs based on the known node neighborhood range.And then,objective function based on the distance error weighting were constructed in the subgraph to iteratively calculate the node position information,and during the iteration process,the node position is further corrected by fusion between the subgraphs to accelerate the algorithm convergence and improve the positioning accuracy.Simulation experiments show that,compared with existing algorithms,the proposed algorithm can achieve the best positioning accuracy and time with less known node requirements or a smaller communication radius,and has better adaptability for WSN networks with different node sizes.