A Survey of Connected Dominating Set Construction Techniques for Ad Hoc Sensor Networks

Contents 9.1 Introduction ................................................................................................................... 248 9.2 Network Models ............................................................................................................ 248

9.2.1 Background .........................................................................................................249 9.2.2 CDS as Virtual Backbones in Ad Hoc Sensor Networks ......................................249