A heuristic multicast algorithm to support QoS group communications in heterogeneous network

Hui Cheng, Jiannong Cao, Xingwei Wang, Srinivasan Mullai

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

1 Citation (Scopus)

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.
Original languageEnglish
Title of host publicationSecond International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Qshine 2005
Volume2005
DOIs
Publication statusPublished - 1 Dec 2005
Event2nd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Qshine 2005 - Orlando,FL, United States
Duration: 22 Aug 200523 Aug 2005

Conference

Conference2nd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Qshine 2005
Country/TerritoryUnited States
CityOrlando,FL
Period22/08/0523/08/05

ASJC Scopus subject areas

  • Engineering(all)

Cite this