改进质心算法的节点自定位研究

Research on Self-localization of Node by Improved Centroid Algorithm

质心定位算法是指无线传感器网络节点仅基于节点间连通性进行自定位,其定位结果误差较大,但该算法思想简单,能够节约有限的节点能量。为了提高节点自定位精度,且能够保留算法简单的优越性,在此采用极大似然估计法测距模型对节点定位的误差值进行修正;极大似然估计法能够对节点间的测量距离和估算距离之间的差值进行计算。结果表明,经过修正的节点坐标有较高的精确度。

The centroid algorithm localization shows that node self- localization depends upon connexity between nodes, so the result of localization has much dispersion,although its idea of localizable arithmetic is a simple,it can save finite energy of node. This disquisition revises the error of node localization based on measuring distance by maximum likelihood estimation which can calculate the error between surveying distance and computing distance to enhance precision of node orientation and keep the advantage of its smiple algorithm. The result shows that node coordinates by revised have better precision.