Congestion Control in Wireless Network Implementation

Slides:



Advertisements
Similar presentations
The Transmission Control Protocol (TCP) carries most Internet traffic, so performance of the Internet depends to a great extent on how well TCP works.
Advertisements

Congestion Control and Fairness Models Nick Feamster CS 4251 Computer Networking II Spring 2008.
A feedback–based scheme for improving TCP performance in Ad Hoc Wireless Networks Group : Manish Mehta Aditya Barve.
CSIT560 Internet Infrastructure: Switches and Routers Active Queue Management Presented By: Gary Po, Henry Hui and Kenny Chong.
Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross- Layer Information Awareness Xin Yu Department Of Computer Science New York University,
Congestion Control Created by M Bateman, A Ruddle & C Allison As part of the TCP View project.
Restricted Slow-Start for TCP William Allcock 1,2, Sanjay Hegde 3 and Rajkumar Kettimuthu 1,2 1 Argonne National Laboratory 2 The University of Chicago.
Selfish Behavior and Stability of the Internet: A Game-Theoretic Analysis of TCP Presented by Shariq Rizvi CS 294-4: Peer-to-Peer Systems.
Advanced Computer Networking Congestion Control for High Bandwidth-Delay Product Environments (XCP Algorithm) 1.
Random Access MAC for Efficient Broadcast Support in Ad Hoc Networks Ken Tang, Mario Gerla Computer Science Department University of California, Los Angeles.
1 TCP Transport Control Protocol Reliable In-order delivery Flow control Responds to congestion “Nice” Protocol.
A TCP With Guaranteed Performance in Networks with Dynamic Congestion and Random Wireless Losses Stefan Schmid, ETH Zurich Roger Wattenhofer, ETH Zurich.
Opportunistic Packet Scheduling and Media Access Control for Wireless LANs and Multi-hop Ad Hoc Networks Jianfeng Wang, Hongqiang Zhai and Yuguang Fang.
Efficient Internet Traffic Delivery over Wireless Networks Sandhya Sumathy.
CPSC 538A1 Dynamic Behavior of Slowly- Responsive Congestion Control Algorithms Deepak Bansal, Hari BalaKrishna, Sally Floyd and Scott Shenker Presented.
Proxy-based TCP over mobile nets1 Proxy-based TCP-friendly streaming over mobile networks Frank Hartung Uwe Horn Markus Kampmann Presented by Rob Elkind.
A Simple and Effective Cross Layer Networking System for Mobile Ad Hoc Networks Wing Ho Yuen, Heung-no Lee and Timothy Andersen.
AD HOC WIRELESS MUTICAST ROUTING. Multicasting in wired networks In wired networks changes in network topology is rare In wired networks changes in network.
1 Modeling the Effect of a Rate Smoother on TCP Congestion Control Behavior Kang Li, Jonathan Walpole, David C. Steere {kangli, walpole,
Understanding the Performance of TCP Pacing Amit Aggarwal, Stefan Savage, Thomas Anderson Department of Computer Science and Engineering University of.
Wireless TCP Prasun Dewan Department of Computer Science University of North Carolina
Circuit & Packet Switching. ► Two ways of achieving the same goal. ► The transfer of data across networks. ► Both methods have advantages and disadvantages.
27th, Nov 2001 GLOBECOM /16 Analysis of Dynamic Behaviors of Many TCP Connections Sharing Tail-Drop / RED Routers Go Hasegawa Osaka University, Japan.
HighSpeed TCP for High Bandwidth-Delay Product Networks Raj Kettimuthu.
COP 5611 Operating Systems Spring 2010 Dan C. Marinescu Office: HEC 439 B Office hours: M-Wd 2:00-3:00 PM.
TCP with Variance Control for Multihop IEEE Wireless Networks Jiwei Chen, Mario Gerla, Yeng-zhong Lee.
Analysis of TCP Latency over Wireless Links Supporting FEC/ARQ-SR for Error Recovery Raja Abdelmoumen, Mohammad Malli, Chadi Barakat PLANETE group, INRIA.
Video Multicast over the Internet Presented by: Liang-Yuh Wu Lung-Yuan Wu Hao-Hsiang Ku 12 / 6 / 2001 Bell Lab. And Georgia Institute of Technologies IEEE.
CS640: Introduction to Computer Networks Aditya Akella Lecture 15 TCP – III Reliability and Implementation Issues.
TCP on Wireless Ad Hoc Networks CS 218 Oct 22, 2003 TCP overview Ad hoc TCP : mobility, route failures and timeout TCP and MAC interaction study TCP fairness.
Winter 2008CS244a Handout 71 CS244a: An Introduction to Computer Networks Handout 7: Congestion Control Nick McKeown Professor of Electrical Engineering.
QoS in Mobile IP by Preethi Tiwari Chaitanya Deshpande.
Transmission Control Protocol (TCP) TCP Flow Control and Congestion Control CS 60008: Internet Architecture and Protocols Department of CSE, IIT Kharagpur.
Chapter 10 Congestion Control in Data Networks and Internets 1 Chapter 10 Congestion Control in Data Networks and Internets.
1 ICCCN 2003 Modelling TCP Reno with Spurious Timeouts in Wireless Mobile Environments Shaojian Fu School of Computer Science University of Oklahoma.
Assignment 1  Chapter 1:  Question 11  Question 13  Question 14  Question 33  Question 34  Chapter 2:  Question 6  Question 39  Chapter 3: 
Muhammad Mateen Yaqoob Department of Computer Science COMSATS Institute of Information Technology, Abbottabad 1.
Streaming Video over TCP with Receiver-based Delay Control
Window Control Adjust transmission rate by changing Window Size
IMPROVING OF WIRELESS MESH NETWORKS.
By, Nirnimesh Ghose, Master of Science,
COMP 431 Internet Services & Protocols
Receiver Assistant Congestion Control in High Speed and Lossy Networks
CS 268: Lecture 6 Scott Shenker and Ion Stoica
UNIT-V Transport Layer protocols for Ad Hoc Wireless Networks
Congestion control principles
CIS, University of Delaware
TCP Congestion Control
Switching Techniques In large networks there might be multiple paths linking sender and receiver. Information may be switched as it travels through various.
Chapter 5 The Network Layer.
Transport Layer Unit 5.
TCP, XCP and Fair Queueing
Lecture 19 – TCP Performance
Goal Control the amount of traffic in the network
TCP over SoNIC Abhishek Kumar Maurya
IT351: Mobile & Wireless Computing
Switching Techniques.
CS640: Introduction to Computer Networks
The Impact of Multihop Wireless Channel on TCP Performance
Congestion Control (from Chapter 05)
Hemant Kr Rath1, Anirudha Sahoo2, Abhay Karandikar1
Congestion Control (from Chapter 05)
QShine 2005, Orlando, Florida
TCP Congestion Control
Subject Name: Adhoc Networks Subject Code: 10CS841
CSE 4213: Computer Networks II
Congestion Control (from Chapter 05)
Congestion Control (from Chapter 05)
Congestion Control (from Chapter 05)
Congestion Control (from Chapter 05)
Presentation transcript:

Congestion Control in Wireless Network Implementation A. Al-Naamany and H. Bourdoucen Sultan Qaboos University Electrical & Computer Engineering Department, PO Box 33, Al Khod, 123 Muscat, OMAN Emails: naamany@squ.edu.om, hadj@squ.edu.om

Problem On going academic research being undertaken at Sultan Qaboos University Inspired by successful research at University of California, Berkley Initially started as Wired Network Congestion Control

Problem The Internet and most current intranet networks are experiencing a huge increase in the volume of traffic. This affects directly the network congestion by saturating the buffers at the routers and contributes to generating lots of data losses as well as reception and transmission delays. The existing TCP end-to-end congestion control uses Additive Increase Multiplicative Decrease (AIMD) approach, a time out and slow start behavior, which lead to data throughput with abrupt changes

Problem

Approach Therefore, developing new congestion control strategies based on non-analytical approaches will certainly help to overcome the current difficulties of the internet in particular which are due to: network structural complexity, diversity of services supported, variety of parameters involved. This research presents a fuzzy logic-based approach for controlling the network congestion. Its main objective : optimize the available bandwidth keep smooth the data throughput transfer profile

Transmission Rate

Utilization of Fuzzy Logic Fuzzy logic Controller

Membership Functions of the Two Inputs

De-Fuzzification

Effect of packet loss rate p and dp/dt on fuzzy logic transmission rate

Effect of packet loss rate p and dp/dt on transmission rate

Sending Rate approaching Actual Rate

Congestion Control for WLAN The AIMD is not entirely suitable for wireless ad hoc networks This is very evident in cases where network’s links are broken as a result of node mobility and it takes time to perform route reconfiguration in which cases data loss is assured The data packets could be lost or hindered, where , in TCP the sender can mistake this event as congestion.

Congestion Control for WLAN A need for mechanism to distinguish packet drops due broken links and route configuration Have a quick start and high sending rate once the new route is identify instead of additive increase Smoothly decrease the rate to the actual/appropriate sending rate using Fuzzy logic or other mechanism.

FL Congestion Control for WLAN

Conclusions TCP congestion controller can be developed to offer to smooth the data throughput profile and to optimize the network transfer bandwidth including WLAN. This can be achieved using a fuzzy logic compensator, which identifies the transfer rate steps depending on the packet drop rate and the round trip time of the network at a given point of time. In addition, due to dynamic network constraints, the proposed method allows proximity tracking of both the bandwidth and data throughput profile. This has been ensured by embedding within the controller a damping function to avoid abrupt changes of the transmission rate.

Conclusions This approach allows reducing unnecessary over-transmitted packets that will be lost in the network and at the same time reduces the abrupt Changes. Because of its non-analytical nature, the proposed approach appears as a good candidate to complement the available congestion controllers for unicast as well as for multicast systems in Wired and WLAN.