The connected dominating set (CDS) has been proposed as the virtual backbone or spine of
a wireless ad hoc network. Three distributed approximation algorithms have been proposed …

Connected dominating set (CDS) has been proposed as virtual backbone or spine of
wireless ad hoc networks. Three distributed approximation algorithms have been proposed …

Combinatorial (or discrete) optimization is one of the most active fields in the interface of
operations research, computer science, and applied math ematics. Combinatorial …

Connected dominating set (CDs) has been proposed as virtual backbone or spine of
wireless ad hoc networks. Three distributed approximation algorithms have been proposed …

Recently developed classes of wireless networks have blurred the distinction between the
network infrastructure and network clients. Sensor networks, for example, consist of one or …

A connected dominating set (CDS) for a graph G (V, E) is a subset V'of V, such that each
node in V—V'is adjacent to some node in V', and V'induces a connected subgraph. CDSs …

A wireless sensor network (WSN) is a simple low-cost approach that can be used in a
distributed environment. A WSN is a group of distributed devices that could be employed to …

Since there is no fixed infrastructure or centralized management in wireless ad hoc
networks, a Connected Dominating Set (CDS) has been proposed to serve as a virtual …

The idea of virtual backbone routing for ad hoc wireless networks is to operate routing
protocols over a virtual backbone. One purpose of virtual backbone routing is to alleviate the …

Recent research points out that the flooding mechanism for topology update or route request
in existing ad hoc routing protocols greatly degrades the network capacity. If we restrict the …