Network Simulators, Emulators and Testbeds By: George Nychis Gaurang Sardesai.

Slides:



Advertisements
Similar presentations
Data Communication lecture10
Advertisements

Advantage Century Telecommunication Corp. AIL: Actively Intelligent Link-Layer Handoff Guo-Yuan Mikko Wang
Estinet open flow network simulator and emulator. IEEE Communications Magazine 51.9 (2013): Wang, Shie-Yuan, Chih-Liang Chou, and Chun-Ming Yang.
Madhavi W. SubbaraoWCTG - NIST Dynamic Power-Conscious Routing for Mobile Ad-Hoc Networks Madhavi W. Subbarao Wireless Communications Technology Group.
1 ENERGY: THE ROOT OF ALL PERVASIVENESS Anthony Ephremides University of Maryland April 29, 2004.
1 Golden Gate Club Connectivity. 2 Studies of Wireless Networks with Realistic Physical Layer Emulation: The ORBIT Test-Bed Facility Funded by NSF NRT.
60 GHz Flyways: Adding multi-Gbps wireless links to data centers
CARA: Collision-Aware Rate Adaptation for IEEE WLANs Presented by Eric Wang 1.
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.
Computers Are Your Future © 2008 Prentice-Hall, Inc.
Radio Propagation Spring 07 CS 527 – Lecture 3. Overview Motivation Block diagram of a radio Signal Propagation  Large scale path loss  Small scale.
Random Access MAC for Efficient Broadcast Support in Ad Hoc Networks Ken Tang, Mario Gerla Computer Science Department University of California, Los Angeles.
IEEE OpComm 2006, Berlin, Germany 18. September 2006 A Study of On-Off Attack Models for Wireless Ad Hoc Networks L. Felipe Perrone Dept. of Computer Science.
Self-Management in Chaotic Wireless Deployments A. Akella, G. Judd, S. Seshan, P. Steenkiste Presentation by: Zhichun Li.
NCKU CSIE CIAL1 Principles and Protocols for Power Control in Wireless Ad Hoc Networks Authors: Vikas Kawadia and P. R. Kumar Publisher: IEEE JOURNAL ON.
Measurement and Analysis of Link Quality in Wireless Networks: An Application Perspective V. Kolar, Saquib Razak, P. Mahonen, N. Abu-Ghazaleh Carnegie.
Fair Sharing of MAC under TCP in Wireless Ad Hoc Networks Mario Gerla Computer Science Department University of California, Los Angeles Los Angeles, CA.
1 SMART ANTENNA TECHNIQUES AND THEIR APPLICATION TO WIRELESS AD HOC NETWORKS JACK H. WINTERS /11/13 碩一 謝旻欣.
1 Per Gunningberg© A Real-World Test-bed for Mobile Ad hoc Networks: Methodology, Experimentations, Simulation and Results. Per Gunningberg, Erik Nordström,
Isolation of Wireless Ad hoc Medium Access Mechanisms under TCP Ken Tang,Mario Correa,Mario Gerla Computer Science Department,UCLA.
Component-Based Routing for Mobile Ad Hoc Networks Chunyue Liu, Tarek Saadawi & Myung Lee CUNY, City College.
MIMO and TCP: A CASE for CROSS LAYER DESIGN Soon Y. Oh, Mario Gerla Computer Science Dept. University of California, Los Angeles {soonoh,
5-1 Data Link Layer r What is Data Link Layer? r Wireless Networks m Wi-Fi (Wireless LAN) r Comparison with Ethernet.
High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks Dr. Baruch Awerbuch, David Holmer, and Herbert Rubens Johns Hopkins University Department.
6: Wireless and Mobile Networks6-1 Elements of a wireless network network infrastructure wireless hosts r laptop, PDA, IP phone r run applications r may.
Wireless Networking & Mobile Computing CS 752/852 - Spring 2012 Tamer Nadeem Dept. of Computer Science Lec #7: MAC Multi-Rate.
ECE 4450:427/527 - Computer Networks Spring 2015
Lecture 1 Wireless Networks CPE 401/601 Computer Network Systems slides are modified from Jim Kurose & Keith Ross All material copyright J.F.
RTS/CTS-Induced Congestion in Ad Hoc Wireless LANs Saikat Ray, Jeffrey B. Carruthers, and David Starobinski Department of Electrical and Computer Engineering.
Copyright © 2007 Heathkit Company, Inc. All Rights Reserved PC Fundamentals Presentation 50 – The Wireless LAN.
Redes Inalámbricas Máster Ingeniería de Computadores 2008/2009 Tema 7.- CASTADIVA PROJECT Performance Evaluation of a MANET architecture.
1 National Research Council - Pisa - Italy Marco Conti Italian National Research Council (CNR) IIT Institute MobileMAN Architecture and Protocols 2nd MobileMAN.
A Simple and Effective Cross Layer Networking System for Mobile Ad Hoc Networks Wing Ho Yuen, Heung-no Lee and Timothy Andersen.
A Cooperative Diversity- Based Robust MAC Protocol in wireless Ad Hoc Networks Sangman Moh, Chansu Yu Chosun University, Cleveland State University Korea,
HPC use in Testing Ad Hoc Wireless Sensor Networks
Overview of the ORBIT Radio Grid Testbed for Evaluation of Next-Generation Wireless Network Protocols D.Raychaudhuri, M.ott, S.Ganu, K.ramachandran, H.Kremo,
1 Heterogeneity in Multi-Hop Wireless Networks Nitin H. Vaidya University of Illinois at Urbana-Champaign © 2003 Vaidya.
6: Wireless and Mobile Networks6-1 Chapter 6 Wireless and Mobile Networks Computer Networking: A Top Down Approach Featuring the Internet, 3 rd edition.
Fair Sharing of MAC under TCP in Wireless Ad Hoc Networks Mario Gerla Computer Science Department University of California, Los Angeles Los Angeles, CA.
1 Mobile ad hoc networking with a view of 4G wireless: Imperatives and challenges Myungchul Kim Tel:
MOJO: A Distributed Physical Layer Anomaly Detection System for WLANs Richard D. Gopaul CSCI 388.
Link Estimation, CTP and MultiHopLQI. Learning Objectives Understand the motivation of link estimation protocols – the time varying nature of a wireless.
Effects of Multi-Rate in Ad Hoc Wireless Networks
Ch 11. Multiple Antenna Techniques for WMNs Myungchul Kim
Link layer Murat Demirbas SUNY Buffalo CSE Dept..
Wireless and Mobility The term wireless is normally used to refer to any type of electrical or electronic operation which is accomplished without the use.
Design, Implementation and Tracing of Dynamic Backpressure Routing for ns-3 José Núñez-Martínez Research Engineer Centre Tecnològic de Telecomunicacions.
Self-Management in Chaotic Wireless Deployments A. Akella, G. Judd, S. Seshan, P. Steenkiste Carnegie Mellon University.
SenProbe: Path Capacity Estimation in Wireless Sensor Networks Tony Sun, Ling-Jyh Chen, Guang Yang M. Y. Sanadidi, Mario Gerla.
Performance Validation of Mobile IP Wireless Networks Presented by Syed Shahzad Ali Advisor Dr. Ravi Pendse.
Medium Access Control protocols for ad hoc wireless networks: A survey 指導教授 : 許子衡 報告者 : 黃群凱.
Planning and Analyzing Wireless LAN
An Efficient Gigabit Ethernet Switch Model for Large-Scale Simulation Dong (Kevin) Jin.
An Efficient Gigabit Ethernet Switch Model for Large-Scale Simulation Dong (Kevin) Jin.
Computer Networking Lecture 5 – testbeds and simulation.
CCNA3 Module 4 Brierley Module 4. CCNA3 Module 4 Brierley Topics LAN congestion and its effect on network performance Advantages of LAN segmentation in.
Distributed-Queue Access for Wireless Ad Hoc Networks Authors: V. Baiamonte, C. Casetti, C.-F. Chiasserini Dipartimento di Elettronica, Politecnico di.
Group #3: Mobility Models and Mobile Testbeds. The Models Motion, Traffic, Network.
LA-MAC: A Load Adaptive MAC Protocol for MANETs IEEE Global Telecommunications Conference(GLOBECOM )2009. Presented by Qiang YE Smart Grid Subgroup Meeting.
Performance Comparison of Ad Hoc Network Routing Protocols Presented by Venkata Suresh Tamminiedi Computer Science Department Georgia State University.
Jaime Johnson Yuhang Lin Nathan Daniel Anil Koneri Vineeth Chander
Mobicom ‘99 Per Johansson, Tony Larsson, Nicklas Hedman
A Rate-Adaptive MAC Protocol for Multi-Hop Wireless Networks
CS 457 – Lecture 7 Wireless Networks
ASSERT: System Level Wireless Networking Testbed
High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks
ModelNet: A Large-Scale Network Emulator for Wireless Networks Priya Mahadevan, Ken Yocum, and Amin Vahdat Duke University, Goal:
Xiuzhen Cheng Csci332 MAS Networks – Challenges and State-of-the-Art Research – Wireless Mesh Networks Xiuzhen Cheng
A Study of On-Off Attack Models for Wireless Ad Hoc Networks
Presentation transcript:

Network Simulators, Emulators and Testbeds By: George Nychis Gaurang Sardesai

Outline Motivation for Research  Different Techniques Simulators  Assumptions/Axioms  Methods and Results Testbeds  Architecture  Different Testbeds Emulators  Architecture  Parameters and Results SimulatorsTestbedsEmulationQuestionsIntroduction

The need for research Why do we need to research the modeling of Wireless Networks? Wireless Access Modeling increasingly important in years to come Techniques used for wired networks no longer work  Links not constant, reliable or physically isolated from each other  Single medium shared by many devices, including external uncontrollable sources Few readily available tools for modeling and prototyping  So current work relies on formal separation of radio and Networking Layers Need for cross-layer protocol research SimulatorsTestbedsEmulationQuestionsIntroduction

The Need for Research (contd) Need a technique which satisfies following criteria  Repeatability  Experimental control  Realism (w.r.t lower layers)  Configurability and behavior modification  Automation and remote management  Isolation (from collocated networks)  Scalability  Integration with wired testbeds and networks Three techniques currently available  Simulators, Testbeds and Emulators SimulatorsTestbedsEmulationQuestionsIntroduction

Introduction to Simulators NS-2 OPNET Modeler GloMoSim SWAN SimulatorsTestbedsEmulationQuestionsIntroduction

Benefits of Simulators Control Configurability Repeatability Manageability Integration Isolation Scale SimulatorsTestbedsEmulationQuestionsIntroduction

Do Simulators Match Reality? Often use simplified MAC layer Modeled in detail, but miss layer interaction Often lagging behind current technology What about signal propagation? SimulatorsTestbedsEmulationQuestionsIntroduction

Common Axioms 0: The world is flat 1: A radio’s transmission area is circular 2: All radios have equal range 3: If I can hear you, you can hear me 4: If I can hear you at all, I can hear you perfectly 5: Signal strength is a simple function of distance 6: Each packet is transmitted at the same bit-rate SimulatorsTestbedsEmulationQuestionsIntroduction

Accuracy of the Simulators Flooding algorithm SimulatorsTestbedsEmulationQuestionsIntroduction

Introduction to Testbeds Emulab / Netbed ORBIT WHYNET APE SimulatorsTestbedsEmulationQuestionsIntroduction

Benefits of Testbeds Allow a level of control over real world Use of real devices Real layer interaction with the OS Some provide a level of scaling Remote management Ability to run real applications SimulatorsTestbedsEmulationQuestionsIntroduction

Disadvantages of Testbeds Repeatability Scaling Mobility of nodes Dependant on location SimulatorsTestbedsEmulationQuestionsIntroduction

ORBIT Hardware Radio nodes Instrumentation Subsystem Independent WLAN monitor system Support servers Software Node Handler Collection Server Disk-Loading server Node Agent ORBIT Measurement Library Libmac SimulatorsTestbedsEmulationQuestionsIntroduction

Other Testbeds Netbed  5 Motes, 5 Stargates on 5 robots, 25 static Motes, 23 wireless PCs APE (Ad hoc Protocol Evaluation)  “Virtual Mobility” metric, scenarios included WHYNET  CDMA 2000 cellular IP, Ultra Wideband, MIMO, Software Defined Radios SimulatorsTestbedsEmulationQuestionsIntroduction

Emulators Emulators are a middle ground between pure simulation and wireless testbeds Combine the repeatability, configurability, isolation and manageability of simulations and the realism of testbeds Utilize a real MAC layer, provide a realistic physical layer Avoid adopting a uncontrollable or locale-specific architecture High degree of control and fidelity  Can use statistical models of signal propagation  Can replay traces of observed signal propagation  Can analyze behavior in artificial situations that would be hard to create in the real world. PROPSim, Tas4500 flex5 (Spirent Communications), CMU Emulator SimulatorsTestbedsEmulationQuestionsIntroduction

Emulator Architecture Number of RF nodes connected to emulator through cable attached to antenna port RF signal transmitted mixed with LO, digitized, and fed to DSP engine, composed of FPGAs DSP engine models effects of signal propagation (attenuation, fading) Combine all signals and send out though antenna port SimulatorsTestbedsEmulationQuestionsIntroduction

Implementation Proof of Concept Prototype  Hardware [Laptops, A/D and D/A Boards, Wireless Cards]  DSP Engine [FPGA with delay pipes]  Emulation Controller [Script mode and Manual Mode] Validation  Fidelity Physical Layer  EVM for signal vectors Transport Layer  TCP throughput comparisons  Isolation SimulatorsTestbedsEmulationQuestionsIntroduction

Signal Propagation Modeling Large Scale Path Loss Small Scale Fading Ray Tracing Capturing and Replaying Signal Behavior Channel Sounding Capabilities & Limitations of the model  Better at time granularity and fidelity than simulators  Easily expandable to support emerging technologies [MIMO, steerable antennas, time reversal]  Uses discrete elements to model, vis-à-vis continuous wireless phenomena  Multipliers in FPGA limits scale as complexity for interaction -> n 2 SimulatorsTestbedsEmulationQuestionsIntroduction

Experiments Physical Layer Impact  Hidden Terminal Problem RTS/CTS has huge overhead It fails to prevent rate fallback  External Interference Interfering Bluetooth source Yagi Antennas are better Benchmark Experiments Behavior of 5 cards, exact same models  NIC Signal Measurement  NIC Delivery Rate Variation  Multipath Performance SimulatorsTestbedsEmulationQuestionsIntroduction

Rate Selection Algorithms Wireless Protocols have to tradeoff between throughput and range Three Techniques  ARF (Automatic Rate Fallback) Uses in-band probing with ’s ACK mechanism, more than necessary Sets thresholds to increase and decrease transmission rates  SNR Select optimal Transmission rate for a given SNR; adv is speed Ignore multipath interference and measure SNR only at the receiver  ERF (Estimated Rate Fallback) Hybrid Algorithm which combines best of both ARF and SNR Run both in Parallel, then select apt estimate. Run SNR until multipath is detected or SNR is near decision threshold. Very important at full capacity SimulatorsTestbedsEmulationQuestionsIntroduction

Comparison Fixed RSS  SNR best, ERF close behind, ARF performs badly at intermediate signal levels Multipath  SNR sends at constant rate at 11Mbps, so performs very badly Fast Fading  Drive by scenario  ERF performs consistently These tests are very fine grained as compared to simulators and very easy to execute as compared to real world scenario where number of nodes increase SimulatorsTestbedsEmulationQuestionsIntroduction

Final Thoughts / Questions Simulations lack environment details which vary results Simulators could provide tools to include environment details Simulator comparisons, but no accuracy comparisons Emulators are not a complete replacement Simulation required for large scale experiments Real world experiments required for fidelity or verification SimulatorsTestbedsEmulationQuestionsIntroduction

References Using Emulation to understand and improve wireless networks and applications – Judd and Steenkiste Using Emulation to understand and improve wireless networks and applications Overview of ORBIT radio grid testbed for evaluation of next generation wireless network protocols – Raychaudhari et al Overview of ORBIT radio grid testbed for evaluation of next generation wireless network protocols On the Accuracy of MANET simulators – Cavin, Sasson & Schiper On the Accuracy of MANET simulators Experimental Evaluation of wireless simulation assumptions – Kotz et al Experimental Evaluation of wireless simulation assumptions Lowering the barrier to wireless and mobile experimentation – White et al Lowering the barrier to wireless and mobile experimentation