...
首页> 外文期刊>International journal of ad hoc and ubiquitous computing >A cross-layer approach for multi-layer multicast routing in multi-channel multi-radio wireless mesh networks
【24h】

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

机译:在多通道多无线电无线网状网络中用于多层多播路由的跨层方法

获取原文
获取原文并翻译 | 示例
           

摘要

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.
机译:在本文中,我们考虑了多通道多无线电无线网状网络(MC-MR WMN)中具有带宽异构接收器的多播应用。多层是一种成熟的方法来处理接收器的带宽异质性。现有的多层方案仅解决了单通道设置。在MC-MR WMN的上下文中,信道分配问题与多播路由耦合在一起,因此需要跨层解决方案。在本文中,我们提出了一个最佳的跨层模型,该模型旨在最大化接收器获得的层总数。我们在设计中包括网络编码,以利用其在多播中提高容量的优势。为了减轻最佳模型的时间复杂度,我们提出了基于分组的多层多播(GMLMC)算法,该算法在多项式时间内产生了接近最佳吞吐量(即最佳吞吐量的近96%)的信息。此外,GMLMC结果中的接收器层接收模式与最佳结果非常相似。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号