徐行健,纪兆华,孟繁军

(1.内蒙古师范大学 计算机科学技术学院,内蒙古 呼和浩特 010022; 2.北京信息职业技术学院 计算机与通信学院,北京 100000)

0 引 言

由于近年来射频技术、嵌入式制造工艺、微电子技术的发展,无线传感器网络(wireless sensor network,WSN)的应用范围更加广阔,被广泛运用于各种探测任务,如搜索、营救、灾后重建、环境监测、目标跟踪[1-2],其中包括了大量的民用和军用项目。与传统的无线网络相比,无线传感器网络有如下不同:① 一般情况下,它比传统的无线网络包含了更多的节点;② 因为各个节点主要采取电池供电,所以它们在设计的时候,必须考虑节能的问题;③ 节点所处的环境不确定性往往很大,在一些设计用途中甚至可以说是恶劣的,这就导致定位信号可能存在一些误差。无线传感器网络的主要特点有[3]:① 规模大。有大量的节点被部署在广大的范围内,这有利于增加系统的高可用性,同时也减少了监测盲区。②自组织。无线传感器网络由其内节点自主创建,不存在或无法进行人工干预。③ 高动态。出现故障或者电池用完的节点会自动退出网络系统,同时也可以根据任务情况,实时添加新节点到网络中。

只有在精确定位了传感器位置的前提下,人们才能有效利用传感器传回的数据,而那些被定位错误的传感器传回的信息往往都是无效的。因此无线传感器网络中的一项基础研究就是传感器的定位问题。目前定位算法主要分为基于测距技术的定位算法和无需测距技术的定位。……