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

專利類型

發明

專利國別 (專利申請國家)

中華民國

專利申請案號

097149585

專利證號

I 393385

專利獲證名稱

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

專利所屬機關 (申請機關)

國立臺灣大學

獲證日期

2013/04/11

技術說明

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

備註

本部(收文號1100057959)同意該校110年9月16日校研發字第1100067275號函申請終止維護專利(台大)

連絡單位 (專責單位/部門名稱)

產學合作總中心

連絡電話

33669945

網址