Analysis the performance of vehicles ad hoc network simulation based

Slides:



Advertisements
Similar presentations
DSR The Dynamic Source Routing Protocol Students: Mirko Gilioli Mohammed El Allali.
Advertisements

MANETs Routing Dr. Raad S. Al-Qassas Department of Computer Science PSUT
A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China.
6/3/ Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross-Layer Information Awareness CS495 – Spring 2005 Northwestern University.
Multicasting in Mobile Ad-Hoc Networks (MANET)
A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu, Jorjeta Jetcheva.
A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols By Josh Broch, David A. Maltz, David B. Johnson, Yih- Chun Hu, Jorjeta.
An Analysis of the Optimum Node Density for Ad hoc Mobile Networks Elizabeth M. Royer, P. Michael Melliar-Smith and Louise E. Moser Presented by Aki Happonen.
Ad-Hoc Networking Course Instructor: Carlos Pomalaza-Ráez D. D. Perkins, H. D. Hughes, and C. B. Owen: ”Factors Affecting the Performance of Ad Hoc Networks”,
A Performance Comparison of Multi-hop Wireless Ad Hoc Network Routing Protocols Presented by Angel Pagan Xiang Li Josh Broch, David A. Maltz, David B.
Performance Comparison of Routing Protocols for Ad Hoc Networks PATTERN ENDIF Ferrara.
Security of wireless ad-hoc networks. Outline Properties of Ad-Hoc network Security Challenges MANET vs. Traditional Routing Why traditional routing protocols.
Component-Based Routing for Mobile Ad Hoc Networks Chunyue Liu, Tarek Saadawi & Myung Lee CUNY, City College.
High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks Dr. Baruch Awerbuch, David Holmer, and Herbert Rubens Johns Hopkins University Department.
Ad Hoc Wireless Routing COS 461: Computer Networks
ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET.
Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.
Itrat Rasool Quadri ST ID COE-543 Wireless and Mobile Networks
VIRTUAL ROUTER Kien A. Hua Data Systems Lab School of EECS University of Central Florida.
Institut für Betriebssysteme und Rechnerverbund Technische Universität Braunschweig Multi hop Connectivity in Mobile Ad hoc Networks (MANETs) Habib-ur.
1 Core-PC: A Class of Correlative Power Control Algorithms for Single Channel Mobile Ad Hoc Networks Jun Zhang and Brahim Bensaou The Hong Kong University.
Dynamic Source Routing in ad hoc wireless networks Alexander Stojanovic IST Lisabon 1.
Fault-Tolerant Papers Broadband Network & Mobile Communication Lab Course: Computer Fault-Tolerant Speaker: 邱朝螢 Date: 2004/4/20.
Designing Routing Protocol For Mobile Ad Hoc Networks Navid NIKAEIN Christian BONNET EURECOM Institute Sophia-Antipolis France.
SRI International 1 A Simulation Comparison of TBRPF, OLSR, and AODV Richard Ogier SRI International July 2002.
S Master’s thesis seminar 8th August 2006 QUALITY OF SERVICE AWARE ROUTING PROTOCOLS IN MOBILE AD HOC NETWORKS Thesis Author: Shan Gong Supervisor:Sven-Gustav.
Designing Reliable Delivery for Mobile Ad-hoc Networks in Robots BJ Tiemessen Advisor: Dr. Dan Massey Department of Computer Science Colorado State University.
Kun-chan Lan and Chien-Ming Chou National Cheng Kung University
An Improved Vehicular Ad Hoc Routing Protocol for City Environments Moez Jerbi, Sidi-Mohammed Senouci, and Rabah Meraihi France Telecom R&D, Core Network.
SHORT: Self-Healing and Optimizing Routing Techniques for Mobile Ad Hoc Networks Presenter: Sheng-Shih Wang October 30, 2003 Chao Gui and Prasant Mohapatra.
Evaluating Mobility Support in ZigBee Networks
November 4, 2003Applied Research Laboratory, Washington University in St. Louis APOC 2003 Wuhan, China Cost Efficient Routing in Ad Hoc Mobile Wireless.
PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.
Using Ant Agents to Combine Reactive and Proactive strategies for Routing in Mobile Ad Hoc Networks Fredrick Ducatelle, Gianni di caro, and Luca Maria.
DETECTION AND IGNORING BLACK HOLE ATTACK IN VANET NETWORKS BASED LATENCY TIME CH. BENSAID S.BOUKLI HACENE M.K.FAROUAN 1.
Peter Pham and Sylvie Perreau, IEEE 2002 Mobile and Wireless Communications Network Multi-Path Routing Protocol with Load Balancing Policy in Mobile Ad.
1 DIVYA K 1RN09IS016 RNSIT. 2 The main purpose in car-to-car networks is to improve communication performance. To demonstrate real scenarios with car-to-car.
Performance Comparison of Ad Hoc Network Routing Protocols Presented by Venkata Suresh Tamminiedi Computer Science Department Georgia State University.
Connectivity-Aware Routing (CAR) in Vehicular Ad Hoc Networks Valery Naumov, Thomas R. Gross ETH Zurich, Switzerland IEEE INFOCOM 2007.
Speaker: Ju-Mei Li Virtual Paths Routing: A Highly Dynamic Routing Protocol for Ad Hoc Wireless Networks Abdulrahman H. Altalhi and Golden G. Richard Computer.
Realistic Mobility Models for Vehicular Ad hoc Network (VANET) Simulations ITST 高弘毅 洪佳瑜 蔣克欽.
Routing Metrics for Wireless Mesh Networks
Author:Zarei.M.;Faez.K. ;Nya.J.M.
IMPROVEMENT OF NETWORK LIFETIME BY IMPROVING ROUTE DISCOVERY PHASE IN MULTI-PATH DSR USING HYBRID ANT COLONY OPTIMIZATION.
Routing Metrics for Wireless Mesh Networks
AODV-OLSR Scalable Ad hoc Routing
Ad-hoc Networks.
Jérôme Härri, Fethi Filali, Christian Bonnet
VANET.
Mobicom ‘99 Per Johansson, Tony Larsson, Nicklas Hedman
Outline Introduction Routing in Mobile Ad Hoc Networks
A comparison of Ad-Hoc Routing Protocols
Sensor Network Routing
Connectivity-Aware Routing (CAR) in Vehicular Ad Hoc Networks
CSE 4340/5349 Mobile Systems Engineering
Ad Hoc Networks - Performance
任課教授:陳朝鈞 教授 學生:王志嘉、馬敏修
Ad hoc Routing Protocols
Mobile and Wireless Networking
by Saltanat Mashirova & Afshin Mahini
Routing Metrics for Wireless Mesh Networks
A Probabilistic Routing Protocol for Mobile Ad Hoc Networks
A New Multipath Routing Protocol for Ad Hoc Wireless Networks
High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks
MR2RP: The Multi-Rate and Multi-Range Routing Protocol for IEEE 802
A Probabilistic Routing Protocol for Mobile Ad Hoc Networks
Vehicular Ad-hoc Networks
Capacity of Ad Hoc Networks
Routing in Mobile Ad-hoc Networks
Vinay Singh Graduate school of Software Dongseo University
Presentation transcript:

