lecture2 CS598HL

Information about lecture2 CS598HL

Published on June 26, 2007

Author: Funtoon

Source: authorstream.com

Content

Today’s Discussions:  Today’s Discussions IEEE 802.11 overview Architecture PHY specifications – Spread Spectrum radios: FH andamp; DS MAC specifications – DCF and PCF Synchronization, Power management, Roaming, Scanning Security Closer look into 802.11 (DCF) MAC Hidden terminal andamp; Exposed terminal issues Carrier sensing Some open challenges Could be interesting for the project IEEE 802.11 – An overview:  IEEE 802.11 – An overview IEEE 802.11 in OSI Model:  IEEE 802.11 in OSI Model Wireless 802.11 Scope & Modules:  802.11 Scope andamp; Modules MAC Sublayer MAC Layer Management PLCP Sublayer PMD Sublayer PHY Layer Management LLC MAC PHY To develop a MAC and PHY spec for wireless connectivity for fixed, portable and moving stations in a local area Applications:  Applications Single Hop Home networks Enterprise networks (e.g., offices, labs, etc.) Outdoor areas (e.g., cities, parks, etc.) Multi-hops Adhoc network of small groups (e.g.,aircrafts) Balloon networks (SpaceData Inc.) Mesh networks (e.g., routers on lamp-posts) 802.11 Architecture – Two modes:  802.11 Architecture – Two modes 802.11 PHY Technologies:  802.11 PHY Technologies Two kinds of radios based on 'Spread Spectrum' 'Diffused Infrared' Spread Spectrum radios based on Frequency hopping (FH) Direct sequence (DS) Radio works in 2.4GHz ISM band --- license-free by FCC (USA), ETSI (Europe), and MKK (Japan) 1 Mb and 2Mb operation using FH 1, 2, 5.5, and 11Mb operation using DSSS (FCC) Why Spread Spectrum ?:  Why Spread Spectrum ? C = B*log2(1+S/N) . . . [Shannon] To achieve the same channel capacity C Large S/N, small B Small S/N, large B Increase S/N is inefficient due to the logarithmic relationship power B signal noise, interferences power signal B frequency e.g. B = 30 KHz e.g. B = 1.25 MHz Spread Spectrum:  Spread Spectrum Reduce effect of jamming Military scenarios Reduce effect of other interferences More 'secure' Signal 'merged' in noise and interference Methods for spreading the bandwidth of the transmitted signal over a frequency band (spectrum) which is wider than the minimum bandwidth required to transmit the signal. Frequency Hopping SS (FHSS):  Frequency Hopping SS (FHSS) 2.4GHz band divided into 75 1MHz subchannels Sender and receive agree on a hopping pattern (pseudo random series). 22 hopping patterns defined Different hopping sequences enable co-existence of multiple BSSs Robust against narrow-band interferences f f f f f f f f f f f One possible pattern FHSS due to [Lamarr1940]:  FHSS due to [Lamarr1940] power B signal noise, interferences power signal B frequency f f f f f f f f f f f Simple radio design with FHSS Data rates ~ 2 Mbps Direct Sequence SS:  Direct Sequence SS Direct sequence (DS): most prevalent Signal is spread by a wide bandwidth pseudorandom sequence (code sequence) Signals appear as wideband noise to unintended receivers Not for intra-cell multiple access Nodes in the same cell use same code sequence IEEE 802.11b DSSS:  IEEE 802.11b DSSS ISM unlicensed frequency band (2.4GHz) Channel bandwidth: fhigh – flow = 22 MHz 1MHz guard band Direct sequence spread spectrum in each channel 3 non-overlapping channels Diffused Infrared:  Diffused Infrared Wavelength range from 850 – 950 nm For indoor use only Line-of-sight and reflected transmission 1 – 2 Mbps PHY Sublayers:  PHY Sublayers Physical layer convergence protocol (PLCP) Provides common interface for MAC Offers carrier sense status andamp; CCA (Clear channel assesment) Performs channel synchronization / training Physical medium dependent sublayer (PMD) Functions based on underlying channel quality and characteristics E.g., Takes care of the wireless encoding PLCP (802.11b):  PLCP (802.11b) long preamble 192us short preamble 96us (VoIP, video) Slide17:  IEEE 802.11 MAC 802.11 MAC (DCF):  802.11 MAC (DCF) CSMA/CA based protocol Listen before you talk Different from CSMA/CD (used in wireline MAC) – why ?? Robust for interference MAC layer ACKnowledgment for unicast frames MAC level recovery through finite retransmissions Only CSMA/CA for Broadcast frames Optional RTS/CTS offers Virtual Carrier Sensing RTS/CTS includes duration of immediate dialog Addresses hidden terminal problems 802.11 MAC (DCF):  802.11 MAC (DCF) Physical Carrier Sense & Backoff:  Physical Carrier Sense andamp; Backoff MAC Management Layer:  MAC Management Layer Synchronization Finding and staying with a WLAN Uses TSF timers and beacons Power Management Sleeping without missing any messages Periodic sleep, frame buffering, traffic indication map Association and Reassociation Joining a network Roaming, moving from one AP to another Scanning Synchronization:  Synchronization Timing Synchronization Function (TSF) Enables synchronous waking/sleeping Enables switching from DCF to PCF Enables frequency hopping in FHSS PHY Transmitter and receiver has identical dwell interval at each center frequency Achieving TSF All stations maintain a local timer. AP periodically broadcasts beacons containing timestamps, management info, roaming info, etc. Not necessary to hear every beacon Beacon synchronizes entire BSS Applicable in infrastructure mode ONLY Distributed TSF (for Independent BSS) more difficult Power management:  Power management Battery powered devices require power efficiency LAN protocols assume idle nodes are always ON and thus ready to receive. Idle-receive state key source of power wastage Devices need to power off during idle periods Yet maintain an active session – tradeoff power Vs throughput Achieving power conservation Allow idle stations to go to sleep periodically APs buffer packets for sleeping stations AP announces which stations have frames buffered when all stations are awake – called Traffic Indication Map (TIM) TSF assures AP and Power Save stations are synchronized TSF timer keeps running when stations are sleeping Independent BSS also have Power Management Similar in concept, distributed approach Roaming & Scanning:  Roaming andamp; Scanning Stations switch (roam) to different AP When channel quality with current AP is poor Scanning function used to find better AP Passive Scanning  Listen for beacon from different Aps Active Scanning  Exchange explicit beacons to determine best AP Station sends Reassociation Request to new AP If Reassociation Response successful  Roaming If AP accepts Reassociation Request AP indicates Reassociation to the Distribution System Distribution System information is updated Normally old AP is notified through Distribution System MAC management frame:  MAC management frame Beacon Timestamp, Beacon Interval, Capabilities, ESSID, Supported Rates, parameters Traffic Indication Map Probe ESSID, Capabilities, Supported Rates Probe Response Timestamp, Beacon Interval, Capabilities, ESSID, Supported Rates, parameters same for Beacon except for TIM Association Request Capability, Listen Interval, ESSID, Supported Rates Association Response Capability, Status Code, Station ID, Supported Rates MAC Management Frame:  MAC Management Frame Reassociation Request Capability, Listen Interval, ESSID, Supported Rates, Current AP Address Reassociation Response Capability, Status Code, Station ID, Supported Rates Disassociation Reason code Authentication Algorithm, Sequence, Status, Challenge Text Deauthentication Reason Security:  Security Range of attacks huge in wireless Easy entry into the network Jamming, selfish behavior, spatial overhearing Securing the network harder than wired networks Especially in distributed environments WEP  symmetric 40 or 128-bit encryption WPA: Wi-Fi protected access Temporal key integrity protocol (TKIP) – better User authentication IEEE 802.11i – Efforts toward higher security Slide28:  A Closer look at MAC (Hidden and Exposed Terminals, Carrier Sensing) Hidden Terminal Problem:  Hidden Terminal Problem Why such an important problem with CSMA? Node E can carrier sense, and defer transmission Probability of simultaneous transmission negligible C F B D Data A E Hidden Terminal Problem:  Hidden Terminal Problem How about increasing carrier sense range ?? E will defer on sensing carrier  no collision !!! C F B D Data A E Hidden Terminal Problem:  Hidden Terminal Problem But what if barriers/obstructions ?? E doesn’t hear C  Carrier sensing does not help C F B D Data A E This motivates the notion of channel reservation through RTS/CTS RTS/CTS:  RTS/CTS Does it solve hidden terminals ? What should be the carrier sensing zone ? Same as communication zone ? C F A B E D CTS RTS E does not receive CTS successfully  Can later initiate transmission to D. Hidden terminal problem remains. RTS/CTS + Larger CS Zone:  RTS/CTS + Larger CS Zone Now can HT problem be solved ? C F A B E D CTS RTS But what if barriers/obstructions ? E will not carrier sense. Thus can cause hidden terminal problem again Thoughts !:  Thoughts ! 802.11 does not solve RTS/CTS 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 too. Thus, wireless MAC research still alive Taday’s Hot Topics :  Taday’s Hot Topics Power control increases spatial reuse Whisper in the room so that many people can talk Rate control based on channel quality Expolit channel diversity Utilize multiple channels to parallelize dialogs Exploit spatial diversity Use directional antennas to interfere over smaller region (next class) … and many more topics Slide36:  Questions ? PLCP:  PLCP PLCP has two structures. All 802.11b systems have to support Long preamble. Short preamble option is provided to improve efficiency when trasnmitting voice, VoIP, streaming video. PLCP Frame format PLCP preamble SFD: start frame delimiter PLCP header PLCP Header:  PLCP Header 8-bit signal or data rate (DR) indicates how fast data will be transmitted 8-bit service field reserved for future 16-bit length field indicating the length of the ensuing MAC PDU (MAC sublayer’s Protocol Data Unit) 16-bit Cyclic Redundancy Code Power management approach:  Power management approach Allow idle stations to go to sleep station’s power save mode stored in AP APs buffer packets for sleeping stations. AP announces which stations have frames buffered Traffic Indication Map (TIM) sent with every Beacon Power Saving stations wake up periodically listen for Beacons TSF assures AP and Power Save stations are synchronized stations will wake up to hear a Beacon TSF timer keeps running when stations are sleeping synchronization allows extreme low power operation Independent BSS also have Power Management similar in concept, distributed approach Scanning:  Scanning Scanning required for many functions. finding and joining a network finding a new AP while roaming initializing an Independent BSS (ad hoc) network 802.11 MAC uses a common mechanism for all PHY. single or multi channel passive or active scanning Passive Scanning Find networks simply by listening for Beacons Active Scanning On each channel Send a Probe, Wait for a Probe Response Beacon or Probe Response contains information necessary to join new network. Active scanning example:  Active scanning example

