无线传感器网络布式节点定位方法研究.pdfVIP

摘 要 近年来，微机电系统、无线通信和数字电子技术的进步促进了具有低功耗、低代 价与多功能特点的微型传感器制造技术的发展。大量具有传感单元、数据处理单元和 通信单元的传感器节点引发了无线传感器网络的概念，即将大量的传感器密集地散布 在感知区域，传感器间以自组织的方式构成无线通信网络，有效实现远程信息的采集、 处理和传输。无线传感器网络在国防军事、环境监测、交通管理、医疗卫生、建筑和 结构监测及反恐抗灾等领域具有广泛的应用前景。 无线传感器网络及其相关领域的研究引起了人们广泛的关注，主要包括各种网络 协议、时间同步、协同信息处理、网络拓扑控制等。在众多相关研究领域中，传感器 节点的位置信息作为网络无缝协调的基础成为了必需解决的关键问题之一。对无线传 感器网络而言，设计一个可行的节点定位方案面临诸多挑战，主要表现为复杂的物理 环境和有限的网络资源。 本文旨在探讨符合无线传感器网络特点和要求的分布式节点定位方法，主要工作 概括如下： 本文探讨了大规模、自组织无线传感器网络实现节点定位的主要挑战。阐述了本 文的选题背景及意义，综述了无线传感器网络的节点定位算法的研究进展。此外，论 文简要介绍了无线传感器网络其他领域的主要研究现状。 针对典型的DV-Hop 定位算法，详细分析了该算法特性，利用Cramer-Rao 边界定 理对定位误差特性从理论上进行了分析和探讨，然后从理论和实验两方面分析了算法 中使用的跳距估计误差。在此基础上，本文提出了一种改进方法，其基本思想是根据 导标节点和未知节点间的相互位置关系有选择性地利用导标节点，主要创新在于导标 节点共线度概念的引入。在算法的实现中，提出了自适应共线度阈值确定方法。通过 仿真实验对定位性能比较，改进算法较传统算法在平均误差和误差方差方面分别降低 10~45%和35~50% 。 针对无线传感器网络拓扑结构特点及经典无须测距定位方法的局限性，提出了分 布式的多跳导标节点定位方法（Multi-Hop Beacon Based Localization ，简称MHB 定位 方法）。该方法的主要创新在于应用距离矢量路由法获得邻近导标节点的同时，充分 利用了三角形内点的特性及相关几何性质，在选择参与定位的导标节点集时考虑了导 标节点共线度及未知节点与导标三角形的几何位置关系，并在此基础上提出了不依赖 I 于复杂优化计算的扩展质心位置估算策略。MHB 算法具有很好的自适应性、分布性 和可扩展性，特别是在计算复杂度及定位精度鲁棒性等方面表现出了很好的性能。当 网络密度从4 到14 变化过程中，该算法最大定位误差和定位误差方差分别为DV-Hop 的1/6~1/2 和1/3~1/2。 本文也探讨了高精度的节点定位方法，该方法的探讨是基于测距技术而展开的， 刚性图理论为本方法提供了理论支撑。受随机图论中刚性图理论的启发，本文提出了 基于定位协作体的节点定位方法，该方法主要思想是根据网络局部拓扑自适应形成可 实现节点位置估计的定位协作体，然后通过优化计算实现未知节点的位置估计。这种 基于协作模式的定位策略的主要优点在于充分利用了多跳导标节点的位置信息，同时 还可有效避免了定位误差在网络中恶性传播和积累。论文重点描述了基于协作模式的 节点定位方法的基本原理及定位协作体的生成算法。仿真结果表明，提出的定位策略 具有较好的自适应性、鲁棒形和可靠性，当测距误差方差从0.025~0.30 倍通信视距时， 定位误差为 0.02~0.36 倍通信视距，该定位精度能满足多数场合下无线传感器网络对 节点位置信息的精度要求。 在上述定位方法的研究基础上，本文分析了定位服务质量的相关问题，提出了区 分定位服务策略，即在实际的应用中可以根据定位需求和定位场景提供不同服务质量 的定位支持。这种策略的提出可以使定位算法在满足系统定位精度的前提下大大降低 系统能耗，这为无线传感器网络定位问题提供了新的解决思路。 论文最后总结了所作的工作，并就进一步的研究方向进行了简单探讨。 关键词：无线传感器网络，自组织网络，分布式计算，节点定位算法，能量有效的定 位策略，区分定位服务 II ABSTRACT Recent advances in m