Department of Electrical and Computer Engineering
University of Wisconsin - Madison
Computer Engineering Seminar
(Fall 2009-2010)
Speaker: Chin-Ya Huang
Time: 12:00 pm
Date: October 23, 2009
Location: Room 4610, Engineering Hall
Subject: Enhancing TCP throughput in Wireless Mesh Networks
As usual soft drinks will be available for those who show up in
time for the seminar.
*************************************************************************
Enhancing TCP throughput in Wireless Mesh Networks
by
Chin-Ya Huang
Department of Electrical and Computer Engineering
University of Wisconsin – Madison
Madison, Wisconsin 53706 - 1691
Abstract:
Wireless Mesh Network (WMN) is known to provide better performance than
other personal, local, and metropolitan wireless networks, such as
Wireless Local Area Network and WiFi. In WMNs, each link has different
capacity, and traffic flows enter and leave networks dynamically. When
link capacity and buffer are not large enough to support the incoming
traffic flows, traffic congestions occur, which in turn result in
packet loss and low Transport Control Protocol (TCP) throughput. To
solve this TCP congestion problem, we incorporate network coding with
multi-path routing to achieve high TCP throughput.
In this presentation, we propose a Spare Bandwidth Rate Adaptive
network coding scheme (SBRA) to improve TCP throughput in the presence
of congestion. In SBRA, each ingress node forwards packets after
network coding. Each intermediate node also adaptively uses network
coding before forwarding the packets to the outgoing links. Then, each
egress node decodes the network coded packets before forwarding them to
the destinations. The key feature of SBRA is that each node adapts its
network coding rate based on the available bandwidth on the outgoing
links, such that the egress nodes can decode the packets with higher
probability without significantly affecting the cross-traffic.
(Effectiveness of the proposed scheme is evaluated using simulation.)
The simulation results show that the proposed scheme can effectively
use the available bandwidth on each link to significantly improve the
end-to-end performance of TCP flows.
Biography:
Chin-Ya Huang is a Ph.D. student under the supervision of Professor
Parameswaran Ramanathan in the Dept. of Electrical and Computer
Engineering at University of Wisconsin-Madison. She obtained her B.S
and M.S. degree from National Central University, Taiwan and National
Chiao-Tung University, Taiwan, in 2004 and 2006, respectively. Her
research interests include computer networks and wireless
communication.