Coverage hole detection in WSN with force-directed algorithm and transfer learning

TL;DR

This paper introduces FD-TL, a novel topology-based method combining force-directed layout generation and transfer learning CNNs to detect coverage holes in wireless sensor networks efficiently without relying on physical node locations.

Contribution

The paper presents a new pure topology-based coverage hole detection approach using force-directed algorithms and transfer learning CNNs, reducing reliance on physical node data.

Findings

Achieves 90% sensitivity in coverage hole detection

Achieves 96% specificity in coverage hole detection

Detects both triangular and non-triangular coverage holes

Abstract

Coverage hole detection is an important research problem in wireless sensor network research community. However, distributed approaches proposed in recent years for coverage hole detection problem have high computational complexity. In this paper, we propose a novel approach for coverage hole detection in wireless sensor networks called FD-TL (Force-directed and Transfer-learning) which is based on layout generation capability of Force-directed Algorithms and image recognition power of Convolutional Neural Network with transfer learning. In contrast to existing approaches, the proposed approach is a pure topology-based approach since FD-TL can detect both triangular and non-triangular coverage holes from a wireless sensor network based on the input network topology without relying on the physical locations of the anchor nodes. In FD-TL, a Force-directed Algorithm is used to generate a series of possible layouts from a given input topology. Next, a Convolutional Neural Network is used to recognize potential coverage holes from the generated layouts. During the training phase, a transfer learning method is used to aid the recognition process. Experimental results show that FD-TL method can achieve 90% sensitivity and 96% specificity for coverage hole detection in wireless sensor networks.