Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.
-
Upload
ruby-briggs -
Category
Documents
-
view
221 -
download
3
Transcript of Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.
![Page 1: Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.](https://reader036.fdocuments.us/reader036/viewer/2022062314/56649e205503460f94b0c66e/html5/thumbnails/1.jpg)
Minor Thesis Presentation
By: Junaid M. ShaikhSupervisor: Dr. Ivan Lee
1
![Page 2: Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.](https://reader036.fdocuments.us/reader036/viewer/2022062314/56649e205503460f94b0c66e/html5/thumbnails/2.jpg)
A Comparative Analysis of Routing
Protocols in VANET Environment
Using
2
![Page 3: Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.](https://reader036.fdocuments.us/reader036/viewer/2022062314/56649e205503460f94b0c66e/html5/thumbnails/3.jpg)
OUTLINE
INTRODUCTION RESEARCH OBJECTIVES WORKFLOW SIMULATIONS DEMO RESULTS EVALUATION CONCLUSIONS FUTURE WORK
3
![Page 4: Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.](https://reader036.fdocuments.us/reader036/viewer/2022062314/56649e205503460f94b0c66e/html5/thumbnails/4.jpg)
INTRODUCTION
Technology is moving us from wired to wireless networks Structured Networks (WLAN) Unstructured Networks (Mobile Ad hoc Network - MANET)
Vehicular Ad hoc Network – VANET
4
![Page 5: Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.](https://reader036.fdocuments.us/reader036/viewer/2022062314/56649e205503460f94b0c66e/html5/thumbnails/5.jpg)
VANET
Vehicles form network Vehicles equipped with
Wireless transceivers Computerized control modules
Roadside Units Drop point Geographically relevant data Gateway to internet
VANET Scenario (Source: MoNet Lab)
5
![Page 6: Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.](https://reader036.fdocuments.us/reader036/viewer/2022062314/56649e205503460f94b0c66e/html5/thumbnails/6.jpg)
VANET APPLICATIONS
Safety Accident avoidance warnings Rapid rescue service
Convenience Detour information Toll road payments Geographically-oriented local information
Entertainment Internet access Multimedia entertainment V2V Communication
6
![Page 7: Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.](https://reader036.fdocuments.us/reader036/viewer/2022062314/56649e205503460f94b0c66e/html5/thumbnails/7.jpg)
RESEARCH CONSIDERATION
Network Layer Ad hoc Routing Protocols
Proactive (routes update periodically) DSDV
Reactive (routes update on-demand) AODV AOMDV DSR
Nodes Movement
7
![Page 8: Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.](https://reader036.fdocuments.us/reader036/viewer/2022062314/56649e205503460f94b0c66e/html5/thumbnails/8.jpg)
RESEARCH OBJECTIVES
Analyzing data dissemination in VANETs Identify and Study Routing Protocols in VANET
Highest Delivery Ratio Lowest End-to-End Delay
Mobility Models Deploy realistic vehicular traces
Obtained: Multi-agent microscopic traffic simulator (MMTS) Developed: K. Nagel (at ETH Zurich) Available for research community
8
![Page 9: Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.](https://reader036.fdocuments.us/reader036/viewer/2022062314/56649e205503460f94b0c66e/html5/thumbnails/9.jpg)
NS-2 (Network Simulator)
Network simulator targeted at networking research Almost complete OSI features with open-source Simulation components
Nodes (hardware entities) Agents (software entities; TCP, UDP) Links (for nodes connections) Traffic generators (source, sink)
Simulation operations Event scheduler Network creation Tracing, etc
9
![Page 10: Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.](https://reader036.fdocuments.us/reader036/viewer/2022062314/56649e205503460f94b0c66e/html5/thumbnails/10.jpg)
WORKFLOW
TCL File with support of Mobility Patterns, Comm. Paradigms, Reliability constraints, and Related Parameters
NS-2 Simulator
Mobility and Traffic Generator
Compile
Multiple Trace & NAM Files
Trace File Analysis (Preferably AWK Script)
City Scenario Highway Scenario
AODV
AOMDV
DSR
DSDV
10
![Page 11: Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.](https://reader036.fdocuments.us/reader036/viewer/2022062314/56649e205503460f94b0c66e/html5/thumbnails/11.jpg)
SIMULATIONS
City Model Density Levels
Low Medium High
Highway Model Density Levels
Low Medium High
11
![Page 12: Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.](https://reader036.fdocuments.us/reader036/viewer/2022062314/56649e205503460f94b0c66e/html5/thumbnails/12.jpg)
CITY MODEL (Parameters)
Common Parameters
Variable Value
Simulation time 300 s
Topology size 4000 m x 7000 m
Routing Protocols AODV, AOMDV, DSR, DSDV
Traffic Type TCP
Specific Parameters
Density Level Variable
No. of Nodes Max. Connections
Low 12 8
Medium 260 150
High 812 150
12
![Page 13: Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.](https://reader036.fdocuments.us/reader036/viewer/2022062314/56649e205503460f94b0c66e/html5/thumbnails/13.jpg)
CITY MODEL (Mobility Traces)
Google Map View Simulator View
13
![Page 14: Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.](https://reader036.fdocuments.us/reader036/viewer/2022062314/56649e205503460f94b0c66e/html5/thumbnails/14.jpg)
HIGHWAY MODEL (Parameters)
Common Parameters
Variable Value
Simulation time 300 s
Topology size 14000 m x 10000 m
Routing Protocols AODV, AOMDV, DSR, DSDV
Traffic Type TCP
Specific Parameters
Density Level Variable
No. of Nodes Max. Connections
Low 370 150
Medium 837 150
High 1112 150
14
![Page 15: Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.](https://reader036.fdocuments.us/reader036/viewer/2022062314/56649e205503460f94b0c66e/html5/thumbnails/15.jpg)
HIGHWAY MODEL (Mobility Traces)
Google Map View Simulator View
15
![Page 16: Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.](https://reader036.fdocuments.us/reader036/viewer/2022062314/56649e205503460f94b0c66e/html5/thumbnails/16.jpg)
DEMO
CITY HIGHWAY
16
![Page 17: Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.](https://reader036.fdocuments.us/reader036/viewer/2022062314/56649e205503460f94b0c66e/html5/thumbnails/17.jpg)
CITY
17
![Page 18: Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.](https://reader036.fdocuments.us/reader036/viewer/2022062314/56649e205503460f94b0c66e/html5/thumbnails/18.jpg)
HIGHWAY
18
![Page 19: Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.](https://reader036.fdocuments.us/reader036/viewer/2022062314/56649e205503460f94b0c66e/html5/thumbnails/19.jpg)
TRACE FILE & AWK SCRIPT
M 0.01000 7 (3076.65, 4672.97, 0.00), (3198.59, 4629.61), 13.65s 2.556838879 _1_ AGT --- 0 cbr 512 [0 0 0 0] ------- [1:0 2:0 32 0] [0] 0 0r 2.556838879 _1_ RTR --- 0 cbr 512 [0 0 0 0] ------- [1:0 2:0 32 0] [0] 0 0s 2.560742394 _1_ RTR --- 1 DSR 32 [0 0 0 0] ------- [1:255 2:255 32 0] 1 [1 1] [0 1 0 0->0] [0 0 0 0->0]r 2.561962728 _4_ RTR --- 1 DSR 32 [0 ffffffff 1 800] ------- [1:255 2:255 32 0] 1 [1 1] [0 1 0 0->0] [0 0 0 0->0]r 2.561963021 _6_ RTR --- 1 DSR 32 [0 ffffffff 1 800] ------- [1:255 2:255 32 0] 1 [1 1] [0 1 0 0->0] [0 0 0 0->0]s 2.604736825 _1_ RTR --- 2 DSR 32 [0 0 0 0] ------- [1:255 2:255 32 0] 1 [1 2] [0 2 0 0->16] [0 0 0 0->0]
19
![Page 20: Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.](https://reader036.fdocuments.us/reader036/viewer/2022062314/56649e205503460f94b0c66e/html5/thumbnails/20.jpg)
RESULTS (CITY)
City Model 3 Density levels 4 Routing protocols 12 Trace files
Routing Metrics Packet Delivery Ratio Average End-to-End Delay
20
![Page 21: Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.](https://reader036.fdocuments.us/reader036/viewer/2022062314/56649e205503460f94b0c66e/html5/thumbnails/21.jpg)
RESULTS (CITY)
21
![Page 22: Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.](https://reader036.fdocuments.us/reader036/viewer/2022062314/56649e205503460f94b0c66e/html5/thumbnails/22.jpg)
RESULTS (CITY)
22
![Page 23: Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.](https://reader036.fdocuments.us/reader036/viewer/2022062314/56649e205503460f94b0c66e/html5/thumbnails/23.jpg)
RESULTS (HIGHWAY)
Highway Model 3 Density levels 4 Routing protocols 12 Trace files
Routing Metrics Packet Delivery Ratio Average End-to-End Delay
23
![Page 24: Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.](https://reader036.fdocuments.us/reader036/viewer/2022062314/56649e205503460f94b0c66e/html5/thumbnails/24.jpg)
RESULTS (HIGHWAY)
24
![Page 25: Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.](https://reader036.fdocuments.us/reader036/viewer/2022062314/56649e205503460f94b0c66e/html5/thumbnails/25.jpg)
RESULTS (HIGHWAY)
25
![Page 26: Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.](https://reader036.fdocuments.us/reader036/viewer/2022062314/56649e205503460f94b0c66e/html5/thumbnails/26.jpg)
Weighted Evaluation Matrix
EVALUATION
Routing Protocols Weighting
Factor
Evaluative Routing Metrics
Total ScorePacket Delivery Ratio Average End-to-End Delay
Rating Score Rating Score
AODV4 4 16 2 8 24
AOMDV4 4 16 2 8 24
DSDV3 2 6 3 9 15
DSR2 1 2 4 8 10
26
![Page 27: Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.](https://reader036.fdocuments.us/reader036/viewer/2022062314/56649e205503460f94b0c66e/html5/thumbnails/27.jpg)
CONCLUSIONS
Through major aspects of rigorous simulations followed by certain evaluations,
AODV and AOMDV remained preferable for both city and highway scenarios used in for this project.
DSDV good in city scene but not suitable for highway DSR remained acceptable only for E2E delay
27
![Page 28: Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.](https://reader036.fdocuments.us/reader036/viewer/2022062314/56649e205503460f94b0c66e/html5/thumbnails/28.jpg)
FUTURE WORK
Mobility Traces Adelaide’s Data
Utilize Test Bed New routing protocols
28
![Page 29: Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.](https://reader036.fdocuments.us/reader036/viewer/2022062314/56649e205503460f94b0c66e/html5/thumbnails/29.jpg)
Thank you for listening. Q&A
29