文档介绍：陈燕,张振亚,方潜生
安徽省智能建筑重点实验室,合肥,230022
摘要:建筑环境中关于能效状态的物理参数可以通过无线传感器网络中的无线传感器节点进行监测。为了减少系统成本以及降低系统复杂度,本文对无线传感器网络巡航覆盖进行了研究。移动传感器移动路径规划是巡航覆盖中的一个重要的问题,本文对巡航覆盖中移动传感器的移动策略进行了研究,并提出了二阶段TSP算法规划移动传感器的移动路径。实验结果表明该方法能够得到较短较均衡的路径。
关键词:WSN;巡航覆盖;二阶段TSP
Research on two-stage TSP Method for moving strategy of WSN sweep coverage
CHEN Yan1, ZHANG Zhenya2, FANG Qiansheng2
building, Anhui University of Architecture,Hefei; Laboratory of Intelligent Building, Hefei
Abstract: Environment physical parameters about the energy efficiency status in building can be monitored with wireless work with mobile node. To reduce the cost plexity of wireless work, 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