距离无关的无线传感器网络节点定位算法的分析.pdfVIP

摘要 节点定位是无线传感器网络的关键技术之一，众多的无线传感器网络应用都离不开节点 准确的位置信息，如环境数据收集、野生动物监测和目标跟踪。根据不同的定位机制，无线 传感器网络定位算法可分为距离无关和距离相关两类，距离无关定位算法在成本和功耗方面 拥有更多优势。本文重点研究了距离无关定位算法，主要内容包括： （1）以位置限定和距离估计为分类标准，重点研究了七种典型的距离无关定位算法。首 先研究了典型算法的基本思想和实现过程，然后简要分析了算法的优缺点，最后对相关改进 进行了介绍。 （2 ）针对质心算法的定位精度有待提高的问题，提出了一种基于可能位置集合的改进质 心定位算法。在分析质心算法定位误差来源的基础上，改进算法引入了可能位置集合的概念， 充分利用了锚节点的位置信息，同时使用了一个折中考虑了定位精度和计算开销的可能位置 搜寻策略。提出的算法基本保留了实现简单的特点，仿真结果表明该算法有效地提高了质心 算法的定位精度。 （3 ）针对不规则网络中的节点定位问题，提出了一种基于锚节点功率控制和邻居信息的 距离无关定位算法，该算法包含两个阶段：距离估计阶段和位置计算阶段。在第一阶段，未 知节点通过锚节点功率控制和邻居节点部署信息获得自身到锚节点的近似距离；在第二阶段， 未知节点根据得到的近似距离的个数运用不同的方法计算自身的估计坐标。仿真实验表明无 论是在规则网络或是在不规则网络中提出的算法均具有较高的定位精度。 关键词: 无线传感器网络，节点定位，距离无关，质心算法，功率控制，定位精度 I 万方数据 Abstract Node localization is the key technology for Wireless Sensor Networks (WSN). Sensors’ accurate position information is necessary in many WSN applications, such as environment data collection, wild animal monitoring and target tracking. According to the different localization mechanisms, the WSN localization algorithms can be classified into two categories: range-free and range-based. Range-free localization algorithms have more advantages in cost and power consumption. This paper mainly studies the range-free localization algorithms and the main contents include: Based on position limitation and distance estimation, this paper focuses on seven typical range-free localization algorithms. Firstly, the basic idea and implementation of typical algorithms are studied, and then briefly analyzing the advantages and disadvantages. Lastly, the improved schemes are introduced. To solve the probl