位置:成果数据库 > 期刊 > 期刊详情页
基于遗传算法的无线传感器网络巡航覆盖最小移动节点数研究
  • ISSN号:1000-1220
  • 期刊名称:小型微型计算机系统
  • 时间:2013.10.10
  • 页码:2388-2392
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]安徽建筑大学智能建筑安徽省重点实验室,合肥230022, [2]安徽建筑大学电子与信息工程学院,合肥230022, [3]安徽建筑大学管理学院,合肥230022
  • 相关基金:国家自然科学基金面上项目(61073161)资助.
  • 相关项目:基于p阶势场预测的移动无线传感网络巡航覆盖研究
中文摘要:

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

英文摘要:

The status of monitored environment can be observed with wireless sensor network effectively. A building energy perform- ance monitoring process is implemented with sweep coverage model of wireless sensor network in this paper. To reduce costs on con- struction and maintenance for data acquisition system implemented with technologies of sweep coverage of wireless sensor network and to reduce the complexity of that data acquisition system, the minimal number problem of mobile node in sweep coverage is represen- ted as multiple traveling salesmen problem and a fast algorithm for the solution of that problem is presented. The fast algorithm is im- plemented with genetic algorithm in experiment for the performance of the new algorithm and experimental result show that the new fast algorithm for the solution of minimal number of mobile node in sweep coverage of wireless sensor network can search the minimal number of mobile node in sweep coverage effectively and the new algorithm implemented with genetic algorithm can find the upper boundary of the desired minimal number quickly.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212