S72 1130 Telecommunication Systems Wireless Local Area Networks

  • Slides: 55
Download presentation
S-72. 1130 Telecommunication Systems Wireless Local Area Networks

S-72. 1130 Telecommunication Systems Wireless Local Area Networks

Outline n n LAN basics n Structure/properties of LANs WLANs n Link layer services

Outline n n LAN basics n Structure/properties of LANs WLANs n Link layer services n Media access layer n frames and headers n CSMA/CA n Physical layer n frames n modulation n Direct sequence n Frequency hopping n Infrared Installation Security 2

LAN Basics WLAN Basics 802 LANs 802. 11 Service Sets 802. 11 LLC 802.

LAN Basics WLAN Basics 802 LANs 802. 11 Service Sets 802. 11 LLC 802. 11 MAC 802. 11 PHY

Typical Wired LAN n n n Transmission Medium Network Interface Card (NIC) Unique MAC

Typical Wired LAN n n n Transmission Medium Network Interface Card (NIC) Unique MAC “physical” address Serial format in 10 BASE 5 ~ 10 Mb/s – baseband - 500 m Ethernet Processor RAM ROM RAM Reference: A. Leon-Garcia, I. Widjaja, Communication Networks , Instructor's Slide Set NIC implements MAC protocol & physical port. Parallel interface to PC 4

Example: How Ring Networks Work n n n A node functions as a repeater

Example: How Ring Networks Work n n n A node functions as a repeater A Only destination station copies the frame, C B A all other nodes discard B transmits frame the frame addressed to A Unidirectional link A Signal propagates encoded by line codes A C B Example: 802. 5 Reliability: A copies the frame link failure (FDDI applies at the reception double ring) A C B A C ignores the frame A C A B B absorbs the returning frame 5

Token Ring n n A ring consists of a single or dual (FDDI) cable

Token Ring n n A ring consists of a single or dual (FDDI) cable in the shape of a loop. Ring reservation supervised by the rotating token. Each station is physically connected to each of its two nearest neighbors. Data in the form of packets passes around the ring from one station to another in uni-directional way. Advantages : n (1) Access method supports heavy load without statistical multiplexing degradation of performance because the medium is shared for pair-wise stations n (2) In practice several packets can simultaneous circulate between different pairs of stations. Disadvantages: n (1) Complex management - especially for several rings n (2) Re-initialization of the ring whenever a failure occurs 6

Example: Bus Network n n n In a bus network, one node’s transmission traverses

Example: Bus Network n n n In a bus network, one node’s transmission traverses the entire network and is received and examined by every node. The access method can be : n (1) Contention scheme : multiple nodes attempt to access bus; only one node succeeds at a time (e. g. CSMA/CD in Ethernet 802. 3) n (2) Round robin scheme : a token is passed between nodes; node holding the token can use the bus (e. g. Token bus 802. 4) Advantages: n (1) Simple access method C D A B n (2) Easy to add or remove D stations term Disadvantages: - Line coded, serial data n (1) Poor efficiency with high - Twisted pair or coaxial cable network load in contention schemes n (2) Security taken care by upper 7 network levels term: terminator impedance

Wireless Local Area networks (WLANs) - basics LAN Basics WLAN Basics 802 LANs 802.

Wireless Local Area networks (WLANs) - basics LAN Basics WLAN Basics 802 LANs 802. 11 Service Sets 802. 11 LLC 802. 11 MAC 802. 11 PHY

Wireless LANs (WLANs) - features n n n High date rates n IEEE 802.

Wireless LANs (WLANs) - features n n n High date rates n IEEE 802. 11 b supports rates up to 11 MBps (in practice 6 Mb/s), and 802. 11 g reaches up to 54 Mb/s, need to have the bandwidth No new wiring and installation on difficult-to-wire areas n Offices, public places, and homes n Factories, vehicles, roads, and railroads Mobility n Increases working efficiency and productivity n Roaming support: extended on-line times -> universal access & seamless services Reduced installation time n No cabling time n Easy setup Standard enables interoperability between different vendors n Roaming with GSM and UMTS is a research issue 9

