Transmission media (wired, wireless) in Computer Networks - Time & Space Complexity

Time Complexity: Transmission media (wired, wireless)

O(n)

Understanding Time Complexity

When studying transmission media, it is important to understand how the time to send data changes as the amount of data grows.

We want to know how the time needed to transmit data increases when we send more information over wired or wireless media.

Scenario Under Consideration

Analyze the time complexity of the following data transmission process.

function transmitData(dataSize, mediaSpeed) {
  for (let i = 0; i < dataSize; i++) {
    sendBitOverMedia(i, mediaSpeed);
  }
}

function sendBitOverMedia(bitIndex, speed) {
  // Simulates sending one bit over the media at given speed
  wait(1 / speed);
}
    

This code simulates sending each bit of data one by one over a transmission medium at a certain speed.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Sending each bit individually over the media.
• How many times: Exactly once per bit, so the number of times equals the data size.

How Execution Grows With Input

As the data size increases, the total time to send all bits grows directly with it.

Input Size (n)	Approx. Operations
10 bits	10 send operations
100 bits	100 send operations
1000 bits	1000 send operations

Pattern observation: Doubling the data size doubles the number of send operations and thus the time.

Final Time Complexity

Time Complexity: O(n)

This means the time to send data grows in direct proportion to the amount of data being sent.

Common Mistake

[X] Wrong: "Sending data over wireless is always slower regardless of data size."

[OK] Correct: The time depends mainly on data size and media speed, not just the type. Wireless can be fast or slow depending on conditions.

Interview Connect

Understanding how transmission time scales with data size helps you explain network performance clearly and confidently in real-world discussions.

Self-Check

"What if we could send multiple bits at once instead of one by one? How would the time complexity change?"

Practice

1. Which of the following is an example of a wired transmission medium?

easy

A. Radio waves

B. Microwaves

C. Infrared signals

D. Twisted pair cable

Solution

1. Step 1: Understand wired media

   Wired media use physical cables to carry signals between devices.

2. Step 2: Identify examples

   Twisted pair cable is a common wired medium, while radio, infrared, and microwaves are wireless.

3. Final Answer:

   Twisted pair cable -> Option D

4. Quick Check:

   Wired media = cables like twisted pair [OK]

Hint: Wired media always use cables, wireless use airwaves [OK]

Common Mistakes:

• Confusing wireless signals as wired
• Thinking infrared uses cables
• Mixing radio waves with cables

2. Which of the following correctly describes wireless transmission media?

easy

A. Uses cables like coaxial and fiber optic

B. Uses airwaves such as radio and infrared

C. Requires physical connection between devices

D. Only works indoors

Solution

1. Step 1: Define wireless media

   Wireless media transmit data through air without cables.

2. Step 2: Identify correct examples

   Radio waves and infrared are common wireless transmission methods.

3. Final Answer:

   Uses airwaves such as radio and infrared -> Option B

4. Quick Check:

   Wireless = airwaves like radio, infrared [OK]

Hint: Wireless means no cables, uses airwaves [OK]

Common Mistakes:

• Choosing cable-based options
• Thinking wireless needs physical wires
• Assuming wireless only works indoors

3. Consider the following code snippet describing transmission media types:

media = ['Twisted Pair', 'Radio', 'Fiber Optic', 'Infrared']
wired = [m for m in media if 'Fiber' in m or 'Twisted' in m]
print(wired)

What will be the output?

medium

A. ['Twisted Pair']

B. ['Radio', 'Infrared']

C. ['Twisted Pair', 'Fiber Optic']

D. ['Fiber Optic']

Solution

1. Step 1: Understand list comprehension filter

   The code selects items containing 'Fiber' or 'Twisted' from the media list.

2. Step 2: Identify matching items

   'Twisted Pair' and 'Fiber Optic' both match the condition, so they are included.

3. Final Answer:

   ['Twisted Pair', 'Fiber Optic'] -> Option C

4. Quick Check:

   Filter for wired media = ['Twisted Pair', 'Fiber Optic'] [OK]

Hint: Look for keywords 'Fiber' or 'Twisted' in list items [OK]

Common Mistakes:

• Selecting wireless items by mistake
• Ignoring 'Fiber' keyword
• Confusing list output format

4. A student wrote this statement about transmission media: "Fiber optic cables use radio waves to transmit data." What is wrong with this statement?

medium

A. Fiber optic cables use light, not radio waves

B. Fiber optic cables are wireless

C. Radio waves cannot carry data

D. Fiber optic cables use electrical signals only

Solution

1. Step 1: Understand fiber optic transmission

   Fiber optic cables transmit data using light signals inside glass fibers.

2. Step 2: Compare with radio waves

   Radio waves are wireless signals traveling through air, not inside cables.

3. Final Answer:

   Fiber optic cables use light, not radio waves -> Option A

4. Quick Check:

   Fiber optic = light signals, not radio waves [OK]

Hint: Fiber optic uses light, radio waves are wireless [OK]

Common Mistakes:

• Thinking fiber optic uses radio waves
• Confusing wireless and wired media
• Assuming fiber optic uses electricity only

5. A company wants to set up a network in a large building with many walls and floors. They want fast data speeds and minimal interference. Which transmission media should they choose?

hard

A. Fiber optic cables for high speed and low interference

B. Twisted pair cables for low cost

C. Infrared signals for secure communication

D. Wireless radio waves for easy setup

Solution

1. Step 1: Analyze company needs

   They want fast speeds and minimal interference in a large building.

2. Step 2: Evaluate media options

   Wireless radio waves can face interference and walls block signals; twisted pair is slower and less reliable over long distances; infrared requires line of sight; fiber optic offers high speed and low interference through cables.

3. Final Answer:

   Fiber optic cables for high speed and low interference -> Option A

4. Quick Check:

   Best for speed and interference = fiber optic cables [OK]

Hint: For speed and low interference, choose fiber optic cables [OK]

Common Mistakes:

• Choosing wireless despite interference
• Ignoring speed differences
• Assuming infrared works through walls