节点定位技术作为无线传感器网络主要支撑技术之一,成为传感器网络领域近年来的一个研究热点。节点自身位置的准确定位是提供监测事件位置信息的基础和前提,对于大多数应用来说,没有位置信息的监测数据是无效的,因此开展无线传感器网络节点定位技术的研究具有十分重要的现实意义。现有传感器网络三维定位算法一般根据节点间的相对距离、角度及其它相关信息,直接求得节点的三维坐标。这些算法大都存在锚节点密度高、定位精度低和定位覆盖率低的问题。为此本文提出了基于电子地图的伪三维定位算法,具体内容如下:1)本文将定位过程分为网络初始化时的全局定位和后期部分节点重定位两个阶段,针对这两个阶段提出了两种伪三维定位算法,不同于传统意义上的三维定位算法,伪三维定位算法首先将三维空间内定位问题简化成二维平面内定位问题,从而降低算法的计算复杂度,求得二维坐标后借助电子地图,获得最终三维定位。高精度电子地图的普及为算法的实现提供了保证。2)在初始的全局定位阶段,本文提出了一种基于地形信息的伪三维定位算法。该算法在对复杂三维环境下网络节点定位时,引入了电子地图和一个移动锚节点,并对锚节点的移动路径进行了规划。仿真结果表明该算法具有锚节点密度低、定位精度高和定位覆盖率高的优点。3)在移动节点重定位阶段,本文提出了基于APIT的移动节点重定位算法。该算法不需要外部设备的辅助,仅仅利用网络自身已定位节点就可以实现移动节点的重定位。在计算节点可能存在的交集区域时,本文提出了电子地图优化方法。仿真结果表明基于APIT的移动节点重定位算法具有定位时间短和定位成本低的优点。