無線感測器透過分散式平衡樹演算法規劃資料傳輸之方法
  ‧ 專利名稱 無線感測器透過分散式平衡樹演算法規劃資料傳輸之方法
  ‧ 專利證書號 I 393385
  ‧ 專利權人 國立臺灣大學
  ‧ 專利國家
    (申請日)
中華民國 (2008/12/19)
  ‧ 發明人 江昭皚, 楊恩誠, 曾傳蘆, 曾主平, 盧福明, 王永鐘,
 
技術摘要:
一種無線感測器透過分散式平衡樹演算法規劃資料傳輸之方法,係由閘道器以最大通訊強度向外廣播,能夠收到由閘道器廣播之所有無線感測器節點皆設為第1層,再由第1層之所有節點向外廣播,廣播時傳輸之封包中皆包含各節點中剩餘電量及其所屬層數,若收到同層節點的封包則忽略,其他能收到第1層廣播封包之節點即記錄本身屬於第2層,並記錄第1層節點之電量,依此類推進行廣播,直到所有無線感測器節點逐一分層完畢,以建立各層節點在傳輸資料之子、父節點關係,再由單層順向選擇步驟或多層逆向選擇步驟傳輸感測資料;該單層順向選擇步驟係先選擇一最末層的節點,亦即為子節點,由於該選擇的子節點在收到上層父節點所傳來之廣播封包時,該封包中已包含各個父節點的剩餘電量,再根據此電量轉換為機率,決定出最末層節點之上層父節點,如此逐層往上決定各層父節點;該多層逆向選擇步驟係先決定較一高層數的父節點,然後依該父節點決定至少下兩層含以下之子節點,該子節點在收到廣播封包時,即可得知上至少上兩層含以上之父節點剩餘電量,再依各父節點剩餘電量,以機率決定出該子節點之上一層父節點,以達到資料接力轉傳之目的。



聯繫方式
聯絡人: 研發處產學合作總中心 電話: (02)3366-9949
地 址: 10087台北市中正區思源街18號 臺大水源校區思源樓3樓