基于分子力模型的无线传感器网络定位算法

Wireless sensor network locating algorithm based on molecular force model

无线传感器网络中利用节点发送与接收无线信号,确定物体的位置被称为无线传感器网络节点定位,它是无线传感器网络的一个重要研究领域.基于测距的无线传感器网络定位算法,其关键步骤是通过接收信号的强弱来估计信标节点与未知节点的距离.提出了一种基于分子力模型的WSN定位算法,本算法也是基于测距思想,其中,引入排斥力和吸引力的概念,并假设未知节点处于平衡状态,这两种力此时合力为零.算法求解使用迭代算法.论文实验证明,所提算法的时间复杂度和空间复杂度较小,且具备较好的定位精度.

The use of nodes to send and receive wireless signals to locate the objects in wireless sensor networks is called Wireless Sensor Network(WSN)location,which is an important research area of WSN.In the wireless sensor network positioning algorithm based on ranging,the key step is to estimate the distance between the beacon node and the unknown node by the strength of the received signal.In this paper,we propose a WSN localization algorithm based on the molecular force model.The proposed model is also based on the ranging technologies,and the concepts of the repulsive force and the attractive force are introduced.Moreover,the unknown node is assumed to be in the balance state,and the resultant force of these two forces is zero.Algorithm solving uses an iterative algorithm.Experiments show that the proposed algorithm has less time complexity and space complexity and has better positioning accuracy.