Review Article
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 |
|
|