By Topic

An efficient algorithm based on simulated annealing for multicast routing with delay and delay variation constraints

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
$33 $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)
Zhang Kun ; Dept. of Comput. Sci. & Technol., Nanjing Univ. of Technol., China ; Wang Heng ; Liu Feng-Yu

As a NP-complete problem, multicast routing with delay and delay variation constraints is a research difficulty in multicast communications. In this paper, we propose an efficient multicast routing algorithm based on simulated annealing named SADDVMA to construct delay and delay variation constrained Steiner tree. The proposed algorithm uses a procedure called Paths Switching to construct neighbors in feasible region, which greatly reduces the search area and computing time. Simulations demonstrate that our algorithm is better in terms of tree cost as compared to the existing algorithms. Further, it performs excellent performance of delay and delay variation, high success ratio, rapid convergence and better real-time property.

Published in:

19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers)  (Volume:1 )

Date of Conference:

28-30 March 2005