Planar Unconditional and Conditional Network Connectivity and Fault-Tolerance Measures for k-Covered Wireless Sensor Networks

Abstract

AbstractThis chapter gives our measures of unconditional (or traditional) and conditional connectivity and fault-tolerance of planar k-covered wireless sensor networks. The latter measures are more realistic than the former ones as they impose a restriction on the subsets of sensors that can fail at the same time. Precisely, conditional measures take into consideration the inherent properties of k-covered wireless sensor networks, such as high planar sensor density and sensor heterogeneity. In particular, the neighbor set of a sensor is defined as a forbidden faulty set, and hence cannot fail at the same time. This concept defines the new measure of connectivity, called conditional connectivity, which seems to be more realistic.