The cost of mitigating power law delay in random access networks

IEEE Transactions on Wireless Communications

Volumn 12, Issue 9, 2013, Pages 4612-4626

  Bi, Suzhi ^a   Zhang, Ying Jun Angela ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

backoff algorithms; Medium access control; power law delay; wireless LAN (WLAN)

Indexed keywords

BACKOFF ALGORITHMS; COLLISION RESOLUTION MECHANISM; HEAVY-TAILED DISTRIBUTION; MULTIMEDIA APPLICATIONS; POWER LAW DELAY; POWER LAW DISTRIBUTION; RANDOM ACCESS NETWORKS; WIRELESS-LAN;

EXPONENTIAL FUNCTIONS; MEDIUM ACCESS CONTROL; WIRELESS LOCAL AREA NETWORKS (WLAN);

THROUGHPUT;

EID: 84884904070     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2013.072613.121897     Document Type: Article

References (23)

1. G. Bianchi. "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Sel. Areas Commun., vol. 18, no. 3, pp. 525-547, Mar. 2000.
2. B. J. Kwak, N. O. Song, and L. E. Miller, "Performance analysis of exponential backoff," IEEE Trans. Netw., vol. 13, no. 2, pp. 343-355, Apr. 2005. (Pubitemid 40690830)
3. F. A. Tobagi, "Distributions of packet delay and interdeparture time in slotted ALOHA and carrier sense multiple sccess," J. ACM, vol. 29, no. 4, pp. 907-927, Oct. 1982.
4. Y. Yang and T. S. P. Yum, "Delay distribution of slotted ALOHA and CSMA," IEEE Trans. Commun., vol. 51, no. 11, pp. 1846-1857, Nov. 2003.
5. T. Sakurai and H. L. Vu, "MAC access delay of IEEE 802.11 DCF," IEEE Trans. Wireless Commun., vol. 6, no. 5, pp. 1702-1710, May 2007. (Pubitemid 46808636)
6. J.W. Cho and Y. Jiang. "Fundamentals of the backoff process in 802.11," CoRR, abs/0904.4155, 2009.
7. S. C. Liew, Y. J. Zhang and D. R. Chen, "Bounded mean-delay throughput and non-starvation conditions in ALOHA network," IEEE Trans. Netw., vol. 17, no. 5, 2009.
8. Y. J. Zhang, S. C. Liew, and D. R. Chen, "Sustainable throughput of wireless LANs with multipacket reception capability under bounded delay-moment requirements," IEEE Trans. Mobile Comput., vol. 9, no. 9, pp. 1226-1241, Sep. 2010.
9. J. Hastad, T. Leighton, and B. Rogoff, "Analysis of backoff protocols for multiple access channels," in Proc. 1987 STOC, pp. 241-253.
10. D. Xu, T. Sakurai, and H. Vu, "An analysis of different backoff functions for an IEEE 802.11 WLAN," in Proc. 2008 IEEE VTC, pp. 1-5.
11. X. Sun and L. Dai, "A comparative study of quadratic backoff and binary exponential backoff in IEEE 802.11 DCF networks," in Proc. 2011 CISS, pp. 1-6.
12. J. Deng, P. K. Varshney, and Z. J. Haas. "A new backoff algorithm for the IEEE 802.11 distributed coordination function," in Proc. 2004 CNDS.
13. J. Barcelo, B. Bellalta, C. Cano, and M. Oliver, "Learning-BEB: Avoiding collisions in WLAN," in Proc. 2008 Eunice Summer School.
14. S. Mangold, C. Sunghyun, G. R. Hiertz, O. Klein, and B. Walke, "Analysis of IEEE 802.11e for QoS support in wireless LANs," IEEE Wireless Commun. Mag., vol. 10, no. 6, pp. 40-50, Dec. 2003.
15. G. Bianchi and I. Tinnirello, "Remarks on IEEE 802.11 DCF performance analysis," IEEE Commun. Lett., vol. 9, no. 8, Aug. 2005.
16. M. Benaim and J.-Y. Le Boudec. "A class of mean field interaction models for computer and communication systems," Performance Evaluation, vol. 65, nos. 11-12, pp. 823-838, Nov.2008.
17. K. D. Huang, K. R. Duffy, and D. Malone, "On the validity of IEEE 802.11 MAC modeling hypotheses," Tech. Rep., Hamilton Institute, NUI Maynooth, 2008.
18. A. Kumar, E. Altman, D. Miorandi, and M. Goyal, "New insights from a fixed point analysis of single cell IEEE 802.11 WLANs," IEEE/ACM Trans. Netw., vol. 15, no. 4, pp. 588-601, Aug. 2007. (Pubitemid 46979740)
19. S. Asmussen, Applied Probability and Queues, 2nd ed. Springer Verlag, 2003.
20. M. E. Crovella, "Performance evaluation with heavy tailed distributions," in Proc. 2001 JSSPP, pp. 1-101.
21. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 3rd ed. The MIT Press, 2009.
22. A. Gut, Probability: A Graduate Course. Springer, 2005.
23. H. Bateman et al., Higher Transcendental Functions, Vol. 1. McGraw-Hill, 1953