虛擬講堂進入演講
講 題具適切性之蟲洞串鍊式路由演算法
講 者國立中山大學 邱泓瑋
日 期2015/10/22長 度00:11:52人 氣308 次
摘 要
Session I1:無線通訊與行動計算

論文作者:邱日清、陳建龍、邱泓瑋

因應近年低速無線個人區域網路(Low-Rate Wireless Personal Area Networks, LR-WPANs)被廣 泛的使用在IOT 系統,Chiu and Wang 提出具蟲洞 之串鍊式路由演算法,包含串鍊式網路的建立、節 點斷裂之資料跳躍機制、新節點加入機制、以 Modbus 協定為基礎建立適合於資料蒐集的Modbus 延伸指令和蟲洞網路的建立,為一個適用於IOT 資 料蒐集演算法。但其中仍存在著許多不適切性。本 論文提出具適切性之蟲洞串鍊式路由演算法,包含 以Lock-address 機制實現可同時開機的建網演算 法,讓路由的初始化更適切於節點數量龐大的環境 中;再者,本演算法提出了穩定斷鏈、依序重置和 計時切割節點斷裂判斷機制,當路由中有連續節點 斷裂進而導致斷鏈時,讓斷鏈端節點群得以先行穩 定斷鏈並依序廣播加入封包加入網路中,避免廣播 風暴和鏈結錯誤的問題發生;第三,本論文提出了 節點離群機制,當節點長期處於感測資料異常時, 節點將依循離群機制穩定路由後再進行重置,避免 導致資料封包的遺失;最後,本演算法規劃了完整 的重送封包佇列和建立封包處理旗標,解決重送錯 誤和封包的Race Condition 問題。
提 供TANET台灣網際網路研討會-TANET2015
進入演講