Speaker Dr. Saloua CHETTIBI Lecturer at University of Jijel

Slides:



Advertisements
Similar presentations
1 The ns-2 Network Simulator H Plan: –Discuss discrete-event network simulation –Discuss ns-2 simulator in particular –Demonstration and examples: u Download,
Advertisements

1 NS-2 Tutorial COMP R2 University of Manitoba March 4, 2009.
Brief Intro to ns2: The most widely used Network Simulator COMP5416 Advanced Network Technologies Based on: Marc Greis's
Minimum Energy Mobile Wireless Networks IEEE JSAC 2001/10/18.
SEEKER: An Adaptive and Scalable Location Service for Mobile Ad Hoc Networks Jehn-Ruey Jiang and Wei-Jiun Ling Presented by Jehn-Ruey Jiang National Central.
Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross- Layer Information Awareness Xin Yu Department Of Computer Science New York University,
Sogang University ICC Lab Using Game Theory to Analyze Wireless Ad Hoc networks.
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.
Effects of Applying Mobility Localization on Source Routing Algorithms for Mobile Ad Hoc Network Hridesh Rajan presented by Metin Tekkalmaz.
Internet Traffic Patterns Learning outcomes –Be aware of how information is transmitted on the Internet –Understand the concept of Internet traffic –Identify.
Beneficial Caching in Mobile Ad Hoc Networks Bin Tang, Samir Das, Himanshu Gupta Computer Science Department Stony Brook University.
1-1 Topology Control. 1-2 What’s topology control?
Denial of Service Resilience in Ad Hoc Networks Imad Aad, Jean-Pierre Hubaux, and Edward W. Knightly Designed by Yao Zhao.
E-ODMRP: Enhanced ODMRP with Motion Adaptive Refresh Soon Y. Oh, Joon-Sang Park, Mario Gerla Computer Science Dept. UCLA.
1-1 CMPE 259 Sensor Networks Katia Obraczka Winter 2005 Topology Control.
1 Modified Schedule Day 2 Network AniMator (nam) Examples simple.tcl mcast.tcl Day 3 Wireless (ad-hoc)
Component-Based Routing for Mobile Ad Hoc Networks Chunyue Liu, Tarek Saadawi & Myung Lee CUNY, City College.
Power saving technique for multi-hop ad hoc wireless networks.
Minor Thesis Presentation By: Junaid M. Shaikh Supervisor: Dr. Ivan Lee 1.
Redes Inalámbricas Máster Ingeniería de Computadores 2008/2009 Tema 7.- CASTADIVA PROJECT Performance Evaluation of a MANET architecture.
A Simple and Effective Cross Layer Networking System for Mobile Ad Hoc Networks Wing Ho Yuen, Heung-no Lee and Timothy Andersen.
Stochastic sleep scheduling (SSS) for large scale wireless sensor networks Yaxiong Zhao Jie Wu Computer and Information Sciences Temple University.
CSE 6590 Fall 2010 Routing Metrics for Wireless Mesh Networks 1 4 October, 2015.
1 BitHoc: BitTorrent for wireless ad hoc networks Jointly with: Chadi Barakat Jayeoung Choi Anwar Al Hamra Thierry Turletti EPI PLANETE 28/02/2008 MAESTRO/PLANETE.
Analysis of the Impact and Interactions of Protocol and Environmental Parameters on Overall MANET Performance Michael W. Totaro and Dmitri D. Perkins Center.
Enhancing Link Duration and Path Stability of Routing Protocols in VANETs Presented by: Sanjay Kumar, Haresh Kumar and Zahid Yousuf Supervised by: Dr.
BitTorrent enabled Ad Hoc Group 1  Garvit Singh( )  Nitin Sharma( )  Aashna Goyal( )  Radhika Medury( )
ESRT: Event to Sink Reliable Transport in Sensor Networks Yogesh S., O. Akan, I. Akyildiz (GaTech) ECE 256 Spring 2009.
Dilshad Haleem CST593 summer 2007 Routing In Wireless Mesh Networks CST593 Final Project by Dilshad Haleem Division of Computing Studies, ASU Polytechnic.
October 7, 1999Reactive Sensor Network1 Workshop - RSN Update Richard R. Brooks Head Distributed Intelligent Systems Dept. Applied Research Laboratory.
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.
Performance Validation of Mobile IP Wireless Networks Presented by Syed Shahzad Ali Advisor Dr. Ravi Pendse.
Thesis Presentation Chayanin Thaina Advisor : Asst.Prof. Dr. Kultida Rojviboonchai.
Evaluating Wireless Network Performance David P. Daugherty ITEC 650 Radford University March 23, 2006.
IP-BASED MOBILITY FOR WIRELESS LANS WITH THE NETWORK SIMULATOR NS Frank Christahl, Andreas Huber, Matthias Rosenschon University of Applied Sciences Giessen-Friedberg.
SERENA: SchEduling RoutEr Nodes Activity in wireless ad hoc and sensor networks Pascale Minet and Saoucene Mahfoudh INRIA, Rocquencourt Le Chesnay.
Performance Comparison of Ad Hoc Network Routing Protocols Presented by Venkata Suresh Tamminiedi Computer Science Department Georgia State University.
Jia Uddin Embedded System Lab.  MPLS  IMANET  IMANET network model  Proposed model of IMANET with MPLS  Conclusion.
-1/16- Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks C.-K. Toh, Georgia Institute of Technology IEEE.
HoWL: An Efficient Route Discovery Scheme Using Routing History in Mobile Ad Hoc Networks Faculty of Environmental Information Mika Minematsu
An Energy-Efficient Flooding Algorithm in ad hoc network(APE) Concrete Mathematic mid-term presentation of term project Professor: Kwangjo KimKwangjo Kim.
Interaction and Animation on Geolocalization Based Network Topology by Engin Arslan.
Fixing the replicated Nodes in mobile Sensor Networks GUIDED BY Mr. N.SHIVA KUMAR Presented by K.Sumathy (08c117) C.Bindu Prasad (08c19)
Realistic Mobility Models for Vehicular Ad hoc Network (VANET) Simulations ITST 高弘毅 洪佳瑜 蔣克欽.
Dzmitry Kliazovich, Fabrizio Granelli, University of Trento, Italy
Routing Protocols to Maximize Battery Efficiency
Routing Metrics for Wireless Mesh Networks
Author:Zarei.M.;Faez.K. ;Nya.J.M.
Analysis the performance of vehicles ad hoc network simulation based
Dzmitry Kliazovich, Fabrizio Granelli, University of Trento, Italy
Routing Metrics for Wireless Mesh Networks
Mesh-based Geocast Routing Protocols in an Ad Hoc Network
Jérôme Härri, Fethi Filali, Christian Bonnet
A Study of Group-Tree Matching in Large Scale Group Communications
Mobicom ‘99 Per Johansson, Tony Larsson, Nicklas Hedman
Introduction to ns-2: “The” Network Simulator
Outline Introduction Routing in Mobile Ad Hoc Networks
Mobility in based Multihop networks
User Interference Effect on Routing of Cognitive Radio Ad-Hoc Networks
任課教授:陳朝鈞 教授 學生:王志嘉、馬敏修
Ad hoc Routing Protocols
Routing Metrics for Wireless Mesh Networks
Karthik Sadasivam Banuprasad Samudrala
ModelNet: A Large-Scale Network Emulator for Wireless Networks Priya Mahadevan, Ken Yocum, and Amin Vahdat Duke University, Goal:
Improving Routing & Network Performances using Quality of Nodes
Performance Evaluation of Computer Networks
Performance Evaluation of Computer Networks
Header Store & Haul Improving Mobile Ad-Hoc Network Connectivity through Repeated Controlled Flooding Thesis Presentation Robert Tyson Thedinger Department.
A Study of On-Off Attack Models for Wireless Ad Hoc Networks
Presentation transcript:

