Ieee 802.11

Ieee 802.11

Wireless Medium Access Control (MAC) (Refer Section 7.3.1 and 7.3.2 in textbook) Slides Adopted from: Romit Roy Choudhury Wireless Networking Lectures University of Illinois at Urbana Champaign 1 Wired Vs Wireless Media Access Both are on shared media. Then, whats really the problem ? 2 The Channel Access Problem

Multiple nodes share a channel A A B B C C Pairwise communication desired Simultaneous communication not possible

MAC Protocols Suggests a scheme to schedule communication Maximize number of communications Ensure fairness among all transmitters 3 The Trivial Solution A A B B C C collision

Transmit and pray Plenty of collisions --> poor throughput at high load 4 The Simple Fix A A Dont Dont transmit transmit B B

Transmit and pray C C Can Can collisions collisions still still occur? occur? Plenty of collisions --> poor throughput at high load Listen before you talk Carrier sense multiple access (CSMA)

Defer transmission when signal on channel 5 Collisions in CSMA (Carrier Sense Multiple Access) Collisions can still occur: spatial layout of nodes Propagation delay non-zero between transmitters When collision: Entire packet transmission time wasted

note: Role of distance & propagation delay in determining collision probability 6 CSMA/CD (Collision Detection) Keep listening to channel While transmitting If (Transmitted_Signal != Sensed_Signal) Sender knows its a Collision ABORT 7 2 Observations on CSMA/CD

Transmitter can send/listen concurrently If (Transmitted - Sensed = null)? Then success The signal is identical at Tx and Rx Non-dispersive The TRANSMITTER can detect if and when collision occurs 8 Unfortunately Both observations do not hold for wireless Because 9 Wireless Medium Access Control

C A D B Signal power = is Received Power at B

is Transmit Power at A is Distance between A and B Distance 10 Wireless Medium Access Control C A D B Signal power Decoding threshold

Sensing threshold Distance 11 Wireless Media Disperse Energy A cannot send and listen in parallel C A D B Signal power

Distance 12 Collision Detection Difficult A B D C Signal reception based on SINR Transmitter can only hear itself Cannot determine signal quality at receiver

13 Calculating SINR A D B C 14 Red Blue = collision Red signal >> Blue signal X

C A D B Signal power Distance 15 No Collisions As signal at C is above sensing threshold, hence, C does not transmit X

C A D B Signal power Distance 16 C cannot sense A, assumes channel is free, transmits and collides at B C is the hidden terminal to A X

C A D B Signal power Distance 17 C cannot sense A, assumes channel is free, transmits and collides at B C is the hidden terminal to A X C

A D B Signal power Decrease sensing threshold C will not transmit No collisions Distance 18 Exposed terminal problem 19

Exposed terminal problem X C A D B Signal power Distance 20 Exposed terminal problem

X C A D B Signal power Distance 21 Any Questions at this point?

22 So, how do we cope with Hidden/Exposed Terminals? 23 The Emergence of MACA, MACAW, & 802.11 Wireless MAC proved to be non-trivial 1992 - research by Karn (MACA) 1994 - research by Bhargavan (MACAW)

Led to IEEE 802.11 committee The standard was ratified in 1999 24 So, how do we cope with Hidden/Exposed Terminals? 25 The Emergence of MACA, MACAW, & 802.11

Wireless MAC proved to be non-trivial 1992 - research by Karn (MACA) 1994 - research by Bhargavan (MACAW) Led to IEEE 802.11 committee The standard was ratified in 1999 26 IEEE 802.11 RTS = Request To Send CTS = Clear To Send M Y S

RTS D CTS X K 27 IEEE 802.11 silenced M Y S Data

D silenced ACK X silenced K silenced 28 IEEE 802.11 M

silenced M Y S Data D silenced ACK X silenced K silenced

29 802.11 Steps All backlogged nodes choose a random number R = rand (0, CW_min) Each node counts down R Continue carrier sensing while counting down Once carrier busy, freeze countdown

Whoever reaches ZERO transmits RTS Neighbors freeze countdown, decode RTS RTS contains (CTS + DATA + ACK) duration = T_comm Neighbors set NAV = T_comm Remains silent for NAV time 30 802.11 Steps Receiver replies with CTS Also contains (DATA + ACK) duration. Neighbors update NAV again Tx sends DATA, Rx acknowledges with ACK

