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




聯繫方式 / Contact:
臺大產學合作總中心 / Center of Industry-Academia Collaboration, NTU
Email:ordiac@ntu.edu.tw 電話/Tel:02-3366-9945