[Zurück]


Vorträge und Posterpräsentationen (mit Tagungsband-Eintrag):

M. Umlauft:
"A Concept for Ant-routing with Colored Pheromones in Wireless Mesh Networks";
Vortrag: IEEE Conference on Intelligent Systems, Varna, Bulgarien; 06.09.2008 - 08.09.2008; in: "2008 Fourth International IEEE Conference on Intelligent Systems", R. Yager, V. Sgurev, R. Jotsov (Hrg.); IEEE, (2008), ISBN: 978-1-4244-1740-7; S. 10-60 - 10-64.



Kurzfassung englisch:
Different classes of traffic pose different
requirements on the underlying network. For example, VoIP
traffic has stricter requirements on delay and jitter than
background traffic such as file downloads. Ant-routing
algorithms store an amount of pheromone proportional to the
measured "goodness" of a link in the network. This approach
assumes that a) links have only one dimension of "goodness"
and b) that "goodness" is equal for all types of traffic. In
reality, though, links can have several orthogonal dimensions
of "goodness". In addition to bandwidth, delay, and jitter
wireless links also experience changes of bandwidth over time
and varying amounts of packet loss. Therefore, a route in a
wireless mesh network may be suitable for one class of traffic
but unsuitable for another. The proposed algorithm addresses
this problem by introducing "colored pheromones" which are
matched to the traffic classes. Depending on the measurement
of the different dimensions of "goodness" and their match to
the traffic classes an ant will deposit an apropriate amount of
pheromones in the adequate "color" in the routing tables.
Traffic will then follow the appropriately colored paths.

Schlagworte:
Wireless Mesh Networks, Ant Algorithm, Routing, Colored Pheromones


Elektronische Version der Publikation:
http://publik.tuwien.ac.at/files/PubDat_166875.pdf



Zugeordnete Projekte:
Projektleitung Gerti Kappel:
TRACK and TRADE: Creating a Data Mart for Floating Car Data