Detecting Gaps and Voids in WSNs and IoT Networks: the Minimum x-Coordinate based Method

Abstract

When we deal with the deployment structure of Wireless Sensor Networks (WSNs) used in applications where the zone-of-interest is not accessible by humans, like fire forest detection, military applications, etc., random deployment is often the main or even the only practical solution that can be chosen. One of the main issues in this deployment is that it can lead to a formation of gaps or voids, which represents non-covered zones in the network. This can be very problematic, since it is not possible to detect some serious and dangerous problems, like a starting fire, the presence of non-desired persons or cyber-security attacks, etc. Therefore, detecting that non covered zones is of high importance. In this paper, we present a new method that allows to detect gaps and voids in WSNs and IoT networks using some characteristics related to the value of the angle formed by the node of the gap having the minimum x-coordinate, after executing the D-LPCN algorithm