Related presentations


Other presentations created by Funtoon

Marketing Mix 4ps
10. 10. 2007
0 views

Marketing Mix 4ps

manners 1
26. 06. 2007
0 views

manners 1

Telecom Seminar 5 20 06
18. 04. 2008
0 views

Telecom Seminar 5 20 06

nuti
10. 04. 2008
0 views

nuti

ch04
07. 04. 2008
0 views

ch04

Anthrax and Pan Flu scenario
30. 03. 2008
0 views

Anthrax and Pan Flu scenario

Software Development Survey
27. 03. 2008
0 views

Software Development Survey

tts
26. 03. 2008
0 views

tts

Tsamboulas
21. 03. 2008
0 views

Tsamboulas

eie1103
18. 03. 2008
0 views

eie1103

Fluid and Electrolyte
02. 01. 2008
0 views

Fluid and Electrolyte

lvmh
26. 06. 2007
0 views

lvmh

Sodium And Water Balance
04. 01. 2008
0 views

Sodium And Water Balance

dot nyc workshop
27. 09. 2007
0 views

dot nyc workshop

Christmas Greetings 02
02. 10. 2007
0 views

Christmas Greetings 02

people around you
03. 10. 2007
0 views

people around you

Impressionismus
12. 10. 2007
0 views

Impressionismus

