wireless and wifi - brigham young university
TRANSCRIPT
![Page 1: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/1.jpg)
Wireless and WiFi
Daniel Zappala
CS 460 Computer NetworkingBrigham Young University
![Page 2: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/2.jpg)
Links and Networks CDMA WiFi Low Power
Wireless Networks
• mobile phone subscribers now outnumber wired phonesubscribers
• similar trend likely with Internet use• Internet-enabled cell phones• popularity of wireless access protocols
• many challenges• communication over a highly lossly wireless link• providing last-hop connectivity to mobile Internet users• providing connectivity in networks of mobile users
2/32
![Page 3: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/3.jpg)
Links and Networks CDMA WiFi Low Power
Wireless Networks
• access point/base station/cell tower: relay between wirelessand wired nodes
• handoff for mobile devices
3/32
![Page 4: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/4.jpg)
Links and Networks CDMA WiFi Low Power
Types of Networks
• single hop, infrastructure: base station that provides accessto the Internet for mobile devices
• single hop, infrastructure-less: peer-to-peer connectionsbetween devices, e.g. WiFi P2P, Bluetooth
• multiple hop, infrastructure: provide Internet accessthrough multiple wireless hops, e.g. wireless mesh, sensornetworks
• multiple hop, infrastructure-less: provide wirelessconnectivity when the Internet is not available, e.g. mobile adhoc networks, vehicular ad hoc networks, developing countriesor battlefields
4/32
![Page 5: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/5.jpg)
Wireless Links andNetworks Characteristics
![Page 6: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/6.jpg)
Links and Networks CDMA WiFi Low Power
Wireless Technologies
6/32
![Page 7: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/7.jpg)
Links and Networks CDMA WiFi Low Power
Wireless Signals
• radio signal strength weakens as it propagates
• interference from other sources and other devices (phones,motors) can cause packet loss
• radio signal can bounce off objects, arriving at destinationmultiple times
7/32
![Page 8: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/8.jpg)
Links and Networks CDMA WiFi Low Power
Modulation: BPSK
8/32
![Page 9: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/9.jpg)
Links and Networks CDMA WiFi Low Power
Modulation: QPSK
9/32
![Page 10: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/10.jpg)
Links and Networks CDMA WiFi Low Power
Modulation: QAM-16
10/32
![Page 11: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/11.jpg)
Links and Networks CDMA WiFi Low Power
Wireless Signals
• BER: bit error rate, SNR: signal-to-noise ratio
• BPSK : one bit per cycle, 802.11
• QAM: cable modems, digital TV
11/32
![Page 12: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/12.jpg)
Links and Networks CDMA WiFi Low Power
Wireless Signals
• for a given modulation scheme, the higher the SNR, the lowerthe BER
• increase transmission power to lower SNR• too high, and you interfere with other wireless users and you
don’t gain much in BER
11/32
![Page 13: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/13.jpg)
Links and Networks CDMA WiFi Low Power
Wireless Signals
• for a given SNR, a modulation technique with highertransmission rate will have a higher BER
11/32
![Page 14: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/14.jpg)
Links and Networks CDMA WiFi Low Power
Wireless Signals
• for a given transmission power, dynamically adjust themodulation technique to adapt to changing SNR
11/32
![Page 15: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/15.jpg)
CDMA
![Page 16: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/16.jpg)
Links and Networks CDMA WiFi Low Power
CDMA: Code Division Multiple Access
• first described on paper by an actress and a musician: HedyLamarr and George Antheil in 1941
• described a secure radio link to control torpedos• ignored by U.S. Army, forgotten until 1980s
• used in several wireless standards (cellular, satellite)
• unique code assigned to each user, use code (chippingsequence) to encode and decode signal
• multiple users coexist and transmit at the same time withminimal interference if codes are chosen correctly
13/32
![Page 17: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/17.jpg)
Links and Networks CDMA WiFi Low Power
CDMA Encoding and Decoding
14/32
![Page 18: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/18.jpg)
Links and Networks CDMA WiFi Low Power
CDMA With Two Senders
15/32
![Page 19: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/19.jpg)
Links and Networks CDMA WiFi Low Power
CDMA advantages
• number of codes is essentially infinite
• avoids the overhead of continually allocating and deallocatingtime or frequency slots as with TDMA and FDMA
• simply send when you have something to say, and go off theair when you don’t
• ⇒ ideally suited to large numbers of transmitters, eachgenerating a small amount of traffic at irregular intervals
16/32
![Page 20: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/20.jpg)
WiFi
![Page 21: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/21.jpg)
Links and Networks CDMA WiFi Low Power
IEEE 802.11 Wireless Standards
• 802.11b• 2.4 GHz unlicensed spectrum• up to 11 Mbps (6 - 7 in practice)• direct sequence spread spectrum (DSSS) - type of CDMA with
all hosts use the same chipping code
• 802.11a• 5 GHz regulated frequency• up to 54 Mbps (25 Mbps in practice)
• 802.11g• 2.4 GHz• up to 54 Mbps (25 Mbps in practice)
18/32
![Page 22: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/22.jpg)
Links and Networks CDMA WiFi Low Power
IEEE 802.11 Wireless Standards
• 802.11n• 2.4 and 5 GHz• up to 450 Mbps• MIMO (multiple input, multiple output) antennas
• 802.11ac• 5 GHz• up to 1300 Mbps• MIMO, base station can transmit to multiple clients
simultaneously, can beamform to target the direction of theclient, reducing interference and increasing distance
• all use CSMA/CA for multiple access
18/32
![Page 23: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/23.jpg)
Links and Networks CDMA WiFi Low Power
802.11 LAN Architecture
• AP = Access Point
• BSS = Basic Service Set (cell) - collection of AP and hostswithin its range
19/32
![Page 24: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/24.jpg)
Links and Networks CDMA WiFi Low Power
802.11 Ad Hoc Networks
• self-organize to form a network without access points
• between laptops and handheld devices in a conference room,train, or car, on the battlefield or in a search and rescueoperation
20/32
![Page 25: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/25.jpg)
Links and Networks CDMA WiFi Low Power
Channels and Association
• 802.11b: spectrum divided into 11 channels• set frequency manually at AP• interference possible if another AP using the same frequency
• host must associate with an AP• scan channels listening for beacon frames containing SSID and
MAC address• select AP to associate with• may perform authentication• run DHCP to get IP address in AP’s subnet
21/32
![Page 26: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/26.jpg)
Links and Networks CDMA WiFi Low Power
Passive and Active Scanning
22/32
![Page 27: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/27.jpg)
Links and Networks CDMA WiFi Low Power
CSMA/CA
• sense before transmitting
• if channel idle for DIFS,send frame
• if channel busy then backoffa random time
• double backoff interval witheach successive collision
• if receiver gets frame OK,wait SIFS and then ACK
23/32
![Page 28: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/28.jpg)
Links and Networks CDMA WiFi Low Power
Hidden Terminal Problem and Signal Fading
• A and C communicate with B but cannot hear each other dueto obstacles or signal fading
24/32
![Page 29: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/29.jpg)
Links and Networks CDMA WiFi Low Power
Using RTS/CTS
• use RTS/CTS frames toreserve channel
• RTS/CTS are small socollision doesn’t waste asmuch time, avoidscollisions with longerdata frames
25/32
![Page 30: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/30.jpg)
Links and Networks CDMA WiFi Low Power
Frame Format
• MAC address 1: wireless destination
• MAC address 2: wireless source
• MAC address 3: router interface to which AP is attached
• MAC address 4: for ad hoc mode
• duration: reserved time
• sequence control: sequence number
26/32
![Page 31: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/31.jpg)
Links and Networks CDMA WiFi Low Power
Use of Address Fields
• R1 sends frames to H1, H1 sends frames to R1 – the AP istransparent to the connection at the IP level
• When the AP sends a message to H1, or when H1 sends amessage to the AP, they put R1’s MAC address in theAddress 3 field
27/32
![Page 32: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/32.jpg)
Links and Networks CDMA WiFi Low Power
Mobility
• H1 remains on the same IP subnet but changes APs
• switch must use self-learning to remember which AP H1 isassociated with
28/32
![Page 33: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/33.jpg)
Links and Networks CDMA WiFi Low Power
Rate Adaptation and Power Management
• rate adaptation• when a user moves farther from an access point, change the
modulation scheme• moving farther = higher BER• generally switch to a lower bit rate, rather than increasing
transmission power• fall to lower rate if two frames in a row without an ACK• increase rate if 10 frames in a row successful, or a timer fires
• power management• put interface to sleep to save power• notify AP when sleeping by setting a bit in the frame header• wake up every 100 ms to hear the next beacon frame• AP buffers frames and sends when node wakes up
29/32
![Page 34: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/34.jpg)
Low Power
![Page 35: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/35.jpg)
Links and Networks CDMA WiFi Low Power
BlueTooth
• 802.15.1: 2.4 GHz, 4 Mbps
• frequency-hopping spreadspectrum
• transmit in one of 79channels each 625 us
• choose channel usingpseudo-random selection
• about 10 m range
• replacement for cables(mouse, keyboard,headphones)
• slave devices requestpermission to send tomaster devices
• wearable computing
31/32
![Page 36: Wireless and WiFi - Brigham Young University](https://reader031.vdocuments.mx/reader031/viewer/2022012504/617f190779acb01838320dd8/html5/thumbnails/36.jpg)
Links and Networks CDMA WiFi Low Power
Zigbee
• 802.15.4: 20, 40, 100, 250 Kbps
• designed for low power, low data rate, low duty cycleapplications
• temperature and light sensors, sprinklers, security devices
• full-function and reduced-function devices, like Bluetooth• full-function devices can act as a mesh• uses beacon frames, link-layer ACKs, carrier-sense, random
access, allocation of slots
• alternating sleep and active periods, to conserve power
32/32