Reliable Networks with Unreliable Sensors [chapter]

Srikanth Sastry, Tsvetomira Radeva, Jianer Chen, Jennifer L. Welch
2011 Lecture Notes in Computer Science  
Wireless sensor networks (WSNs) deployed in hostile environments suffer from a high rate of node failure. We investigate the effect of such failure rate on network connectivity. We provide a formal analysis that establishes the relationship between node density, network size, failure probability, and network connectivity. We show that as network size and density increase, the probability of network partitioning becomes arbitrarily small. We show that large networks can maintain connectivity
more » ... ite a significantly high probability of node failure. We derive mathematical functions that provide lower bounds on network connectivity in WSNs. We compute these functions for some realistic values of node reliability, network size, and density, to show that, for instance, networks with over a million nodes can maintain connectivity with a probability exceeding 99% despite node failure probability exceeding 57%.
doi:10.1007/978-3-642-17679-1_25 fatcat:ggcwakn2vzgsjledy36uohhilu