reliable and efficient routing protocols for vehicular communication networks
DESCRIPTION
Reliable and Efficient Routing Protocols for Vehicular Communication Networks. T ransfer Presentation. Katsaros Konstantinos PhD Student. Supervisor: Dr. M. Dianati Co-supervisor: Prof. R. Tafazolli. Outline. Introduction Scope , Objectives, Challenges Routing in VANETs - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/1.jpg)
Reliable and Efficient Routing Protocols for Vehicular
Communication Networks
Katsaros Konstantinos PhD Student
Supervisor: Dr. M. Dianati Co-supervisor: Prof. R. Tafazolli
Transfer Presentation
![Page 2: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/2.jpg)
Outline Introduction
Scope, Objectives, ChallengesRouting in VANETs
Taxonomy, Forwarding techniques, Recovery strategies, Cross-layering
Achievements so farProposed CLWPR (System model, design
characteristics)Performance evaluation
Future plan
K o n s t a n t i n o s K a t s a r o s 2
![Page 3: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/3.jpg)
Scope• Intelligent Transportation Systems (ITS)
– Application of Information and Communication Technologies for future transport systems
– In order to:• Improve safety and traffic management• Provide infotainment services.
• Vehicular Communications is an important part of ITS.– Cellular (3G, LTE) and Dedicated Short Range
Communications (IEEE 802.11p / WAVE)
K o n s t a n t i n o s K a t s a r o s 3
![Page 4: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/4.jpg)
VANETs: Challenges & Opportunities
• Are a category of Mobile Ad-hoc Networks (MANETs) with specific characteristics:
– Less strict energy and computational constraints
– Highly dynamic
– Predictable mobility patterns – High density of nodes
K o n s t a n t i n o s K a t s a r o s 4
![Page 5: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/5.jpg)
Objectives of this work• To design reliable and efficient routing
protocols by exploiting:– Position and mobility information in order to
increase efficiency– PHY and MAC information in order to
increase reliability• To design a Location Service
– that can provide position information for the routing protocols
K o n s t a n t i n o s K a t s a r o s 5
![Page 6: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/6.jpg)
BACKGROUND
Overview of routing and forwarding protocols for MANETs and VANETs
K o n s t a n t i n o s K a t s a r o s 6
![Page 7: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/7.jpg)
Routing TaxonomyAdvantages Disadvantages
Routing Protocols for
VANETs
Topology Based
Proactive Do not flood entire networkFast path selection
Overhead to maintain tables
Reactive Do not maintain routing tables
Initial delay for route discovery
Flood a route request
Hybrid Combination of proactive and reactive in different operation stages
Hierarchical Exploit clusters with similar characteristics
Overhead to maintain clusters
Flooding Low complexity, high data reception Flood entire network
Position Based
Without Navigation
Rely on local information only
Need a location service (LS), more prone to local
maximum problem
With Navigation
Exploit mobility of nodes, less prone to local
maximum
Need a LS, increased overhead due to
enhanced beaconing
K o n s t a n t i n o s K a t s a r o s 7
![Page 8: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/8.jpg)
Position-based Forwarding without Navigation
K o n s t a n t i n o s K a t s a r o s 8
S3
51
2D
4
6 7
8Greedy ForwardingMost Forward in
RadiusNearest Forwarding
ProgressCompassRandom Positive Progress
![Page 9: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/9.jpg)
Local Maximum Problem & Recovery Techniques
K o n s t a n t i n o s K a t s a r o s 9
S D
Recovery strategies: Drop packet Enhanced Greedy (random
retransmission once) Carry-n-Forward Coloring Left hand rule Perimeter routing
![Page 10: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/10.jpg)
Position-based Forwarding with Navigation
K o n s t a n t i n o s K a t s a r o s 10
1. “Anchor” points at junctions with coordinator nodes
2. Enhanced beacon messages with velocity/heading
3. Position prediction policy (dead reckoning)
4. Estimation of link lifetime5. Vehicle traffic information (max
velocity, traffic density)
Recovery From Local MaximumRe-route using different anchor points (with or without deletion)
![Page 11: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/11.jpg)
Cross-Layer Optimization of Routing Protocols
• Network layer with PHY and MAC: Use channel/link quality information for routing decision
• Network layer with Transport and Application: Provide different levels of priorities on packets
K o n s t a n t i n o s K a t s a r o s 11
![Page 12: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/12.jpg)
CROSS-LAYER POSITION BASED ROUTING (CLWPR)
Proposed routing protocol: system model and design characteristics
K o n s t a n t i n o s K a t s a r o s 12
![Page 13: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/13.jpg)
System Model• Important Assumptions:
– Position and navigation information are available (e.g., using GPS)
– Nodes are equipped with the IEEE 802.11p based communication facility
K o n s t a n t i n o s K a t s a r o s 13
![Page 14: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/14.jpg)
Main Features of CLWPR• Unicast, multi-hop, cross-layer, opportunistic routing• Neighbor discovery based on periodic 1-hop “HELLO”
messages– “HELLO” message content: position, velocity, heading, road id,
node utilization, MAC information, number of cached packetstotal size 52bytes
• Use of position prediction and “curvemetric” distance• Use of SNIR information from “HELLO” messages• Employ carry-n-forward strategy for local-maximum• Combine metrics in a weighting function used for
forwarding decisions
K o n s t a n t i n o s K a t s a r o s 14
![Page 15: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/15.jpg)
Weighting Function for Next Hop Selection
The node with the least weight will be selected Currently fi weights are fixed – open issue to
optimize them or use adaptive values
K o n s t a n t i n o s K a t s a r o s 15
![Page 16: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/16.jpg)
PERFORMANCE EVALUATION
Simulation setup, initial results, performance analysis and comparison
K o n s t a n t i n o s K a t s a r o s 16
![Page 17: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/17.jpg)
Simulations Setup• Performance metrics
– Packet Deliver Ratio (PDR), – End-to-End Delay, – network overhead.
• Use ns-3 for simulations• 5x5 grid network, • 200 and 100 vehicles scenarios• 10 concurrent vehicle-to-vehicle connections • UDP packets (512 Bytes) with 2 sec interval• IEEE 802.11p, 3Mbps, RTS/CTS enabled• Two-Ray-Ground model
K o n s t a n t i n o s K a t s a r o s 17
![Page 18: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/18.jpg)
Comparison with GPSR
K o n s t a n t i n o s K a t s a r o s 18
Increased PDR Reduced end-to-end delay—Increased overhead due to larger HELLO messages
![Page 19: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/19.jpg)
Impact of HELLO interval and prediction
K o n s t a n t i n o s K a t s a r o s 19
Prediction improves PDR More frequent HELLO
increases PDR Network overhead could
be reduced by increasing HELLO interval for the same PDR threshold.
![Page 20: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/20.jpg)
Influence of navigation
K o n s t a n t i n o s K a t s a r o s 20
Navigation improves PDR Increasing weight of
navigation information has positive effect in higher vehicle speeds
![Page 21: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/21.jpg)
Influence of SNIR
K o n s t a n t i n o s K a t s a r o s 21
SNIR information reduces end-to-end delay
— Due to propagation model used, not big improvements
Expect more when shadowing is included
![Page 22: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/22.jpg)
Influence of Carry-n-Forward
K o n s t a n t i n o s K a t s a r o s 22
Increased PDR with time of caching—Increased end-to-end delay with time of caching
![Page 23: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/23.jpg)
FUTURE WORK
CWPR optimization, proposed location service, impact assessment and security issues
K o n s t a n t i n o s K a t s a r o s 23
![Page 24: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/24.jpg)
Future Work (1)• CLWPR Optimization
– Use realistic propagation model– Optimize all weighting parameters
• Location Service (a)– RSUs as distributed database– Co-operation between nodes
• Reduce number and latency of queries
K o n s t a n t i n o s K a t s a r o s 24
![Page 25: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/25.jpg)
Future Work (2)• Location Service (b) – heterogeneous network
– Use of UMTS technologies for control and signaling to provide location service
• Impact Assessment– Asses impact of ITS applications on network
reliability• Security Issues
– Analyze potential threats on reliability of vehicular networks, specially for Location services
K o n s t a n t i n o s K a t s a r o s 25
![Page 26: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/26.jpg)
Work Plan
K o n s t a n t i n o s K a t s a r o s 26
![Page 27: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/27.jpg)
Publications• Current:
– K. Katsaros, et al. “CLWPR - A novel cross-layer optimized position based routing protocol for VANETs", in IEEE Vehicular Networking Conference, pp. 200-207, 2011
– K. Katsaros, et al. “Application of Vehicular Communications for Improving the Efficiency of Traffic in Urban Areas", accepted in Wireless Communications and Mobile Computing, 2011.
– K. Katsaros, et al. ”Performance Analysis of a Green Light Optimized Speed Advisory (GLOSA) application using an integrated cooperative ITS simulation platform", in Proceedings of IEEE International Wireless Communications and Mobile Computing Conference (IWCMC), pp. 918 - 923, 2011
• Planned:– Survey Paper on routing protocols for VANETs– Conf. paper @ NS-3 Workshop in SIMUTools 2012, regarding the architecture and
implementation (Nov. ‘11)– Journal article @ JSAC on Vehicular Communications extending CLWPR paper (Feb.
‘12)
K o n s t a n t i n o s K a t s a r o s 27
![Page 28: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/28.jpg)
QUESTIONS
K o n s t a n t i n o s K a t s a r o s 28
Email: [email protected]: info.ee.surrey.ac.uk/Personal/K.Katsaros/
![Page 29: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/29.jpg)
Current work
Propagation Loss Model for urban environment, initial results
K o n s t a n t i n o s K a t s a r o s 29
![Page 30: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/30.jpg)
Winner B1 model for urban V2V
K o n s t a n t i n o s K a t s a r o s 30
[1] IST-WINNER D1.1.2 P. Kyösti, et al., "WINNER II Channel Models", September 2007. Available at: https://www.ist-winner.org/WINNER2-Deliverables/D1.1.2v1.1.pdf
Use propagation models from [1] taking into account buildings and shadowing with LOS and NLOS components
![Page 31: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/31.jpg)
TwoRayGround Vs. Winner in network graph / connections
K o n s t a n t i n o s K a t s a r o s 31
![Page 32: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/32.jpg)
TwoRayGround Vs. Winner in PDR
K o n s t a n t i n o s K a t s a r o s 32
0 5 10 15 20 25 30 350
10
20
30
40
50
60
70
80
90
100
PDR Vs. VelocityTRG-BENCH Winner-BENCH TRG-PREDICT Winner-PREDICT
Node Average Velocity (m/s)
Pack
et D
eliv
ery
Rat
io (5
)
![Page 33: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/33.jpg)
Cross-Layer Designs (1)• Network layer with PHY and MAC: Use
channel/link quality information for routing decision– Link Residual Time– SNR info for MuiltiPoint Relay selection– MAC layer position information for prediction– MAC retransmissions– DeReHQ [1]: Delay, Reliability and Hop count– PROMPT [2]: Delay aware routing and robust
MAC– MAC collaboration for heterogeneous networks[1] Z. Niu, W. Yao, Q. Ni, and Y. Song, “Study on QoS Support in 802.11e-based Multi-hop Vehicular
Wireless Ad Hoc Networks,” in IEEE International Conference on Networking, Sensing and Control, pp. 705 –710, 2007.[2] B. Jarupan and E. Ekici, “PROMPT: A cross-layer position-based communication protocol for delay-aware vehicular access networks,” Ad Hoc Networks, vol. 8, pp. 489–505, July 2010.
K o n s t a n t i n o s K a t s a r o s 33
![Page 34: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/34.jpg)
Cross-Layer Designs (2)• Network layer with transport and
Application: Provide different levels of priorities on packets– VTP (Vehicular Transport Protocol)– Optimization of TCP and GPSR with vehicle
mobility (adaptive beacon interval)• Network layer with multiple layers
– Joint MAC, Network and Transport [1]
K o n s t a n t i n o s K a t s a r o s 34
[1] L. Zhou, B. Zheng, B. Geller, a. Wei, S. Xu, and Y. Li, “Cross-layer rate control, medium access control and routing design in cooperative VANET”, Computer Communications, vol. 31, pp. 2870–2882, July 2008
![Page 35: Reliable and Efficient Routing Protocols for Vehicular Communication Networks](https://reader035.vdocuments.site/reader035/viewer/2022081515/568165dc550346895dd8f24a/html5/thumbnails/35.jpg)
Location Services• Flooding based: All nodes host it
– Proactive: DREAM– Reactive: LAR, MALM (mobility assisted)
• Rendezvous based: Some nodes host it– Quorum: divide node set into two subsets (update and
query)– Hashing (according to node ID or location): define server
nodes using a hash function– RLSMP (Region-based Location Service Management
Protocol) and MG-LSM (Mobile Group Location Service Management) designed for VANETs utilizing mobility information
K o n s t a n t i n o s K a t s a r o s 35