A Comprehensive Study onMulti-hop Ad hoc Networking and Applications:              MANET and VANET          Joarder Mohamm...
Introduction• Multi-hopping with relay nodes   • Decentralised coordination• Network resource sharing         • Infrastruc...
Research Challenges•   General-purpose multi-hop ad hoc network•   Scalability and Interoperability•   Mobility and Intern...
Aim and Objectives• Aim• Real-life implementation and experimentations of Multi-hop  Ad hoc Network and its variations• De...
Multi-hop Ad hoc Networks                         B                                                              • Mobile ...
Real Experiment Vs. Simulation: Topology01/08/2011                                 6
Real Experiment Vs. Simulation: Cases     Case     Scenario     Source         Network Protocol Used         Experiment/ ...
Case-1: String Topology with Static Nodes01/08/2011                                  8
Case-2: String Topology with Roaming Node01/08/2011                                  9
Case-3: String Topology with End Node Swap01/08/2011                                   10
Case-4: Hybrid Topology01/08/2011                11
Case-5: String Topology with No Restriction                                    • Streaming Video                          ...
Case-6: String Topology with Restriction                                    • Streaming Video                             ...
VANET Simulation – Non-rush Scenarios• Street Map of Washington, DC, USA (TIGER/Line 2006)• VanetMobiSim/ns-2, urban scena...
IEEE 802.11a Vs. 802.11p with AODV, DSR01/08/2011             • 20 vehicles in a non-rush scenarios   15
AODV Vs. OLSR in IEEE 802.11p draft                              • 5 different traffic                                patt...
WAVE/ITS Simulation with NCTUns-6.0   • UK M42 Motorway J4, Active Traffic Management (ATM)• No. of Vehicles: 1/2/4• Agent...
ITS Scenarios in IEEE 1609/WAVE• Data Rate: 3Mbps• Simulation: 115, 60 sec• 1500 bytes UDP data 01/08/2011                ...
Mobility Prediction-based ITS Network                                                         Vehicular Information       ...
POGR – Specialise Case ScenariosScenario-1                                                 Scenario-2                    G...
POGR: ns-2 Model for Specific Case Analysis  Centralised VIM and               Prediction-based Opportunistic Greedy Routi...
POGR Scenarios: AODV Vs. OLSRns-2 Simulation Model• IEEE 802.11p MAC and PHY• 5.8GHz Band with 20MHz channel• 3Mbps data r...
POGR – Mathematical Modelling                                                                                         Time...
Conclusion• Summary of Contributions:• Multi-hop ad hoc networking – real-life experimentations  provide appropriate guide...
Future WorksSystem design and basic building block for software architecture     Roadside UnitsCorrectness and complexity ...
Selective Reference•   Marco Conti, JC, Andrea Passarella (ed.) 2007, Multi-hop Ad Hoc Networks from    Theory to Reality,...
Research Team        Joarder          Dr. Mohammad       Dr. Alison L      Prof. Hongnian Yu,        Mohammad         Shah...
Thank You             Questions?01/08/2011                28
Upcoming SlideShare
Loading in...5
×

A Comprehensive Study on Multi-hop Ad hoc Networking and Applications: MANET and VANET

1,914

Published on

M.Sc. (Research) Thesis. Staffordshire University, UK. 2011

Published in: Technology
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
1,914
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
65
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

