Partitioning working sensors by node coverage grouping in wireless sensor network

Abstract

無線感測網路(Wireless Sensor Networks)近年來是一個非常熱門的研究主題，數量龐大的微小無線感測器所組成，由於微小的感測器不論是運算能力、儲備電量都受到目前微機電硬體的限制；因此，維持長時間的網路生命期以及充足的任務感測區域，在目前無線感測網路領域是很重要的研究主題之一。此篇論文中，提出了節點覆蓋分群法(Node Coverage Grouping ,NCG)把感測節點分群並進行工作排程的方式，來避免太多鄰近的感測器同時工作而造成過多且多餘的感測區域，因為在高度密集的感測網路中，過多的鄰近節點會造成感測過多、通道壅塞等問題，而透過節點分群演算法的排程，可以關閉過多的感測節點，以節省電力，以維持更長的網路工作時間，從模擬實驗三個分析指標1.存活節點數(alive node) 2.節點覆蓋率(coverage, %)及3.工作節點數(working node)來看，NCG在節省電量的效率上是高於PEAS[6]以及LDAS(Lightweight Deploy-ment-Aware Scheduling)[15]，NCG利用節點的覆蓋範圍為基準來分群，可避免在工作時傳送多餘的封包，進而節省電力，延長節點的壽命。