Vehicular Ad Hoc Networking - Overview
|
|
- Claude Eaton
- 6 years ago
- Views:
Transcription
1 - Overview CSI5140 Arnaud Casteigts casteig/ October 21, 2008
2 Outline Quick Overview New possibilities VANETs Technological context Architecture Standards Introduction Broadcasting (Geocasting) Routing Traffic optimization Bringing Internet into Vehicles Mobility Models and Connectivity References Arnaud Casteigts October 21, / 41
3 Quick Overview Quick Overview Arnaud Casteigts October 21, / 41
4 Quick Overview New possibilities New Wireless Communication Capabilities Arnaud Casteigts October 21, / 41
5 Quick Overview New possibilities New Wireless Communication Capabilities Vehicle-to-Vehicle (V2V) Arnaud Casteigts October 21, / 41
6 Quick Overview New possibilities New Wireless Communication Capabilities Vehicle-to-Vehicle (V2V) Vehicle-to-Infrastructure (V2I) RSU RSU Arnaud Casteigts October 21, / 41
7 Quick Overview VANETs Vehicular Ad Hoc Networks VANETs are Hybrid networks Combine V2I and V2V communications RSU Allow integration of vehicles and Intelligent Transportation Systems In a near future, they are expected to.. improve safety, route selection, geographic notifications.. allow Internet in vehicles, real-time traffic information, entertainment.. Arnaud Casteigts October 21, / 41
8 Quick Overview VANETs The vision [car-2-car.org] Arnaud Casteigts October 21, / 41
9 Technological context Architecture and Protocols Arnaud Casteigts October 21, / 41
10 Technological context Architecture Three levels architecture (note: global picture to be moved here, from a few slides later) In-Vehicle Domain On-Board Unit (OBU) Application Unit (AU) local network/bus to link the OBU with all AUs OBU responsible for all shared resources between AUs (including external communications). Arnaud Casteigts October 21, / 41
11 Technological context Architecture Three levels architecture (note: global picture to be moved here, from a few slides later) In-Vehicle Domain On-Board Unit (OBU) Application Unit (AU) local network/bus to link the OBU with all AUs OBU responsible for all shared resources between AUs (including external communications). Ad Hoc Domain Vehicles to Vehicles (OBUs to OBUs) Vehicles to Infrastructure (OBUs to RSUs) Arnaud Casteigts October 21, / 41
12 Technological context Architecture Three levels architecture (note: global picture to be moved here, from a few slides later) In-Vehicle Domain On-Board Unit (OBU) Application Unit (AU) local network/bus to link the OBU with all AUs OBU responsible for all shared resources between AUs (including external communications). Ad Hoc Domain Vehicles to Vehicles (OBUs to OBUs) Vehicles to Infrastructure (OBUs to RSUs) Infrastructure Domain RSUs to RSUs RSUs to Internet but also possibly.. vehicles using Wi-Fi Hot Spots or 3G/4G cellular networks (why not?) Arnaud Casteigts October 21, / 41
13 Technological context Standards Necessity of standards Vehicles of all categories and all brands must be able to communicate with each other Standardization bodies: ASTM, IEEE, SAE, ISO Car manufacturers, consortiums, projects..: picture from [Olariu & Abuelela, NOTICE slides] Arnaud Casteigts October 21, / 41
14 Technological context Standards Physical and Mac layers DSRC standard Dedicated Short-Range Communication 5.9GHz (U.S.), 5.8GHz (Japan, Europe) p (MAC & PHY) Wi-Fi and Others a/b/g for use of classical Hot Spots (e.g. in cities) FM, cellular (e.g. UMTS), etc. (possibility of full coverage) Arnaud Casteigts October 21, / 41
15 Technological context Standards Physical and Mac layers DSRC standard (Required) Dedicated Short-Range Communication 5.9GHz (U.S.), 5.8GHz (Japan, Europe) p (MAC & PHY) Wi-Fi and Others (Optional) a/b/g for use of classical Hot Spots (e.g. in cities) FM, cellular (e.g. UMTS), etc. (possibility of full coverage) Arnaud Casteigts October 21, / 41
16 Technological context Standards Network Layer New dedicated protocols (VANETs protocols) broadcasting (mostly geocasting..) routing on top of p Existing protocols IPv6 (+Option Mobile IPv6) on top of other radios ( a/b/g, UMTS...) or p (through encapsulation in dedicated VANETs protocols) Arnaud Casteigts October 21, / 41
17 Technological context Standards Transport Layer Still under discussion in consortiums.. dedicated transport protocols? TCP/UDP? Arnaud Casteigts October 21, / 41
18 Technological context Standards Summarization [pictures from the Car-2-Car Consortium Manifesto] Network overview A few basic scenarios Arnaud Casteigts October 21, / 41
19 A few research problems Arnaud Casteigts October 21, / 41
20 Introduction Differents areas Broadcasting Geocasting Routing towards a given vehicle towards a geographical area Traffic optimization centralized (Central server, route request) decentralized (Car to Car traffic data dissemination) Bringing Internet into Vehicles Mobile IP NEMO Protocol Mobility Models and Connectivity purposes Mobility models Connectivity metrics Arnaud Casteigts October 21, / 41
21 Introduction Minimum assumptions Arnaud Casteigts October 21, / 41
22 Introduction Minimum assumptions Assumptions commonly agreed Arnaud Casteigts October 21, / 41
23 Introduction Minimum assumptions Assumptions commonly agreed Vehicles are GPS-enabled Arnaud Casteigts October 21, / 41
24 Introduction Minimum assumptions Assumptions commonly agreed Vehicles are GPS-enabled Beaconing (or HELLO) messages: include ID, position and velocity (speed & direction) with period of 300ms (can also be adaptive, e.g. [NG07]) Arnaud Casteigts October 21, / 41
25 Introduction Minimum assumptions Assumptions commonly agreed Vehicles are GPS-enabled Beaconing (or HELLO) messages: include ID, position and velocity (speed & direction) with period of 300ms (can also be adaptive, e.g. [NG07]) Arnaud Casteigts October 21, / 41
26 Introduction Minimum assumptions Assumptions commonly agreed Vehicles are GPS-enabled Beaconing (or HELLO) messages: include ID, position and velocity (speed & direction) with period of 300ms (can also be adaptive, e.g. [NG07]) Arnaud Casteigts October 21, / 41
27 Introduction Minimum assumptions Assumptions commonly agreed Vehicles are GPS-enabled Beaconing (or HELLO) messages: include ID, position and velocity (speed & direction) with period of 300ms (can also be adaptive, e.g. [NG07]) Arnaud Casteigts October 21, / 41
28 Introduction Minimum assumptions Assumptions commonly agreed Vehicles are GPS-enabled Beaconing (or HELLO) messages: include ID, position and velocity (speed & direction) with period of 300ms (can also be adaptive, e.g. [NG07]) Arnaud Casteigts October 21, / 41
29 Introduction Minimum assumptions Assumptions commonly agreed Vehicles are GPS-enabled Beaconing (or HELLO) messages: include ID, position and velocity (speed & direction) with period of 300ms (can also be adaptive, e.g. [NG07]) Assumptions frequently agreed Arnaud Casteigts October 21, / 41
30 Introduction Minimum assumptions Assumptions commonly agreed Vehicles are GPS-enabled Beaconing (or HELLO) messages: include ID, position and velocity (speed & direction) with period of 300ms (can also be adaptive, e.g. [NG07]) Assumptions frequently agreed All vehicles are equipped (when not the case, referred to as the market penetration problem) Arnaud Casteigts October 21, / 41
31 Introduction Minimum assumptions Assumptions commonly agreed Vehicles are GPS-enabled Beaconing (or HELLO) messages: include ID, position and velocity (speed & direction) with period of 300ms (can also be adaptive, e.g. [NG07]) Assumptions frequently agreed All vehicles are equipped (when not the case, referred to as the market penetration problem) Some geometrical properties of roads (e.g. road width neglected, city intersections form square lattices) Arnaud Casteigts October 21, / 41
32 Introduction Minimum assumptions Assumptions commonly agreed Vehicles are GPS-enabled Beaconing (or HELLO) messages: include ID, position and velocity (speed & direction) with period of 300ms (can also be adaptive, e.g. [NG07]) Assumptions frequently agreed All vehicles are equipped (when not the case, referred to as the market penetration problem) Some geometrical properties of roads (e.g. road width neglected, city intersections form square lattices) Location service is available to vehicles Arnaud Casteigts October 21, / 41
33 Broadcasting (Geocasting) Broadcasting Motivations route discovery (not treated here) safety warning accident notifications strong deceleration of traffic flow road hazards (black ice, fallen tree, etc.) Arnaud Casteigts October 21, / 41
34 Broadcasting (Geocasting) Broadcasting Motivations route discovery (not treated here) safety warning accident notifications strong deceleration of traffic flow road hazards (black ice, fallen tree, etc.) information distribution congestion (makes it possible to choose another path ahead of road) local tourism information Arnaud Casteigts October 21, / 41
35 Broadcasting (Geocasting) Broadcasting Motivations route discovery (not treated here) safety warning accident notifications strong deceleration of traffic flow road hazards (black ice, fallen tree, etc.) information distribution congestion (makes it possible to choose another path ahead of road) local tourism information relevance of information is most often geographically delimited Broadcast Geocasting Arnaud Casteigts October 21, / 41
36 Broadcasting (Geocasting) Two GPS-based broadcasting algorithms, Sun et al. [SFL + 00] Basic version Arnaud Casteigts October 21, / 41
37 Broadcasting (Geocasting) Two GPS-based broadcasting algorithms, Sun et al. [SFL + 00] Basic version b g a c e h d f Message direction: either ahead or behind (ahead in the above example) Principle: each vehicle knows the positions of its direct neighbors ID of further neighbor (toward message direction) put in the message the further neighbor retransmits Arnaud Casteigts October 21, / 41
38 Broadcasting (Geocasting) Two GPS-based broadcasting algorithms, Sun et al. [SFL + 00] Basic version b g a c e h d f Message direction: either ahead or behind (ahead in the above example) Principle: each vehicle knows the positions of its direct neighbors ID of further neighbor (toward message direction) put in the message the further neighbor retransmits Arnaud Casteigts October 21, / 41
39 Broadcasting (Geocasting) Two GPS-based broadcasting algorithms, Sun et al. [SFL + 00] Basic version b g a c e h d f Message direction: either ahead or behind (ahead in the above example) Principle: each vehicle knows the positions of its direct neighbors ID of further neighbor (toward message direction) put in the message the further neighbor retransmits Arnaud Casteigts October 21, / 41
40 Broadcasting (Geocasting) Two GPS-based broadcasting algorithms, Sun et al. [SFL + 00] Basic version b g a c e h d f Message direction: either ahead or behind (ahead in the above example) Principle: each vehicle knows the positions of its direct neighbors ID of further neighbor (toward message direction) put in the message the further neighbor retransmits Arnaud Casteigts October 21, / 41
41 Broadcasting (Geocasting) Two GPS-based broadcasting algorithms, Sun et al. [SFL + 00] Basic version b g a c e h d f Message direction: either ahead or behind (ahead in the above example) Principle: each vehicle knows the positions of its direct neighbors ID of further neighbor (toward message direction) put in the message the further neighbor retransmits A gap may exist between real and known connectivity ( = message loss) Arnaud Casteigts October 21, / 41
42 Broadcasting (Geocasting) Two GPS-based broadcasting algorithms, Sun et al. [SFL + 00] Basic version b g a c e h d f Message direction: either ahead or behind (ahead in the above example) Principle: each vehicle knows the positions of its direct neighbors ID of further neighbor (toward message direction) put in the message the further neighbor retransmits A gap may exist between real and known connectivity ( = message loss) Arnaud Casteigts October 21, / 41
43 Broadcasting (Geocasting) Two GPS-based broadcasting algorithms, Sun et al. [SFL + 00] Version with deferred retransmission time: Arnaud Casteigts October 21, / 41
44 Broadcasting (Geocasting) Two GPS-based broadcasting algorithms, Sun et al. [SFL + 00] Version with deferred retransmission time: b g a c e h d f Principle: each vehicle knows the positions of its direct neighbors messages are sent without including next retransmitter ID on reception, vehicles defer retransmitting for time inversely proportional to their distance from sender (the further, the sooner). when receiving a copy of the same message, cars notice neighbors that have been covered by it (based on known positions) if no neighbors remain uncovered when deferred time expires, retransmission is canceled Arnaud Casteigts October 21, / 41
45 Broadcasting (Geocasting) Two GPS-based broadcasting algorithms, Sun et al. [SFL + 00] Version with deferred retransmission time: b g a c e h d f Principle: each vehicle knows the positions of its direct neighbors messages are sent without including next retransmitter ID on reception, vehicles defer retransmitting for time inversely proportional to their distance from sender (the further, the sooner). when receiving a copy of the same message, cars notice neighbors that have been covered by it (based on known positions) if no neighbors remain uncovered when deferred time expires, retransmission is canceled Arnaud Casteigts October 21, / 41
46 Broadcasting (Geocasting) Two GPS-based broadcasting algorithms, Sun et al. [SFL + 00] Version with deferred retransmission time: b g a c e h d f Principle: each vehicle knows the positions of its direct neighbors messages are sent without including next retransmitter ID on reception, vehicles defer retransmitting for time inversely proportional to their distance from sender (the further, the sooner). when receiving a copy of the same message, cars notice neighbors that have been covered by it (based on known positions) if no neighbors remain uncovered when deferred time expires, retransmission is canceled Arnaud Casteigts October 21, / 41
47 Broadcasting (Geocasting) Two GPS-based broadcasting algorithms, Sun et al. [SFL + 00] Version with deferred retransmission time: b g a c e h d f Principle: each vehicle knows the positions of its direct neighbors messages are sent without including next retransmitter ID on reception, vehicles defer retransmitting for time inversely proportional to their distance from sender (the further, the sooner). when receiving a copy of the same message, cars notice neighbors that have been covered by it (based on known positions) if no neighbors remain uncovered when deferred time expires, retransmission is canceled Arnaud Casteigts October 21, / 41
48 Broadcasting (Geocasting) Two GPS-based broadcasting algorithms, Sun et al. [SFL + 00] Version with deferred retransmission time: b g a c e h d f Principle: each vehicle knows the positions of its direct neighbors messages are sent without including next retransmitter ID on reception, vehicles defer retransmitting for time inversely proportional to their distance from sender (the further, the sooner). when receiving a copy of the same message, cars notice neighbors that have been covered by it (based on known positions) if no neighbors remain uncovered when deferred time expires, retransmission is canceled Arnaud Casteigts October 21, / 41
49 Broadcasting (Geocasting) Cooperative Collision Avoidance, Biswas, Tatchikou, and Dion [BTD06] Basic version Arnaud Casteigts October 21, / 41
50 Broadcasting (Geocasting) Cooperative Collision Avoidance, Biswas, Tatchikou, and Dion [BTD06] Basic version b c a Principle: If an accident is detected, starts forwarding a warning message at regular intervals Blind flooding, every car retransmits all warnings Arnaud Casteigts October 21, / 41
51 Broadcasting (Geocasting) Cooperative Collision Avoidance, Biswas, Tatchikou, and Dion [BTD06] Basic version b c a Principle: If an accident is detected, starts forwarding a warning message at regular intervals Blind flooding, every car retransmits all warnings Arnaud Casteigts October 21, / 41
52 Broadcasting (Geocasting) Cooperative Collision Avoidance, Biswas, Tatchikou, and Dion [BTD06] Basic version d b c a Principle: If an accident is detected, starts forwarding a warning message at regular intervals Blind flooding, every car retransmits all warnings Arnaud Casteigts October 21, / 41
53 Broadcasting (Geocasting) Cooperative Collision Avoidance, Biswas, Tatchikou, and Dion [BTD06] Basic version d b c a Principle: If an accident is detected, starts forwarding a warning message at regular intervals Blind flooding, every car retransmits all warnings Arnaud Casteigts October 21, / 41
54 Broadcasting (Geocasting) Cooperative Collision Avoidance, Biswas, Tatchikou, and Dion [BTD06] Basic version d b c a Principle: If an accident is detected, starts forwarding a warning message at regular intervals Blind flooding, every car retransmits all warnings Arnaud Casteigts October 21, / 41
55 Broadcasting (Geocasting) Cooperative Collision Avoidance, Biswas, Tatchikou, and Dion [BTD06] Basic version d b c a Principle: If an accident is detected, starts forwarding a warning message at regular intervals Blind flooding, every car retransmits all warnings Arnaud Casteigts October 21, / 41
56 Broadcasting (Geocasting) Cooperative Collision Avoidance, Biswas, Tatchikou, and Dion [BTD06] Optimized version d b c a Principle: If an accident is detected, starts forwarding a warning message at regular intervals Blind flooding, every car retransmits all warnings Optimizations: Stop forwarding when the warning is received from behind Arnaud Casteigts October 21, / 41
57 Broadcasting (Geocasting) Cooperative Collision Avoidance, Biswas, Tatchikou, and Dion [BTD06] Optimized version d b c a Principle: If an accident is detected, starts forwarding a warning message at regular intervals Blind flooding, every car retransmits all warnings Optimizations: Stop forwarding when the warning is received from behind Arnaud Casteigts October 21, / 41
58 Broadcasting (Geocasting) Cooperative Collision Avoidance, Biswas, Tatchikou, and Dion [BTD06] Optimized version d b c a Principle: If an accident is detected, starts forwarding a warning message at regular intervals Blind flooding, every car retransmits all warnings Optimizations: Stop forwarding when the warning is received from behind Arnaud Casteigts October 21, / 41
59 Broadcasting (Geocasting) Cooperative Collision Avoidance, Biswas, Tatchikou, and Dion [BTD06] Optimized version d b f c a e Principle: If an accident is detected, starts forwarding a warning message at regular intervals Blind flooding, every car retransmits all warnings Optimizations: Stop forwarding when the warning is received from behind Arnaud Casteigts October 21, / 41
60 Broadcasting (Geocasting) Cooperative Collision Avoidance, Biswas, Tatchikou, and Dion [BTD06] Optimized version d b f c a e Principle: If an accident is detected, starts forwarding a warning message at regular intervals Blind flooding, every car retransmits all warnings Optimizations: Stop forwarding when the warning is received from behind Wait a random time before first retransmission Arnaud Casteigts October 21, / 41
61 Broadcasting (Geocasting) Cooperative Collision Avoidance, Biswas, Tatchikou, and Dion [BTD06] Optimized version d b f? c a e? Principle: If an accident is detected, starts forwarding a warning message at regular intervals Blind flooding, every car retransmits all warnings Optimizations: Stop forwarding when the warning is received from behind Wait a random time before first retransmission Arnaud Casteigts October 21, / 41
62 Broadcasting (Geocasting) Cooperative Collision Avoidance, Biswas, Tatchikou, and Dion [BTD06] Optimized version d b f? c a e? Principle: If an accident is detected, starts forwarding a warning message at regular intervals Blind flooding, every car retransmits all warnings Optimizations: Stop forwarding when the warning is received from behind Wait a random time before first retransmission e.g. if random f < random e, then e doesn t retransmit Arnaud Casteigts October 21, / 41
63 Broadcasting (Geocasting) Cooperative Collision Avoidance, Biswas, Tatchikou, and Dion [BTD06] Optimized version d b f c a e Principle: If an accident is detected, starts forwarding a warning message at regular intervals Blind flooding, every car retransmits all warnings Optimizations: Stop forwarding when the warning is received from behind Wait a random time before first retransmission e.g. if random f < random e, then e doesn t retransmit Arnaud Casteigts October 21, / 41
64 Broadcasting (Geocasting) Probability-based warning delivery protocol, Fracchia and Meo [FM08] limit of the danger area Principle: Every car within the danger area retransmits with probability p Several broadcasting cycles, at regular interval D. Arnaud Casteigts October 21, / 41
65 Broadcasting (Geocasting) Probability-based warning delivery protocol, Fracchia and Meo [FM08] limit of the danger area???? :retransmits with probability p x :does not retransmit Principle: Every car within the danger area retransmits with probability p Several broadcasting cycles, at regular interval D. Arnaud Casteigts October 21, / 41
66 Broadcasting (Geocasting) Probability-based warning delivery protocol, Fracchia and Meo [FM08] limit of the danger area??? :retransmits with probability p x :does not retransmit Principle: Every car within the danger area retransmits with probability p Several broadcasting cycles, at regular interval D. Arnaud Casteigts October 21, / 41
67 Broadcasting (Geocasting) Probability-based warning delivery protocol, Fracchia and Meo [FM08] limit of the danger area x x? :retransmits with probability p x :does not retransmit Principle: Every car within the danger area retransmits with probability p Several broadcasting cycles, at regular interval D. Arnaud Casteigts October 21, / 41
68 Broadcasting (Geocasting) Probability-based warning delivery protocol, Fracchia and Meo [FM08] limit of the danger area x x Principle: Every car within the danger area retransmits with probability p Several broadcasting cycles, at regular interval D. some questions remain unsolved (e.g. which car regularly initiates cycles, and what happens if those cars leave the danger area before others arrive?) Arnaud Casteigts October 21, / 41
69 Broadcasting (Geocasting) Probability-based warning delivery protocol, Fracchia and Meo [FM08] limit of the danger area x x Principle: Every car within the danger area retransmits with probability p Several broadcasting cycles, at regular interval D. some questions remain unsolved (e.g. which car regularly initiates cycles, and what happens if those cars leave the danger area before others arrive?) probabilities no guarantee! Arnaud Casteigts October 21, / 41
70 Broadcasting (Geocasting) Conclusion Recurrent drawbacks what if temporary partitions (i.e., DTN networks) no use of relay nodes outside the danger area to reach disconnected vehicles inside the danger area Some suggestions make use of vehicles in the opposite lane make use of infrastructure (RSUs) when available optimize broadcasting using Connected Dominating Sets [SSZ02] address the DTN nature of VANETs Arnaud Casteigts October 21, / 41
71 Routing Routing (Unicast) Motivations Unicast: why addressing only one car? Arnaud Casteigts October 21, / 41
72 Routing Routing (Unicast) Motivations Unicast: why addressing only one car? Car tracking (e.g. stolen car or friend car) Arnaud Casteigts October 21, / 41
73 Routing Routing (Unicast) Motivations Unicast: why addressing only one car? Car tracking (e.g. stolen car or friend car) Internet Protocol (enables IP communications) Arnaud Casteigts October 21, / 41
74 Routing Routing (Unicast) Motivations Unicast: why addressing only one car? Car tracking (e.g. stolen car or friend car) Internet Protocol (enables IP communications) Team synchronization (e.g. firemen, policemen, medical staff) Arnaud Casteigts October 21, / 41
75 Routing Routing (Unicast) Motivations Unicast: why addressing only one car? Car tracking (e.g. stolen car or friend car) Internet Protocol (enables IP communications) Team synchronization (e.g. firemen, policemen, medical staff) Road Assumptions: Arnaud Casteigts October 21, / 41
76 Routing Routing (Unicast) Motivations Unicast: why addressing only one car? Car tracking (e.g. stolen car or friend car) Internet Protocol (enables IP communications) Team synchronization (e.g. firemen, policemen, medical staff) Road Assumptions: Highway (single- or multi-lane, uni or bi-directional?) Arnaud Casteigts October 21, / 41
77 Routing Routing (Unicast) Motivations Unicast: why addressing only one car? Car tracking (e.g. stolen car or friend car) Internet Protocol (enables IP communications) Team synchronization (e.g. firemen, policemen, medical staff) Road Assumptions: Highway (single- or multi-lane, uni or bi-directional?) City (Square blocs? Roads form regular lattice?) Arnaud Casteigts October 21, / 41
78 Routing Routing (Unicast) Motivations Unicast: why addressing only one car? Car tracking (e.g. stolen car or friend car) Internet Protocol (enables IP communications) Team synchronization (e.g. firemen, policemen, medical staff) Road Assumptions: Highway (single- or multi-lane, uni or bi-directional?) City (Square blocs? Roads form regular lattice?) Other general assumptions (next slide) Arnaud Casteigts October 21, / 41
79 Routing Routing Assumptions Type of Destination / Location Service? A1-Fixed geographic location A2-Moving vehicle with known and updated location A3-Moving vehicle with unknown location Arnaud Casteigts October 21, / 41
80 Routing Routing Assumptions Type of Destination / Location Service? A1-Fixed geographic location A2-Moving vehicle with known and updated location A3-Moving vehicle with unknown location Plan of movement? B1-Known (sent to a central server or to vehicles nearby) B2-Unknown Arnaud Casteigts October 21, / 41
81 Routing Routing Assumptions Type of Destination / Location Service? A1-Fixed geographic location A2-Moving vehicle with known and updated location A3-Moving vehicle with unknown location Plan of movement? B1-Known (sent to a central server or to vehicles nearby) B2-Unknown Network connectivity? C1-Any pair (source, destination) is connected via other cars C2-Source and destination may not be instantaneously connected via other cars Arnaud Casteigts October 21, / 41
82 Routing City Scenario - Maintainance of a route, Naumov and Gross [NG07] Assumptions Moving destination, no location service (A3) No plan of movement (B2) Source and destination connected, or so. (C1) Arnaud Casteigts October 21, / 41
83 Routing City Scenario - Maintainance of a route, Naumov and Gross [NG07] Assumptions Moving destination, no location service (A3) No plan of movement (B2) Source and destination connected, or so. (C1) Principle 1. Route establishment Arnaud Casteigts October 21, / 41
84 Routing City Scenario - Maintainance of a route, Naumov and Gross [NG07] Assumptions Moving destination, no location service (A3) No plan of movement (B2) Source and destination connected, or so. (C1) Principle 1. Route establishment Flooding for route discovery Arnaud Casteigts October 21, / 41
85 Routing City Scenario - Maintainance of a route, Naumov and Gross [NG07] Assumptions Moving destination, no location service (A3) No plan of movement (B2) Source and destination connected, or so. (C1) Principle 1. Route establishment Flooding for route discovery Intersections recorded as anchors in the flooding message Arnaud Casteigts October 21, / 41
86 Routing City Scenario - Maintainance of a route, Naumov and Gross [NG07] Assumptions Moving destination, no location service (A3) No plan of movement (B2) Source and destination connected, or so. (C1) Principle 1. Route establishment Flooding for route discovery Intersections recorded as anchors in the flooding message Selection of best route at destination Arnaud Casteigts October 21, / 41
87 Routing City Scenario - Maintainance of a route, Naumov and Gross [NG07] Assumptions Moving destination, no location service (A3) No plan of movement (B2) Source and destination connected, or so. (C1) Principle 1. Route establishment Flooding for route discovery Intersections recorded as anchors in the flooding message Selection of best route at destination Route back to the source Arnaud Casteigts October 21, / 41
88 Routing City Scenario - Maintainance of a route, Naumov and Gross [NG07] Assumptions Moving destination, no location service (A3) No plan of movement (B2) Source and destination connected, or so. (C1) Principle 1. Route establishment 2. Normal routing Geocasting toward next anchor Arnaud Casteigts October 21, / 41
89 Routing City Scenario - Maintainance of a route, Naumov and Gross [NG07] Assumptions Moving destination, no location service (A3) No plan of movement (B2) Source and destination connected, or so. (C1) Principle 1. Route establishment 2. Normal routing Geocasting toward next anchor Until destination is reached Arnaud Casteigts October 21, / 41
90 Routing City Scenario - Maintainance of a route, Naumov and Gross [NG07] Assumptions Moving destination, no location service (A3) No plan of movement (B2) Source and destination connected, or so. (C1) Principle 1. Route establishment 2. Normal routing 3. Mobility management Arnaud Casteigts October 21, / 41
91 Routing City Scenario - Maintainance of a route, Naumov and Gross [NG07] Assumptions Moving destination, no location service (A3) No plan of movement (B2) Source and destination connected, or so. (C1) Principle guard ( ) 1. Route establishment 2. Normal routing 3. Mobility management Guards to guide messages Arnaud Casteigts October 21, / 41
92 Routing City Scenario - Maintainance of a route, Naumov and Gross [NG07] guard ( ) guard ( ) Assumptions Moving destination, no location service (A3) No plan of movement (B2) Source and destination connected, or so. (C1) Principle 1. Route establishment 2. Normal routing 3. Mobility management Guards to guide messages Arnaud Casteigts October 21, / 41
93 Routing City Scenario - Maintainance of a route, Naumov and Gross [NG07] Assumptions Moving destination, no location service (A3) No plan of movement (B2) Source and destination connected, or so. (C1) Principle 1. Route establishment 2. Normal routing 3. Mobility management Guards to guide messages Route update at destination Arnaud Casteigts October 21, / 41
94 Routing City Scenario - Maintainance of a route, Naumov and Gross [NG07] Assumptions Moving destination, no location service (A3) No plan of movement (B2) Source and destination connected, or so. (C1) Principle 1. Route establishment 2. Normal routing 3. Mobility management Drawback This protocol requires the existence of contemporaneous end-to-end connectivity to work (no DTN) Arnaud Casteigts October 21, / 41
95 Routing City Scenario - Using plans of movements, Leontiadis and Mascolo [LM07] Using plans of movements (no picture yet) Assumptions: Destination is a fixed point whose location is known (A1) Cars exchange plans of movement with each other (B1) End-to-end connectivity is partially assumed (C1) Arnaud Casteigts October 21, / 41
96 Routing City Scenario - Using plans of movements, Leontiadis and Mascolo [LM07] Using plans of movements (no picture yet) Assumptions: Destination is a fixed point whose location is known (A1) Cars exchange plans of movement with each other (B1) End-to-end connectivity is partially assumed (C1) Principle: Neighboring cars exchange their plans of movement Based on them, the source car gives the message custody to the car for which the estimated delivery time t is minimized for each car, t is computed by finding the nearest point (NP) to the destination along the car trajectory, and then by evaluating the time to drive to NP + the time for another car to drive from NP to Destination Arnaud Casteigts October 21, / 41
97 Routing City Scenario - Using plans of movements, Leontiadis and Mascolo [LM07] Using plans of movements (no picture yet) Assumptions: Destination is a fixed point whose location is known (A1) Cars exchange plans of movement with each other (B1) End-to-end connectivity is partially assumed (C1) Principle: Neighboring cars exchange their plans of movement Based on them, the source car gives the message custody to the car for which the estimated delivery time t is minimized for each car, t is computed by finding the nearest point (NP) to the destination along the car trajectory, and then by evaluating the time to drive to NP + the time for another car to drive from NP to Destination Segment from NP to destination is unpredictable (e.g. sparse, closed, or empty roads) Arnaud Casteigts October 21, / 41
98 Routing City Scenario - Using plans of movements, Leontiadis and Mascolo [LM07] Using plans of movements (no picture yet) Assumptions: Destination is a fixed point whose location is known (A1) Cars exchange plans of movement with each other (B1) End-to-end connectivity is partially assumed (C1) Principle: Neighboring cars exchange their plans of movement Based on them, the source car gives the message custody to the car for which the estimated delivery time t is minimized for each car, t is computed by finding the nearest point (NP) to the destination along the car trajectory, and then by evaluating the time to drive to NP + the time for another car to drive from NP to Destination Segment from NP to destination is unpredictable (e.g. sparse, closed, or empty roads) Limits message speed to vehicle speeds Arnaud Casteigts October 21, / 41
99 Routing Highway Scenario - DPP protocol, Little and Agarwal [LA05] Incoming clusters to bridge connectivity gaps Arnaud Casteigts October 21, / 41
100 Routing Highway Scenario - DPP protocol, Little and Agarwal [LA05] Incoming clusters to bridge connectivity gaps Assumption C2 (no end-to-end connectivity assumed) Destination is a moving vehicle, located ahead or behind of the source in the same lane (ahead in the above example) Principle: opportunistically, incoming clusters are used to bridge consecutive clusters in the same lane Arnaud Casteigts October 21, / 41
101 Routing Highway Scenario - DPP protocol, Little and Agarwal [LA05] Incoming clusters to bridge connectivity gaps Assumption C2 (no end-to-end connectivity assumed) Destination is a moving vehicle, located ahead or behind of the source in the same lane (ahead in the above example) Principle: opportunistically, incoming clusters are used to bridge consecutive clusters in the same lane Arnaud Casteigts October 21, / 41
102 Routing Highway Scenario - DPP protocol, Little and Agarwal [LA05] Incoming clusters to bridge connectivity gaps Assumption C2 (no end-to-end connectivity assumed) Destination is a moving vehicle, located ahead or behind of the source in the same lane (ahead in the above example) Principle: opportunistically, incoming clusters are used to bridge consecutive clusters in the same lane Arnaud Casteigts October 21, / 41
103 Routing Highway Scenario - Wisitpongphan et al. [WBM + 07] Incoming clusters to carry the message Arnaud Casteigts October 21, / 41
104 Routing Highway Scenario - Wisitpongphan et al. [WBM + 07] Incoming clusters to carry the message b a Assumption C2 (no end-to-end connectivity assumed) Destination is a moving vehicle, located ahead or behind of the source in the same lane (ahead in the above example) Principle: Incoming cluster can carry the message for a while Arnaud Casteigts October 21, / 41
105 Routing Highway Scenario - Wisitpongphan et al. [WBM + 07] Incoming clusters to carry the message b a Assumption C2 (no end-to-end connectivity assumed) Destination is a moving vehicle, located ahead or behind of the source in the same lane (ahead in the above example) Principle: Incoming cluster can carry the message for a while Arnaud Casteigts October 21, / 41
106 Routing Highway Scenario - Wisitpongphan et al. [WBM + 07] Incoming clusters to carry the message b a Assumption C2 (no end-to-end connectivity assumed) Destination is a moving vehicle, located ahead or behind of the source in the same lane (ahead in the above example) Principle: Incoming cluster can carry the message for a while Arnaud Casteigts October 21, / 41
107 Routing Highway Scenario - Wisitpongphan et al. [WBM + 07] Incoming clusters to carry the message b Assumption C2 (no end-to-end connectivity assumed) Destination is a moving vehicle, located ahead or behind of the source in the same lane (ahead in the above example) Principle: Incoming cluster can carry the message for a while Arnaud Casteigts October 21, / 41
108 Routing Highway Scenario - Wisitpongphan et al. [WBM + 07] Incoming clusters to carry the message b Assumption C2 (no end-to-end connectivity assumed) Destination is a moving vehicle, located ahead or behind of the source in the same lane (ahead in the above example) Principle: Incoming cluster can carry the message for a while Arnaud Casteigts October 21, / 41
109 Routing Highway Scenario - Wisitpongphan et al. [WBM + 07] Incoming clusters to carry the message b Assumption C2 (no end-to-end connectivity assumed) Destination is a moving vehicle, located ahead or behind of the source in the same lane (ahead in the above example) Principle: Incoming cluster can carry the message for a while No routing implicitely assumed within incoming cluster Arnaud Casteigts October 21, / 41
110 Routing Highway Scenario - Abuelela, Olariu & Stojmenovic [AOS08] Incoming clusters to carry and route optimally the message Arnaud Casteigts October 21, / 41
111 Routing Highway Scenario - Abuelela, Olariu & Stojmenovic [AOS08] Incoming clusters to carry and route optimally the message b a Assumption C2 (no end-to-end connectivity assumed) Destination is a moving vehicle, located ahead or behind of the source in the same lane (ahead in the above example) Principle: Incoming cluster can carry the message for a while Arnaud Casteigts October 21, / 41
112 Routing Highway Scenario - Abuelela, Olariu & Stojmenovic [AOS08] Incoming clusters to carry and route optimally the message b a Assumption C2 (no end-to-end connectivity assumed) Destination is a moving vehicle, located ahead or behind of the source in the same lane (ahead in the above example) Principle: Incoming cluster can carry the message for a while Arnaud Casteigts October 21, / 41
113 Routing Highway Scenario - Abuelela, Olariu & Stojmenovic [AOS08] Incoming clusters to carry and route optimally the message b a Assumption C2 (no end-to-end connectivity assumed) Destination is a moving vehicle, located ahead or behind of the source in the same lane (ahead in the above example) Principle: Incoming cluster can carry the message for a while During carrying time, the message progresses within the cluster Arnaud Casteigts October 21, / 41
114 Routing Highway Scenario - Abuelela, Olariu & Stojmenovic [AOS08] Incoming clusters to carry and route optimally the message b Assumption C2 (no end-to-end connectivity assumed) Destination is a moving vehicle, located ahead or behind of the source in the same lane (ahead in the above example) Principle: Incoming cluster can carry the message for a while During carrying time, the message progresses within the cluster Optimal delivery is achieved to the next cluster Arnaud Casteigts October 21, / 41
115 Routing Highway Scenario - Abuelela, Olariu & Stojmenovic [AOS08] Incoming clusters to carry and route optimally the message b Assumption C2 (no end-to-end connectivity assumed) Destination is a moving vehicle, located ahead or behind of the source in the same lane (ahead in the above example) Principle: Incoming cluster can carry the message for a while During carrying time, the message progresses within the cluster Optimal delivery is achieved to the next cluster not used because not optimal. Arnaud Casteigts October 21, / 41
116 Traffic optimization Traffic optimization Motivations Reduce traffic congestion Arnaud Casteigts October 21, / 41
117 Traffic optimization Traffic optimization Motivations Reduce traffic congestion Centralized (with route request) Decentralized (with dissemination) Arnaud Casteigts October 21, / 41
118 Traffic optimization Traffic optimization Motivations Reduce traffic congestion Centralized (with route request) Decentralized (with dissemination) Route selection criterions (not treated here) Arnaud Casteigts October 21, / 41
119 Traffic optimization Traffic optimization Motivations Reduce traffic congestion Centralized (with route request) Decentralized (with dissemination) Route selection criterions (not treated here) Road quality, Fuel consumption, Road lighting, etc. Arnaud Casteigts October 21, / 41
120 Traffic optimization Traffic optimization Motivations Reduce traffic congestion Centralized (with route request) Decentralized (with dissemination) Route selection criterions (not treated here) Road quality, Fuel consumption, Road lighting, etc. Quality of Travel (as QoS in communication networks) Arnaud Casteigts October 21, / 41
121 Traffic optimization Decentralized Traffic Management Systems Dissemination of Traffic Information Arnaud Casteigts October 21, / 41
122 Traffic optimization Decentralized Traffic Management Systems Dissemination of Traffic Information i j Ohara, Nojima, and Ishibuchi [ONI07] Edge weight initialized with trunk lengths a b c b e f g h k l Arnaud Casteigts October 21, / 41
123 Traffic optimization Decentralized Traffic Management Systems Dissemination of Traffic Information i j a b c b edge time (i,b) 45s (b,c) 37s Ohara, Nojima, and Ishibuchi [ONI07] Edge weight initialized with trunk lengths Cars measure travel time for passed trunks edge time (e,f) 23s (f,g) 51s e f g h k l Arnaud Casteigts October 21, / 41
124 Traffic optimization Decentralized Traffic Management Systems Dissemination of Traffic Information i j a b c b edge time (i,b) 45s (b,c) 37s (e,f) 23s (f,g) 51s e f g h Ohara, Nojima, and Ishibuchi [ONI07] Edge weight initialized with trunk lengths Cars measure travel time for passed trunks Cars exchange (and confront) measured time Averages done (ponderation with freshness) Real-time traffic information available to in-car navigation devices k l Arnaud Casteigts October 21, / 41
125 Traffic optimization Decentralized Traffic Management Systems Dissemination of Traffic Information i j a b c b edge time (i,b) 45s (b,c) 37s (e,f) 23s (f,g) 51s e f g h Ohara, Nojima, and Ishibuchi [ONI07] Edge weight initialized with trunk lengths Cars measure travel time for passed trunks Cars exchange (and confront) measured time Averages done (ponderation with freshness) Real-time traffic information available to in-car navigation devices hard to avoid the flash crowd effect! k l Arnaud Casteigts October 21, / 41
126 Traffic optimization Decentralized Traffic Management Systems Dissemination of Traffic Information i j a b c b edge time (i,b) 45s (b,c) 37s (e,f) 23s (f,g) 51s e f g h Ohara, Nojima, and Ishibuchi [ONI07] Edge weight initialized with trunk lengths Cars measure travel time for passed trunks Cars exchange (and confront) measured time Averages done (ponderation with freshness) Real-time traffic information available to in-car navigation devices hard to avoid the flash crowd effect! Some other papers Similar schemes can be found in [SFUH04] and [STK + 06] k l Arnaud Casteigts October 21, / 41
127 Traffic optimization Centralized Traffic Regulation Systems Shortest path in time-varying weighted graph Traffic Center Arnaud Casteigts October 21, / 41
128 Traffic optimization Centralized Traffic Regulation Systems Shortest path in time-varying weighted graph route? Traffic Center Arnaud Casteigts October 21, / 41
129 Traffic optimization Centralized Traffic Regulation Systems Shortest path in time-varying weighted graph 5 4 Existing algorithms (static) Dijkstra algorithm ([Dij59]) (static) A algorithm ([HNR68]) (dynamic) A algorithm (Chabini & Lan [CL02]) (others, dynamic) [ZM93, CH66, Cha98] Arnaud Casteigts October 21, / 41
130 Traffic optimization Centralized Traffic Regulation Systems Shortest path in time-varying weighted graph 5 4 Existing algorithms (static) Dijkstra algorithm ([Dij59]) (static) A algorithm ([HNR68]) (dynamic) A algorithm (Chabini & Lan [CL02]) (others, dynamic) [ZM93, CH66, Cha98] 3 4 Computation of future weights Decisions influence future weights Congestion prediction (historic, events, etc.) Fine-grain time (or flash crowd effect!) Arnaud Casteigts October 21, / 41
131 Traffic optimization Centralized Traffic Regulation Systems Shortest path in time-varying weighted graph 5 4 Existing algorithms (static) Dijkstra algorithm ([Dij59]) (static) A algorithm ([HNR68]) (dynamic) A algorithm (Chabini & Lan [CL02]) (others, dynamic) [ZM93, CH66, Cha98] 3 4 Computation of future weights Decisions influence future weights Congestion prediction (historic, events, etc.) Fine-grain time (or flash crowd effect!) Complete frameworks Harvesting protocols (real-time statistics) 2 4 Routing (for route request / route answer) Central processing: algorithms, cache, forecast.. example: Traffcon (Collins & Muntean [CM08]) Arnaud Casteigts October 21, / 41
132 Bringing Internet into Vehicles Bringing Internet into Vehicles Arnaud Casteigts October 21, / 41
133 Bringing Internet into Vehicles Bringing Internet into Vehicles Motivations Several motivations: Arnaud Casteigts October 21, / 41
134 Bringing Internet into Vehicles Bringing Internet into Vehicles Motivations Several motivations: Traffic Information Server on the web Arnaud Casteigts October 21, / 41
135 Bringing Internet into Vehicles Bringing Internet into Vehicles Motivations Several motivations: Traffic Information Server on the web Integrated phone, VoIP,.. Arnaud Casteigts October 21, / 41
136 Bringing Internet into Vehicles Bringing Internet into Vehicles Motivations Several motivations: Traffic Information Server on the web Integrated phone, VoIP,.. Entertainment for passengers Arnaud Casteigts October 21, / 41
137 Bringing Internet into Vehicles Bringing Internet into Vehicles Motivations Several motivations: Traffic Information Server on the web Integrated phone, VoIP,.. Entertainment for passengers Real-time information everywhere Arnaud Casteigts October 21, / 41
138 Bringing Internet into Vehicles Bringing Internet into Vehicles Motivations Several motivations: Traffic Information Server on the web Integrated phone, VoIP,.. Entertainment for passengers Real-time information everywhere Meteo alerts Arnaud Casteigts October 21, / 41
139 Bringing Internet into Vehicles Bringing Internet into Vehicles Motivations Several motivations: Traffic Information Server on the web Integrated phone, VoIP,.. Entertainment for passengers Real-time information everywhere Meteo alerts etc. Arnaud Casteigts October 21, / 41
140 Bringing Internet into Vehicles Bringing Internet into Vehicles Motivations Several motivations: Traffic Information Server on the web Integrated phone, VoIP,.. Entertainment for passengers Real-time information everywhere Meteo alerts etc. Active research areas IP Mobile, Network Mobility (NEMO) Nested-NEMO, route optimization for NEMO Spanning tree maintainance from RSUs to Vehicles (not treated here) Arnaud Casteigts October 21, / 41
141 Bringing Internet into Vehicles Mobile IP Without Mobile IP Corresponding Node Internet BSSID 1 BSSID 2 Arnaud Casteigts October 21, / 41
142 Bringing Internet into Vehicles Mobile IP Without Mobile IP Corresponding Node Internet BSSID 1 BSSID 2 Arnaud Casteigts October 21, / 41
143 Bringing Internet into Vehicles Mobile IP Without Mobile IP Corresponding Node Internet BSSID 1 BSSID 2 Change of IP address = disconnection with Corresponding Node Arnaud Casteigts October 21, / 41
144 Bringing Internet into Vehicles Mobile IP Using Mobile IP Corresponding Node Home Agent Internet BSSID 1 BSSID 2 Arnaud Casteigts October 21, / 41
145 Bringing Internet into Vehicles Mobile IP Using Mobile IP Corresponding Node Home Agent Internet BSSID 1 BSSID 2 Arnaud Casteigts October 21, / 41
146 Bringing Internet into Vehicles Mobile IP Using Mobile IP Corresponding Node Home Agent Internet BSSID 1 BSSID 2 Change of IP address OK, seamless for Corresponding Node Arnaud Casteigts October 21, / 41
147 Bringing Internet into Vehicles Mobile IP Using Mobile IP Corresponding Node Home Agent Drawbacks What if several IP devices in a car? No multihop in the Ad Hoc Domain (distance 1 needed to RSU) Internet BSSID 1 BSSID 2 Change of IP address OK, seamless for Corresponding Node Arnaud Casteigts October 21, / 41
148 Bringing Internet into Vehicles NEMO (Network Mobility) [RFC3963] Principle extension of Mobile IP nodes are networks (i.e. addresses = range of addresses) OBU manages the local network inside the car, then addresses are mapped to public and stable addresses by the Home Agent Does it solve the problems? multiple IP devices in vehicles, yes multi-hops Internet access in Ad Hoc Domain, not enough Arnaud Casteigts October 21, / 41
149 Bringing Internet into Vehicles Nested NEMO (1) Principle NEMO n attach a vehicle to another vehicle as if it was an inner IP device Dev 2 OBU Dev 1 OBU Arnaud Casteigts October 21, / 41
150 Bringing Internet into Vehicles Nested NEMO (1) Principle NEMO n attach a vehicle to another vehicle as if it was an inner IP device Dev 2 OBU Dev 1 OBU works, but may lead to sub-optimal routing paths such as Car n Car n-1...car 1 Home Agent 1... Home Agent n-1 Home Agent n CN when a car communicates with a distant node on the Internet, through n-1 other cars Arnaud Casteigts October 21, / 41
151 Bringing Internet into Vehicles Nested NEMO (2) Route optimization (VANEMO) Use NEMO in Infrastructure Domain and VANET routing protocols in Ad Hoc Domain Make it work together Work in progress.. [BFA07, BSC + 07, MED06, WMK + 05] Arnaud Casteigts October 21, / 41
152 Mobility Models and Connectivity Mobility Models and Connectivity Arnaud Casteigts October 21, / 41
153 Mobility Models and Connectivity Mobility Models and Connectivity Motivations Better understanding of VANETs deepest nature Arnaud Casteigts October 21, / 41
154 Mobility Models and Connectivity Mobility Models and Connectivity Motivations Better understanding of VANETs deepest nature Better design of protocols Arnaud Casteigts October 21, / 41
155 Mobility Models and Connectivity Mobility Models and Connectivity Motivations Better understanding of VANETs deepest nature Better design of protocols Fundamental characteristics of VANETs Highly constrained mobility Arnaud Casteigts October 21, / 41
156 Mobility Models and Connectivity Mobility Models and Connectivity Motivations Better understanding of VANETs deepest nature Better design of protocols Fundamental characteristics of VANETs Highly constrained mobility Unlimited size and population Arnaud Casteigts October 21, / 41
157 Mobility Models and Connectivity Mobility Models and Connectivity Motivations Better understanding of VANETs deepest nature Better design of protocols Fundamental characteristics of VANETs Highly constrained mobility Unlimited size and population Almost no chance to meet a node several times Arnaud Casteigts October 21, / 41
158 Mobility Models and Connectivity Mobility Models and Connectivity Motivations Better understanding of VANETs deepest nature Better design of protocols Fundamental characteristics of VANETs Highly constrained mobility Unlimited size and population Almost no chance to meet a node several times Not always connected, specific connectivity Arnaud Casteigts October 21, / 41
159 Mobility Models and Connectivity Lattice Percolation Theory (used in [SHW + 08]) Arnaud Casteigts October 21, / 41
160 Mobility Models and Connectivity Lattice Percolation Theory (used in [SHW + 08]) Question: what density d car to have the entire network connected? Arnaud Casteigts October 21, / 41
161 Mobility Models and Connectivity Lattice Percolation Theory (used in [SHW + 08]) Let p ct be the probability for one trunk to be connected Question: what density d car to have the entire network connected? Arnaud Casteigts October 21, / 41
162 Mobility Models and Connectivity Lattice Percolation Theory (used in [SHW + 08]) Let p ct be the probability for one trunk to be connected Question: what density d car to have the entire network connected? Lattice Percolation Theory says: p ct > 0.5 = v 1, v 2, p path (v 1, v 2 ) 1 Arnaud Casteigts October 21, / 41
163 Mobility Models and Connectivity Lattice Percolation Theory (used in [SHW + 08]) Let p ct be the probability for one trunk to be connected Question: what density d car to have the entire network connected? Lattice Percolation Theory says: p ct > 0.5 = v 1, v 2, p path (v 1, v 2 ) 1 Critical density: d car such that p ct > 0.5 depends on the mobility model considered.. Arnaud Casteigts October 21, / 41
Vehicular Ad Hoc Networking - Overview
- Overview CSI5140 Arnaud Casteigts http://www.site.uottawa.ca/ casteig/ October 21, 2008 Outline Quick Overview New possibilities VANETs Technological context Architecture Standards Introduction Broadcasting
More informationVehicular Ad Hoc Networks Intro and Data Dissemination. Stefano Basagni, NU, Boston, MA, U.S.A. (featuring also slides from I.
Vehicular Ad Hoc Networks Intro and Data Dissemination Stefano Basagni, NU, Boston, MA, U.S.A. (featuring also slides from I. Stojmenovic) Vehicular Ad Hoc Networks ª VANETs, for short ª Wireless networks
More informationAnalysis of GPS and Zone Based Vehicular Routing on Urban City Roads
Analysis of GPS and Zone Based Vehicular Routing on Urban City Roads Aye Zarchi Minn 1, May Zin Oo 2, Mazliza Othman 3 1,2 Department of Information Technology, Mandalay Technological University, Myanmar
More informationCommunication protocols for vehicular ad hoc networks
WIRELESS COMMUNICATIONS AND MOBILE COMPUTING Wirel. Commun. Mob. Comput. 2011; 11:567 582 Published online 21 October 2009 in Wiley Online Library (wileyonlinelibrary.com)..879 SPECIAL ISSUE PAPER Communication
More information14. A TAXONOMY OF DATA COMMUNICATION PROTOCOLS FOR VEHICULAR AD HOC NETWORKS
14. A TAXONOMY OF DATA COMMUNICATION PROTOCOLS FOR VEHICULAR AD HOC NETWORKS Yousef-Awwad Daraghmi 1, Ivan Stojmenovic 2, Chih-Wei Yi 1 1 Department of Computer Science, National Chiao Tung University,
More informationSURVEY OF VEHICLE AD-HOC NETWORK
SURVEY OF VEHICLE AD-HOC NETWORK DEESHA G. DEOTALE 1 & UMA NAGARAJ 2 1,2 Department of Computer Engineering M.A.E Alandi (D) Pune India E-mail : disha.deotale21@gmail.com & umanagaraj67.@gmail.com Abstract
More informationCommunication Protocols for Vehicular Ad hoc Networks
Communication Protocols for Vehicular Ad hoc Networks Arnaud Casteigts, Amiya Nayak, Ivan Stojmenovic To cite this version: Arnaud Casteigts, Amiya Nayak, Ivan Stojmenovic. Communication Protocols for
More informationVorlesung Kommunikationsnetze Research Topics: QoS in VANETs
Vorlesung Kommunikationsnetze Research Topics: QoS in VANETs Prof. Dr. H. P. Großmann mit B. Wiegel sowie A. Schmeiser und M. Rabel Sommersemester 2009 Institut für Organisation und Management von Informationssystemen
More informationLecture 6: Vehicular Computing and Networking. Cristian Borcea Department of Computer Science NJIT
Lecture 6: Vehicular Computing and Networking Cristian Borcea Department of Computer Science NJIT GPS & navigation system On-Board Diagnostic (OBD) systems DVD player Satellite communication 2 Internet
More informationIntroduction to Internet of Things Prof. Sudip Misra Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur
Introduction to Internet of Things Prof. Sudip Misra Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur Lecture 50 Connected Vehicles II So, now we are going to continue
More informationA Review on Vehicular Ad-Hoc Network
A Review on Vehicular Ad-Hoc Network Arshdeep Kaur 1, Shilpa Sharma 2 M.Tech Student, Dept. of Computer Science Engineering, Lovely Professional University, Phagwara, Punjab, India 1 Assistant Professor,
More informationEFFICIENT TRAJECTORY PROTOCOL FOR MULTICASTING IN VEHICULAR AD HOC NETWORKS
EFFICIENT TRAJECTORY PROTOCOL FOR MULTICASTING IN VEHICULAR AD HOC NETWORKS Nandhini P. 1 and Ravi G. 2 1 Department of Electronics and Communication Engineering, Communication Systems, Sona College of
More informationPIONEER RESEARCH & DEVELOPMENT GROUP
Realistic Mobility Model And Co-Operative Peer To Peer Data Transmission For VANET s Using SUMO And MOVE Nataraj B, Dr. T. Kantharaju 1,2 Electronics and Communication, JNTUA, BITIT, Hindupur, Andhra Pradesh,
More informationIntelligent Transportation System For Vehicular Ad-Hoc Networks
INTERNATIONAL JOURNAL OF TECHNOLOGY ENHANCEMENTS AND EMERGING ENGINEERING RESEARCH, VOL 2, ISSUE 6 69 Intelligent Transportation System For Vehicular Ad-Hoc Networks T. Sujitha, S. Punitha Devi Department
More informationITS Standardization. Oyunchimeg Shagdar, Inria Thierry Ernst, Mines Paris Tech
ITS Standardization Oyunchimeg Shagdar, Inria Thierry Ernst, Mines Paris Tech JNCT: Les Journées Nationales des Communication dans les Transports 29 Mai 2013 ITS: Intelligent Transportations Systems Systems
More informationCRL Distribution in VANETs using ns-3. Michael E. Nowatkowski Workshop on ns-3 Malaga, Spain 15 March 2010
CRL Distribution in VANETs using ns-3 Michael E. Nowatkowski Workshop on ns-3 Malaga, Spain 15 March 2010 Agenda VANET Overview Physical Layer MAC Layer Network Layer Application Layer CRL Distribution
More informationGPS Based Shortest Path for Ambulances using VANETs
2012 International Conference on Wireless Networks (ICWN 2012) IPCSIT vol. 49 (2012) (2012) IACSIT Press, Singapore DOI: 10.7763/IPCSIT.2012.V49.35 GPS Based Shortest Path for Ambulances using VANETs Smitha
More informationInternational Journal of Information Movement. Website: ISSN: (online) Pages
REVIEW: VANET ARCHITECTURES AND DESIGN Chetna Research Scholar Department Of Electronic & Communication Engg. Galaxy Global Group of Institutions, Dinarpur Saranjeet Singh Faculty Department of Electronic
More informationBroadcast algorithms for Active Safety Applications over Vehicular Ad-hoc Networks
Broadcast algorithms for Active Safety Applications over Vehicular Ad-hoc Networks M.N. Mariyasagayam, M. Lenardi HITACHI Europe, "Le Thélème", 1503 Route des Dolines, 06560 Sophia Antipolis, France Phone:
More informationRequirements Analysis of IP and MAC Protocols for Dedicated Short Range Communications (DSRC)
Requirements Analysis of IP and MAC Protocols for Dedicated Short Range Communications (DSRC) James T. Yu, jyu@cs.depaul.edu School of Computer Science, Telecommunications, and Information Systems DePaul
More informationReliable and Efficient flooding Algorithm for Broadcasting in VANET
Reliable and Efficient flooding Algorithm for Broadcasting in VANET Vinod Kumar*, Meenakshi Bansal Mtech Student YCOE,Talwandi Sabo(india), A.P. YCOE, Talwandi Sabo(india) Vinod_Sharma85@rediffmail.com,
More informationAN ADAPTIVE BROADCAST MECHANISM TO IMPROVE ALERT MESSAGE DISSEMINATION IN VANETS
AN ADAPTIVE BROADCAST MECHANISM TO IMPROVE ALERT MESSAGE DISSEMINATION IN VANETS Nidhin A S 1, Vinaya K 2 1 PG Scholar, Computer Science & Engineering Department, KCG College of Technology, Chennai, India
More informationMASTER THESIS SIMULATION-BASED PERFORMANCE COMPARISONS OF GEOCAST ROUTING PROTOCOLS. Hequn Zhang, Rui Wang
Master's Programme in Embedded and Intelligent Systems, 120 credits MASTER THESIS SIMULATION-BASED PERFORMANCE COMPARISONS OF GEOCAST ROUTING PROTOCOLS Hequn Zhang, Rui Wang Embedded and Intelligent Systems,
More informationVehicular Networking
Vehicular Networking Christoph Sommer http://www.ccs labs.org/~sommer/ IAB Technical Plenary 93 rd IETF July 2015 Prague Motivation Illustration: C2C-CC Illustration: C2C-CC Illustration: Project AKTIV
More informationGLOBAL FRONTRUNNER ROUTING ALGORITHM (GFRA) FOR V2V COMMUNICATION IN VANETS
GLOBAL FRONTRUNNER ROUTING ALGORITHM (GFRA) FOR V2V COMMUNICATION IN VANETS A.Robertsingh 1, Suganya A 2 1 Asst.Prof, CSE, Kalasalingam University, Krishnankoil, India 2 Asst.Prof, CSE, Kalasalingam University,
More informationData Dissemination in Ad Hoc Networks Based on Inter-Vehicle Communication
Data Dissemination in Ad Hoc Networks Based on Inter-Vehicle Communication Lars Wischhof, Prof. Hermann Rohling {l.wischhof, rohling}@tu-harburg.de Technical University of Hamburg-Harburg, Germany Overview
More informationRoberto Brignolo The SAFESPOT Integrated Project: Overview of the architecture, technologies and applications
Roberto Brignolo The SAFESPOT Integrated Project: Overview of the architecture, technologies and applications General figures 2 Project type: Integrated Project (IP) Co-funded by: the European Commission
More informationLiterature Review on Characteristic Analysis of Efficient and Reliable Broadcast in Vehicular Networks
International Journal of Electronics and Communication Engineering. ISSN 0974-2166 Volume 6, Number 3 (2013), pp. 205-210 International Research Publication House http://www.irphouse.com Literature Review
More informationENSC 427, Spring 2012
ENSC 427, Spring 2012 Outline A Study of VANET Networks Introduction DSRC channel allocation Standards : IEEE 802.11p + IEEE 1604 PHY LAYER MAC LAYER Communication Walkthrough Ns-3, Node Mobility, SUMO
More informationIntelligent Transportation Systems. Wireless Access for Vehicular Environments (WAVE) Engin Karabulut Kocaeli Üniversitesi,2014
Intelligent Transportation Systems Wireless Access for Vehicular Environments (WAVE) Engin Karabulut Kocaeli Üniversitesi,2014 Outline Wireless Access for Vehicular Environments (WAVE) IEEE 802.11p IEEE
More informationReliable Routing In VANET Using Cross Layer Approach
Reliable Routing In VANET Using Cross Layer Approach 1 Mr. Bhagirath Patel, 2 Ms. Khushbu Shah 1 Department of Computer engineering, 1 LJ Institute of Technology, Ahmedabad, India 1 er.bhagirath@gmail.com,
More informationAn Efficient Message Protocol Using Multichannel with Clustering
An Efficient Message Protocol Using Multichannel with Clustering Jaejeong Lee 1 and Byoungchul Ahn 2* Dept. of Computer Engineering, Yeungnam University, Gyeongsan, Korea. *Corresponding author: Byoungchul
More informationMobile-Gateway Routing for Vehicular Networks 1
Mobile-Gateway Routing for Vehicular Networks 1 Hsin-Ya Pan, Rong-Hong Jan 2, Andy An-Kai Jeng, and Chien Chen Department of Computer Science National Chiao Tung University Hsinchu, 30010, Taiwan {hypan,
More informationANALYSIS OF SAFETY MEASURES AND QUALITY ROUTING IN VANETS
Vol.2, Issue.2, Mar-Apr 2012 pp-062-066 ISSN: 2249-6645 ANALYSIS OF SAFETY MEASURES AND QUALITY ROUTING IN VANETS Vedha Vinodha.D*, Mrs.V.Seethalakshmi** *II M.E CS, Sri Shakthi Institute of Engineering
More informationV2X: Beyond the Horizon. IBTTA AET Meeting July 18, 2017
V2X: Beyond the Horizon IBTTA AET Meeting July 18, 2017 Battle over V2X Technology: DSRC vs 5G 18 July 2017 www.kapsch.net 2 Dedicated Short Range Communication (DSRC) Bi-directional wireless communications
More informationEfficient Authentication and Congestion Control for Vehicular Ad Hoc Network
Efficient Authentication and Congestion Control for Vehicular Ad Hoc Network Deivanai.P 1, K.Sudha 2, K.Radha 3 Department of CSE, Muthayammal Engineering College, Rasipuram, India 1 Assistant Professor,
More informationMAC Protocols for VANETs
MAC Protocols for VANETs Alexandru Oprea Department of Computer Science University of Freiburg Click to edit Master subtitle style Ad Hoc Networks Seminar Based on: Hamid Menouar and Fethi Filali, EURECOM
More informationAnalyzing Routing Protocols Performance in VANET Using p and g
Analyzing Routing Protocols Performance in VANET Using 802.11p and 802.11g Rasha Kaiss Aswed and Mohammed Ahmed Abdala Network Engineering Department, College of Information Engineering, Al-Nahrain University
More informationKeywords VANET, Routing protocols, AODV, DSR, DSDV.
Volume 5, Issue 5, May 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Comparative Study
More informationDynamic Time-stable Geocast Routing in Vehicular Ad Hoc Networks
Dynamic Time-stable Geocast Routing in Vehicular Ad Hoc Networks by Hamidreza Rahbar A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Master of
More informationVertical Handover in Vehicular Ad-hoc Networks A Survey
Vertical Handover in Vehicular Ad-hoc Networks A Survey U. Kumaran Department of computer Applications Noorul Islam Center for Higher Education, Kumaracoil,Tamilnadu, India. Abstract- Vehicular Ad-hoc
More informationA Survey of Vehicular Ad hoc Networks Routing Protocols
International Journal of Innovation and Applied Studies ISSN 2028-9324 Vol. 3 No. 3 July 2013, pp. 829-846 2013 Innovative Space of Scientific Research Journals http://www.issr-journals.org/ijias/ A Survey
More informationA Priority based Congestion Prevention Technique for Vehicular Ad-Hoc Networks
Computing For Nation Development, March 10 11, 2011 Bharati Vidyapeeth s Institute of Computer Applications and Management, New Delhi A Priority based Congestion Prevention Technique for Vehicular Ad-Hoc
More informationReplica Distribution Scheme for Location-Dependent Data in Vehicular Ad Hoc Networks using a Small Number of Fixed Nodes
Replica Distribution Scheme for Location-Dependent Data in Vehicular d Hoc Networks using a Small Number of Fixed Nodes Junichiro Okamoto and Susumu Ishihara Graduate School of Engineering, Shizuoka University,
More informationEnabling IP geomulticast services for vehicular networks
Enabling IP geomulticast services for vehicular networks Alberto Gordillo, Maria Calderon, Carlos J. Bernardos E-mail: {alberto.gordillo, maria.calderon, carlosjesus.bernardos}@uc3m.es Universidad Carlos
More informationAanchal Walia #1, Pushparaj Pal *2
An Implemented approach of VANET using Location Information based Technique for safe city and vehicle Aanchal Walia #1, Pushparaj Pal *2 #1. M.Tech Scholor,ECE,Krukshetra University, *2. A.P.ECE Department,
More informationA Dynamic Time Scalable Hybrid Location based Ad hoc Routing Protocol
A Dynamic Time Scalable Hybrid Location based Ad hoc Routing Protocol Priyanka P Jadhav 1, Manoj M. Dongre 2 1, 2 Electronics and Telecommunication Department, Ramrao Adik Institute of Technology, Navi
More informationTo realize Connected Vehicle Society. Yosuke NISHIMURO Ministry of Internal Affairs and Communications (MIC), Japan
To realize Connected Vehicle Society Yosuke NISHIMURO Ministry of Internal Affairs and Communications (MIC), Japan Services provided by Connected Vehicle 1 Vehicle 5G V2X Connected Vehicle Big Data AI
More informationConnected Car. Dr. Sania Irwin. Head of Systems & Applications May 27, Nokia Solutions and Networks 2014 For internal use
Connected Car Dr. Sania Irwin Head of Systems & Applications May 27, 2015 1 Nokia Solutions and Networks 2014 For internal use Agenda Introduction Industry Landscape Industry Architecture & Implications
More informationVANETs. Marc Torrent-Moreno, Prof. Hannes Hartenstein Decentralized Systems and Network Services Institute for Telematics, University of Karlsruhe
VANETs Marc Torrent-Moreno, Prof. Hannes Hartenstein Decentralized Systems and Network Services Institute for Telematics, University of Karlsruhe April 15 th 2005 Marc Torrent Moreno 1 Main Motivation
More informationVehicle Connectivity in Intelligent Transport Systems: Today and Future Prof. Dr. Ece Güran Schmidt - Middle East Technical University
Vehicle Connectivity in Intelligent Transport Systems: Today and Future Prof. Dr. Ece Güran Schmidt - Middle East Technical University OUTLINE Intelligent Transportation Systems (ITS) Vehicle connectivity
More informationETSI G5 technology: the European approach. Date: 13 th June 2013 Name: Lan LIN Position: Senior Researcher Organisation: Hitachi Europe SAS.
ETSI G5 technology: the European approach Date: 13 th June 2013 Name: Lan LIN Position: Senior Researcher Organisation: Hitachi Europe SAS. Outlines Background Motivations Technical insignts Conclusion
More informationEvaluation of Realistic Mobility Model for Comparative Study of Routing Protocols in IEEE p (DSRC) Vehicular Ad-hoc Network (VANET) Dongsuk Song
Evaluation of Realistic Mobility Model for Comparative Study of Routing Protocols in IEEE 802.11p (DSRC) Vehicular Ad-hoc Network (VANET) by Dongsuk Song A thesis submitted to the Graduate Faculty of Auburn
More informationMedium Access Protocols for Cooperative Collision Avoidance in Vehicular Ad-Hoc Networks
Medium Access Protocols for Cooperative Collision Avoidance in Vehicular Ad-Hoc Networks Md. Imrul Hassan ihassan@swin.edu.au Centre for Advanced Internet Architecture (CAIA) Swinburne University of Technology
More informationWeVe: When Smart Wearables Meet Intelligent Vehicles
WeVe: When Smart Wearables Meet Intelligent Vehicles Jiajia Liu School of Cyber Engineering, Xidian University, Xi an, China Smart wearables and intelligent vehicles constitute indispensable parts of Internet
More informationDedicated Short Range Communication: What, Why and How?
Dedicated Short Range Communication: What, Why and How? Imran Hayee EE Department, University of Minnesota Duluth Connected Vehicles Research Lab (http://www.d.umn.edu/ee/cvrl/index.html) Outline Background
More informationV2V Wireless Communication Protocol for Rear-End Collision Avoidance on Highways
V2V Wireless Communication Protocol for Rear-End Collision Avoidance on Highways Fei Ye, Matthew Adams, Sumit Roy {fye, mar22, sroy}@u.washington.edu Department of Electrical Engineering, University of
More informationA Surveying on Road Safety Using Vehicular Communication Networks
Journal of Computer Applications ISSN: 0974 1925, Volume-5, Issue EICA2012-4, February 10, 2012 A Surveying on Road Safety Using Vehicular Communication Networks Padmavathi K Asst. Professor, Department
More informationThe Open System Interconnect model
The Open System Interconnect model Telecomunicazioni Undergraduate course in Electrical Engineering University of Rome La Sapienza Rome, Italy 2007-2008 1 Layered network design Data networks are usually
More informationA Survey on non-dtn and DTN Geographic based Protocols for VANETS
Proceedings of the 3rd IIAE International Conference on Intelligent Systems and Image Processing 2015 A Survey on non-dtn and DTN Geographic based Protocols for VANETS Radityo Anggoro a*, Royyana Muslim
More informationA Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. Broch et al Presented by Brian Card
A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols Broch et al Presented by Brian Card 1 Outline Introduction NS enhancements Protocols: DSDV TORA DRS AODV Evaluation Conclusions
More informationSTRAW - An integrated mobility & traffic model for vehicular ad-hoc networks
STRAW - An integrated mobility & traffic model for vehicular ad-hoc networks David R. Choffnes & Fabián E. Bustamante Department of Computer Science, Northwestern University www.aqualab.cs.northwestern.edu
More informationSimulations of VANET Scenarios with OPNET and SUMO
Simulations of VANET Scenarios with OPNET and SUMO Florent Kaisser, Christophe Gransart, Marion Berbineau To cite this version: Florent Kaisser, Christophe Gransart, Marion Berbineau. Simulations of VANET
More informationEnhancement of VANET Communication Range using WiMAX and Wi-Fi: A Survey
International Journal of Urban Design for Ubiquitous Computing Vol.1, No.1, (2013), pp. 9-16 http://dx.doi.org/10.21742/ijuduc.2013.1.1.02 Enhancement of VANET Communication Range using WiMAX and Wi-Fi:
More informationCHAPTER 5 CONCLUSION AND SCOPE FOR FUTURE EXTENSIONS
130 CHAPTER 5 CONCLUSION AND SCOPE FOR FUTURE EXTENSIONS 5.1 INTRODUCTION The feasibility of direct and wireless multi-hop V2V communication based on WLAN technologies, and the importance of position based
More informationActive source routing for ad-hoc network: seamless integration of wireless environment
Active source routing for ad-hoc network: seamless integration of wireless environment 1. Introduction Active networking is the emerging technology that will provide new network environment where lots
More informationComparison of Three Greedy Routing Algorithms for Efficient Packet Forwarding in VANET
Comparison of Three Greedy Routing Algorithms for Efficient Packet Forwarding in VANET R. Nirmala 1, R. Sudha 2 Assistant Professor, Department of Computer Science, K.S.R College of Arts & Science (Autonomous),
More informationReceiver Consensus: On-time Warning Delivery for Vehicular Ad-hoc Networks
1 Receiver Consensus: On-time Warning Delivery for Vehicular Ad-hoc Networks Junliang Liu, Zheng Yang, Ivan Stojmenovic Hong Kong University of Science & Technology TNList, School of Software, Tsinghua
More informationHighway Multihop Broadcast Protocols for Vehicular Networks
Highway Multihop Broadcast Protocols for Vehicular Networks 1 Mohssin Barradi, 1 Abdelhakim S. Hafid, 2 Sultan Aljahdali 1 Network Research Laboratory, University of Montreal, Canada {mbarradi, ahafid}@iro.umontreal.ca
More informationApplying Lessons Learned to V2X Communications for China
Jim Misener Director, Technical Standards Qualcomm Technologies, Inc. Applying Lessons Learned to V2X Communications for China 2013-2014 Qualcomm Technologies, Inc. and/or its affiliated companies. All
More informationInformation Dissemination in Vehicular Ad-hoc Networks
POLITEHNICA UNIVERSITY OF BUCHAREST COMPUTER SCIENCE DEPARTMENT GRADUATION PROJECT Information Dissemination in Vehicular Ad-hoc Networks Scientific Coordinators: Prof. Valentin Cristea, Ph.D, Politehnica
More informationVehicular Ad Hoc Networks (VANETs), Past Present and Future: A survey
Vehicular Ad Hoc Networks (VANETs), Past Present and Future: A survey Farhan Aadil 1, Shahzad Rizwan 2, Adeel Akram 3 farhan.aadil, Shahzad.rizwan [@ciit-attock.edu.pk], adeel.akram@uettaxila.edu.pk Abstract.
More informationUnderstanding Vehicular Ad-hoc Networks and Use of Greedy Routing Protocol
IJSRD - International Journal for Scientific Research & Development Vol. 1, Issue 7, 2013 ISSN (online): 2321-0613 Understanding Vehicular Ad-hoc Networks and Use of Greedy Routing Protocol Stavan Karia
More informationCluster Based Message Dissemination for Broadcasting the Emergency/Warning Messages using a Novel Scheduling in VANETS
Cluster Based Message Dissemination for Broadcasting the Emergency/Warning Messages using a Novel Scheduling in VANETS M. A. Berlin Department of computer science and engineering R. M. D Engineering College
More informationComparison of Three Greedy Routing Algorithms for Efficient Packet Forwarding in VANET
Comparison of Three Greedy Routing Algorithms for Efficient Packet Forwarding in VANET K. Lakshmi 1, K.Thilagam 2, K. Rama 3, A.Jeevarathinam 4, S.Manju Priya 5. 1,3&4 Lecturer, Dept. of Computer Applications,
More informationVehicle Networks. V2X communication protocols. Univ.-Prof. Dr. Thomas Strang, Dipl.-Inform. Matthias Röckl
Vehicle Networks V2X communication protocols Univ.-Prof. Dr. Thomas Strang, Dipl.-Inform. Matthias Röckl Outline Wireless Access for Vehicular Environments (WAVE) IEEE 802.11p IEEE 1609.1-4 SAE 2735 Car-2-Car
More informationA Perspective on V2X in the United States
A Perspective on V2X in the United States John B. Kenney, Ph.D Director and Principal Researcher Toyota InfoTechnology Center, USA jkenney@us.toyota-itc.com November 14, 2017 SIP-adus Workshop on Connected
More informationVITP: An Information Transfer Protocol for Vehicular Computing
VITP: An Information Transfer Protocol for Vehicular Computing Marios D. Dikaiakos, Saif Iqbal,Tamer Nadeem, Liviu Iftode Adapted from the work of Marios D. Dikaiakos 2nd ACM International Symposium on
More informationTOMS: TCP Context Migration Scheme for Efficient Data Services in Vehicular Networks
2017 31st International Conference on Advanced Information Networking and Applications Workshops TOMS: TCP Context Migration Scheme for Efficient Data Services in Vehicular Networks JunSik Jeong, Yiwen
More informationResearch Issues on Vehicular Ad hoc Network
Research Issues on Vehicular Ad hoc Network Md. Humayun Kabir Department of Computer Science & Engineering University of Rajshahi, Rajshahi, Bangladesh. Abstract Vehicular Ad Hoc Network (VANET) is a kind
More informationITS (Intelligent Transportation Systems) Solutions
Special Issue Advanced Technologies and Solutions toward Ubiquitous Network Society ITS (Intelligent Transportation Systems) Solutions By Makoto MAEKAWA* Worldwide ITS goals for safety and environment
More informationImproving the Reliability and Efficiency of Data Transmission in Vehicular Ad-Hoc Network
Improving the Reliability and Efficiency of Data Transmission in Vehicular Ad-Hoc Network A DISSERTATION SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY Xiaoxiao Jiang
More informationInternational Journal of Advance Engineering and Research Development. Improved OLSR Protocol for VANET
Scientific Journal of Impact Factor (SJIF): 4.72 International Journal of Advance Engineering and Research Development Volume 4, Issue 11, November -2017 Improved OLSR Protocol for VANET Ravi Shrimali
More informationEnhancement of Routing in Urban Scenario using Link State Routing Protocol and Firefly Optimization
Enhancement of Routing in Urban Scenario using Link State Routing Protocol and Firefly Optimization Dhanveer Kaur 1, Harwant Singh Arri 2 1 M.Tech, Department of Computer Science and Engineering, Lovely
More informationThe Challenges of Robust Inter-Vehicle Communications
The Challenges of Robust Inter-Vehicle Communications IEEE VTC2005-Fall Marc Torrent-Moreno, Moritz Killat and Hannes Hartenstein DSN Research Group Institute of Telematics University of Karlsruhe Marc
More informationResearch Challenges of Position Based Routing Protocol in Vehicular Ad hoc Networks
IOSR Journal of Engineering (IOSRJEN) ISSN (e): 2250-3021, ISSN (p): 2278-8719 Vol. 06, Issue 11 (November. 2016), V2 PP 06-14 www.iosrjen.org Research Challenges of Position Based Routing Protocol in
More informationAn Efficient Data Transmission in VANET Using Clustering Method
INTL JOURNAL OF ELECTRONICS AND TELECOMMUNICATIONS, 2017, VOL. 63, NO. 3, PP. 309-313 Manuscript received April 29, 2016; revised July, 2017. DOI: 10.1515/eletel-2017-0045 An Efficient Data Transmission
More informationAn Efficient Vehicle-to-Vehicle communication protocol to avoid the congestion in VANETs.
An Efficient Vehicle-to-Vehicle communication protocol to avoid the congestion in VANETs. kaveri G 1, Sujata M 2 1 PG Student, Dept. of CSE, GECW, Kalaburagi, India 2 Professor and Head, Dept. of ISE,
More informationV2V and V2I Communication. 건국대학교 MBC Lab
V2V and V2I Communication 건국대학교 MBC Lab Contents V2I/V2V Communication Introduction DSRC WAVE CALM V2V Network Protocols Projects and Standards V2I/V2V Communication Introduction Introduction What is ITS?
More informationData gathering using mobile agents for reducing traffic in dense mobile wireless sensor networks
Mobile Information Systems 9 (23) 295 34 295 DOI.3233/MIS-364 IOS Press Data gathering using mobile agents for reducing traffic in dense mobile wireless sensor networks Keisuke Goto, Yuya Sasaki, Takahiro
More informationVITP: An Information Transfer Protocol for Vehicular Computing by Dikaiakos et al.
VITP: An Information Transfer Protocol for Vehicular Computing by Dikaiakos et al. Presented by William Scott October 27, 2009 Note: all material taken from VITP: An Information Transfer Protocol for Vehicular
More informationAn Integrated Framework for Fog Communications and Computing in Internet of Vehicles
University of Florence Department of Information Engineering An Integrated Framework for Fog Communications and Computing in Internet of Vehicles Alessio Bonadio, Francesco Chiti, Romano Fantacci name.surname@unifi.it
More informationA Qualitative Survey on Position Based Unicast Routing Protocols in Vehicular Ad hoc Networks (VANETs)
A Qualitative Survey on Position Based Unicast Routing Protocols in Vehicular Ad hoc Networks (VANETs) Sarvesh Kr. Soni 1, B.P Chaurasia 2 1 PG Scholar, Department of CSE, KNIT- Sultanpur, U.P, India 2
More informationV2V Wireless Communication Protocol for Rear-End Collision Avoidance on Highways
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the ICC 28 workshop proceedings. V2V Wireless Communication Protocol for
More informationPart I. Wireless Communication
1 Part I. Wireless Communication 1.5 Topologies of cellular and ad-hoc networks 2 Introduction Cellular telephony has forever changed the way people communicate with one another. Cellular networks enable
More informationVehicle Safety Communications Project Final Overview
CAMP IVI Light Vehicle Enabling Research Program Vehicle Safety Communications Project Final Overview Vehicle Safety Communications (VSC) Project 2.5 year program started in May 2002 VSC Consortium Members:
More informationEvaluation of Information Dissemination Characteristics in a PTS VANET
Evaluation of Information Dissemination Characteristics in a PTS VANET Holger Kuprian 1, Marek Meyer 2, Miguel Rios 3 1) Technische Universität Darmstadt, Multimedia Communications Lab Holger.Kuprian@KOM.tu-darmstadt.de
More informationEnhanced Routing in Delay Tolerant Enabled Vehicular Ad Hoc Networks
International Journal of Scientific and Research Publications, Volume 2, Issue 9, September 2012 1 Enhanced Routing in Delay Tolerant Enabled Vehicular Ad Hoc Networks Arun Kumar R&D, Syscom Corporation
More informationLTE and IEEE802.p for vehicular networking: a performance evaluation
LTE and IEEE802.p for vehicular networking: a performance evaluation Zeeshan Hameed Mir* Fethi Filali EURASIP Journal on Wireless Communications and Networking 1 Presenter Renato Iida v2 Outline Introduction
More informationInternational Journal of Scientific & Engineering Research, Volume 4, Issue 9, September ISSN
International Journal of Scientific & Engineering Research, Volume 4, Issue 9, September-2013 831 Performance Analysis of Reactive and Proactive Routing Protocols for Vehicular Adhoc Network Ms. Monika
More information