A Comprehensive Study on Multi-hop Ad hoc Networking and Applications: MANET and VANET

  1. 1. A Comprehensive Study onMulti-hop Ad hoc Networking and Applications: MANET and VANET Joarder Mohammad Mustafa Kamal M.Res. Dissertation Defence Staffordshire University September 16, 2010
  2. 2. Introduction• Multi-hopping with relay nodes • Decentralised coordination• Network resource sharing • Infrastructure less01/08/2011 2
  3. 3. Research Challenges• General-purpose multi-hop ad hoc network• Scalability and Interoperability• Mobility and Internet – Applications and Scenarios• Transport layer protocols – TCP/UDP enhancements• Wireless PHY and MAC enhancements• Suitable routing protocols• Cross-layer protocol interactions• Power and bandwidth consumption Realism of reality01/08/2011 3
  4. 4. Aim and Objectives• Aim• Real-life implementation and experimentations of Multi-hop Ad hoc Network and its variations• Develop a new ITS/WAVE network architecture based on mobility prediction utilising the vehicular ad hoc networking• Objectives• Real-life Experimentations Vs. Simulation – Real MANET• Propose guidelines for realistic simulation and analysis• Explore and in-detail analysis of VANET/ITS/WAVE architecture and realistic simulations – mobility models, routing, etc.• Integration of VANET/WAVE and Mobility Data Mining – case studies, simulations, mathematical analysis01/08/2011 4
  5. 5. Multi-hop Ad hoc Networks B • Mobile Ad hoc Network 169.254.216.93 A D (MANET) – truly dynamic169.254.172.66 C 169.254.93.156 169.254.74.133 OBU OBU• Vehicular Ad hoc OBU Network (VANET) – OBU fixed/semi-fixed OBU OBU patterns OBU OBUOBU (On-board Unit), RSU (Road-side Unit) 01/08/2011 5
  6. 6. Real Experiment Vs. Simulation: Topology01/08/2011 6
  7. 7. Real Experiment Vs. Simulation: Cases Case Scenario Source  Network Protocol Used Experiment/ Destination Experiment Simulation Simulation Time in sec. Case-1 Scenario-1 A-D ICMP CBR over UDP 300 Case-2 Scenario-2 A-D ICMP CBR over UDP 120 Case-3 Scenario-3 A-D ICMP CBR over UDP 120 Case-4 Scenario-4 A-D ICMP CBR over UDP 120 Case-5 Scenario-1 A-B, C, D HTTP over TCP FTP over TCP 180 Case-6 Scenario-1 A-D HTTP over TCP FTP over TCP 300 • Open field experiment using Olsrd in IEEE 802.11g network • Simulation – ns-2/UM-OLSR • 100 ICMP/CBR packets of 1500 bytes size, bidirectional • Performance metrics – throughput, PDR, E2E delay, etc. • Shadowing propagation with path-loss; β=2.3 and σdB=6.0 dB01/08/2011 7
  8. 8. Case-1: String Topology with Static Nodes01/08/2011 8
  9. 9. Case-2: String Topology with Roaming Node01/08/2011 9
  10. 10. Case-3: String Topology with End Node Swap01/08/2011 10
  11. 11. Case-4: Hybrid Topology01/08/2011 11
  12. 12. Case-5: String Topology with No Restriction • Streaming Video from A to B, C, D01/08/2011 12
  13. 13. Case-6: String Topology with Restriction • Streaming Video from A to D01/08/2011 13
  14. 14. VANET Simulation – Non-rush Scenarios• Street Map of Washington, DC, USA (TIGER/Line 2006)• VanetMobiSim/ns-2, urban scenario, 20/210 vehicles, TCP/UDP• IEEE 802.11a Vs. 802.11p with AODV/DSR; then AODV Vs. OLSR01/08/2011 14
  15. 15. IEEE 802.11a Vs. 802.11p with AODV, DSR01/08/2011 • 20 vehicles in a non-rush scenarios 15
  16. 16. AODV Vs. OLSR in IEEE 802.11p draft • 5 different traffic patterns are used • Non-rush hour scenario with 210 vehicles01/08/2011 16
  17. 17. WAVE/ITS Simulation with NCTUns-6.0 • UK M42 Motorway J4, Active Traffic Management (ATM)• No. of Vehicles: 1/2/4• Agent Controlled 802.11p cars• Ricean fading (β=2.8 and σdB=6.0dB) 01/08/2011 17
  18. 18. ITS Scenarios in IEEE 1609/WAVE• Data Rate: 3Mbps• Simulation: 115, 60 sec• 1500 bytes UDP data 01/08/2011 18
  19. 19. Mobility Prediction-based ITS Network Vehicular Information Management (VIM) Systems Mobility Data Mining Vehicle’s Current Mobility Mobile Internet Information Office/Home Networks On-demand service After Market Solutionsfrom roadside service Providers providers Predictive Mobility OBU Information Safe Distance Notification Adaptive Cruise Control RSU Onboard Navigation RSU Network Packet OBU Routing and Forwarding Decision Blind Spot Notifications Lane Departure Warning Cooperative Forward Collision Warning Speed Limit Warning RSU – Roadside Unit Pedestrian Crossing Notification OBU – Onboard Unit Emergency Road Work Warning
  20. 20. POGR – Specialise Case ScenariosScenario-1 Scenario-2 Greedy Packet Forwarding based on predictive mobility information OpportunisticDTN is an Routing is requiredemerging while OBUs are outtechnology for of the directfuture communicationubiquitous range of any RSUmobile and need V2Vcomputing and communicationcommunication Scenario-3 01/08/2011 20
  21. 21. POGR: ns-2 Model for Specific Case Analysis Centralised VIM and Prediction-based Opportunistic Greedy Routing W(0) (POGR) DM Engine - Mobility Data Mining - Mobility Prediction RSU Gateway - Mobility Pattern Analysis W(1) POGR Case Analysis • Greedy Forwarding RSU(1) RSU(2) • Opportunistic Routing • Delay Tolerant Networking (DTN) Car-C Car-B Car-DCar-A
  22. 22. POGR Scenarios: AODV Vs. OLSRns-2 Simulation Model• IEEE 802.11p MAC and PHY• 5.8GHz Band with 20MHz channel• 3Mbps data rate• Mobile IP enabled OBU01/08/2011 22
  23. 23. POGR – Mathematical Modelling Time Space NIP ϬTi Time, t1 Time, t2 Time, t1 Time, t2 Time, t1 S I D δt I D ϕ(distTSI, distGSI)δt distTSI• The value of time required to receive a data packet from node S to D through intermediate node I for ith time over a time period [t1, t2] can be written as,• ϕ(X, Y)δt is the cumulative change function of variable X and Y over a time of δt• For nth time the above equation can be written as below,• Number of time intervals required to know the predictive trajectory may be calculated as• GLU is the frequency in time required for the on-board positioning system to update location01/08/2011 23
  24. 24. Conclusion• Summary of Contributions:• Multi-hop ad hoc networking – real-life experimentations provide appropriate guidelines and lessons learned to design realistic simulation models• VANET/WAVE – Mobility Data Mining Net. Architecture – provide a new approach in ITS utilising prediction on vehicular mobility - POGR routing algorithm• Applications – Streaming audio/video over multi-hop wireless mesh network (wireless video surveillance system), Internet resource sharing and intelligent on-board navigation and communication medium for vehicles01/08/2011 24
  25. 25. Future WorksSystem design and basic building block for software architecture Roadside UnitsCorrectness and complexity analysis of POGR algorithm (RSU) On-board Unit Router V2V and I2V (OBU) Planner High Rate Cooperative Communication Location and Information V2V Mobility Exchange Medium Rate Information Multi-hop Communication Wireless Vehicular Ad hoc I2V On-board Communication Networking Low Rate Sensors Interface Communication Vehicle Control Mechanics Wireless channel On-board Visualisation allocation and for Information, application request Warnings and scheduling based on Notifications timing priority
  26. 26. Selective Reference• Marco Conti, JC, Andrea Passarella (ed.) 2007, Multi-hop Ad Hoc Networks from Theory to Reality, Nova Science Publishers, Inc., New York.• C. Siva Ram Murthy, BSM 2004, Ad Hoc Wireless Networks Architectures and Protocols, Prentice Hall.• Hannes Hartenstein, KPL (ed.) 2010, VANET Vehicular Applicaitons and Inter- Networking Technologies, John Wiley and Sons, Ltd, Publication.• Stephan Olariu, MCW (ed.) 2009, Vehicular Networks From Theory to Practice, CRC Press.• Mobility, Data Mining and Privacy - Geographic Knowledge Discovery 2008, Springer.01/08/2011 26
  27. 27. Research Team Joarder Dr. Mohammad Dr. Alison L Prof. Hongnian Yu, Mohammad Shahidul Hasan, Carrington, Third Supervisor Mustafa Kamal, First Supervisor Second Supervisor Research Student01/08/2011 27
  28. 28. Thank You Questions?01/08/2011 28

×