WLAN Technology Challenges n n n Flexible error control: in physical, MAC and/or in

WLAN Technology Challenges n n n Flexible error control: in physical, MAC and/or in upper levels Physical level takes care of physical transmission of packets over a medium (modulation, line coding, channel coding) n Interference & noise n Working in ISM band means sharing the frequency bands with microwave oven, cordless telephones, Bluetooth etc. -> Modulation and MAC design challenge: n Pros: Freedom from spectral regulatory constraints at ISM Band (Industrial, Science and Medical) n Multi-path propagation n Remedies: channel coding / rake-reception Dynamic network management n Stations movable and may be operated while moved n addressing and association procedures n interconnections (roaming) 10

Challenges … n n MAC protocol takes care of optimizing throughput for the expected

Challenges … n n MAC protocol takes care of optimizing throughput for the expected services n Wireless channel is also the reason why access method for 802. 11 is CSMA/CA and not CSMA/CD n Difficult to detect collisions in wireless environment -> Hidden terminal problem (see PSTN lecture) Security n Traditional WEP (Wired Equivalent Privacy) now replaced by WPA (Wi-Fi Protected Access) and 802. 11 i (WPA 2) n AAA (Authentication, Authorization, Accounting) can be taken care by a dedicated server as RADIUS (Remote Authentication Dial In User Service ) CSMA/CA: Carrier Sense Multiple Access/Collision Avoidance CSMA/CD: Carrier Sense Multiple Access/Collision Detection 11

IEEE 802 LAN Standards LAN Basics WLAN Basics 802 LANs 802. 11 Service Sets

IEEE 802 LAN Standards LAN Basics WLAN Basics 802 LANs 802. 11 Service Sets 802. 11 LLC 802. 11 MAC 802. 11 PHY

IEEE 802 -series of LAN Standards 802 standards free to download from http: //standards.

IEEE 802 -series of LAN Standards 802 standards free to download from http: //standards. ieee. org /getieee 802 n hub stations Wi. MAX hub router server Demand priority: A round-robin (token rings) method to provide LAN access based on message priority level DQDB: Distributed queue dual buss, see PSTN lecture 13

