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.


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 or Workshop Item (UNSPECIFIED)
Uncontrolled Keywords: Genetic algorithm, Multicast, Network coding, Optimization
Subjects: Q Science > QA Mathematics
Divisions: SCHOOL > School of Engineering and Information Technology
Depositing User: ADMIN ADMIN
Date Deposited: 02 Nov 2012 07:11
Last Modified: 08 Sep 2014 06:10

Actions (login required)

View Item View Item