无线传感器网络的分级定位算法  

Hierarchical location algorithm in wireless sensor networks

作　　者：主建蕊 宋玲[1] 

机构地区：[1]广西大学计算机与电子信息学院,南宁530004

出　　处：《计算机工程与应用》2017年第22期61-65,184,共6页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61103245);广西自然科学基金(No.2013GXNSFAA253003)

摘　　要：对无线传感器网络节点定位问题进行了研究,为了提高未知节点的定位精度,提出了一种与距离无关的分级定位算法(IDV-Hop+IMP)。当未知节点周围邻居锚节点的数量少于三个时,采用IDV-Hop算法;当未知节点周围有三个邻居锚节点时,采用IMP算法;当未知节点周围邻居锚节点的数量大于三个时,采用加权质心定位算法。仿真结果表明,在稀疏锚节点的环境下,在保证定位覆盖率的同时IDV-Hop+IMP算法比现有的如质心、DV-Hop有更高的定位精度。In view of node location problems in the wireless sensor networks, in order to improve the positioning accuracy of unknown nodes, in this paper, a hierarchical location algorithm which has nothing to do with the distance（IDV-Hop＋IMP）is put forward. IDV-Hop method is proposed for normal nodes which have less than three neighbor anchors; IMP method is proposed for normal nodes which have three neighbor anchors; the weighted centroid location algorithm is proposed for normal nodes which have more than three neighbor anchors. Under the environment of sparse anchor nodes,simulation results show that while guaranteeing the positioning coverage, IDV-Hop＋IMP algorithm has higher positioning accuracy than DV-Hop and centriod algorithm.

关 键 词：无线传感器网络 节点定位 定位精度 DV-HOP 质心算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]