Analysis of ant colony behavior could yield better algorithms for network communication

Ants, it turns out, are extremely good at estimating the concentration of other ants in their vicinity. This ability appears to play a role in several communal activities, particularly in the voting procedure whereby an ant colony selects a new nest. Biologists have long suspected that ants base their population-density estimates on the frequency with which they--literally--bump into other ants while randomly exploring their environments. That theory gets new support from a theoretical paper that researchers from MIT's Computer Science and Artificial Intelligence Laboratory will present at the Association for Computing Machinery's Symposium on Principles of Distributed Computing conference later this month. The paper shows that observations from random exploration of the environment converge very quickly on an accurate estimate of population density.