Skip to main content
Log in

Carrier sense multiple access with improvised collision avoidance and short-term fairness

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In this paper, we present a simple method to simultaneously enhance collision avoidance efficiency and short-term fairness of a most popular contention based medium access control protocol, carrier sense multiple access with collision avoidance. The key idea here is to adaptively tune the shape of contention slot selection distribution over the temporal contention window during ongoing collision resolution process which, in the legacy scheme, used to be flat throughout. The tuning mechanism is such designed that it not only maximizes the selection likelihood of relatively less collision prone contention slots over the contention window but also compensates the idle delay that the contending stations have suffered in their recent access attempt. Through rigorous numerical and simulation based analysis, the proposed scheme is shown to enhance the performance of a IEEE 802.11 based distributed wireless network in terms of network throughput efficiency and packet transmission delay while allowing individual stations to share the channel fairly even in short time scale.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Notes

  1. A parameter in a study that is free to vary.

  2. Note that we consider the channel to be ideal and thus transmission failures are only due to collisions.

  3. Each presented simulated results are the average of the 30 iterated simulation runs ± standard deviation.

References

  1. IEEE Std. 802.11-2007 (2007). Part 11: Wireless LAN medium access control and physical layer specifications.

  2. Kwak, B., Song, N., & Miller, L. (2005). Performance analysis of exponential backoff. IEEE/ACM Transactions on Networking, 13(2), 343–355.

    Article  Google Scholar 

  3. Zhai, H., Kwon, H., & Fang, Y. (2004). Performance analysis of IEEE 802.11 MAC protocols in wireless LANS. Wiley Wireless Communications and Mobile Computing, 4(8), 917–931.

    Article  Google Scholar 

  4. Chatzimisios, P., Boucouvalas, A.C., & Vitsas, V. (2005). Performance analysis of the IEEE 802.11 MAC protocol for wireless LANs. Wiley International Journal of Communication Systems, 18(6), 545–569.

    Article  Google Scholar 

  5. Jain, R., Durresi, A., & Babic, G. (1999). Throughput fairness index: An explanation. In Proceedings of the ATM forum.

  6. Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communication, 18(3), 535–547.

    Article  Google Scholar 

  7. Wang, C., Li, B., & Li, L. (2004). A new collision resolution mechanism to enhance the performance of IEEE 802.11 DCF. IEEE Transactions on Vehicular Technology, 53(4), 1235–1246.

    Article  Google Scholar 

  8. Zhang, Q., Liu, W., Cheng, B., & Cheng, W. (2007). Improve IEEE 802.11 MAC performance with collision sequential resolution Algorithm. In Proceedings of the IEEE WCNC, pp. 334–349.

  9. Pudasaini, S., Chang, Y., & Shin, S. (2010). A reactive cross collision exclusionary backoff algorithm in IEEE 802.11 WLAN. KSII Transactions on Internet and Information Systems, 4(6), 1098–1115.

    Google Scholar 

  10. Pudasaini, S., Kang, M., Shin, S., & Copeland, J. A. (2010). COMIC: collision mitigation with intelligent contention window control for distributed medium access. IEEE Communications Letters, 14(7), 656–658.

    Article  Google Scholar 

  11. Network Simulator. Available: http://www.isi.edu/nsnam/ns/.

  12. No ad hoc (NOAH). Available: http://icapeople.epfl.ch/widmer/uwb/ns-2/noah.

  13. Choi, J., Yoo, J., Choi, S., & Kim, C. (2005). EBA: An enhancement of the IEEE 802.11 DCF via distributed reservation. IEEE Transaction on Mobile Computing, 4(4), 378–390.

    Article  Google Scholar 

  14. Wehbi, B., Laouiti, A., & Cavalli, A. (2010). Transmit and reserve (TAR): A coordinated channel access for IEEE 802.11 networks. In Proceedings of the IEEE WCNC, pp. 1–6.

  15. Barcelo, J., Bellalta, B., Sfairopoulou, A., Cano, C., & Oliver, M. (2009). CSMA with enhanced collision avoidance: A performance assessment. In Proceedings of the IEEE VTC, pp. 1–5.

  16. Cali, F., Conti, M., & Gregori, E. (2000). Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE/ACM Transaction on Networking, 8(6), 785–799.

    Article  Google Scholar 

  17. Anouar, H., & Bonnet, C. (2007). Optimal constant-window backoff scheme for IEEE 802.11 DCF in single-hop wireless networks under finite load conditions. Wireless Perssonal Communications, 43(4), 1583–1602.

    Article  Google Scholar 

  18. Bianchi, G., & Tinnirello, I. (2003). Kalman filter estimation of the number of compteing terminals in an IEEE 802.11 network, in. Proceedings of the IEEE INFOCOM, 2, 844–852.

    Google Scholar 

  19. Toledo, A. L., Vercauteren, T., & Wang, X. (2006). Adaptive optimization of IEEE 802.11 DCF based on bayesian estimation of the number of competing terminals. IEEE Transaction on Mobile Computing, 5(9), 1283–1296.

    Article  Google Scholar 

  20. 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 Proceedings of the ACM SIGCOM.

  21. Kwon, Y., Fang, Y., & Latchman, H. (2004). Performance analysis for a new medium access control protocol in wireless LANs. Wireless Networks, 10(5), 519–529.

    Article  Google Scholar 

  22. Yang, X., & Vaidya, N. H. (2006). A wireless MAC protocol using implicit pipelining. IEEE Transactions on Mobile Computing, 5(3), 258–273.

    Article  Google Scholar 

  23. Zhou, B., Marshall, A., & Lee, T. (2007). A k-round elimination contention scheme for WLANs. IEEE Transactions on Mobile Computing, 6(11), 1230–1244.

    Article  Google Scholar 

  24. Yun, J., Choi, J., & Bahk, S. (2009). A backward-compatible multiple-round collision avoidance scheme for contention based medium access control. Computer Networks, 53(12), 1997–2010.

    Article  MATH  Google Scholar 

  25. Cai, Z., Lu, M., & Wang, X. (2002). Randomized broadcast channel access algorithms for ad hoc networks. in Proceedings of the IEEE conference in parallel processing, pp. 151–158.

  26. Tay, Y. C., Jamieson, K., & Balakrishnan, H. (2004). Collision minimising CSMA and its applications to wireless sensor networks. IEEE Journal on Selected Areas in Communication, 22(6), 1048–1057.

    Article  Google Scholar 

  27. Lee, H., Park, K., Ko, Y., & Choi, C. (2011). Wireless LAN with medical-grade QoS for E-healthcare. Journal of Communications and Networks, 13(2), 149–159.

    Google Scholar 

Download references

Acknowledgments

This study was supported by research fund from Chosun University, 2010.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Seokjoo Shin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pudasaini, S., Shin, S. & Kim, K. Carrier sense multiple access with improvised collision avoidance and short-term fairness. Wireless Netw 18, 915–927 (2012). https://doi.org/10.1007/s11276-012-0442-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-012-0442-3

Keywords

Navigation