具有有限供给负载的 CSMA 无线网络吞吐量分析
网络与互联网体系结构
2013-02-20 v1
摘要
本文提出了一种近似方法,即等效接入强度(EAI),用于分析链路具有有限供给负载且其 MAC 层发送缓冲区时而为空的 CSMA 无线网络的吞吐量。与以往主要考虑饱和网络的研究不同,我们在分析中考虑了空的发送缓冲区对网络中链路间相互作用和依赖性的影响,这在实践中更为常见。众所周知,空的发送缓冲区会给链路竞争信道使用时间带来额外的等待时间,因为当没有数据包等待传输时,链路将不进行信道竞争。EAI 背后的基本思想是,这种额外的等待时间可以映射为非饱和链路的等效“更长”退避倒计时时间,从而产生较低的链路接入强度,其定义为平均数据包传输时间除以平均退避倒计时时间。也就是说,我们可以计算非饱和链路的“等效接入强度”,以纳入空的发送缓冲区对其信道竞争行为的影响。然后,可以采用先前的饱和理想 CSMA 网络(ICN)模型来计算链路吞吐量。具体而言,我们提出了一种迭代算法“计算与比较”,以识别在当前供给负载和协议设置下哪些链路是非饱和的,计算它们的“等效接入强度”并计算链路吞吐量。仿真表明,我们的算法在各种供给负载和协议设置下均具有很高的精度。我们相信,本文建立的识别非饱和链路和计算链路吞吐量的能力,将为具有供给负载控制的一般 CSMA 无线网络的设计与优化迈出重要的第一步。
引用
@article{arxiv.1302.4656,
title = {Throughput Analysis of CSMA Wireless Networks with Finite Offered-load},
author = {Caihong Kai and Shengli Zhang},
journal= {arXiv preprint arXiv:1302.4656},
year = {2013}
}
备注
6 pages. arXiv admin note: text overlap with arXiv:1007.5255 by other authors