Abstract
In this paper, we consider the problem of modeling and analyzing the application communication reliability of wireless sensor networks (WSN) with different topologies, including star, tree, mesh, and hierarchical clustering. We propose reliability measures that integrate the conventional connectivity-based network reliability with the sensing coverage measure of WSN. We apply a reduced ordered binary decision diagram (ROBDD) based progressive approach for evaluating the proposed coverage-oriented application communication reliability of WSN. Our study will provide useful insights for the WSN designers in choosing the appropriate network topology. We illustrate the basics and advantages of our approach by working through the analysis of an example WSN. [PUBLICATION ABSTRACT]