Online multicast tree construction with bandwidth and delay constraints in multi-channel multi-radio wireless mesh networks

Leili Farzinvash ()
Additional contact information
Leili Farzinvash: University of Tabriz

Telecommunication Systems: Modelling, Analysis, Design and Management, 2019, vol. 72, issue 3, No 7, 413-429

Abstract: Abstract This paper deals with online QoS multicast tree construction problem, which is essential to support multimedia services, in multi-channel multi-radio wireless mesh networks. The proposed algorithm satisfies both delay and bandwidth requirements of each arrived session. It breaks down the original problem into two phases of satisfying delay and bandwidth constraints. The first phase devotes to preserving delay constraint of the arrived session, in which a number of delay-bounded paths are determined between each receiver and the source node. In the proposed scheme, to diminish the utilized bandwidth, the overlapping of the regarding paths of the receivers is maximized as much as possible. We propose a mathematical model to satisfy bandwidth requirement in the second phase, which constructs the tree over the selected paths. The data transmission rate on the tree is set to the requested rate by the session, to satisfy its bandwidth requirement. The proposed model has a global view over the network and constructs the most appropriate trees. It also exploits wireless broadcast advantage property to enhance the performance. Through extensive simulations, the effectiveness of the proposed algorithm is verified. In particular, it improves the acceptance rate by 60% compared to previous schemes.

Keywords: Multi-channel multi-radio wireless mesh network; Online routing; Multicast tree construction; QoS provisioning; Delay constraint; Mathematical model (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11235-019-00576-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:telsys:v:72:y:2019:i:3:d:10.1007_s11235-019-00576-6

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11235

DOI: 10.1007/s11235-019-00576-6

Access Statistics for this article

Telecommunication Systems: Modelling, Analysis, Design and Management is currently edited by Muhammad Khan

More articles in Telecommunication Systems: Modelling, Analysis, Design and Management from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().