文档介绍：WSN巡航覆盖二阶段TSP移动策略研究陈燕,张振亚,方潜生安徽省智能建筑重点实验室,合肥,230022摘要:建筑环境中关于能效状态的物理参数可以通过无线传感器网络中的无线传感器节点进行监测。为了减少系统成本以及降低系统复杂度,本文对无线传感器网络巡航覆盖进行了研究。移动传感器移动路径规划是巡航覆盖中的一个重要的问题,本文对巡航覆盖中移动传感器的移动策略进行了研究,并提出了二阶段TSP算法规划移动传感器的移动路径。实验结果表明该方法能够得到较短较均衡的路径。关键词:WSN;巡航覆盖;二阶段TSPResearchontwo-stageTSPMethodformovingstrategyofWSNsweepcoverageCHENYan1,ZHANGZhenya2,,AnhuiUniversityofArchitecture,Hefei;,HefeiAbstract:,,themovingstrategyofmobilesensorsisresearchedinthepaper,andtwo--:WSN;sweepcoverage;two-stageTSP1、引言建筑能效状态可以用建筑能耗状况以及诸如温度、湿度、风速、气压、空气品质等评估建筑能效必须的建筑环境物理量表示。建筑能效状态监测是建筑节能监管、能效评估、能效审计实施的重要环节。由于建筑空间结构功能繁复而复杂多变,集感知、通信乃至控制功能与一体的无线传感器网络[1,2,3]可以有效应用于建筑能效状态监测。无线传感器网络应用于建筑能效状态监测时,需要使用无线节点对监测区域内的监测点进行覆盖以实现目标物理量的采集。无线传感器网络地毯式覆盖和栅栏覆盖都可以实现建筑能效监测。无线传感器网络地毯式覆盖[4-7]是对监测区域的整体连续覆盖,栅栏覆盖是对敏感位置的连续覆盖。这两种覆盖计算具有时间连续性和空间连续性特点。而在以建筑能效状态监测为目标的无线传感器网络应用中,对监测区域内监测点处目标物理量的信息采集具有两个显著的特点:1)监测点在空间中不是连续的;2)监测点处需要感知的物理量不需要实时采集。这两个特点使得在以建筑能效状态监测为目标的无线传感器网络应用中,无论是地毯式覆盖还是栅栏覆盖都会造成传感器信息处理能力的浪费。为提升传感器节点的信息处理能力进而提升监测系统的能效,可以使用移动节点[8,9]实现需要时刻时监测点处目标物理量的采集,即通过移动节点实现无线传感器网络对监测区域内监测点的信息采集的动态覆盖。无线传感器网络动态覆盖不仅可以显著减少无线节点的数量,也可以实现监测区域内不适合静态部署监