Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott...
-
date post
21-Dec-2015 -
Category
Documents
-
view
215 -
download
1
Transcript of Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott...
![Page 1: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/1.jpg)
Wireless- Yahel Ben-David -
EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson
and other colleagues at Princeton and UC Berkeley
![Page 2: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/2.jpg)
2
![Page 3: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/3.jpg)
3
Metrics for evaluation / comparison of wireless technologies• Bitrate or Bandwidth• Range - PAN, LAN, MAN, WAN • Two-way / One-way • Multi-Access / Point-to-Point• Digital / Analog• Applications and industries• Frequency – Affects most physical properties:
Distance (free-space loss)Penetration, Reflection, AbsorptionEnergy proportionality Policy: Licensed / Deregulated
Line of Sight (Fresnel zone)Size of antenna
Determined by wavelength – )
![Page 4: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/4.jpg)
5
Modern art?
![Page 5: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/5.jpg)
6
Modern art?Old mess!
![Page 6: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/6.jpg)
7
The Wireless Spectrum
![Page 7: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/7.jpg)
Wireless Communication Standards • Cellular (800/900/1700/1800/1900Mhz):
– 2G: GSM / CDMA / GPRS /EDGE– 3G: CDMA2000/UMTS/HSDPA/EVDO – 4G: LTE, WiMax
• IEEE 802.11 (aka WiFi):– b: 2.4Ghz band, 11Mbps (~4.5 Mbps operating rate)– g: 2.4Ghz, 54-108Mbps (~19 Mbps operating rate)– a: 5.0Ghz band, 54-108Mbps (~25 Mbps operating rate)– n: 2.4/5Ghz, 150-600Mbps (4x4 mimo).
• IEEE 802.15 – lower power wireless:– 802.15.1: 2.4Ghz, 2.1 Mbps (Bluetooth)– 802.15.4: 2.4Ghz, 250 Kbps (Sensor Networks)
8
![Page 8: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/8.jpg)
Wireless Link Characteristics
9
(Figure Courtesy of Kurose and Ross)
![Page 9: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/9.jpg)
Antennas / Aerials• An electrical device which converts electric
currents into radio waves, and vice versa.
11
Q: What does “higher-gain antenna” mean?A: Antennas are passive devices –
more gain means focused and more directional.Directionality means more energy gets to where it needs to go and less
interference everywhere.
What are omni-directional antennas?
2-3dB 8-12dB 15-18dB 28-34dB
![Page 10: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/10.jpg)
What has changed?
12
![Page 11: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/11.jpg)
How many radios/antennas ?
• WiFi 802.11n (maybe MiMo?)
• 2G - GSM
• 3G – HSDPA+
• 4G – LTE
• Bluetooth (4.0)
• NFC
• GPS Receiver
• FM-Radio receiver(antenna is the headphones cable)
13
![Page 12: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/12.jpg)
What Makes Wireless Different?
• Broadcast and multi-access medium…
• Signals sent by sender don’t always end up at receiver intact– Complicated physics involved, which we won’t discuss– But what can go wrong?
14
![Page 13: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/13.jpg)
Path Loss / Path Attenuation
• Free Space Path Loss:d = distance
λ = wave length
f = frequency
c = speed of light
• Reflection, Diffraction, Absorption
• Terrain contours (Urban, Rural, Vegetation).
• Humidity
15
![Page 14: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/14.jpg)
Multipath Effects
• Signals bounce off surface and interfere with one another
• Self-interference
16
S R
Ceiling
Floor
![Page 15: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/15.jpg)
Ideal Radios(courtesy of Gilman Tolle and Jonathan Hui, ArchRock)
![Page 16: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/16.jpg)
Real Radios(courtesy of Gilman Tolle and Jonathan Hui, ArchRock)
![Page 17: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/17.jpg)
19
The Amoeboed “cell”(courtesy of David Culler, UCB)
Signal
Noise
Distance
![Page 18: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/18.jpg)
Interference from Other Sources
• External Interference– Microwave is turned on and blocks your signal– Would that affect the sender or the receiver?
• Internal Interference– Hosts within range of each other collide with one
another’s transmission
• We have to tolerate path loss, multipath, etc., but we can try to avoid internal interference
20
![Page 19: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/19.jpg)
SNR – the key to communication:
21
Bitrate (aka data-rate) The higher the SNR –
the higher the (theoretical) bitrate.
Modern radios use adaptive /dynamic bitrates.
Q: In face of loss, should we decrease or increase the bitrate?
A: If caused by free-space loss or multi-path fading -lower the bitrate. If external interference - often higher bitrates (shorter bursts) are probabilistically better.
Signal to Noise Ratio
![Page 20: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/20.jpg)
Wireless Bit Errors• The lower the SNR (Signal/Noise) the higher the
Bit Error Rate (BER)
• We could make the signal stronger…
• Why is this not always a good idea?– Increased signal strength requires more power– Increases the interference range of the sender, so you
interfere with more nodes around youo And then they increase their power…….
• How would TCP behave in face of losses?
• Local link-layer Error Correction schemes can correct some problems (should be TCP aware).
22
![Page 21: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/21.jpg)
23
802.11
aka - WiFi … What makes it special?
Deregulation > Innovation > Adoption > Lower cost = Ubiquitous technology
![Page 22: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/22.jpg)
802.11 Architecture
• Designed for limited area
• AP’s (Access Points) set to specific channel
• Broadcast beacon messages with SSID (Service Set Identifier) and MAC Address periodically
• Hosts scan all the channels to discover the AP’s– Host associates with AP
24
802.11 frames exchanges
802.3 (Ethernet) frames
exchanged
![Page 23: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/23.jpg)
Wireless Multiple Access Technique?
• Carrier Sense?– Sender can listen before sending– What does that tell the sender?
• Collision Detection?– Where do collisions occur?– How can you detect them?
25
![Page 24: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/24.jpg)
26
• A and C can both send to B but can’t hear each other– A is a hidden terminal for C and vice versa
• Carrier Sense will be ineffective
Hidden Terminals
A B C
transmit range
![Page 25: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/25.jpg)
27
Exposed Terminals
• Exposed node: B sends a packet to A; C hears this and decides not to send a packet to D (despite the fact that this will not cause interference)!
• Carrier sense would prevent a successful transmission.
A B C D
![Page 26: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/26.jpg)
Key Points
• No concept of a global collision– Different receivers hear different signals– Different senders reach different receivers
• Collisions are at receiver, not sender– Only care if receiver can hear the sender clearly– It does not matter if sender can hear someone else– As long as that signal does not interfere with receiver
• Goal of protocol:– Detect if receiver can hear sender– Tell senders who might interfere with receiver to shut up
28
![Page 27: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/27.jpg)
Basic Collision Avoidance
• Since can’t detect collisions, we try to avoid them
• Carrier sense:– When medium busy, choose random interval– Wait that many idle timeslots to pass before sending
• When a collision is inferred, retransmit with binary exponential backoff (like Ethernet) – Use ACK from receiver to infer “no collision”– Use exponential backoff to adapt contention window
29
![Page 28: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/28.jpg)
30
CSMA/CA -MA with Collision Avoidance
• Before every data transmission – Sender sends a Request to Send (RTS) frame containing the length
of the transmission– Receiver respond with a Clear to Send (CTS) frame– Sender sends data– Receiver sends an ACK; now another sender can send data
• When sender doesn’t get a CTS back, it assumes collision
sender receiverother node in sender’s range
RTS
ACK
dataCTS
![Page 29: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/29.jpg)
31
CSMA/CA, con’t
• If other nodes hear RTS, but not CTS: send– Presumably, destination for first sender is out of
node’s range …
senderreceiver other node in
sender’s rangeRTS
dataCTS
data
![Page 30: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/30.jpg)
32
CSMA/CA, con’t
• If other nodes hear RTS, but not CTS: send– Presumably, destination for first sender is out of
node’s range …– … Can cause problems when a CTS is lost
• When you hear a CTS, you keep quiet until scheduled transmission is over (hear ACK)
sender receiverother node in sender’s range
RTS
ACK
dataCTS
![Page 31: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/31.jpg)
33
Overcome hidden terminal problems with contention-free protocol1. B sends to C Request To Send (RTS)2. A hears RTS and defers (to allow C to answer)3. C replies to B with Clear To Send (CTS)4. D hears CTS and defers to allow the data5. B sends to C
RTS / CTS Protocols (CSMA/CA)
B C DRTS
CTSA
B sends to C
![Page 32: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/32.jpg)
34
5 Minute Break
Questions Before We Proceed?
![Page 33: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/33.jpg)
Preventing Collisions Altogether• Frequency Spectrum partitioned into several
channels– Nodes within interference range can use separate
channels
– Now A and C can send without any interference!
• Most cards have only 1 transceiver– Not Full Duplex: Cannot send and receive at the
same time
– Aggregate Network throughput doubles
36
AB
CD
![Page 34: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/34.jpg)
Multi-Hop Wireless Ad Hoc Networks (Courtesy of Tianbo Kuang and Carey Williamson University of Calgary)
R
AB
C
D
S
![Page 35: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/35.jpg)
41
Multi-Hop Wireless Ad Hoc Networks
R
AB
C
D
S
![Page 36: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/36.jpg)
42
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D
123456789101112
(Assume ideal world…)
![Page 37: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/37.jpg)
43
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D
1
23456789101112
![Page 38: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/38.jpg)
44
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D
1
2
3456789101112
![Page 39: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/39.jpg)
45
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D
12
3
456789101112
![Page 40: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/40.jpg)
46
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D
12
3
456789101112
![Page 41: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/41.jpg)
47
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D1
23
4
56789101112
![Page 42: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/42.jpg)
48
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D1
2
345
6789101112
![Page 43: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/43.jpg)
49
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D12
3
456
7
89101112
![Page 44: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/44.jpg)
50
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D123
4
567
8
9101112
![Page 45: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/45.jpg)
51
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D1234
5
67
8
9
101112
![Page 46: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/46.jpg)
52
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D12345
6
789
10
1112
![Page 47: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/47.jpg)
53
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D123456
7
8910
11
12
![Page 48: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/48.jpg)
54
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D1234567
8
910
11
12
![Page 49: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/49.jpg)
55
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D12345678
9
101112
![Page 50: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/50.jpg)
56
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D123456789
10
1112
![Page 51: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/51.jpg)
57
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D12345678910
11
12
![Page 52: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/52.jpg)
58
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D1234567891011
12
![Page 53: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/53.jpg)
59
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D123456789101112
![Page 54: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/54.jpg)
Wireless Multihop Networks
• Vehicular Networks– Delay Tolerant (batch) sending over several hops carry
data to a base station
• Common in Sensor Network for periodically transmitting data– Infrastructure Monitoring
o E.g., structural health monitoring of the Golden Gate Bridge
60
![Page 55: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/55.jpg)
The end of ISPs and telephone companies?
• Multihop networking for shared Internet access– Routing traffic over several hops to base station
connected to Internet
– Deregulated technology (license free)– WiFi is ubiquitous
- Self healing- Multipath routing
61
![Page 56: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/56.jpg)
Multi-Hop Wireless Ad Hoc Networks (Courtesy of Tianbo Kuang and Carey Williamson University of Calgary)
R
S
![Page 57: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/57.jpg)
What Do YOU Think Really Happens?
63
![Page 58: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/58.jpg)
64
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D
123456789101112
Problem 1: node A can’t use bothof these links at the same time - shared wireless channel - transmit or receive, but not both
(Reality check…)
Needs to Store and Forward.
![Page 59: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/59.jpg)
65
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D
123456789101112
Problem 2: S and B can’t use bothof these links at same time - range overlap at A
![Page 60: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/60.jpg)
66
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D
123456789101112
Problem 3: LOTS ofcontention for the channel - in steady state, all want to send - need RTS/CTS to resolve contention
RTS: Request-To-SendCTS: Clear-To-Send
![Page 61: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/61.jpg)
67
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D
123456789101112
RTS CTS
![Page 62: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/62.jpg)
68
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D
1
23456789101112
![Page 63: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/63.jpg)
69
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D
1
23456789101112
RTS CTS
![Page 64: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/64.jpg)
70
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D
1
23456789101112
![Page 65: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/65.jpg)
71
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D
1
23456789101112
![Page 66: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/66.jpg)
72
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D
1
2
3456789101112
![Page 67: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/67.jpg)
73
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D 1
2
3456789101112
![Page 68: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/68.jpg)
74
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D1
2
3456789101112
![Page 69: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/69.jpg)
75
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D1
2
3
456789101112
![Page 70: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/70.jpg)
76
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D1
2
3
456789101112
![Page 71: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/71.jpg)
77
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D12
3
456789101112
![Page 72: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/72.jpg)
78
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D12
3
456789101112
![Page 73: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/73.jpg)
79
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D12
3
4
56789101112
![Page 74: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/74.jpg)
80
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D123
4
56789101112
![Page 75: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/75.jpg)
81
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D
123456789101112
Problem 4: TCP uses ACKS to indicate reliable data delivery - bidirectional traffic (DATA, ACKS) - even more contention!!!
![Page 76: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/76.jpg)
82
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D
1
23456789101112
![Page 77: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/77.jpg)
83
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D
1
23456789101112
![Page 78: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/78.jpg)
84
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D
1
23456789101112
![Page 79: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/79.jpg)
85
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D
1
2
3456789101112
![Page 80: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/80.jpg)
86
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D 1
2
3456789101112
![Page 81: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/81.jpg)
87
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D1
2
3456789101112
11
12
2
![Page 82: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/82.jpg)
88
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D1
3
456789101112 12
![Page 83: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/83.jpg)
89
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D1
3
456789101112 1
2
![Page 84: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/84.jpg)
90
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D1
3
456789101112 1
2
![Page 85: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/85.jpg)
91
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D1
3
456789101112
1
2
![Page 86: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/86.jpg)
92
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D1
3
456789101112
1
2
![Page 87: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/87.jpg)
93
Multi-Hop Wireless Ad Hoc Networks
S
R
AB
C
D1
3
456789101112
1
2
2
![Page 88: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/88.jpg)
Lesson
• Multihop wireless is hard to make efficient
• Store and forward (over a single channel)
Halves the bandwidth for every hop.
Doubles the latency for every hop
Increases Interference (internal and external).
• Horrible idea for Internet access.
• Even worse for interactive applications (such as video-conferencing).
94
![Page 89: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/89.jpg)
Summary
• Wireless is a tricky beast– Distributed multiple access problem– Hidden terminals– Exposed terminals– Current protocols sufficient, given overprovisioning
• Multihop even more complicated
95
![Page 90: Wireless - Yahel Ben-David - EE 122: Intro to Communication Networks Materials with thanks to Scott Shenker, Jennifer Rexford, Ion Stoica, Vern Paxson.](https://reader038.fdocuments.in/reader038/viewer/2022103123/56649d5d5503460f94a3b66d/html5/thumbnails/90.jpg)
Happy Turkey !
•Questions?
96