G C = (V C , E C ) generated by the BC Identification phase of CORP based on Fig. 3; the number of populated RNs is 16, which are represented as circles, and solid ones are JCs.

Contexts in source publication

Context 1

... of this phase, a connected directed graph G C =(V C , E C ) is generated, which terminates at some segments. V C is a set of BCs, in which RNs have been placed, and the cells of the segments, where representative sensors initially lie. E C is a set of possible wireless communication links among vertices in V C , whose ranges are R or R/ √ 2. Fig. 4 shows G C for the example in Fig. 3. |V C | is 21 which include 16 BCs marked as circles and E C contains 25 links between every pair of two neighboring cells. The 16 RNs are finally populated to connect the 5 partitioned segments represented in Fig. 2. The 7 solid circles denote JCs where two or more segments are merged. The resulting ...

Context 2

... as circles and E C contains 25 links between every pair of two neighboring cells. The 16 RNs are finally populated to connect the 5 partitioned segments represented in Fig. 2. The 7 solid circles denote JCs where two or more segments are merged. The resulting topology has more connections in the area where many segments are located as seen in Fig. 4. We will analyze the quality of the resulting topology in section ...

Context 3

... Pruning Phase: In the second phase, CORP optimizes G C by pruning V C in order to eliminate the vertices that are unessential for the inter-segment connectivity. The graph G C is divided as sub-graphs based on JCs. For G C shown in Fig. 4 there are 7 JCs that mark the boundary of the sub-graph, seen in Fig. 3-(b 4 . Each of the 7 sub-graphs is analyzed during the pruning ...