基于遗传算法的无线传感器网络巡航覆盖最小移动节点数研究

摘要：

被监测环境的状态可以使用无线传感器网络的有效感知.本文使用无线传感器网络巡航覆盖模型实现了建筑能效监测过程.为降低基于无线传感器网络巡航覆盖模型的数据采集系统构造和维护成本并降低系统复杂度,采用MTSP问题对无线感器网络巡航覆盖最小移动节点数问题建模,提出了无线感器网络巡航覆盖最小移动节点数快速求解算法并使用遗传算法实现了快速求解算法.实验结果表明,本文提出的方法快速有效,而基于遗传算法的快速求解算法的实现可以快速确定无线感器网络巡航覆盖最小移动节点数上界.

关键词： 建筑节能 实时监测 无线传感器网络 巡航覆盖模型 移动节点数 遗传算法

作者: 张振亚 程红梅 刘佳 方潜生

作者单位: 安徽建筑大学 智能建筑安徽省重点实验室,合肥 230022;安徽建筑大学 电子与信息工程学院,合肥 230022 安徽建筑大学 智能建筑安徽省重点实验室,合肥 230022;安徽建筑大学 管理学院,合肥 230022 安徽建筑大学 智能建筑安徽省重点实验室,合肥 230022

会议类型: 国内会议

会议名称: 2013中国计算机大会

会议地点: 长沙

会议语种:中文

页码: 2388-2392

在线出版日期: 2013-10-01（万方平台首次上网日期，不代表论文的发表时间）