Abstract
Many modern wireless networks integrate carrier sense multiple access/collision avoidance (CSMA/CA) with exponential backoff as medium access control (MAC) technique. In order to decrease the MAC overhead and the collision probability, we propose in this paper a new backoff strategy leading to better saturation throughput and access delay performance comparing to the classical protocol. We investigate the CSMA/CA with RTS/CTS technique, and we show that our strategy reaches better saturation throughput and access delay especially in dense networks. This proposed strategy distributes users over all the backoff stages to solve the bottleneck problem present in the first backoff stage. Finally, we analyze our strategy and we compare it to the classical one modeled by Markov chain. Analytical and simulation results show the improvment in term of saturation throughput. Cumulative density function (CDF) of the access delay illustrates the important gain obtained by the proposed strategy.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Pahlavan, K., Levesque, A.: Wireless data communications. Proceedings of the IEEE 82(9), 1398–1430 (1994)
Draft standard for information technology–telecommunications and information exchange between systems–local and metropolitan area networks–specific requirements–part 11: Wireless lan medium access control (mac) and physical layer (phy) specifications. Amendment 3: 3650-3700 mhz operation in usa (amendment to ieee 802.11-2007), IEEE Unapproved Draft Std P802.11y_D7.0 (2007)
“Ieee tg 15.4, part 15.4: wireless medium access control (mac) and physical layer (phy) specifications for low rate wireless personal area network (lr-wpans), ieee-sa standard board,” IEEE standard for Information Technology, (2) (2006)
Chong, J.W., Sung, Y., Sung, D.K.: Rawpeach: Multiband csma/ca-based cognitive radio networks. Journal of Communications and Networks 11(2), 175–186 (2009)
Yun, J., Bahk, S.: Parallel contention algorithm with csma/ca for ofdm based high speed wireless lans. In: 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, PIMRC 2003, vol. 3, pp. 2581–2585 (September 2003)
Xu, Y., Huang, M., Lin, M., Zheng, Y.: A self-adaptive minimum contention window adjusting backoff algorithm in ieee 802.11 dcf. In: 2012 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet), pp. 1577–1582 (April 2012)
Ru-yan, W., Da-peng, W., Mian, W.: Contention awared adaptive backoff mechanism in ieee 802.11 wireless lan. In: International Conference on Computational Intelligence and Software Engineering, CiSE 2009, pp. 1–4 (December 2009)
Kang, S.-W., Cha, J.-R., Kim, J.-H.: A novel estimation-based backoff algorithm in the IEEE 802.11 based wireless network. In: 2010 7th IEEE Consumer Communications and Networking Conference (CCNC), pp. 1–5 (January 2010)
Manshaei, M.H., Hubaux, J.-P.: Performance analysis of the IEEE 802.11 distributed coordination function: Bianchi model (March 2007)
Tobagi, F., Kleinrock, L.: Packet switching in radio channels: Part ii–the hidden terminal problem in carrier sense multiple-access and the busy-tone solution. IEEE Transactions on Communications 23(12), 1417–1433 (1975)
Fang, M.: Power evaluation and performance enhancement of csma/ca based wlans. Masters Thesis, Hamilton Institute (June 2010)
Bianchi, G.: Performance analysis of the ieee 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications 18(3), 535–547 (2000)
IEEE standard for information technology-telecommunications and information exchange between systems-local and metropolitan area networks-specific requirements-part 11: Wireless lan medium access control (mac) and physical layer (phy) specifications, ANSI/IEEE Std 802.11, 1999 Edition (R2003), pp. i–513 (2003)
Chong, J.W., Sung, D.K., Sung, Y.: Cross-layer performance analysis for csma/ca protocols: Impact of imperfect sensing. IEEE Transactions on Vehicular Technology 59(3), 1100–1108 (2010)
Kwon, H., Seo, H., Kim, S., Lee, B.G.: Generalized csma/ca for ofdma systems: protocol design, throughput analysis, and implementation issues. IEEE Transactions on Wireless Communications 8(8), 4176–4187 (2009)
Chong, J.W., Sung, Y., Sung, D.K.: Analysis of csma/ca systems under carrier sensing error: Throughput, delay and sensitivity. In: IEEE Global Telecommunications Conference, IEEE GLOBECOM 2008, pp. 1–6, November 30-December 4 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Mawlawi, B., Doré, JB. (2013). CSMA/CA Bottleneck Remediation in Saturation Mode with New Backoff Strategy. In: Jonsson, M., Vinel, A., Bellalta, B., Marina, N., Dimitrova, D., Fiems, D. (eds) Multiple Access Communcations. MACOM 2013. Lecture Notes in Computer Science, vol 8310. Springer, Cham. https://doi.org/10.1007/978-3-319-03871-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-03871-1_7
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03870-4
Online ISBN: 978-3-319-03871-1
eBook Packages: Computer ScienceComputer Science (R0)