Vehicular Communications Paradigms ORT Braude College of Engineering Software Engineering Department April 2012 Students: Evgeny Yudashkin & Tal Bahalool 1/39

Overview Reasons for vehicular communication. Communication Paradigms. Client-server architecture. ◦ Advantages. ◦ Disadvantages. Peer-to-peer architecture. ◦ Central Node. ◦ Pure P2P. ◦ Hybrid Model. ◦ Chord. Summary. 2/39

3/39

Overview Reasons for vehicular communication. Communication Paradigms. Client-server architecture. ◦ Advantages. ◦ Disadvantages. Peer-to-peer architecture. ◦ Central Node. ◦ Pure P2P. ◦ Hybrid Model. ◦ Chord. Summary. 4/39

Reasons for vehicular communication Research grants and PhD titles Sell more cars ◦ 80% of innovation in new cars is electronics, mostly software provide information, such as safety warnings and traffic information. communication systems can be more effective in avoiding accidents. 5/39

Overview Reasons for vehicular communication. Communication Paradigms. Client-server architecture. ◦ Advantages. ◦ Disadvantages. Peer-to-peer architecture. ◦ Central Node. ◦ Pure P2P. ◦ Hybrid Model. ◦ Chord. Summary. 6/39

Communication Paradigms we will contrast VANET-based communication with two infrastructure-supported approaches: the straightforward way of building them as a client/server system, and a peer-to-peer approach where the cars form an overlay network via cellular communication. 7/39

P2P vs. C/S System 8/39

Overview Reasons for vehicular communication. Communication Paradigms. Client-server architecture. ◦ Advantages. ◦ Disadvantages. Peer-to-peer architecture. ◦ Central Node. ◦ Pure P2P. ◦ Hybrid Model. ◦ Chord. Summary. 9/39

Client-server architecture YouTube 10/39

Centralized client/server systems 11/39

Overview Reasons for vehicular communication. Communication Paradigms. Client-server architecture. ◦ Advantages. ◦ Disadvantages. Peer-to-peer architecture. ◦ Central Node. ◦ Pure P2P. ◦ Hybrid Model. ◦ Chord. Summary. 12/39

Advantages Greater ease of maintenance Better security Easy data updates Multiple different clients 13/39

Disadvantages Bandwidth is limited Server overload Server fail 14/39

15/39 Now Tal Continue….

Overview Reasons for vehicular communication. Communication Paradigms. Client-server architecture. ◦ Advantages. ◦ Disadvantages. Peer-to-peer architecture. ◦ Central Node. ◦ Pure P2P. ◦ Hybrid Model. ◦ Chord. Summary. 16/39

Peer-to-peer architecture 17/39

Short clip from youtube RCs78&feature=fvsr RCs78&feature=fvsr 18/39

Overview Reasons for vehicular communication. Communication Paradigms. Client-server architecture. ◦ Advantages. ◦ Disadvantages. Peer-to-peer architecture. ◦ Central Node. ◦ Pure P2P. ◦ Hybrid Model. ◦ Chord. Summary. 19/39

Central Node Central Node A  center  A  B 20/39

Central Node Cont. Central Node Cont. Example : Napstar Song nameNode Eyal GolanA Dudu AharonB.. B A 21/39

Central Node – Advantages/Disadvantages Advantages Easy Management of Network Safety Searching Only DB Maintenance Disadvantages Illegal 22/39

Overview Reasons for vehicular communication. Communication Paradigms. Client-server architecture. ◦ Advantages. ◦ Disadvantages. Peer-to-peer architecture. ◦ Central Node. ◦ Pure P2P. ◦ Hybrid Model. ◦ Chord. Summary. 23/39

Pure P2P 24/39

Pure P2P– Advantages/Disadvantages Advantages No DB Maintenance A lot of Peers Stability Disadvantages No Security Distribution of resources Info. Not exist 25/39

Overview Reasons for vehicular communication. Communication Paradigms. Client-server architecture. ◦ Advantages. ◦ Disadvantages. Peer-to-peer architecture. ◦ Central Node. ◦ Pure P2P. ◦ Hybrid Model. ◦ Chord. Summary. 26/39

Hybrid Model 27/39

Overview Reasons for vehicular communication. Communication Paradigms. Client-server architecture. ◦ Advantages. ◦ Disadvantages. Peer-to-peer architecture. ◦ Central Node. ◦ Pure P2P. ◦ Hybrid Model. ◦ Chord. Summary. 28/39

Chord Chord is a protocol and algorithm for a peer-to-peer distributed hash table. 29/39

Ring Chord 30/39

Example of finger table for node with identify 8: 31/39

Example of lookup(54) from node with identify 8: 32/39

33/39

Join Befor: node 32 has k24,k30 In join:26 send msg to 32 to update PREDECESSOR to 26. And send msg to 21 to update SUCCESSOR (by query to 36 about his PREDECESSOR ) after join: 1)26 need to add k24 to his finger table, and to start build his own table 2) To delete k24 from 32 34/39

Leave Node 26 want to leave 26:send keys to SUCCESSOR In this case the SUCCESSOR is 32 Then the key 24 will be in 32 And 32 need to update his PREDECESSOR To need to update all the Nodes that has link/pointer To node 26 (update 21: 26 is the first Line in the finger table of 21) 35/39

With RSU How VANET can use a P2P? 36/39

Without RSU Cont. 37/39

Summary Client server VS p2p Our opinion 38/39

THANKS FOR LISTENING 39/39 Evgeny Yudashkin & Tal Bahalool VEHICULAR COMMUNICATIONS PARADIGMS