Problem-aware scheduling of in-network computation over multi-hop wireless networks

We consider in-network distributed implementations of some stochastic approximation type estimation algorithms, subject to transmission constraints in wireless networks. Based on the analysis of asynchronous stochastic approximation schemes, we formulate the problem of optimizing the transmission schedule subject to constraints imposed by wireless transmission, so as to maximize the speed of convergence. We propose one centralized and one distributed scheme for this problem and provide computational support for these.