6610-l8- - Wireless MAC 1 Puzzle Singly linked list Need to...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
1 Wireless MAC
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Puzzle Singly linked list Need to find if the list has a loop Constraint1: only read operations on the nodes of the linked-list Constraint2: constant order memory usage
Background image of page 2
3 CSMA/CA Algorithm Sense channel (CS) If busy Back-off to try again later Else Send RTS If CTS not received Back-off to try again later Else Send Data If ACK not received Back-off to try again later Next packet processing
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
4 CSMA/CA Algorithm (Contd.) Maintain a value CW (Contention-Window) If Busy, Wait till channel is idle. Then choose a random number between 0 and CW and start a back-off timer for proportional amount of time (Why?). If transmissions within back-off amount of time, freeze back-off timer and start it once channel becomes idle again (Why?) If Collisions (Control or Data) Binary exponential increase (doubling) of CW (Why?)
Background image of page 4
5 Carrier Sensing and Network Allocation Vector Both physical carrier sensing and virtual
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Page1 / 15

6610-l8- - Wireless MAC 1 Puzzle Singly linked list Need to...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online