无线传感器网络中基于进化的定位估计的研究.pdfVIP

无线传感器网络中基于进化的定位估计研究 ResearchonEvolutionBasedofLocalization inWirelessSensorNetworks Estimating 南国芳李敏强 (天津大学系统工程研究所300072) 摘要节点定位技术是无线传感器网络中的关键技术之一，具有十分重要的地位，学者们针对定位问题从不同 的角度进行了大量的研究。本文在分析比较传统定位技术和算法的基础上，提出了基于遗传算法的节点定位估计 算法，设计出合理的遗传算法框架、适应值函数、编码方式、遗传算子，该方法可用于精确估算网络中未知节点的坐 标。文中算例模拟了包括100个未知节点的网络，且引入了高斯噪声计算节点间的实际距离，结果表明，该算法能 够产生较好的定位估计结果。 关键词无线传感器网络，节点定位，遗传算法，测距 和联通性实现定位，一般利用质心法、凸规划算法、 1 引言 APIT算法等，但这种方法定位精度较低，不能用于 SensorNet— 无线传感器网络(WSN：Wireless 需求精确定位的系统。 传感器网络中测距技术有RSSI(Receive works)是由部署在检测区域内大量的廉价微型传 Sig- nal difference 感器节点组成，通过无线通信方式形成的一个多跳 Strength 的自组织网络系统，其目的是协作的感知、采集和处 on of Arrival)、AOA(Angle ofArrival)和RTOF(RoundTimeof 理网络覆盖区域中感知对象的信息，并完成一定的 Trip Flight) 任务L1]。目前，对无线传感器网络的研究越来越重 视，尤其是在军事、环境检测和预报、医疗护理、智能 基于信号传播的测量，节点间距离的精确测量很大 家具及航天等领域。网络中节点的定位技术一直是 程度上依赖于时间同步，且无线信号的高速传播会 无线传感器网络应用的一个基础问题，在事件观测、 造成一定的误差，对距离的测量影响较大；RSSI方 目标跟踪、网络重构等方面都是不可缺少的环节。 法是根据发射功率和接收功率计算传播消耗的方法 无线传感器网络中，根据节点位置是否明确可 来估算传播距离的，这种测距方法的误差受环境影 lineof 以分为信标节点和未知节点，其中，未知节点的定位 响造成的反射、非视线关系(NLOS：no 是根据少数已知位置信息的节点，按照一系列定位 sight)、多径传播的影响较大；AOA技术一般通过 机制确定出自身的位置，通常先通过一定的方法确 天线阵列或多个接收器组合实现，计算出邻居节点 定未知节点到信标节点的距离和方位，再利用常见 发送信号的方向来实现测距的，同时，该技术也受噪 的算法计算出自身的位置。目前，无线传感器网络 声和非视线关系的影响。利用上述技术得到测距或 的发展对节点定位算法提出了更高的要求，定位精 者角度信息，再通过传统的三边测量法、三