Publication at Faculty of Mathematics and Physics |
2006
Abstract
Amorphous computing studies computing systems composed of a large number of the same working units (agents) that are randomly distributed in space. The agents may only use local communication (within a fixed communication radius) and have a severely restricted memory size.
Amorphous computing is inspired by the ways in which the living cells communicate in multicellular organisms. A concrete implementation of an amorphous computer may take the form of an ad-hoc wireless network or that of a sensor network.
The research aims at developing software and communication protocols for solving basic network tasks, e.g. directing the information flow through the network to some predefined base station.