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.

Abstract

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: Unnamed user with email storage.bpmlib@ums.edu.my
Date Deposited: 02 Nov 2012 07:11
Last Modified: 08 Sep 2014 06:10
URI: http://eprints.ums.edu.my/id/eprint/5304

Actions (login required)

View Item View Item

Browse Repository
Collection
   Articles
   Book
   Speeches
   Thesis
   UMS News
Search
Quick Search

   Latest Repository

Link to other Malaysia University Institutional Repository

Malaysia University Institutional Repository