...
首页> 外文期刊>British Journal of Mathematics & Computer Science >A New Distributed Scheduling Algorithm for Bandwidth Allocation in IEEE 802.16 Mesh Networks
【24h】

A New Distributed Scheduling Algorithm for Bandwidth Allocation in IEEE 802.16 Mesh Networks

机译:IEEE 802.16 Mesh网络中一种新的带宽分配分布式调度算法

获取原文
           

摘要

Multi-hop WiMAX networks has the potential of easily providing high-speed wireless broadband access to areas with little or no existing wired infrastructure. IEEE 802.16 incorporates the quality of service (QoS) mechanisms at the Media Access Control (MAC) level, but it doesn’t define a specific allocation algorithm. The implementation was left open to the service providers’ diligence. Scheduling in WiMAX became one of the most challenging issues, since it was responsible for distributing available resources of the network among all users. Providing QoS in multi-hop WiMAX networks such as WiMAX mesh or mobile multi-hop relay networks is challenging as multiple packets can collide if they are scheduled at the same time. To warranty the QoS requirements, the 802.16 equipment must run some algorithm to allocate slots for connections. We propose an efficient distributed algorithm for packets scheduling in multi-hop WiMAX mobile networks. It is based on the 802.16e parameters, bandwidth request sizes and QoS requirements. The algorithm ensures a dynamic bandwidth allocation for the 802.16 various service classes. Assuming that the packets arrivals follow a Poisson process we build an algorithm witch calculate the number of time slots required for each packet according to its service class and its length.
机译:多跳WiMAX网络具有轻松提供对几乎没有或根本没有有线基础设施的区域的高速无线宽带访问的潜力。 IEEE 802.16在媒体访问控制(MAC)级别结合了服务质量(QoS)机制,但未定义特定的分配算法。该实施向服务提供商的努力开放。 WiMAX中的调度问题成为最具挑战性的问题之一,因为它负责在所有用户之间分配网络的可用资源。在多跳WiMAX网络(例如WiMAX网状网络或移动多跳中继网络)中提供QoS极具挑战性,因为如果同时调度多个数据包,则它们可能会发生冲突。为了保证QoS要求,802.16设备必须运行某种算法来分配用于连接的插槽。我们提出了一种高效的分布式算法,用于多跳WiMAX移动网络中的数据包调度。它基于802.16e参数,带宽请求大小和QoS要求。该算法可确保为802.16各种服务类别动态分配带宽。假设数据包的到达遵循泊松过程,我们建立了一个算法,根据其服务等级和长度计算每个数据包所需的时隙数。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号