Optimal constant-window backoff scheme for IEEE 802.11 DCF in single-hop wireless networks under finite load conditions

Wireless Personal Communications

Volumn 43, Issue 4, 2007, Pages 1583-1602

  Anouar, Hicham ^a   Bonnet, Christian ^a  

^a EURECOM   (France)

Author keywords

Binary exponential backoff; IEEE DCF; M G 1 K queues; Optimal constant window backoff; Short term fairness

Indexed keywords

CHANNEL ESTIMATION; COMPUTER SIMULATION; NETWORK PROTOCOLS; NUMERICAL METHODS; OPTIMIZATION; TELECOMMUNICATION TRAFFIC;

BINARY EXPONENTIAL BACKOFF; OPTIMAL CONSTANT WINDOW BACKOFF; SHORT TERM FAIRNESS;

WIRELESS NETWORKS;

EID: 36448957213     PISSN: 09296212     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11277-007-9329-5     Document Type: Article

References (25)

1. IEEE. (1999). Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, IEEE 802.11 standards, June 1999.
2. Bianchi G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected area in Communications 18(3): 535-547
3. Ziouva E., Antonakopoulos T. (2002). CSMA/CA performance under high traffic conditions: throughput and delay analysis. Computer Communications 25: 313-321
4. Chatzimisios, P., Boucouvalas, A. C., & Vistas, V. (2003). IEEE 802.11 packet delay-A finite retry limit. In Procd. IEEE GLOBECOM'03.
5. Carvalho, M. M., & Garcia-Luna-Aceves, J. J. (2003). Delay analysis of IEEE 802.11 in single-hop networks. In Procd. IEEE ICNP'03.
6. Shabdiz, F. A., & Subramaniam, S. (2003). A finite load analytical model for the IEEE 802.11 distributed coordination function MAC. In Procd. WiOpt'03 workshop. Inria Sophia-Antipolis.
7. Cantieni G.R., Ni Q., Barakat C., Turletti T. (2005). Performance analyis under finite load and improvement for multirate 802.11. Elsevier Computer Communications Journal 28(10): 1095-1109
8. Malone, D., Duffy, K., & Leith, D. J. (2005). Modeling the 802.11 distributed coordination function with heterogeneous finite load. Resource Allocation in Wireless Networks, Italy.
9. Koksal, C. E., Kassab, H., & Balakrishnan, H. (2000). An analysis of short-term fairness in wireless media access protocols. In Procd. ACM Sigmetrics.
10. Berger-sabbatel, G., Duda, A., Gaudoin, O., & Rousseau, F. (2004). Fairness and its impact on delay in 802.11 networks. In Procd. IEEE GLOBECOM'04, Vol. 5.
11. Barghavan, V., Demers, A., Shenker, S., & Zhang, L. (1994). MACAW: A media access protocol for wireless LANs. In Procd. ACM SIGCOMM'94.
12. Kwon, Y., Fang, Y., & Latchman, H. (2003). A novel MAC protocol with fast collision resolution for wireless LANs. In Procd. IEEE INFOCOM'03.
13. Song, N. O., Kwak, B. J., & Miller, L. E. (2003). Enhancement of IEEE 802.11 distributed coordination function with exponential increase exponential decrease backoff algorithm. In Procd. IEEE VTC Spring'03.
14. Qiao, D., & Shin, K. G. (2002). Achieving efficient channel utilization and weighted fairness for data communications in IEEE 802.11 WLAN under the DCF. In Procd. International Workshop on Quality of Service.
15. Bononi L., Conti M., Gregori E. (2004). Runtime optimization of IEEE 802.11 wireless LANs performance. IEEE Transactions on Parallel and Distributed Systems 15: 66-80
16. Heusse, M., Rousseau, F., Guillier, R., & Duda, A. (2005). Idle sense: An optimal access method for high throughput and fairness in rate diverse wireless LANs. In Procd. ACM SIGCOMM'05.
17. Chen, Y., Zeng, Q.-A., & Agrawal, D. P. (2003). Analysis and enhancement of IEEE 802.11 MAC protocol. In Procd. ICT'03.
18. Heusse, M., Rousseau, F., Berger-sabbatel, G., & Duda, A. (2003). Performance anomaly of 802.11b. In Procd. IEEE INFOCOM'03.
19. Tan, G., & Guttag, J. (2004). Time-based fairness improves performance in multi-rate wireless LANs. In Procd. USENIX'04.
20. Pong, D., & Moors, T. (2004). Fairness and capacity trade-off in IEEE 802.11 WLANs. In Procd. IEEE ICLCN'04.
21. Pollin, S. et al. (2005). Delay improvement of IEEE 802.11 distributed coordination function using size-based scheduling. In Procd. IEEE ICC'05.
22. Anouar, H., & Bonnet, C. (2006). Optimal Constant-Window Backoff Scheme for IEEE 802.11 DCF in finite Load Single-Hop Wireless Networks. In Procd of the 9-th ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWIM.
23. Jain, R. et al. (1984). A quantitative measure of fairness and discrimination for resource allocation of shared computer systems. DEC technical report TR-301.
24. Kwak B.-J., Song N.-O., Miller L.E. (2005). Performance analysis of exponential backoff. IEEE Transactions on Networking 13(2): 343-355
25. Gross, D., & Harris, C. M. (1998). Fundamentals of queuing theory. Wiley.