Talks and Poster Presentations (with Proceedings-Entry):
M. Umlauft, W. Elmenreich:
"QoS-aware Ant Routing with Colored Pheromones in Wireless Mesh Networks";
Talk: Self-Organization Workshop at Autonomics '08,
Turin, Italien (invited);
- 2008-09-25; in: "Second International Conference on Autonomic Computing and Communication Systems (AUTONOMICS '08)",
A. Manzalini et al. (ed.);
Acm / Icst,
Paper ID 4676,
Inspired by the collective foraging behavior of specific ant species, ant-based routing algorithms are able to find optimal or near optimal packet routes for Wireless Mesh Networks. Ant-based algorithms work by deploying artificial pheromone at the network paths, which is then used for future routing decisions.<br />Using this approach, the routing can be optimized according to different criteria like packet delay, delay jitter, or maximum bandwidth. For a typical mesh network, we assume to have different classes of traffic posing different requirements on the quality of service of the communication. Therefore, we propose a concept for ant routing with colored pheromones (CPANT), where a color corresponds to a particular class of traffic. Thus, the network will treat the packets of an application according to the specific application requirements packet delay, delay jitter, and bandwidth. We show that this approach can outperform ant routing approaches that are not aware of different traffic classes when the specific traffic requirements are taken into account.
ant algorithm, routing, colored pheromones
Electronic version of the publication:
Project Head Gerti Kappel:
TRACK and TRADE: Creating a Data Mart for Floating Car Data
Created from the Publication Database of the Vienna University of Technology.