sharp: a hybrid adaptive routing protocol for mobile ad hoc networks venugopalan ramasubramanian,...
TRANSCRIPT
![Page 1: SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks Venugopalan Ramasubramanian, Zygmunt J. Haas, and Emin Gun sirer ACM MobiHoc 2003](https://reader036.vdocuments.us/reader036/viewer/2022070407/56649e4b5503460f94b3f74a/html5/thumbnails/1.jpg)
SHARP: A Hybrid Adaptive Routing Protocol for
Mobile Ad Hoc Networks
Venugopalan Ramasubramanian, Zygmunt J. Haas, and Emin Gun sirer
ACM MobiHoc 2003
Speaker : ChiChih Wu
![Page 2: SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks Venugopalan Ramasubramanian, Zygmunt J. Haas, and Emin Gun sirer ACM MobiHoc 2003](https://reader036.vdocuments.us/reader036/viewer/2022070407/56649e4b5503460f94b3f74a/html5/thumbnails/2.jpg)
OutlineOutline• Introduction• Overview of SHARP• SHARP Routing Protocols• Simulations• Conclusions
![Page 3: SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks Venugopalan Ramasubramanian, Zygmunt J. Haas, and Emin Gun sirer ACM MobiHoc 2003](https://reader036.vdocuments.us/reader036/viewer/2022070407/56649e4b5503460f94b3f74a/html5/thumbnails/3.jpg)
IntroductionIntroduction• Ad hoc routing protocols
– Proactive protocols• DSDV
– Reactive protocols• AODV• TORA
– Hybrid protocols
![Page 4: SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks Venugopalan Ramasubramanian, Zygmunt J. Haas, and Emin Gun sirer ACM MobiHoc 2003](https://reader036.vdocuments.us/reader036/viewer/2022070407/56649e4b5503460f94b3f74a/html5/thumbnails/4.jpg)
IntroductionIntroduction• Proactive protocols
– Advantage• good reliability• Low latency through frequent dissemination
of routing information
– Disadvantage• high overhead
![Page 5: SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks Venugopalan Ramasubramanian, Zygmunt J. Haas, and Emin Gun sirer ACM MobiHoc 2003](https://reader036.vdocuments.us/reader036/viewer/2022070407/56649e4b5503460f94b3f74a/html5/thumbnails/5.jpg)
IntroductionIntroduction• Reactive protocols
– Advantage• Low routing overhead
– Disadvantage• Increase latency due to on-demand route
discovery and route maintenance
![Page 6: SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks Venugopalan Ramasubramanian, Zygmunt J. Haas, and Emin Gun sirer ACM MobiHoc 2003](https://reader036.vdocuments.us/reader036/viewer/2022070407/56649e4b5503460f94b3f74a/html5/thumbnails/6.jpg)
Overview of SHARPOverview of SHARP• SHARP Routing Protocol
– Proactive Zone– All nodes not in the proactive zone use reactive
routing protocols to establish routes to that node
– Making some nodes more popular than others
![Page 7: SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks Venugopalan Ramasubramanian, Zygmunt J. Haas, and Emin Gun sirer ACM MobiHoc 2003](https://reader036.vdocuments.us/reader036/viewer/2022070407/56649e4b5503460f94b3f74a/html5/thumbnails/7.jpg)
Overview of SHARPOverview of SHARP
Proactive Zone
Reactive RoutingProtocol
![Page 8: SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks Venugopalan Ramasubramanian, Zygmunt J. Haas, and Emin Gun sirer ACM MobiHoc 2003](https://reader036.vdocuments.us/reader036/viewer/2022070407/56649e4b5503460f94b3f74a/html5/thumbnails/8.jpg)
Overview of SHARPOverview of SHARP• Proactive Zone
– By increasing the radius, SHARP can decrease the loss rate and variance in delay, but will pay more in packet overhead to maintain routes in a large zone
– By decreasing the radius, SHARP can reduce routing overhead, as fewer nodes need to be proactively updated; however, it may pay more in delay jitter and experience higher loss rates
![Page 9: SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks Venugopalan Ramasubramanian, Zygmunt J. Haas, and Emin Gun sirer ACM MobiHoc 2003](https://reader036.vdocuments.us/reader036/viewer/2022070407/56649e4b5503460f94b3f74a/html5/thumbnails/9.jpg)
SHARP Routing ProtocolsSHARP Routing Protocols• Proactive Routing Component
– Destination Sequenced Distance Vector (DSDV)
– Temporally Ordered Routing Algorithm (TORA)
• Reactive Routing Component– Ad-hoc On-demand Distance Vector
(AODV)
![Page 10: SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks Venugopalan Ramasubramanian, Zygmunt J. Haas, and Emin Gun sirer ACM MobiHoc 2003](https://reader036.vdocuments.us/reader036/viewer/2022070407/56649e4b5503460f94b3f74a/html5/thumbnails/10.jpg)
SHARP Routing ProtocolsSHARP Routing Protocols• DSDV
– Table driven
dest next metric …
A A 0
B B 1
C B 2
dest next metric …
A A 1
B B 0
C B 1
A CB
dest next metric …
A B 2
B B 1
C C 0
![Page 11: SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks Venugopalan Ramasubramanian, Zygmunt J. Haas, and Emin Gun sirer ACM MobiHoc 2003](https://reader036.vdocuments.us/reader036/viewer/2022070407/56649e4b5503460f94b3f74a/html5/thumbnails/11.jpg)
SHARP Routing ProtocolsSHARP Routing Protocols• TORA
s
d
3
3
2
2
2
1
1
0
s
d
height
![Page 12: SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks Venugopalan Ramasubramanian, Zygmunt J. Haas, and Emin Gun sirer ACM MobiHoc 2003](https://reader036.vdocuments.us/reader036/viewer/2022070407/56649e4b5503460f94b3f74a/html5/thumbnails/12.jpg)
SHARP Routing ProtocolsSHARP Routing Protocols
![Page 13: SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks Venugopalan Ramasubramanian, Zygmunt J. Haas, and Emin Gun sirer ACM MobiHoc 2003](https://reader036.vdocuments.us/reader036/viewer/2022070407/56649e4b5503460f94b3f74a/html5/thumbnails/13.jpg)
SHARP Routing ProtocolsSHARP Routing Protocols• TORA
s
d
![Page 14: SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks Venugopalan Ramasubramanian, Zygmunt J. Haas, and Emin Gun sirer ACM MobiHoc 2003](https://reader036.vdocuments.us/reader036/viewer/2022070407/56649e4b5503460f94b3f74a/html5/thumbnails/14.jpg)
SHARP Routing ProtocolsSHARP Routing Protocols• Proactive Routing Component
– Building and maintaining a directed acyclic graph (DAG ) rooted at the destination
![Page 15: SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks Venugopalan Ramasubramanian, Zygmunt J. Haas, and Emin Gun sirer ACM MobiHoc 2003](https://reader036.vdocuments.us/reader036/viewer/2022070407/56649e4b5503460f94b3f74a/html5/thumbnails/15.jpg)
SHARP Routing ProtocolsSHARP Routing Protocols• Reactive Routing Protocols
d
s
s
d
d
s
s
d
Source
Destination
![Page 16: SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks Venugopalan Ramasubramanian, Zygmunt J. Haas, and Emin Gun sirer ACM MobiHoc 2003](https://reader036.vdocuments.us/reader036/viewer/2022070407/56649e4b5503460f94b3f74a/html5/thumbnails/16.jpg)
SimulationsSimulations• 600 nodes
– 3000m X 3000m– 8 packets per second– 256 bytes per packet
• 200 nodes– 1700m X 1700m– 2 packets per second– 256 bytes per packet
• Velocities ranged between 0 m/s and 20 m/s
![Page 17: SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks Venugopalan Ramasubramanian, Zygmunt J. Haas, and Emin Gun sirer ACM MobiHoc 2003](https://reader036.vdocuments.us/reader036/viewer/2022070407/56649e4b5503460f94b3f74a/html5/thumbnails/17.jpg)
SimulationsSimulations Mobility fraction
![Page 18: SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks Venugopalan Ramasubramanian, Zygmunt J. Haas, and Emin Gun sirer ACM MobiHoc 2003](https://reader036.vdocuments.us/reader036/viewer/2022070407/56649e4b5503460f94b3f74a/html5/thumbnails/18.jpg)
SimulationsSimulations
![Page 19: SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks Venugopalan Ramasubramanian, Zygmunt J. Haas, and Emin Gun sirer ACM MobiHoc 2003](https://reader036.vdocuments.us/reader036/viewer/2022070407/56649e4b5503460f94b3f74a/html5/thumbnails/19.jpg)
SimulationsSimulations
![Page 20: SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks Venugopalan Ramasubramanian, Zygmunt J. Haas, and Emin Gun sirer ACM MobiHoc 2003](https://reader036.vdocuments.us/reader036/viewer/2022070407/56649e4b5503460f94b3f74a/html5/thumbnails/20.jpg)
SimulationsSimulations
![Page 21: SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks Venugopalan Ramasubramanian, Zygmunt J. Haas, and Emin Gun sirer ACM MobiHoc 2003](https://reader036.vdocuments.us/reader036/viewer/2022070407/56649e4b5503460f94b3f74a/html5/thumbnails/21.jpg)
ConclusionsConclusions• SHARP could be used to minimize
packet overhead, to bound loss rate, and to control delay jitter
• SHARP achieves performance that is better than each one of its concomitant purely reactive and purely proactive protocols across a wide range of network conditions
![Page 22: SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks Venugopalan Ramasubramanian, Zygmunt J. Haas, and Emin Gun sirer ACM MobiHoc 2003](https://reader036.vdocuments.us/reader036/viewer/2022070407/56649e4b5503460f94b3f74a/html5/thumbnails/22.jpg)
THANK YOUTHANK YOU