Aitken迭代法在无线传感器网络节点定位中的应用

Aitken Iterative Method Used in the Node Positioning for Wireless Sensor Network

传感器节点的自定位问题是无线传感器网络的重要研究内容之一.为了减小无线传感器网络节点定位中节点测距误差和定位算法自身引入误差的积累对定位精度的影响,建立了基于Aitken迭代公式的适用于无线传感器网络的迭代模型.算法包括两个阶段:第一阶段,利用DV-Hop算法进行粗定位;第二阶段,建立Aitken迭代模型,利用第一阶段的定位结果作为初值,求取定位结果的最优值.研究结果表明,该算法能够有效提高节点的定位精度,对于网络节点密度小、信标节点比例低的情况,算法效果显得非常明显.

Self-positioning of sensor nodes is one of the important research in the wireless sensor networks. In order to ,reduce the impact of nodes ranging error and location algorithm error to the node localization positioning accuracy in wireless sensor network, we established the iterafive model based on the Aitken iterafive formula for wireless sensor networks. It includes two phases, during the first phase, using DV- Hop algorithm to rough location; during the second phase, set up Aitken iteration model, using the first positioning results as the initial val- ue, to obtain the optimal value of positioning results. The results shows that the algorithm can improve the accuracy of the node positio- ning, for the situation of low network node density and low proportion of beacon nodes, algorithm has an obvious effect.