基于M/G/1/K排队模型的IEEE802.11e EDCA性能研究

白翔; 毛玉明

doi:10.3724/SP.J.1146.2006.01926

基于M/G/1/K排队模型的IEEE802.11e EDCA性能研究

doi: 10.3724/SP.J.1146.2006.01926

白翔,
毛玉明

计量
- 文章访问数: 3312
- HTML全文浏览量: 66
- PDF下载量: 1145
- 被引次数: 0
出版历程
- 收稿日期: 2006-12-04
- 修回日期: 2007-07-30
- 刊出日期: 2008-07-19

Performance Investigation of IEEE 802.11e EDCA Based on the M/G/1/K Queue Model

摘要

摘要: 该文利用二维Markov链分析方法,提出了一种新的IEEE802.11e EDCA网络分析模型,该模型引入了空闲状态和不同接入等级的仲裁帧间隔(AIFS)的使用;利用Markov链状态转移图的Z域信号传递函数推导了MAC层平均服务时间的概率分布;结合M/G/1/K排队模型分析了增强分布式信道接入(EDCA)在非饱和和饱和负载下的性能。经过访真实验结果与数值分析结果的对比,验证了分析模型的准确性。分析结果表明:EDCA接入机制只为不同优先级业务提供QoS区分;不同优先级业务信道接入的不公平性是EDCA接入机制的特点。
- Markov链模型; M/G/1/K排队模型; 非饱和状态; 饱和状态
Abstract: A new Markov chain model for the IEEE 802.11e EDCA is presented. The model takes into account both the idle state and differentiation based on different AIFS-value for different traffic. The signal transfer function of the generalized state transition diagram can be used to derive a probability distribution of the MAC layer service time and the performance of EDCA from a non-saturated channel to a saturated medium by using presented M/G/1/K queuing model is analyzed. A good match between the analytical model and simulation which conforms the veracity of proposed model is observed. Simulation shows that despite providing prioritized QoS, the EDCA still can not support strict QoS for real-time application. It is inevitable that there is unfairness of channel access to prioritized traffic due to EDCA.

HTML全文

参考文献(1)

Wireless LAN Medium Access Control(MAC) and PhysicalLayer(PHY) Specifications, ANSI/IEEE Std.802.11, 1999,ISO/IEC 8802-11: 1999(E).[2]IEEE802.11 WG. Draft Supplement to Part II: WirelessMedium Access Control(MAC) and Physical Layer(PHY)Specifications: Medium Access Control(MAC) Enhancementsfor Quality of Service (QoS). IEEE 802.11E/D 13.0, Jan,2005.[3]Bianchi G. Performance analysis of the IEEE802.11distributed coordination function. IEEE J. Select. AreasCommun., 2000, 18(3): 535-547.[4]Xiao Y. Performance analysis of priority schemes forIEEE802.11 and IEEE802.11e wireless LANs. IEEE Trans.on Wireless Communication, 2005, 4(4): 1506-1515.[5]Xiao Y and Pan Y. Differentiation, QoS guarantee, andoptimization for real-time traffic over one-hop Ad hocnetworks[J].IEEE Trans. on Parallel and Distributed Systems.2005, 16(6):538-549[6]Zhai H, Kwon Y, and Fang Y. Performance analysis ofIEEE802.11 MAC protocols in wirelessLans. Journal ofWireless Communications and Mobile Computing, 2004, 4:917-931.[7]Duffy K, Malone D, and Leith D J. Modeling the 802.11distributed coordination function in non-saturated conditions.IEEE Communications Letters, 2005, 18(9): 715-717.[8]Zheng Y, Lu K, and Fang Y. Performance analysis ofIEEE802.11 DCF in binary symmetricchannels. IEEEGlOBECOM 2005, St Louis, Missouri, 2005: 112-129.[9]Lee W, Wang C, and Sohrby K. On use of traditional M/G/1model for IEEE 802.11 DCF in unsaturated traffic conditions.IEEE WCNC2006, Las Vegas, Nevada, 2006: 1933-1937.[10]Choi S, Prado J, Mangold S, and Shanker S. IEEE802[J].11econtention-based channel access (EDCF) performanceevaluation. in IEEE ICC0.2003, 2:1151-1156[11]Engelstad P E and Osterbo O N. The delay distribution ofIEEE802.11e EDCA and 802.11 DCF. Proceedings of theFifth International IEEE Workshop on Wireless LocalNetworks (WLN05), Sydney, Australia , 2005: 87-96.Chen X.[J].Zhai H, and Fang Y. Enhancing the IEEE802.11e inQoS support: analysis and mechanism. Proc. of the SecondInternational Conference on Quality of Service inHeterogeneous Wired/Wireless Networks(QShine05),Orlando Florida.2005,:-[12]He D and Shen C Q. Simulation study of IEEE802.11e EDCF.IEEE INFOCOM2003, San Francisco, 2003: 685-689.

施引文献

资源附件(0)

访问统计