Guaranteed bandwidth requirement mechanism for multimedia multicast traffic in MANETs

Chia Cheng Hu, Der Jiunn Deng, Lih Gwo Jeng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The emergence of nomadic multimedia applications has recently generated much interest in a mobile ad hoc network (MANET) to support diverse Quality-of-Service (QoS). In the existing MANET QoS routing and multicasting protocols, the methods of bandwidth calculation and allocation were proposed to determine routes with bandwidth guaranteed for QoS applications. As our observations, two bandwidth-violation problems will be incurred in the above protocols. In this paper, a heuristic algorithm is proposed to avoid the two problems and determine a feasible bandwidth-satisfied multicast tree. Then, we integrate the algorithm with the existing multicast protocol ODMRP for supporting MANET bandwidth-requirement multicast services. To evaluate the performance of the proposed algorithm, the minimizing problem is formulated as a 0/1 integer linear programming (ILP) for the theoretical studies.

Original languageEnglish
Title of host publicationAdvances in Multimedia Information Processing - PCM 2008 - 9th Pacific Rim Conference on Multimedia, Proceedings
Pages188-197
Number of pages10
DOIs
Publication statusPublished - 2008 Dec 1
Event9th Pacific Rim Conference on Multimedia, PCM 2008 - Tainan, Taiwan
Duration: 2008 Dec 92008 Dec 13

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5353 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other9th Pacific Rim Conference on Multimedia, PCM 2008
CountryTaiwan
CityTainan
Period08-12-0908-12-13

Fingerprint

Multicast
Telecommunication traffic
Multimedia
Bandwidth
Traffic
Mobile ad hoc networks
Mobile Ad Hoc Networks
Requirements
Quality of Service
Quality of service
Network protocols
Multicasting
Integer Linear Programming
Multimedia Applications
Heuristic algorithms
Heuristic algorithm
Linear programming
Routing
Integrate
Evaluate

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Hu, C. C., Deng, D. J., & Jeng, L. G. (2008). Guaranteed bandwidth requirement mechanism for multimedia multicast traffic in MANETs. In Advances in Multimedia Information Processing - PCM 2008 - 9th Pacific Rim Conference on Multimedia, Proceedings (pp. 188-197). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5353 LNCS). https://doi.org/10.1007/978-3-540-89796-5_20
Hu, Chia Cheng ; Deng, Der Jiunn ; Jeng, Lih Gwo. / Guaranteed bandwidth requirement mechanism for multimedia multicast traffic in MANETs. Advances in Multimedia Information Processing - PCM 2008 - 9th Pacific Rim Conference on Multimedia, Proceedings. 2008. pp. 188-197 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{5b8f45d595b94ae3b924f84d7441e26b,
title = "Guaranteed bandwidth requirement mechanism for multimedia multicast traffic in MANETs",
abstract = "The emergence of nomadic multimedia applications has recently generated much interest in a mobile ad hoc network (MANET) to support diverse Quality-of-Service (QoS). In the existing MANET QoS routing and multicasting protocols, the methods of bandwidth calculation and allocation were proposed to determine routes with bandwidth guaranteed for QoS applications. As our observations, two bandwidth-violation problems will be incurred in the above protocols. In this paper, a heuristic algorithm is proposed to avoid the two problems and determine a feasible bandwidth-satisfied multicast tree. Then, we integrate the algorithm with the existing multicast protocol ODMRP for supporting MANET bandwidth-requirement multicast services. To evaluate the performance of the proposed algorithm, the minimizing problem is formulated as a 0/1 integer linear programming (ILP) for the theoretical studies.",
author = "Hu, {Chia Cheng} and Deng, {Der Jiunn} and Jeng, {Lih Gwo}",
year = "2008",
month = "12",
day = "1",
doi = "10.1007/978-3-540-89796-5_20",
language = "English",
isbn = "354089795X",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "188--197",
booktitle = "Advances in Multimedia Information Processing - PCM 2008 - 9th Pacific Rim Conference on Multimedia, Proceedings",

}

Hu, CC, Deng, DJ & Jeng, LG 2008, Guaranteed bandwidth requirement mechanism for multimedia multicast traffic in MANETs. in Advances in Multimedia Information Processing - PCM 2008 - 9th Pacific Rim Conference on Multimedia, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5353 LNCS, pp. 188-197, 9th Pacific Rim Conference on Multimedia, PCM 2008, Tainan, Taiwan, 08-12-09. https://doi.org/10.1007/978-3-540-89796-5_20

Guaranteed bandwidth requirement mechanism for multimedia multicast traffic in MANETs. / Hu, Chia Cheng; Deng, Der Jiunn; Jeng, Lih Gwo.

Advances in Multimedia Information Processing - PCM 2008 - 9th Pacific Rim Conference on Multimedia, Proceedings. 2008. p. 188-197 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5353 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Guaranteed bandwidth requirement mechanism for multimedia multicast traffic in MANETs

AU - Hu, Chia Cheng

AU - Deng, Der Jiunn

AU - Jeng, Lih Gwo

PY - 2008/12/1

Y1 - 2008/12/1

N2 - The emergence of nomadic multimedia applications has recently generated much interest in a mobile ad hoc network (MANET) to support diverse Quality-of-Service (QoS). In the existing MANET QoS routing and multicasting protocols, the methods of bandwidth calculation and allocation were proposed to determine routes with bandwidth guaranteed for QoS applications. As our observations, two bandwidth-violation problems will be incurred in the above protocols. In this paper, a heuristic algorithm is proposed to avoid the two problems and determine a feasible bandwidth-satisfied multicast tree. Then, we integrate the algorithm with the existing multicast protocol ODMRP for supporting MANET bandwidth-requirement multicast services. To evaluate the performance of the proposed algorithm, the minimizing problem is formulated as a 0/1 integer linear programming (ILP) for the theoretical studies.

AB - The emergence of nomadic multimedia applications has recently generated much interest in a mobile ad hoc network (MANET) to support diverse Quality-of-Service (QoS). In the existing MANET QoS routing and multicasting protocols, the methods of bandwidth calculation and allocation were proposed to determine routes with bandwidth guaranteed for QoS applications. As our observations, two bandwidth-violation problems will be incurred in the above protocols. In this paper, a heuristic algorithm is proposed to avoid the two problems and determine a feasible bandwidth-satisfied multicast tree. Then, we integrate the algorithm with the existing multicast protocol ODMRP for supporting MANET bandwidth-requirement multicast services. To evaluate the performance of the proposed algorithm, the minimizing problem is formulated as a 0/1 integer linear programming (ILP) for the theoretical studies.

UR - http://www.scopus.com/inward/record.url?scp=70350676411&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70350676411&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-89796-5_20

DO - 10.1007/978-3-540-89796-5_20

M3 - Conference contribution

AN - SCOPUS:70350676411

SN - 354089795X

SN - 9783540897958

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 188

EP - 197

BT - Advances in Multimedia Information Processing - PCM 2008 - 9th Pacific Rim Conference on Multimedia, Proceedings

ER -

Hu CC, Deng DJ, Jeng LG. Guaranteed bandwidth requirement mechanism for multimedia multicast traffic in MANETs. In Advances in Multimedia Information Processing - PCM 2008 - 9th Pacific Rim Conference on Multimedia, Proceedings. 2008. p. 188-197. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-89796-5_20