Hole Detection for Quantifying Connectivity in Wireless Sensor Networks: A Survey

Table 1

Characteristics of various coverage hole detection algorithms.

Researcher	Approach	Computational model	Network dynamics	Detection level	Simulation environment
Yang and Fei [14]	Geographical	Distributed	Static	Local	Easim 3D
Corke et al. [22]	Geographical	Distributed	Static	Both	MATLAB
Fang et al. [23]	Topological	Distributed	Static	Local	MATLAB
Zeadally et al. [18]	Topological	Distributed	Static	Local	GTSNetS
Bi et al. [16]	Topological	Distributed	Static	Local	Unknown
Senouci et al. [24]	Geographical	Distributed	Mobile	Local	Ns-2
Fekete et al. [21]	Statistical	Distributed	Static	Local	Unknown
Ghrist and Muhammad [25]	Topological	Centralized	Static	—	MATLAB
Chu and Ssu [19]	Topological	Distributed	Static	Local	Ns-2
Guiling et al. [26]	Geographical	Distributed	Mobile	Local	Ns-2
Wang et al. [27]	Topological	Distributed	Static	Global	Unknown
Bldg and Funke [28]	Topological	Centralized	Static	—	Unknown
Babaie and Pirahesh [29]	Geographical	Distributed	Hybrid	Local	Unknown
Kröller et al. [30]	Topological	Distributed	Static	Global	SHAWN
Li and Hunter [31]	Topological	Distributed	Static	Local	MATLAB
Zhao et al. [32]	Geographical	Distributed	Mobile	Local	Unknown
Wang et al. [33]	Geographical	Distributed	Hybrid	Local	Ns-2
Martins et al. [17]	Topological	Distributed	Static	Local	MATLAB
Dong et al. [20]	Topological	Distributed	Static	Local	Unknown