Cited By
View all- Kim GJeong J(2021)CSMA/CA channel hopping in IoT environment toward intelligent multi-user diversityThe Journal of Supercomputing10.1007/s11227-021-03754-z77:10(11930-11945)Online publication date: 1-Oct-2021
CSMA/CCA: a modified CSMA/CA protocol mitigating the fairness problem for IEEE 802.11 DCF
Page 40
Abstract
Carrier sense multiple access with collision avoidance (CSMA/CA) has been adopted by the IEEE 802.11 standards for wireless local area networks (WLANs). Using a distributed coordination function (DCF), the CSMA/CA protocol reduces collisions and improves the overall throughput. To mitigate fairness issues arising with CSMA/CA, we develop a modified version that we term CSMA with copying collision avoidance (CSMA/CCA). A station in CSMA/CCA contends for the shared wireless medium by employing a binary exponential backoff similar to CSMA/CA. Different from CSMA/CA, CSMA/CCA copies the contention window (CW) size piggybacked in the MAC header of an overheard data frame within its basic service set (BSS) and updates its backoff counter according to the new CW size. Simulations carried out in several WLAN configurations illustrate that CSMA/CCA improves fairness relative to CSMA/CA and offers considerable advantages for deployment in the 802.11-standard-based WLANs.
References
[1]
{1} K. Pahlavan and P. Krishnamurthy, Principles of Wireless Networks: A Unified Approach, Prentice-Hall, Upper Saddle River, NJ, USA, 2002.
[2]
{2} L. Kleinrock and F. A. Tobagi, "Packet switching in radio channels: part I--carrier sense multiple-access modes and their throughput-delay characteristics," IEEE Transactions on Communications , vol. 23, pp. 1400-1416, 1975.
[3]
{3} P. Karn, "MACA--a new channel access method for packet radio," in Proceedings of the 9th ARRL/CRRL Amateur Radio Computer Networking Conference, pp. 134-140, Ontario, Canada, September 1990.
[4]
{4} V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, "MACAW: a media access protocol for wireless LAN's," in Proceedings of the Conference on Communications Architectures, Protocols and Applications (SIGCOMM'94), pp. 212-225, London, UK, August-September 1994.
[5]
{5} IEEE 802.11 WG, Wireless LAN medium access control (MAC) and physical layer (PHY) specifications: higher speed physical layer (PHY) extension in the 2.4GHz band, IEEE Std. 802.11b/D5.0, April 1999.
[6]
{6} IEEE 802.11 WG, Wireless LAN medium access control (MAC) and physical layer (PHY) specifications: higher speed physical layer (PHY) extension in the 5GHz band, IEEE Std. 802.11a/D5.0, April 1999.
[7]
{7} IEEE 802.11 WG, Draft supplement to Part 11: wireless medium access control (MAC) and physical layer (PHY) specifications: medium access control (MAC) enhancements for quality of service (QoS), IEEE 802.11e/D3.3.2, November 2002.
[8]
{8} G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE Journal on Selected Areas in Communications, vol. 18, no. 3, pp. 535-547, 2000.
[9]
{9} F. Cali, M. Conti, and E. Gregori, "IEEE 802.11 wireless LAN: capacity analysis and protocol enhancement," in Proceedings of IEEE 17th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'98), vol. 1, pp. 142-149, San Francisco, Calif, USA, March-April 1998.
[10]
{10} T. Ozugur, "Optimal MAC-layer fairness in 802.11 networks," in Proceedings of IEEE International Conference on Communications (ICC'02), vol. 2, pp. 675-681, New York, NY, USA, April-May 2002.
[11]
{11} T. Ozugur, M. Naghshineh, P. Kermani, C. M. Olsen, B. Rezvani, and J. A. Copeland, "Balanced media access methods for wireless networks," in Proceedings of 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'98), pp. 21-32, Dallas, Tex, USA, October 1998.
[12]
{12} I. Tinnirello and S. Choi, "Temporal fairness provisioning in multi-rate contention-based 802.11e WLANs," in Proceedings of 6th IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM'05), pp. 220-230, Taormina, Italy, June 2005.
[13]
{13} C. Wang, B. Li, and L. Li, "A new collision resolution mechanism to enhance the performance of IEEE 802.11 DCF," IEEE Transactions on Vehicular Technology, vol. 53, no. 4, pp. 1235-1246, 2004.
[14]
{14} E. M. Cheung, G. W. Wong, and R. W. Donaldson, "Probabilistic contention window control in 802.11 WLANs," in Proceedings of IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM'03), vol. 2, pp. 654-658, Victoria, BC, Canada, August 2003.
[15]
{15} Y. Kwon, Y. Fang, and H. Latchman, "Design of MAC protocols with fast collision resolution for wireless local area networks," IEEE Transactions on Wireless Communications, vol. 3, no. 3, pp. 793-807, 2004.
[16]
{16} S. J. Golestani, "A self-clocked fair queueing scheme for broad-band applications," in Proceedings of IEEE 13th Networking for Global Communications (INFOCOM'94), vol. 2, pp. 636-646, Toronto, Ontario, Canada, June 1994.
[17]
{17} C. E. Koksal, H. Kassab, and H. Balakrishnan, "An analysis of short-term fairness in wireless media access protocols," in Proceedings of International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS'00), pp. 118-119, Santa Clara, Calif, USA, June 2000.
[18]
{18} Z. Fang, B. Bensaou, and Y. Wang, "Performance evaluation of a fair backoff algorithm for IEEE 802.11 DFWMAC," in Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'02), pp. 48-57, Lausanne, Switzerland, June 2002.
[19]
{19} S. Mangold, S. Choi, P. May, and G. Hiertz, "IEEE 802.11e-- fair resource sharing between overlapping basic service sets," in Proceedings of the 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'02), vol. 1, pp. 166-171, Lisboa, Portugal, September 2002.
[20]
{20} Y. Xiao and H. Li, "Voice and video transmissions with global data parameter control for the IEEE 802.11e enhance distributed channel access," IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 11, pp. 1041-1053, 2004.
Index Terms
- CSMA/CCA: a modified CSMA/CA protocol mitigating the fairness problem for IEEE 802.11 DCF
Recommendations
Generalized CSMA/CA for OFDMA systems: protocol design, throughput analysis, and implementation issues
In this paper, we present a multi-channel carrier sense multiple access with collision avoidance (CSMA/CA) protocol for orthogonal frequency division multiple access (OFDMA) systems. The CSMA/CA system in conventional single-channel operation has the ...
Comparing slotted and continuous CSMA: throughputs and fairness
Special Issue on IFIP PERFORMANCE 2011- 29th International Symposium on Computer Performance, Modeling, Measurement and EvaluationCarrier-Sense Multiple-Access (CSMA) protocols form a popular class of random-access schemes for regulating node activity in wireless networks. We compare the continuous and the time-slotted versions of this protocol in the saturated regime, and show ...
CSMA/CN: carrier sense multiple access with collision notification
A wireless transmitter learns of a packet loss and infers collision only after completing the entire transmission. If the transmitter could detect the collision early [such as with carrier sense multiple access with collision detection (CSMA/CD) in ...
Comments
Information & Contributors
Information
Published In
Publisher
Hindawi Limited
London, United Kingdom
Publication History
Published: 02 April 2006
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 291Total Downloads
- Downloads (Last 12 months)21
- Downloads (Last 6 weeks)10
Reflects downloads up to 26 Jan 2025
Other Metrics
Citations
Cited By
View all- Kim GJeong J(2021)CSMA/CA channel hopping in IoT environment toward intelligent multi-user diversityThe Journal of Supercomputing10.1007/s11227-021-03754-z77:10(11930-11945)Online publication date: 1-Oct-2021
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in