Mesh networks is the natural evolution of Blockchain/Bitcoin protocols and both of them should interact pretty smoothly.

Back around 2008 the OLPC project implemented some good Mesh networking protocols: https://wiki.laptop.org/go/Mesh_Network_Details. From that background and knowing the work on current mobile phones, It seems to me that implementing a mesh network using mobile phones should be doable.