Cellular Automata and Lattice Gases (nlin.CG)

  • PDF
    Motivated by multi-hop communication in unreliable wireless networks, we present a percolation theory for time-varying networks on regular lattices. Using renormalization group theory, we show how the time-dependent probability to find a path of active links connecting two designated nodes converges towards an effective Bernoulli process as the hop distance between nodes increases. Our work extends classical percolation theory to the dynamic case and elucidates temporal correlations of message losses, with implications for the design of wireless communication and control protocols.

Recent comments

Travis Scholten Oct 02 2015 03:25 UTC

Apologies for the delayed reply.

No worries with regards to the code - when it does get released, would you mind pinging me? You can find me on [GitHub](https://github.com/Travis-S).

Nicola Pancotti Sep 23 2015 07:58 UTC

Hi Travis

Yes, that code is related to the work we did and that is my repo. However it is quite outdated. I used that repo for sharing the code with my collaborators. Now we are working for providing a human friendly version, commented and possibly optimized. If you would like to have a working

Travis Scholten Sep 21 2015 17:08 UTC

Has anyone found some source code for the SGD referenced in this paper? I came across a [GitHub repository](https://github.com/nicaiola/thesisproject) from Nicola Pancotti (at least, I think that is his username, and the code seems to fit with the kind of work described in the paper!). I am not sure