A hole detection scheme based on polygonal cycles for the irregular radio range in WSN

In Wireless Sensor Networks (WSNs), coverage is one of the most essential metric that is directly associated to the Quality of Services (QoS) provided by the WSN. Several anomalies in coverage can be noticed making areas not sufficiently monitored; namely, the presence of holes. Radio holes may be formed due to various reasons including: random or poor deployment, sensor destruction, obstacles, irregular radio range and link asymmetry. In fact, irregular radio range related holes highly exist in practice particularly for WSNs. In this paper, we discuss the concept of holes due to radio irregularity and develop a new method based on the determination of polygonal cycles in a graph for detecting such holes, and analyze its performance. Simulation demonstrates that our scheme can identify and detect radio holes due to radio irregularity.