Home Maximization Network Throughput Based on Improved Genetic Algorithm and Network Coding for Optical Multicast Networks
Article
Licensed
Unlicensed Requires Authentication

Maximization Network Throughput Based on Improved Genetic Algorithm and Network Coding for Optical Multicast Networks

  • Chengying Wei , Cuilian Xiong and Huanlin Liu EMAIL logo
Published/Copyright: August 24, 2016
Become an author with De Gruyter Brill
Submit Manuscript Author Information
Journal of Optical Communications
From the journal Journal of Optical Communications Volume 39 Issue 1

Abstract

Maximal multicast stream algorithm based on network coding (NC) can improve the network’s throughput for wavelength-division multiplexing (WDM) networks, which however is far less than the network’s maximal throughput in terms of theory. And the existing multicast stream algorithms do not give the information distribution pattern and routing in the meantime. In the paper, an improved genetic algorithm is brought forward to maximize the optical multicast throughput by NC and to determine the multicast stream distribution by hybrid chromosomes construction for multicast with single source and multiple destinations. The proposed hybrid chromosomes are constructed by the binary chromosomes and integer chromosomes, while the binary chromosomes represent optical multicast routing and the integer chromosomes indicate the multicast stream distribution. A fitness function is designed to guarantee that each destination can receive the maximum number of decoding multicast streams. The simulation results showed that the proposed method is far superior over the typical maximal multicast stream algorithms based on NC in terms of network throughput in WDM networks.

Keywords: WDM networks; optical multicast; genetic algorithm; network coding; throughput

Acknowledgment

This research was supported by National Nature Science Foundation of China (NSFC 61275077), the national program on key basic research project of China (2012CB315803) and the basic and frontier research program of Chongqing (CSTC 2015jcyjA0024).

References

1. Xin Y, Shayman M, La RJ, Marcus SI. Reconfiguration of survivable IP over WDM networks. J Opt Switching Networking 2016;21(3):93–100.10.1016/j.osn.2015.10.002Search in Google Scholar

2. Huang S, Wang Y, Liu HL, Qin L. Multi-source multi-core routing algorithm based on network coding in optical multicast network. J Chongqing Univ Post Telecommun 2014;26(2):143–9.Search in Google Scholar

3. Dewra S, Kaler RS. Performance evaluation of an optical network based on optical cross add drop multiplexer. J Opt Technol 2013;80(8):526–31.10.1364/JOT.80.000502Search in Google Scholar

4. Zhou H, Mao S, Agrawal P. Optical power allocation for adaptive transmissions in wavelength-deivision multiplexing free space optical networks. Digit Commun Networks 2015;1(3):171–80.10.1016/j.dcan.2015.09.001Search in Google Scholar

5. Liu H, Hu X, Chen Y, Hu T. Scheduling based on minimal conversion degree with respect to wavelength conversion and coding in optical multicast node. IEEE Commun Lett 2014;18(11):1935–8.10.1109/LCOMM.2014.2356457Search in Google Scholar

6. Fei Z, Yang J, Lu H. Improving routing efficiency through intermediate target based geographic routing. Digit Commun Networks 2015;1(3):204–12.10.1016/j.dcan.2015.07.001Search in Google Scholar

7. Wang X, Qu D, Huang M. Multiple many-to-many multicast routing scheme in green multi-granularity transport networks. Comput Networks 2015;93(1):225–42.10.1016/j.comnet.2015.10.015Search in Google Scholar

8. Liu T, Hu T, Chen Y, Chen Q. Optimisation of layer rate and wavelength allocation based on network coding for multirate optical multicast. IET Commun 2014;8(9):1570–7.10.1049/iet-com.2013.0690Search in Google Scholar

9. Ahlswede R, Cai N, Li SYR. Network information flow. IEEE Trans Inf Theory 2000;46(4):1204–16.10.1109/18.850663Search in Google Scholar

10. Li SYR, Yeung RW, Cai N. Linear network coding. IEEE Trans Inf Theory 2003;49(2):371–81.10.1109/TIT.2002.807285Search in Google Scholar

11. Koetter R, Medard M. An algebraic approach to network coding. IEEE/ACM Trans Networking 2003;11(5):782–95.10.1109/TNET.2003.818197Search in Google Scholar

12. Liu HL, Xie YH, Li Z, Zhang B. Study on minimizing network coding links based on immune algorithm for optical multicast network. J Chongqing Univ Post Telecommun 2011;23(4):384–8.Search in Google Scholar

13. Yazdi SMS, Savari SA, Kramer G. Network coding in node-constrained line and star networks. IEEE Tran Inf Theory 2011;57(7):4452–68.10.1109/TIT.2011.2146450Search in Google Scholar

14. Liu H, Yang Y, Li Y, Chen Y, Huang S. A multi-core shared tree algorithm based on network coding for multi-point optical multicast. J Opt Commun 2015;36(1):77–83.10.1515/joc-2014-0027Search in Google Scholar

15. Hu XB, Leeson M, Hines E. An effective genetic algorithm for the network coding problem. IEEE Congress on Evolutionary Computation (CEC’09), Norway: Trondheim, May 18–May 21, 2009;1714–1720.Search in Google Scholar

