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

無線感測器透過分散式平衡樹演算法規劃資料傳輸之方法

刊登日期：2014/05/21

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

技術摘要：

一種無線感測器透過分散式平衡樹演算法規劃資料傳輸之方法，係由閘道器以最大通訊強度向外廣播，能夠收到由閘道器廣播之所有無線感測器節點皆設為第1層，再由第1層之所有節點向外廣播，廣播時傳輸之封包中皆包含各節點中剩餘電量及其所屬層數，若收到同層節點的封包則忽略，其他能收到第1層廣播封包之節點即記錄本身屬於第2層，並記錄第1層節點之電量，依此類推進行廣播，直到所有無線感測器節點逐一分層完畢，以建立各層節點在傳輸資料之子、父節點關係，再由單層順向選擇步驟或多層逆向選擇步驟傳輸感測資料；該單層順向選擇步驟係先選擇一最末層的節點，亦即為子節點，由於該選擇的子節點在收到上層父節點所傳來之廣播封包時，該封包中已包含各個父節點的剩餘電量，再根據此電量轉換為機率，決定出最末層節點之上層父節點，如此逐層往上決定各層父節點；該多層逆向選擇步驟係先決定較一高層數的父節點，然後依該父節點決定至少下兩層含以下之子節點，該子節點在收到廣播封包時，即可得知上至少上兩層含以上之父節點剩餘電量，再依各父節點剩餘電量，以機率決定出該子節點之上一層父節點，以達到資料接力轉傳之目的。

聯繫方式

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

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

可授權技術分類