An improved ant colony algorithm for routing and wavelength assignment in optical networks

被引：0
|
作者：
Cheng, Xi [1 ]
Shen, Jian-Hua [1 ]
机构：
[1] College of Communication and Information Engineering, Nanjing University of Posts and Telecommunications
来源：
Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology | 2012年 / 34卷 / 03期
关键词：
Ant colony algorithm; Blocking probability; Optical network; Resources utilization; Routing and wavelength assignment (RWA);
D O I：
10.3724/SP.J.1146.2011.01032
中图分类号：
学科分类号：
摘要：
Routing and Wavelength Assignment (RWA) is a key issue in next-generation optical networks. This paper presents an improved ant colony algorithm (Smart Ant-Dynamic RWA, SA-DRWA) to solve the RWA problem in optical networks. The link idle ratio is introduced into the ant transition probability as new constraint. At the same time, the random disturbance is added to prevent premature convergence into local optimal path within the less iteration. Theoretical analysis shows that the SA-DRWA algorithm can effectively achieve load balancing in optical network. Simulation for different topologies shows that the SA-DRWA algorithm has both improvements of blocking probability and resources utilization comparing with the traditional Dijkstra+FF algorithm. An optimal improvement scenario is obtained in regular mesh network with up to 0.23 improved for blocking probability and resources utilization.
引用
收藏
页码：710 / 715
页数：5
相关论文
共 13 条
  • [1] Huang S.-G., Gu W.-Y., Et al., IP Data Optical Network Technology and Application, pp. 45-48, (2008)
  • [2] Shan G.-J., Zhu G.-X., Liu D.-M., Et al., An dynamic routing and wavelength assignment algorithm based on key links forecasting, Acta Electronica Sinica, 38, 7, pp. 1673-1677, (2010)
  • [3] Ramaswami R., Sivarajan K.N., Optical Networks: A Practical Perspective, pp. 255-380, (2002)
  • [4] Chen C., Banerjee S., A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical networks, International Conference on Computer Communications96(INFOCOM96), pp. 164-171, (1996)
  • [5] Xu S.-Z., Li L.-M., Wang S., Dynamic routing and assignment of wavelength algorithms in multifiber wavelength division multiplexing network, IEEE Journal on Selected Areas in Communications, 18, 10, pp. 2130-2137, (2000)
  • [6] Yang Y., Zhang X.-P., Study on RWA of optical network based on improved pulse-coupled neural network, Micro-Computer Information, 26, 3, pp. 105-106, (2010)
  • [7] Barpanda R.S., Turuk A.K., Sahoo B., Et al., Genetic algorithm techniques to solve routing and ravelength assignment problem in wavelength division multiplexing all-optical networks, Communication Systems and Networks (COMSNETS), 3, pp. 1-8, (2011)
  • [8] Yetginer E., Liu Z.-Y., Rouskas G.N., Fast exact ILP decompositions for ring RWA, Optical Communications and Networking, 3, 7, pp. 557-586, (2011)
  • [9] Triay J., Cervello-Pastor C., An ant-based algorithm for distributed routing and wavelength assignment in dynamic optical network, IEEE Journal on Selected Areas in Communications, 28, 4, pp. 542-552, (2010)
  • [10] Zheng Y.-L., Gu W.-Y., Lian W.-H., Et al., Ant colony algorithm distributed strategy for solving RWA problem in optical WDM network, Transactions of Beijing Institute of Technology, 29, 12, pp. 1104-1109, (2009)
12