A Study of Optimized Design for Two-stage Passive Optical Networks

[[abstract]]我們提出｢光纖總長度最小化｣的目標並提出方法為：(1)｢以 Splitter 的位置來決定 ONU 的分群｣，因為不同的 Splitter 位置，會產生不同的 ONU 的分群; (2)｢以 ONU 的分群來決定 Splitter 的位置｣，因為不同的 ONU 的分群，其分群的中心會不同，這個中心可以當成 Splitter 的位置。 我們已經成功的針對｢兩階層式被動光纖網路最小化｣的問題提出設計演算法，分別有：(1)數學模型求最佳解 (Bintprog) 、(2)啟發式階層分割 (K-means) 演算法、(3) 啟發式階層凝聚 (Hierarchical) 演算法。所設計之演算法效能：(1) Bintprog 與 K-means 能得到最短的光纖總長度、(2) Hierarchical 與 K-means 能使用最小的OLT功率。兩階層結構中，使用3個SP比使用2個SP可以得到更小的光纖總長度的效果。[[abstract]]Passive optical networks have been widely used on broadband network because fiber has the characteristics of high quality high bandwidth and have advantages of longer distances and provides the point to multipoint transmission (P2MP) technology But also has the investment high realistic condition Building the optical fiber network is one tendency find the solution for saving cost is the effective way to solve the problem Therefore we study to design two-stage passive optical network for the optimal total fiber length There are some authors about the design for multi-stage network has published But also some authors propose the different opinion by design of two-stage model also based on good design for algorithm to solve a multi-hierarchy PON network the result as well as the optimal solution We propose three approaches to minimize the total fiber length: (1) The clustering of ONU was decided by position of Splitter because different splitter position will have different ONU clustering (2) The Splitter candidate position was decided by the clustering of ONU because the center of which will be different at the different clustering of ONU usually the center position can be located as Splitter We propose the optimized design two-stage passive optical network those algorithms are: (1) The algorithm by optimal solutions tool (Bintprog) (2) the K-means clustering algorithm (K-means) (3) the Hierarchical clustering algorithm (Hierarchical) by approach The performance of these algorithm: (1) Bintprog and K-means can be obtained the shortest total fiber length (2) Hierarchical and K-means can be obtained the minimum power of OLT The design of two-stage for the minimized fiber length which 3 splitters short than 2 splitter