To search, Click below search items. |
| All Published Papers Search Service |
|
|
|
Title |
Multicast Routing and Wavelength Assignation in Optical Networks with Ant Colony Optimization |
|
Author |
Diego Pinto, Benjam?n Bar?n, Marcos Villagra |
| Citation |
Vol. 6 No. 4 pp. 62-70 |
|
Abstract |
Large bandwidth on hand in WDM networks is the best choice for increasing traffic demand; although, routing and wavelength assignation (RWA) problems still remain a challenge. This work proposes a novel method to solve multicast-RWA problems, using multiobjective Ant Colony Optimization (ACO), implementing two approaches: (1) the Multiobjective Ant System (MOACS), and (2) the Multiobjective Max-Min Ant System (M3AS). The two algorithms minimize simultaneously the hop count and the number of wavelength switching for a given set of multicast demands. This way, a set of optimal solutions (known as Pareto set) is obtained in one run of the algorithms, without a priori restrictions. Simulation results prove the viability of the ACO proposal and the advantage of MOACS over M3AS. |
|
Keywords |
Routing, Wavelength Assignment, Multiobjective Optimization, Ant Colony Optimization. |
|
URL |
