Acta Metallurgica Sinica(English letters) ›› 2009, Vol. 16 ›› Issue (3): 52-58.doi: 10.1016/S1005-8885(08)60227-7

• Networks • 上一篇    下一篇

Optimization of layered multicast with network coding and genetic algorithm

司菁菁,庄伯金,蔡安妮   

  1. School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-06-30
  • 通讯作者: 司菁菁

Optimization of layered multicast with network coding and genetic algorithm

SI Jing-jing, ZHUANG Bo-jin, CAI An-ni   

  1. School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-06-30
  • Contact: SI Jing-jing

摘要:

This article studies the problem of constructing optimal layered multicast with network coding for heterogeneous networks. Based on the flexibility of layered source coding, a global-favorable optimization scheme is proposed, which maximizes the aggregate throughput of heterogeneous sink nodes for layered multicast with network coding by determining the optimal bit rates of the layers. To solve this global-favorable optimization scheme, especially in the large-scale heterogeneous networks, a new problem-specific genetic algorithm (GA) is further proposed. It not only searches efficiently for the optimal allocation of layer bit rates, but also guarantees the validity of candidate solutions in the whole evolutionary process. Simulation results demonstrate that this new GA-based optimization scheme could obtain efficiently the optimal or satisfactorily near-optimal bit rates for layered multicast with network coding, even in the large-scale heterogeneous networks.

关键词:

;heterogeneity,;layered;multicast,;GA,;network;coding

Abstract:

This article studies the problem of constructing optimal layered multicast with network coding for heterogeneous networks. Based on the flexibility of layered source coding, a global-favorable optimization scheme is proposed, which maximizes the aggregate throughput of heterogeneous sink nodes for layered multicast with network coding by determining the optimal bit rates of the layers. To solve this global-favorable optimization scheme, especially in the large-scale heterogeneous networks, a new problem-specific genetic algorithm (GA) is further proposed. It not only searches efficiently for the optimal allocation of layer bit rates, but also guarantees the validity of candidate solutions in the whole evolutionary process. Simulation results demonstrate that this new GA-based optimization scheme could obtain efficiently the optimal or satisfactorily near-optimal bit rates for layered multicast with network coding, even in the large-scale heterogeneous networks.

Key words:

heterogeneity;layered multicast;GA;network coding