在無線感測網路中選擇叢集首的效能分析

PERFORMANCE EVALUATION OF CLUSTER-HEAD SELECTION FOR WIRELESS SENSOR NETWORKS

黃啟銘(Chi-ming Huang)

指導教授 ： 陳建華

大同大學/電機資訊學院/通訊工程研究所/碩士(2009年)

摘要

在最近幾年，散佈在微感測系統上的無線裝置已經可以在軍事應用上做到監控不同種類的建築物。LEACH系統中的分群是無線感測網路其中一項重要的研究議題，雖然分群叢集可以比直接傳送減少更多的能量消耗，但是隨機選擇叢集首可能讓成員節點和叢集首之間的通訊增加能量負擔。在這篇論文中我們結合一個叢集首演算法和叢集首輪替來傳輸資料給基地台。實驗結果顯示採用這種方式的系統比多階叢集系統改善3到5%的效能。

關鍵字

無線感測器網路 ； 叢集

並列摘要

In recent years, wireless distributed microsensor systems enable the reliable monitoring of a variety of environments for military applications. Clustering in the LEACH scheme for wireless sensor network is one of the important research issues. Although clustering can reduce more energy consumption than direct transmitting, selecting cluster heads randomly may increase the energy consumption due to the communication between each cluster member and its cluster head. In this thesis, we combine a cluster-head selection algorithm with cluster heads rotation to send data back to the base station. The simulation result shows that the the system proposed is more energy-efficient than the multi-hierarchical clustering approach system by 3 to 5 percent.

並列關鍵字

Cluster ； LEACH ； WSN

參考文獻

[1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless sensor networks: a survey,” Computer Networks, March. 2004.

[2] Yadi Ma and Maggie Cheng, “Performance comparison of clustering schemes in sensor network,” in Wireless sensor networks and applications, Boston, MA:Springer, 2008, pp. 349-363.

[6] V. Raghumathan, C. Schurgers, S. Park, and M. B. Srivastava “Energy-aware wireless microsensor networks,” IEEE Signal Processing Magazine, Man, vol. 19, no.2, March 2002, pp. 40-50.

[7] Yu-Chung Chang, “Multi-hierarchical clustering approach for wireless sensor networks,” M.S. Thesis, Tatung University, 2007.

[8] Chia-Nan Yeh and Chi-Chou Kao, “Low energy cluster-head selection for clustering communication protocols in wireless sensor network,” submitted to Expert Systems with Applications.