arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1010.4475cs.NIcs.PF
收藏

单小区IEEE ~802.11无线局域网的状态相关尝试率建模

State Dependent Attempt Rate Modeling of Single Cell IEEE~802.11 WLANs with Homogeneous Nodes and Poisson Packet Arrivals

Manoj K. Panda, Anurag Kumar

摘要:

基于IEEE 802.11的WLAN的分析模型总是基于近似,例如由Bianchi提出的用于对由饱和节点组成的单小区WLAN进行建模的公知的\textit{decoupling approximation}。在本文中,我们提供了一种新的方法来模拟的情况下,节点不饱和。我们研究了一个状态相关的尝试率(SDAR)近似模型$M$队列(每个节点一个队列)的CSMA/CA协议服务的IEEE 802.11 DCF MAC协议的标准化。近似是,当$M$队列的$n$非空时,$n$非空节点的传输尝试概率由Bianchi模型提供的$n$“饱和”节点的长期传输尝试概率给出。SDAR近似将具有非饱和节点的单小区WLAN简化为“耦合队列系统”。当数据包按照独立的泊松过程到达$M$队列时,我们给出了具有SDAR服务的耦合排队系统的马尔可夫模型。\textit{The main contribution of this paper is to provide an analysis of the coupled queue process by studying a lower dimensional process, and by introducing a certain conditional independence approximation}。我们发现,竞争的SDAR模型提供了一个准确的模型,DCF MAC协议在单细胞,并报告,从而获得我们的\textit{model-based simulation}的模拟加速。

英文摘要:

Analytical models for IEEE 802.11-based WLANs are invariably based on approximations, such as the well-known \textit{decoupling approximation} proposed by Bianchi for modeling single cell WLANs consisting of saturated nodes. In this paper, we provide a new approach to model the situation when the nodes are not saturated. We study a State Dependent Attempt Rate (SDAR) approximation to model $M$ queues (one queue per node) served by the CSMA/CA protocol as standardized in the IEEE 802.11 DCF MAC protocol. The approximation is that, when $n$ of the $M$ queues are non-empty, the transmission attempt probability of the $n$ non-empty nodes is given by the long-term transmission attempt probability of $n$ "saturated" nodes as provided by Bianchi's model. The SDAR approximation reduces a single cell WLAN with non-saturated nodes to a "coupled queue system". When packets arrive to the $M$ queues according to independent Poisson processes, we provide a Markov model for the coupled queue system with SDAR service. \textit{The main contribution of this paper is to provide an analysis of the coupled queue process by studying a lower dimensional process, and by introducing a certain conditional independence approximation}. We show that the SDAR model of contention provides an accurate model for the DCF MAC protocol in single cells, and report the simulation speed-ups thus obtained by our \textit{model-based simulation}.

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

↑