Botnet

Carrier sense multiple access with collision avoidance

What is this site? It is generaly simplier version of wikipedia. You will find there selected articles. Enjoy!

It has been suggested that this article or section be merged with Carrier sense multiple access. (Discuss)

Simplified Algorithm of CSMA/CA

Carrier Sense Multiple Access With Collision Avoidance (CSMA/CA), in computer networking, is a wireless network multiple access method in which:

• a carrier sensing scheme is used.
• a node wishing to transmit data has to first listen to the channel for a predetermined amount of time to determine whether or not another node is transmitting on the channel within the wireless range. If the channel is sensed "idle," then the node is permitted to begin the transmission process. If the channel is sensed as "busy," the node defers its transmission for a random period of time. Once the transmission process begins, it is still possible for the actual transmission of application data to not occur.

CSMA/CA is a modification of pure Carrier Sense Multiple Access (CSMA).

Collision avoidance is used to improve CSMA performance by not allowing wireless transmission of a node if another node is transmitting, thus reducing the probability of collision due to the use of a random truncated binary exponential backoff time

Optionally, but almost always implemented, an IEEE 802.11 RTS/CTS exchange can be required to better handle situations such as the hidden node problem in wireless networking.

CSMA/CA is a layer 2 access method, not a protocol of the OSI model.

Details

The use of collision avoidance is used to improve the performance of CSMA by attempting to divide the wireless channel up somewhat equally among all transmitting nodes within the collision domain. CSMA/CA differs from CSMA/CD due to the nature of the medium, the Radio Frequency spectrum. Collisions cannot be detected while occurring at the sending node, thus it is vital for CSMA/CA or another access method to be implemented. CSMA/CA is used in 802.11 based wireless LANs and in 802.15.4 based wireless PANs. One of the problems of wireless LANs and wireless PANs is that it is not possible to listen while sending, therefore collision detection is not possible. Another reason is the hidden terminal problem, whereby a node A, in range of the receiver R, is not in range of the sender S, and therefore cannot know that S is transmitting to R.

IEEE 802.11 RTS/CTS Exchange

CSMA/CA can optionally be supplemented by the exchange of a ‘’’Request to Send’’’ (RTS) packet sent by the sender S, and a ‘’’Clear to Send’’’ (CTS) packet sent by the intended receiver R. Thus alerting all nodes within range of the sender, receiver or both, to not transmit for the duration of the main transmission. This is known as the IEEE 802.11 RTS/CTS exchange. Implementation of RTS/CTS helps to solve the hidden terminal problem that is often found in wireless LANs.

Performance

CSMA/CA performance is based largely upon the modulation technique used to transmit the data between nodes. Studies show that under ideal propagation conditions (simulations), Direct Sequence Spread Spectrum (DSSS) provides the highest throughput for all nodes on a network when used in conjunction with CSMA/CA and the IEEE 802.11 RTS/CTS exchange under light network load conditions. Frequency Hopping Spread Spectrum (FHSS) follows distantly behind DSSS with regard to throughput with a greater throughput once network load becomes substantially heavy. However, the throughput is generally the same under real world conditions due to radio propagation factors.

Usage

• GNET - an early proprietary LAN protocol
• Apple's LocalTalk implemented CSMA/CA on an electrical bus using a three-byte jamming signal.
• 802.11 RTS/CTS implements virtual carrier sensing using short Request to Send and Clear to Send messages for WLANs (802.11 mainly relies on physical carrier sensing though).
• IEEE 802.15.4 (Wireless PAN) uses CSMA/CA
• NCR WaveLAN - an early proprietary wireless network protocol
• HomePNA
• Bus networks
• The ITU-T G.hn standard, which provides a way to create a high-speed (up to 1 Gigabit/s) Local area network using existing home wiring (power lines, phone lines and coaxial cables), uses CSMA/CA as a Channel access method for flows that don't require guaranteed Quality of service, specifically the CSMA/CARP variant.

See also

• Carrier sense multiple access (CSMA): - The 'pure' parent protocol of CSMA/CA, used on wired ethernet networks.
• Carrier sense multiple access with collision detection (CSMA/CD): - a different approach to the same problem; used for Ethernet
• CSMA/CARP
• IEEE 802.11 RTS/CTS (IEEE 802.11 RTS/CTS)
• Truncated Binary Exponential Backoff (Truncated Binary Exponential Backoff): - The method by which the backoff time is calculated.

References

1. ^ Federal Standard 1037C
2. ^ American National Standard T1.523-2001, Telecom Glossary 2000
3. ^ ^{a b} Comer, Douglas. (2009). Computer Networks and Internets. Upper Saddle River, NJ: Pearson Education Inc. ISBN 0-13-504583-5.
4. ^ ^{a b} Study of different CSMA/CA IEEE 802.11-based implementations, Universitat Politècnica de Catalunya
5. ^ MIT Lecture - Communication Systems Engineering. Dr. Eytan Modiano

External links

• CSMA/CA RTS/CTS Simulation