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

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

刊登日期：2014/05/21

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

技術摘要：

一種無線感測器之集中式平衡樹演算法靜態規劃資料傳輸方法，係先將無線感測器網路系統之各無線感測器節點逐一分層，然後進行第一次拓樸，再透過一階負載平衡樹演算法進行資料回傳路徑的規劃，使各層感測器節點得知回傳路徑的父節點，使閘道器轄下形成複數個子樹。在一階負載平衡樹路由演算法完成路徑規劃後，為避免各子樹之第一層無線感測器節點負載發生不平衡狀態，係先對負載最大的子樹，找出其他子樹中與負載最大子樹內節點有通信連結且負載最小的子樹。考慮同時與負載最大子樹及負載最小子樹有通信連結的所有節點，評估這些節點之負載量，若有符合更換父節點條件，則將該節點的父節點切換為負載最小子樹中與其通信連結的感測器節點。

聯繫方式

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

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

可授權技術分類