Evolutional Algorithm Based Cascade Long Reach Passive Optical Networks Planning  

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

作　　者：顾仁涛 刘晓旭 李慧 柏琳 

机构地区：[1]State Key Laboratory of Information Photonics and Optical Communications, School of Information and Communication Engineering,Beijing University of Posts and Telecommunications

出　　处：《China Communications》2013年第4期59-69,共11页中国通信（英文版）

基　　金：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

摘　　要：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.

关 键 词：passive optical networks net-work planning evolutional algorithm Pr/ifersequence 

分 类 号：TN929.1[电子电信—通信与信息系统]