Date of Award
Fall 2014
Degree Type
Dissertation
Degree Name
Doctor of Philosophy (PhD)
Department
Computer Science
First Advisor
Yao Liang
Committee Chair
Yao Liang
Committee Member 1
Arjan Durresi
Committee Member 2
Xukai Zou
Committee Member 3
Luo Si
Committee Member 4
David K. Y. Yau
Abstract
This dissertation proposes a systematic approach, based on a probabilistic graphical model, to infer missing observations in wireless sensor networks (WSNs) for sustaining environmental monitoring. This enables us to effectively address two critical challenges in WSNs: (1) energy-efficient data gathering through planned communication disruptions resulting from energy-saving sleep cycles, and (2) sensor-node failure tolerance in harsh environments. In our approach, we develop a pairwise Markov Random Field (MRF) to model the spatial correlations in a sensor network. Our MRF model is first constructed through automatic learning from historical sensed data, by using Iterative Proportional Fitting (IPF). When the MRF model is constructed, Loopy Belief Propagation (LBP) is then employed to perform information inference to estimate the missing data given incomplete network observations. The proposed approach is then improved in terms of energy-efficiency and robustness from three aspects: model building, inference and parameter learning. The model and methods are empirically evaluated using multiple real-world sensor network data sets. The results demonstrate the merits of our proposed approaches.
Recommended Citation
Zhao, Wei, "Energy-efficient information inference in wireless sensor networks based on graphical modeling" (2014). Open Access Dissertations. 402.
https://docs.lib.purdue.edu/open_access_dissertations/402