最近幾年來,相關於有方向性(Directional)感測器的問題已被注意及廣泛的討論。它跟傳統的全方向性(Omni-directional)感測器不太一樣的地方,在於每一個有方向性的感測器都有一個限制的感測角度跟一個固定大小的感測半徑,去感測一個類似扇形的區域。一個有方向性的感測網路是由許多有方向性的感測器所組成,藉由每一個有方向性的感測器切換到不同的方向,來增加感測區域的覆蓋率。在本篇論文中,我們主要是針對在有方向性區域之覆蓋範圍最大化 (Maximum Directional Area Coverag