论文部分内容阅读
无线传感器网络大规模、低成本、自组织的特性使其在环境监测、军事侦察、野外勘探等领域具有无可比拟的技术优势和广阔的应用前景,深刻改变了人与自然的交互方式,实现了随时随地“人与物”之间以及“物与物”之间的信息传递。节点定位是无线传感器网络的重要支撑技术,能够提供监测事件或者跟踪目标的位置信息,同时也为提高路由效率、优化网络覆盖、实现拓扑控制等提供技术支持。因此,节点定位技术是无线传感器网络的重要研究内容之一。从现有的研究成果来看,基于测距的无线传感器网络定位技术通常需要复杂的硬件设备,因此,这类技术应用于大规模的无线传感器网络时具有较大的局限性。出于成本和系统规模的考虑,非测距定位算法机制具有巨大的技术优势,尤其是基于跳数的非测距定位算法。它们无需大量已知位置的锚节点和时间同步等支撑,协议简单且系统扩展性好。但这类算法通常假设无线传感器网络处于理想情况,忽略了实际环境中可能存在的不规则部署、安全威胁、通信模型不理想等情况,势必会影响在实际应用中的定位效果。本文主要针对几种无线传感器网络不理想的情况,提出了基于非测距定位算法的定位问题解决方案,,并给出了仿真实验分析和性能评估。论文的工作得到了国家自然基金项目(No.60773182,No.60972010)和国家863项目(2007AA01Z241)的支持。本文取得的研究成果和主要创新点如下:(1)在分析和总结国内外无线传感器网络定位算法的基础上,综述了典型的基于跳数的Range-free定位算法和位置估计优化方法,并详细分析和比较了这些方法在理想的情况下的定位误差分布和性能的影响因素。(2)提出一种适用于无线传感器网络节点部署不理想情况的定位算法,该算法基于网络拓扑结构分割,借助于简单的平均跳数距离判断准则,将不规则的拓扑结构分割成规则区域,并确定规则区域边界估计待测节点位置。该定位算法无需复杂的矩阵计算和迭代求解,在取得较好的定位精度的同时,降低了算法的计算复杂度。(3)针对无线传感器网络存在虫洞攻击,破坏网络拓扑结构的情况,提出了一种抗虫洞攻击的定位算法。基于节点间跳数和距离关系,估计有效的锚节点信息测量范围,按照几何凸约束对锚节点信息集合进行测量一致性划分,并给出待测节点候选位置的筛选策略。该定位算法无需配置安全防范措施或者恶意节点检测的安全定位机制。实验结果表明无论网络中是否存在虫洞攻击,都能够得到较好的定位精度,且算法性能稳定。(4)针对无线传感器网络通信模型不理想的情况,提出一种更符合实际情况的Quasi-UDG模型的定位算法。借助于节点部署的概率情况,设计一种Quasi-UDG模型下节点间跳数与距离关系的评估方法,进一步考虑边界效应和多跳依赖问题,推导出已知节点跳数的距离分布密度,设计距离信息的权重实现对待测节点的位置估计。仿真实验结果表明,该算法在Quasi-UDG模型下能够得到较好的定位精度。