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

Table 3

Comparison of hole detection algorithms under different parameters.

Researcher	Communication overhead	Node density	Scalability	Mobility adaptation
Wang et al. [33]	Low	Medium	Medium	Yes
Guiling et al. [26]	Low	Medium	High	Yes
Fekete et al. [21]	Medium	Very high	Medium	No
Ghrist and Muhammad [25]	High	Medium	Low	No
Bldg and Funke [28]	High	High	Low	No
Kröller et al. [30]	High	High	Medium	No
Fang et al. [23]	High	Medium	Medium	No
Wang et al. [27]	High	High	High	No
Bi et al. [16]	High	High	High	No
Corke et al. [22]	Low	Medium	Medium	No
Li and Hunter [31]	High	Medium	High	Yes
Dong et al. [20]	High	Low	Medium	No
Yang and Fei [14]	Low	Medium	Medium	No
Zhao et al. [32]	Low	Medium	High	Yes
Martins et al. [17]	High	Medium	Medium	No
Zeadally et al. [18]	High	Medium	Medium	No
Babaie and Pirahesh [29]	Low	Medium	Medium	Yes
Chu and Ssu [19]	High	Medium	Medium	No
Senouci et al. [24]	Low	Medium	High	Yes