TFAS-NS2 Trace File Analyzer for Ad Hoc Routing Protocols Simulation with NS2 Speaker Dr. Saloua CHETTIBI Lecturer at University of Jijel Reasercher at MISC Laboratory, University of Contantine 2 Email: chettibisa.univ@gmail.com Ntic’15

Ntic’15 Outlines Mobile Ad hoc Networks & Routing Evaluation of ad hoc Routing Protocols performance NS-2 Simulation Process TFAS-NS2 : a Tool for the post-simulation phase Ntic’15

I. Mobile Ad hoc Networks & Routing Ntic’15

Ntic’15 Routing: Important 16/05/2018 Routing: Important Routing Protocol Topological information Routing Algo Physical and data link layer (Wi-Fi, Bluetooth, Zigbee) Network Layer IP Protocol Transport Layer TCP UDP Application and Middleware Routing: Forwarding Data Trafic on a Network Topology Layered Model of Wireless Ad hoc Net. ,Conti and Giordano, 2013. Ntic’15

Routing: Difficult task! Decentralized architecture Frequent topology changes Limited Bandwidth Limited Energy ressources Adaptivity Robustness Efficiency Scalability NS2 Quantifying routing protocols performance is commonly done by extensive simulation Ntic’15

II. Evaluation of Routing Protocols performance Ntic’15

