Wireless
This presentation is the property of its rightful owner.
Sponsored Links
1 / 14

Wireless PowerPoint PPT Presentation


  • 92 Views
  • Uploaded on
  • Presentation posted in: General

Wireless. A talks to B C senses the channel C does not hear A’s transmission C talks to B Signals from A and B collide Carrier Sense will be ineffective – need to sense at receiver. Hidden Terminals. Collision. A. C. B. transmit range. 2. Exposed Terminals. B talks to A

Download Presentation

Wireless

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Wireless

Wireless


Hidden terminals

A talks to B

C senses the channel

C does not hear A’s transmission

C talks to B

Signals from A and B collide

Carrier Sense will be ineffective – need to sense at receiver

Hidden Terminals

Collision

A

C

B

transmit range

2


Exposed terminals

Exposed Terminals

B talks to A

C wants to talk to D

C senses the channel and finds it busy

C remains quiet (when it could have transmitted)

Carrier sense would prevent a successful transmission

But we do carrier sense anyway (why?)

A

B

C

D

3


Key points

Key Points

  • No concept of a global collision

    • Different receivers hear different signals

    • Different senders reach different receivers

  • Collisions are at receiver, not sender

    • Only care if receiver can hear the sender clearly

    • It does not matter if sender can hear someone else

    • As long as that signal does not interfere with receiver

  • Goal of protocol:

    • Detect if receiver can hear sender

    • Tell senders who might interfere with receiver to shut up


Ma with collision avoidance maca

MA with Collision Avoidance (MACA)

Before every data transmission

Sender sends a Request to Send (RTS) frame containing the length of the transmission

Receiver responds with a Clear to Send (CTS) frame

Sender transmits

Receiver sends an ACK; now another sender can send data

When sender doesn’t get a CTS back, it assumes collision

When you hear a CTS, you keep quiet until scheduled transmission is over (hear ACK)

RTS

CTS

data

ACK

other node in

sender’s range

sender

receiver

5


Maca con t

MACA, con’t

If other nodes hear RTS, but not CTS: send

Presumably, destination for first sender is out of node’s range

Can cause problems when a CTS is lost

other node in

sender’s range

receiver

sender

RTS

CTS

data

data

6


Hidden terminals1

A sends RTS

B sends CTS

C also hears CTS

C doesn’t transmit

Collision avoided!

Hidden Terminals

RTS

CTS

CTS

A

C

B

Data

transmit range

7


Exposed terminals1

Exposed Terminals

B sends RTS to A

C gets this RTS as well

C cannot hear A’s CTS

C can also transmit!!

RTS

A

A

B

B

C

C

D

D

RTS

Transmission

can be done

Can’t hear CTS

CTS

A

B

C

D

8


Problem 3 cheating

Problem 3Cheating

Can C improve it’s performance by “cheating” and ignoring the CTS messages

exchanged between A and B?

B

D

A

C

A

B

C

D


Problem 3 cheating1

Problem 3Cheating

Can D improve it’s performance by “cheating” and ignoring the CTS messages

exchanged between A and B?

B

D

A

C

A

B

C

D


Problem 4 a

Problem 4: (a)

Gagged Station:

RTS (1)

A

B

C

D

CTS (2) for A

RTS (3)

CTS (2)

Transmission

Not done

A

B

C

D


Wireless

Problem 4: (b)

Masked Station:

C doesn’t get to know that A and B are communicating

RTS (3)

A

B

C

D

E

A

B

C

D

CTS (4) for A

RTS (1)

RTS (1) for E

C can’t hear this

C is now masked

CTS (4)

CTS (2)

A

B

C

D

E


Problem 4 c

Problem 4: (c)

Fairness?

Starvation?

RTS (1)

A

B

C

D

RTS (3)

CTS (2) for A

CTS (2)

Transmission

Not done

A

B

C

D


Problem 5 frame sizing

Problem 5: Frame Sizing

Too small frames

Comparable to size of RTS / CTS messages

Large overhead!

14


  • Login