论文研究 混合无线传感器网络内覆盖洞的双目标修补算法.pdf

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