Quality-of-service-aware multicast routing for multimedia applications in mobile ad hoc networks

Kaan Bür

Quality-of-service-aware multicast routing for multimedia applications in mobile ad hoc networks

Bogazici University

Research output: Thesis › Doctoral Thesis (monograph)

Abstract

The conceptual shift in the expectations of wireless users towards multimedia andgroup-oriented computing has a significant impact on today̕s networks in terms of needfor mobility, quality of service (QoS) and multicast routing. Mobile ad hoc networks can provide users with these features. However, it is imperative for them to combine QoS andmulticast routing strategies in order to utilize the wireless medium efficiently.This work defines the ad hoc QoS multicast (AQM) routing protocol, which achievesmulticast efficiency by tracking the availability of resources for each node within its neighbourhood. Computation of free bandwidth is based on reservations made for ongoingsessions and the requirements reported by the neighbours. The QoS status is announced atsession initiation and updated periodically to the extent of QoS provision. Nodes areprevented from applying for membership if there is no QoS path for the session. When nodes wish to join a session with certain service requirements, a three-phase processensures that the QoS information is updated and used to select the most appropriate routes.The allowed maximum hop count of the session is taken into account in order to satisfy thedelay requirements of the multimedia applications. To cope with the continuous nature of streaming multimedia, AQM nodes check the availability of bandwidth within theirneighbourhood not only for themselves but within a virtual tunnel of nodes. Objectionqueries are issued prior to reservation to avoid excessive resource usage due to allocationsmade by nodes which cannot detect each other directly. A priority queue determines thetransmission order of data packets according to their traffic classes to support even those applications with more stringent QoS requirements. AQM evolves the initial multicast treeinto a mesh during data flow to improve robustness. New performance metrics areintroduced to evaluate the efficiency of AQM regarding the satisfaction level of session members. Simulation results show that, by applying novel QoS management techniques,AQM significantly improves multicast efficiency for members as well as for sessions.

Original language	English
Qualification	Doctor
Awarding Institution	Department of Electrical and Information Technology
Supervisors/Advisors	Ersoy, Cem, Supervisor, External person
Award date	2006 Jan 19
Publisher	Bogaziçi University
Publication status	Published - 2006
Externally published	Yes

Bibliographical note

Defence details

Date: 2006-01-19
Time: 10:00
Place: Istanbul, Turkey

External reviewer(s)

Name: Akarun, Lale
Title: Prof.
Affiliation: Boğaziçi University, Department of Computer Engineering

Name: Çağlayan, Ufuk
Title: Prof.
Affiliation: Boğaziçi University, Department of Computer Engineering

Name: Deliç, Hakan
Title: Prof.
Affiliation: Boğaziçi University, Department of Electrical and Electronics Engineering

Name: Oktuğ, Sema
Title: Assoc. Prof.
Affiliation: Istanbul Technical University, Department of Computer Engineering

---

Subject classification (UKÄ)

Electrical Engineering, Electronic Engineering, Information Engineering

Access to Document

http://www.cmpe.boun.edu.tr/~bur/bur_phd2006.html

Cite this

@phdthesis{e5d10cf6fd9a4f00bd629ec48c1228d9,

title = "Quality-of-service-aware multicast routing for multimedia applications in mobile ad hoc networks",

abstract = "The conceptual shift in the expectations of wireless users towards multimedia andgroup-oriented computing has a significant impact on today̕s networks in terms of needfor mobility, quality of service (QoS) and multicast routing. Mobile ad hoc networks can provide users with these features. However, it is imperative for them to combine QoS andmulticast routing strategies in order to utilize the wireless medium efficiently.This work defines the ad hoc QoS multicast (AQM) routing protocol, which achievesmulticast efficiency by tracking the availability of resources for each node within its neighbourhood. Computation of free bandwidth is based on reservations made for ongoingsessions and the requirements reported by the neighbours. The QoS status is announced atsession initiation and updated periodically to the extent of QoS provision. Nodes areprevented from applying for membership if there is no QoS path for the session. When nodes wish to join a session with certain service requirements, a three-phase processensures that the QoS information is updated and used to select the most appropriate routes.The allowed maximum hop count of the session is taken into account in order to satisfy thedelay requirements of the multimedia applications. To cope with the continuous nature of streaming multimedia, AQM nodes check the availability of bandwidth within theirneighbourhood not only for themselves but within a virtual tunnel of nodes. Objectionqueries are issued prior to reservation to avoid excessive resource usage due to allocationsmade by nodes which cannot detect each other directly. A priority queue determines thetransmission order of data packets according to their traffic classes to support even those applications with more stringent QoS requirements. AQM evolves the initial multicast treeinto a mesh during data flow to improve robustness. New performance metrics areintroduced to evaluate the efficiency of AQM regarding the satisfaction level of session members. Simulation results show that, by applying novel QoS management techniques,AQM significantly improves multicast efficiency for members as well as for sessions.",

author = "Kaan B{\"u}r",

note = "Defence details Date: 2006-01-19 Time: 10:00 Place: Istanbul, Turkey External reviewer(s) Name: Akarun, Lale Title: Prof. Affiliation: Boğazi{\c c}i University, Department of Computer Engineering Name: {\c C}ağlayan, Ufuk Title: Prof. Affiliation: Boğazi{\c c}i University, Department of Computer Engineering Name: Deli{\c c}, Hakan Title: Prof. Affiliation: Boğazi{\c c}i University, Department of Electrical and Electronics Engineering Name: Oktuğ, Sema Title: Assoc. Prof. Affiliation: Istanbul Technical University, Department of Computer Engineering ---",

year = "2006",

language = "English",

publisher = "Bogazi{\c c}i University",

type = "Doctoral Thesis (monograph)",

school = "Department of Electrical and Information Technology",

}

