Logo image
A GENETIC ALGORITHM FOR NETWORK TRANSPORT PROTOCOL PARAMETER OPTIMIZATION
Thesis   Open access

A GENETIC ALGORITHM FOR NETWORK TRANSPORT PROTOCOL PARAMETER OPTIMIZATION

Adrian Granados Murillo
University of West Florida
Master of Science (MS), University of West Florida
2009

Metrics

3 File views/ downloads
37 Record Views

Abstract

The fields of wireless communications and mobile networking are rapidly growing and changing. In a mobile ad hoc network, the variation of link characteristics, and frequent and unexpected changes in topology, decreases the performance of commonly used transport protocols, which assume that packet drops occur only in the event of network congestion. Link failure and higher bit error rates may also induce a sudden increase of packet losses, triggering the activation of congestion avoidance mechanisms that reduce the overall transmission rate. In general, a transport protocol has numerous configuration parameters (e.g. window size, retransmission timeout, etc.) that can be adjusted to compensate for these environment effects. Thus, the challenge is to identify what is the best configuration (i.e. combination of parameter values) for a given scenario. In this work, an optimization approach based on genetic algorithms is used to automatically tune, in real time, the parameter values of a transport protocol so that it can adapt itself to different operating conditions. When compared to an exhaustive search over a reduced problem space, the experimental results show that the proposed algorithm can identify the optimal configuration settings to maximize throughput for end-to-end wireless communication over multiple hops.
pdf
uwf:60798DownloadView
Open Access

Details

Logo image