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

• Networks • Previous Articles     Next Articles

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

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