Identifying Bounds on Sensing Coverage Holes in IoT Deployments

Sensing coverage in Wireless Sensor Network (WSN) research has received significant attention. The usage of WSNs within the Internet of Things (IoT) mandates taking IoT characteristics into account when considering sensing coverage. These characteristics include heterogeneity, ultra-large scale, dynamicity, randomness, and multiple ownership. This paper provides an analytical study of sensing coverage in IoT where sensing resources (sensors) are: random, mobile or static, belong to different owners, and which are heterogeneous in terms of sensing and communication capabilities. We utilize Delaunay Triangulation (DT) to partition the target sensing region into triangles. The vertices of these triangles are IoT sensors. Since intra-triangle coverage holes are not uniform, our goal is to locally detect each hole and provide its bounds. First we determine the existence of an intra-triangle coverage hole, and then we provide a computation of lower and upper bounds of each local coverage hole. Our results are promising, and can be utilized in a multiplicity of coverage applications regardless of the sensors or deployment types.