Wireless LANs (IEEE802.1) Guevara Noubir Northeastern University noubir@ccs.neu.edu Slides partially from “Mobile Communications” by J. Schiller Chapter 7. n ! n n " ###$ % Wireless LAN Applications n n n n LAN Extension Cross-building interconnect Nomadic Access Ad hoc networking & LAN Extension n Wireless LAN linked into a wired LAN on same premises n Wired LAN n n n Backbone Support servers and stationary workstations Wireless LAN n n Stations in large open areas Manufacturing plants, stock exchange trading floors, and warehouses ' Multiple-cell Wireless LAN Cross-Building Interconnect n Connect LANs in nearby buildings n n n Wired or wireless LANs Point-to-point wireless link is used Devices connected are typically bridges or routers Nomadic Access n Wireless link between LAN hub and mobile data terminal equipped with antenna n n Laptop computer or notepad computer Uses: n n Transfer data from portable computer to office server Extended environment such as campus ( Ad Hoc Networking n n Temporary peer-to-peer network set up to meet immediate need Example: n Group of employees with laptops convene for a meeting; employees link computers in a temporary network for duration of meeting $ Wireless LAN Requirements n n n n n n n n n n Throughput Number of nodes Connection to backbone LAN Service area Battery power consumption Transmission robustness and security Collocated network operation License-free operation Handoff/roaming Dynamic configuration ) Wireless LAN Categories n n n Infrared (IR) LANs Spread spectrum LANs Narrowband microwave Strengths of Infrared Over Microwave Radio n Spectrum for infrared virtually unlimited n n n n Infrared spectrum unregulated Equipment inexpensive and simple Reflected by light-colored objects n n Possibility of high data rates Ceiling reflection for entire room coverage Doesn’t penetrate walls n n More easily secured against eavesdropping Less interference between different rooms Drawbacks of Infrared Medium n Indoor environments experience infrared background radiation n n n Sunlight and indoor lighting Ambient radiation appears as noise in an infrared receiver Transmitters of higher power required n n Limited by concerns of eye safety and excessive power consumption Limits range IR Data Transmission Techniques n n n Directed Beam Infrared Ominidirectional Diffused & Directed Beam Infrared n n n Used to create point-to-point links Range depends on emitted power and degree of focusing Focused IR data link can have range of kilometers n Cross-building interconnect between bridges or routers ' Ominidirectional n n n Single base station within line of sight of all other stations on LAN Station typically mounted on ceiling Base station acts as a multiport repeater n n Ceiling transmitter broadcasts signal received by IR transceivers IR transceivers transmit with directional beam aimed at ceiling base unit * Diffused n n All IR transmitters focused and aimed at a point on diffusely reflecting ceiling IR radiation strikes ceiling n n Reradiated omnidirectionally Picked up by all receivers Spread Spectrum LAN Configuration n n n Multiple-cell arrangement Within a cell, either peer-to-peer or hub Peer-to-peer topology n n No hub Access controlled with MAC algorithm n n CSMA Appropriate for ad hoc LANs ( Spread Spectrum LAN Configuration n Hub topology n n n n n Mounted on the ceiling and connected to backbone May control access May act as multiport repeater Automatic handoff of mobile stations Stations in cell either: n n Transmit to / receive from hub only Broadcast using omnidirectional antenna $ Narrowband Microwave LANs n n n n Use of a microwave radio frequency band for signal transmission Relatively narrow bandwidth Licensed Unlicensed ) Licensed Narrowband RF n n Licensed within specific geographic areas to avoid potential interference Motorola - 600 licenses in 18-GHz range n n n Covers all metropolitan areas Can assure that independent LANs in nearby locations don’t interfere Encrypted transmissions prevent eavesdropping Unlicensed Narrowband RF n RadioLAN introduced narrowband wireless LAN in 1995 n n n n Uses unlicensed ISM spectrum Used at low power (0.5 watts or less) Operates at 10 Mbps in the 5.8-GHz band Range = 50 m to 100 m + , n n , - ,.. . , 5 7 8 !/ - 01 - n ! 4 " ###$ % &6 , , , n ! 23 , n n ,, #/ ,. n ! !, - 0 , ,.. . . , , 348 9, ! ,.. , , + n n ! 8 , - 0 4 ,, , : ,; - 0! 4 %% 4, , 4%% 43 : ; + , , / . n , < , =4 , n n -, n n #/ . n n n n =4 , =4 , : ;! n , = + ,: ! ; + A 4 -, , -, 4 , , 8 , , , :/ . ; = 5 ! , 6 5 3! , 6 B C , !4 ,5 ! =6 -, & + , , , n n , , 4 n " ! ! - , - 9, ! > , , + A n + , . . ,= ! , ! n n , = ,, ! , B / , . -, , ,8 ! , , , . + . 8 ! 3 - 0 . ? C 4 ,= ,, . - ' 3 n 3 2 @3 5 ., 3+ 23 . ., n 6 4 , , n n @3 n n n n 5 , 3 n 3+ . 6 , , , !9 , , , 8 , , , + . , 5 %% 4, 8 , , 64 - .. 5 %% 4A 64! , .. 5@< 4@ 9 < .. . , . 6 3 n n 5@ 9 , 3+ !/ , , 5 , . !9 , , + ! , , , ! 3+ . 9 , . / 6 , , 8 - , 6 , - , ? * @332 @3 / ,. A , 4 f 960 MHz 935.2 MHz 124 200 kHz 1 20 MHz 915 MHz 890.2 MHz 124 1 t 3323 / , . 3# , 4 417 µs 1 2 3 11 12 1 2 3 downlink uplink 11 12 t ( @ 9 . .B n n n n n n , ! ! !9 8, ! ! , !,! 9 8, 8 .,, 8, ., ! !- -, B- ! 9 8, 3+ + , , n B . 8 n n n n 3+ 3 . /5 336 + , B ! 8 ! %% 4* 0 82 D7 EFG' µ GG 9 ,C , µ , . , 3 ,-8,0B n n n !9 ! , , , 8, 4 , B ., , + 5 @8, ! 4 -! 9 .. . , ,2 8, ! 6 / 2/ $ @ 9 n @ 9 n n n n ,, ,. , 5 3 , 5 7 8 B @/ 5 , . , n n B < n , ! -, 8, ,. 2 , 6B ! , ,6 8 6B8, ,, 4 , ! , 4H + B , 5 %% 4* 6B 8 8, , ,B , , +, 8 5 ! C , 4+ , 48 6 B n n 7 @3 ! . 5 6 ) 3+ .B n , n +, , n n n n n . !9 + + ,.. . ! B . ! 5-6 , , + + <,! , ,.,8 , !9 , 3 ,-8,0B 8 B 8 n , n n n n , C - = 5 , & * µ 4 ,8 B ! 9 ,C , 8 ! %% 4* E8. 4D7 E4$ n n *µ 8 , , . ,B µ 5 0 + ,= <6 4, 9 % % % B 64 . µ ! , & @3 n @ 23 , , n , , @3 8 / ,. n B , < . . n n , , Frequency BA M6 M1 M2 M3 <6 9 < , 43 M9 M5 5 + 3 7 M9 M4 M5 M6 M1 M2 M3 M4 Time cycle & 3 n 3 n n n n n n 5 3+ , , !9 . 8,8 , , 8, ! , , , , - : , ;. . , ! , ,.. , , : ;5 . , . , , . , + ,- 8, . 9 ,, 9 , 8 4 I ,+ ,: ; ,! 0 . , +,, , ! n , + , +, , n n n 6 , - 3 , +, , n . , , , 6 5 %% 4, , 8 6 8 4 B . / ! !, , ,+ + 5 ,6 , + , ,, J , + 5 ,! , ! ! 6 ., ., K , , B , , , ., 5 %% & 6 !9 ., FG !9 + & ., 3 23 Approach Idea SDMA segment space into cells/sectors Terminals only one terminal can be active in one cell/one sector Signal separation cell structure, directed antennas TDMA segment sending time into disjoint time-slots, demand driven or fixed patterns all terminals are active for short periods of time on the same frequency synchronization in the time domain 2 @3 FDMA segment the frequency band into disjoint sub-bands simple, established, robust inflexible, antennas Disadvantages typically fixed inflexible, frequencies are a scarce resource Comment only in combination with TDMA, FDMA or CDMA useful digital, flexible guard space needed (multipath propagation), synchronization difficult standard in fixed networks, together with FDMA/SDMA used in many mobile networks CDMA spread the spectrum using orthogonal codes every terminal has its all terminals can be active own frequency, at the same place at the uninterrupted same moment, uninterrupted filtering in the code plus special frequency domain receivers Advantages very simple, increases established, fully capacity per km² 23 typically combined with TDMA (frequency hopping patterns) and SDMA (frequency reuse) flexible, less frequency planning needed, soft handover complex receivers, needs more complicated power control for senders Basis for 3rd generation && ,2 , n n , 4 n 8 n , , 8 ,, 5 , ,8 , 64 4 . / ,-, , , collision , , sender A sender B sender C t collision n , sender A sender B sender C t &' , 7 ! , - 0 , ! . n . n n , 0- .. . - n 3 5 236B ,.. ,8 - . n n n n n ! ! , , -, !, , ,.,0 B 4 , ! , , -, , , , .,0 , ! +, , ! , -, , &* , 7 >6 5 . n n n , , ! - n .. n n , , , -, ! 8 n n . . ! , , . , ,. , < , ,.,0 -, ! B .,0 - . 8,8 / - . 8,8 . - n .,0 ! . n n ! 4, -, ! , , , 48 8 n n , ,.,0 B , 3 , ,8 , %% 4# 4" ###$ % &8 . . 8 5 , 236 ,.. ,8 , - & . ! 7 , Protocol Throughput Pure-ALOHA S = Ge-2G Slotted-ALOHA S = Ge-G G[1 + G + aG (1 + G + aG / 2)]e −G (1+ 2 a ) G (1 + 2a ) − (1 − e −aG ) + (1 + aG )e −G (1+ a ) Non slotted 1-persistent S= Slotted 1-persistent CSMA S = Nonpersistent non slotted CSMA S = Ge − aG (1 + 2 a ) + e − aG Nonpersistent slotted CSMA S = aGe − aG 1 − e − aG + a AB , 5 B ,B, G [1 + G − e − aG ]e − G (1+ a ) (1 + a ) − (1 − e − aG ) + ae − G (1+ a ) 8 ! , !. ., , ! , , .,0 , , , 6 , &( ., ! &$ 3 3 , . n n , ! ! $L ! ,5, 7 8 , .,0 6 +, , , ! ! n n n + , . , #/ ,. n n n $ L + ,! , n n ,4& L ! ! .,0 , +, + , , ! , ! #/. ". +, . +, +, +, 3 , 57 8 - , 0 , B 8 5 +, <6 6 &) 3 B#/ . + , n #/ . n +, - +, , ! ,% % 6B B < n . + n 5 n 5 . ,, . ! ! +, B ! , +, ! ,, , . 86 , ! , , , 4 4 - 0 . ! 4, . 8 ! , + , ,+ + C ' 3 n ". n n n n +, 57 7,0 B7 +, 6B , , 8 ! ! ,!, 4!, , , . ! . , , , + , ! 4 , , ! - !, , , . ! , ,, , , , !, reservation ACDABA-F ACDABA-F AC-ABAGA---BAGD ACEEBAGD 1 2 3 4 5 6 7 8 frame1 A C D A B A frame2 A C F . , , ,. . , , , , , , ,, -, . time-slot successful reservation A B A frame3 A B A G frame4 A B A G D frame5 A C E E B A G D collision at reservation attempts t ' 3 3 + , +, n n n n + !, + , , ,, , , , 8 N mini-slots reservations for data-slots 3+ ! - B . , / ,, , , + . 5 %%/F M0 6% ,, ,, , 58 ! ! ,! !6 N * k data-slots 0 e.g. N=6, k=2 other stations can use free data-slots based on a round-robin scheme or Aloha ' ,+ , 5 n . , n n , , n n n n n .,0 ! 5 9 + - , 5 , , .,0 6B, 6B + 9 .,0 8 ! + , + , ,+ , 6 ! , , ,,.,0 , , , + , .,0 C N, , 3@ ! 53 8 ,8! @ , " ###$ % , 6 '& / ,. ,+ n n , . 8 n n RTS ! -, ,! ! = ,+ n , -, = n n ! =-, , -, ! + + CTS CTS A . 8 !/ . B C , 4 , ,+ , ! RTS RTS CTS A B C '' + , , B3@ " ###$ % sender receiver idle idle packet ready to send; RTS RxBusy ACK time-out ∨ NAK; RTS wait for the right to send time-out; RTS RTS; CTS data; ACK time-out ∨ data; NAK CTS; data wait for data wait for ACK ACK: positive acknowledgement NAK: negative acknowledgement RxBusy: receiver busy RTS; RxBusy '* 7 n " ! 8, n , ,8 , 8, 6 ,. , , -, , n , 0 - ! , 6 #/ ,. B, n 8, n , n n n , , 6 4 , , !/ : - 0 ,8 ,; , , 5,% 0% ,% , 5 . , , !, 7 , , . , , , 8 , , - , ,, 8 !3 @3 5 , 8 ,8 5 + , <, 6 , ! . ! !, , , 6 ,0 .,0 , . 8, 8 5 8, , , , , , ,! . , , , , !, , / ! ' " 5" 8 6 , n 8, ,6 , , 8, 8 n n n n n ! 5 , ! . ! , , ! ! ,, , , , ,0 , 4 %% 4 , , +,,: 8 058, ; , 8 , 8 ! , 4 . + 5 ,.. , 6 . +, ,, , 373 4 , 76 '( " ###$ % infrastructure network AP AP wired network AP: Access Point AP ad-hoc network '$ $ % !, 802.x LAN BSS1 Portal Access Point Distribution System , , . 5= 6 , , , 8 7 , 3 n STA3 , 7 n n , . ! , , !9 , n , + n n BSS2 802.11 LAN 6 ,, =, n Access Point STA2 5 n n ESS , n 802.11 LAN STA1 !, - 0 8 5- 6 - 0 8 - 0 ! , - 05## B #/ + 6 8, + ,= ') $ % , !, - 0 802.11 LAN n STA1 3 n STA3 BSS1 STA2 n , , 5 6B ,- , , , , - =, + 5= 6B . ! , , , !9 BSS2 STA5 STA4 802.11 LAN * " ### , , $ % fixed terminal mobile terminal server infrastructure network access point application application TCP TCP IP IP LLC LLC LLC 802.11 MAC 802.11 MAC 802.3 MAC 802.3 MAC 802.11 PHY 802.11 PHY 802.3 PHY 802.3 PHY * $ % , , ! n n n , !, , , 4 4 . n n C , 4 , " =4. ,, 4 7 37 PHY Management PMD Station Management DLC PHY PLCP 3. 4 4" = ,, , n MAC Management 6 , , n MAC 7 7<O , , n LLC + , , , n n , , , , ,5 , n ,, n 7 77 ,, !, ! * *& $ n *+ n n n n n n n 7 5@ 9 ,, 5 .% % ' A<C 64 " ,, , 82 < .. . , . . , 4 . , 4 , %% * !9 . 25 64- 3 n n B , @< n % 53 9 6 % ' A<C 4 .% 8 2 + A@ E , . , . 6 % 'A<C 3=7 E , ! 8 2 53! ! ,= , 7 , !E 64 3D7 E! 8 2 53! ! ,D , , 7 E6 . ,8 , , !,!, ,-, , 8 24 , 82 .. 9 BP 4 4P 4P 4 4P 4P 4P 4 4 4 5=,0 ,/ %, , . 5 64 5# 64 % ! 6 "!, n n $* )* , 4 ! ! 4 4 .% , 4 C , *' IEEE 802.11a and IEEE 802.11b n IEEE 802.11a n n n n n Makes use of 5-GHz band Provides rates of 6, 9 , 12, 18, 24, 36, 48, 54 Mbps Uses orthogonal frequency division multiplexing (OFDM) Subcarrier modulated using BPSK, QPSK, 16-QAM or 64QAM IEEE 802.11b n n Provides data rates of 5.5 and 11 Mbps Complementary code keying (CCK) modulation scheme ** @< n - % % %., @35 , @, 3 6 , ., n n 7 57 7Q73 7 @57 7 n n ,, , <# 5< , n 6 !., , n n , C , n n 7<O.,0 ! - , %& 8 @ !., , 47 R' ) 6 !., , 5 8 26 # 0 6 *P / P/ P/ 80 synchronization 16 12 4 16 variable SFD PLW PSF HEC payload PLCP preamble bits PLCP header * 3 , C , n % 4, n n 7<O.,0 ! 4 @35 , @, 4! 9 3 ! ! . , 6 n , n ,, , n ., , 5 B 8 2 3=7 EK 'B 8 2 3D7 E6 + n n n ! ! 4 B$ <# 5< , n % . , # 0 6 ! ,4 + . 128 synchronization 16 SFD PLCP preamble 8 ., , *P 4/ P/ P/ , 8 ! q 16 16 signal service length HEC variable bits payload PLCP header *( $ % ,! ! n , + 3,, n n n / , .. + . n + 5 , , ! ,,.,0 !8 , , , = n " 3@ 8, 6 : 8 ! ! ; , 5 . ,6 7 @57 , @ 6 n n 3@ 3@ ,+ , +, , , 8 E.,0 ! ,0 - n n n n 3@ n n n 3 @-2 3 8 ,+ 3@ n 2 5 , , @ C S 8,0 ! ! : , + .,0 5 ! 8 , , 6 5 . ,6 , ,. 8 7 @5 . , 2 6 . . ,6 , , , *$ $ n % , " " 7 ! " @5 n n " . n n 4! !, ., 6 E4 ., 4. . 7" @ 57 @" @6 . n n ! ! @, 3" @ 53 @43 n - . 4! 8 8 + , 4! , 7@ @ ,, " @6 + DIFS DIFS medium busy PIFS SIFS direct access if medium is free ≥ DIFS contention next frame t *) " @ n n n n n n aSIFSTime = aRxRFDelay + aRxPLCPDelay + aMACProcessingDelay + aRxTxTurnaroundTime. aSlotTime = aCCATime + aRxTxTurnaroundTime + aAirPropagationTime + aMACProcessingDelay. PIFS = aSIFSTime + aSlotTime DIFS = aSIFSTime + 2∗aSlotTime EIFS = aSIFSTime + (8 × ACKSize) + aPreambleLength + aPLCPHeaderLngth+ DIFS @ 3 B n n n n aSlotTime 20 µs aSIFSTime 10 µs aCCATime < 15 µs aRxTxTurnaroundTime <5 µs $ % 2 , " DIFS DIFS medium busy direct access if medium is free ≥ DIFS n n n n contention window (randomized back-off mechanism) next frame t slot time , , , 5 , 8, 4 , , 6 ! ! ! , !, " @, ., 5" @ 64 , , , 5" @ . + . 6 ! 8 4 , , -, ! ,! " @4 , , , -, , , 8,0 ! ! 5 ,+ , 4 . ! 6 !, , . 8,0 ! ! ! , 4 8,0 ! ! . 5! , 6 $ % . + DIFS DIFS boe bor station1 . , DIFS boe bor DIFS boe busy boe busy station2 busy station3 station4 station5 busy boe bor boe busy boe bor boe busy boe bor t medium not idle (frame, ack etc.)boe elapsed backoff time packet arrival at MAC bor residual backoff time $ % 2 , " " , .,0 n n n n , , -, ! 3" @ 8! + ,0 , 5,! -, ! .,0 -, + 5 6 , , , ! ,,.,0 , DIFS sender ,, ! " @6 , ! data SIFS receiver ACK DIFS other stations waiting time data t contention & $ % 3@ , .,0 n n n n n , , 5 +, ,0 , , DIFS sender - - RTS other stations 6 data SIFS receiver + , .,, ,! -, ! 3" @ , ! ,,.,0 +, ,! " @8 + 5! , +6 ,,, 4,0 +, E + , 8 +, , CTS SIFS SIFS NAV (RTS) NAV (CTS) defer access ACK DIFS data t contention ' @, DIFS sender RTS frag1 SIFS receiver , CTS SIFS frag2 SIFS ACK1 SIFS SIFS ACK2 NAV (RTS) NAV (CTS) other stations NAV (frag1) NAV (ACK1) DIFS contention data t * 3@ 7 @" t0 t1 medium busy PIFS point coordinator wireless stations stations‘ NAV SuperFrame SIFS D1 SIFS SIFS D2 SIFS U1 U2 NAV 3@ 7 @" " t2 point coordinator wireless stations stations‘ NAV D3 PIFS SIFS D4 t3 t4 CFend SIFS U4 NAV contention free period contention period t 7.20.1 ( $ % @, ! , . n !, n 9 n n 4 ,, !, 4 ,,!, 8 . , ,, . , !, E n n 5. ,64= ! 4 5 ,6 , n n bytes +4, 2 Frame Control 4 0 4!, 4 ,, 2 6 6 6 2 6 Duration Address Address Address Sequence Address ID 1 2 3 Control 4 0-2312 4 Data CRC Version, Type, Subtype, To DS, From DS, More Fragments, Retry, Power Management, More Data, Wired Equivalent Privacy (WEP), and Order $ , scenario ad-hoc network infrastructure network, from AP infrastructure network, to AP infrastructure network, within DS ! to DS from DS 0 0 0 1 , address 1 address 2 address 3 address 4 DA DA SA BSSID BSSID SA - 1 0 BSSID SA DA - 1 1 RA TA DA SA DS: Distribution System AP: Access Point DA: Destination Address (final recipient) SA: Source Address (initiator) BSSID: Basic Service Set Identifier RA: Receiver Address (immediate recipient) TA: Transmitter Address (immediate sender) ) $ % C , n ! , % n n n ,, 7n .4!, . , n , n n n , , " = n n ,- , ,, . n 4 2 , , 4%% , 4%%, + ,, ,, , , 8! ! 4 ,! ! , , - 08 , ! , "! , , , - 0 . =, 4 , 4( C , 5 !, =, , 6 beacon interval access point medium B B busy busy B busy B busy t value of the timestamp B beacon frame ( C , 5, =, , 6 beacon interval station1 B1 B1 B2 station2 medium busy busy B2 busy busy t value of the timestamp B beacon frame random delay ( 7n n ,, " ,B , !, , n n n , , B C , -,0 . , + ! !! . , ,-,0 @ 5 @6 , "!, n ,! !" , ! , n n 3 + ,. 5 " 6 + ,! !" , !8 , , 2 n , 8 7 ,. 53 " 6 , + , 8 7 n ,! !" n n n n , , ! . , ! " . ,. 5 + "6 8 , , 7 8 5 ,,8 8! ! !, 1 6 (& 7., ,+ 5 !, TIM interval access point DTIM interval D B T busy medium -,0 . 6 busy T d D B busy busy p station d t T TIM D B broadcast/multicast DTIM awake p PS poll d data transmission to/from the station (' 7., ATIM window station1 ,+ - -,0 . 5, 6 beacon interval B1 station2 A B2 B2 D a B1 d t B beacon frame awake random delay A transmit ATIM D transmit data a acknowledge ATIM d acknowledge data (* $ % 8, n 1 . ! B , n n , 5., +6 , n , n n n , 8 . , 4 + , 75 6 . B7 ,, B , ! , ! 8, , , -, ! , , - 9 , 7, . n 4%% 4 . 8 5, +6 , 9 n n + , , n n , , , 4, - ., ., 9 - , 8 . , 8 , ,,8, 5 %% 4 , - ! 7 ! , 6 , , (