一種基于實(shí)時(shí)優(yōu)化思想的多址接入?yún)f(xié)議性能分析
Performance Analysis of a Novel CRMA Protocol Based on Runtime Optimization
-
摘要: 該文提出了一種基于慢退避和實(shí)時(shí)優(yōu)化思想的碰撞減少多址接入CRMA (Collision Reduced Multiple Access)協(xié)議。CRMA協(xié)議將實(shí)時(shí)優(yōu)化的思想同慢退避的思想相結(jié)合，有效地解決了IEEE 802.11協(xié)議二進(jìn)制指數(shù)退避算法成功發(fā)送數(shù)據(jù)幀后沒(méi)有記錄網(wǎng)絡(luò)當(dāng)前繁忙程度的缺點(diǎn)，能夠更準(zhǔn)確地記錄數(shù)據(jù)幀成功發(fā)送后高負(fù)荷網(wǎng)絡(luò)的退避階數(shù)，降低數(shù)據(jù)幀接入信道的碰撞概率，提高無(wú)線信道的利用率。新的多址接入?yún)f(xié)議能夠與現(xiàn)有的IEEE 802.11協(xié)議完全兼容，具有簡(jiǎn)單、無(wú)開(kāi)銷、完全分布性和自適應(yīng)性的特點(diǎn)。分析和仿真結(jié)果表明，CRMA協(xié)議較之改進(jìn)前的IEEE 802.11協(xié)議和其它最新的多址接入算法能夠更有效地利用網(wǎng)絡(luò)中已有的信息，更準(zhǔn)確地估計(jì)網(wǎng)絡(luò)當(dāng)前的競(jìng)爭(zhēng)狀態(tài)，表現(xiàn)出更好的網(wǎng)絡(luò)性能。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.
-
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. -
計(jì)量
- 文章訪問(wèn)數(shù): 2431
- HTML全文瀏覽量: 105
- PDF下載量: 1116
- 被引次數(shù): 0
下載:
