無線感測器網路在許多的應用中，都會要求感測器的偵測範圍能夠涵蓋整個網路。若網路中存在無法偵測的空洞，可能會對使用者造成不同程度的傷害。在以往的研究中，有著作提出感測器能量的消耗有地域集中的性質。此一特性會造成網路上鄰近的節點有相近程度的耗電量。如此將造成網路上即將耗盡電量的節點會集中在某一區域，而形成偵測的空洞。由於此一空洞是集中在某一區域，會造成許多偵測事件的遺失。此時整個無線感測器網路的功能性就不能夠達成。這篇論文中，我們提出了一個嶄新的網路模型和一個演算法可以解決網路電量空洞的問題。我們利用分散式演算法找出網路上電量空洞的範圍，並且透過有效率的規劃讓行動感測器節點可以移動到電量空洞的位置。透過我們所設計的演算法，可以避免擺放許多感測器節點的龐大成本。模擬效能的實驗中，我們的協定可以減少控制封包的負擔，達到相當高的行動感測器節點利用率。 Many applications in wireless sensor networks require maintaining full sensing coverage in target area with time went by. Coverage hole may cause injuries to surveillance applications. Because of the energy consumption spatial locality, neighboring sensor nodes deplete their energy off almost simultaneously. These neighboring sensor nodes are called energy hole. Energy holes may cause large coverage hole, and any events occurred within coverage hole will not be detected by sensor networks. In this circumstance, the requirements of surveillance applications can not be satisfied. In this paper, an algorithm is proposed to resolve the energy hole problem. The distribute algorithm can cover energy holes by using mobile sensors. Mobile sensors heal energy hole in parallel way to avoid the large cost of manual sensor deployment. The energy hole expansion problem is overcome by hexagon mechanism. We evaluate the performance of the proposed scheme through simulations. The simulation results show that our proposed protocol has low control message overhead on energy hole information collection and high utilization of mobile sensors about healing energy hole.
