Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/802
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.
URI: http://hdl.handle.net/10397/802
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
Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

1
Citations as of Sep 15, 2017

Page view(s)

352
Last Week
3
Last month
Checked on Sep 17, 2017

Download(s)

467
Checked on Sep 17, 2017

Google ScholarTM

Check



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