
Chapter 2
Greedy-based
Construction of
Load-balanced Virtual
Backbones in Wireless
Sensor Networks
CONTENTS
2.1 Introduction ....................................................... 12
2.2 Related Work ...................................................... 16
2.2.1 Centralized Algorithms for CDS ........................... 16
2.2.2 Distributed Algorithms for CDS ........................... 16
2.2.3 Other Algorithms for CDSs ................................ 17
2.2.4 Other Load-balancing Related Work ....................... 17
2.2.5 Remarks .................................................. 18
2.3 Problem Statement ........................................... ...