An Improved Ant Colony Optimization RWA Algorithm and its Application in Optical Network Wavelength Converter Allocation Strategy

Article Preview

Abstract:

An improved Ant Colony Optimization based RWA algorithm and its application in optical network wavelength converter allocation strategy is given. The link idle rate is introduced as new constraint along with the random perturbation to prevent searching converged into unexpected local optimum. Theoretical and simulation shows the improved algorithm has better blocking probability and resources utilization performance.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

986-989

Citation:

Online since:

December 2012

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Rathore Bhatt, U.; Tokekar, S. "Analysis of wavelength conversion in wavelength routed WDM networks". [C]. Communications and Signal Processing (ICCSP), 2011 International Conference on. 2011, 547-578.

DOI: 10.1109/iccsp.2011.5739390

Google Scholar

[2] Triay, J. and Cervello-Pastor, C. "An ant-based algorithm for distributed routing and wavelength assignment in dynamic optical networks," [J] IEEE Journal on Selected Areas in Communications, 2010, 5:542-552.

DOI: 10.1109/jsac.2010.100504

Google Scholar

[3] De, T., A. K. Pathak, A. Pal, "An efficient heuristic-based algorithm for wavelength converter placement in all-optical networks",[J]. 2007. IEEE international conference on telecommunications and Malaysia international conference on communications, 2007: 186-190.

DOI: 10.1109/ictmicc.2007.4448627

Google Scholar

[4] Xiaowen Chu, Bo Li, Imrich Chlamtac, "wavelength converter placement under different RWA algorithm in wavelength-routed all-optical networks", IEEE transactions on communications, 2003, 51(4):607-617.

DOI: 10.1109/tcomm.2003.810834

Google Scholar

[5] Colorni A, Dorigo M, Maniezzo V, et al. Distributed optimization by ant colonies [C]. Proceedings of 1st European Conference on Artificial Life, 1991 Page(s): 134-142

Google Scholar

[6] Xi Cheng, Jianhua Shen. An Improved Ant Colony Optimization algorithm for Routing and Wavelength Assignment in Optical Networks[J]. Journal of Electric and Information, 2012, 34(3):710-715.

Google Scholar