arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0903.0096cs.NIcs.PF
收藏

多小区IEEE 802.11无线局域网建模及其在信道分配中的应用

Modeling Multi-Cell IEEE 802.11 WLANs with Application to Channel Assignment

Manoj K. Panda, Anurag Kumar

摘要:

我们提供了一个简单而准确的分析模型,多细胞的基础设施IEEE 802.11无线局域网。如果小区半径$R$远小于载波侦听范围$R_{cs}$,则我们的模型适用。我们认为,条件$R_{cs} >> R$可能在接入点(AP)的密集部署中成立,其中对于每个客户端或站(STA),存在非常接近STA的AP,使得STA可以以高物理速率与AP相关联。我们开发了一个可扩展的单元级模型,这样的无线局域网饱和AP和STA队列,以及TCP控制的长文件下载。通过与ns-2模拟的比较,证明了我们的模型的准确性。我们还演示了如何将我们的分析模型与学习自动机(LA)算法相结合,以实现最佳的信道分配。基于我们的分析模型提供的见解,我们提出了一个简单的分散算法,提供静态的信道分配,纳什均衡的纯策略的目标,最大限度地提高归一化的网络吞吐量。我们的通道分配算法既不需要任何明确的知识的拓扑结构,也没有任何消息传递,并提供分配的步骤,只有作为许多渠道。在以前的工作相比,我们的方法来分配信道的吞吐量度量的基础上。

英文摘要:

We provide a simple and accurate analytical model for multi-cell infrastructure IEEE 802.11 WLANs. Our model applies if the cell radius, $R$, is much smaller than the carrier sensing range, $R_{cs}$. We argue that, the condition $R_{cs} >> R$ is likely to hold in a dense deployment of Access Points (APs) where, for every client or station (STA), there is an AP very close to the STA such that the STA can associate with the AP at a high physical rate. We develop a scalable cell level model for such WLANs with saturated AP and STA queues as well as for TCP-controlled long file downloads. The accuracy of our model is demonstrated by comparison with ns-2 simulations. We also demonstrate how our analytical model could be applied in conjunction with a Learning Automata (LA) algorithm for optimal channel assignment. Based on the insights provided by our analytical model, we propose a simple decentralized algorithm which provides static channel assignments that are Nash equilibria in pure strategies for the objective of maximizing normalized network throughput. Our channel assignment algorithm requires neither any explicit knowledge of the topology nor any message passing, and provides assignments in only as many steps as there are channels. In contrast to prior work, our approach to channel assignment is based on the throughput metric.

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

↑