Semi-random backoff: Towards resource reservation for channel access in wireless LANs

IEEE/ACM Transactions on Networking

Volumn 21, Issue 1, 2013, Pages 204-217

  He, Yong ^a,b   Sun, Jie ^c   Ma, Xiaojun ^d   Vasilakos, Athanasios V ^e   Yuan, Ruixi ^a   Gong, Weibo ^c  

^a TSINGHUA UNIVERSITY   (China)

^b ALIBABA GROUP   (China)

^c UNIVERSITY OF MASSACHUSETTS   (United States)

^d Thomson Broadband   (China)

^e UNIVERSITY OF WESTERN MACEDONIA   (Greece)

Author keywords

802.11 wireless LAN; backoff algorithm; medium access control (MAC); resource reservation

Indexed keywords

802.11 DCF; 802.11 WIRELESS LAN; 802.11E EDCA; ADAPTIVE MECHANISM; ANALYSIS AND SIMULATION; BACKOFF; BACKOFF ALGORITHMS; BACKOFFS; CHANNEL ACCESS; COLLISION PROBABILITY; CONTENTION-BASED; MEDIUM ACCESS CONTROL(MAC); MIGRATION PATH; PACKET TRANSMISSIONS; RESOURCE RESERVATIONS; SEMI-RANDOM; SLOT ASSIGNMENT; TIME SLOTS; WIRELESS STATIONS;

MEDIUM ACCESS CONTROL; PACKET NETWORKS;

LOCAL AREA NETWORKS;

EID: 84873937323     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2012.2202323     Document Type: Article

References (33)

