论文部分内容阅读
无线传感器网络技术是二十一世纪能产生巨大影响力的关键技术之一,具有巨大的市场需求和良好的发展空间,而节点定位作为其支撑技术之一,是一个有挑战和价值的研究热点。现有比较成熟的定位算法大多是基于二维环境假设的,而很多实际应用是在如山地、丘陵等三维曲面中,跟随机三维空间分布相比,我们称分布在空间内的曲面上的分布方式为伪三维分布。由于引入了高度坐标的未知量,产生的测距误差影响变大、未知位置信息增多等问题造成方程求解的稳定性较差、定位精度不高、误差累积严重。因此从实用角度来看,伪三维环境下的节点定位问题是未来需要研究的重点。本文从伪三维环境和移动锚节点的角度研究节点定位算法,提出一种基于地形信息的测距算法和一种基于移动锚节点的非测距算法,具体内容如下:1)针对无线传感器网络定位中锚节点密度和网络通信量之间存在的制约关系的问题,引入了移动锚节点来代替静态锚节点辅助定位,并设计了一种基于正三角形的路径规划方案,利用该路径规划方案实现了测距和非测距伪三维定位算法。2)在基于测距的定位算法中,将移动锚节点搭载于航模上在同一高度下遍历网络区域,利用每个未知节点与所有锚节点的高度差相同简化定位方程组的未知量,降低了计算复杂度。根据基于正三角形路径规划,提出锚节点选取策略,保证用于定位的三个锚节点构成正三角形,提高定位精度。3)针对无线传感器网络的三维定位对于复杂环境不能单纯采用测距、测向和拓扑关系等方式实现精确定位的问题,结合现在易于获取的电子地图,将比较准确的电子地形信息引入无线传感器网络定位技术,不仅可以简化维度,也可以减少节点定位误差,实现精确定位。通过仿真验证了基于地形信息测距算法的计算复杂度低和定位精度高的优点。4)深入分析基于球壳交集的无线传感器网络三维定位算法的算法思想,针对球壳定位算法存在的问题,本文采用移动锚节点和路径损耗模型进行改进。为了提高定位速度和减少定位误差,本文提出了限定区域搜索策略。仿真结果表明该算法具有较好的性能,定位速度较快。