The dynamic routing and wavelength assignment (RWA) problem in wavelength division multiplexing (WDM) optical networks with sparse wavelength conversion has been a hot research topic in recent years. An optimized algorithm based on a multiple-layered interconnected graphic model (MIG) for the dynamic RWA is presented in this paper. The MIG is constructed to reflect the actual WDM network topology. Based on the MIG, the link cost is given by the conditions of available lightpath to calculate an initial solution set of optimal paths, and by combination with path length, the optimized solution using objective function is determined. This approach simultaneously solves the route selection and wavelength assignment problem. Simulation results demonstrate the proposed MIG-based algorithm is effective in reducing blocking probability and boosting wavelength resource utilization compared with other RWA methods.
Liangrui TANG
NCEPU
Sen FENG
NCEPU
Jianhong HAO
NCEPU
Bin LI
NCEPU
Xiongwen ZHAO
NCEPU
Xin WU
NCEPU
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Liangrui TANG, Sen FENG, Jianhong HAO, Bin LI, Xiongwen ZHAO, Xin WU, "An Optimized Algorithm for Dynamic Routing and Wavelength Assignment in WDM Networks with Sparse Wavelength Conversion" in IEICE TRANSACTIONS on Communications,
vol. E98-B, no. 2, pp. 296-302, February 2015, doi: 10.1587/transcom.E98.B.296.
Abstract: The dynamic routing and wavelength assignment (RWA) problem in wavelength division multiplexing (WDM) optical networks with sparse wavelength conversion has been a hot research topic in recent years. An optimized algorithm based on a multiple-layered interconnected graphic model (MIG) for the dynamic RWA is presented in this paper. The MIG is constructed to reflect the actual WDM network topology. Based on the MIG, the link cost is given by the conditions of available lightpath to calculate an initial solution set of optimal paths, and by combination with path length, the optimized solution using objective function is determined. This approach simultaneously solves the route selection and wavelength assignment problem. Simulation results demonstrate the proposed MIG-based algorithm is effective in reducing blocking probability and boosting wavelength resource utilization compared with other RWA methods.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.E98.B.296/_p
Copy
@ARTICLE{e98-b_2_296,
author={Liangrui TANG, Sen FENG, Jianhong HAO, Bin LI, Xiongwen ZHAO, Xin WU, },
journal={IEICE TRANSACTIONS on Communications},
title={An Optimized Algorithm for Dynamic Routing and Wavelength Assignment in WDM Networks with Sparse Wavelength Conversion},
year={2015},
volume={E98-B},
number={2},
pages={296-302},
abstract={The dynamic routing and wavelength assignment (RWA) problem in wavelength division multiplexing (WDM) optical networks with sparse wavelength conversion has been a hot research topic in recent years. An optimized algorithm based on a multiple-layered interconnected graphic model (MIG) for the dynamic RWA is presented in this paper. The MIG is constructed to reflect the actual WDM network topology. Based on the MIG, the link cost is given by the conditions of available lightpath to calculate an initial solution set of optimal paths, and by combination with path length, the optimized solution using objective function is determined. This approach simultaneously solves the route selection and wavelength assignment problem. Simulation results demonstrate the proposed MIG-based algorithm is effective in reducing blocking probability and boosting wavelength resource utilization compared with other RWA methods.},
keywords={},
doi={10.1587/transcom.E98.B.296},
ISSN={1745-1345},
month={February},}
Copy
TY - JOUR
TI - An Optimized Algorithm for Dynamic Routing and Wavelength Assignment in WDM Networks with Sparse Wavelength Conversion
T2 - IEICE TRANSACTIONS on Communications
SP - 296
EP - 302
AU - Liangrui TANG
AU - Sen FENG
AU - Jianhong HAO
AU - Bin LI
AU - Xiongwen ZHAO
AU - Xin WU
PY - 2015
DO - 10.1587/transcom.E98.B.296
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E98-B
IS - 2
JA - IEICE TRANSACTIONS on Communications
Y1 - February 2015
AB - The dynamic routing and wavelength assignment (RWA) problem in wavelength division multiplexing (WDM) optical networks with sparse wavelength conversion has been a hot research topic in recent years. An optimized algorithm based on a multiple-layered interconnected graphic model (MIG) for the dynamic RWA is presented in this paper. The MIG is constructed to reflect the actual WDM network topology. Based on the MIG, the link cost is given by the conditions of available lightpath to calculate an initial solution set of optimal paths, and by combination with path length, the optimized solution using objective function is determined. This approach simultaneously solves the route selection and wavelength assignment problem. Simulation results demonstrate the proposed MIG-based algorithm is effective in reducing blocking probability and boosting wavelength resource utilization compared with other RWA methods.
ER -