The University of Southampton
University of Southampton Institutional Repository

Congestion Control of Ad Hoc Wireless LANs: A Control-theoretic paradigm to digital filter based solution

Congestion Control of Ad Hoc Wireless LANs: A Control-theoretic paradigm to digital filter based solution
Congestion Control of Ad Hoc Wireless LANs: A Control-theoretic paradigm to digital filter based solution
An ad hoc wireless LAN is a collection of wireless mobile nodes dynamically forming a temporary network without the use of any pre-existing network infrastructure or centralized administration. Due to its distributed nature, flexibility, robustness and ease of installation, ad hoc wireless LAN has greatly increased the scope for research in wireless communications. Since there is no defined structure, congestion control for systems where each ad hoc node can request certain bandwidth can pose the challenge of uncertain delay and instability and thus remains as a challenge in research. An ideal congestion control scheme for multi-hop ad hoc network would have to ensure that the bandwidth requests and input and output rates are regulated from chosen bridges and also from source and destination controllers. In this thesis, a novel congestion control scheme for multihop wireless LAN based on time-delay model is developed. The design of the proposed control model is derived from internal model control principles, with the control being done by the model reference controller and the error controller. Based on the congestion scenarios, the reference controller sets up a feasible reference value for the queue length, while the error controller feeds back rate-based compensation for the error between the reference and instantaneous queue lengths to combat against congestive disturbances. The proposed scheme makes use of Smith Predictor in the error controller to compensate for backward delay time, which is often referred to as "dead time" in control-engineering terms, to mitigate the stability problems that may occur. Underpinning the continuous-time model, a discretized and simplified digital-filter based solution is devised to make use of fast digital-filters available to-date, without causing problem to scalability of the rate-based scheme and to propose a hardware based solution. The control objectives will be set with an aim to ensure full-link utilization and to achieve maximum rate recovery as soon as the congestion has been cleared under system stability. Simulations are performed to illustrate the performance of the controller under different congestion scenarios.
Congestion Control, Adhoc Wireless Networks, Smith Predictors, Time-delay Control
Shafik, Rishad Ahmed
aa0bdafc-b022-4cb2-a8ef-4bf8a03ba524
Shafik, Rishad Ahmed
aa0bdafc-b022-4cb2-a8ef-4bf8a03ba524

Shafik, Rishad Ahmed (2005) Congestion Control of Ad Hoc Wireless LANs: A Control-theoretic paradigm to digital filter based solution. University of Southampton, School of Electronics and Computer Science, Masters Thesis.

Record type: Thesis (Masters)

Abstract

An ad hoc wireless LAN is a collection of wireless mobile nodes dynamically forming a temporary network without the use of any pre-existing network infrastructure or centralized administration. Due to its distributed nature, flexibility, robustness and ease of installation, ad hoc wireless LAN has greatly increased the scope for research in wireless communications. Since there is no defined structure, congestion control for systems where each ad hoc node can request certain bandwidth can pose the challenge of uncertain delay and instability and thus remains as a challenge in research. An ideal congestion control scheme for multi-hop ad hoc network would have to ensure that the bandwidth requests and input and output rates are regulated from chosen bridges and also from source and destination controllers. In this thesis, a novel congestion control scheme for multihop wireless LAN based on time-delay model is developed. The design of the proposed control model is derived from internal model control principles, with the control being done by the model reference controller and the error controller. Based on the congestion scenarios, the reference controller sets up a feasible reference value for the queue length, while the error controller feeds back rate-based compensation for the error between the reference and instantaneous queue lengths to combat against congestive disturbances. The proposed scheme makes use of Smith Predictor in the error controller to compensate for backward delay time, which is often referred to as "dead time" in control-engineering terms, to mitigate the stability problems that may occur. Underpinning the continuous-time model, a discretized and simplified digital-filter based solution is devised to make use of fast digital-filters available to-date, without causing problem to scalability of the rate-based scheme and to propose a hardware based solution. The control objectives will be set with an aim to ensure full-link utilization and to achieve maximum rate recovery as soon as the congestion has been cleared under system stability. Simulations are performed to illustrate the performance of the controller under different congestion scenarios.

Text
mainthesis.pdf - Other
Download (1MB)

More information

Published date: October 2005
Keywords: Congestion Control, Adhoc Wireless Networks, Smith Predictors, Time-delay Control
Organisations: University of Southampton, Electronic & Software Systems

Identifiers

Local EPrints ID: 263127
URI: http://eprints.soton.ac.uk/id/eprint/263127
PURE UUID: df8dd3ad-06b2-4a46-a3a9-17795647aebe

Catalogue record

Date deposited: 24 Nov 2006
Last modified: 14 Mar 2024 07:25

Export record

Contributors

Author: Rishad Ahmed Shafik

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×