Topology control is a fundamental issue in wireless ad hoc and sensor networks. Due to
intrinsic characteristic of flatness, hierarchical topology can achieve the scalability and …

In a wireless sensor network, the virtual backbone plays an important role. Due to accidental
damage or energy depletion, it is desirable that the virtual backbone is fault-tolerant. A fault …

Using a connected dominating set (CDS) to serve as a virtual backbone of a wireless sensor
network is an effective way to save energy and alleviate broadcasting storm. Since nodes …

To save energy and alleviate interference in a wireless sensor network, connected
dominating set (CDS) has been proposed as the virtual backbone. Since nodes may fail due …

Data collection is one of the most important operations in wireless sensor networks.
Currently, many researches focus on using a connected dominating set to construct a virtual …

To save energy and alleviate interference, connected dominating set (CDS) was proposed
to serve as a virtual backbone of wireless sensor networks (WSNs). Because sensor nodes …

In wireless sensor networks (WSNs), virtual backbone has been proposed as the routing
infra-structure and connected dominating set has been widely adopted as virtual backbone …

Given an undirected graph on a node set V and positive integers k and m, ak-connected m-
dominating set ((k, m)-CDS) is defined as a subset S of V such that each node in V ∖ SV\S …

Data collection is one of the most important functionalities provided by wireless sensor
networks. In recent years, clustering-based data collection protocols are very attractive due …

A Connected Dominating Set (CDS) is used as a virtual backbone for Wireless Sensor
Networks (WSNs). Most existing works focus on a Minimum CDS (MCDS), ak–connect m …