http://www.tu-ilmenau.de

Logo TU Ilmenau


INHALTE

Publications

Publication

Self-optimizing Mechanism for Prediction-based Decentralized Routing

Authors:
M.Sc. Abutaleb Abdelmohdi Turky
Dr.-Ing. Florian Liers
Prof. Dr.-Ing. habil. Andreas Mitschele-Thiel
Typ:
Conferences
Status:
accepted
Date of publication
11/17/2010
Abstract:
In this paper, we introduce an adaptive traffic prediction approach for self-optimizing the performance of a Prediction-based Decentralized Routing (PDR) algorithm. The PDR algorithm is based on the Ant Colony Optimization (ACO) meta-heuristics in order to compute the routes. In this approach, an ant uses a combination of the link state information and the predicted available bandwidth instead of the ant’s trip time to determine the amount of deposited pheromone. A Feed Forward Neural Network (FFNN) is used to build adaptive traffic predictors which capture the actual traffic behavior. Our contribution is a new self-optimizing mechanism which is able to locally adapt the prediction validity period depending on the prediction accuracy in order to efficiently predict the link traffic. We study three performance parameters: the rejection ratio, the percentage of accepted bandwidth and the effect of prediction use. In general, our new algorithm reduces the rejection ratio of requests, achieves higher throughput when compared to the AntNet and Trail Blazer algorithms.
Bibtex
External link
http://qshine.org/index.shtml