Fig. 3
From: A novel centralized algorithm for constructing virtual backbones in wireless sensor networks
Let the transmission range R be 250 m and deploy 100 sensors in the 1000*1000 m2 detection area. The execution process of the Algorithm 4 as follows: a Select a sensor s to start S1 construction and sensor s is marked black. b An independent set S1 that contains four black sensors is constructed in step 1. c The connector set C that contains six blue sensors is constructed after executing step 2, and we obtain a subtree that contains all cores. d The supporter set S2 that consists of four green sensors is constructed in step 3, then we can obtain a CDS that consists of all black, blue, and green sensors