Universal computation with low-complexity wireless relay networks

We propose a method for enabling complex computations in a network of low-complexity wireless devices. By utilizing multihop relaying, such devices can form the wireless equivalent of an artificial neural network (ANN). We provide a method for programming the network functionality in a decentralized fashion and demonstrate the robustness of wireless ANNs against node failures and imperfections. Applications of this scheme exist in low-complexity sensor networks, where elaborate calculations can be carried out in a distributed fashion, or for creating powerful ANNs with very high degrees of interconnectivity realized by the wireless medium.