University of Crete (UOC)
Exploit link-state routing to improve TCP in mobile ad hoc networks
Abstract
dc:descriptionThe present thesis exploits the link-state routing paradigm to improve the end-to-end throughput of mobile ad hoc networks by providing an enhanced network layer to TCP. Apart from the use of proactive, i.e., link-state, routing, the main purpose of the thesis is to leave TCP intact. Neither its core functionality nor its end-to-end semantics subject to changes. TCP is considered to operate in impromptu, self-organised and self-congured networks, in the absence of any pre-existing infrastructure. The protocol stack considered incorporates TCP operating over potentially mobile nodes, with a network layer managed by OLSR and with an IEEE 802.11 MAC layer. The study begins with an evaluation of the TCP's behaviour in static and mobile ad hoc networks. To achieve a long-term performance evaluation, a scalable optimised simulation model for TCP is introduced, which allows to reach long simulation times. The model allows to obtain stable results for the network's throughput, and to study the behaviour and the interactions of the involved protocols.Following the results of the performance study, the mechanisms of proactive routing are exploited to propose an enhanced and more efficient network layer for TCP. The approach is twofold. First, we investigate how TCP can be improved in the presence of QoS link-state routing. Second, the link-state protocol is used to generate appropriate feedback and convey it to TCP, which in turn adapts its retransmission timer and its congestion window limit accordingly. The solutions proposed by this thesis are as follows. TCP is first evaluated over a delay-based routing scheme with a path locking optimisation. Such an approach provides low delay paths to the TCP connections, avoiding at the same time the route oscillations. Furthermore, the routing protocol makes estimations about the network delays, both locally between neighbours, as well as end-to-end. It conveys the delay information to TCP, which adapts its retransmission timer. Finally, a delay-based expression for the bandwidth-delay product is introduced to set the congestion window limit of TCP dynamically. Traditionally, the latter has a fixed value. The main consideration of the present work is to maintain the fundamental TCP's operation and algorithms. Apart from preserving the TCP's semantics, wealso aim at keeping the design of any proposed mechanism simple and realistic, so that the solutions are scalable.
Degree
thesis:*- Grantor dc:publisher
- University of Crete (UOC)
- Year dc:date
- 2009
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Triantafyllidou, Despoina
- Τριανταφυλλίδου, Δέσποινα
Subjects
dc:subject × 14- Κινητά δίκτυα αυθαίρετης δομής
- Δυναμική δρομολόγηση
- Χρονοκαθυστέρηση επαναμετάδοσης
- Μέγιστο παράθυρο συμφόρησης
- Mobile ad hoc networks
- TCP
- OLSR
- Proactive routing
- Retransmission timer
- Congestion window limit
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Natural Sciences
- Computer and Information Sciences
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/18062