無線網狀網路的群播路由與頻道配置

Abstract

無線網狀網路的興起，為最後一哩(last-mile)寬頻網際網路存取服務與技術，提供了一種新的選擇。因此，近年來有許多的研究人員紛紛發表在無線網狀網路上面的應用及相關研究。在這篇文章中，在無線網狀網路上，我們將研究如何利用無線廣播優勢(wireless broadcast advantage)，令已知的多個群播需求(multicast requests)彼此之間的傳輸所受的干擾最小，並且讓網路所能承受的群播需求流量最大。在文章的前半，將會描述我們所使用的網路架構，並且對於在與多頻道(multi-channel)多介面(multi-interface)的無線網狀網路環境，提出針對前述目標的整數線性規劃(Integer Linear Programming，ILP)以求得其最佳解。在文章的後半，我們提出針對無線廣播優勢的特性所設計的探索式演算法(heuristic algorithm)。分成兩個階段，分別是估算預計負載階段(Compute Expected Load Phase)，頻道配置階段(Channel Assignment Phase)。最後並結合其它的路由演算法。在文末，我們利用模擬來驗證，無線廣播優勢搭配我們所提出的探索式演算法，的確可以有效的降低各個傳輸彼此之間的干擾，增進網路所能承受的群播需求流量。