DRFL 一种分布式的无线传感网的非测距定位算法

摘要

本文提出了一种分布式的非测距算法(DRFL), 该算法不需要测量节点间的距离,只需锚节点广播它们的信标信息,盲节点接收并存储监听到的信标信息,并根据这些信息估计自身节点位置. 与现有的非测距算法相比,DRFL算法的通信开销比较小,且其定位的性能与网络连接度(network connectivity)无关.在ANR=8,DOI=0,16个锚节点统一布置在仿真区域的情况下,DRFL算法的定位误差小于盲节点通信半径的8%,且消除了APIT算法中的"Undetermined Nodes"问题.%It is essential for wireless sensor networks to know the location of the nodes. Due to the limitation of the energy and cost, range-free localization schemes are more suitable to WSN despite the range-based schemes have perfect accuracy. We propose a Distributed Range-Free Localization (DRFL) scheme, which just need the anchors to broadcast their location information, and the blind nodes within one hop range of anchors save the beacons of heard anchors and localize themselves. The DRFL scheme consumes lower communication overhead, and is robust to the network connectivity. In our simulation, the estimation error of location by the DRFL scheme is less than 8% of the communication range of the blind node, when ANR=8, DOI=0 and 16 anchors uniformly deployed in the simulative terrain.