Analysis the performance of vehicles ad hoc network simulation based Supervisor :Dr. Saed Tarapiah

Outline Introduction. Overview of Vehicular Ad-Hoc Network. Overview of NS-2 Network Simulator . Overview of Ad- hoc Routing protocols in VANET. Run the Simulation. Result and Conclusion.

Introduction With the transportation revolution , possibility of accident on the road. Simulation tools give to us a comprehensive study of the network before apply it in real environment. We evaluate performance of different routing protocol on the basis performance metric, in the cluster based VANET environment . Random waypoint and Freeway Mobility models are applied. The Simulation studies are conducted using NS2.

Type of Wireless Networks Wireless network typically work in one of two topology Ad –Hoc network :Its composed only nods , there will not be any access point in the network nods communicate directly with one another as Infrastructure network : every wireless device on the network link up with a central access point , which usually is wireless router as

Vehicular Ad-Hoc Network Vehicles act as nodes to establish a wireless connection between them. Vehicle can communicate with another vehicle directly ,Vehicle to Vehicle (V2V) communication. Vehicle can communicate to an infrastructure such as a Road Side Unit (RSU), Vehicle-to-Infrastructure(V2I). VANET communication range is one thousand meters .

VANET Architecture

Multi-Hop Vehicles ad-hoc network Transmission area for green car Transmission area for red car Transmission area for yellow car

Types of Mobility Models Random Waypoint (RW) Model Freeway Mobility(FM) Model Manhattan Mobility (MH) Model

Ad Hoc Routing Protocol

DSR Protocol D will check packet and find it own address ,D would know that node S want route to D

AODV Protocol

AOMDV Protocol In each route discovery find multiple route between source and destination Use alternative rout in route frailer Reduction delay It has an advertise hop count for the REQ with same seq number

AOMDV Protocol

DSDV Protocol The Destination-Sequenced Distance Vector (DSDV) protocol is a table-driven routing protocol where each node maintain a table that contain the shortest distance and the first node on the shortest path to every other node in the network.

Routing update

Link Failed

Overview of NS-2 Network Simulator Discrete Event Network Simulator. Large user base. Open source (Cheap). Support UNIX and Windows platforms. Complex scenarios can be easily tested ,results can be quickly obtained. Capable of simulating wired and wireless networks. Supported protocols. C++ and OTCL Languages supported.

NS-2 usage diagram

Parameters in Our Simulation Value Network Simulator NS 2.35 Channel Wireless Propagation Model Two Ray Ground Mac address IEEE 802.11 Simulation Time 200sec. Packet Size 512 byte Transmitter Range 250 m Area of Mobility Model Random Waypoint model 500X500 m2 Freeway Model 1000 X11 2 lanes (5m on each lanes ) Speed of vehicles 60 -100 Km/h Pause Time (sec) 2.0 sec Packets Rate 5 Packets/s Traffic Source CBR Number of nodes 10 ,20 ,30 ,40 ,50, 60, 70 Routing protocol AODV, AOMDV, DSDV, DSR

Performance Parameters Throughput The throughput is defined as the total amount of data a receiver actually receives from the sender divided by the time it takes for receiver to get the last packet. Throughput = received data*8/data transmission period End to End delay End-to-End delay indicates how long it took for a packet to travel from the source to the destination. End-to-End delay depends on following components: Transmission Delay (TD) ,Propagation Time (PT) ,Processing Delay (PD) Queuing Delay (QD) End-to-End Delay = TD + PT + PD + QD. Packet Delivery Ratio This is the ratio of the number of data packets successfully delivered to the destinations to those generated by sources. Packet Delivery Fraction = received packets/sent packets * 100

Results

Throughput

Conclusion The Large End to End delay appears in DSR protocol. DSDV have lower throughput and packet Delivery Ratio. DSDV it acts well in E2E delay when the network size is changed. AODV is suitable in throughput for small and large environment. AOMDV gives the middle pattern in all metrics.