Received: 2016-7-10
Accepted: 2016-8-3
Published Online: 2016-8-24
Published in Print: 2017-12-20

© 2018 Walter de Gruyter GmbH, Berlin/Boston

Articles in the same Issue

  1. Frontmatter
  2. Detectors
  3. Enhanced Performance Analysis of Inter-aircraft Optical Wireless Communication Link Using Array of Photodetectors
  4. Devices
  5. Very Flat Optical Frequency Comb Generation based on Polarization Modulator and Recirculation Frequency Shifter
  6. All-Optical Half-Adder Circuit Based on Beam Interference Principle of Photonic Crystal
  7. Networks
  8. Maximization Network Throughput Based on Improved Genetic Algorithm and Network Coding for Optical Multicast Networks
  9. Systems
  10. Review of Microwave Photonics Technique to Generate the Microwave Signal by Using Photonics Technology
  11. Performance Investigation of FSO–OFDM Communication Systems under the Heavy Rain Weather
  12. Bi-orthogonal Symbol Mapping and Detection in Optical CDMA Communication System
  13. Modeling and Performance Analysis of 10 Gbps Inter-satellite Optical Wireless Communication Link
  14. High-speed and Long-reach Hybrid AMI–WDM–PI Inter-satellite Communication System
  15. Transmitter Spatial Diversity for FSO Uplink in Presence of Atmospheric Turbulence and Weather Conditions for Different IM Schemes
  16. Channel Model Optimization with Reflection Residual Component for Indoor MIMO-VLC System
  17. Performance Enhancement of Ultra High Capacity 2.5 Tbps DWDM System Using DCF and Optimized Modulation Format
  18. High Speed Inter-Satellite Communication System by Incorporating Hybrid Polarization-Wavelength Division Multiplexing Scheme
  19. Performance Analysis of Amplify-and-Forward Relaying FSO/SC-QAM Systems over Weak Turbulence Channels and Pointing Error Impairments
  20. Optimizing Parameters of an Optical Link by Using Genetic Algorithms
  21. Impact of Various Parameters on the Performance of Inter-aircraft Optical Wireless Communication Link
  22. Theory
  23. A Unified Approach for Calculating Error Rates of 10 Gbps WDM Network in Presence of Higher Order Dispersion
  24. Influence of Transmitting Pointing Errors on High Speed WDM-AMI-Is-OWC Transmission System
  25. Lasers
  26. Generation of Flattened Multicarrier Signals from a Single Laser Source for 330 Gbps WDM-PON Transmission over 25 km SSMF
https://doi.org/10.1515/joc-2016-0100
Keywords for this article
WDM networks; optical multicast; genetic algorithm; network coding; throughput

Articles in the same Issue

  1. Frontmatter
  2. Detectors
  3. Enhanced Performance Analysis of Inter-aircraft Optical Wireless Communication Link Using Array of Photodetectors
  4. Devices
  5. Very Flat Optical Frequency Comb Generation based on Polarization Modulator and Recirculation Frequency Shifter
  6. All-Optical Half-Adder Circuit Based on Beam Interference Principle of Photonic Crystal
  7. Networks
  8. Maximization Network Throughput Based on Improved Genetic Algorithm and Network Coding for Optical Multicast Networks
  9. Systems
  10. Review of Microwave Photonics Technique to Generate the Microwave Signal by Using Photonics Technology
  11. Performance Investigation of FSO–OFDM Communication Systems under the Heavy Rain Weather
  12. Bi-orthogonal Symbol Mapping and Detection in Optical CDMA Communication System
  13. Modeling and Performance Analysis of 10 Gbps Inter-satellite Optical Wireless Communication Link
  14. High-speed and Long-reach Hybrid AMI–WDM–PI Inter-satellite Communication System
  15. Transmitter Spatial Diversity for FSO Uplink in Presence of Atmospheric Turbulence and Weather Conditions for Different IM Schemes
  16. Channel Model Optimization with Reflection Residual Component for Indoor MIMO-VLC System
  17. Performance Enhancement of Ultra High Capacity 2.5 Tbps DWDM System Using DCF and Optimized Modulation Format
  18. High Speed Inter-Satellite Communication System by Incorporating Hybrid Polarization-Wavelength Division Multiplexing Scheme
  19. Performance Analysis of Amplify-and-Forward Relaying FSO/SC-QAM Systems over Weak Turbulence Channels and Pointing Error Impairments
  20. Optimizing Parameters of an Optical Link by Using Genetic Algorithms
  21. Impact of Various Parameters on the Performance of Inter-aircraft Optical Wireless Communication Link
  22. Theory
  23. A Unified Approach for Calculating Error Rates of 10 Gbps WDM Network in Presence of Higher Order Dispersion
  24. Influence of Transmitting Pointing Errors on High Speed WDM-AMI-Is-OWC Transmission System
  25. Lasers
  26. Generation of Flattened Multicarrier Signals from a Single Laser Source for 330 Gbps WDM-PON Transmission over 25 km SSMF
Sign up now to receive a 20% welcome discount
Institutional Access
How does access work?
Have an idea on how to improve our website?
Please write us.
© 2025 De Gruyter Brill
Downloaded on 18.9.2025 from https://www.degruyterbrill.com/document/doi/10.1515/joc-2016-0100/html
Scroll to top button