無線感測網路之階層式群集方法及系統METHOD AND SYSTEM FOR HIERARCHICAL CLUSTERING OF WIRELESS SENSOR NETWORKS

專利類型

發明

專利國別 (專利申請國家)

中華民國

專利申請案號

101130012

專利證號

I 473522

專利獲證名稱

無線感測網路之階層式群集方法及系統METHOD AND SYSTEM FOR HIERARCHICAL CLUSTERING OF WIRELESS SENSOR NETWORKS

專利所屬機關 (申請機關)

國立臺北科技大學

獲證日期

2015/02/11

技術說明

本專利為一個混合集中式與分散式演算法之三層式路由演算法，演算法依結構進一步拆分成上層和下層兩個部份。在上層方面，我們使用base station執行集中式的Fuzzy C-Means聚類法計算分格。在下層方面，以分散式的LEACH加入節點剩餘能源之考量，進一步對grid再做分群。其特徵在於優先選擇上層各群之grid heads，依據上層分格結果，再選擇下層各群的cluster heads，不同於現有的三層式路由演算法，從cluster heads之中，挑選其中之一作為上層的head。利用由上往下的選擇順序，及混合分散式與集中式的選擇方式，達到分群再分群的階層式結構。本專利提出的系統與方法，依實驗模擬結果，可有效延伸感測網路的壽命。 In this patent, a hybrid hierarchical clustering approach that combines both centralized and distributed algorithms has been proposed. Our approach is different with traditional three-tier routing algorithms. The proposed approach is split into upper and lower layer according to the structure. First, we use Fuzzy C-Means clustering method to calculate the grid head by base station in the upper layer (centralized algorithms). Then, based on the LEACH, we consider remaining energy to perform clustering inside each grid in the lower layer (distributed algorithms). By using top-down selection order, the hybrid clustering approach combines centralized and distributed algorithms, leading to a hierarchical structure. According to simulation results, the proposed approach could efficiently extend the lifetime of sensor networks.

備註

本部(收文號1070058709)同意該校107年8月9日北科大產學字第1077900203號函申請申請終止維護專利

連絡單位 (專責單位/部門名稱)

專利技轉組

連絡電話

02-87720360

網址