
List of Figures
1.1 Restricting the topology by using dominating sets. . . . . . ..... 6
1.2 Using clusters to partition a graph. . . ................ 7
2.1 IllustrationofregularCDSandLBCDS................ 15
2.2 ConstructionofanLBCDS....................... 22
2.3 Allocationexamples. ......................... 23
2.4 Property of expected allocation probability (EAP). . . . . ..... 24
2.5 An illustration of calculating expected allocation probability (EAP). 25
2.6 Connectivityguarantee......................... 30
2.7 p-Norm value.............................. 32
2.8 Simulation results for a square area of 100 m × 100 m, the node
transmission range is 10 ...