无线传感器网络中节点的非测距定位算法

针对无线传感器网络（Wireless Sensor Network，WSN）中节点定位，提出了一种低消耗的节点自身定位算法。本算法先将检测区域划分网格，根据节点接收的信号强度，初步缩小定位范围，然后以DV－Hop算法原理为基础，用跳数比率构建Apollonius Circle，最终确定节点位置。该算法不需要任何额外的硬件支持，实验结果表明在锚点比例约50％，网络基本连通的情况下，网络通信负载较DV—Hop降低近33％。平均定位的精度达到29％以下。

A Rang-free Node Location Algorithm Based on Wirless Sensor Network

Aimed at node network. In this algorithm location, a low traffic load algorithm to locate the node is designed in the wireless sensor , the network areas are divided into some same grids firstly. According to the receive strength of signal, we got the initial narrower location area. Then, on basis of DV-Hop algorithm, we build some Apollonius Circles using hop count ratio, and finally get the location through calculation. This algorithm can run without special hardware. The experiment results show that the traffic load decreases to 33% of DV-Hop＇s ,and average positioning accuracy is below 29% ,when the anchor proportion is about 30% and network is connective.