CSMA/CA protocol in Computer Networks - Practice Problems & Coding Challenges

Challenge - 5 Problems

🧠 Conceptual

intermediate

How does CSMA/CA avoid collisions?

In the CSMA/CA protocol, what is the main method used to avoid data collisions on a network?

A It sends data and waits for a collision signal to resend.

B It sends data immediately without checking the channel.

C It uses a token passing system to control who sends data.

D It listens to the channel and waits for it to be free before sending data.

💡 Hint

Think about how the device checks the channel before sending.

CSMA/CA listens to the channel first and only sends data if the channel is free, helping to avoid collisions.

📋 Factual

intermediate

What does CSMA/CA stand for?

What is the full form of CSMA/CA?

A Carrier Sense Multiple Access with Collision Avoidance

B Carrier Sense Multiple Access with Collision Arbitration

C Carrier Signal Multiple Access with Collision Avoidance

D Carrier Sense Multiple Access with Collision Acknowledgment

💡 Hint

Focus on the words related to sensing and avoiding collisions.

CSMA/CA stands for Carrier Sense Multiple Access with Collision Avoidance, describing how devices sense the channel and avoid collisions.

🔍 Analysis

advanced

Why is CSMA/CA preferred over CSMA/CD in wireless networks?

Compare CSMA/CA and CSMA/CD. Why is CSMA/CA more suitable for wireless networks?

A Because CSMA/CA uses a token system which is better for wireless.

B Because CSMA/CD requires more power which wireless devices lack.

C Because wireless devices cannot detect collisions easily, so avoiding collisions is better.

D Because CSMA/CD works only with fiber optic cables.

💡 Hint

Think about how devices detect collisions in wired vs wireless networks.

Wireless devices cannot easily detect collisions due to signal limitations, so CSMA/CA avoids collisions before sending data, unlike CSMA/CD which detects collisions after they happen.

🚀 Application

advanced

What happens if two devices send data simultaneously in CSMA/CA?

In CSMA/CA, if two devices sense the channel is free and send data at the same time, what mechanism helps reduce the chance of collision?

A Random backoff timers delay retransmission to avoid repeated collisions.

B Devices switch to a different channel automatically.

C Devices use a fixed wait time before resending data.

D Devices immediately resend data without delay.

💡 Hint

Consider how devices avoid sending again at the same time after a collision.

CSMA/CA uses random backoff timers so devices wait different random times before trying again, reducing repeated collisions.

❓ Reasoning

expert

How does the RTS/CTS mechanism improve CSMA/CA performance?

Explain how the RTS/CTS (Request to Send / Clear to Send) mechanism works in CSMA/CA and why it improves network performance.

A It speeds up data transmission by sending data without waiting.

B It reserves the channel before sending data, reducing collisions especially in hidden node situations.

C It encrypts data to prevent unauthorized access.

D It increases the signal strength to reach farther devices.

💡 Hint

Think about how devices coordinate before sending data to avoid hidden node problems.

RTS/CTS lets a device ask permission to send data and waits for a clear signal, which helps avoid collisions caused by devices that cannot hear each other (hidden nodes).

Practice

1. What is the main purpose of the CSMA/CA protocol in wireless networks?

easy

A. To assign IP addresses automatically

B. To increase the speed of data transmission

C. To avoid data collisions by listening before sending

D. To encrypt data for security

Solution

1. Step 1: Understand the role of CSMA/CA

   CSMA/CA stands for Carrier Sense Multiple Access with Collision Avoidance, which means devices check if the channel is free before sending data.

2. Step 2: Identify the main goal

   The main goal is to avoid collisions by listening and waiting, not to speed up transmission or encrypt data.

3. Final Answer:

   To avoid data collisions by listening before sending -> Option C

4. Quick Check:

   CSMA/CA avoids collisions = D [OK]

Hint: CSMA/CA means listen first, then send to avoid collisions [OK]

Common Mistakes:

• Confusing CSMA/CA with encryption protocols
• Thinking it speeds up data transmission directly
• Mixing it up with IP address assignment

2. Which step is NOT part of the CSMA/CA process before a device sends data?

easy

A. Listening to check if the channel is free

B. Sending data immediately without checking

C. Waiting for a random backoff time if busy

D. Sending a request to send (RTS) signal

Solution

1. Step 1: Review CSMA/CA steps

   Devices first listen to the channel, wait randomly if busy, and may send RTS signals before sending data.

2. Step 2: Identify the incorrect step

   Sending data immediately without checking the channel is not part of CSMA/CA, as it causes collisions.

3. Final Answer:

   Sending data immediately without checking -> Option B

4. Quick Check:

   CSMA/CA always checks channel first = C wrong [OK]

Hint: CSMA/CA never sends data without checking channel first [OK]

Common Mistakes:

• Assuming immediate sending is allowed
• Ignoring the random wait step
• Confusing RTS with data sending

3. Consider this simplified CSMA/CA pseudocode:

if channel_is_free():
    wait(random_backoff())
    send_data()
else:
    wait(random_backoff())
    retry()

What happens if the channel is busy when checked?

medium

A. The device sends data immediately

B. The device sends a collision signal

C. The device stops trying to send data

D. The device waits a random time then retries

Solution

1. Step 1: Analyze the else branch

   If the channel is busy, the code waits a random backoff time and then retries sending.

2. Step 2: Understand retry behavior

   The device does not send immediately or stop; it waits and tries again later to avoid collisions.

3. Final Answer:

   The device waits a random time then retries -> Option D

4. Quick Check:

   Busy channel leads to wait and retry = B [OK]

Hint: Busy channel means wait random time then retry sending [OK]

Common Mistakes:

• Thinking device sends immediately on busy channel
• Assuming device stops after busy channel
• Confusing collision signal with retry

4. A device using CSMA/CA always sends data immediately after sensing the channel is free. What is the problem with this behavior?

medium

A. It causes collisions because no random wait is done

B. It wastes energy by waiting too long

C. It encrypts data unnecessarily

D. It assigns wrong IP addresses

Solution

1. Step 1: Identify correct CSMA/CA behavior

   CSMA/CA requires a random backoff wait after sensing the channel is free to avoid collisions.

2. Step 2: Understand consequence of skipping wait

   Sending immediately can cause multiple devices to send at once, leading to collisions.

3. Final Answer:

   It causes collisions because no random wait is done -> Option A

4. Quick Check:

   No wait causes collisions = A [OK]

Hint: Always wait random time after sensing channel free [OK]

Common Mistakes:

• Ignoring the need for random backoff
• Confusing collision with energy waste
• Mixing CSMA/CA with encryption or IP tasks

5. In a wireless network using CSMA/CA, two devices sense the channel is free and wait random backoff times before sending. Device A waits 3 ms, Device B waits 5 ms. What happens next and why?

hard

A. Device A sends first, avoiding collision; Device B waits

B. Both send at the same time causing collision

C. Device B sends first because it waited longer

D. Both devices stop sending to avoid collision

Solution

1. Step 1: Understand random backoff purpose

   Random backoff times stagger transmissions to reduce collisions by letting one device send first.

2. Step 2: Analyze given wait times

   Device A waits 3 ms, Device B waits 5 ms, so Device A sends first while Device B waits.

3. Final Answer:

   Device A sends first, avoiding collision; Device B waits -> Option A

4. Quick Check:

   Shorter wait sends first = A [OK]

Hint: Shorter random wait sends first, others wait to avoid collision [OK]

Common Mistakes:

• Assuming both send simultaneously causing collision
• Thinking longer wait means sending first
• Believing devices stop sending to avoid collision