arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1002.2813cs.ITcs.NImath.IT
收藏

无线网络分布式速率分配

Distributed Rate Allocation for Wireless Networks

Jubin Jose, Sriram Vishwanath

摘要:

本文提出了一种分布式算法的速率分配在无线网络中,实现相同的吞吐量区域的最佳集中式算法。这种跨层算法联合执行介质访问控制(MAC)和物理层速率自适应。本文建立了该算法是吞吐量最优的一般速率区域。与开-关调度相比,速率分配通过调度多个速率级别来实现物理层方案的最佳利用。该算法是基于局部长度信息的,具有重要的实用价值。该算法要求每个链路都能确定提高其当前数据速率的全局可行性。在许多类型的网络中,任何一个链路的数据速率主要影响其邻居,并且这种影响随着距离而衰减。因此,当地交易所可以提供确定可行性所需的信息。沿着这些路线,本文讨论了现有的物理层控制消息的潜在用途,以确定可行性。这可以被认为是类似于CSMA(载波侦听多路访问)网络中的载波侦听的技术。该算法的一个重要应用是白空间网络的多频带多无线电吞吐量最优分布式调度。

英文摘要:

This paper develops a distributed algorithm for rate allocation in wireless networks that achieves the same throughput region as optimal centralized algorithms. This cross-layer algorithm jointly performs medium access control (MAC) and physical-layer rate adaptation. The paper establishes that this algorithm is throughput-optimal for general rate regions. In contrast to on-off scheduling, rate allocation enables optimal utilization of physical-layer schemes by scheduling multiple rate levels. The algorithm is based on local queue-length information, and thus the algorithm is of significant practical value. The algorithm requires that each link can determine the global feasibility of increasing its current data-rate. In many classes of networks, any one link's data-rate primarily impacts its neighbors and this impact decays with distance. Hence, local exchanges can provide the information needed to determine feasibility. Along these lines, the paper discusses the potential use of existing physical-layer control messages to determine feasibility. This can be considered as a technique analogous to carrier sensing in CSMA (Carrier Sense Multiple Access) networks. An important application of this algorithm is in multiple-band multiple-radio throughput-optimal distributed scheduling for white-space networks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