無線感測網路中以負載平衡為考量的群組拓撲建置機制

Efficient Load-Balance Clustering Mechanism for Wireless Sensor Network

在無線感測網路(Wireless Sensor Network：WSN)的網路型態中，每一感測節點都具有動態活動的特性，因此感測節點間將會來回地群集和分解而影響網路拓撲的穩定度，並使網路群組不斷的重新配置，以致影響網路系統的整體效能。因此，透過適當的群組管理者(Cluster Manager：CM)之選擇，以維持網路拓撲之穩定性，是一項重要的議題。然而當群組管理者進行群組管理時，若群組管理者負載過重，將容易導致群組管理者發生錯誤或失效死亡，使得網路架構需不斷的重組，造成整體系統效能不彰。因此，在本研究中除提出管理者選派機制外，亦提出備援管理者選派機制，以期在群組管理者失效或負載過重時可接替原群組管理者的工作。除此之外，若負載過重的群組管理者或備援管理者仍持續在群組中運作時，亦將導致系統整體效能不彰，因此研究中亦提出負載平衡偵測的機制以避免此種現象的產生。