Your SlideShare is downloading. ×
0
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Presentation pfe
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Presentation pfe

366

Published on

vanet simulation for more details contact me

vanet simulation for more details contact me

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
366
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
24
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS RIAHI MALEK École centrale Polytechnique privée de tunis 15 JULY 2014 Jury: TEMANI MONCEF Advisor: Dr. RACHID ZAGROUBA ——– WALID GHARBI
  • 2. Plan 1 Introduction 2 Vehicular ad-hoc network 3 Vehicular ad-hoc Protocols 4 Simulation 5 Realisation 6 Conclusion
  • 3. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion 1 Introduction RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 3 / 42
  • 4. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion 1 Introduction 2 Vehicular ad-hoc network RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 3 / 42
  • 5. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion 1 Introduction 2 Vehicular ad-hoc network 3 Vehicular ad-hoc Protocols RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 3 / 42
  • 6. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion 1 Introduction 2 Vehicular ad-hoc network 3 Vehicular ad-hoc Protocols 4 Simulation RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 3 / 42
  • 7. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion 1 Introduction 2 Vehicular ad-hoc network 3 Vehicular ad-hoc Protocols 4 Simulation 5 Realisation RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 3 / 42
  • 8. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion 1 Introduction 2 Vehicular ad-hoc network 3 Vehicular ad-hoc Protocols 4 Simulation 5 Realisation 6 Conclusion RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 3 / 42
  • 9. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Introduction About 1.24 million people die each year as a result of road traffic crashes. Enhancement of communication technologies If cars can communicate?! Vehicular ad-hoc network (VANET) is a special form of mobile ad-hoc network (MANET) Question: Why VANET? Answer: road security, traffic informations, driving assistance, entertainment, informations, internet connection... RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 4 / 42
  • 10. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Special features of VANET network Standardization work: 1 Introduction RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 5 / 42
  • 11. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Special features of VANET network Standardization work: 1 Introduction 2 Vehicular ad-hoc network Special features of VANET network Standardization work: RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 5 / 42
  • 12. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Special features of VANET network Standardization work: 1 Introduction 2 Vehicular ad-hoc network Special features of VANET network Standardization work: 3 Vehicular ad-hoc Protocols RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 5 / 42
  • 13. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Special features of VANET network Standardization work: 1 Introduction 2 Vehicular ad-hoc network Special features of VANET network Standardization work: 3 Vehicular ad-hoc Protocols 4 Simulation RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 5 / 42
  • 14. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Special features of VANET network Standardization work: 1 Introduction 2 Vehicular ad-hoc network Special features of VANET network Standardization work: 3 Vehicular ad-hoc Protocols 4 Simulation 5 Realisation RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 5 / 42
  • 15. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Special features of VANET network Standardization work: 1 Introduction 2 Vehicular ad-hoc network Special features of VANET network Standardization work: 3 Vehicular ad-hoc Protocols 4 Simulation 5 Realisation 6 Conclusion RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 5 / 42
  • 16. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Special features of VANET network Standardization work: RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 6 / 42
  • 17. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Special features of VANET network Standardization work: The vehicular ad-hoc network is a part of mobile ad-hoc network, but due to many features of Vanet we can’t use Manet protocols: Highly Dynamic Topology. Frequently disconnected network topology. Nodes in VANET are not subject to power and storage limitation. VANET routing protocols can use lot of additional sensors network witch can provide useful information. etc. RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 7 / 42
  • 18. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Special features of VANET network Standardization work: DSRC DSRC was in the beginning a standard for short and medium range wireless communication dedicated for automotive use in THE USA By 2008 the European Telecommunications Standards Institute (ETSI) allocated 30 MHz of spectrum in the 5.9GHz band for ITS. DSRC systems in Europe, Japan and U.S. are not compatible and actually include some very significant variations (5.8GHz, 5.9GHz or even infrared, different baud rates,different protocols.) RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 8 / 42
  • 19. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Special features of VANET network Standardization work: CALM is an initiative by the ISO TC 204/Working Group 16 to define a set of wireless communication protocols and air interfaces for a variety of communication scenarios spanning multiple modes of communications and multiple methods of transmissions in Intelligent Transportation System (ITS) CALM standard is also principally based on 5.9 GHz DSRC concept. The concept of CALM is based on heterogeneous cooperative communication framework. RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 9 / 42
  • 20. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Special features of VANET network Standardization work: RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 10 / 42
  • 21. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Special features of VANET network Standardization work: Car 2 Car Communication Consortium The C2C-CC is supported by European automobile industry. Car 2 Car Communication Consortium (C2C-CC) aims to establish an open European industry standard, focused on development of active safety applications. Fast data transmission for V2V and V2I communications. Support for the transmission of different types of messages including safety messages and infotainment. Different short range wireless LAN technologies including IEEE 802.11p. RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 11 / 42
  • 22. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Special features of VANET network Standardization work: RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 12 / 42
  • 23. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Special features of VANET network Standardization work: Wireless Access in Vehicular Environment(WAVE) IEEE introduced a complete protocol stack of 1609 protocol family and named it WAVE (Wireless Access in Vehicular Environment). THE IEEE 1609 family is divided to 6 sub-standards 1609.1, 1609.2, 1609.3, 1609.4, 1609.5, 1609.6 RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 13 / 42
  • 24. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Special features of VANET network Standardization work: IEEE 1609.1 : details the management activities required for the proper operation of the applications. IEEE 1609.2 : For Transport and Network Layer handling of traffic safety related applications. IEEE 1609.3 : named as WSMP (Wave Short Messages Protocol). IEEE 1609.4 : define the coordination between the multiples channels of the spectrum. IEEE 1609.5 : deals with Layer Management IEEE 1609.6 : offers an additional middle layer between transport and application layer. IEEE 802.11p : details the MAC Layer operation of the WAVE architecture. RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 14 / 42
  • 25. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Geocast based protocols Cluster based protocols Broadcast based protocols Position based routing protocol Topology Based protocols 1 Introduction RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 15 / 42
  • 26. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Geocast based protocols Cluster based protocols Broadcast based protocols Position based routing protocol Topology Based protocols 1 Introduction 2 Vehicular ad-hoc network RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 15 / 42
  • 27. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Geocast based protocols Cluster based protocols Broadcast based protocols Position based routing protocol Topology Based protocols 1 Introduction 2 Vehicular ad-hoc network 3 Vehicular ad-hoc Protocols Geocast based protocols Cluster based protocols Broadcast based protocols Position based routing protocol Topology Based protocols RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 15 / 42
  • 28. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Geocast based protocols Cluster based protocols Broadcast based protocols Position based routing protocol Topology Based protocols 1 Introduction 2 Vehicular ad-hoc network 3 Vehicular ad-hoc Protocols Geocast based protocols Cluster based protocols Broadcast based protocols Position based routing protocol Topology Based protocols 4 Simulation RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 15 / 42
  • 29. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Geocast based protocols Cluster based protocols Broadcast based protocols Position based routing protocol Topology Based protocols 1 Introduction 2 Vehicular ad-hoc network 3 Vehicular ad-hoc Protocols Geocast based protocols Cluster based protocols Broadcast based protocols Position based routing protocol Topology Based protocols 4 Simulation 5 Realisation RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 15 / 42
  • 30. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Geocast based protocols Cluster based protocols Broadcast based protocols Position based routing protocol Topology Based protocols 1 Introduction 2 Vehicular ad-hoc network 3 Vehicular ad-hoc Protocols Geocast based protocols Cluster based protocols Broadcast based protocols Position based routing protocol Topology Based protocols 4 Simulation 5 Realisation RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 15 / 42
  • 31. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Geocast based protocols Cluster based protocols Broadcast based protocols Position based routing protocol Topology Based protocols Vehicular networks (VANET) is a particular and advanced version of mobile ad-hoc networks (MANET). Thus, there is a remarkable similarity between these two types of networks operationally. It is therefore that the routing protocols designed for MANET are not always appropriate in VANET. Vanet protocols are divided to five major categories RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 16 / 42
  • 32. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Geocast based protocols Cluster based protocols Broadcast based protocols Position based routing protocol Topology Based protocols Geocast based protocols Geocast routing is basically a location based multicast routing used to send a message to all vehicles in a pre-defined geographical region. The main objective of the protocol is to send a message to all other vehicles within a specified Zone of Relevance (ZOR). In Geocast routing vehicles outside the ZOR are not alerted to avoid unnecessary hasty reaction. Some examples of geocast protocols: Robust Vehicular Routing (ROVER),Dynamic time-stable geocast routing (DTSG),etc. RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 17 / 42
  • 33. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Geocast based protocols Cluster based protocols Broadcast based protocols Position based routing protocol Topology Based protocols Cluster based protocols Each cluster has one cluster-head, which is responsible for intra and inter-cluster management functions. the formation of clusters and the selection of the cluster-head is an important issue. Some examples of cluster based protocols: Hierarchical Cluster Based routing (HCB), Cluster Based Location Routing (CBLR), Cluster-Based Directional Routing Protocol (CBDRP), etc. RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 18 / 42
  • 34. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Geocast based protocols Cluster based protocols Broadcast based protocols Position based routing protocol Topology Based protocols Broadcast based protocols The nodes are organized into two level of hierarchy: The first Level hierarchy includes all the nodes in a cell. The second level hierarchy is represented by cell reflectors, which are few nodes located closed to geographical center of cell. similar to flooding base routing protocols for message broadcasting and routing overhead. Some examples of Broadcast based protocols: Distributed vehicular broadcast protocol (DVCAST), Urban Multihop Broadcast protocol (UMB), etc. RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 19 / 42
  • 35. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Geocast based protocols Cluster based protocols Broadcast based protocols Position based routing protocol Topology Based protocols Position based protocols Position based routing consists of sharing the property of geographic positioning information in order to select the next forwarding hops. Position based routing better performance because that is no need to be created and maintained global route from source node to destination node. Position based routing is divided in two types: Position based greedy Vehicle to Vehicle protocols. Delay Tolerant Protocols Some examples of Position based protocols: Geographic Source Routing (GSR), Greedy Perimeter Stateless routing (GPSR), etc. RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 20 / 42
  • 36. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Geocast based protocols Cluster based protocols Broadcast based protocols Position based routing protocol Topology Based protocols Topology based protocols Topology based routing protocols which discover the route and maintain routing information in a table before the sender starts transmitting data. They are divided into :Proactive, Reactive and hybrid protocols. RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 21 / 42
  • 37. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Geocast based protocols Cluster based protocols Broadcast based protocols Position based routing protocol Topology Based protocols Proactive protocols Nodes of the networks in proactive protocol or table driven routing protocols periodically exchanging the knowledge of topology. The proactive protocols do not have initial route discovery delay but consumes lot of bandwidth for periodic updates of topology. Some examples of proactive protocols: fisheye state routing (FSR), Optimized Link State Routing Protocol (OLSR), etc. RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 22 / 42
  • 38. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Geocast based protocols Cluster based protocols Broadcast based protocols Position based routing protocol Topology Based protocols Reactive protocols Reactive routing protocols or on-demand routing protocols periodically update the routing table, when some data is there to send. Convergence take long time and bandwidth in the first time discovering the network. RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 23 / 42
  • 39. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Geocast based protocols Cluster based protocols Broadcast based protocols Position based routing protocol Topology Based protocols hybrid protocols Hybrid routing protocols is combination of reactive routing protocols and proactive routing protocols. Reduce the control overhead of proactive routing protocols and decrease the initial Route discovery delay in reactive routing protocols. Some examples of hybrid protocols: Zone Routing protocol (ZRP), Hybrid Routing Protocol (HARP) , etc. RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 24 / 42
  • 40. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Mobility Generator Network simulator Network animator (NAM) XGRAPH 1 Introduction RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 25 / 42
  • 41. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Mobility Generator Network simulator Network animator (NAM) XGRAPH 1 Introduction 2 Vehicular ad-hoc network RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 25 / 42
  • 42. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Mobility Generator Network simulator Network animator (NAM) XGRAPH 1 Introduction 2 Vehicular ad-hoc network 3 Vehicular ad-hoc Protocols RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 25 / 42
  • 43. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Mobility Generator Network simulator Network animator (NAM) XGRAPH 1 Introduction 2 Vehicular ad-hoc network 3 Vehicular ad-hoc Protocols 4 Simulation Mobility Generator Network simulator Network animator (NAM) XGRAPH RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 25 / 42
  • 44. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Mobility Generator Network simulator Network animator (NAM) XGRAPH 1 Introduction 2 Vehicular ad-hoc network 3 Vehicular ad-hoc Protocols 4 Simulation Mobility Generator Network simulator Network animator (NAM) XGRAPH 5 Realisation RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 25 / 42
  • 45. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Mobility Generator Network simulator Network animator (NAM) XGRAPH 1 Introduction 2 Vehicular ad-hoc network 3 Vehicular ad-hoc Protocols 4 Simulation Mobility Generator Network simulator Network animator (NAM) XGRAPH 5 Realisation 6 ConclusionRIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 25 / 42
  • 46. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Mobility Generator Network simulator Network animator (NAM) XGRAPH To simulate realistic Vanet protocols we have also to simulate nodes movement. Then simulation will be divided to two part : Mobility simulation Network simulation RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 26 / 42
  • 47. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Mobility Generator Network simulator Network animator (NAM) XGRAPH Mobility generators RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 27 / 42
  • 48. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Mobility Generator Network simulator Network animator (NAM) XGRAPH Network simulator Network Simulator Version 2, also known as NS-2 is an open-source event driven packet level network simulator developed as part of the VINT project (Virtual Internet Testbed). To use NS-2, a user programs in the OTcl script language. An OTcl script will do the following: Initiates an event scheduler. Sets up the network topology using the network objects. Tells traffic sources when to start/stop transmitting packets through the event scheduler. RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 28 / 42
  • 49. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Mobility Generator Network simulator Network animator (NAM) XGRAPH Ns-2 architecture otcl: Object-oriented support tclcl: C++ and otcl linkage Discrete event scheduler Data network components RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 29 / 42
  • 50. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Mobility Generator Network simulator Network animator (NAM) XGRAPH NETWORK ANIMATOR(NAM) NAM is a Tcl/TK based animation tool for viewing network simulation traces and real world packet trace data. RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 30 / 42
  • 51. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Mobility Generator Network simulator Network animator (NAM) XGRAPH XGRAPH The xgraph program draws a graph on an X display given data read from either data files or from standard input. RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 31 / 42
  • 52. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Scenario Outputs Result analysis 1 Introduction RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 32 / 42
  • 53. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Scenario Outputs Result analysis 1 Introduction 2 Vehicular ad-hoc network RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 32 / 42
  • 54. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Scenario Outputs Result analysis 1 Introduction 2 Vehicular ad-hoc network 3 Vehicular ad-hoc Protocols RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 32 / 42
  • 55. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Scenario Outputs Result analysis 1 Introduction 2 Vehicular ad-hoc network 3 Vehicular ad-hoc Protocols 4 Simulation RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 32 / 42
  • 56. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Scenario Outputs Result analysis 1 Introduction 2 Vehicular ad-hoc network 3 Vehicular ad-hoc Protocols 4 Simulation 5 Realisation Scenario Outputs Result analysis RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 32 / 42
  • 57. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Scenario Outputs Result analysis 1 Introduction 2 Vehicular ad-hoc network 3 Vehicular ad-hoc Protocols 4 Simulation 5 Realisation Scenario Outputs Result analysis 6 Conclusion RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 32 / 42
  • 58. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Scenario Outputs Result analysis Scenario Our simulation scenario is like shown below two flows of vehicles in a high way. Each flow contains a number of vehicles we will change the speed while simulating to check result for each speed sample. We will use the same scenario for AODV and DSR protocols . RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 33 / 42
  • 59. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Scenario Outputs Result analysis This is now a sample of our simulation code trace file used for our simulation. RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 34 / 42
  • 60. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Scenario Outputs Result analysis As a result of compiling the TCL code we get output files witch are Trace file (contains all simulation data) Nam file (file.nam) witch contains nam output for showing simulation running nodes movement... TR file (file.tr) witch contains xgraph output RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 35 / 42
  • 61. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Scenario Outputs Result analysis Trace file 1/2 This trace file contains all data about transmission made while simulating with time packet loss, packet deliver.We get information filtered from the trace file using awk command. We choose to only get our needed information RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 36 / 42
  • 62. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Scenario Outputs Result analysis Trace file 2/2 a trace file called "out.tr" that will be used for our simulation analysis. event time from node to node pkt type pkt size flags fid src addr dest addr seq num pkt id Trace Format Example: Note that even though UDP implementations do not use sequence number, NS keeps track of UDP packet sequence number for analysis purposes. The last field shows the unique id of the packet. RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 37 / 42
  • 63. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Scenario Outputs Result analysis Here we are comparing delay of each protocol DSR and AODV in same conditions listed above. We get this result from the simulation We notice that the delay in low speed from 0 m/s to 20 m/s (0 km/h to 70 km/h) is the same. When speed is higher than 20 m/s (about 70 km/h) the DSR protocol is slightly better than AODV. RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 38 / 42
  • 64. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion Scenario Outputs Result analysis Here we are comparing loss rate of each protocol DSR and AODV in same conditions listed above. We get this result from the simulation. We notice that when speed is lower than 20 m/s (about 70 km/h) the AODV have less loss rate than DSR protocol by average of 2.5 %. But when speed goes faster loss rate becomes very important and both protocols become very faulty. RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 39 / 42
  • 65. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion 1 Introduction RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 40 / 42
  • 66. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion 1 Introduction 2 Vehicular ad-hoc network RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 40 / 42
  • 67. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion 1 Introduction 2 Vehicular ad-hoc network 3 Vehicular ad-hoc Protocols RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 40 / 42
  • 68. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion 1 Introduction 2 Vehicular ad-hoc network 3 Vehicular ad-hoc Protocols 4 Simulation RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 40 / 42
  • 69. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion 1 Introduction 2 Vehicular ad-hoc network 3 Vehicular ad-hoc Protocols 4 Simulation 5 Realisation RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 40 / 42
  • 70. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion 1 Introduction 2 Vehicular ad-hoc network 3 Vehicular ad-hoc Protocols 4 Simulation 5 Realisation 6 Conclusion RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 40 / 42
  • 71. Introduction Vehicular ad-hoc network Vehicular ad-hoc Protocols Simulation Realisation Conclusion In the end of our work we estimate learned how to interpret a research subject and act to find an efficient solutions. The subject studied was very interesting and motivating, however we found a difficulty to treat it due to time shortness and lack of information specially in simulation field. After this work we feel ourselves able to deal with the subject due to that we become familiarized with this field and tools. Still nowadays Vanet field is very confusing . Lot of dispersed work, no common standardization every entity is working alone. Also not a lot of standard protocols, almost all protocols are research work. RIAHI MALEK EVALUATION OF VEHICULAR AD-HOC NETWORK PROTOCOLS 41 / 42

×