interference and service discovery in multi-hop ad hoc networks
DESCRIPTION
Interference and Service Discovery in Multi-Hop Ad Hoc Networks. Alex Varshavsky University of Toronto. Multi-Hop Mobile Ad Hoc Networks (MANETs). Wireless medium Mobile nodes No fixed infrastructure Each node acts as router Applications Relief operations Battlefield. A. F. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Interference and Service Discovery in Multi-Hop Ad Hoc Networks](https://reader035.vdocuments.us/reader035/viewer/2022062517/56813298550346895d992ea0/html5/thumbnails/1.jpg)
Interference and Service Discovery in Multi-Hop Ad Hoc Networks
Alex VarshavskyUniversity of Toronto
![Page 2: Interference and Service Discovery in Multi-Hop Ad Hoc Networks](https://reader035.vdocuments.us/reader035/viewer/2022062517/56813298550346895d992ea0/html5/thumbnails/2.jpg)
2
Multi-Hop Mobile Ad Hoc Networks (MANETs)
Wireless medium Mobile nodes No fixed infrastructure Each node acts as router Applications
Relief operations Battlefield
A
F
![Page 3: Interference and Service Discovery in Multi-Hop Ad Hoc Networks](https://reader035.vdocuments.us/reader035/viewer/2022062517/56813298550346895d992ea0/html5/thumbnails/3.jpg)
3
![Page 4: Interference and Service Discovery in Multi-Hop Ad Hoc Networks](https://reader035.vdocuments.us/reader035/viewer/2022062517/56813298550346895d992ea0/html5/thumbnails/4.jpg)
4
Multi-hop Networks No Spatial Reuse
AFB
C D E
![Page 5: Interference and Service Discovery in Multi-Hop Ad Hoc Networks](https://reader035.vdocuments.us/reader035/viewer/2022062517/56813298550346895d992ea0/html5/thumbnails/5.jpg)
5
Multi-hop NetworksSpatial Reuse
AFB
C D E
![Page 6: Interference and Service Discovery in Multi-Hop Ad Hoc Networks](https://reader035.vdocuments.us/reader035/viewer/2022062517/56813298550346895d992ea0/html5/thumbnails/6.jpg)
6
Throughput Measurement
Chains of different length
Traffic pattern Constant Bit Rate (CBR)
……
![Page 7: Interference and Service Discovery in Multi-Hop Ad Hoc Networks](https://reader035.vdocuments.us/reader035/viewer/2022062517/56813298550346895d992ea0/html5/thumbnails/7.jpg)
7
0
100
200
300
400
500
600
700
800
900
40 104 168 232 296 360 424 488 552 616 680 744 808 872 936
Sending Rate (Kb/s)
Ave
rag
e T
hro
ug
hp
ut
(Kb
/s)
2 3 4 5 6 11
CBR Throughput
55%
Drop
![Page 8: Interference and Service Discovery in Multi-Hop Ad Hoc Networks](https://reader035.vdocuments.us/reader035/viewer/2022062517/56813298550346895d992ea0/html5/thumbnails/8.jpg)
8
Wireless Transmission
A B CDATA DATA
Collision
Hidden terminal
CSMA/CD doesn’t work
Use CSMA/CA
![Page 9: Interference and Service Discovery in Multi-Hop Ad Hoc Networks](https://reader035.vdocuments.us/reader035/viewer/2022062517/56813298550346895d992ea0/html5/thumbnails/9.jpg)
9
Interference Range
A B CDATA D
Interference Range = 550m
Transmission Range = 250m
![Page 10: Interference and Service Discovery in Multi-Hop Ad Hoc Networks](https://reader035.vdocuments.us/reader035/viewer/2022062517/56813298550346895d992ea0/html5/thumbnails/10.jpg)
10
The Hidden Terminal Problem
A B CDATA D E F
DATACollision
![Page 11: Interference and Service Discovery in Multi-Hop Ad Hoc Networks](https://reader035.vdocuments.us/reader035/viewer/2022062517/56813298550346895d992ea0/html5/thumbnails/11.jpg)
11
CBR Throughput
0
100
200
300
400
500
600
700
800
900
40 104
168
232
296
360
424
488
552
616
680
744
808
872
936
Sending Rate (Kb/s)
Ave
rag
e T
hro
ug
hp
ut (K
b/s
)
2 3 4 5 6 11
• Self-interference
• Throughput depends
• route length
• sending rate
![Page 12: Interference and Service Discovery in Multi-Hop Ad Hoc Networks](https://reader035.vdocuments.us/reader035/viewer/2022062517/56813298550346895d992ea0/html5/thumbnails/12.jpg)
12
![Page 13: Interference and Service Discovery in Multi-Hop Ad Hoc Networks](https://reader035.vdocuments.us/reader035/viewer/2022062517/56813298550346895d992ea0/html5/thumbnails/13.jpg)
13
MANET in Action
Gee…I wear a Video CameraCool !
I act as Video
Redirector
![Page 14: Interference and Service Discovery in Multi-Hop Ad Hoc Networks](https://reader035.vdocuments.us/reader035/viewer/2022062517/56813298550346895d992ea0/html5/thumbnails/14.jpg)
14
MANET in Action
I still wear a Video Camera
Now I act as Video Redirecto
r
![Page 15: Interference and Service Discovery in Multi-Hop Ad Hoc Networks](https://reader035.vdocuments.us/reader035/viewer/2022062517/56813298550346895d992ea0/html5/thumbnails/15.jpg)
15
Service Location Protocol (SLP)
Discover services Two modes of operation
Centralized Distributed
![Page 16: Interference and Service Discovery in Multi-Hop Ad Hoc Networks](https://reader035.vdocuments.us/reader035/viewer/2022062517/56813298550346895d992ea0/html5/thumbnails/16.jpg)
16
Service Location Protocol (SLP)Centralized Mode
User Agent
Service Agent
DirectoryAgent
Camera Video RedirectorFind “video redirector” !
Register “video redirector”
Find “video redirector” !
Register “video redirector”
C
D
S1
S2
![Page 17: Interference and Service Discovery in Multi-Hop Ad Hoc Networks](https://reader035.vdocuments.us/reader035/viewer/2022062517/56813298550346895d992ea0/html5/thumbnails/17.jpg)
17
Service Location Protocol (SLP)Centralized Mode
User Agent
Service Agent
DirectoryAgent
Camera Video RedirectorFind “video redirector” !
Register “video redirector”
Find “video redirector” !
Register “video redirector”
C
D
S2
S1
![Page 18: Interference and Service Discovery in Multi-Hop Ad Hoc Networks](https://reader035.vdocuments.us/reader035/viewer/2022062517/56813298550346895d992ea0/html5/thumbnails/18.jpg)
18
Service Location Protocol (SLP)Centralized Mode
User Agent
Service Agent
DirectoryAgent
Camera Video RedirectorFind “video redirector” !
Register “video redirector”
Find “video redirector” !
Register “video redirector”
C
D
I found the video redirecto
r
S2
S1
![Page 19: Interference and Service Discovery in Multi-Hop Ad Hoc Networks](https://reader035.vdocuments.us/reader035/viewer/2022062517/56813298550346895d992ea0/html5/thumbnails/19.jpg)
19
Service Location Protocol (SLP)Distributed Mode
User Agent
Service Agent
Camera Video RedirectorFind “video redirector” !
Register “video redirector”
Find “video redirector” !
C
S1
S2
![Page 20: Interference and Service Discovery in Multi-Hop Ad Hoc Networks](https://reader035.vdocuments.us/reader035/viewer/2022062517/56813298550346895d992ea0/html5/thumbnails/20.jpg)
20
Service Location Protocol (SLP) Distributed Mode
User Agent
Service Agent
Camera Video RedirectorFind “video redirector” !
Register “video redirector”
Find “video redirector” !
C
I found the video redirecto
r
S1
S2
![Page 21: Interference and Service Discovery in Multi-Hop Ad Hoc Networks](https://reader035.vdocuments.us/reader035/viewer/2022062517/56813298550346895d992ea0/html5/thumbnails/21.jpg)
21
Service Discovery in MANETs
Centralized Hard to maintain Easy to lose
Distributed Large overhead Large overhead
![Page 22: Interference and Service Discovery in Multi-Hop Ad Hoc Networks](https://reader035.vdocuments.us/reader035/viewer/2022062517/56813298550346895d992ea0/html5/thumbnails/22.jpg)
22
![Page 23: Interference and Service Discovery in Multi-Hop Ad Hoc Networks](https://reader035.vdocuments.us/reader035/viewer/2022062517/56813298550346895d992ea0/html5/thumbnails/23.jpg)
23