Abstract
在無線感測網路(wireless sensor network)有許多的電源有限的sensor，如何讓這些sensor的工作時數增長，進而延長整個系統的可靠度，是重要的課題。在本篇論文中，我們提出了一個sensor coverage演算法。這演算法以減少計算次數、節省電源為主要目標，並且能夠達到high coverage目的。與其他演算法最大的不同在於：本演算法能夠在第一次的演算就安排好各個sensor的排程，相較之下簡易許多；省去在每個隔一段時間便必須重新演算一次所造成的電源花費。並且提出一種簡化的方式，將一個點所考慮的鄰居所在位置歸類成蜂巢式般的六個方位，而不需考慮細微的鄰居與鄰居間的相對角度計算。並藉由參數的設定，使得本演算法能夠具有一些不同的性質。