Pres Feulefack Zeller
29. 11. 2007
0 views

Pres Feulefack Zeller

HydropowerProjects in Nepal
06. 12. 2007
0 views

HydropowerProjects in Nepal

Project Lead The Way
07. 12. 2007
0 views

Project Lead The Way

OHSummarize Sept2003
22. 08. 2007
0 views

OHSummarize Sept2003

SC tudor timeline
22. 08. 2007
0 views

SC tudor timeline

RDML Sharp MINWARA
07. 11. 2007
0 views

RDML Sharp MINWARA

discogenic lbp
17. 12. 2007
0 views

discogenic lbp

How can I miss you
24. 12. 2007
0 views

How can I miss you

hoeslywhyte
28. 12. 2007
0 views

hoeslywhyte

A I in the Military
29. 12. 2007
0 views

A I in the Military

Othello Slide Show
02. 11. 2007
0 views

Othello Slide Show

Day1Session10
07. 01. 2008
0 views

Day1Session10

StarryM 4
22. 08. 2007
0 views

StarryM 4

lhj Tudor Sailors
22. 08. 2007
0 views

lhj Tudor Sailors

elec ppt
21. 11. 2007
0 views

elec ppt

World Internet Project Media
23. 12. 2007
0 views

World Internet Project Media

martinez
26. 02. 2008
0 views

martinez

IndiaSinceIndepencen ce
28. 02. 2008
0 views

IndiaSinceIndepencen ce

march frames consumer
26. 06. 2007
0 views

march frames consumer

Manoj
26. 06. 2007
0 views

Manoj

MADHUSHALA
26. 06. 2007
0 views

MADHUSHALA

E Newsletter Aug2006
26. 06. 2007
0 views

E Newsletter Aug2006

Leipzig 02
26. 06. 2007
0 views

Leipzig 02

lecture21
26. 06. 2007
0 views

lecture21

lecture13
26. 06. 2007
0 views

lecture13

Lecture 10 Reliability
26. 06. 2007
0 views

Lecture 10 Reliability

13411
23. 11. 2007
0 views

13411

AFD 061206 049
22. 08. 2007
0 views

AFD 061206 049

Elizabeth Suti
03. 12. 2007
0 views

Elizabeth Suti

Mo0PC06 02 Sekar Sari
02. 01. 2008
0 views

Mo0PC06 02 Sekar Sari

corso Haccp
20. 11. 2007
0 views

corso Haccp

nw mn cropping system
04. 10. 2007
0 views

nw mn cropping system

RLEP 2 Overview Bart Graham
13. 11. 2007
0 views

RLEP 2 Overview Bart Graham

himinhvelfingin
14. 11. 2007
0 views

himinhvelfingin

Real time2
22. 08. 2007
0 views

Real time2

le amiche di sergio
26. 06. 2007
0 views

le amiche di sergio

tudor monarchs
22. 08. 2007
0 views

tudor monarchs

daphne OMAN feb04
22. 08. 2007
0 views

daphne OMAN feb04

PickMaster 2 10 Ext Feb 25
07. 01. 2008
0 views

PickMaster 2 10 Ext Feb 25