一种基于实时优化思想的多址接入协议性能分析

何宏; 李建东; 盛敏

一种基于实时优化思想的多址接入协议性能分析

计量
- 文章访问数: 2423
- HTML全文浏览量: 102
- PDF下载量: 1116
- 被引次数: 0
出版历程
- 收稿日期: 2004-09-10
- 修回日期: 2005-07-14
- 刊出日期: 2006-05-19

Performance Analysis of a Novel CRMA Protocol Based on Runtime Optimization

摘要

摘要: 该文提出了一种基于慢退避和实时优化思想的碰撞减少多址接入CRMA (Collision Reduced Multiple Access)协议。CRMA协议将实时优化的思想同慢退避的思想相结合，有效地解决了IEEE 802.11协议二进制指数退避算法成功发送数据帧后没有记录网络当前繁忙程度的缺点，能够更准确地记录数据帧成功发送后高负荷网络的退避阶数，降低数据帧接入信道的碰撞概率，提高无线信道的利用率。新的多址接入协议能够与现有的IEEE 802.11协议完全兼容，具有简单、无开销、完全分布性和自适应性的特点。分析和仿真结果表明，CRMA协议较之改进前的IEEE 802.11协议和其它最新的多址接入算法能够更有效地利用网络中已有的信息，更准确地估计网络当前的竞争状态，表现出更好的网络性能。
- 无线局域网; IEEE 802.11;多址接入协议;退避算法;性能分析
Abstract: To improve the Binary Exponential Backoff algorithm (BEB)s channel throughput of IEEE 802.11 protocol, a novel Collision Reduced Multiple Access protocol (CRMA) is proposed based on slow contention window decrease mechanism and runtime optimization method. By integrating slow CW decrease scheme with runtime optimization mechanism to effectively solve no state information indicating the actual contention level of BEB algorithm after a successful transmission, CRMA protocol can record the current backoff stage of the latest successful transmission under the overload network precisely. As a result, it decreases the collision times and improve the channel utilization. The CRMA protocol could be compatible completely with pre-existed IEEE 802.11 protocol, and it is represented by its simplicity, integrability, complete distribution and adaptiveness. The performance analysis and numerical results show that its performance is much better than the IEEE 802.11 protocol and other recent multiple access mechanisms because of the accurate estimation of congested level before transmission and the effective record of backoff stage after a successive transmission.

HTML全文

参考文献(1)

Bharghavan V.[J].Demers A, Shenker S, Zhang L. MACAW: Amedia access protocol for wireless LANs. Proceedings of the ACM SIGCOMM94, New York.1994,:-[2]IEEE STD 802.111999, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1999. .[3]Bononi L, Conti M, Donatiello L. Design and performance evaluation of a distributed contention control (DCC) mechanism for IEEE 802.11 wireless local area networks. WOWMOM 98, Washington, 1998: 5967. .[4]Bononi L.[J].Conti M, Gregori E. Design and performance evaluation of an asymptotically optimal backoff algorithm for IEEE 802.11 wireless LANs. Proc. Hawaii Intl Conf, System Sciences, Hawaii.2000,:-[5]Bononi L, Conti M, Gregori E, Runtime optimization of IEEE 802.11 wireless LANs performance. IEEE Trans. on Parallel and Distributed Systems, 2004, 15(1)： 6679. .[6]Aad I, Ni Q, Castelluccia C, Turletti T. Enhancing IEEE 802.11 performance with slow CW decrease. IEEE 802.11e working group document 802.1102/67r0, November 11, 2002 .[7]Montgomery D C. Introduction to Statistic Quality Control.Second Edition, New York, John Wiley and Sons, 1991,chapter 3.[8]Bianchi G.[J].Fratta L, Olivieri M. Performance evaluation andenhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs. Proceeding of PIMRC96, Beijing.1996,:-[9]Gallagher R G. A perspective on multiaccess channels. IEEE Trans. Information Theory, 1985, 31(2): 124142. .[10]Cali F, Conti M, Gregori E. Dynamic IEEE 802.11: design, modeling and performance evaluation. IEEE Journal on Selected Areas in Communications, 2000, 18(9): 17741786. .[11]Cali F, Conti M, Gregori E. Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE/ACM Trans, Networking, 2000, 8(6): 785799.

施引文献

资源附件(0)

访问统计