In-situ prediction on sensor networks using distributed multiple linear regression models

Within sensor networks for environmental monitoring, a class of problems exists that requires in-situ control and modeling. In this thesis, we provide a solution to these problems, enabling model-driven computation where complex models are replaced by in-situ sensing and communication. These prediction models utilize low-computation, low-communication, and distributed algorithms suited to autonomous operation and multiple applications. We achieve this through development of new algorithms that enable distributed computation of the pseudoinverse of a matrix on a sensor network, thereby enabling a wide range of prediction methods. We apply these models to three different application areas: (1) river flooding for early warning, (2) solar recharging current for power management, and (3) job congestion prediction on multi-function device networks for achieving quality of service. Additionally, we use these applications to explore other aspects of sensor networks: river flooding to design a predictive environmental monitoring sensor network, solar current to develop a dynamic version of the model for better fault tolerance, and job congestion to explore modeling multi-function device networks. For each, we comprehensively tested the full solutions. We implemented the river flood prediction and solar current prediction solutions on two different sensor network platforms with full field deployments; we had a final test of over 5 weeks operation for both. Overall, we achieve the following contributions: (1) distributed algorithms for computing a matrix pseudoinverse and multiple linear regression model on a sensor network, (2) three applications of these algorithms with associated field experiments demonstrating their versatility, (3) a sensor network architecture and implementation for river flood prediction as well as other applications requiring real-time data and a low node count to geographic area ratio, and (4) a IVIED simulator predicting and resolving congestion. (Copies available exclusively from MIT Libraries, Rm. 14-0551, Cambridge, MA 02139-4307. Ph. 617-253-5668; Fax 617-253-1690.)