
Chapter 4
Approximation
Algorithms for
Load-balanced Virtual
Backbone Construction in
Wireless Sensor Networks
CONTENTS
4.1 Introduction ....................................................... 64
4.2 Related Work ...................................................... 67
4.2.1 Subtraction-based Algorithms for CDS-based VBs ......... 68
4.2.2 Addition-based Algorithms Using Single Leader for
CDS-based VBs ........................................... 68
4.2.3 Addition-based Algorithms Using Multiple Leader for
CDS-based VBs ........................................... 68
4.2.4 Other Algorithms .......................................... 69
4.2.5 Remarks ............................. ...