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

• 作者: 徐光辉 朱杰 黄如
• 来源期刊: 南京航空航天大学学报（英文版）
• 学科: 工学
• 关键词: 传感器网络 能量有效性 覆盖问题 连通性 蚁群优化
• 年，卷（期）: 2008,（1）
• 页码范围: 51-60
• 页数: 10页
• 分类号: TP393.01
• 字数: 3968字
• 语种: 英文
• DOI: 10.3969/j.issn.1005-1120.2008.01.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱杰	上海交通大学电子工程系	151	1082	15.0	27.0
2	徐光辉	解放军理工大学通信工程学院	20	100	6.0	9.0
3	黄如	上海交通大学电子工程系	2	16	2.0	2.0