【摘要】 节点定位是无线传感器网络应用中需要解决的一个基本问题。传统算法大都基于集中式方法估计节点位置,从而导致较大开销。因此,结合最小二乘法进行初步估计定位,并在此基础上,给出了基于虚拟力的传感器节点定位模型,提出了基于虚拟力的分布式定位算法,该算法通过邻居节点间信息的分布式交互,能够有效节省定位开销。进一步,在定位过程中引入未知节点升级机制,以提高收敛速度。一系列仿真实验表明,该算法能够通过分布式迭代定位,快速实现全网节点的精确定位。更多还原

【Abstract】 Localization is a basic problem in wireless sensor networks.Traditional localization algorithms are usually based on centralized computing,which may result in high cost.For this reason,the least square method was first applied to estimate the preliminary position.Further,the localization model for all nodes based on virtual force was presented,and a virtual force based localization algorithm was proposed.By exchanging information between neighbor nodes in a distributed manner,our algorithm can effectively save localization communication cost.Finally,an update mechanism was proposed to elevate unknown node as anchor node,thus to accelerate localization process.Extensive simulations were presented to demonstrate the effectiveness of our distributed iterative localization algorithm.更多还原