1. IEEE Computer Society LAN MAN Standards Committee, "IEEE standard 802.11e: Amendment to IEEE Std. 802.11: Medium access control (MAC) quality of service enhancements," Nov. 2005.
2. J.-F. Frigon, V. C. M. Leung, and H. C. B. Chan, "Dynamic reservation TDMA protocol for wireless ATM networks," IEEE J. Sel. Areas Commun., vol. 19, no. 2, pp. 370-383, Feb. 2001. (Pubitemid 32415894)
3. C. Grinstead and J. Snell, Introduction to Probability, 2nd ed. Providence, RI: Amer. Math. Soc., 1997.
4. A. P. Jardosh, K. N. Ramachandran, K. C. Almeroth, and E. M. Belding-Royer, "Understanding congestion in IEEE 802.11b wireless networks," in Proc. USENIX IMC, Oct. 2005, p. 25.
5. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Sel. Areas Commun., vol. 18, no. 3, pp. 535-547, Mar. 2000.
6. V. Bharghavan, "MACAW: A media access protocol for wireless LAN's," in Proc. ACM SIGCOMM, 1994, pp. 212-225.
7. P. M. Soni and A. Chockalingam, "Analysis of link-layer backoff schemes on point-to-point Markov fading links," IEEE Trans. Commun., vol. 51, no. 1, pp. 29-32, Jan. 2003.
8. F. Cali, M. Conti, and E. Gregori, "Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit," IEEE/ACM Trans. Netw., vol. 8, no. 6, pp. 785-790, Dec. 2000.
9. M. Heusse, F. Rousseau, R. Guillier, and A. Duda, "Idle sense: An optimal access method for high throughput and fairness in rate diverse wireless LANs," in Proc. ACM SIGCOMM, Aug. 2005, vol. 35, pp. 121-132. (Pubitemid 46323499)
10. W. Crowther, R. Rettberg, D. Walden, S. Ornstein, and F. Heart, "A system for broadcast communication: Reservation-ALOHA," in Proc. 6th HICSS, Jan. 1973, pp. 371-374.
11. S. Tasaka, "Stability and performance of the R-ALOHA packet broadcast system," IEEE Trans.Comput., vol. C-32, no. 8, pp. 717-726,Aug. 1983. (Pubitemid 14472728)
12. R. Jain, D. Chiu, andW. Hawe, "A quantitativemeasure of fairness and discrimination for resource allocation of shared computer systems," DEC Tech. Rep. TR-301, 1984.
13. Y. He, R. Yuan, J. Sun, and W. Gong, "Combating network collisions by reservation in wireless CSMA networks," presented at the ACM SIGCOMM, Barcelona, Spain, Aug. 2009.
14. Y. He, J. Sun, R. Yuan, andW. Gong, "Semi-random backoff: Towards resource reservation for channel access in 802.11e wireless LANs," in Proc. IEEE ICNP, Princeton, NJ, Oct. 2009, pp. 21-30.
15. Y. He, X. Ma, J. Sun, R. Yuan, and W. Gong, "Deterministic backoff: Towards efficient polling for 802.11e HCCA in wireless home networks," in Proc. IEEE ICC, 2010, pp. 1-6.
16. S. Zhou, Y. He, Y. Zhang, and R. Yuan, "Towards high-performance dedicated control channel in multi-radio multi-channel networks," J. Converg. Inf. Technol., vol. 6, no. 6, pp. 7-18, Jun. 2011.
17. G. Bianchi and I. Tinnirello, "Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network," in Proc. IEEE INFOCOM, 2003, vol. 2, pp. 844-852.
18. A. Lopez-Toledo, T. Vercauteren, and X. Wang, "Adaptive optimization of IEEE 802.11 DCF based on Bayesian estimation of the number of competing terminals," IEEE Trans. Mobile Comput., vol. 5, no. 9, pp. 1283-1283, Sep. 2006.
19. D. Goodman, R. Valenzuela, K. Gayliard, and B. Ramamurthi, "Packet reservation multiple access for local wireless communications," IEEE Trans. Commun., vol. 37, no. 8, pp. 885-890, Aug. 1989.
20. G. Bianchi, F. Borgonovo, L. Fratta, L. Musumeci, and M. Zorzi, "C-PRMA: A centralized packet reservation multiple access for local wireless communications," IEEE Trans. Veh. Technol., vol. 46, no. 2, pp. 422-C436, May 1997.
21. I. Rhee, A. Warrier, M. Aia, and J. Min, "Z-MAC: A hybrid MAC for wireless sensor networks," in Proc. ACM SenSys, 2005, pp. 90-101.
22. J. Choi, J. Yoo, S. Choi, and C. Kim, "EBA: An enhancement of the IEEE 802.11 DCF via distributed reservation," IEEE Trans. Mobile Comput., vol. 4, no. 4, pp. 378-390, Apr. 2005.
23. J. Lee and J. Walrand, "Design and analysis of an asynchronous zero collision MAC protocol," 2008, preprint arXiv:0806.3542.
24. K. Hui, D. Guo, and R. A. Berry, "Medium access control for wireless networks with peer-to-peer state exchange," in Proc. CoRR, 2011, pp. 1829-1836.
25. M. Fang, D. Malone, K. R. Duffy, and D. J. Leith, "Decentralised learning MACs for collision-free access in WLANs 2010, preprint arXiv:1009.4386v1.
26. J. Barcelo, B. Bellalta, C. Cano, and M. Oliver, "Learning-BEB: Avoiding collisions in WLAN," in Proc. Eunice Summer School, 2008, pp. 1-8.
27. J. Barcelo, B. Bellalta, C. Cano, A. Sfairopoulou, and M. Oliver, "Carrier sense multiple access with enhanced collision avoidance: A performance analysis," in Proc. ACM IWCMC, 2009, pp. 733-738.
28. J. Barcelo, B. Bellalta, C. Cano, A. Sfairopoulou, M. Oliver, and J. Zuidweg, "Traffic prioritization for carrier sense multiple access with enhanced collision avoidance," in Proc. MACOM, 2009, pp. 1-5.
29. J. Barcelo, B. Bellalta, C. Cano, A. Sfairopoulou, and M. Oliver, "Dynamic parameter adjustment in CSMA/ECA," in Proc.MACOM, 2010, pp. 13-24.
30. J. Barcelo, A. Lopez-Toledo, C. Cano, and M. Oliver, "Fairness and convergence of CSMA with enhanced collision avoidance (ECA)," in Proc. IEEE ICC, 2010, pp. 1-6.
31. J. Barcelo, B. Bellalta, C. Cano, A. Sfairopoulou, M. Oliver, and K. Verma, "Towards a collision-free WLAN: Dynamic parameter adjustment in CSMA/E2CA," EURASIP J. Wireless Commun. Netw., vol. 2011, p. 708617, 2011.
32. "The Network Simulator-ns-2," 2012 [Online]. Available: http://www.isi.edu/nsnam/ns/
33. "wlan-patch ns," [Online]. Available: http://cvs.sourceforge. net/viewcvs.py/ns2-wlan-patch/