Ns Simulation of IEEE 802.11 SC546 Project (Fall 2002) SOO IL KIM JISUN YOON

Slides:

Advertisements

Similar presentations

Does the IEEE MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks? Shugong Xu Tark Saadawi June, 2001 IEEE Communications Magazine.

Advertisements

Wireless Communication : LAB 3

Brief Intro to ns2: The most widely used Network Simulator COMP5416 Advanced Network Technologies Based on: Marc Greis's

Both RTS and CTS contains: The address of the sender The address of the receiver The sizeof the intended data short message size contention concentrated.

Introduction to Wireless simulations Shao-Cheng Wang.

1 DOA-ALOHA: Slotted ALOHA for Ad Hoc Networking Using Smart Antennas Harkirat Singh & Suresh Singh Portland State University, OR, USA.

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.

Network Simulator 2 Tejas Vasavada.

Katz, Stoica F04 EECS 122 Introduction to Computer Networks (Fall 2003) Network simulator 2 (ns-2) Department of Electrical Engineering and Computer Sciences.

Random Access MAC for Efficient Broadcast Support in Ad Hoc Networks Ken Tang, Mario Gerla Computer Science Department University of California, Los Angeles.

Re-routing Instability in IEEE Multi-hop Ad-hoc Networks Ping Chung Ng and Soung Chang Liew The 4th IEEE International Workshop on Wireless Local.

Performance Comparison of Routing Protocols for Ad Hoc Networks PATTERN ENDIF Ferrara.

Issues in ad-hoc networks Miguel Sanchez Nov-2000.

