TY - GEN
T1 - Efficient algorithm for reducing delay variation on delay-bounded multicast trees in heterogeneous networks
AU - Ahn, Soobeen
AU - Kim, Moonseong
AU - Choo, Hyunseung
PY - 2008
Y1 - 2008
N2 - This paper investigates the construction of a multicast tree satisfying Quality of Service (QoS) real-time group communication in a heterogeneous network comprising multiple Mobile Ad-hoc NETworks (MANETs) attached to the backbone Internet. The main objective of our work is to optimize the Delay- and delay Variation Bounded Multicast Tree (DVBMT) problem, which has been proved to be NP-complete. This problem has to satisfy the minimum delay variation and the end-to-end delay within an upper bound. The well-known algorithms solved this problem are the DVMA, the DDVCA, the Cheng's algorithm, and so on. In this paper, we propose an algorithm that outperforms other algorithms in terms of the multicast delay variation in the realistic network environment. The enhancement increases to approximately 3.7 % ∼ 32.9% in terms of that. The time complexity of the proposed algorithm is O(mn2), which is comparable to that of DDVCA.
AB - This paper investigates the construction of a multicast tree satisfying Quality of Service (QoS) real-time group communication in a heterogeneous network comprising multiple Mobile Ad-hoc NETworks (MANETs) attached to the backbone Internet. The main objective of our work is to optimize the Delay- and delay Variation Bounded Multicast Tree (DVBMT) problem, which has been proved to be NP-complete. This problem has to satisfy the minimum delay variation and the end-to-end delay within an upper bound. The well-known algorithms solved this problem are the DVMA, the DDVCA, the Cheng's algorithm, and so on. In this paper, we propose an algorithm that outperforms other algorithms in terms of the multicast delay variation in the realistic network environment. The enhancement increases to approximately 3.7 % ∼ 32.9% in terms of that. The time complexity of the proposed algorithm is O(mn2), which is comparable to that of DDVCA.
KW - Delay variation
KW - Delay- and delay variation Bounded multicast tree (DVBMT) problem
KW - End-toend delay
KW - Heterogeneous networks
KW - Multicast communication
UR - https://www.scopus.com/pages/publications/51649088985
U2 - 10.1109/wcnc.2008.480
DO - 10.1109/wcnc.2008.480
M3 - Conference contribution
AN - SCOPUS:51649088985
SN - 9781424419968
T3 - IEEE Wireless Communications and Networking Conference, WCNC
SP - 2741
EP - 2746
BT - WCNC 2008 - IEEE Wireless Communications and Networking Conference, Conference Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - IEEE Wireless Communications and Networking Conference, WCNC 2008
Y2 - 31 March 2008 through 3 April 2008
ER -