混合无线传感器网络内覆盖洞的双目标修补算法

• 作者: 卫琳娜 秦志光
• 来源期刊: 计算机应用研究
• 关键词: 混合无线传感器网络 移动传感器 移动能量消耗 覆盖洞修补
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 4666-4670
• 页数: 5页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.12.068

摘要

混合无线传感器网络中的覆盖洞修补通常由网络内的移动传感器移动实现.现有文献中的算法只关注最小化所有移动传感器的移动能量消耗或最小化所有移动传感器中的最大能量消耗中的一个.为此,首先提出一种同时实现前述两个目标的离线算法,其次提出一种双目标的覆盖洞在线修补算法.双目标离线算法基于两个单目标算法的结合.双目标在线算法基于分层分离树上的在线匹配,能有效降低匹配开销.在线算法中感应区域的单元分隔摆脱了算法对覆盖洞的大小或数量预知的要求.仿真结果显示,双目标的离线算法和在线算法对覆盖洞修补中移动传感器的能量保留均具有显著效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦志光	电子科技大学计算机科学与工程学院	262	3157	26.0	46.0
2	卫琳娜	电子科技大学计算机科学与工程学院	3	6	2.0	2.0