Wireless ad hoc networks have been widely used in many areas. In order to improve
network performance, we often select a connected dominating set (CDS) as its virtual …

In a wireless ad hoc network, the size of the virtual backbone (VB) is an important factor for
measuring the quality of the VB. The smaller the VB is, the less the overhead caused by the …

Abstract Connected Dominating Set is widely used as virtual backbone in wireless Ad-hoc
and sensor networks to improve the performance of transmission and routing protocols …

The construction of a virtual backbone for ad hoc networks is modelled by connected
dominating set (CDS) in unit-disk graphs. This paper introduces a novel idea to compute …

In recent years, constructing a virtual backbone by nodes in a connected dominating set
(CDS) has been proposed to improve the performance of ad hoc wireless networks. In …

Connected Dominating Set is widely used as virtual backbone in wireless networks to
improve network performance and optimize routing protocols. Based on special …

The virtual backbone is an approach for solving routing problems in wireless ad hoc
networks. Recently, a connected dominating set (CDS) has been proposed as a virtual …

Connected dominating set (CBS) has been proposed as virtual backbone or spine of
wireless ad hoc networks. Most literatures take the same assumption that the ad hoc network …

The dominating set problem in graphs asks for a minimum size subset of nodes with the
following property: each node is required to either to be in the dominating set, or adjacent to …

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 …