Boundary Recognition by Simulating a Diffusion Process in Wireless Sensor Networks
Figure 12
A comparison between algorithms. (a–d) Funke’s algorithm with average degree at 5 in (a), 10 in (b), 18 in (c), and 39 in (d). The black dots are identified as boundary nodes, while gray ones are inner nodes. (e)–(f) Our algorithm with average degree at 10.