Article: A cross-layer approach for multi-layer multicast routing in multi-channel multi-radio wireless mesh networks Journal: International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC) 2016 Vol.21 No.1 pp.26 - 40 Abstract: In this paper, we consider multicast applications with bandwidth heterogeneous receivers in multi-channel multi-radio wireless mesh networks (MC-MR WMNs). Multi-layering is a well-established approach to handle bandwidth heterogeneity of the receivers. Existing multi-layering schemes have addressed only single-channel settings. In the context of MC-MR WMNs, the channel assignment problem is coupled with multicast routing, thus necessitating a cross-layer solution. In this paper, we propose an optimal cross-layer model, which aims at maximising the total number of obtained layers by the receivers. We include network coding in our design to take advantage of its capacity boosting in multicasting. To alleviate time complexity of the optimal model, we propose grouping-based multi-layer multicast (GMLMC) algorithm, which yields close to optimal throughput, i.e., nearly 96% of the optimum, in polynomial time. Moreover, the pattern of layer reception to the receivers in the outcomes of GMLMC resembles very much to the optimal results. Inderscience Publishers - linking academia, business and industry through research

Title: A cross-layer approach for multi-layer multicast routing in multi-channel multi-radio wireless mesh networks

Authors: Leili Farzinvash; Mehdi Dehghan

Addresses: Department of Computer Engineering and Information Technology, Amirkabir University of Technology, P.O. Box 15875-4413, 424 Hafez Avenue, Tehran, Iran ' Mobile Ad Hoc and Wireless Sensor Networks Lab, Department of Computer Engineering and Information Technology, Amirkabir University of Technology, P.O. Box 15875-4413, 424 Hafez Avenue, Tehran, Iran

Abstract: In this paper, we consider multicast applications with bandwidth heterogeneous receivers in multi-channel multi-radio wireless mesh networks (MC-MR WMNs). Multi-layering is a well-established approach to handle bandwidth heterogeneity of the receivers. Existing multi-layering schemes have addressed only single-channel settings. In the context of MC-MR WMNs, the channel assignment problem is coupled with multicast routing, thus necessitating a cross-layer solution. In this paper, we propose an optimal cross-layer model, which aims at maximising the total number of obtained layers by the receivers. We include network coding in our design to take advantage of its capacity boosting in multicasting. To alleviate time complexity of the optimal model, we propose grouping-based multi-layer multicast (GMLMC) algorithm, which yields close to optimal throughput, i.e., nearly 96% of the optimum, in polynomial time. Moreover, the pattern of layer reception to the receivers in the outcomes of GMLMC resembles very much to the optimal results.

Keywords: WMNs; wireless mesh networks; multicast routing; multi-layer routing; network coding; channel assignment; multi-channel multi-radio networks; cross-layer optimisation.

DOI: 10.1504/IJAHUC.2016.074387

International Journal of Ad Hoc and Ubiquitous Computing, 2016 Vol.21 No.1, pp.26 - 40

Received: 19 Jul 2013
Accepted: 03 Mar 2014
Published online: 27 Jan 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article

Title: A cross-layer approach for multi-layer multicast routing in multi-channel multi-radio wireless mesh networks

Keep up-to-date