|
|
|
|
|
|
|
|
For Contributors
Contribution Requirement
Online Submission
Author login
Manuscript Tracking
Previous Issues
 
Peer-reviewer Application
 
High Technology Letters - Abstract Contents
2  Time:  2017-6-20
Network coding resources optimization with transmission delay constraint in multicast networks
Qu Zhijian (ÇúÖ¾¼á)*, Fu Jia**, Liu Xiaohong*, Li Caihong*
Get Time£º2017-3-31 14:07:21  Publishing Time£º2017-3-31 14:07:21
Abstract£º
Abstract
Minimizing network coding resources of multicast networks, such as the number of coding nodes or links, has been proved to be NPª²hard, and taking propagation delay into account makes the problem more complicated. To resolve this optimal problem, an integer encoding routingª²based genetic algorithm (REGA) is presented to map the optimization problem into a genetic algorithm (GA) framework. Moreover, to speed up the search process of the algorithm, an efficient local search procedure which can reduce the searching space size is designed for searching the feasible solution. Compared with the binary link state encoding representation genetic algorithm (BLSGA), the chromosome length of REGA is shorter and just depends on the number of sinks. Simulation results show the advantages of the algorithm in terms of getting the optimal solution and algorithmic convergence speed.
Key words: network coding, genetic algorithm (GA), search space, multicast network
Kyes£º
2017-3-31 14:07:21 [Abstract] [PDF]


 
Please use title, key word, author¡¯s name and organization to Search
COPYRIGHT @ 2003-2008 ¡¶High Technology Letters¡·ALL RIGHT RESERVED
Address: Sanlihe Road 54, Xicheng District, Beijing, P.R.China Zip: 100045
E-mail:hitech@istic.ac.cn Tel£º(010)68514060/68598272

This work is licensed under a Creative Commons Attribution 3.0 License."