Connected dominating sets in wireless ad hoc and sensor networks–A comprehensive survey
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 …
intrinsic characteristic of flatness, hierarchical topology can achieve the scalability and …
Clustering analysis in wireless sensor networks: The ambit of performance metrics and schemes taxonomy
Research on wireless sensor network (WSN) has increased tremendously throughout the
years. In WSN, sensor nodes are deployed to operate autonomously in remote …
years. In WSN, sensor nodes are deployed to operate autonomously in remote …
Novel methods for energy charging and data collection in wireless rechargeable sensor networks
In wireless rechargeable sensor networks, sensors are responsible for sensing environment
and generating sensed data, and mobile devices are responsible for recharging sensors …
and generating sensed data, and mobile devices are responsible for recharging sensors …
Minimum connected dominating sets and maximal independent sets in unit disk graphs
In ad hoc wireless networks, a connected dominating set can be used as a virtual backbone
to improve the performance. Many constructions for approximating the minimum connected …
to improve the performance. Many constructions for approximating the minimum connected …
On greedy construction of connected dominating sets in wireless networks
Since no fixed infrastructure and no centralized management present in wireless networks, a
connected dominating set (CDS) of the graph representing the network is widely used as a …
connected dominating set (CDS) of the graph representing the network is widely used as a …
Constructing minimum connected dominating sets with bounded diameters in wireless networks
Connected Dominating Sets (CDSs) can serve as virtual backbones for wireless networks. A
smaller virtual backbone incurs less maintenance overhead. Unfortunately, computing a …
smaller virtual backbone incurs less maintenance overhead. Unfortunately, computing a …
Connected dominating sets in wireless networks with different transmission ranges
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 …
networks, a Connected Dominating Set (CDS) has been proposed to serve as a virtual …
Improving construction for connected dominating set with Steiner tree in wireless sensor networks
The connected dominating set plays an important role in ad hoc wireless networking. Many
constructions for approximating the minimum connected dominating set have been …
constructions for approximating the minimum connected dominating set have been …
Ant colony optimization algorithm with pheromone correction strategy for the minimum connected dominating set problem
R Jovanovic, M Tuba - Computer Science and Information Systems, 2013 - doiserbia.nb.rs
In this paper an ant colony optimization (ACO) algorithm for the minimum connected
dominating set problem (MCDSP) is presented. The MCDSP become increasingly important …
dominating set problem (MCDSP) is presented. The MCDSP become increasingly important …