DocumentCode :
3261163
Title :
A QoS-aware multicast overlay spanning tree protocol for multimedia applications in MANETs
Author :
Badis, Hakim
Author_Institution :
UMR CNRS 8049, Paris
fYear :
2008
fDate :
13-15 Feb. 2008
Firstpage :
242
Lastpage :
247
Abstract :
Many real-time applications, such as video conferencing, require the transmission of flows from a sender to multiple receivers subject to Quality of Service (QoS) delivery constraints (e.g. bounded delay). Traditional multicast routing algorithms used for solving the Sterner tree problem cannot be used in this scenario, because QoS constraints on links are not considered. Moreover, with QoS metrics consideration, the problem of computing optimal constrained multicast tree is known as NP-complete. In this paper, we propose a new QoS-aware Multicast Overlay Spanning Tree (QMOST) protocol to support multiple-metric routing criteria in mobile ad hoc networks. It computes low cost trees with multiple-metric bounded paths in polynomial time using an efficient source- based optimization heuristic. Unlike common multicast protocols where data packets are transmitted in a broadcast mode, in QMOST data packets are encapsulated in unicast packets before being forwarded to the overlay tunnels. Multicasting is achieved when each node forwards multicast packets to its successors in the overlay tree. QMOST must be used in conjunction with a unicast QoS link state protocol (QOLSR) and can be integrated in a QoS model. This later offers the needed service guarantee using distributed admission control to check if the multicast QoS flows are admissible, resource reservation mechanism and congestion control. Simulation results show that our QMOST protocol achieves better performance than the QOLSR protocol.
Keywords :
ad hoc networks; mobile radio; multicast protocols; multimedia communication; optimisation; quality of service; telecommunication congestion control; telecommunication network routing; telecommunication traffic; trees (mathematics); MANET; NP-complete problem; QoS; congestion control; distributed admission control; mobile ad hoc network; multicast overlay spanning tree protocol; multimedia application; network routing; quality of service; resource reservation; source- based optimization heuristic; video conferencing; Cost function; Delay; Mobile ad hoc networks; Multicast algorithms; Multicast protocols; Polynomials; Quality of service; Routing protocols; Unicast; Videoconference;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Telecommunication Networking Workshop on QoS in Multiservice IP Networks, 2008. IT-NEWS 2008. 4th International
Conference_Location :
Venice
Print_ISBN :
978-1-4244-1844-2
Electronic_ISBN :
978-1-4244-1845-9
Type :
conf
DOI :
10.1109/ITNEWS.2008.4488160
Filename :
4488160
Link To Document :
بازگشت