
Greedy-based Construction of Load-balanced Virtual Backbones
31
2.6 Performance Evaluation
In this section, we validate our proposed algorithms through implementing the CDS-
based data aggregation protocol and CDS-based data collection protocol.
2.6.1 Scenario 1 - Data Aggregation Communication Mode
In this subsection, we evaluate our proposed algorithms by comparing our work with
the work in [17], in which each dominatee chooses the neighboring dominator of the
smallest ID as its parent. Four different schemes are implemented:
LBCDSs with LBAD, noted by LB-A.
LBCDSs with the smallest ID dominator selection scheme, noted by LB-ID.
MIS-based CDSs