Performance analysis of contention based medium access control protocols

IEEE Transactions on Information Theory

Volumn 55, Issue 4, 2009, Pages 1665-1682

  Sharma, Gaurav ^a   Ganesh, Ayalvadi ^b   Key, Peter ^c  

^a DE Shaw Research   (United States)

^b UNIVERSITY OF BRISTOL   (United Kingdom)

^c MICROSOFT RESEARCH   (United Kingdom)

Author keywords

Carrier sense multiple access protocol with collision avoidance (CSMA CA); Diffusion approximation, fixed point analysis; Fluid limit; IEEE 80211; IEEE 80211e; Performance evaluation; Performance of the medium access control (MAC) protocols; Wireless local area networks (WLANs)

Indexed keywords

CARRIER SENSE MULTIPLE-ACCESS PROTOCOL WITH COLLISION AVOIDANCE (CSMA/CA); DIFFUSION APPROXIMATION, FIXED POINT ANALYSIS; FLUID LIMIT; IEEE 80211; IEEE 80211E; PERFORMANCE EVALUATION; PERFORMANCE OF THE MEDIUM ACCESS CONTROL (MAC) PROTOCOLS; WIRELESS LOCAL-AREA NETWORKS (WLANS);

AD HOC NETWORKS; CARRIER SENSE MULTIPLE ACCESS; CHANNEL CAPACITY; LOCAL AREA NETWORKS; MARKOV PROCESSES; SECURITY SYSTEMS; STANDARDS; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION SERVICES; WIRELESS LOCAL AREA NETWORKS (WLAN);

MEDIUM ACCESS CONTROL;

EID: 64249119728     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2008.2009608     Document Type: Article

References (30)

1. B. P. Crow, "Performance Evaluation of the IEEE 802.11 Wireless Local Area Network Protocol," M.S. thesis, Dept. Elec. Comp. Eng., Univ. Arizona, Tuscon, AZ, 1996.
2. J. Weinmiller, M. Schlager, A. Festag, and A. Wolisz, "Performance study of access control in wireless LANs - IEEE 802.11 DFWMAC and ETSI RES 10 HIPERLAN," Mobile Networks and Applications, vol. 2, no. 3, pp. 55-67, 1997.
3. 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.
4. F. Cali, M. Conti, and E. Gregori, "IEEE 802.11 wireless LAN: Capacity analysis and protocol enhancement," in Proc. IEEE INFOCOM, 1998.
5. H. S. Chaya and S. Gupta, "Performance modeling of asynchronous data transfer methods of IEEE 802.11 MAC protocol," Wireless Networks, vol. 3, no. 3, pp. 217-234, Mar. 1997.
6. N. Gupta and P. R. Kumar, "A performance analysis of the IEEE 802.11 wireless LAN medium access control," in Proc. Conf. Information Science and Systems, 2004.
7. A. Kumar, E. Altman, D. Miorandi, and M. Goyal, "New insights from a fixed point analysis of single cell IEEE 802.11 WLANs," in Proc. IEEE INFOCOM, 2005.
8. V. Ramaiyan, A. Kumar, and E. Altman, "Fixed point analysis of single cell IEEE 802.11e WLANs: Uniqueness, multistability and throughput differentiation," in Proc. ACM SIGMETRICS, 2005.
9. X. Yang, "IEEE 802.11e wireless LAN for quality of service," in Proc. IEEE Wireless Communication and Networking Conf., Mar. 2003, pp. 1291-1296.
10. A. Lindgren, A. Almquist, and O. Schelen, "Evaluation of quality of service schemes for IEEE 802.11 wireless LANs," in IEEE Conf. Local Computer Networks, Nov. 2001, pp. 348-351.
11. S. Mangold et al., "IEEE 802.11e wireless LAN for quality of service," Europ.Wireless, pp. 32-39, Feb. 2002.
12. A. Grilo and M. Nunes, "Performance evaluation of IEEE 802.11e," in Proc. Conf. IEEE Personal, Indoor, Mobile Radio Communications, Sep. 2002, pp. 511-517.
13. B. Li and R. Battiti, "Performance analysis of an enhanced IEEE 802.11 distributed coordination function supporting service differentiation," in Workshop on Quality of Future Internet Services, 2003, pp. 152-161.
14. Draft Supplement to Part 11, Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Medium Access Control (MAC) Quality of Service (QoS) Enhancements, IEEE Std. 802.11e/D4.0, Nov. 2002.
15. J. Goodman, A. G. Greenberg, N. Madras, and P. March, "Stability of binary exponential backoff," in Proc. ACM Symp. Thoery of Computing 1985.
16. J. Hastad, T. Leighton, and B. Rogoff, "Analysis of backoff protocols for multiple access channels," SIAM J. Comput., vol. 25, no. 4, pp. 770-774, Aug. 1996.
17. L. Kleinrock and F. Tobagi, "Packet switching in radio channels, Part II - The hidden terminal problem in carrier sense multiple access and the busy tone solution," IEEE Trans. Commun., vol. COM-23, no. 12, pp. 1417-1433, Dec. 1975.
18. E. Ziouva and T. Antonakopoulos, "CSMA/CA performance under high traffic conditions: Throughput and delay analysis," Computer Communi., vol. 25, pp. 313-321, 2002.
19. Draft Supplement to Part 11, Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Medium Access Control (MAC) Quality of Service (QoS) Enhancements, EEE Std. 802.11e/D7.0, Jan. 2004.
20. J. Hui and M. Devetsikotis, "A unified model for the performance analysis of IEEE 802.11e EDCA," IEEE Trans. Commun., vol. 53, no. 9, pp. 1498-1510, Sep. 2005.
21. Z.-N. Kong, D. H. K. Tsang, B. Bansaou, and D. Gao, "Performance analysis of IEEE 802.11e contention-based channel access," IEEE J. Sel. Areas Commun., vol. 22, no. 10, pp. 2095-2105, Dec. 2004.
22. P. Gupta, Y. Sankarasubramaniam, and A. L. Stolyar, "Random-access scheduling with service differentiation in wireless networks," in Proc. IEEE INFOCOM, Mar. 2005.
23. J. Deng and Z. J. Haas, "Dual busy tone multiple access (DBTMA): A new medium access control for packet radio networks," in Proc. IEEE ICUPC, Oct. 1998.
24. 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-799, Dec. 2000.
25. A. Kumar and D. Patil, "Stability and throughput analysis of unslotted CDMA-ALOHA with finite number of users and code sharing," Telecommun. Syst., vol. 8, pp. 257-275, 1997.
26. Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, IEEE Std. 802.11, Aug. 1999.
27. S. N. Ethier and T. G. Kurtz, Markov Processes: Characterization and Convergence. New York: Wiley, 1985.
28. T. G. Kurtz, Approximation of Population Processes. Philadelphia, PA: SIAM, 1981.
29. P. Billingsley, Convergence of Probability Measures. New York: Wiley, 1968.
30. A. Proutiere, C. Bordenave, and D. McDonald, "Random multi-access algorithms, a mean field analysis," in Proc. Allerton Conf. Communication, Control and Computing, Monticello, IL, 2005.