Minimizing network coding nodes in multicast tree construction via genetic algorithm

Tan, Shee Eng and Siew, Zhan Wei and Chin, Yit Kwong and Lye, Scott Carr Ken and Teo, Kenneth Tze Kin (2012) Minimizing network coding nodes in multicast tree construction via genetic algorithm. In: 2012 4th International Conference on Computational Intelligence, Communication Systems and Networks, CICSyN 2012, 24-26 July 2012, Phuket, Thailand.

Full text not available from this repository.

Official URL:


Network coding is a method that increases network throughput by encoding several packets with single packet size length and forwards the packet in a single transmission time slot. At the same time, network coding increases the complexity of packets management and delay of network due to the waiting time for network coding opportunity. A solution based on improved genetic algorithm is proposed to optimize the network coding node resources in network coding. Genetic algorithm will search a multicast tree that fulfils the desired throughput with a desired multicast rate. Mutation rate of the genetic algorithm will change based on the previous solution to avoid from being stuck on the local optima. The simulation result shows that with given multicast rate, improved genetic algorithm is able to search and construct multicast tree with minimal usage of network coding nodes.

Item Type:Conference Paper (UNSPECIFIED)
Uncontrolled Keywords:Genetic algorithm, Multicast, Network coding, Optimization
Subjects:Q Science > QA Mathematics
Divisions:SCHOOL > School of Engineering and Information Technology
ID Code:5304
Deposited By:IR Admin
Deposited On:02 Nov 2012 15:11
Last Modified:08 Sep 2014 14:10

Repository Staff Only: item control page

Browse Repository
   UMS News
Quick Search

   Latest Repository

Link to other Malaysia University Institutional Repository

Malaysia University Institutional Repository