以穩定拓樸修正演算法提昇隨意式網路拓樸之穩定性

To Support Stable Topology on Mobile Ad-hoc Network by Using Stable Topology Enhanced Algorithm

近年來，隨意式網路(Mobile Ad-hoc Network)的通訊設備逐漸普及，且人們對於無線網路的使用需求增多，使得隨意式網路的通訊機制也必需要更加的實用，才能適合各種不同的網路需求。而由於隨意式網路是一個動態的通訊架構，每個行動設備上所擁有的電力、頻寬與通訊能力等資源也不盡相同。因此在不穩定的無線通訊環境中，對於具有不同特性與通訊資源的通訊節點，進行網路拓樸與資料傳輸時，經常造成網路的不穩定，甚至產生乒乓效應與廣播風暴等問題，嚴重影響隨意式網路的通訊能力與品質。因此在本研究中，針對影響隨意式網路拓樸環境不穩定的問題，提出穩定拓樸修正演算法(Stable Topology Enhanced Algorithm, STEA)。STEA首先依據網路通訊的特性，篩選出能區隔不同特性的網路邊界，以協助隨意式網路能在具有相同特性的網路中，採用合適的網路拓樸機制，以提升網路的通訊能力。接著以Poisson 廣播風暴預測模型，預測廣播風暴發生的時機，以降低頻寬浪費與節省通訊節點上有限的電力。最後，以120度繞徑演算法，控制整個隨意式網路，防止網路因為部份通訊節點產生錯誤而使得網路的通訊停止運作。