高淼 王迪 鲁国阳 李景伟 王东方 李松杰

摘要：针对无线传感器网络节点定位精度会受环境噪声影响的問题，提出信号强度反演算法和三角形质心迭代定位算法。首先，将未知节点接收到邻居锚节点的信号强度作为反演信号强度，反演信号强度被转化为未知节点的发射功率，邻居锚节点将接收到未知节点的信号强度转化为锚节点的发射功率，再将信号强度反演给未知节点，通过循环的反演关系降低环境噪声对信号强度的影响，并求出接近理想传播模型下的信号强度，从而校正邻居节点关系。由未知节点与邻居锚节点之间的信号强度关系得到迭代的三角形质心。通过不断迭代，使得三角形质心逼近未知节点的真实位置，并结合信号强度的反演算法得到较好的定位精度。仿真结果表明，信号强度反演算法有效优化节点邻居关系，在此基础上采用质心迭代算法提高定位精度。

关键词：无线传感器网络;信号强度;反演算法;质心迭代定位

中图分类号： TP212.9文献标志码： A文章编号：1674–5124（2021）12–0092–06

Centroid iterative localization algorithm with signal strength reversal

GAO Miao1，WANG Di1，LU Guoyang1，LI Jingwei1，WANG Dongfang1，LI Songjie2

（1. China Tobacco Henan Industrial Co.， Ltd.， Zhengzhou 450016， China;

2. School of Software， Zhengzhou University， Zhengzhou 450001， China）

Abstract： Aiming at the problem that the node positioning accuracy of Wireless Sensor Network （WSN） will be affected by the environmental noise， the signal strength reversal algorithm and the triangle centroid iteration localizationalgorithmare proposed. Firstly，thesignalstrengthreceived bythe unknownnodefromthe neighbor anchor node is regarded as the inversion signal strength which is converted into the transmission power of the unknown node. Then， the signal strength received by the neighbor anchor node from the unknown node can be converted into the transmission power of the neighbor anchor. The cyclic reversal can reduce the influence of environmental noise on the signal strength， which can get the signal strength close to the ideal propagationmodelforcorrectingtheneighbor noderelationship. Finally，thesignalstrengthrelationship between the unknown node and the neighbor anchor node can generate iterative triangle centroid and the continuous iteration makes the centroid approach the real position of unknown node， which combines with the signalstrength reversalalgorithmtogeta better positioningalgorithm. Simulation resultsshowthatthe centroid iteration algorithm can be used to improve the positioning accuracy based on the neighbor noderelationship optimized by the signal strength reversal algorithm.

Keywords： wireless sensor network; signal strength; reversal algorithm; centroid iterative localization

0引言

定位技术在无线传感器网络（wireless sensornetwork， WSN）的实际应用中起着至关重要的作用，为了提供准确的位置信息，传感器节点必须能够实现自定位来估计位置信息[1]。目前，卫星定位系统在许多领域得到了广泛的应用[2]，但由于成本高，在一些特殊应用中安装维护相对困难，不适合大规模部署。因此，在传感器网络中，只有少数节点配备了卫星定位系统来获取位置信息，而大多数节点仍然需要采用自定位技术来估计位置信息。……