...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Systems Journal, IEEE >An Optimal Scheduling Algorithm for Maximizing Throughput in WiMAX Mesh Networks
【24h】

An Optimal Scheduling Algorithm for Maximizing Throughput in WiMAX Mesh Networks

机译：WiMAX网状网络中吞吐量最大化的最佳调度算法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The WiMAX mesh network (WMN) architecture is defined in the IEEE 802.16 standard for increasing network coverage and improving communication performance. In the past few years, several greedy or heuristic algorithms have been proposed to cope with the scheduling problem in WMNs. However, their performance highly depends on the network topology and bandwidth requests, and they do not achieve optimal performance in all cases. This paper proposes an optimal scheduling algorithm called the scheduling algorithm with dynamic programming approach (SADP), which exploits the opportunities of spatial reuse and maximizes the network throughput based on the network topology and the uplink bandwidth requests of each subscriber station. In addition, a heuristic scheduling algorithm (HSA) is proposed to reduce the computing complexity. The performance results were approximate to the optimal results. The simulation study reveals that the proposed SADP provides the WMN with maximal throughput and shortest transmission time, and the proposed HSA likely achieves the optimal results.
机译：在IEEE 802.16标准中定义了WiMAX网状网络（WMN）体系结构，以增加网络覆盖范围并改善通信性能。在过去的几年中，已经提出了几种贪婪或启发式算法来解决WMN中的调度问题。但是，它们的性能高度依赖于网络拓扑和带宽请求，并且它们并不能在所有情况下都达到最佳性能。本文提出了一种最优的调度算法，称为动态规划调度算法（SADP），它利用空间复用的机会，并根据每个用户站的网络拓扑和上行链路带宽请求，最大化网络吞吐量。此外，提出了一种启发式调度算法（HSA）以降低计算复杂度。性能结果接近最佳结果。仿真研究表明，提出的SADP为WMN提供了最大的吞吐量和最短的传输时间，而提出的HSA可能达到了最佳结果。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号