Performance Evaluation : Important! Routing policy proposal Performance Evaluation Interpretation and conclusions Ntic’15

Performance Study: Methodology One would like to study the performance of one or several routing protocols under different conditions of : Nodes mobility Network density Data traffic Maximum velocity Number of nodes Number of connections Pause time Network scale Packet sent rate To obtain one result per metric for a given scenario, simulation should be repeated several times with random generated mobility scripts. Ntic’15

III. NS-2 Simulation Process Ntic’15

Ntic’15 Simulation Process : NS-2 Simulation Process. T. Issariyakul and E. Hossain , 2009.

Simulation: configuration script Ntic’15

Post Simulation: File with .nam extension Ntic’15

Ntic’15 Post Simulation: File with .tr extension Records timed events concerning both nodes and packets. Relevant information for network performance analysis should be extracted from trace file with .tr extension. Ntic’15

Extracting performance measures: AWK Scripts Scripts for measuring performance metrics should be written. Ntic’15

Extracting performance measures: AWK Scripts Ntic’15

Extracting performance measures: Statistics & Graphics Ntic’15

Ntic’15 What is the problem? This procedure is both complex and slow: Users need to write AWK scripts. Users need to learn/use several languages and tools. Exporting results from one tool to another is hard and time consuming. What Students generally do? Only two or three metrics are implemented … For statistics: only the mean is presented. Partial study… Ntic’15

Performance Evaluation : Important! Routing policy proposal Performance Evaluation Interpretation and conclusions Ntic’15

IV. TFAS-NS2: a Tool for the post-simulation phase! Ntic’15

Ntic’15 FTAS-NS2 solution Facilitate and speed-up the task of performance measures extraction: Users do not need to write AWK scripts. Users do not need to learn/use several languages and tools. No results exporting from one tool to another... What Students must do? By using NS2 conjointly with STFA-NS2 tool, Ad hoc routing protocols designers have only to concentrate on the interpretation of the obtained results. Ntic’15

TFAS-NS2: Implemented Performance Metrics Packet Delivery Ratio (PDR) Packet Loss Ratio (PLR) Average end to end Delay (AD) Average Jitter (AJ) Normalized Routing Overhead (NRO) Activity Concentration (AC) Standard Deviation of Consumed Energy among all nodes (SDCE): Minimal Residual Energy Ratio (MRER) Active Nodes Number (ANN) Average of Residual Energies (ARE) Network LifeTime (NLT): time until K% of network nodes exhaust all their batteries. Note that K is a variable parameter fixed by the user(eg. time to first node energy depletion). …….We can define composite metrics (eg. Energy efficiency) Ntic’15

Ntic’15 TFAS-NS2: Statistical Measures and Graphics For each metric, the following statistical measures are calculated: Mean First, second and third quartiles (Q1, Q2 et Q3) Standard deviation Confidence interval of the mean Three types of graphics are generated by STFA-NS2: Line graphs with or without confidence intervals Histograms with or without confidence intervals Box-plots. Also, statistics can be saved as text files. Ntic’15

TFAS-NS2: First Interface Ntic’15

TFAS-NS2: Second Interface Ntic’15

Ntic’15

Ntic’15

Ntic’15

TFAS-NS2: Now Ntic’15

TFAS-NS2: Perspectives More Mobility Models Statictical Tests Ntic’15

Thanks! Any question? Ntic’15