Does the IEEE MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks? Shugong Xu Tark Saadawi June, 2001 IEEE Communications Magazine (Adapted.

Day 3 Outline Multicast example (from Day 2) Wireless Misc. utilities

Performance Enhancement of TFRC in Wireless Ad Hoc Networks Mingzhe Li, Choong-Soo Lee, Emmanuel Agu, Mark Claypool and Bob Kinicki Computer Science Department.

Opportunistic Packet Scheduling and Media Access Control for Wireless LANs and Multi-hop Ad Hoc Networks Jianfeng Wang, Hongqiang Zhai and Yuguang Fang.

Collisions & Virtual collisions in IEEE networks Libin Jiang EE228a Communication Networks.

Isolation of Wireless Ad hoc Medium Access Mechanisms under TCP Ken Tang,Mario Correa,Mario Gerla Computer Science Department,UCLA.

Color Aware Switch algorithm implementation The Computer Communication Lab (236340) Spring 2008.

MAC Protocol By Ervin Kulenica & Chien Pham.

MAC Reliable Broadcast in Ad Hoc Networks Ken Tang, Mario Gerla University of California, Los Angeles (ktang,

5-1 Data Link Layer r What is Data Link Layer? r Wireless Networks m Wi-Fi (Wireless LAN) r Comparison with Ethernet.

Semester EEE449 Computer Networks The Data Link Layer Part 2: Media Access Control En. Mohd Nazri Mahmud MPhil (Cambridge, UK) BEng (Essex,

Routing in Mobile Ad-Hoc Networks An M.Tech. Project by Srinath Perur Guide: Prof. Sridhar Iyer.

Ad Hoc Wireless Routing COS 461: Computer Networks

Network Simulator 2(NS2) Yingyue Xu 8/25/2015. Overview: The Network simulator (NS): discrete event simulator for networks. supports wired, wireless,

Network Simulator (NS2) 1 Tutorial on Network Simulator (NS2) Hemant Kumar Rath Infonet Lab, Dept of Electrical Engineering IIT Bombay, Mumbai

RTS/CTS-Induced Congestion in Ad Hoc Wireless LANs Saikat Ray, Jeffrey B. Carruthers, and David Starobinski Department of Electrical and Computer Engineering.

CS640: Introduction to Computer Networks Aditya Akella Lecture 22 - Wireless Networking.

A Simple and Effective Cross Layer Networking System for Mobile Ad Hoc Networks Wing Ho Yuen, Heung-no Lee and Timothy Andersen.

1 Introduction to Ns-2 Zhibin WU WINLAB, ECE Dept. Rutgers U.

802.11: Performance Reference: “Does the IEEE MAC protocol work well in multihop wireless ad hoc networks”; Xu, S.; Saadawi, T. IEEE Communications.

Introduction to Mobility & Network Simulator 2 (NS-2)

NS2 - Wireless Network Ming-Feng Yang. 2 2 Outline Basic wireless model Extensions wireless model Example - Ad hoc network Example – WLAN Example – Mobile.

An End-to-end Approach to Increase TCP Throughput Over Ad-hoc Networks Sarah Sharafkandi and Naceur Malouch.

Define options(1/2) #channel type set val(chan) Channel/WirelessChannel # radio-propagation model set val(prop) Propagation/TwoRayGround # network interface.

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.

MOBILE IP SOMULATION IN NS2 Presenter: 吳寶緣. Outlines  Overview  Hierarchical Address Format  Hierarchical Address Format-ex  MoblieIP Demo  Additional.

Fair Sharing of MAC under TCP in Wireless Ad Hoc Networks Mario Gerla Computer Science Department University of California, Los Angeles Los Angeles, CA.

NS2 - Appendix Ming-Feng Yang. 2 2 Outline NS2 Models NS2 Directory Structure Extending NS2 in OTcl Extending NS2 in C++ NS2 related links.

Network Simulator-2 Sandeep singla 1998A2A7540. NS-2 A discrete event simulator Focused on modeling network protocols –Wired, wireless –TCP,UDP,unicast,multicast.

Chapter 15 The Addressing Structure in NS. The Default Address Format 32 lower bits for port-id, 1 higher bit for mcast and the rest 32 higher bits for.

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.

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.

SRL: A Bidirectional Abstraction for Unidirectional Ad Hoc Networks. Venugopalan Ramasubramanian Ranveer Chandra Daniel Mosse.

1 Introduction to NS-2 r Tutorial overview of NS m Create basic NS simulation r Walk-through a simple example m Model specification m Execution and trace.

Group Management in Mobile Ad Hoc Networks Revathi Ranganathan Preeti Venkateswaran.

CDA6530: Performance Models of Computers and Networks Chapter 10: Introduction to Network Simulator (NS2) TexPoint fonts used in EMF. Read the TexPoint.

Tackling Exposed Node Problem in IEEE Mac Deepanshu Shukla ( ) Guide: Dr. Sridhar Iyer.

The Creation of NS2 Simulated Environment （ 1 ） LI Chengbo

A Multi-Channel CSMA MAC Protocol with Receiver Based Channel Selection for Multihop Wireless Networks Nitin Jain, Samir R. Das Department of Electrical.

NS-2 Shahin Shayandeh December 2004 Session 1. Ns-2, the Network Simulator  A discrete event simulator Simple model  Focused on modeling network protocols.

Multi-Channel MAC Protocol for Multi-Hop Wireless Networks: Handling Multi-Channel Hidden Node Problem Using Snooping Myunghwan Seo, Yonggyu Kim, and Joongsoo.

Network and Systems Laboratory nslab.ee.ntu.edu.tw Copyright © Wireless Sensor Networks: Zigbee Stack Polly Huang Department of Electrical.

Distributed-Queue Access for Wireless Ad Hoc Networks Authors: V. Baiamonte, C. Casetti, C.-F. Chiasserini Dipartimento di Elettronica, Politecnico di.

RTS/CTS-Induced Congestion in Ad Hoc Wireless LANs Saikat Ray,Jeffrey B. Carruthers and David Starobinski WCNC 2003.

A New MAC Protocol for Wi-Fi Mesh Networks Tzu-Jane Tsai, Hsueh-Wen Tseng, and Ai-Chun Pang IEEE AINA’06.

DMET 602: Networks and Media Lab Amr El Mougy Yasmeen EssamAlaa Tarek.

A Bidirectional Multi-channel MAC Protocol for Improving TCP Performance on Multihop Wireless Ad Hoc Networks Tianbo Kuang and Carey Williamson Department.

DMET 602: Networks and Media Lab

Chapter 16 Mobile Networking in ns

Mobicom ‘99 Per Johansson, Tony Larsson, Nicklas Hedman

Introduction to ns-2: “The” Network Simulator

A comparison of Ad-Hoc Routing Protocols

Distributed Routing Protocol in Wireless Network Simulation

A New Multipath Routing Protocol for Ad Hoc Wireless Networks

Karthik Sadasivam Banuprasad Samudrala

Multi-channel, multi-radio

TexPoint fonts used in EMF.

Presentation transcript:

Ns Simulation of IEEE SC546 Project (Fall 2002) SOO IL KIM JISUN YOON

SC546 (Fall 2002)Ns Simulation of IEEE Project descriptions Goals Goals Understand the IEEE Understand the IEEE Do wireless LAN simulations using Ns Do wireless LAN simulations using Ns Focus Focus Ad hoc networking Ad hoc networking Collision avoidance (RTS/CTS handshake) Collision avoidance (RTS/CTS handshake)

SC546 (Fall 2002)Ns Simulation of IEEE Wired vs. Wireless Wireless communication Wireless communication No wired links: radio, infrared, laser No wired links: radio, infrared, laser Ad hoc network Ad hoc network Problems in Wireless Network (IEEE ) Problems in Wireless Network (IEEE ) No multi-hop awareness No multi-hop awareness Hidden/ Exposed Hidden/ Exposed Unfairness Unfairness Packet drop is occurred often by errors in transmission layer Packet drop is occurred often by errors in transmission layer (Compare) Problems in Wired network (Compare) Problems in Wired network Major cause of dropped packets: Congestion in Routers Major cause of dropped packets: Congestion in Routers

SC546 (Fall 2002)Ns Simulation of IEEE Hidden/ Exposed node Data transmission from A to B Data transmission from A to B Hidden node =D (possibly Deaf node) Hidden node =D (possibly Deaf node) Cause packet collision Cause packet collision Exposed node=C Exposed node=C Prohibited from transmitting Prohibited from transmitting From “The deaf node problem in Ad hoc wireless LANs” by S. Ray, D. Starobinski, and J.B.Carrunthers

SC546 (Fall 2002)Ns Simulation of IEEE Operations (#1) SR A C B SR A C B SR A C B SR A C B RTS CTS

SC546 (Fall 2002)Ns Simulation of IEEE Operation (#2) Receive RTS: Defer until CTS should have been sent Receive RTS: Defer until CTS should have been sent Receive CTS: Defer until Data should have been sent Receive CTS: Defer until Data should have been sent If you don’t receive CTS or ACK, back off and try it all over again If you don’t receive CTS or ACK, back off and try it all over again (from AS R B C RTS CTS Data ACK RTS CTS RTS CTS

SC546 (Fall 2002)Ns Simulation of IEEE Ns (Network Simulator) A discrete event simulator targeted at networking research A discrete event simulator targeted at networking research The collaboration of USC/ISI, LBL, UCB, and Xerox PARC The collaboration of USC/ISI, LBL, UCB, and Xerox PARC Two main components: Ns, Nam Two main components: Ns, Nam Validation is needed Validation is needed

SC546 (Fall 2002)Ns Simulation of IEEE Ns Support wired/wireless models Support wired/wireless models Traffic models and applications Traffic models and applications Web, FTP, telnet, constant-bit rate, stochastic Web, FTP, telnet, constant-bit rate, stochastic Transport protocols Transport protocols Unicast: TCP(Reno, Vegas, etc.), UDP Unicast: TCP(Reno, Vegas, etc.), UDP Multicast: SRM Multicast: SRM Routing and queueing Routing and queueing Wired routing, ad hoc routing and directed diffusion Wired routing, ad hoc routing and directed diffusion Queueing protocols: RED, drop-tail, etc. Queueing protocols: RED, drop-tail, etc. Physical media Physical media Wired (point-to-point, LANs), wireless (multiple propagation models), satellite Wired (point-to-point, LANs), wireless (multiple propagation models), satellite Tracing, visualization using Nam Tracing, visualization using Nam

SC546 (Fall 2002)Ns Simulation of IEEE Ns Ns Programming Ns Programming Create the event scheduler Create the event scheduler Turn tracing Turn tracing Create network Create network Setup routing Setup routing Insert errors Insert errors Create transport connection Create transport connection Create traffic Create traffic Transmit application-level data Transmit application-level data Using Ns (from

SC546 (Fall 2002)Ns Simulation of IEEE Environments/Configurations set val(chan) Channel/WirelessChannel ;# channel type set val(chan) Channel/WirelessChannel ;# channel type set val(prop) Propagation/TwoRayGround ;# radio-propagation model set val(prop) Propagation/TwoRayGround ;# radio-propagation model set val(ant) Antenna/OmniAntenna ;# Antenna type set val(ant) Antenna/OmniAntenna ;# Antenna type set val(ll) LL ;# Link layer type set val(ll) LL ;# Link layer type set val(ifq) Queue/DropTail/PriQueue ;# Interface queue type set val(ifq) Queue/DropTail/PriQueue ;# Interface queue type set val(ifqlen) 50 ;# max packet in ifq set val(ifqlen) 50 ;# max packet in ifq set val(netif) Phy/WirelessPhy ;# network interface type set val(netif) Phy/WirelessPhy ;# network interface type set val(mac) Mac/802_11 ;# MAC type set val(mac) Mac/802_11 ;# MAC type set val(nn) 4 ;# number of mobilenodes set val(nn) 4 ;# number of mobilenodes set val(rp) AODV ;# routing protocol set val(rp) AODV ;# routing protocol set val(x) 800 set val(x) 800 set val(y) 800 set val(y) 800

SC546 (Fall 2002)Ns Simulation of IEEE Simulation #1 Scenario Scenario Two fixed nodes Two fixed nodes moving within 600m x 600m flat topology moving within 600m x 600m flat topology DSR ad hoc routing DSR ad hoc routing TCP and CBR traffic TCP and CBR traffic Receiver move in and out of range Receiver move in and out of range Results Results Time vs. packets arrived Time vs. packets arrived

SC546 (Fall 2002)Ns Simulation of IEEE Simulation #2 Scenario Scenario Two fixed pairs (4 nodes) Two fixed pairs (4 nodes) moving within 800m x 800m flat topology moving within 800m x 800m flat topology AODV ad hoc routing AODV ad hoc routing TCP and CBR traffic TCP and CBR traffic 2 nodes in each pair communicate each other (hidden node) 2 nodes in each pair communicate each other (hidden node) Results Results Time vs. packets arrived Time vs. packets arrived

SC546 (Fall 2002)Ns Simulation of IEEE Simulation #3 Scenario Scenario Six fixed nodes Six fixed nodes Change Routing algorithm Change Routing algorithm 4 Ad hoc routing: DSR/ DSDV/ AODV/ TORA 4 Ad hoc routing: DSR/ DSDV/ AODV/ TORA The left-most node sends data to the right-most node The left-most node sends data to the right-most node Results Results Time vs. packets arrived Time vs. packets arrived

SC546 (Fall 2002)Ns Simulation of IEEE Further studies Check the effectiveness of RTS/CTS handshake Check the effectiveness of RTS/CTS handshake Consider a lot of nodes in a small space Consider a lot of nodes in a small space More experiments using other traffic model (e.g. burst) More experiments using other traffic model (e.g. burst) Source-level (C++) modification for deeper understanding Source-level (C++) modification for deeper understanding

SC546 (Fall 2002)Ns Simulation of IEEE Useful links Monarch project Monarch project (more links will be added on the web) (more links will be added on the web)

SC546 (Fall 2002)Ns Simulation of IEEE That’s all Thanks. Thanks.