Minimum Connected Dominating Set Algorithms for Ad Hoc Sensor Networks [PDF]
Sensors, 2019 To achieve effective communication in ad hoc sensor networks, researchers have been working on finding a minimum connected dominating set (MCDS) as a virtual backbone network in practice.
Xuemei Sun, Yongxin Yang, Maode Ma
doaj +4 more sources
Calculation of the Connected Dominating Set Considering Vertex Importance Metrics [PDF]
Entropy, 2018 The computation of a set constituted by few vertices to define a virtual backbone supporting information interchange is a problem that arises in many areas when analysing networks of different natures, like wireless, brain, or social networks.
Francisco Vazquez-Araujo +3 more
doaj +2 more sources
Node Deployment Algorithm for Underwater Sensor Networks Based on Connected Dominating Set [PDF]
Sensors, 2016 Existing node deployment algorithms for underwater sensor networks are nearly unable to improve the network coverage rate under the premise of ensuring the full network connectivity and do not optimize the communication and move energy consumption during
Peng Jiang +4 more
doaj +2 more sources
CONE: A Connected Dominating Set-Based Flooding Protocol for Wireless Sensor Networks [PDF]
Sensors, 2019 Wireless sensor networks (WSNs) play a significant role in a large number of applications, e.g., healthcare and industry. A WSN typically consists of a large number of sensor nodes which rely on limited power sources in many applications.
Dennis Lisiecki +2 more
doaj +2 more sources
International Journal of Distributed Sensor Networks, 2014 Energy efficiency is one of the major issues in wireless sensor networks (WSNs) and their applications. Distributed techniques with low message and time complexities are expected in WSNs. Connected dominating sets (CDSs) have been widely used for virtual
Najla Al-Nabhan +2 more
doaj +2 more sources
Improved Route Discovery Based on Constructing Connected Dominating Set in MANET
International Journal of Distributed Sensor Networks, 2015 A mobile ad hoc network (MANET) is widely applied in various urgent scenarios, benefiting from its feature that the hosts can communicate with each other without any physical infrastructure.
Zifen Yang +3 more
doaj +2 more sources
Improved Location Estimation in Wireless Sensor Networks Using a Vector-Based Swarm Optimized Connected Dominating Set. [PDF]
Sensors (Basel), 2019 Kumar G +6 more
europepmc +3 more sources
A Greedy Algorithm on Constructing the Minimum Connected Dominating Set in Wireless Network [PDF]
International Journal of Distributed Sensor Networks, 2016 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 designing approximate algorithms for CDS problem since constructing the minimum ...
Deqian Fu +3 more
doaj +2 more sources
Connected End Anti-Fuzzy Equitable Dominating Set In Anti-Fuzzy Graphs
Ratio Mathematica, 2023 In this paper, the notion of connected end anti-fuzzy equitable dominating set of an anti-fuzzy graph is discussed. The connected end anti-fuzzy equitable domination number for some standard graphs are obtained.
Janofer K, S.Firthous Fatima
doaj +1 more source
On Hop Roman Domination in Trees [PDF]
Communications in Combinatorics and Optimization, 2019 Let $G=(V,E)$ be a graph. A subset $S\subset V$ is a hop dominating set if every vertex outside $S$ is at distance two from a vertex of $S$. A hop dominating set $S$ which induces a connected subgraph is called a connected hop dominating set of $G$.
N. Jafari Rad, A. Poureidi
doaj +1 more source