
CDS-based Distributed Data Collection
279
2R
0
-PCR
r
r
Dominator Connector
Figure 11.5: The number of dominators and connectors within the CR of a node.
process, each connector in X∩Cmust have a dominator parent located at disk X
,
which implies |X ∩C| ≤|X
∩D|≤
β
κ
+1
. It follows that |X ∩(D∪C)|≤
β
κ
+
β
κ
+1
is proven. 2
From Lemma 11.4, we can obtain the following corollary.
Corollary 11.2
After time 2U
τ
, every node in (D∪C) \{s
0
} with data packets for transmission can
transmit at least one data packet to its parent node within time 2(
β
κ
+
β
κ
+1
)
τ
in
DDC.
Proof: According to Lemma 11.4, there are at most
β
κ
+
β
κ
+1
dominators and
connectors within the CR of a node. Furthermore, ...