Introduction CLWPR Protocol Evaluation Summary A Position-based Routing Module for Simulation of VANETs in NS-3 K. Katsaros 1 , M. Dianati 1 , K. Roscher 2 1 Centre for Communication System Research University of Surrey, United Kingdom 2 Fraunhofer ESK Munich, Germany Workshop on NS-3, 2012 Katsaros et al. CLWPR module for NS-3
31
Embed
A Position-based Routing Module for Simulation of VANETs in NS-3 · 2018-10-27 · Introduction CLWPR Protocol Evaluation Summary A Position-based Routing Module for Simulation of
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
IntroductionCLWPR Protocol
EvaluationSummary
A Position-based Routing Module forSimulation of VANETs in NS-3
K. Katsaros1, M. Dianati1, K. Roscher2
1Centre for Communication System ResearchUniversity of Surrey, United Kingdom
Lack of strict energy constraintsHigh but predictable mobility, constraint by the roadtopologyRelatively short lived communication linksUnique characteristics of communication channel
Katsaros et al. CLWPR module for NS-3
IntroductionCLWPR Protocol
EvaluationSummary
VANETs Vs. MANETsRouting Protocols
Routing protocols for VANETs
NS-3 has currently ONLY routing protocols for MANETs(OLSR, AODV, DSDV)Position-based routing protocols perform better in VANETenvironments1
Enhance performance of the protocol with the use ofmobility and cross-layer information
1K. C. Lee et al., “Survey of Routing Protocols in Vehicular Ad Hoc Networks”, inAdvances in Vehicular Ad-Hoc Networks: Developments and Challenges, IGI Global,Oct, 2009.
Katsaros et al. CLWPR module for NS-3
IntroductionCLWPR Protocol
EvaluationSummary
VANETs Vs. MANETsRouting Protocols
Routing protocols for VANETs
NS-3 has currently ONLY routing protocols for MANETs(OLSR, AODV, DSDV)Position-based routing protocols perform better in VANETenvironments1
Enhance performance of the protocol with the use ofmobility and cross-layer information
1K. C. Lee et al., “Survey of Routing Protocols in Vehicular Ad Hoc Networks”, inAdvances in Vehicular Ad-Hoc Networks: Developments and Challenges, IGI Global,Oct, 2009.
Katsaros et al. CLWPR module for NS-3
IntroductionCLWPR Protocol
EvaluationSummary
VANETs Vs. MANETsRouting Protocols
Routing protocols for VANETs
NS-3 has currently ONLY routing protocols for MANETs(OLSR, AODV, DSDV)Position-based routing protocols perform better in VANETenvironments1
Enhance performance of the protocol with the use ofmobility and cross-layer information
1K. C. Lee et al., “Survey of Routing Protocols in Vehicular Ad Hoc Networks”, inAdvances in Vehicular Ad-Hoc Networks: Developments and Challenges, IGI Global,Oct, 2009.
Katsaros et al. CLWPR module for NS-3
IntroductionCLWPR Protocol
EvaluationSummary
VANETs Vs. MANETsRouting Protocols
Position-based routing protocols
Select the next hop among the neighbors using a metricbased on the position of that node
Problem faced when current node lays closer to destinationthan any other neighbor; known as local maximumproblem.Use additional information, such as map information, tominimize the effect of local maximum. Use a recoverystrategy to cope with this problem (e.g., perimeterforwarding, carry-n-forward)
Katsaros et al. CLWPR module for NS-3
IntroductionCLWPR Protocol
EvaluationSummary
VANETs Vs. MANETsRouting Protocols
Position-based routing protocols
Select the next hop among the neighbors using a metricbased on the position of that nodeProblem faced when current node lays closer to destinationthan any other neighbor; known as local maximumproblem.
Use additional information, such as map information, tominimize the effect of local maximum. Use a recoverystrategy to cope with this problem (e.g., perimeterforwarding, carry-n-forward)
Katsaros et al. CLWPR module for NS-3
IntroductionCLWPR Protocol
EvaluationSummary
VANETs Vs. MANETsRouting Protocols
Position-based routing protocols
Select the next hop among the neighbors using a metricbased on the position of that nodeProblem faced when current node lays closer to destinationthan any other neighbor; known as local maximumproblem.Use additional information, such as map information, tominimize the effect of local maximum. Use a recoverystrategy to cope with this problem (e.g., perimeterforwarding, carry-n-forward)
A module for realizing position-based routing in VANETsEnhances routing decisions with nagivation informationExploits cross-layer information to make more effectiverouting decisionsSupports carry-n-forward mechanism
A module for realizing position-based routing in VANETsEnhances routing decisions with nagivation informationExploits cross-layer information to make more effectiverouting decisionsSupports carry-n-forward mechanism
A module for realizing position-based routing in VANETsEnhances routing decisions with nagivation informationExploits cross-layer information to make more effectiverouting decisionsSupports carry-n-forward mechanism
A module for realizing position-based routing in VANETsEnhances routing decisions with nagivation informationExploits cross-layer information to make more effectiverouting decisionsSupports carry-n-forward mechanism
The node with the least weight will be selected as nexthopIf current node has least weight (local maximum problem),then the packet is cachedCurrently fi parameters are fixed, no optimizations
The node with the least weight will be selected as nexthopIf current node has least weight (local maximum problem),then the packet is cachedCurrently fi parameters are fixed, no optimizations
The node with the least weight will be selected as nexthopIf current node has least weight (local maximum problem),then the packet is cachedCurrently fi parameters are fixed, no optimizations
The node with the least weight will be selected as nexthopIf current node has least weight (local maximum problem),then the packet is cachedCurrently fi parameters are fixed, no optimizations
ns3::GridMap is a class that provides information relatedto navigation, such as road id and courvemetric distanceUse of packet Tags to get SINR values from PHY for“HELLO" messagesUse the DeferredRouteTag as per AODVimplementation to cache packets in local maximum
Katsaros et al. CLWPR module for NS-3
IntroductionCLWPR Protocol
EvaluationSummary
Using CLWPRPerformance Evaluation
How to use CLWPR
CLWPR comes with a helper class in order to be installedto the nodesMultiple attributes for configuration and optimizationCurrent Limitations
GridMap is the only “navigation system"Only IPv4 compatibleWorks with single interface
Katsaros et al. CLWPR module for NS-3
IntroductionCLWPR Protocol
EvaluationSummary
Using CLWPRPerformance Evaluation
Comparison with AODV, OLSR and DSDV
Katsaros et al. CLWPR module for NS-3
IntroductionCLWPR Protocol
EvaluationSummary
Using CLWPRPerformance Evaluation
Comparison with AODV, OLSR and DSDV
Katsaros et al. CLWPR module for NS-3
IntroductionCLWPR Protocol
EvaluationSummary
Using CLWPRPerformance Evaluation
Comparison with AODV, OLSR and DSDV
Katsaros et al. CLWPR module for NS-3
IntroductionCLWPR Protocol
EvaluationSummary
Summary
We have introduced a novel cross-layer, position-basedrouting protocol for VANETs.The performance evaluation results suggest it can providehigher PDR than the protocols already implemented inNS-3, without compromizing end-to-end delay.
OutlookOptimization of fi parameters.Extend navigation class to real scenariosExtent support for IPv6 and multiple interfaces
Katsaros et al. CLWPR module for NS-3
AppendixAcknowledgementFor Further Reading
Acknowledgements
The work was done within the joint research projectDRIVE-C2X, which is funded by the European Union’s SeventhFramework Programme (FP7/2007-2013) under grantagreement no 270410.
K. Katsaros, M. Dianati, R. Tafazolli, and R. Kernchen.CLWPR - A Novel Cross-Layer Optimized Position BasedRouting Protocol for VANETs.In IEEE Vehicular Networking Conference, pages 139 –146 , doi 10.1109/VNC.2011.6117135, 2011.
The source code is available for review athttp://codereview/appspot.com/5343044