By Topic

Dynamic Network Coding Problem: An Evolutionary Approach

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Xiao-Bing Hu ; Sch. of Eng., Univ. of Warwick, Coventry, UK ; Leeson, M. ; Hines, E.

As a relatively new information theory, network coding has already resulted in a significant influence on many research areas such as communication system, network protocol, wireless network, and network security. The optimization of network coding, which aims to minimize network coding resources such as coding nodes and links, has recently attracted the attention of some researchers, who have so far focused their efforts mainly on static network coding problem (SNCP). For instance, they make the common assumption that a target rate is always achievable at every sink as long as coding is allowed at all nodes, which is unrealistic due to the dynamic nature of most real-world networks, where any link could be disconnected at any time. This paper is concerned with how to address the dynamic network coding problem (DNCP). To this end, a general formulation of DNCP is described, and then the design of an effective Genetic Algorithm (GA) for the DNCP is reported. The new problem formulation not only considers the minimization of network coding resources, but also takes into account the maximization of the rate actually achieved. The proposed GA adopts a new permutation representation, which not only makes evolutionary operations free of feasibility problems, but also makes it easy to integrate useful problem-specific heuristic rules into the algorithm. Experimental results illustrate the effectiveness of the proposed model and algorithm for DNCP.

Published in:

Wireless Communications, Networking and Mobile Computing, 2009. WiCom '09. 5th International Conference on

Date of Conference:

24-26 Sept. 2009