Posted on Leave a comment

The Ant Internet

Before researchers developed the Internet, ants developed the Anternet, a surprisingly similar communications network

Stanford University biology professor Deborah Gordon loves ants. She’s been studying them for more than 20 years. Recently, when she came to understand how colonies of harvester ants regulate foraging—that is, how they decide how fast to send out ants to gather food—she thought that the ant algorithm could apply to other types of networks.

    Gordon went to Balaji Prabhakar, a professor of computer science and electrical engineering at Stanford University, with her idea. Prabhakar realized that the way her harvester ant network worked sounded a lot like Transmission Control Protocol.

(TCP) is a algorithm that keeps the data traveling the Internet from bogging down when congestion increases or bandwidth decreases.

Both set up a series of experiments to test the Anternet theory

The two set up a series of experiments to test the theory. They considered food in the ant world to be similar to bandwidth in the computer world; 

Ants adjusted in the same way a computer network

By manipulating the amount of food available they simulated changes in network bandwidth and watched to see if the ants adjusted in the same way a computer network operating under TCP would adjust, that is, by sending out less packets (or ants). The parallels were uncanny.

    Had this ant research been performed in the early 1970s, when researchers were working on communications algorithms, it might have saved them a little time. Not that the researchers would have necessarily given the ants the credit. After all, quips Prabhakar, “the ants didn’t publish.”

Anternet would be the Internet

    So an ant colony, like many other complex systems, works without any central control. There’s no one in charge, nobody tells the ants what to do, and they have to use the information they get from local interactions to decide what to do.

And so I studied how ants use the rate and the pattern at which they meet to make decisions about what to do and how, in the aggregate, that allows the colony to adjust its behavior.

    A colony regulates its foraging using the rate at which returning foragers meet outgoing foragers. An outgoing forager decides to go out depending on how quickly the ants are coming in with food.

And because every ant that goes out searches until it finds food, the more food there is out there, the more quickly they find it and the more quickly they come back. So the rate at which foragers are returning is a measure of the availability of food.

Internet and the anternet have in common is the algorithm

What the Internet and the anternet have in common is the algorithm itself that is used by senders of data in the Internet to detect the available bandwidth.

It’s pretty much the same algorithm that the ants use to detect the amount of available food. The way the data network works is by speculatively sending some packets. And that’s analogous to the ants going out to forage. And then for every packet, the receiver of this information will then send an acknowledgement for every packet that they get. That is like the returning foragers.

So the stream of packets going out and the acknowledgements coming back are sort of signals that say, “Okay, go ahead and send more.”

Understand how colonies regulate foraging

To understand how colonies regulate foraging, we do experiments where we change the rate at which foragers return. We collect the returning ants as they’re coming back to the nest, put them in a box, and that brings down the rate at which foragers are returning.

And also the rate at which foragers go out goes down because they respond to the returning foragers. And then when we let the returning foragers come back, when this red line goes back up, then the outgoing foragers start going out again.

Ants are regulating their behavior according to food availability

The ants are regulating their behavior according to food availability, but no ant knows how much food there is out there. So there’s no global assessment about the amount of food, and yet the colony can regulate very closely its foraging activity using just this rate of interaction.

Sources Used:

WikiPedia

Leave a Reply

Your email address will not be published. Required fields are marked *