Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/817
Title: A heuristic multicast algorithm to support QoS group communications in heterogeneous network
Authors: Cheng, H
Cao, J 
Wang, X
Keywords: Heterogeneous network
MANET
Multicast
QoS
Issue Date: May-2006
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE transactions on vehicular technology, May 2006, v. 55, no. 3, p. 831-838 How to cite?
Journal: IEEE transactions on vehicular technology 
Abstract: This paper examines the problem of quality-of-service group communications in a heterogeneous network, which consists of multiple mobile ad hoc networks attached to the backbone Internet. A heuristic multicast algorithm named delay and delay variation multicast algorithm (DDVMA) is proposed. DDVMA is designed for solving the delay- and delay-variation-bounded multicast tree problem, 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, which can help the DDVMA achieve better performance in terms of multicast delay variation than the delay and delay variation constraint algorithm that is known to be the most efficient so far, are proposed, namely, 1) the proprietary second shortest path and 2) the partially proprietary second shortest path. An analysis is given to show the correctness of DDVMA, and simulations are conducted to demonstrate the performance improvement of DDVMA in terms of multicast delay variation. It is also shown that the strategy employed by DDVMA is also applicable to handling the mobility of mobile hosts in a heterogeneous network.
URI: http://hdl.handle.net/10397/817
ISSN: 0018-9545
EISSN: 1939-9359
DOI: 10.1109/QSHINE.2005.2
Rights: © 2006 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:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
heuristic-multicast_06.pdf217.87 kBAdobe PDFView/Open
Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

9
Last Week
0
Last month
0
Citations as of Apr 9, 2018

WEB OF SCIENCETM
Citations

8
Last Week
0
Last month
0
Citations as of Apr 16, 2018

Page view(s)

403
Last Week
0
Last month
Citations as of Apr 15, 2018

Download(s)

389
Citations as of Apr 15, 2018

Google ScholarTM

Check

Altmetric


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