國立臺灣大學-技術交易網

無線感測器之集中式平衡樹演算法動態規劃資料傳輸方法

刊登日期：2014/05/21

‧ 專利名稱	無線感測器之集中式平衡樹演算法動態規劃資料傳輸方法
‧ 專利證書號	I444006
‧ 專利權人	國立臺灣大學
‧ 專利國家 (申請日)	中華民國 (2008/12/18)
‧ 發明人	江昭皚, 楊恩誠, 曾傳蘆, 曾主平, 盧福明, 王永鐘,

技術摘要：

一種無線感測器之集中式平衡樹演算法動態規劃資料傳輸方法，首先，係透過一階負載平衡數演算法將閘道器下所有無線感測器網路逐一分層，並將最下層的感測器節點中選擇一個無線感測器當作子節點，再由可連接上層節點之中選擇適當的無線感測器當作子節點的父節點，使子節點可將偵測資料經由父節點傳送至第一層無線感測器中，再經閘道器回傳至主控平台，如此即可形成樹狀結構之網路拓樸；資料回傳前，係先評估所有父節點的電量，如發現目前所選定之父節點，其剩餘電量小於其他父節點中最大值與預設的電量權重參數之乘積時，即按照原一階負載平衡樹演算法之優先順序選定另一個父節點；反之，則繼續選定目前的父節點做為回傳路徑，以達到負載修正之目的，並可提昇整體無感測器網路系統之使用壽命。

聯繫方式

聯絡人：研發處產學合作總中心	電話： (02)3366-9949

地　址： 10617臺北市大安區羅斯福路四段1號禮賢樓六樓608室

可授權技術分類