This material is based in part upon work supported by the National Science Foundation under Grant No. 0326582. 802.11: Challenges and System Design Issues.

Slides:



Advertisements
Similar presentations
Nick Feamster CS 4251 Computer Networking II Spring 2008
Advertisements

TCP-FCW – transport protocol for real-time transmissions on high-loss networks Sergei Kozlov,
Improving TCP over Wireless by Selectively Protecting Packet Transmissions Carla F. Chiasserini Michele Garetto Michela Meo Dipartimento di Elettronica.
Hidden Terminal Problem and Exposed Terminal Problem in Wireless MAC Protocols.
Ethernet – CSMA/CD Review
Enhancing Vehicular Internet Connectivity using Whitespaces, Heterogeneity and A Scouting Radio Tan Zhang ★, Sayandeep Sen†, Suman Banerjee ★ ★ University.
1 TCP Congestion Control. 2 TCP Segment Structure source port # dest port # 32 bits application data (variable length) sequence number acknowledgement.
Contention Window Optimization for IEEE DCF Access Control D. J. Deng, C. H. Ke, H. H. Chen, and Y. M. Huang IEEE Transaction on Wireless Communication.
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 ECSE-4690: Experimental Networking Informal Quiz: TCP Shiv Kalyanaraman:
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 ECSE-6600: Internet Protocols Informal Quiz #07 Shivkumar Kalyanaraman: GOOGLE: “Shiv RPI”
TDC365 Spring 2001John Kristoff - DePaul University1 Internetworking Technologies Transmission Control Protocol (TCP)
Random Access MAC for Efficient Broadcast Support in Ad Hoc Networks Ken Tang, Mario Gerla Computer Science Department University of California, Los Angeles.
Transport Layer 3-1 Transport Layer r To learn about transport layer protocols in the Internet: m TCP: connection-oriented protocol m Reliability protocol.
EE 122: Error detection and reliable transmission Ion Stoica September 16, 2002.
Fair Sharing of MAC under TCP in Wireless Ad Hoc Networks Mario Gerla Computer Science Department University of California, Los Angeles Los Angeles, CA.
The Impact of Multihop Wireless Channel on TCP Throughput and Loss Presented by Scott McLaren Zhenghua Fu, Petros Zerfos, Haiyun Luo, Songwu Lu, Lixia.
Performance Enhancement of TFRC in Wireless Ad Hoc Networks Mingzhe Li, Choong-Soo Lee, Emmanuel Agu, Mark Claypool and Bob Kinicki Computer Science Department.
Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Transport Protocols Slide 1 Transport Protocols.
Long-distance Wireless The Hope, the Hype and The Highway Lakshminarayanan Subramanian UC Berkeley & Intel Research (with input from the TIER group!)
MAC Reliable Broadcast in Ad Hoc Networks Ken Tang, Mario Gerla University of California, Los Angeles (ktang,
Discriminating Congestion Losses from Wireless Losses using Inter- Arrival Times at the Receiver By Saad Biaz,Nitin H.Vaidya Texas A&M University IEEE.
Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM.
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.
1 Transport Layer Computer Networks. 2 Where are we?
CS640: Introduction to Computer Networks Aditya Akella Lecture 22 - Wireless Networking.
Opersating Mode DCF: distributed coordination function
Qian Zhang Department of Computer Science HKUST Advanced Topics in Next- Generation Wireless Networks Transport Protocols in Ad hoc Networks.
COMT 4291 Communications Protocols and TCP/IP COMT 429.
Maintaining Performance while Saving Energy on Wireless LANs Ronny Krashinsky Term Project
An End-to-end Approach to Increase TCP Throughput Over Ad-hoc Networks Sarah Sharafkandi and Naceur Malouch.
An Adaptive, High Performance MAC for Long- Distance Multihop Wireless Networks Presented by Jason Lew.
Novel network coding strategy for TDD Use of feedback (ACK) improves delay/energy/ throughput performance, especially for high latency- high errors scenarios.
Multiple Access.
Chapter 6 Multiple Radio Access
CSE 461 University of Washington1 Where we are in the Course Finishing off the Link Layer! – Builds on the physical layer to transfer frames over connected.
Computer Networks Lecture 3: Data Link - part II Based on slides from D. Choffnes Northeastern U. and P. Gill from StonyBrook University Revised Autumn.
Forward Error Correction vs. Active Retransmit Requests in Wireless Networks Robbert Haarman.
Computer Networking Lecture 18 – More TCP & Congestion Control.
TCP: Transmission Control Protocol Part II : Protocol Mechanisms Computer Network System Sirak Kaewjamnong Semester 1st, 2004.
Ch 12. Multiple Access. Multiple Access for Shared Link Dedicated link – Point-to-point connection is sufficient Shared link – Link is not dedicated –
Universität Karlsruhe Institut für Telematik ECE 591
ELEC6113: Wireless and Mobile Networks Session 5: Data Link Protocols. Local Area Networks – Case Study Ethernet (I).
1 Computer Networks Congestion Avoidance. 2 Recall TCP Sliding Window Operation.
Transport Layer: Sliding Window Reliability
CSCI 465 D ata Communications and Networks Lecture 23 Martin van Bommel CSCI 465 Data Communications & Networks 1.
Network Coding and Reliable Communications Group Modeling Network Coded TCP Throughput: A Simple Model and its Validation MinJi Kim*, Muriel Médard*, João.
Optimization Problems in Wireless Coding Networks Alex Sprintson Computer Engineering Group Department of Electrical and Computer Engineering.
Data Link Layer Flow and Error Control. Flow Control Flow Control Flow Control Specifies the amount of data can be transmitted by sender before receiving.
1 Ethernet CSE 3213 Fall February Introduction Rapid changes in technology designs Broader use of LANs New schemes for high-speed LANs High-speed.
CS/EE 145A Reliable Transmission over Unreliable Channel II Netlab.caltech.edu/course.
1 Chapter 4 MAC Layer – Wireless LAN Jonathan C.L. Liu, Ph.D. Department of Computer, Information Science and Engineering (CISE), University of Florida.
CS 145A Reliable Communication Netlab.caltech.edu/course.
TCP/IP1 Address Resolution Protocol Internet uses IP address to recognize a computer. But IP address needs to be translated to physical address (NIC).
PAC: Perceptive Admission Control for Mobile Wireless Networks Ian D. Chakeres Elizabeth M. Belding-Royer.
COMP2322 Lab 1 Introduction to Wireless LAN Weichao Li Apr. 8, 2016.
1 TCP ProtocolsLayer name DNSApplication TCP, UDPTransport IPInternet (Network ) WiFi, Ethernet Link (Physical)
COMPUTER NETWORKS Lecture-8 Husnain Sherazi. Review Lecture 7  Shared Communication Channel  Locality of Reference Principle  LAN Topologies – Star.
1 Ad-hoc Transport Layer Protocol (ATCP) EECS 4215.
UNIT 3 MULTIPLE ACCESS Adapted from lecture slides by Behrouz A. Forouzan © The McGraw-Hill Companies, Inc. All rights reserved.
1 ICCCN 2003 Modelling TCP Reno with Spurious Timeouts in Wireless Mobile Environments Shaojian Fu School of Computer Science University of Oklahoma.
TCP - Part III TCP Timers Selective Acknowledgements.
TCP Wrap-up TCP Timers Selective Acknowledgements.
Ad-hoc Transport Layer Protocol (ATCP)
TCP in Mobile Ad-hoc Networks
TCP over SoNIC Abhishek Kumar Maurya
COMPUTER NETWORKS CS610 Lecture-36 Hammad Khalid Khan.
Jiyong Park Seoul National University, Korea
Zafer Sahinoglu, Ghulam Bhatti, Anil Mehta
Chapter 6 Multiple Radio Access.
Performance Metrics Neil Tang 9/10/2008
Presentation transcript:

This material is based in part upon work supported by the National Science Foundation under Grant No : Challenges and System Design Issues for Long-distance Networks Rabin Patra Michael Rosenblum

This material is based in part upon work supported by the National Science Foundation under Grant No Outline Why Short Overview of Traffic Measurements for Single Link

This material is based in part upon work supported by the National Science Foundation under Grant No Why ? Commodity radio products Low cost, high volume High power Unlicensed spectrum 2.4 GHz and 5 GHz Performance 11b: upto 11 Mbps, 11a/g: upto 54 Mbps Later: Mubaraq will talk about economic analysis

This material is based in part upon work supported by the National Science Foundation under Grant No Standard Half-duplex radios only one of: Transmit or Receive Collision avoidance Cannot listen to channel while transmit Backoff before every transmit Contention for access to broadcast channel

This material is based in part upon work supported by the National Science Foundation under Grant No Packet Sequence Features: Stop and go MAC retransmissions for reliability Key Issues: Channel utilisation ACK timeout Collisions Packet transmission time : Tp ACK transmission time: Ta Propagation delay : Td ACK Timeout > (Tp + 2*Td + Ta)

This material is based in part upon work supported by the National Science Foundation under Grant No Throughput vs distance PRISM 2.5 Radios UDP throughput With retries enabled Results: Gradual drop as round trip time increases Sharp drop at 22 km Setup: Channel emulator RF isolated experiments

This material is based in part upon work supported by the National Science Foundation under Grant No Throughput vs distance again Atheros Radios UDP throughput With MAC retries Tweak: Use longer ACK timeouts Results: 30 % drop even before 111 km Sharp drop at 111 km 30% drop

This material is based in part upon work supported by the National Science Foundation under Grant No Bi-directional traffic vs distance Bi-directional UDP With zero MAC retries Results: Collision avoidance does not work Too far apart Upto 30% at 100km

This material is based in part upon work supported by the National Science Foundation under Grant No TCP on Lossy link 20 km link over the bay from Berkeley to SF (near Sutro Tower) 20 % loss Results: TCP : 372 kbps UDP : 4.5 mbps Frequent timeouts of 200 ms Lots of ACKs are also lost TCP timeout 200ms

This material is based in part upon work supported by the National Science Foundation under Grant No TCP on Lossy link with tweaks Change RTO to 10ms in Linux TCP Results: TCP : 1.41 Mbps

This material is based in part upon work supported by the National Science Foundation under Grant No Design Challenges Throughput: use sliding window to increase channel usage Reliablity: hardware MAC retries bulk acknowledgements coding – bursty losses/ latency type of traffic

This material is based in part upon work supported by the National Science Foundation under Grant No TCP Sequence numbers: Closer look SenderReceiver

This material is based in part upon work supported by the National Science Foundation under Grant No Packet Sequence Features Stop and go Tight MAC ACKs MAC retries Key Issues Channel utilisation ACK timeout Collisions