Connected dominating set (CDS) has a wide range of applications in wireless ad hoc
networks. A number of distributed algorithms for constructing a small CDS in wireless ad hoc …

When homogeneous sensors are deployed into a three-dimensional space instead of a
plane, the mathematical model for the sensor network is a unit ball graph instead of a unit …

We study delay-efficient data aggregation scheduling in wireless sensor networks subject to
signal to interference-plus-noise ratio (SINR) constraints. We construct a routing tree and …

Since there is no fixed infrastructure in wireless ad hoc networks, virtual backbone has been
proposed as the routing infrastructure to alleviate the broadcasting storm problem. The …

Connected dominating set (CDS) has a wide range of applications in wireless ad hoc
networks. A number of approximation algorithms for constructing a small CDS in wireless ad …

Consider an asymmetric wireless network represented by a digraph G=(V, E). A subset of
vertices U is called a strongly connected dominating set (SCDS) if the subgraph induced by …

In the past 20 years, the connected dominating set (CDS) as a virtual backbone network has
been widely used in the wireless networks. Many researchers have been devoted to …

Connected dominating set (CDS) in unit disk graphs has a wide range of applications in
wireless ad hoc networks. A number of approximation algorithms for constructing a small …

Connected dominating set (CDS) has a wide range of applications in mutihop wireless
networks. The Minimum CDS problem has been studied extensively in mutihop wireless …

Finding the minimum connected dominating set (MCDS) is a key problem in wireless sensor
networks, which is crucial for efficient routing and broadcasting. However, the MCDS …