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 DocumentRight 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 DocumentRight 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 DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

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