You are here: start » blatant » blatants

Back

BlåtAnt-S

BlatAnt-S is a rewritten and simplified implementation of BlatAnt-R which reduces the complexity of the algorithm and the communication cost. BlatAnt-S is currently being evaluated.

Evaluation

Test on LAN-1281, different scenarios are considered:

  • S-R: Static reliable, no changes are made during the simulation
  • DP-R: Dynamic reliable with proper disconnection, nodes are added and properly removed from iteration 100 to 5000 with a frequency of 1 add/remove every 20 iterations
  • DI-R: Dynamic reliable with improper disconnection, nodes are added and removed from iteration 100 to 5000 with a frequency of 1 add/remove every 20 iterations
  • S-U: Static unreliable, no changes are made during the simulation. Network delays packet delivery for one iteration with a probability of 10%, and looses packets with a probability of 1% each iteration.
  • DP-U: Dynamic unreliable with proper disconnection, nodes are added and properly removed from iteration 100 to 5000 with a frequency of 1 add/remove every 20 iterations. Network delays packet delivery for one iteration with a probability of 10%, and looses packets with a probability of 1% each iteration.
  • DI-U: Dynamic unreliable with improper disconnection, nodes are added and removed from iteration 100 to 5000 with a frequency of 1 add/remove every 20 iterations. Network delays packet delivery for one iteration with a probability of 10%, and looses packets with a probability of 1% each iteration.

In the following graphs, vertical dotted lines indicate the 100th, repectively the 5000th iteration. Additional parameters are:

  • D = 5, target diameter
  • alpha_maxsize = 28, maximum alpha table size
  • m = 8, maximum connections per node
  • mo = 6, maximum optimization connections per node
  • iota = 25, discovery ant lifespan
  • mu = 0.05, discovery ant birth probability
  • lv = 15, discovery ant vector length 15
  • delta_fill = 1, pheromone update
  • psi = 0.9, pheromone decay
  • gamma_min = 0.25, minimum gamma pheromone concentration
  • beta_min = 0.005, minimum beta pheromone concentration
  • omega = 1, pheromone evaporation interval
  • c = 1, evaluation interval
  • clant_ttl = 100, construction link ants lifespan

Diameter

Diameter

Average Path Length

Average Path Length

Edges Count

Edges Count

Largest Connected Component

Size of largest connected component

Traffic

Traffic generated by the algorithm

blatant/blatants.txt · Last modified: 2010/12/17 13:35 by attila
Kleine Websites, die ein Wiki als CMS verwenden.de