A Concept for Ant-routing with Colored Pheromones in Wireless Mesh Networks

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.

[ Publication Database ]


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.