应用于传感器网络覆盖问题的能量有效性启发式机制(英文)

作     者：黄如 朱杰 徐光辉 Huang Ru;Zhu Jie;Xu Guanghui

作者机构：上海交通大学电子工程系 解放军理工大学通信工程学院 

基　　金：江苏省自然科学基金(BK2005409)资助项目~~ 

出 版 物：《Transactions of Nanjing University of Aeronautics and Astronautics》 (南京航空航天大学学报（英文版）)

年 卷 期：2008年第25卷第1期

页      码：51-60页

摘      要：提出了一种解决无线传感器网络覆盖问题的分布式启发式机制。该机制在节能前提下,得到优化的目标覆盖集合,以实现对目标监控区域的完全覆盖,并通过对其中重点目标集合的冗余覆盖来满足对重点目标集的可靠监控。同时,该目标覆盖集合与数据汇集点在通信结构上保持连通性。本文采用了改进的蚁群优化算法(最大最小蚁群混合算法)来实现上述启发式机制。通过构造新颖的启发式因子,人工蚂蚁能够由局域信息感知传感器网络的能量状况和覆盖能力,从而自适应地建立具备通信连通性的数据汇集路径。此外,将信息素浓度调节因子和评价函数引入了信息素更新规则的设计,使得蚁群在扩大搜索范围的基础上,提高了解的质量,且避免了求解过程陷入局部最优。算法的输出为能量有效的优化解集,具备较长生命周期,能够在保证与数据汇集点可靠连通的同时实现对目标区域的有效覆盖。

主 题 词：传感器网络 能量有效性 覆盖问题 连通性 蚁群优化 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 0802[工学-机械学] 0825[工学-环境科学与工程类] 0704[理学-天文学类] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1005-1120.2008.01.008

馆 藏 号：203107974...