摘要
In this paper, we propose a mathematical model for long reach Passive Optical Networks (PON) planning. The model considers the traffic demand, user requirements and physical constraints. It can support conventional starlike topologies as well as cascade PON networks. Then a two-stage evolutional algorithm is described to solve this problem. The first stage was to find a proper splitter candidate site set, composing the outer loop. The second stage aimed to get the optimal topology when the splitter locations were selected, composing the internal loop. In this algorithm, the Prüfer sequence is used to build up a one-to-one correspondence between a PON network configuration and a chromosome. Compared with the results obtained by the enumeration method, the proposed model and algorithm are shown to be effective and accurate.
In this paper, we propose a mathe- matical model for long reach Passive Optical Networks （PON） planning. The model consid- ers the traffic demand, user requirements and physical constraints. It can support conven- tional star-like topologies as well as cascade PON networks. Then a two-stage evolutional algorithm is described to solve this problem. The first stage was to find a proper splitter can- didate site set, composing the outer loop. The second stage aimed to get the optimal topology when the splitter locations were selected, com- posing the internal loop. In this algorithm, the Pr/ifer sequence is used to build up a one-to-one correspondence between a PON network configuration and a chromosome. Compared with the results obtained by the enumeration method, the proposed model and algorithm are shown to be effective and accu- rate.
基金
supported by National High Technology Research and Development Program of China under Grant No.2011AA01A104
National 973 Program underGrant No. 2013CB329204
National Natural Science Foundation of China under Grant No.61100206
