论文(计算机工程).doc

WSN巡航覆盖二阶段TSP移动策略研究 陈燕，张振亚，方潜生 安徽省智能建筑重点实验室，合肥，230022 摘要：建筑环境中关于能效状态的物理参数可以通过无线传感器网络中的无线传感器节点进行监测。为了减少系统成本以及降低系统复杂度，本文对无线传感器网络巡航覆盖进行了研究。移动传感器移动路径规划是巡航覆盖中的一个重要的问题，本文对巡航覆盖中移动传感器的移动策略进行了研究，并提出了二阶段TSP算法规划移动传感器的移动路径。实验结果表明该方法能够得到较短较均衡的路径。 关键词：WSN；巡航覆盖；二阶段TSPResearch on two-stage TSP Method for moving strategy of WSN sweep coverage CHEN Yan1, ZHANG Zhenya2, FANG Qiansheng2 1.Intelligent building, Anhui University of Architecture,Hefei;2.Key Laboratory of Intelligent Building, Hefei Abstract: Environment physical parameters about the energy efficiency status in building can be monitored with wireless sensor network with mobile node. To reduce the cost and complexity of wireless sensor network, sweep coverage in wsn is studied. The moving path planning for mobile sensors is an important problem, the moving strategy of mobile sensors is researched in the paper, and two-stage TSP method is proposed for moving path planning. Experimental results show that two-stage TSP method can get shorter and balanced moving path. Key words: WSN；sweep coverage; two-stage TSP1、引言 建筑能效状态可以用建筑能耗状况以及诸如温度、湿度、风速、气压、空气品质等评估建筑能效必须的建筑环境物理量表示。建筑能效状态监测是建筑节能监管、能效评估、能效审计实施的重要环节。由于建筑空间结构功能繁复而复杂多变，集感知、通信乃至控制功能与一体的无线传感器网络[1,2,3]可以有效应用于建筑能效状态监测。无线传感器网络应用于建筑能效状态监测时，需要使用无线节点对监测区域内的监测点进行覆盖以实现目标物理量的采集。无线传感器网络地毯式覆盖和栅栏覆盖都可以实现建筑能效监测。 无线传感器网络地毯式覆盖[4-7]是对监测区域的整体连续覆盖，栅栏覆盖是对敏感位置的连续覆盖。这两种覆盖计算具有时间连续性和空间连续性特点。而在以建筑能效状态监测为目标的无线传感器网络应用中，对监测区域内监测点处目标物理量的信息采集具有两个显著的特点：1）监测点在空间中不是连续的；2）监测点处需要感知的物理量不需要实时采集。这两个特点使得在以建筑能效状态监测为目标的无线传感器网络应用中，无论是地毯式覆盖还是栅栏覆盖都会造成传感器信息处理能力的浪费。为提升传感器节点的信息处理能力进而提升监测系统的能效，可以使用移动节点[8,9]实现需要时刻时监测点处目标物理量的采集，即通过移动节点实现无线传感器网络对监测区域内监测点的信息采集的动态覆盖。无线传感器网络动态覆盖不仅可以显著减少无线节点的数量，也可以实现监测区域内不适合静态部署监测节点处监测点处的物理量的有效采集，具有很大的灵活性。 无线传感器网络中采用移动传感器进行数据采集的过程中，移动传感器之间的能耗均衡性决定了整个网络均衡性，同时移动传感器能耗之间的差异决定了网络寿命长短。与此同时，由于移动传感器本身的成本较高，为了进一步减少系统成本、降低系统的复杂性以及延长网络寿命，此时必须合理规划各个移动节点的兴趣点访问路径，均衡各个移动传感器的能量消耗。本文在定义了无线传感器网络巡航覆盖的基础上，定义了网络均衡性问题并提出了解决网络均衡性问题的方法。WSN巡航覆盖模型在第二部分给出，第三部分提出了二阶段TSP算法解决网络均衡性问题，第四部分给出并讨论了实验结果，总结与研究展望在第五部分给出。 2、无线传感器网络巡航覆盖