Performance Analysis of IEEE 802.11 DCF with Heterogeneous Traffic

Xinhua Ling, L. Cai, J. Mark, Xuemin Shen
{"title":"Performance Analysis of IEEE 802.11 DCF with Heterogeneous Traffic","authors":"Xinhua Ling, L. Cai, J. Mark, Xuemin Shen","doi":"10.1109/CCNC.2007.17","DOIUrl":null,"url":null,"abstract":"An analytical model is proposed for the perfor- mance study of IEEE 802.11 distributed coordination function (DCF) with finite traffic load. Based on the model, average medium access control (MAC) sublayer service time of a frame and channel throughput are obtained. The model is further extended for the performance analysis of DCF with mixed voice and data traffic. The maximum number of voice connections supported in IEEE 802.11 WLAN under various background data traffic is derived. The results are useful for effective call admission control in IEEE 802.11 WLAN. Extensive simulations are performed to validate our analysis. I. INTRODUCTION The IEEE 802.11 standard (1) has been widely deployed around the world. Its medium access control (MAC) sublayer specifies two modes, the mandatory distributed coordination function (DCF) and the optional point coordination function (PCF). DCF is a distributed random access mechanism that is suitable for ad hoc networks, while PCF is a centralized polling based mechanism that can only work in infrastructure- based wireless LANs (WLANs). Due to its inefficient polling schemes and limited Quality-of-Service (QoS) provisioning, PCF is not widely implemented in practice. Therefore, in this paper, we study the performance of the dominant DCF in various scenarios. To date most research work in the literature (e.g., (2)-(4)) focuses on the study of DCF performance in the saturation case, in which every station in the network always has frames waiting for transmission. However, when there are more than In this paper, we first propose an analytical model to study the DCF throughput and average MAC service time under various load conditions for a single traffic type. It is based on the fundamental relationship between the mean MAC service time and the mean traffic arrival rate, and thus applicable to general traffic arrival processes. The proposed model improves the one in (10) in several aspects such as more accurate calculation of the average backoff time and the average number of transmission trials of a frame. Moreover, by comparing the obtained average MAC service time for a frame with the given average frame inter-arrival time, whether or not a station is in the saturated state can be accurately determined with the proposed model. The maximum number of stations that can be supported in such a network is also obtained. This information is critical to the design of admission control schemes that are usually adopted for QoS support in a network. It is worthy to note that this information cannot be readily obtained from the analysis of a saturation case. As VoIP over WLAN becomes more and more popular, it is instructive to study analytically the performance of DCF in a WLAN with mixed voice and data traffic. However, little work on this thread has been reported. In this paper, we carefully extend the proposed model to study the performance of DCF in such a situation. Using the extended model, the maximum number of voice stations that can be supported in the presence of a certain amount of data traffic can be obtained. On the other hand, the data throughput can also be obtained, given the number of voice stations in the WLAN. The rest of the paper is organized as follows. The IEEE 802.11 DCF is briefly reviewed in Section II. Section III presents the proposed analytical model for a single traffic type. Section IV extends the model to mixed voice and data traffic. Numerical results of both analysis and simulations for the two scenarios are given in Section V. Finally, we conclude the paper in Section VI.","PeriodicalId":166361,"journal":{"name":"2007 4th IEEE Consumer Communications and Networking Conference","volume":"78 S13","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2007-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"35","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2007 4th IEEE Consumer Communications and Networking Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CCNC.2007.17","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 35

Abstract

An analytical model is proposed for the perfor- mance study of IEEE 802.11 distributed coordination function (DCF) with finite traffic load. Based on the model, average medium access control (MAC) sublayer service time of a frame and channel throughput are obtained. The model is further extended for the performance analysis of DCF with mixed voice and data traffic. The maximum number of voice connections supported in IEEE 802.11 WLAN under various background data traffic is derived. The results are useful for effective call admission control in IEEE 802.11 WLAN. Extensive simulations are performed to validate our analysis. I. INTRODUCTION The IEEE 802.11 standard (1) has been widely deployed around the world. Its medium access control (MAC) sublayer specifies two modes, the mandatory distributed coordination function (DCF) and the optional point coordination function (PCF). DCF is a distributed random access mechanism that is suitable for ad hoc networks, while PCF is a centralized polling based mechanism that can only work in infrastructure- based wireless LANs (WLANs). Due to its inefficient polling schemes and limited Quality-of-Service (QoS) provisioning, PCF is not widely implemented in practice. Therefore, in this paper, we study the performance of the dominant DCF in various scenarios. To date most research work in the literature (e.g., (2)-(4)) focuses on the study of DCF performance in the saturation case, in which every station in the network always has frames waiting for transmission. However, when there are more than In this paper, we first propose an analytical model to study the DCF throughput and average MAC service time under various load conditions for a single traffic type. It is based on the fundamental relationship between the mean MAC service time and the mean traffic arrival rate, and thus applicable to general traffic arrival processes. The proposed model improves the one in (10) in several aspects such as more accurate calculation of the average backoff time and the average number of transmission trials of a frame. Moreover, by comparing the obtained average MAC service time for a frame with the given average frame inter-arrival time, whether or not a station is in the saturated state can be accurately determined with the proposed model. The maximum number of stations that can be supported in such a network is also obtained. This information is critical to the design of admission control schemes that are usually adopted for QoS support in a network. It is worthy to note that this information cannot be readily obtained from the analysis of a saturation case. As VoIP over WLAN becomes more and more popular, it is instructive to study analytically the performance of DCF in a WLAN with mixed voice and data traffic. However, little work on this thread has been reported. In this paper, we carefully extend the proposed model to study the performance of DCF in such a situation. Using the extended model, the maximum number of voice stations that can be supported in the presence of a certain amount of data traffic can be obtained. On the other hand, the data throughput can also be obtained, given the number of voice stations in the WLAN. The rest of the paper is organized as follows. The IEEE 802.11 DCF is briefly reviewed in Section II. Section III presents the proposed analytical model for a single traffic type. Section IV extends the model to mixed voice and data traffic. Numerical results of both analysis and simulations for the two scenarios are given in Section V. Finally, we conclude the paper in Section VI.
异构流量下IEEE 802.11 DCF的性能分析
针对IEEE 802.11分布式协调函数(DCF)在有限业务负载下的性能问题,提出了一个分析模型。基于该模型,得到了帧的平均介质访问控制(MAC)子层服务时间和信道吞吐量。将该模型进一步扩展到话音和数据混合流量的DCF性能分析中。推导了IEEE 802.11无线局域网在各种后台数据流量下支持的最大语音连接数。研究结果可用于IEEE 802.11无线局域网中有效的呼叫接纳控制。进行了大量的模拟来验证我们的分析。IEEE 802.11标准(1)在世界范围内得到了广泛的应用。它的介质访问控制(MAC)子层规定了两种模式,即强制性分布式协调功能(DCF)和可选点协调功能(PCF)。DCF是一种适用于自组织网络的分布式随机访问机制,而PCF是一种基于集中轮询的机制,只能在基于基础设施的无线局域网(wlan)中工作。由于其低效率的轮询方案和有限的服务质量(QoS)提供,PCF在实践中没有得到广泛实现。因此,在本文中,我们研究了优势DCF在不同场景下的性能。迄今为止,文献中的大多数研究工作(如(2)-(4))都侧重于研究饱和情况下的DCF性能,在这种情况下,网络中的每个站都有帧等待传输。在本文中,我们首先提出了一个分析模型来研究单一流量类型在各种负载条件下的DCF吞吐量和平均MAC服务时间。它基于平均MAC服务时间与平均流量到达率之间的基本关系,因此适用于一般的流量到达过程。该模型对(10)模型进行了改进,在平均退避时间的计算和帧的平均传输试验次数的计算上更加精确。此外,通过将得到的一帧的平均MAC服务时间与给定的平均帧间到达时间进行比较,可以准确地判断站是否处于饱和状态。还得到了在这种网络中可以支持的最大台站数。该信息对于通常用于网络中QoS支持的准入控制方案的设计至关重要。值得注意的是,这一信息不能轻易地从饱和情况的分析中获得。随着无线局域网VoIP的日益普及,分析研究DCF在语音和数据混合流量的无线局域网中的性能具有一定的指导意义。然而,关于这个主题的工作很少被报道。在本文中,我们仔细地扩展了所提出的模型来研究DCF在这种情况下的性能。利用扩展模型,可以得到在一定数据流量下所能支持的最大语音站数。另一方面,给定无线局域网中语音站的数量,也可以获得数据吞吐量。本文的其余部分组织如下。IEEE 802.11 DCF将在第二节中简要回顾。第三部分提出了针对单一交通类型的建议分析模型。第四节将模型扩展到混合语音和数据流量。第五节给出了两种情景的数值分析和模拟结果。最后,第六节对本文进行总结。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信