結合可調適網路編碼與譜圖分析於無線網路廣播之研究

Abstract

全網路的廣播應用非常廣泛，舉凡無線隨意網路之中路由的建立，無線感測網路之中程式碼的更新，甚至是近年來熱門的機器與機器、雲端機器人等，都可見到全網路的廣播應用。本論文探討的問題是如何有效率的從網路中一個來源節點，經由網路內的轉傳，將封包廣播給網路上的所有節點。近年來網路編碼已經在?多網路環境中被證實可有效的增進網路效能，本篇探討如何使用譜圖理論所得到的拓樸資訊來執行可調適的網路編碼，利用此分散式演算法，使得網路編碼的效能提升，減少廣播的次數、並降低全部群體完成廣播的執行時間，以有效節省能源並達到延長整體網路的運作時間。最後，本研究所提出的機制以及目前知名研究所提出的機制進行電腦模擬，模擬結果顯示本研究所提出的機制相較於知名研究所提出的機制有較少整體傳輸次數，並有效降低廣播完成的時間、降低整體網路能源消耗，以延長網路運作的時間。

Date of Award	2014 Aug 27
Original language	Chinese
Supervisor	Hui-Tang Lin (Supervisor)