使用不規則傳輸模型之能量效率階層分群路由演算法設計

Design of Energy Efficient Hierarchical Clustering Routing Algorithm with Degree of Irregularity Model

何逸群(Yi-Chun Ho)

指導教授 ： 曾傳蘆

國立臺北科技大學/電資學院/電機工程系研究所/碩士(2013年)

摘要

無線感測器網路路由協定研究方面，不規則傳輸造成的干擾影響是一個重要
的研究課題。因此本論文提出一使用不規則傳輸模型之能量效率階層分群路由演
算法設計(energy efficient hierarchical clustering routing algorithm, EHCA)，利用模
糊分群演算法進行分群再分群的動作以平衡每一族群間的能量消耗。在挑選超群
首節點、網格群首節點與群首節點方面考量能量最高者為之，同時根據DOI 模
組模擬不規則傳輸的狀況，在轉傳節點挑選機制上讓干擾狀況較為嚴重的節點不
會形成轉傳節點。接著再以最短路徑演算法找出最佳權重參數值，來規劃每個節
點的最佳轉傳路徑。最佳權重參數值是以各節點的剩餘電量、干擾與傳輸距離為
考量依據，來計算節點間的最佳傳輸路徑。主要的目的是為了在任何隨機分布的
網路中平衡每一次網路拓樸中的每顆節點平均能量消耗，進而延長整體網路節點
存活時間，使網路能有更佳的能源使用效率。
模擬結果顯示，EHCA協定在每封包的平均能量損耗上較MMERM、LEACHM
與LEACHCM 協定至少節省約25%以上。此外，網路第一顆節點的電量耗盡時間
仍較三者協定延長至少48%的時間。由此可知EHCA 協定能夠有效的延長網路
所有節點的存活時間，並提高能量的使用效率。

關鍵字

不規則傳輸 ； 路由機制 ； 模糊分群演算法 ； 無線感測器網路

並列摘要

In the research of routing protocols for wireless sensor networks, the interference
caused by the degree of irregularity is an important issue in the routing protocol study.
Thus, this work proposes an energy efficient hierarchical clustering routing algorithm
with degree of irregularity for wireless sensor networks (EHCA) to deal with this
problem.
This routing algorithm uses a fuzzy C-Means (FCM) algorithm successively
twice to divide the network nodes into clusters to balance the energy consumption for
each cluster. We select the node with the highest residual energy as super cluster head,
grid cluster head and cluster head. According to the degree of irregularity model
which emulates the irregular transmission situation, the relay node selection
mechanism ensures that the significantly interfered nodes will not to become the relay
nodes. Then, a shortest path algorithm is used to conduct the optimal weighting
parameters for finding the best relaying route for each node. The optimal weighting
parameters functions of remaining energy, interference, and transmission distance of
each node. The main objective of the proposed method is to balance the energy
consumptions for network nodes, and hence prolong the survival time of nodes in
arbitrarily randomly distributed sensor networks and increase the energy consumption
efficiency.
According to the simulation results, the proposed routing protocol, named EHCA,
iii
reduces 25% of the average energy consumption as compared with the routing
protocols, MMERM, LEACHM, and LEACHCM. In addition, the electrical survival
time of the first node to be exhausted extends at least 48% than that of the other three
routing protocols. Thus, EHCA not only efficiently extends the survival time of all
nodes in the network but also increases the energy utilization.

並列關鍵字

Energy Efficiency ； Degree of irregularity ； Fuzzy C-Means ； Wireless Sensor Networks

參考文獻

化研究所，台北，2010。

recursive data dissemination protocol for wireless sensor networks,” UCLA

文，台北科技大學電機工程系碩士班，台北，2009。

北科技大學電機工程系碩士班，台北，2012。

Consumer Electronics, Jan. 2010, pp. 95-96.