高效能叢集演算法基於模糊邏輯控制在無線感測器網路之應用

Energy-Efficient Clustering Algorithms with Fuzzy Logical Control in Wireless Sensor Networks

張立賢(Li-Hsien Chang)

指導教授 ： 陳永隆

共同指導教授 ： 張雅芬(Ya-Fen Chang)

國立臺中科技大學/資訊與流通學院/資訊工程系碩士班/碩士(2013年)

https://doi.org/10.6826/NUTC.2013.00082

摘要

在無線感測網路中，如何解決覆蓋問題、延長網路生命週期以及平衡節點間的能量消耗為非常重要的議題。本論文中，我們提出了Multi-Hop Distributed Energy-Efficient Clustering (MHDEEC) algorithm，使用叢集式(Clustering)的架構，並加入Multi-Hop的概念，目的是為了選擇最少的叢集達到較好的覆蓋效率，而加入Multi-Hop架構可以減少偏遠地區冗餘叢集的產生，藉此減少節點間的能量消耗，除此之外MHDEEC會根據各節點的剩餘能量來重新選擇叢集頭，避免擔任叢集頭的節點快速死亡，平衡節點間的能量消耗；此外，我們進一步使用模糊邏輯控制 (Fuzzy Logical Control, FLC)來挑選適合擔任叢集頭的節點來擔任叢集頭，並提出Multi-Hop Distributed Energy-Efficient Clustering with Fuzzy Logical Control (MHDEECFLC) algorithm，MHDEECFLC方法承接了MHDEEC的架構，並使用FLC挑選叢集頭，這可以使得我們找到更適合擔任叢集頭的節點，藉此提高能源效率。接著我們藉由MHDEEC方法提出Multi-Hop Distributed Energy-Efficient Clustering with Sub-Clustering (MHDEEC-SC) algorithm，在組織叢集時，允許能量較大的節點擔任Multi-Hop內的子叢集頭，這個方法可以有效的減少密集區域節點的能量損失，並且平衡整體網路的能量消耗；最後我們提出Multi-Hop Distributed Energy-Efficient Clustering with Fuzzy Logical Control based on Sub-Clustering (MHDEECFLC-SC) algorithm，此MHDEECFLC-SC方法承接了MHDEECFLC的架構，使用FLC挑選叢集頭，並只允許感測區域內只能有一個叢集產生，經由模擬結果顯示，我們所提出方法皆能夠更加的平衡節點間的能量消耗以及改善覆蓋效能。

關鍵字

無線感測網路 ； 多跳點 ； 模糊邏輯控制 ； 覆蓋問題 ； 能量平衡

並列摘要

Coverage problem, extending the lifetime of wireless sensor network and balancing the energy consumption between nodes are important issues in wireless sensor networks (WSNs). In this thesis, our proposed the Multi-Hop Distributed Energy-Efficient Clustering (MHDEEC) algorithm that used the clustering architecture and multi-hop. Our proposed algorithm chooses less clusters but to cover the whole network. We can reduce the redundancy cluster and reduce the energy consumption between nodes by the multi-hop routing. Furthermore, MHDEEC algorithm will reselect the new cluster head, according to its own residual energy, avoiding the rapid death of the node which occupied cluster head and balancing the energy consumption between the nodes. Next, we used Fuzzy Logical Control (FLC) for choosing appropriate nodes to serve as cluster heads for our proposed Multi-Hop Distributed Energy-Efficient Clustering with Fuzzy Logical Control (MHDEECFLC) algorithm that this MHDEECFLC algorithm improve MHDEEC algorithm. Therefore, we can find cluster heads via FLC that it increases energy efficiency of wireless sensor networks. Furthermore, we proposed the Multi-Hop Distributed Energy-Efficient Clustering with Sub-Clustering (MHDEEC-SC) algorithm that we allow higher residual energy of node to be Sub-Cluster head. MHDEEC-SC algorithm can efficiently reduce the energy consumption of node and balance the energy consumption of whole network. Finally, our proposed Multi-Hop Distributed Energy-Efficient Clustering with Fuzzy Logical Control based on Sub-Clustering (MHDEECFLC-SC) algorithm that we combine MHDEEC-SC algorithm with FLC. A cluster head is chosen by FLC in Sensing area. Simulation results show that our proposed algorithms can balance the energy consumption between nodes and increase the covering area in WSNs.

並列關鍵字

WSNs ； multi-hop ； FLC ； coverage problem ； energy balance

參考文獻

[1] P. Kumarawadu, D.J. Dechene, M. Luccini, and A. Sauer, “Algorithms for node clustering in wireless sensor networks: a survey,” in Proc. IEEE 4th ICIAFS, Colombo, Sri Lanka, pp. 295–300, Dec. 2008.

[3] B. Wei, H. Y. Hu, and W. Fu, “An improved LEACH protocol for data gathering and aggregation in wireless sensor networks,” in Proc. IEEE ICCEE, Taipei, Taiwan, pp. 398–401, Dec. 2008

[4] W. Bo, and X. Y. Cao, “A new packets transmission approach with energy efficiency and low latency in wireless sensor networks,” in Proc. IEEE International Conference on Systems, Man and Cybernetics (ICSMC), Singapore, pp. 3311–3313, Oct. 2008.

[5] P. Bonnet, J. Gehrke, and P. Seshadri, “Querying the physical world,” IEEE Pers. Commun., vol. 7, no. 5, pp. 10–15, Oct. 2000.

[6] J. Burrell, T. Brooke, and R. Beckwith, “Vineyard computing: sensor networks in agricultural production,” IEEE Pervasive Comput., vol. 3, no. 1, pp. 38–45, Jan.–May 2004.