On utilizing speed in networks of mobile agents

Joffroy Beauquier, Janna Burman, Julien Clément, Shay Kutten · 2010

Population protocols are a model presented recently for networks with a very large, possibly unknown number of mobile agents having small memory. This model has certain advantages over alternative models (such as DTN) for such networks. However, it was shown that the computational power of this model is limited to semi-linear predicates only. Hence, various extensions were suggested.

Read the paper · More papers on PaperTik