Please use this identifier to cite or link to this item:
Title: A heuristic multicast algorithm to support QoS group communications in heterogeneous network
Authors: Cheng, H
Cao, J 
Wang, X
Mullai, S
Keywords: Ad hoc networks
Mobile radio
Multicast communication
Quality of service
Issue Date: 2005
Publisher: IEEE Computer Society
Source: QShine 2005 : 2nd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, 24 Aug. 2005, Lake Vista, Florida, [p. 1-8] (CD-ROM) How to cite?
Abstract: In this paper, we study the problem of QoS group communication in a heterogeneous network, which consists of multiple MANETs attached to the backbone Internet. We propose a heuristic multicast algorithm called DDVMA (Delay and Delay Variation Multicast Algorithm). DDVMA is designed for solving the DVBMT (Delay- and delay Variation-Bounded Multicast Tree) problem [8], which has been proved to be NP-complete. It can find a multicast tree satisfying the multicast end-to-end delay constraint and minimizing the multicast delay variation. Two concepts- the proprietary second shortest path and partially proprietary second shortest path are introduced, which can help DDVMA achieve better performance in terms of the multicast delay variation than DDVCA (Delay and Delay Variation Constraint Algorithm) [7] that is known to be the most efficient so far. Theoretical analysis is given to show the correctness of DDVMA and simulations are performed to demonstrate the performance of DDVMA in terms of the multicast delay variation.
ISBN: 0-7695-2423-0
Rights: © 2005 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.
Appears in Collections:Conference Paper

Files in This Item:
File Description SizeFormat 
heterogeneous-network_05.pdf244.44 kBAdobe PDFView/Open
View full-text via PolyU eLinks SFX Query
Show full item record
PIRA download icon_1.1View/Download Contents


Last Week
Last month
Citations as of May 29, 2018

Page view(s)

Last Week
Last month
Citations as of Jun 18, 2018


Citations as of Jun 18, 2018

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.