Please wait a minute...
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2006, Vol. 7 Issue (2 ): 8-    DOI: 10.1631/jzus.2006.A0156
    
Effective multicasting algorithm for dynamic membership with delay constraint
Chen Lin, Xu Zheng-quan
Computer College, Yangtze University, Jingzhou 434102, China; State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430072, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  This paper proposes an effective heuristic algorithm for dynamic multicast routing with delay-constrained DDMR. The tree constructed by DDMR has the following characteristics: (1) multicast tree changes with the dynamic memberships; (2) the cost of the tree is as small as possible at each node addition/removal event; (3) all of the path delay meet a fixed delay constraint; (4) minimal perturbation to an existing tree. The proposed algorithm is based on “damage” and “usefulness” concepts proposed in previous work, and has a new parameter bf (Balancing Factor) for judging whether or not to rearrange a tree region when membership changes. Mutation operation in Genetic Algorithm (GA) is also employed to find an attached node for a new adding node. Simulation showed that our algorithm performs well and is better than static heuristic algorithms, in term of cost especially.

Key wordsMulticast      Routing      Delay constraint      Quality of Service (QoS)     
Received: 21 May 2005     
CLC:  TP391  
Cite this article:

Chen Lin, Xu Zheng-quan. Effective multicasting algorithm for dynamic membership with delay constraint. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(2 ): 8-.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2006.A0156     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2006/V7/I2 /8

[1] 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.
[2] 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.
[3] 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.
[4] Yong HE, Rui-xi YUAN, Xiao-jun MA, Jun LI. Enhanced power saving mechanism for supporting multicast services in 802.11 wireless LANs[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(6): 828-833.
[5] Mojtaba VALINATAJ, Siamak MOHAMMADI, Saeed SAFARI. Reliability assessment of networks-on-chip based on analytical models[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1801-1814.
[6] R. VIDHYAPRIYA, P. T. VANATHI. Reliable energy-efficient routing with novel route update in wireless sensor networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(8): 1099-1110.
[7] Li ZHU, Zhi-shu LI, Liang-yin CHEN, Yan-hong CHENG. Two-stage evolutionary algorithm for dynamic multicast routing in mesh network[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(6): 791-798.
[8] Seyed Javad MIRABEDINI, Mohammad TESHNEHLAB, M. H. SHENASA, Ali MOVAGHAR, Amir Masoud RAHMANI. AFAR: adaptive fuzzy ant-based routing for communication networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(12): 1666-1675.
[9] Taniyama Kenta, Morii Takeshi, Koizumi Shinya, Noguchi Kazuhiro, Kotani Yukihiro, Katto Jiro. Experimental evaluation of an on-demand multipath routing protocol for video transmission in mobile ad hoc networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 145-150.
[10] Liu Xin, Dai Qiong-Hai, Wu Qiu-Feng. Time allocation scheme in IEEE 802.15.3 TDMA mechanism[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 159-164.
[11] Liu Yu-xin, Kurceren Ragip, Budhia Udit. Video classification for video quality prediction[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(5 ): 29-.
[12] Kurutepe Engin, Civanlar M. Reha, Tekalp A. Murat. Interactive transport of multi-view videos for 3DTV applications[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(5 ): 19-.
[13] Liu Zheng-ye, Liu Hang, Wang Yao. An adaptive joint source and channel coding scheme for H.264 video multicasting over wireless LAN[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(5 ): 20-.
[14] Zhu Xiao-qing, Singh Jatinder Pal, Girod Bernd. Joint routing and rate allocation for multiple video streams in ad-hoc wireless networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(5 ): 8-.
[15] Mou Yu-jie, Cao Jian, Zhang Shen-sheng, Zhang Jian-hong. Interactive Web service choice-making based on extended QoS model[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(4 ): 2-.