Evolutional Algorithm Based Cascade Long Reach Passive Optical Networks Planning

基于进化算法的层叠式长距离无源光网络规划(英文)

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.

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.