無線網狀網路之成本最佳化設計

Abstract

目前無線都會網路主要用途定位於取代有線 網路之“最後一哩＂，可作為連接終端設備與有線 骨幹網路之中繼媒介，然而無線骨幹網路頻寬受限 於無線技術及傳輸距離等因素影響，拓樸安排方式 成為整體網路建置成本之關鍵，但目前尚未有一套 方法能解決此問題。 本論文主旨在於無線網狀網路之拓樸設計，提 出預先定義閘道集合演算法(pre-defined gateway set algorithm, PGSA)。PGSA 採用繞徑方式有效安 排網路流量路徑，並以基因演算法為基礎，試圖求 得最小建置成本之網路拓樸，可有效解決上述議 題。在繞徑演算法中，我們考慮使用最短路徑演算 法及最小成本演算法。此演算法具有不同的搜尋特 性，且皆能在一定時間內求得無線都會骨幹網路拓 樸中各個節點所需花費之天線數，及各節點其是否 需花費成本佈置有線網路至外部網路，將可助於提 昇網路規劃之有效性。 本文描述預先定義閘道集合演算法之設計概 念與適用環境，並在各種網路限制與流量需求下比 較兩種繞徑演算法所得之結果。