论文部分内容阅读
提出一种用于大规模无线传感器网络的定位算法本算法基于弹簧粒子模型,其用于模拟物理弹簧系统的动态变化过程,并借此来计算出节点的位置坐标各传感器节点虚拟为具有质量的粒子,粒子间由弹簧相连当外力将粒子放置到一个随机位置后,粒子间的弹簧将做相应的拉伸收缩运动,在弹力的作用下,粒子最终运动到它的初始平衡位置整个过程中,模拟粒子运动的每个状态及相应的弹力,最终得到各节点的坐标网络中每个节点的复杂度为O(1),即它的复杂度不会随着网络规模的扩大而增加,非常适用于大规模网络本算法不仅可以降低计算复杂度,并且保证定位精度仿真实验研究结果表明,本文的定位算法是有效的.
A localization algorithm for large-scale wireless sensor networks is proposed. The algorithm is based on the spring particle model, which is used to simulate the dynamic process of the physical spring system and to calculate the position coordinates of the nodes. Each sensor node is virtually a mass Particles, the particles are connected by a spring When the external force particles placed in a random position, the particle spring will do the corresponding stretching contraction movement, the elastic force, the particles eventually move to its initial equilibrium position throughout the process, Each state of particle motion simulation and the corresponding elastic force are simulated. Finally, the complexity of each node in the coordinate network of each node is O (1), that is, its complexity does not increase with the increase of the network size, which is very suitable The large-scale network algorithm can not only reduce the computational complexity, but also ensure the positioning accuracy. Simulation results show that the proposed localization algorithm is effective.