TY - THES

T1 - Quality-of-service-aware multicast routing for multimedia applications in mobile ad hoc networks

AU - Bür, Kaan

N1 - Defence details Date: 2006-01-19 Time: 10:00 Place: Istanbul, Turkey External reviewer(s) Name: Akarun, Lale Title: Prof. Affiliation: Boğaziçi University, Department of Computer Engineering Name: Çağlayan, Ufuk Title: Prof. Affiliation: Boğaziçi University, Department of Computer Engineering Name: Deliç, Hakan Title: Prof. Affiliation: Boğaziçi University, Department of Electrical and Electronics Engineering Name: Oktuğ, Sema Title: Assoc. Prof. Affiliation: Istanbul Technical University, Department of Computer Engineering ---

PY - 2006

Y1 - 2006

N2 - The conceptual shift in the expectations of wireless users towards multimedia andgroup-oriented computing has a significant impact on today̕s networks in terms of needfor mobility, quality of service (QoS) and multicast routing. Mobile ad hoc networks can provide users with these features. However, it is imperative for them to combine QoS andmulticast routing strategies in order to utilize the wireless medium efficiently.This work defines the ad hoc QoS multicast (AQM) routing protocol, which achievesmulticast efficiency by tracking the availability of resources for each node within its neighbourhood. Computation of free bandwidth is based on reservations made for ongoingsessions and the requirements reported by the neighbours. The QoS status is announced atsession initiation and updated periodically to the extent of QoS provision. Nodes areprevented from applying for membership if there is no QoS path for the session. When nodes wish to join a session with certain service requirements, a three-phase processensures that the QoS information is updated and used to select the most appropriate routes.The allowed maximum hop count of the session is taken into account in order to satisfy thedelay requirements of the multimedia applications. To cope with the continuous nature of streaming multimedia, AQM nodes check the availability of bandwidth within theirneighbourhood not only for themselves but within a virtual tunnel of nodes. Objectionqueries are issued prior to reservation to avoid excessive resource usage due to allocationsmade by nodes which cannot detect each other directly. A priority queue determines thetransmission order of data packets according to their traffic classes to support even those applications with more stringent QoS requirements. AQM evolves the initial multicast treeinto a mesh during data flow to improve robustness. New performance metrics areintroduced to evaluate the efficiency of AQM regarding the satisfaction level of session members. Simulation results show that, by applying novel QoS management techniques,AQM significantly improves multicast efficiency for members as well as for sessions.

AB - The conceptual shift in the expectations of wireless users towards multimedia andgroup-oriented computing has a significant impact on today̕s networks in terms of needfor mobility, quality of service (QoS) and multicast routing. Mobile ad hoc networks can provide users with these features. However, it is imperative for them to combine QoS andmulticast routing strategies in order to utilize the wireless medium efficiently.This work defines the ad hoc QoS multicast (AQM) routing protocol, which achievesmulticast efficiency by tracking the availability of resources for each node within its neighbourhood. Computation of free bandwidth is based on reservations made for ongoingsessions and the requirements reported by the neighbours. The QoS status is announced atsession initiation and updated periodically to the extent of QoS provision. Nodes areprevented from applying for membership if there is no QoS path for the session. When nodes wish to join a session with certain service requirements, a three-phase processensures that the QoS information is updated and used to select the most appropriate routes.The allowed maximum hop count of the session is taken into account in order to satisfy thedelay requirements of the multimedia applications. To cope with the continuous nature of streaming multimedia, AQM nodes check the availability of bandwidth within theirneighbourhood not only for themselves but within a virtual tunnel of nodes. Objectionqueries are issued prior to reservation to avoid excessive resource usage due to allocationsmade by nodes which cannot detect each other directly. A priority queue determines thetransmission order of data packets according to their traffic classes to support even those applications with more stringent QoS requirements. AQM evolves the initial multicast treeinto a mesh during data flow to improve robustness. New performance metrics areintroduced to evaluate the efficiency of AQM regarding the satisfaction level of session members. Simulation results show that, by applying novel QoS management techniques,AQM significantly improves multicast efficiency for members as well as for sessions.

M3 - Doctoral Thesis (monograph)

PB - Bogaziçi University

ER -

Quality-of-service-aware multicast routing for multimedia applications in mobile ad hoc networks

Abstract

Bibliographical note

Subject classification (UKÄ)

Access to Document

Fingerprint

Cite this