Journal of Applied Science and Engineering

Published by Tamkang University Press


Impact Factor



I-Shyan Hwang This email address is being protected from spambots. You need JavaScript enabled to view it.1, San-Nan Lee2 and Kuo-Chang Chien1

1Department of Computer Science and Engineering, Yuan-Ze University, Chung-Li, Taiwan 32003, R.O.C.
2Department of Computer Science and Information Engineering, Vanung University, Chung-Li, Taiwan 32061, R.O.C


Received: December 14, 2008
Accepted: November 24, 2010
Publication Date: March 1, 2011

Download Citation: ||  


Wavelength Division Multiplexing (WDM) not only can increase the bandwidth of backbone transmission network significantly, but can also decrease the network cost and make the controlling and maintaining of transmission easy. The applications of multipoint-to-multipoint multicast communication, such as Video on demand and video conference, are important on Internet. The characteristics of multipoint-to-multipoint multicast communication are massive data, the transmission from different sources in the same multicast session and real-time. A novel high performance algorithm, virtual 2D Torus Topology Conversion-Two-hop virtual rings routing-EAC wavelength assignment algorithm (TTCA-TVRR-EAC) for multicast, is proposed in this paper. The TTCATVRR-EAC includes (1) the TTCA algorithm is employed to convert the real networks into torus networks; (2) the TVRR algorithm is utilized for routing; and (3) EAC algorithm is used for wavelength assignment. The simulation results show that the proposed algorithm outperforms RTRWA and S

Keywords: WDM, Multicast, TWDM, RTRWA, TTCA-TVRR-EAC


  1. [1] Kaminow, I. P. et al., “A Wideband All-Optical WDM Network,” IEEE Journal on Selected Areas in Communications, Vol. 14, pp. 780799 (1996).
  2. [2] Sahasrabubuddhe, L. and Mukherjee, B., “Light Trees: Optical Multicasting for Improved Performance in Wavelength Routed Networks,” IEEE Communication Magazine, Vol. 37, pp. 6773 (1999).
  3. [3] Ying, Z. and Sidhu, D., “An Analysis Comparing Light-Tree and Lightpath in Wavelength Routed Optical Networks,” 26th Annual IEEE Conference on Local Computer Networks, pp. 486487, Tampa, U.S.A. (2001).
  4. [4] Hwang, I. S., Lee, S. N. and Liang, C. J., “A QoSBased HRWA Multicast Scheme with Resource Constraint on WDM Mesh Networks,” Photonic Network Communications, Vol. 13, pp. 112 (2007).
  5. [5] Ramanathan, S., “Multicast Tree Generation in Networks with Asymmetric Link,” IEEE/ACM Transactions on Networking, Vol. 4, pp. 558568 (1996).
  6. [6] Din, D. R. and Li, C. Y., “A Genetic Algorithm for Solving Virtual Source Placement Problem on WDM Networks,” Computer Communication, Vol. 32, pp. 397408 (2009).
  7. [7] Singh, P., Sharma, A. K. and Rani, S., “Distributed Control Based Routing and Wavelength Assignment Strategy for WDM Optical Networks,” Optik, Vol. 121, pp. 679683 (2010).
  8. [8] Manousakis, K., Kokkinos, P., Christodoulopoulos, K. and Varvarigos, E., “Joint Online Routing, Wavelength Assignment and Regenerator Allocation in Translucent Optical Networks,” Journal of Lightwave Technology, Vol. 28, pp. 11521163 (2010).
  9. [9] Liu, G. P., Lee, K. Y. and Jordan, H. F., “TDM Hypercube and TWDM Mesh Optical Interconnections,” IEEE Conference on Global Telecommunications, Vol. 3, pp. 19531957, San Francisco U.S.A. (1994).
  10. [10] Borella, M. S. and Mukherjee, B., “Efficient Scheduling of Nonuniform Packet Traffic in a WDM/TDM Local Lightwave Network with Arbitrary Transceiver Tuning Latencies,” IEEE Journal on Selected Areas in Communications, Vol. 14, pp. 923934 (1996).
  11. [11] Yuan, X., Melhem, R. and Gupta, R., “Performance of Multihop Communications Using Logical Topologies on Optical Torus Networks,” IEEE 7th International Conference on Computer Communications and Networks, pp. 494501 (1998).
  12. [12] Bianco, A., Guido, M. and Leonardi, E., “Incremental Scheduling Algorithms for WDM/TDM Networks with Arbitrary Tuning Latencies,” IEEE Transaction on Communications, Vol. 51, pp. 464475 (2003).