无线感测网路中以负载平衡为考量群组拓扑建置机制.PDFVIP

資訊科技國際期刊 無線感測網路中以負載平衡為考量的無線感測網路中以負載平衡為考量的 無線感測網路中以負載平衡為考量的無線感測網路中以負載平衡為考量的 群組拓撲建置機制群組拓撲建置機制 群組拓撲建置機制群組拓撲建置機制 Efficient Load-Balance Clustering Mechanism for Wireless Sensor Network 王淑卿 嚴國慶 * 董育萍 朝陽科技大學 朝陽科技大學 朝陽科技大學 資訊科技研究所 企業管理系 資訊管理系 教授 教授 研究生 scwang@.tw kqyan@.tw* s9514617@.tw 摘要摘要 摘要摘要 在無線感測網路 (Wireless Sensor Network ：WSN)的網路型態中 ，每一感測節點都具 有動態活動的特性 ，因此感測節點間將會來回地群集和分解而影響網路拓撲的穩定度， 並使網路群組不斷的重新配置 ，以致影響網路系統的整體效能。因此，透過適當的群組 管理者 (Cluster Manager ：CM)之選擇 ，以維持網路拓撲之穩定性，是一項重要的議題。 然而當群組管理者進行群組管理時 ，若群組管理者負載過重，將容易導致群組管理者發 生錯誤或失效死亡 ，使得網路架構需不斷的重組，造成整體系統效能不彰。因此，在本 研究中除提出管理者選派機制外 ，亦提出備援管理者選派機制，以期在群組管理者失效 或負載過重時可接替原群組管理者的工作 。除此之外，若負載過重的群組管理者或備援 管理者仍持續在群組中運作時 ，亦將導致系統整體效能不彰，因此研究中亦提出負載平 衡偵測的機制以避免此種現象的產生 。 關鍵詞關鍵詞 ：無線感測網路、分群、群組管理者、備援管理者、穩定的網路拓撲 關鍵詞關鍵詞 Abstract In wireless sensor network, every sensor node could active dynamically. Therefore, those sensor nodes will affect the stability of network topology because of clustering and de-clustering, and continuously make reconfiguration for the clusters of mobile sensor network, all that will influence the overall function of network. It is an important issue that how to choose a cluster manager to keep the stability of network topology. In this paper, a mechanism for maintaining the stability of cluster manager is given in wireless sensor network. The mechanism is a kind of processing mechanism under considering in backup manager elected taking works of cluster manager when the cluster manager is fault. However, an overhead m