The IEEE 802 LAN Standards (http: //www. ieee 802. org/) OSI Layer 3 Network

The IEEE 802 LAN Standards (http: //www. ieee 802. org/) OSI Layer 3 Network IEEE 802. 2 Logical Link Control (LLC) LLC OSI Layer 2 (data link) b: Wi-Fi IEEE 802. 3 IEEE 802. 4 IEEE 802. 5 IEEE 802. 11 Carrier Token Wireless Sense Bus Ring Ethernet a b g Physical Layers - options: twisted pair, coaxial, optical, radio paths; (not for all MACs above!) Bus (802. 3…) Star (802. 3 u…) MAC OSI Layer 1 (physical) Ring (802. 5…) 14

IEEE 802. 11 Wireless Local Area Networks (WLANs): Service Sets LAN Basics WLAN Basics

IEEE 802. 11 Wireless Local Area Networks (WLANs): Service Sets LAN Basics WLAN Basics 802 LANs 802. 11 Service Sets 802. 11 LLC 802. 11 MAC 802. 11 PHY

n n 802. 11 networks can work in n Basic service set (BSS) n

n n 802. 11 networks can work in n Basic service set (BSS) n Extended service set (ESS) BSS can also be used in ad-hoc Network LLC MAC FHSS DSSS IR networking Propagation boundary LLC: Logical Link Control Layer MAC: Medium Access Control Layer PHY: Physical Layer FHSS: Frequency hopping SS DSSS: Direct sequence SS SS: Spread spectrum IR: Infrared light BSS: Basic Service Set ESS: Extended Service Set PHY 802. xx IEEE 802. 11 Architecture Internet Distribution system Station B Station A BSS 1 Basic (independent) service set (BSS) Access Point BSS 2 Extended service set (ESS) (infrastructure-mode) Portal: gateway access to other networks/Internet 16

Basic and Extended Service Sets n n Basic Service Set (BSS) – indoor radius

Basic and Extended Service Sets n n Basic Service Set (BSS) – indoor radius of tens of meters with a single AP n Operates in Basic Service Area (BSA) that is much like the area of a cell in cellular mobile communications n BSSs may geographically overlap, be physically disjoint, or they may be collocated (one BSS may use several antennas) n Ad-hoc or Infrastructure (nomadic) mode: Access coordinated by the MAC protocols Extended Service Set (ESS) n Multiple BSSs interconnected by a Distribution System (DS) n Each BSS is like a cell and stations in BSS communicate via an Access Point (AP) with the DS n Portals attached to DS provide gateways as access to Internet or other ESS 17

Distribution system (DS) services n n DS provides distribution services: n Transfer MAC SDUs

Distribution system (DS) services n n DS provides distribution services: n Transfer MAC SDUs between APs in ESS (I) n Transfer MSDUs between portals & BSSs in ESS (II) n Transfer MSDUs between stations in same BSS (III) n Multicast, broadcast, or stations’s preference ESS looks like a single BSS to LLC layer Propagation boundary SDU: Service Data Unit (inter-layer data) LLC: Logical Link Control Layer MAC: Medium Access Control Layer MSDU: MAC Service Data Unit PHY: Physical Layer FHSS: Frequency hopping SS DSSS: Direct sequence SS SS: Spread spectrum IR: Infrared light BSS: Basic Service Set ESS: Extended Service Set AP: Access Point Internet II III IIIb Distribution system Station B Station A BSS 1 Basic (independent) service set (BSS) Access Point I BSS 2 Extended service set (ESS) Portal: gateway access to other networks/Internet 18

IEEE 802. 11 Mobility (b/g) n n n Standard defines the following mobility types:

IEEE 802. 11 Mobility (b/g) n n n Standard defines the following mobility types: n No-transition: no movement or moving within a local BSS n BSS-transition: station movies from one BSS in one ESS to another BSS within the same ESS n ESS-transition: station moves from a BSS in one ESS to a BSS in a different ESS (continuos roaming not supported) Especially: 802. 11 don’t support roaming with GSM! For fast, seamless roaming 802. 11 r - Address to destination mapping - seamless integration of multiple BSS ESS 2 ESS 1 19

IEEE 802 LAN Standard: Logical Link Layer (LLC) LAN Basics WLAN Basics 802 LANs

IEEE 802 LAN Standard: Logical Link Layer (LLC) LAN Basics WLAN Basics 802 LANs 802. 11 Service Sets 802. 11 LLC 802. 11 MAC 802. 11 PHY

802. 11 WLAN Architecture Logical Link Control (LLC) n LLC provides addressing and data

802. 11 WLAN Architecture Logical Link Control (LLC) n LLC provides addressing and data link control – common to all 802 LANs n Utilizes services of HDLC (High-level Data Link Control) n Therefore, LLC SAPs separate upper layer data exchanges => NIC applies different buffer segments for each SAP (port) n LLC provides means to exchange frames between LANs using different MACs IEEE 802. 2 Logical Link Control (LLC) LLC b: Wi-Fi IEEE 802. 3 IEEE 802. 4 IEEE 802. 5 IEEE 802. 11 Carrier Token Wireless Sense Bus Ring Ethernet MAC abg Physical layer: DSSS, FHSS, IR CSMA/CA: Carrier Sense Multiple Access with Collision Avoidance LLC: Logical Link Control Layer MAC: Medium Access Control Layer SS: Spread Spectrum FHSS: Frequency hopping SS DSSS: Direct sequence SS IR: Infrared light NAV: Network Allocation Vector SAP: Service Access Point DCF: Distributed Coordination Function PCF: Point Coordination Function NIC: Network Interface Card PHY 21

Logical Link Control Layer (LLC) n n Specified by ISO/IEC 8802 -2 (ANSI/IEEE 802.

Logical Link Control Layer (LLC) n n Specified by ISO/IEC 8802 -2 (ANSI/IEEE 802. 2) Objective: exchange data between users across LAN using 802 -based MAC controlled link Provides addressing and data link control (routing) Independent of topology, medium, and chosen MAC access method Data to higher level protocols Info: carries user data Supervisory: carries flow/error control Unnumbered: carries protocol control data Source SAP LLC’s Protocol Data Unit (PDU) (SAP: Service Access Point) 22

SAP Addressing IEE 802. 11 (CSMA/CA). . . IEE 802. 11 (CDMA). . .

SAP Addressing IEE 802. 11 (CSMA/CA). . . IEE 802. 11 (CDMA). . . ATM. . . Reference: W. Stallings: Data and Computer Communications, 7 th ed 23

A TCP/IP Packet Encapsulation Control header TCP makes logical connection to deliver the packet

A TCP/IP Packet Encapsulation Control header TCP makes logical connection to deliver the packet LLC constructs PDU* by adding a control header SAP (service access point) MAC frame with new control fields Traffic to the target BSS / ESS *Protocol data unit MAC lines up packets by using a MAC protocol PHY layer transmits packet using a modulation method (DSSS, OFDM, IR, FHSS) 24

Encapsulation … Reference: W. Stallings: Data and Computer Communications, 7 th ed 25

Encapsulation … Reference: W. Stallings: Data and Computer Communications, 7 th ed 25

LLC Services n A Unacknowledged connectionless service n n n B Connection oriented service

LLC Services n A Unacknowledged connectionless service n n n B Connection oriented service n n n Point-to-point, multicast (assigned users), broadcast (group of users) addressing no error or flow control - no ack-signal higher levels take care or reliability - thus fast Often referred as ‘Unnumbered frame mode of HDLC*’ connection phases: Connection setup, data exchange, and release supports unicast only error/flow control (cyclic redundancy check (CRC)), sequencing ‘Asynchronous mode of HDLC’ C Acknowledged connectionless service n n Can handle several logical connections, distinguished by their SAPs ack-signal used error and flow control by stop-and-wait ARQ 26 faster setup than for B *High-Level Data Link Control

IEEE 802. 11 Wireless Local Area Networks (WLANs): Media Access Protocol LAN Basics WLAN

IEEE 802. 11 Wireless Local Area Networks (WLANs): Media Access Protocol LAN Basics WLAN Basics 802 LANs 802. 11 Service Sets 802. 11 LLC 802. 11 MAC 802. 11 PHY

Selecting a Medium Access Control n n Environment: Wired / Wireless? Applications: n What

Selecting a Medium Access Control n n Environment: Wired / Wireless? Applications: n What type of traffic? n Voice streams? Steady traffic, low delay/jitter n Data? Short messages? Web page downloads? n Enterprise or consumer market? Reliability, cost Scale: n How much traffic can be carried? n How many users can be supported? Examples: n Design MAC to provide wireless DSL-equivalent access for rural communities n Design MAC to provide Wireless-LAN-equivalent access to mobile users (user in a car travelling at 130 km/h) 28

MAC techniques - examples n n Contention n Medium is free for all, packet

MAC techniques - examples n n Contention n Medium is free for all, packet collisions do happen n A node senses the free medium and occupies it as long as data packet requires it n Example: Ethernet (IEEE 802. 3 CSMA/CD) Reservation (short term statistical access) n Gives everybody a turn n Reservation time depends on token holding time (set by network operator) n For heavy loaded networks n Example: Token Ring/IEEE 802. 5, Token Bus/IEEE 802. 4, FDDI Reservation (long term) n Link reservation for multiple packets (whole session) n Example: scheduling a time slot: GSM using TDMA. FDMA applied for uplink/dowlink separation. Hybrid… (example: contention+reservation) n Flexible compromise: 802. 11 WLANs 29

Media Access Control (MAC): Ways to Share a Medium sharing techniques Static channelization n

Media Access Control (MAC): Ways to Share a Medium sharing techniques Static channelization n n FDMA, TDMA, CDMA Uses partition medium Dedicated allocation to users Examples: n Satellite transmission n Cellular Telephone n n Dynamic medium access control Scheduling n n Medium sharing required for multiple users to access the channel Communications by n unicasting n multicasting n broadcasting Random access (contention) Polling (take turns): Token ring 802. 5 Reservation systems: Request for slot in transmission schedule 802. 4 n n n Loose coordination Send, wait, retry if necessary Aloha CSMA/CD (Ethernet) CSMA/CA (802. 11 WLAN) 30

Example 802. 3: MAC of Ethernet (CSMA/CD*) n CSMA/CD: 1. If the medium is

Example 802. 3: MAC of Ethernet (CSMA/CD*) n CSMA/CD: 1. If the medium is idle, transmit; otherwise, go to step 2 2. If the medium is busy, continue listening (CS: carrier sensing) until the channel is idle, then transmit immediately 3. If a collision is detected (CD) during transmission, transmit brief jamming signal to assure all stations know about collision and then cease transmission 4. After transmitting the jamming signal, wait a random time (back-off time), then attempt to transmit again *Carrier sense multiple access/collision detection 31

Throughput Performance of CSMA/CD r (Load) ~ throughput We can see that in Ethernet

Throughput Performance of CSMA/CD r (Load) ~ throughput We can see that in Ethernet transfer delays grow very fast as the load increases for the given value of delay-bw product a. Note: Large value of parameter a scales results for propagation delay and/or signaling rate – if their product becomes larger, throughput (in terms of transfer delay) gets smaller. tprop: one-way delay, R: signaling rate, L: frame length Reference: A. Leon-Garcia, I. Widjaja, Communication Networks, 2 nd ed 32

802. 11 WLAN Architecture Medium Access Control (MAC) - Summary n 802. 11 MAC

802. 11 WLAN Architecture Medium Access Control (MAC) - Summary n 802. 11 MAC n Services n Station service: Authentication, privacy, MSDU* delivery n Distributed system: Association**, participates to data distribution n Transmits frames based on MAC addresses (in NIC) n Connectionless/Connection oriented frame transfer service n Coordinates access to medium n Joining the network (NAV, addressing) n MAC scheme CSMA/CA: n Contention-free access (PCF) n Contention access (DCF) IEEE 802. 2 Logical Link Control (LLC) LLC b: Wi-Fi IEEE 802. 3 IEEE 802. 4 IEEE 802. 5 IEEE 802. 11 Carrier Token Wireless Sense Bus Ring Ethernet * MSDU: MAC service data unit ** with an access point in extended or basic service set (ESS, BSS) MAC abg Physical layer: DSSS, FHSS, IR PHY CSMA/CA: Carrier Sense Multiple Access with Collision Avoidance LLC: Logical Link Control Layer MAC: Medium Access Control Layer SS: Spread Spectrum FHSS: Frequency hopping SS DSSS: Direct sequence SS IR: Infrared light NAV: Network Allocation Vector SAP: Service Access Point DCF: Distributed Coordination Function PCF: Point Coordination Function NIC: Network Interface Card 33

IEEE 802. 11 Coordination Functions Reference: W. Stallings: Data and Computer Communications, 7 th

IEEE 802. 11 Coordination Functions Reference: W. Stallings: Data and Computer Communications, 7 th ed 34

Media Access Control in 802. 11 WLANs n n Distributed Wireless Foundation MAC (DWFMAC):

Media Access Control in 802. 11 WLANs n n Distributed Wireless Foundation MAC (DWFMAC): n Distributed access control mechanism (CSMA/CA) n Optional centralized control on top (PCF) MAC flavours provided by coordination functions: n Distributed coordination function (DCF) – CSMA/CA n Contention algorithm to provide access to all traffic n Asynchronous, best effort-type traffic n Application: bursty traffic, add-hoc networks n Point coordination function (PCF) – polling principle (rarely applied in practical devices) n Centralized MAC algorithm n Connection oriented n Contention free n Built on top of DCF n Application: timing sensitive, high-priority data 35

IEEE 802. 11 MAC (DWFMAC): Timing in Basic Access duration depends on MAC load

IEEE 802. 11 MAC (DWFMAC): Timing in Basic Access duration depends on MAC load type duration depends on network condition MAC frame: Control, management , data + headers (size depends on frame load and type) Reference: W. Stallings: Data and Computer Communications, 7 th ed PCF: Point Coordination Function (asynchronous, connectionless access) DCF: Distributed Coordination Function (connection oriented access) DIFS: DCF Inter Frame Space (minimum delay for asynchronous frame access) PIFS: PCF Inter Frame Space (minimum poll timing interval) SIFS: Short IFS (minimum timing for high priority frame access as ACK, CTS, MSDU…) MSDU: MAC Service Data Unit 36

IEEE 802. 11 MAC Logic (DWFMAC) IFS: Inter Frame Space (= DIFS, SIFS, or

IEEE 802. 11 MAC Logic (DWFMAC) IFS: Inter Frame Space (= DIFS, SIFS, or PIFS) DWFMAC: Distributed Wireless Foundation duration depends on MAC load type MAC Reference: W. Stallings: Data and Computer Communications, 7 th ed 37

DWFMAC summarized n n Collision Avoidance n When station senses channel busy, it waits

DWFMAC summarized n n Collision Avoidance n When station senses channel busy, it waits until channel becomes idle for DIFS period & then begins random backoff time (in units of idle slots) n Station transmits frame when backoff timer expires n If collision occurs, recompute backoff over interval Receiving stations of error-free frames send ACK n Sending station interprets non-arrival of ACK as loss n Executes backoff and then retransmits n Receiving stations use sequence numbers to identify duplicate frames 38

Carrier Sensing in 802. 11 MAC - Summary n Physical Carrier Sensing Analyze all

Carrier Sensing in 802. 11 MAC - Summary n Physical Carrier Sensing Analyze all detected frames for errors n Monitor relative signal strength from other sources Virtual Carrier Sensing at MAC sublayer (avoids hiddenterminal problem) n Source stations inform other stations of transmission time (in msec) for an MPDU (MAC Protocol Data Unit) n Carried in Duration field of RTS (Request to send) & CTS (Clear to send) n Stations adjust their Network Allocation Vector (NAV) to indicate when the channel will become idle Channel busy if either sensing is busy n n n Reference: A. Leon-Garcia, I. Widjaja, Communication Networks , Instructor's Slide Set 39

Transmission of MPDU without RTS/CTS DIFS NAV: Network allocation vector DIFS: DCF Inter Frame

Transmission of MPDU without RTS/CTS DIFS NAV: Network allocation vector DIFS: DCF Inter Frame Space (async) SIFS: Short IFS (ack, CTS…) RTS: Request to send CTS: Clear to send MPDU: MAC Protocol Data Unit DCF: Distributed Coordination Function PCF: Point Coordination Function Data Source SIFS ACK Destination DIFS Other NAV Defer (postpone) access for other stations Reference: A. Leon-Garcia, I. Widjaja, Communication Networks , Instructor's Slide Set Wait for Reattempt Time 40

Transmission of MPDU with RTS/CTS (DCF) Hidden terminal solution DIFS RTS Data NAV: Network

Transmission of MPDU with RTS/CTS (DCF) Hidden terminal solution DIFS RTS Data NAV: Network allocation vector DIFS: DCF Inter Frame Space (async) SIFS: Short IFS (ack, CTS…) RTS: Request to send CTS: Clear to send MPDU: MAC Protocol Data Unit DCF: Distributed Coordination Function PCF: Point Coordination Function Source SIFS CTS SIFS Ack Destination DIFS NAV (RTS) Other NAV (CTS) NAV (Data) Reference: A. Leon-Garcia, I. Widjaja, Communication Networks , Instructor's Slide Set Defer access RTS: Request to Send CTS: Clear to Send 41

PCF Frame Transfer TBTT Fixed super-frame interval Contention-free repetition interval (PCF) SIFS B PIFS

PCF Frame Transfer TBTT Fixed super-frame interval Contention-free repetition interval (PCF) SIFS B PIFS SIFS CF D 2+Ac k+Poll D 1 + Poll Contention period (DCF) End U 2+ ACK U 1+ ACK Reset NAV CF_Max_duration D 1, D 2 = frame sent by point coordinator U 1, U 2 = frame sent by polled station TBTT = target beacon transmission time B = beacon frame (initiation) NAV: Network allocation vector PIFS: PCF Inter Frame Space DIFS: DCF Inter Frame Space (async) SIFS: Short IFS (ack, CTS…) RTS: Request to send CTS: Clear to send MPDU: MAC Protocol Data Unit DCF: Distributed Coordination Function PCF: Point Coordination Function 42

Point Coordination Function n n n PCF provides connection-oriented, contention-free service through polling Point

Point Coordination Function n n n PCF provides connection-oriented, contention-free service through polling Point coordinator (PC) in AP performs PCF Polling table up to implementer Contention free period (CFP) repetition interval n Determines frequency with which contention free period occurs n Initiated by beacon frame transmitted by Point Coordinator (PC) in AP During CFP stations may only transmit to respond to a poll from PC or to send ACK All stations adjust Network Allocation Vector (NAV) to indicate when channel will becomes idle Reference: A. Leon-Garcia, I. Widjaja, Communication Networks , Instructor's Slide Set 43

MAC Frame Types n n n Management frames n Station association & disassociation with

MAC Frame Types n n n Management frames n Station association & disassociation with AP (this establishes formally BSS) n Timing & synchronization n Authentication & de-authentication (option for identifying other stations) Control frames n Handshaking n ACKs during data transfer Data frames n Data transfer Reference: A. Leon-Garcia, I. Widjaja, Communication Networks , Instructor's Slide Set 44

MAC Frame n NOTE: This frame structure is common for all data send by

MAC Frame n NOTE: This frame structure is common for all data send by a 802. 11 station control info (WEP, data type as management, control, data. . . ) next frame duration frame ordering info for RX -Basic service identification BSSID* -source/destination address -transmitting station -receiving station *BSSID: a six-byte address typical for a particular access point (network administrator sets) CRC: Cyclic Redundancy Check WEP: Wired Equivalent Privacy frame specific, variable length frame check sequence (CRC) 45

IEEE 802. 11 Wireless Local Area Networks (WLANs): Physical Level LAN Basics WLAN Basics

IEEE 802. 11 Wireless Local Area Networks (WLANs): Physical Level LAN Basics WLAN Basics 802 LANs 802. 11 Service Sets 802. 11 LLC 802. 11 MAC 802. 11 PHY

802. 11 WLAN bands and technologies - summary n n IEEE 802. 11 standards

802. 11 WLAN bands and technologies - summary n n IEEE 802. 11 standards and rates n IEEE 802. 11 (1997) 1 Mbps and 2 Mbps (2. 4 GHz band ) [FH, DS] n IEEE 802. 11 b (1999) 11 Mbps (2. 4 GHz band) = Wi-Fi [QPSK] n IEEE 802. 11 a (1999) 6, 9, 12, 18, 24, 36, 48, 54 Mbps (5 GHz band) [OFDM] n IEEE 802. 11 g (2001. . . 2003) up to 54 Mbps (2. 4 GHz) backward compatible to 802. 11 b [OFDM] IEEE 802. 11 networks work on license free Industrial, Science, Medicine (ISM) bands: 26 MHz 902 EIRP power in Finland 928 83. 5 MHz 2400 2484 100 m. W 200 MHz 5150 5350 255 MHz 5470 200 m. W indoors only 5725 f/MHz 1 W EIRP: Effective Isotropically Radiated Power - radiated power measured immediately after antenna Equipment technical requirements for radio frequency usage defined in ETS 300 328 47

802. 11 -wireless LANs, Dec. ’ 07 Ref: http: //en. wikipedia. org/wiki/802. 11 n

802. 11 -wireless LANs, Dec. ’ 07 Ref: http: //en. wikipedia. org/wiki/802. 11 n 48

802. 11 WLAN Architecture Physical Level (PHY) 802 Physical level specifies n n n

802. 11 WLAN Architecture Physical Level (PHY) 802 Physical level specifies n n n n Star, bus or ring topology Cabling and electrical interfaces: Twisted pair, coaxial, fiber… Line coding (wired LANs) or modulation (WLANs) Three physical layers for 802. 11 FHSS: Frequency Hopping Spread Spectrum (SS) DSSS: Direct Sequence SS IR: Infrared transmission IEEE 802. 2 Logical Link Control (LLC) LLC b: Wi-Fi IEEE 802. 3 IEEE 802. 4 IEEE 802. 5 IEEE 802. 11 Carrier Token Wireless Sense Bus Ring MAC abg Ethernet Physical layers CSMA/CA: Carrier Sense Multiple Access with Collision Avoidance LLC: Logical Link Control Layer MAC: Medium Access Control Layer SS: Spread Spectrum FHSS: Frequency hopping SS DSSS: Direct sequence SS IR: Infrared light NAV: Network Allocation Vector SAP: Service Access Point DCF: Distributed Coordination Function PCF: Point Coordination Function NIC: Network Interface Card PHY 49

Physical Level of 802. 11: DSSS-transmitter n n n 802. 11 supports 1 and

Physical Level of 802. 11: DSSS-transmitter n n n 802. 11 supports 1 and 2 Mbps data transmission, uses BPSK and QPSK modulation (802. 11 b, a, g apply higher rates) 802. 11 applies 11 chips Barker code for spreading - 10. 4 d. B processing gain Defines 14 overlapping channels, each having 22 MHz channel bandwidth, from 2. 401 to 2. 483 GHz Power limits 1000 m. W in US, 100 m. W in EU, 200 m. W in Japan Immune to narrow-band interference, cheaper hardware PPDU: Baseband Data Frame Unit, BPSK: Binary Phase Shift Keying, QPSK: Quadrature PSK DSSS: Direct Sequence Spread Spectrum, PN: Pseudo Noise 50

Physical Level of 802. 11: FHSS n n n Supports 1 and 2 Mbps

Physical Level of 802. 11: FHSS n n n Supports 1 and 2 Mbps data transport and applies two level - GFSK modulation* (Gaussian Frequency Shift Keying) 79 channels from 2. 402 to 2. 480 GHz ( in U. S. and most of EU countries) with 1 MHz channel space 78 hopping sequences with minimum 6 MHz hopping space, each sequence uses every 79 frequency elements once Minimum hopping rate 2. 5 hops/second Tolerance to multi-path, narrow band interference, security Low speed, small range due to FCC TX power regulation (10 m. W) 51

n Example: PHY of 802. 11 a n n n Operates at 5 GHz

n Example: PHY of 802. 11 a n n n Operates at 5 GHz band Supports multi-rate 6 Mbps, 9 Mbps, … up to 54 Mbps Uses Orthogonal Frequency Division Multiplexing (OFDM) with 52 subcarriers, 4 us symbols (0. 8 us guard interval) Applies inverse discrete Fourier transform (IFFT) to combine multicarrier signals to single time domain symbol 52

Review questions LAN Basics WLAN Basics 802 LANs 802. 11 Service Sets 802. 11

Review questions LAN Basics WLAN Basics 802 LANs 802. 11 Service Sets 802. 11 LLC 802. 11 MAC 802. 11 PHY

Review questions n n n n Logical link control (LLC) services in 802. 11

Review questions n n n n Logical link control (LLC) services in 802. 11 What is the role of Distributed Coordination Function (DCF) and Point Coordination Function (PFC) in 802. 11 MAC? Describe 802. 3 MAC Scheme What is the basic difference between CSMA/CD and CSMA/CA? Which one is applied in 802. 11 and why? Discuss factors than should be considered while choosing a medium access technique Carrier sensing in 802. 11 MAC Mobility support in 802. 11 b/g MAC frame types 54

References and Supplementary Material - A. Leon-Garcia, I. Widjaja: Communication Networks (2 th ed.

References and Supplementary Material - A. Leon-Garcia, I. Widjaja: Communication Networks (2 th ed. ) - W. Stallings: Data and Computer Communications, 7 th ed - Kurose, Ross: Computer Networking (2 th ed. ) - Jim Geier: Wireless LANs, SAMS publishing - 802 Standards, IEEE Supplementary Material (distributed by Edita): n HDLC: A. Leon-Garcia, I. Widjaja: Communication Networks, 2 th ed. : pp. 333 -340 n WLANs: W. Stallings: Data and Computer Communications, 7 th ed, pp. 544 -568 55