UC Irvine

In this dissertation, I study three factors, sensing quality, connectivity, and energy consumption in static/dynamic wireless sensor networks (WSNs). First, taking sensing quality and connectivity into account, I formulate the node deployment problem in both WSNs from a source coding perspective. According to our analysis, the techniques in regular quantizer can be applied to both homogeneous and heterogeneous WSNs. Second, a one-tier quantizer with parameterized distortion measures is proposed for 3-dimension node deployment problems. Similarly, a novel two-tier quantizer, which can be applied to energy conservation in two-tier WSNs consisting of N access points and M fusion centers, is appropriately defined and studied. In addition, to make a trade-off between sensing quality and communication energy consumption within static WSNs, routing algorithms are appropriately taken into the system model. Moreover, a comprehensive optimization problem is provided to process all three factors in a dynamic WSN where movement energy dominates total energy consumption. The necessary conditions for the optimal solutions in the above performance optimization problems are proposed in this dissertation. Based on these necessary conditions, a series of Lloyd-like algorithms are designed and implemented to optimize the performance in different WSNs. My experiment results show that the proposed algorithms outperform the existing algorithms in the corresponding WSNs.