Performance analysis of Markov modulated 1-persistent CSMA/CA protocols with exponential backoff scheduling

Wireless Networks

Volumn 17, Issue 8, 2011, Pages 1763-1774

  Wong, Pui King ^a   Yin, Dongjie ^a   Lee, Tony T ^a,b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

1 persistent CSMA; Exponential backoff; Performance analysis; Queueing analysis

Indexed keywords

ACCESS NODE; ANALYTICAL RESULTS; BACK-OFF; CAPTURE EFFECT; CHARACTERISTIC EQUATION; CSMA/CA; EXPONENTIAL BACKOFF; HEAD OF LINES; INPUT BUFFERS; MARKOV CHAIN; MARKOVIAN MODEL; NETWORK THROUGHPUT; PERFORMANCE ANALYSIS; QUEUEING ANALYSIS; QUEUEING MODEL; RETRANSMISSIONS; SERVICE TIME; SERVICE TIME DISTRIBUTION; STABLE THROUGHPUT;

CARRIER SENSE MULTIPLE ACCESS; MARKOV PROCESSES; QUEUEING THEORY; THROUGHPUT;

SCHEDULING ALGORITHMS;

EID: 84855594046     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-011-0376-1     Document Type: Article

References (22)

1. Kleinrock, L. & Tobagi, F. A. (1975). Packet switching in radio channels: Part 1-carrier sense multiple-access modes and their throughput-delay characteristics. Transactions on Communications, COM-23, 1400-1416.
2. Takagi, H. & Kleinrock, L. (1985). Throughput analysis for persistent CSMA systems. Transactions on Communications, 33(7), 627-638. (Pubitemid 16463551)
3. Rom, R. & Sidi, M. (1990). Multiple access protocols-performance and analysis. New York: Springer.
4. Kwok, B J., Song, N.-O. & Miller, L. E. (2003). Analysis of the stability and performance of exponential backoff. IEEE WCNC, 3, 1754-1759.
5. Song, N. O., Kwak, B. J. & Miller, L. E. (2003). On the stability of exponential backoff. Journal of Research of the National Institute of Standards and Technology, 108, 289-297.
6. Aldous, D. J. (1987). Ultimate instability of exponential backoffprotocol for acknowledgment-based transmission control of random access communication channels. IEEE Transactions on Information Theory, 33(2), 219-223.
7. Goodman, J., Greenberg, A. G., Madras, N. & March, P. (1988). Stability of binary exponential backoff. Journal of ACM, 35(3), 579-602.
8. Kwok, B.-J., Song, N.-O. & Miller, L. E. (2005). Performance analysis of exponential backoff. IEEE/ACM Transactions on Networking, pp. 343-335.
9. Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal of Selected Areas in COMMUN, 18(3), 535-547.
10. Chatzimisios, P., Vitsas, V. & Boucouvalas, A. C. (2003). Throughput and delay analysis of IEEE 802.11 protocol. In Proceedings of the 5th IEEE workshop networked appliances (pp. 168-174).
11. Hadzi-Velkov, Z. & Spasenovski, B. (2003) Saturation throughput: Delay analysis of IEEE 802.11 DCF in fading channel. In Proceedings of IEEE ICC2003.
12. Wu, H., Peng, Y., Long, K., Cheng, S. & Ma, J. (2002). Performance of reliable transport protocol over IEEE 802.11 wireless LAN: Analysis and enhancement, In Proceedings of IEEE INFOCOM2002.
13. Wu, H., Cheng, S., Peng, Y., Long, K. & Ma, J. (2002). IEEE 802.11 distributed coordination function (DCF): Analysis and enhancement. In Proceedings of IEEE ICC2002 (pp. 605-609). (Pubitemid 34631918)
14. Ergen, M. & Varaiya, P. (2005). Throughput analysis and admission control in IEEE 802.11a. Mobile Networks and Applications, 10(5), 705-706.
15. Duffy, K., Malone, D. & Leith, D. J. (2005). Modeling the 802.11 distributed coordination function in non-saturated conditions. IEEE Communications Letters, 9, 715.
16. Malone, D., Duffy, K. & Leith, D. J. (2007). Modeling the 802.11 distributed coordination function in nonsaturated heterogeneous conditions. IEEE/ACM Transactions on Networking (TON), 15(1), 159-172. (Pubitemid 46464425)
17. Dongjie Y., Pui K. W. & Tony T. L. (2010). Analysis of nonpersistent CSMA protocols with exponential backoff scheduling. Technical Report, 2010. http://www.arxiv.org/pdf/1005.0178.
18. Ramakrishnan, K. K. & Yang, H. (1994). The ethernet capture effect: analysis and solution. In Proceedings of the 19th local computer networks conference.
19. Medepalli, K. & Tobagi, F. A. (2006). On optimization of CSMA/CA based wireless LANs: Part I-impact of exponential backoff. In Proceedings of the IEEE Globecom.
20. Hui, J. Y. (1990). Switching and traffic theory for integrated broadband networks. The Netherlands: Kluwer.
21. Hideaki, T. (1993). Queueing analysis, a foundation of performance evaluation (Vol. 3). North-Holland: Discrete-Time Systems.
22. Yang, Y. & Yum, T. S. P. (2003). Delay distributions of slotted ALOHA and CSMA. Transactions on Communications, 51(11), 1846-1875.