
16
Wireless Ad Hoc and Sensor Networks
80% compared with the work in [17], which is the most recently published
CDS construction algorithm.
The rest of this chapter is organized as follows: in Section 2.2.4, we review some
related works on CDSs. In Section 2.3.1, we introduce the network model and for-
mally define the LBCDS problem and the LBAD problem respectively. In Section
2.4, how to build an LBCDS is presented through an example and a greedy algo-
rithm is shown. In Section 2.5, we first illustrate the LBAD problem using an exam-
ple, and then propose a centralized constrained non-linear programming algorithm
and a probability-based distributed ...