Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2008, Vol. 9 Issue (6): 791-798    DOI: 10.1631/jzus.A071519
Electrical & Electronic Engineering     
Two-stage evolutionary algorithm for dynamic multicast routing in mesh network
Li ZHU, Zhi-shu LI, Liang-yin CHEN, Yan-hong CHENG
School of Computer Science, Sichuan University, Chengdu 610065, China; Network Center, Chengdu Sport University, Chengdu 610041, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  In order to share multimedia transmissions in mesh networks and optimize the utilization of network resources, this paper presents a Two-stage Evolutionary Algorithm (TEA), i.e., unicast routing evolution and multicast path composition, for dynamic multicast routing. The TEA uses a novel link-duplicate-degree encoding, which can encode a multicast path in the link-duplicate-degree and decode the path as a link vector easily. A dynamic algorithm for adding nodes to or removing nodes from a multicast group and a repairing algorithm are also covered in this paper. As the TEA is based on global evaluation, the quality of the multicast path remains stabilized without degradation when multicast members change over time. Therefore, it is not necessary to rearrange the multicast path during the life cycle of the multicast sessions. Simulation results show that the TEA is efficient and convergent.

Key words： Dynamic multicast      Routing      Encoding      Quality of Service (QoS)      Evolution      Genetic algorithm (GA)     
Received: 25 September 2007      Published: 10 May 2008
CLC:  TP18  
  TP393  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Li ZHU
Zhi-shu LI
Liang-yin CHEN
Yan-hong CHENG
Cite this article:

Li ZHU, Zhi-shu LI, Liang-yin CHEN, Yan-hong CHENG. Two-stage evolutionary algorithm for dynamic multicast routing in mesh network. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(6): 791-798.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.A071519     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2008/V9/I6/791

[1] Hao Zheng, Yi-xiong Feng, Jian-rong Tan, Zhi-feng Zhang, Zi-xian Zhang. An integrated cognitive computing approach for systematic conceptual design[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2016, 17(4): 286-294.
[2] Jin Cheng, Ming-yang Tang, Zhen-yu Liu, Jian-rong Tan. Direct reliability-based design optimization of uncertain structures with interval parameters[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2016, 17(11): 841-854.
[3] She-rong Zhang, An-kui Hu, Chao Wang. Three-dimensional inversion analysis of an in situ stress field based on a two-stage optimization algorithm[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2016, 17(10): 782-802.
[4] Zhi-feng Zhang, Yi-xiong Feng, Jian-rong Tan, Wei-qiang Jia, Guo-dong Yi. A novel approach for parallel disassembly design based on a hybrid fuzzy-time model[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2015, 16(9): 724-736.
[5] Shan-qin Hou, Jin-quan Xu. Relationship among S-N curves corresponding to different mean stresses or stress ratios[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2015, 16(11): 885-893.
[6] Wei Wei, Ang Liu, Stephen C. Y. Lu, Thorsten Wuest. A multi-principle module identification method for product platform design[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2015, 16(1): 1-10.
[7] Zhong-ying Han, Xiao-guang Huang, Yu-guang Cao, Jin-quan Xu. A nonlinear cumulative evolution model for corrosion fatigue damage[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2014, 15(6): 447-453.
[8] Zeng-hui Zhao, Wei-ming Wang, Xin Gao. Evolution laws of strength parameters of soft rock at the post-peak considering stiffness degradation[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2014, 15(4): 282-290.
[9] Xiao-lei Dong, Sui-qing Liu, Tao Tao, Shu-ping Li, Kun-lun Xin. A comparative study of differential evolution and genetic algorithms for optimizing the design of water distribution systems[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2012, 13(9): 674-686.
[10] Jian-guo Yang, Xiao-long Zhang, Hong Zhao, Li Shen. Non-linear relationship between combustion kinetic parameters and coal quality[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2012, 13(5): 344-352.
[11] Azuma Okamoto, Mitsumasa Sugawara. Solving composite scheduling problems using the hybrid genetic algorithm[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 953-958.
[12] James C. Ni, Wen-chieh Cheng. Using fracture grouting to lift structures in clayey sand[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(11): 879-886.
[13] Hong-li QI, Hui ZHAO, Wei-wen LIU, Hai-bo ZHANG. Parameters optimization and nonlinearity analysis of grating eddy current displacement sensor using neural network and genetic algorithm[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(8): 1205-1212.
[14] Yong ZHANG, Shen-sheng ZHANG, Song-qiao HAN. Adaptive service configuration approach for quality of service management in ubiquitous computing environments[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(7): 964-975.
[15] Shervin VAKILI, Sied Mehdi FAKHRAIE, Siamak MOHAMMADI, Ali AHMADI. Low-cost fault tolerance in evolvable multiprocessor systems: a graceful degradation approach[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(6): 922-926.