Apple Store In Pakistan : I Mac, Mac Book, I Pods, Mac Mini, Mac Pro
802.11 Wireless Networks (MAC)hsinmu/courses/_media/wn_14spring/80211-mac.pdfPreamble PLCP Header...
Transcript of 802.11 Wireless Networks (MAC)hsinmu/courses/_media/wn_14spring/80211-mac.pdfPreamble PLCP Header...
![Page 1: 802.11 Wireless Networks (MAC)hsinmu/courses/_media/wn_14spring/80211-mac.pdfPreamble PLCP Header MAC Data CRC Preamble This is PHY dependent, and includes: n Synch: An 80-bit sequence](https://reader030.fdocuments.us/reader030/viewer/2022040703/5e9e3485e7c7bd4f5e5444b9/html5/thumbnails/1.jpg)
802.11 Wireless Networks (MAC)
Kate Ching-Ju Lin (林靖茹)� Academia Sinica�
![Page 2: 802.11 Wireless Networks (MAC)hsinmu/courses/_media/wn_14spring/80211-mac.pdfPreamble PLCP Header MAC Data CRC Preamble This is PHY dependent, and includes: n Synch: An 80-bit sequence](https://reader030.fdocuments.us/reader030/viewer/2022040703/5e9e3485e7c7bd4f5e5444b9/html5/thumbnails/2.jpg)
Reference
1. A Technical Tutorial on the IEEE 802.11 Protocol By Pablo Brenner online: http://www.sss-mag.com/pdf/802_11tut.pdf
2. IEEE 802.11 Tutorial By Mustafa Ergen online: http://wow.eecs.berkeley.edu/ergen/docs/ieee.pdf
3. 802.11 Wireless Networks: The Definitive Guide By Matthew S Gast
![Page 3: 802.11 Wireless Networks (MAC)hsinmu/courses/_media/wn_14spring/80211-mac.pdfPreamble PLCP Header MAC Data CRC Preamble This is PHY dependent, and includes: n Synch: An 80-bit sequence](https://reader030.fdocuments.us/reader030/viewer/2022040703/5e9e3485e7c7bd4f5e5444b9/html5/thumbnails/3.jpg)
We will cover … § Medium Access Control
– Infrastructure mode vs. Ad Hoc mode – DCF vs. PCF – CSMA/CA with exponential backoff – Hidden terminal
§ Physical Layer Basics – Packet Detection – OFDM – Synchronization – Modulation and rate adaptation (week 5: 03/17)
![Page 4: 802.11 Wireless Networks (MAC)hsinmu/courses/_media/wn_14spring/80211-mac.pdfPreamble PLCP Header MAC Data CRC Preamble This is PHY dependent, and includes: n Synch: An 80-bit sequence](https://reader030.fdocuments.us/reader030/viewer/2022040703/5e9e3485e7c7bd4f5e5444b9/html5/thumbnails/4.jpg)
We will cover … § Medium Access Control
– Infrastructure mode vs. Ad Hoc mode – DCF vs. PCF – CSMA/CA with exponential backoff – Hidden terminal
§ Physical Layer Basics – Packet Detection – OFDM – Synchronization – Modulation and rate adaptation (week 5: 03/17)
![Page 5: 802.11 Wireless Networks (MAC)hsinmu/courses/_media/wn_14spring/80211-mac.pdfPreamble PLCP Header MAC Data CRC Preamble This is PHY dependent, and includes: n Synch: An 80-bit sequence](https://reader030.fdocuments.us/reader030/viewer/2022040703/5e9e3485e7c7bd4f5e5444b9/html5/thumbnails/5.jpg)
Infrastructure Mode
§ Access point (AP) announces beacons periodically § Each station (STA) connects to an AP § An AP and its stations form a basic service set
(BSS)
AP
STA
BSS
![Page 6: 802.11 Wireless Networks (MAC)hsinmu/courses/_media/wn_14spring/80211-mac.pdfPreamble PLCP Header MAC Data CRC Preamble This is PHY dependent, and includes: n Synch: An 80-bit sequence](https://reader030.fdocuments.us/reader030/viewer/2022040703/5e9e3485e7c7bd4f5e5444b9/html5/thumbnails/6.jpg)
Infrastructure Mode
§ Several APs (BSSs) could form an extended service set (ESS)
§ A roaming user can move from one BSS to another within the ESS
AP
STA
AP ESS
![Page 7: 802.11 Wireless Networks (MAC)hsinmu/courses/_media/wn_14spring/80211-mac.pdfPreamble PLCP Header MAC Data CRC Preamble This is PHY dependent, and includes: n Synch: An 80-bit sequence](https://reader030.fdocuments.us/reader030/viewer/2022040703/5e9e3485e7c7bd4f5e5444b9/html5/thumbnails/7.jpg)
Infrastructure Mode
§ Issues – Inter-BSS interference: channel assignment – Load balancing: user association
AP
STA
AP ESS
![Page 8: 802.11 Wireless Networks (MAC)hsinmu/courses/_media/wn_14spring/80211-mac.pdfPreamble PLCP Header MAC Data CRC Preamble This is PHY dependent, and includes: n Synch: An 80-bit sequence](https://reader030.fdocuments.us/reader030/viewer/2022040703/5e9e3485e7c7bd4f5e5444b9/html5/thumbnails/8.jpg)
Ad Hoc Mode
§ Clients form a peer-to-peer network without a centralized coordinator
§ Clients communicate with each other via multi-hop routing
![Page 9: 802.11 Wireless Networks (MAC)hsinmu/courses/_media/wn_14spring/80211-mac.pdfPreamble PLCP Header MAC Data CRC Preamble This is PHY dependent, and includes: n Synch: An 80-bit sequence](https://reader030.fdocuments.us/reader030/viewer/2022040703/5e9e3485e7c7bd4f5e5444b9/html5/thumbnails/9.jpg)
We will cover … § Medium Access Control
– Infrastructure mode vs. Ad Hoc mode – DCF vs. PCF – CSMA/CA with exponential backoff – Hidden terminal
§ Physical Layer Basics – Packet Detection – OFDM – Synchronization – Modulation and rate adaptation (week 5: 03/17)
![Page 10: 802.11 Wireless Networks (MAC)hsinmu/courses/_media/wn_14spring/80211-mac.pdfPreamble PLCP Header MAC Data CRC Preamble This is PHY dependent, and includes: n Synch: An 80-bit sequence](https://reader030.fdocuments.us/reader030/viewer/2022040703/5e9e3485e7c7bd4f5e5444b9/html5/thumbnails/10.jpg)
Two Operational Modes
§ Distributed coordination function (DCF) – Stations contend for transmission opportunities in a
distributed way
§ Point coordination function (PCF) – AP sends poll frames to trigger transmissions
![Page 11: 802.11 Wireless Networks (MAC)hsinmu/courses/_media/wn_14spring/80211-mac.pdfPreamble PLCP Header MAC Data CRC Preamble This is PHY dependent, and includes: n Synch: An 80-bit sequence](https://reader030.fdocuments.us/reader030/viewer/2022040703/5e9e3485e7c7bd4f5e5444b9/html5/thumbnails/11.jpg)
DCF
§ Start contention after the channel keeps idle for DIFS § AP responds ACK if the frame passes the CRC check § Retransmit the frame until the retry limit is reached
![Page 12: 802.11 Wireless Networks (MAC)hsinmu/courses/_media/wn_14spring/80211-mac.pdfPreamble PLCP Header MAC Data CRC Preamble This is PHY dependent, and includes: n Synch: An 80-bit sequence](https://reader030.fdocuments.us/reader030/viewer/2022040703/5e9e3485e7c7bd4f5e5444b9/html5/thumbnails/12.jpg)
Prioritized Interframe Spacing
• SIFS > PIFS > DIFS • SIFS (Short interframe space): ACK, CTS • PIFS (PCF interframe space): CF-Poll • DIFS (DCF interframe space): data frame
![Page 13: 802.11 Wireless Networks (MAC)hsinmu/courses/_media/wn_14spring/80211-mac.pdfPreamble PLCP Header MAC Data CRC Preamble This is PHY dependent, and includes: n Synch: An 80-bit sequence](https://reader030.fdocuments.us/reader030/viewer/2022040703/5e9e3485e7c7bd4f5e5444b9/html5/thumbnails/13.jpg)
Frame Format
§ Overhead of a 1500 byte packet (ignore contention, assume all bits sent at 1Mbps) = 1 – TData / (TDIFS + TPLCP + TMAC + TData + TSIFS + TACK) = 1 – (1500*8)/(50[DIFS] + 34*8 +1500*8 + 10[SIFS] + 14*8)
Page 11
Wireless Communications Breeze Wireless Communications Ltd. Atidim Technological Park, Bldg. 1, P.O.Box 13139, Tel Aviv 61131, ISRAEL Tel: 972-3-6456262http://www.breezecom.com Fax: 972-3-6456290
All 802.11 frames are composed of the following components:
Preamble PLCP Header MAC Data CRC
Preamble
This is PHY dependent, and includes:
n Synch: An 80-bit sequence of alternating zeros and ones, which is used by the PHY circuitry toselect the appropriate antenna (if diversity is used), and to reach steady-state frequency offsetcorrection and synchronization with the received packet timing.
n SFD: A Start Frame delimiter which consists of the 16-bit binary pattern 0000 1100 1011 1101,which is used to define frame timing.
PLCP Header
The PLCP Header is always transmitted at 1 Mbit/s and contains Logical information used by thePHY Layer to decode the frame. It consists of:
n PLCP_PDU Length Word: which represents the number of bytes contained in the packet. This isuseful for the PHY to correctly detect the end of packet.
n PLCP Signaling Field: which currently contains only the rate information, encoded in 0.5 MBpsincrements from 1 Mbit/s to 4.5 Mbit/s.
n Header Error Check Field: Which is a 16 Bit CRC error detection field.
MAC Data
The following figure shows the general MAC Frame Format. Part of the fields are only present inpart of the frames as described later.
Figure 5: MAC Frame Format
Page 11
Wireless Communications Breeze Wireless Communications Ltd. Atidim Technological Park, Bldg. 1, P.O.Box 13139, Tel Aviv 61131, ISRAEL Tel: 972-3-6456262http://www.breezecom.com Fax: 972-3-6456290
All 802.11 frames are composed of the following components:
Preamble PLCP Header MAC Data CRC
Preamble
This is PHY dependent, and includes:
n Synch: An 80-bit sequence of alternating zeros and ones, which is used by the PHY circuitry toselect the appropriate antenna (if diversity is used), and to reach steady-state frequency offsetcorrection and synchronization with the received packet timing.
n SFD: A Start Frame delimiter which consists of the 16-bit binary pattern 0000 1100 1011 1101,which is used to define frame timing.
PLCP Header
The PLCP Header is always transmitted at 1 Mbit/s and contains Logical information used by thePHY Layer to decode the frame. It consists of:
n PLCP_PDU Length Word: which represents the number of bytes contained in the packet. This isuseful for the PHY to correctly detect the end of packet.
n PLCP Signaling Field: which currently contains only the rate information, encoded in 0.5 MBpsincrements from 1 Mbit/s to 4.5 Mbit/s.
n Header Error Check Field: Which is a 16 Bit CRC error detection field.
MAC Data
The following figure shows the general MAC Frame Format. Part of the fields are only present inpart of the frames as described later.
Figure 5: MAC Frame Format
Data
ACK
![Page 14: 802.11 Wireless Networks (MAC)hsinmu/courses/_media/wn_14spring/80211-mac.pdfPreamble PLCP Header MAC Data CRC Preamble This is PHY dependent, and includes: n Synch: An 80-bit sequence](https://reader030.fdocuments.us/reader030/viewer/2022040703/5e9e3485e7c7bd4f5e5444b9/html5/thumbnails/14.jpg)
Fragmentation and Aggregation
§ Large frame – Reduced overhead, but less reliable – Packet delivery ratio of an N-bit packet = (1-BER)N
§ Fragmentation – Break a frame into into small pieces so that
interference only affects small fragments
§ Aggregation – Aggregate multiple small frames in order to reduce
the overhead
![Page 15: 802.11 Wireless Networks (MAC)hsinmu/courses/_media/wn_14spring/80211-mac.pdfPreamble PLCP Header MAC Data CRC Preamble This is PHY dependent, and includes: n Synch: An 80-bit sequence](https://reader030.fdocuments.us/reader030/viewer/2022040703/5e9e3485e7c7bd4f5e5444b9/html5/thumbnails/15.jpg)
We will cover … § Medium Access Control
– Infrastructure mode vs. Ad Hoc mode – DCF vs. PCF – CSMA/CA with exponential backoff – Hidden terminal
§ Physical Layer Basics – Packet Detection – OFDM – Synchronization – Modulation and rate adaptation (week 5: 03/17)
![Page 16: 802.11 Wireless Networks (MAC)hsinmu/courses/_media/wn_14spring/80211-mac.pdfPreamble PLCP Header MAC Data CRC Preamble This is PHY dependent, and includes: n Synch: An 80-bit sequence](https://reader030.fdocuments.us/reader030/viewer/2022040703/5e9e3485e7c7bd4f5e5444b9/html5/thumbnails/16.jpg)
ALOHA
§ First distributed access control (about 1970) § Transmit immediately whenever a node has
data to send § Do not sense the medium before transmission
Slotted ALOHA Original ALOHA
![Page 17: 802.11 Wireless Networks (MAC)hsinmu/courses/_media/wn_14spring/80211-mac.pdfPreamble PLCP Header MAC Data CRC Preamble This is PHY dependent, and includes: n Synch: An 80-bit sequence](https://reader030.fdocuments.us/reader030/viewer/2022040703/5e9e3485e7c7bd4f5e5444b9/html5/thumbnails/17.jpg)
CSMA/CA
§ Carrier sense multiple access with collision avoidance
§ STAs listen to the channel before transmission
![Page 18: 802.11 Wireless Networks (MAC)hsinmu/courses/_media/wn_14spring/80211-mac.pdfPreamble PLCP Header MAC Data CRC Preamble This is PHY dependent, and includes: n Synch: An 80-bit sequence](https://reader030.fdocuments.us/reader030/viewer/2022040703/5e9e3485e7c7bd4f5e5444b9/html5/thumbnails/18.jpg)
Exponential Backoff 1. Each STA maintains a contention window
– Initialized to CWmin = 32
2. Randomly pick a number, say k, between [0,CW-1]
3. Count down from k 4. Start transmission when k = 0 if the channel is
still idle 5. Double CW for every unsuccessful
transmission, up to CWmax
![Page 19: 802.11 Wireless Networks (MAC)hsinmu/courses/_media/wn_14spring/80211-mac.pdfPreamble PLCP Header MAC Data CRC Preamble This is PHY dependent, and includes: n Synch: An 80-bit sequence](https://reader030.fdocuments.us/reader030/viewer/2022040703/5e9e3485e7c7bd4f5e5444b9/html5/thumbnails/19.jpg)
Theoretical Performance of DCF
Markov Chain model for the backoff window size
G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordinaBon funcBon," Selected Areas in CommunicaBons, IEEE Journal on 18, no. 3 (2000): 535-‐547
![Page 20: 802.11 Wireless Networks (MAC)hsinmu/courses/_media/wn_14spring/80211-mac.pdfPreamble PLCP Header MAC Data CRC Preamble This is PHY dependent, and includes: n Synch: An 80-bit sequence](https://reader030.fdocuments.us/reader030/viewer/2022040703/5e9e3485e7c7bd4f5e5444b9/html5/thumbnails/20.jpg)
We will cover … § Medium Access Control
– Infrastructure mode vs. Ad Hoc mode – DCF vs. PCF – CSMA/CA with exponential backoff – Hidden terminal
§ Physical Layer Basics – Packet Detection – OFDM – Synchronization – Modulation and rate adaptation (week 5: 03/17)
![Page 21: 802.11 Wireless Networks (MAC)hsinmu/courses/_media/wn_14spring/80211-mac.pdfPreamble PLCP Header MAC Data CRC Preamble This is PHY dependent, and includes: n Synch: An 80-bit sequence](https://reader030.fdocuments.us/reader030/viewer/2022040703/5e9e3485e7c7bd4f5e5444b9/html5/thumbnails/21.jpg)
Hidden Terminal
§ Two nodes hidden to each other transmit at the same time, leading to collision
![Page 22: 802.11 Wireless Networks (MAC)hsinmu/courses/_media/wn_14spring/80211-mac.pdfPreamble PLCP Header MAC Data CRC Preamble This is PHY dependent, and includes: n Synch: An 80-bit sequence](https://reader030.fdocuments.us/reader030/viewer/2022040703/5e9e3485e7c7bd4f5e5444b9/html5/thumbnails/22.jpg)
802.11’s Solution: RTS/CTS
§ Tx1 sends RTS whenever it wins contention § Rx broadcasts CTS § Nodes that receive CTS defer their transmissions
Rx
Tx1
Tx2
![Page 23: 802.11 Wireless Networks (MAC)hsinmu/courses/_media/wn_14spring/80211-mac.pdfPreamble PLCP Header MAC Data CRC Preamble This is PHY dependent, and includes: n Synch: An 80-bit sequence](https://reader030.fdocuments.us/reader030/viewer/2022040703/5e9e3485e7c7bd4f5e5444b9/html5/thumbnails/23.jpg)
802.11’s Solution: RTS/CTS
§ Usually disabled in practice due to its expensive overhead
![Page 24: 802.11 Wireless Networks (MAC)hsinmu/courses/_media/wn_14spring/80211-mac.pdfPreamble PLCP Header MAC Data CRC Preamble This is PHY dependent, and includes: n Synch: An 80-bit sequence](https://reader030.fdocuments.us/reader030/viewer/2022040703/5e9e3485e7c7bd4f5e5444b9/html5/thumbnails/24.jpg)
Recent Solutions to Hidden Terminals
§ Embrace collisions and try to decode collisions – ZigZag decoding
• S. Gollakota and D. Katabi, “ZigZag decoding: combating hidden terminals in wireless networks,” ACM SIGCOMM, 2008
– Rateless code • A. Gudipati and S. Katti, “Strider: automatic rate adaptation and
collision handling,” ACM SIGCOMM, 2011
![Page 25: 802.11 Wireless Networks (MAC)hsinmu/courses/_media/wn_14spring/80211-mac.pdfPreamble PLCP Header MAC Data CRC Preamble This is PHY dependent, and includes: n Synch: An 80-bit sequence](https://reader030.fdocuments.us/reader030/viewer/2022040703/5e9e3485e7c7bd4f5e5444b9/html5/thumbnails/25.jpg)
Other Issues
§ Performance anomaly – M. Heusse, et al., "Performance anomaly of 802.11b," IEEE
INFOCOM, 2003
§ Expensive overhead due to increasing data rates – K. Tan, et al., "Fine-grained channel access in wireless LAN," ACM
SIGCOMM, 2011 – S. Sen, et al., “No time to countdown: migrating backoff to the
frequency domain,” ACM MobiCom, 2011
§ Flexible channelization – S. Rayanchu, et al., ”
FLUID: improving throughputs in enterprise wireless LANs through flexible channelization,“ ACM MOBICOM, 2012
![Page 26: 802.11 Wireless Networks (MAC)hsinmu/courses/_media/wn_14spring/80211-mac.pdfPreamble PLCP Header MAC Data CRC Preamble This is PHY dependent, and includes: n Synch: An 80-bit sequence](https://reader030.fdocuments.us/reader030/viewer/2022040703/5e9e3485e7c7bd4f5e5444b9/html5/thumbnails/26.jpg)
rij=54 Mb/s ruv=6 Mb/s
t
p/b54 p/b6
b54=36.2 Mb/s when l54 sends alone c54=4.14 Mb/s as contending with l6
b6=5.4 Mb/s when l6 sends alone c6=4.37 Mb/s as contending with l54
Performance Anomaly
Channel is almost occupied by low-rate links
è Everyone gets a similar throughput, regardless of its bit-rate