After ACK, everyone initiates remaining countdown Tx chooses new R = rand (0, CW_min) If RTS or DATA collides (i.e., no CTS/ACK returns) Indicates collision RTS chooses new random no. R1 = rand (0, 2*CW_min) Note Exponential Backoff Ri = rand (0, 2^i * CW_min) Once successful transmission, reset to rand(0, CW_min) 31 But is that enough?

32 RTS/CTS Does it solve hidden terminals ? Assuming carrier sensing zone = communication zone E RTS F CTS A

B C CTS D EEdoes doesnot notreceive receiveCTS CTSsuccessfully successfullyCan Canlater laterinitiate initiatetransmission transmissionto

toD. D. Hidden terminal problem remains. Hidden terminal problem remains. 33 Hidden Terminal Problem How about increasing carrier sense range ?? E will defer on sensing carrier no collision !!! E RTS

F CTS A B C Data D 34 Hidden Terminal Problem But what if barriers/obstructions ??

E doesnt hear C Carrier sensing does not help E RTS F CTS A B C Data

D 35 Exposed Terminal E should be able to transmit to F Carrier sensing makes the situation worse F E RTS A B C

D 36 Thoughts ! 802.11 does not solve HT/ET completely Only alleviates the problem through RTS/CTS and recommends larger CS zone Large CS zone aggravates exposed terminals Spatial reuse reduces A tradeoff RTS/CTS packets also consume bandwidth Moreover, backing off mechanism is also

wasteful The search for the best MAC protocol is still on. However, 802.11 is being optimized 37 Takes on 802.11 Role of RTS/CTS Useful? No? Is it a one-fit-all? Where does it not fit? Is ACK necessary? MACA said no ACKs. Let TCP recover from losses Should Carrier Sensing replace RTS/CTS? New opportunities may not need RTS/CTS

Infratructured wireless networks (EWLAN) 38

Recently Viewed Presentations

  • Mouse Mischief - HKEdCity

    Mouse Mischief - HKEdCity

    Democratic rule. Which of the followings was not the reason for the rise of totalitarian rule in post-WWI Germany? Germany was not given Dalmatia and Fiume. Germany suffered great financial difficulties. ... Mouse Mischief Last modified by:
  • Medical Careers Club

    Medical Careers Club

    Expectations. Pay to Participate Fees - $35. SVSD drug test as per policy - $30 . Active Participation in Monthly Meetings. Attend Special Events
  • Ing. - oarv.sk

    Ing. - oarv.sk

    - zúčastňujú sa ho všetci spoločníci, musí sa konať aspoň 1x za rok, zvolávajú ho konatelia . Konatelia - štatutárny orgán - koná v mene spoločnosti, a to jedna alebo viac osôb . Dozorná rada - kontrolný orgán, nevytvára sa...
  • Rwjms Independent Project

    Rwjms Independent Project

    RWJMS INDEPENDENT PROJECT The what, who, when, where, how and other stuff of it What is the Independent Project? The independent project is a graduation requirement for all RWJMS students.
  • UIP Review: Understanding Feedback from the CDE Review

    UIP Review: Understanding Feedback from the CDE Review

    In grades 3-8 reading achievement data for the last three years indicates that an average of 56% (from 2009-2011) of students do not meet proficiency levels of CSAP. This happened frequently with Prioritized Performance Challenges, Root Causes and Major Improvement...
  • General Chemistry 101 CHEM

    General Chemistry 101 CHEM

    Molar Mass. By definition, a molar mass is the mass of 1 mol of a substance (i.e., g/mol). The molar mass of an element is the mass number for the element that we find on the periodic table. The formula...
  • Lesson 10-1 - Loudoun County Public Schools

    Lesson 10-1 - Loudoun County Public Schools

    cash receipts using Special Journals. Lesson 10-1: Journalizing Sales on Account. using a Sales Journal. LESSON 2-1. 3/6/2012. In chapter 10, we are going to introduce two new journals: sales journals and cash receipts journals. The transactions relevant to these...
  • OECD QSAR Toolbox v.4.2 An example illustrating RAAF

    OECD QSAR Toolbox v.4.2 An example illustrating RAAF

    * The OECD QSAR Toolbox for Grouping Chemicals into Categories March, 2018 Input Define the target endpoint 1 Input Define the target endpoint * The OECD QSAR Toolbox for Grouping Chemicals into Categories March, 2018 2 Click on Define (1),...