Presentation is loading. Please wait.

Presentation is loading. Please wait.

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

Published by Modified over 9 years ago

Similar presentations

Presentation on theme: "Ns Simulation of IEEE 802.11 SC546 Project (Fall 2002) SOO IL KIM JISUN YOON"— Presentation transcript:

1 Ns Simulation of IEEE 802.11 SC546 Project (Fall 2002) SOO IL KIM (kimsooil@bu.edu) kimsooil@bu.edu JISUN YOON (faithink@bu.edu) faithink@bu.edu

2 SC546 (Fall 2002)Ns Simulation of IEEE 802.11 2 Project descriptions Goals Goals Understand the IEEE 802.11 Understand the IEEE 802.11 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)

3 SC546 (Fall 2002)Ns Simulation of IEEE 802.11 3 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 802.11) Problems in Wireless Network (IEEE 802.11) 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

4 SC546 (Fall 2002)Ns Simulation of IEEE 802.11 4 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

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

6 SC546 (Fall 2002)Ns Simulation of IEEE 802.11 6 802.11 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 http://www-ece.rice.edu/!ashu/reneclass/lectures/elec437lecture2.pdf) AS R B C RTS CTS Data ACK RTS CTS RTS CTS

7 SC546 (Fall 2002)Ns Simulation of IEEE 802.11 7 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

8 SC546 (Fall 2002)Ns Simulation of IEEE 802.11 8 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

9 SC546 (Fall 2002)Ns Simulation of IEEE 802.11 9 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 http://www.isi.edu/nsnam/ns/ns-tutorial/)

10 SC546 (Fall 2002)Ns Simulation of IEEE 802.11 10 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

11 SC546 (Fall 2002)Ns Simulation of IEEE 802.11 11 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

12 SC546 (Fall 2002)Ns Simulation of IEEE 802.11 12 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

13 SC546 (Fall 2002)Ns Simulation of IEEE 802.11 13 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

14 SC546 (Fall 2002)Ns Simulation of IEEE 802.11 14 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

15 SC546 (Fall 2002)Ns Simulation of IEEE 802.11 15 Useful links Monarch project Monarch project http://www.monarch.cs.rice.edu http://www.monarch.cs.rice.edu http://www.monarch.cs.rice.edu (more links will be added on the web) (more links will be added on the web)

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

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

Similar presentations

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

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

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

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.

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.

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.

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.

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.

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.

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.

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 802.11 Multi-hop Ad-hoc Networks Ping Chung Ng and Soung Chang Liew The 4th IEEE International Workshop on Wireless Local.

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.

Performance Comparison of Routing Protocols for Ad Hoc Networks PATTERN ENDIF Ferrara.
Issues in ad-hoc networks Miguel Sanchez Nov-2000.

Issues in ad-hoc networks Miguel Sanchez Nov-2000.
Does the IEEE 802.11 MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks? Shugong Xu Tark Saadawi June, 2001 IEEE Communications Magazine (Adapted.

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

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.

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.

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 802.11 networks Libin Jiang EE228a Communication Networks.

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.

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.

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

Similar presentations

Ads by Google