摘要: 现有的非测距定位算法无法准确获取未知节点的估计区域。针对该问题,提出一种基于网格扫描的分布式无线传感器网络(WSN)节点定位算法。计算每个被定位节点的初步估计区域,将该区域划分成网格阵列,通过逐个扫描得到有效网格,并将该有效网格区域的质心作为节点的估计位置。实验结果表明,在不同锚节点比率和不同节点总数的情况下,该算法的定位精度比DLE算法提高20%以上。
关键词:
无线传感器网络,
定位算法,
网格扫描,
估计区域,
质心
Abstract: The estimative region of unknown node cannot be obtained accurately in existing range-free localization algorithms. To address this problem, a new distributed grid scanning localization algorithm is proposed for Wireless Sensor Network(WSN). The initial estimative region of each unknown node is calculated, and the initial region is divided into a grid array, where the validity of each grid is judged. The centroid of the field of validity grids is regarded as the estimated position of the unknown node. Simulation results show that, comparing with the Distributed Localization Estimating(DLE) algorithm, the accuracy of the proposed algorithm is improved more than 20%.
Key words:
Wireless Sensor Network(WSN),
localization algorithm,
grid scanning,
estimation region,
centroid
中图分类号:
闫中江, 龚红焱, 沈中, 常义林. 基于网格扫描的WSN节点定位算法[J]. 计算机工程, 2011, 37(21): 68-70,73.
YAN Zhong-Jiang, GONG Gong-Yan, CHEN Zhong, CHANG Xi-Lin. WSN Node Localization Algorithm Based on Grid Scanning[J]. Computer Engineering, 2011, 37(21): 68-70,73.