Bi-objective coverage hole healing in hybrid wireless sensor networks
混合无线传感器网络内覆盖洞的双目标修补算法

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 off-line and the on-line algorithm perform well on retaining mobile sensors' energy in the coverage hole healing.