无线传感器网络分布式定位算法研究

Research on Distributed Localization Algorithm in Wireless Sensor Network

定位技术是传感器网络中的关键技术之一。重点介绍DV-Hop,ROCRSSI两种分布式非测距定位算法及具体实现过程,DV-Hop算法以增加网络通信开销为代价获得了较高的容错性和覆盖率;ROCRSSI算法简单、部署成本低,但对周围环境和锚节点密度依赖性较大。从开销、容错性、定位精度、覆盖率等方面对两种算法的具体性能做了评价比较。

Node localization is one of the most critical technologies in wireless sensor networks. Mainly introduced the concrerete processes of DV- Hop and ROCRSSI localization algorithms. DV- Hop algorithm had higher coverage and fault-tolerant, while increased the communication overhead; ROCRSSI algorithm was simple and had lower eost, but relied on environment and the density of the anchor nodes. Finally evaluated the performances of the two algorithms from overhead, aeeuraey, coverage, fault- tolerant and so on.