张 军， 王潜平

(中国矿业大学计算机科学与技术学院，江苏徐州221116)

0 引言

目前，传感器网络已经迅速的融入了当今的生活，很好的应用于实时环境。无线传感器网络是一种全新的信息获取平台，可以在广泛的应用领域内实现复杂的大范围监测和追踪任务，而网络节点自身定位是大多数应用的基础和前提[1]，在如今动态环境下，网络节点的自我定位具有相当大的应用前景，可以应用于城市汽车定位，追踪任务等。但是，传感器网络的一些固有特性使得传感器节点的实时定位变得十分困难。为了能够满足为现实的需要，在应用无线传感器网络的环境中，往往会依靠外界的一些硬件设施来进行辅助。为了实现动态环境下的无线传感器网络节点定位，在适度的依靠硬件下，本文根据无线传感器网络质心定位算法的特点，提出了高定位精确、高覆盖度且实用的改进定位算法。该算法通过接收到的分组信息来得到虚拟三角形，通过内点测试的方法来判断未知节点的位置，在确定其位置之后，决定是否保存此三角形。计算出此虚拟三角形的质心位置，最终根据质心算法来确定最终的未知节点位置，相比较与传统的静态定位算法，本文算法具有更加的实用性。

1 定位算法介绍

至今，已发展了很多算法来解决无线传感器网络节点自身定位问题。目前的定位算法从定位手段上主要分为两大类：基于测距算法和无需测距算法[2]。基于测距算法通过测量节点间的距离或角度信息，使用三边测量、三角测量或极大似然估计定位法来计算节点位置，常用的定位算法有：RSSI[3]，TOA，TDOA[4]和AOA；……