A two-stage hierarchical algorithm for wavelength assignment in WDM-based Bidirectional Manhattan Street Networks

IEEE International Conference on Networks, ICON

Volumn , Issue , 2003, Pages 419-424

  Kitani, Tomoya ^a   Yonedu, Masataka ^a   Funabiki, Nobuo ^b   Nakanishi, Toru ^b   Okayama, Kiyohiko ^b   Higashino, Teruo ^a  

^a OSAKA UNIVERSITY   (Japan)

^b OKAYAMA UNIVERSITY   (Japan)

Author keywords

BMSN; Heuristic algorithm; Hierarchical; NP hard; Wavelength assignment; WDM

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); HEURISTIC ALGORITHMS; OPTICAL FIBER COMMUNICATION; OPTICAL FIBERS; ROUTERS;

BIDIRECTIONAL MANHATTAN STREET NETWORK; BIDIRECTIONAL MANHATTANS; COMMUNICATIONS CHANNELS; HEURISTICS ALGORITHM; HIERARCHICAL; HIERARCHICAL ALGORITHM; MANHATTAN STREET NETWORKS; NP-HARD; PERFORMANCE; WAVELENGTH ASSIGNMENT;

SIMULATED ANNEALING;

EID: 9744229348     PISSN: 15566463     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/icon.2003.1266227     Document Type: Conference Paper

References (12)

1. B. Mukherjee, "WDM-based local lightwave networks part I: single-hop systems," IEEE Network, pp.12-27, May 1992.
2. B. Mukherjee, "WDM-based local lightwave networks part II: multihop systems," IEEE Network, pp.22-32, July 1992
3. S. Banerjee and B. Mukherjee, "Algorithms for optimized node arrangements in shuffleNet based multihop lightwave networks," Proc. INFOCOM '93, pp.557-564, 1993.
4. K. L. Yeung and T.-S. P. Yum, "Node placement optimization in shuffleNets," IEEE/ACM Trans. Networking, vol.6, no.3, pp.319-324, June 1998.
5. S. Banerjee, B. Mukherjee and D. Sarkar, "Heuristic algorithms for constructing optimized structures of linear multihop lightwave," IEEE Trans. Commun., vol.42, pp.1811-1826, Feb./Mar./Apr. 1994.
6. S. Banerjee, V. Jain and S. Shah, "Regular multihop logical topologies for lightwave networks," IEEE Commun. Surveys, vol.2, no.1, 1st quarter, 1999.
7. M. A. Marsan, G. Alberengo, A. Francese, E. Leonardi and F. Neri, "All-optical bidirectional Manhattan networks," Proc. IEEE International Conference on Communications (ICC) '92, pp.1461-1467, 1992.
8. M. M. Freire and H. J. A. da Silva, "Performance comparison of wavelength routing optical networks with chordal ring and mesh-torus topologies," International Conference on Networking (ICN) 2001, LNCS 2093, pp.358-367, 2001.
9. C. Baransel, W. Dobosiewicz and P. Gburzynski, "Routing in multihop packet switching networks: Gb/s challenge," IEEE Network, pp.38-61, May/June 1995.
10. M. Kato and Y. Oie, "Reconfiguration algorithms based on metaheuristics for multihop WDM lightwave networks," Proc. IEEE International Conference on Communications (ICC) 2000, pp.1638-1644, LA, June 2000.
11. S. Kirkpatrick, C. D. Gelatt Jr. and M. P. Vecchi, "Optimization by simulated annealing," Science, vol.220, pp.671-680, 1983.
12. K. L. Calvert, M. B. Doar and E. W. Zegura, "Modeling Internet Topology," IEEE Commun. Mag., pp.160-163, June, 1997.