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 | Size | Format | |
---|---|---|---|---|
heuristic-multicast_06.pdf | 217.87 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
9
Last Week
0
0
Last month
0
0
Citations as of Apr 9, 2018
WEB OF SCIENCETM
Citations
8
Last Week
0
0
Last month
0
0
Citations as of Apr 16, 2018
Page view(s)
403
Last Week
0
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.