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.
Similar content being viewed by others
Notes
A parameter in a study that is free to vary.
Note that we consider the channel to be ideal and thus transmission failures are only due to collisions.
Each presented simulated results are the average of the 30 iterated simulation runs ± standard deviation.
References
IEEE Std. 802.11-2007 (2007). Part 11: Wireless LAN medium access control and physical layer specifications.
Kwak, B., Song, N., & Miller, L. (2005). Performance analysis of exponential backoff. IEEE/ACM Transactions on Networking, 13(2), 343–355.
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.
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.
Jain, R., Durresi, A., & Babic, G. (1999). Throughput fairness index: An explanation. In Proceedings of the ATM forum.
Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communication, 18(3), 535–547.
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.
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.
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.
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.
Network Simulator. Available: http://www.isi.edu/nsnam/ns/.
No ad hoc (NOAH). Available: http://icapeople.epfl.ch/widmer/uwb/ns-2/noah.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Yang, X., & Vaidya, N. H. (2006). A wireless MAC protocol using implicit pipelining. IEEE Transactions on Mobile Computing, 5(3), 258–273.
Zhou, B., Marshall, A., & Lee, T. (2007). A k-round elimination contention scheme for WLANs. IEEE Transactions on Mobile Computing, 6(11), 1230–1244.
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.
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.
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.
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.
Acknowledgments
This study was supported by research fund from Chosun University, 2010.
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-012-0442-3