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

摘要

In hybrid wireless sensor networks, coverage holes are often healed by the moving of mobile sensors. Existing works were focused on either minimizing total moving energy cost of all the mobile sensors or minimizing the maximum moving cost of the mobile sensors. Therefore, this paper proposed an off-line bi-objective coverage hole healing algorithm along with an on-line bi-objective coverage hole healing algorithm. The off-line bi-objective algorithm was based on a combination of the two single objective algorithms. The on-line bi-objective algorithm was based on the on-line match on a hierarchically well separated tree and it effectively decreased the matching cost. The partition for cells on a sensing field eliminated the requirement of any foreknowledge of either the size or the number of coverage holes in the algorithm. Simulation results show that both the offline and the on-line algorithm perform well on retaining mobile sensors' energy in the coverage hole healing.%混合无线传感器网络中的覆盖洞修补通常由网络内的移动传感器移动实现.现有文献中的算法只关注最小化所有移动传感器的移动能量消耗或最小化所有移动传感器中的最大能量消耗中的一个.为此,首先提出一种同时实现前述两个目标的离线算法,其次提出一种双目标的覆盖洞在线修补算法.双目标离线算法基于两个单目标算法的结合.双目标在线算法基于分层分离树上的在线匹配,能有效降低匹配开销.在线算法中感应区域的单元分隔摆脱了算法对覆盖洞的大小或数量预知的要求.仿真结果显示,双目标的离线算法和在线算法对覆盖洞修补中移动传感器的能量保留均具有显著效果.