The Application of Genetic Algorithm in MulticastRouting of Multimedia Stream

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2004, Vol. 27 ›› Issue (2): 39-43.

• PAPERS • Previous Articles Next Articles

The Application of Genetic Algorithm in Multicast
Routing of Multimedia Stream

JIANG Zhen¹, ZHANG Hong-ke², ZHANG Li-yong¹

1.College of Measure-control Technology and Communication Engineering, Harbin University of Science &
Technology, Harbin 150040, China;
2.School of Electronics and Information Engineering, Beijing Jiaotong University, Beijing 100044, China

Received:2003-01-27 Online:2004-02-28

Abstract

Abstract: Finding a minimal cost tree which contains a special source and destination nodes in a certain constraints is a NP-Complete problem. A model of multicast routeis presented and the result of simulation is shown. Compared with the other genetic algorithms and heuristic algorithms, the genetic algorithm proposed in thisarticle is simple and can obtain optimal resultant in a short time. The resultindicates that the genetic algorithm has characteristic such as high-efficient in multicast routing.

Key words: multicast, routing, genetic algorithm

CLC Number:

TM393

JIANG Zhen, ZHANG Hong-ke, ZHANG Li-yong. The Application of Genetic Algorithm in Multicast
Routing of Multimedia Stream
[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2004, 27(2): 39-43.

[1]	. Opportunistic transmission control method for apron sensing network based on game theory [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 0-0.
[2]	. Optimization of Mobile Manipulator Sorting Path Based on Improved Genetic Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 0-0.
[3]	wei wen. Routing Algorithm Based on Density Clustering for Delay Tolerant Network [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 0-0.
[4]	. A failure recovery algorithm for inter-domain routing system based on degree-constrained minimum spanning tree [J]. , 2020, 43(4): 113-119.
[5]	KONG Ji-li, CHEN Can. Research Review of Green Vehicle Routing Problem [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2020, 43(3): 77-82.
[6]	XU Meng-meng, ZHU Hai, CUI Ya-jie, XU Heng-zhou. Energy-Efficient Routing with Delay Soft-Constraint in Sparse Mobile Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2020, 43(3): 72-76.
[7]	LIU Bao-ju, YU Peng, FENG Lei, QIU Xue-song, JIANG Hao. Rerouting Algorithm for Load Balancing in SDN-Enabled Smart Grid Communication Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2020, 43(2): 16-22.
[8]	MA Qing-liu, YU Peng, WU Jia-hui, XIONG Ao, YAN Yong. A Integrated Energy Service Channel Optimization Mechanism Based on Deep Reinforcement Learning [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2020, 43(2): 87-93.
[9]	YAO Zan, WANG Ying, QIU Xue-song, WEN Yu-qi. Deadline-Aware and Energy Efficient Routing Optimization Algorithm in SD-DCN [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2020, 43(2): 46-51.
[10]	WANG Xuan, HOU Rong-hui, XU Wei-lin. Dynamic Path Switching Technology for LEO Satellite Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2020, 43(2): 80-86,109.
[11]	WANG Cheng, XU Pin, ZHANG Su-bing, WANG Li-quan, WANG Wei-dong. Research and Implementation of Dynamic Routing Protocol for LEO Satellites Based on Linux System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2020, 43(2): 94-102.
[12]	DU Cong, ZHANG Zhe, LI Wen-jing, GUO Shao-yong, MENG Luo-ming. Trusted Routing and Forwarding Mechanism Based on Dirichlet Distribution [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2020, 43(1): 74-79.
[13]	LIU Han. Spam Web Detection Based on Hybrid-Sampling and Genetic Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(6): 111-117.
[14]	ZHAO Xiong-wen, SUN Ning-yao, GENG Sui-yan, ZHANG Yu, DU Fei. Time-Varying Channel Modeling Using Least Square Support Vector Machine [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(5): 29-35.
[15]	XU Han-zhe, HUANG Yi-bin, YANG He, ZHOU Zhong-bing, LIU Xiao. Rule-Based Heuristic Algorithm for Parking Spaces Allocation in Marginal Area of Urban Underground Parking Lots [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 102-108.

The Application of Genetic Algorithm in Multicast
Routing of Multimedia Stream

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments