The connected dominating set (CDS) has been a classic subject studied in graph theory
since 1975. It has been discovered in recent years that CDS has important applications in …

Connected Dominating Sets (CDSs) can serve as virtual backbones for wireless networks. A
smaller virtual backbone incurs less maintenance overhead. Unfortunately, computing a …

Recently, result diversification has attracted a lot of attention as a means to improve the
quality of results retrieved by user queries. In this paper, we propose a new, intuitive …

Virtual backbone has been proposed as the routing infrastructure to alleviate the
broadcasting storm problem in ad hoc networks. Since the nodes in the virtual backbone …

The frame approach for representing knowledge (ie, collection of frames are linked together
into frame-system) has been suggested by Marvin Minsky. In this approach, the frame …

A minimum connected dominating set (MCDS) is used as virtual backbone for efficient
routing and broadcasting in ad hoc sensor networks. The minimum CDS problem is NP …

Connected Dominating Set (CDS) has been proposed as the virtual backbone to alleviate
the broadcasting storm in wireless ad hoc networks. Most recent research has extensively …

Inspired by the backbone concept in wired networks, virtual backbone is expected to bring
substantial benefits to routing in wireless sensor networks (WSNs). Virtual backbone …

In this paper, we propose a new programmable architecture based on Software Defined
Network (SDN) paradigm for network control functionalities in Internet of Things (IoT) using …

Topology control is one vital factor to a wireless network's efficiency. A Connected
Dominating Set (CDS) can be a useful basis of a backbone topology construction. In this …