CAJ | 학술논문

随着智能电网的发展，电力通信系统自动交换光网络(ASON)的网架结构日趋复杂，拓扑优化方法成为保证可靠通信、提升网络健壮性的首要关键技术。为此，对电力通信ASON网络拓扑优化问题建模，并提出一种以代数连通度为测度的网络边扩充优化二分算法。通过理论证明赋权图的拉普拉斯矩阵对应特征方程式的单调性，进而采用二分算法快速求解该单调非线性特征方程式的根，确定最优边扩充策略。仿真结果表明在链路失效时，网络边扩充优化二分算法能够以O(4mn lb(???))低复杂度找到精确解，降低端到端通信路径长度，提升网络效能函数。
수착지능전망적발전，전력통신계통자동교환광망락(ASON)적망가결구일추복잡，탁복우화방법성위보증가고통신、제승망락건장성적수요관건기술。위차，대전력통신ASON망락탁복우화문제건모，병제출일충이대수련통도위측도적망락변확충우화이분산법。통과이론증명부권도적랍보랍사구진대응특정방정식적단조성，진이채용이분산법쾌속구해해단조비선성특정방정식적근，학정최우변확충책략。방진결과표명재련로실효시，망락변확충우화이분산법능구이O(4mn lb(???))저복잡도조도정학해，강저단도단통신로경장도，제승망락효능함수。
With the development of smart grid,the structure of electrical power communication automatic switched optical network(ASON) is getting increasingly complex. Topology optimization becomes one of the key technologies to guarantee the transmitting reliability as well as improve the robustness of network. In this paper,ASON’s topology optimization problem was modeled and a bisection algorithm of edge augmentation for weighted network was pro-posed,in which the algebraic connectivity was defined as counting measure. The monotonicity of the characteristic equation corresponding to Laplace matrix for weighted graph was theoretically proved. Therefore,the bisection algo-rithm was employed to rapidly solve this monotone nonlinear characteristic equation and the optimal edge-expansion strategy was obtained. Simulation results show that when links fail,the bisection algorithm of edge augmentation can present exact solutions with low complexity of O(4mn lb(???)),which can effectively reduce point-to-point commu-nication path length and also improve the value of network’s efficiency function.