Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks

No abstract is available for this paper.

• Publication year

  2002

• Venue

  Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies

• Publication date

  2002-11-07

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1109/INFCOM.2002.1019411
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks

  2002cited by this paper
• On calculating connected dominating set for efficient routing in ad hoc wireless networks

  1999cited by this paper
• Propagation and Leader Election in a Multihop Broadcast Environment

  1998influential reference
• Routing in ad-hoc networks using minimum connected dominating sets

  1997influential reference
• Routing in ad hoc networks using a spine

  1997influential reference
• Adaptive Clustering for Mobile Wireless Networks

  1997cited by this paper
• Multicluster, mobile, multimedia radio network

  1995cited by this paper
• Unit disk graphs

  1991cited by this paper
• A Greedy Heuristic for the Set-Covering Problem

  1979cited by this paper

• The Normal Domination Game in graphs

  2026cites this paper
• TGN-MCDS: A Temporal Graph Network-Based Algorithm for Cluster-Head Optimization in Large-Scale FANETs

  2026influential citation
• A Q-Learning-Based Broadcast Scheduling Approach for Multi-Hop Wireless Sensor Networks

  2026cites this paper
• Adaptive Algorithm for Stochastic Connected Dominating Set

  2026cites this paper
• Accelerating SfM-based Pose Estimation with Dominating Set

  2025cites this paper
• Efficient Optimization Algorithm for Virtual Backbone in Wireless Sensor Networks by Removing Redundant Dominators

  2025cites this paper
• Construction of Virtual Backbones With Edge Fault Tolerance in Wireless Networks With Multiple Communication Modes

  2025cites this paper
• Singing a MIS

  2025cites this paper
• Construction of Bounded-Degree Minimum-Radius Spanning Trees for WSNs

  2025cites this paper
• Distributed Approximation Algorithms for Minimum Dominating Set in Locally Nice Graphs

  2025cites this paper
• Budgeted spatial data acquisition: when coverage and connectivity matter

  2024cites this paper
• On Practical Reconstruction of Quality Virtual Backbones in Heterogeneous Wireless Sensor Networks With Faulty Nodes

  2024cites this paper
• Approximation Algorithms for Computing Virtual Backbones Considering Routing Costs in Wireless Networks

  2024influential citation
• Reducing Dominating Sets in Graphs

  2024cites this paper
• Constructing Connected-Dominating-Set with Maximum Lifetime in Cognitive Radio Networks

  2024cites this paper
• On construction of quality virtual backbone in wireless networks using cooperative communication

  2024cites this paper
• On the Reconstruction of a Quality Virtual Backbone in a Wireless Sensor Network With Faulty Links

  2024cites this paper
• Online Dominating Set and Coloring for Geometric Intersection Graphs

  2023cites this paper
• A New Approximation Algorithm for Minimum-Weight (1,m)-Connected Dominating Set

  2023cites this paper
• An iterated greedy algorithm for finding the minimum dominating set in graphs

  2023cites this paper
• Connected domination in graphs and v-numbers of binomial edge ideals

  2023cites this paper
• Improved Approximation Algorithm for Minimum-Weight (1, m)-Connected Dominating Set

  2023cites this paper
• Data aggregation protocols for WSN and IoT applications - A comprehensive survey

  2023cites this paper
• Composite Interference Mapping Model to Determine Interference-Fault Free Schedule in WSN

  2022cites this paper
• Exact and heuristic algorithms for the domination problem

  2022cites this paper
• A Survey of Data Aggregation Protocols for Energy Conservation in WSN and IoT

  2022cites this paper
• Exact and Approximation Algorithms for the Domination Problem

  2022cites this paper
• Performance Guaranteed Evolutionary Algorithm for Minimum Connected Dominating Set

  2022cites this paper
• Ad Hoc Communication Topology Construction for Delay-Sensitive Internet of Vehicle Applications

  2022cites this paper
• Integrated dominating and hit set-inspired unequal clustering-based data aggregation in wireless sensor networks

  2022cites this paper
• Simple Combinatorial Algorithms for the Minimum Dominating Set Problem in Bounded Arboricity Graphs

  2021cites this paper
• On the Computation of Virtual Backbones With Fault Tolerance in Heterogeneous Wireless Sensor Networks

  2021cites this paper
• An Overview of IoT-Enabled Monitoring and Control Systems for Electric Vehicles

  2021cites this paper
• Online Dominating Set and Independent Set

  2021cites this paper
• Construction of Quality Virtual Backbones with Link Fault Tolerance in Wireless Sensor Networks

  2021cites this paper
• Distributed Connectivity Maintenance in Swarm of Drones During Post-Disaster Transportation Applications

  2021cites this paper
• A Distributed Approach to Speaker Count Problem in an Open-Set Scenario by Clustering Pitch Features

  2021cites this paper
• Algorithms for the Minimum Dominating Set Problem in Bounded Arboricity Graphs: Simpler, Faster, and Combinatorial

  2021cites this paper
• Constructing d-Robust Connected Dominating Sets in Wireless Sensor Networks With Unstable Transmission Ranges

  2021cites this paper
• QoS Routing Algorithms for Wireless Sensor Networks

  2020cites this paper
• Data aggregation algorithms for wireless sensor network: A review

  2020cites this paper
• Minimum connected dominating sets in heterogeneous 3D wireless ad hoc networks

  2020cites this paper
• Wi-Fi Based Inertial RSS and Fingerprinting Using Multi-agent Technology

  2020cites this paper
• EPC: Efficient Gateway Selection for Passive Clustering in MWSNs

  2020cites this paper
• An Algorithm to Construct Minimum Velocity Based Stable Connected Dominating Sets for MANETs using Strong Neighborhoods

  2020cites this paper
• LP WAN Gateway Location Selection Using Modified K-Dominating Set Algorithm

  2020cites this paper
• Probabilistic Second-Chance Broadcasting With/Without Global Positioning System Information in Wireless Ad Hoc Networks

  2020cites this paper
• A fault-tolerant and distributed capacitated connected dominating set algorithm for wireless sensor networks

  2020cites this paper
• The Construction of a Virtual Backbone with a Bounded Diameter in a Wireless Network

  2020cites this paper
• A game theoretic approach for minimal connected dominating set

  2020cites this paper
• Approximation algorithm for minimum weight connected-k-subgraph cover

  2020cites this paper
• Break-and-join tree construction for latency-aware data aggregation in wireless sensor networks

  2020cites this paper
• Towards an Efficient Weighted Random Walk Domination

  2020influential citation
• The Novel Stick Clustering Algorithm and its Applications for Ad-hoc Networks

  2020cites this paper
• Improved Approximation Algorithm for Minimum Weight k-Subgraph Cover Problem

  2019cites this paper
• Multi-Start Local Search Algorithm for the Minimum Connected Dominating Set Problems

  2019cites this paper
• A Multi-Dominating-Subtree-based Minimum Connected Dominating Set Construction Algorithm

  2019cites this paper
• Constructing Virtual Backbones over Low-Cost Wireless Networks for Smart Tourism Services

  2019cites this paper
• Spin Glass approach to the 2-Distance Minimal Dominating Set problem

  2019cites this paper
• Energy-Efficient Broadcast Scheduling Algorithm in Duty-Cycled Multihop Wireless Networks

  2019cites this paper
• Spin Glass approach to the Directed 2-distance Minimal Dominating Set problem

  2019cites this paper
• File distribution via proximity group communications in LTE-advanced public safety networks

  2019cites this paper
• Locating Battery Charging Stations to Facilitate Almost Shortest Paths

  2019cites this paper
• A Constant Factor Approximation for $d$ -Hop Connected Dominating Set in Three-Dimensional Wireless Networks

  2019cites this paper
• Distributed Dominating Set and Connected Dominating Set Construction Under the Dynamic SINR Model

  2019cites this paper
• Data Aggregation in Wireless Sensor Networks

  2019cites this paper
• Some results for the two disjoint connected dominating sets problem

  2019cites this paper
• Compound Analytics using Combinatorics for Feature Selection: A Case Study in Biomarker Detection

  2019cites this paper
• SunChoice: A Novel Framework for Sunshine-Based Trajectories Analysis

  2019cites this paper
• Minimum Latency Aggregation Scheduling in Internet of Things

  2019cites this paper
• Wireless Sensor Network MCDS Construction Algorithms With Energy Consideration for Extreme Environments Healthcare

  2019cites this paper
• Minimum Connected Dominating Set Under Routing Cost Constraint in Wireless Sensor Networks With Different Transmission Ranges

  2019cites this paper
• Distributed and Efficient Minimum-Latency Data Aggregation Scheduling for Multichannel Wireless Sensor Networks

  2019cites this paper
• Capacitated Graph Theoretical Algorithms for Wireless Sensor Networks Towards Internet of Things

  2019cites this paper
• Thwarting Adversaries with Randomness and Irrationality

  2019cites this paper
• Data Gathering in Cognitive Radio Ad Hoc and Sensor Wireless Networks

  2019cites this paper
• A Survey on Scheduling Algorithms for Wireless Sensor Networks

  2019cites this paper
• Exact and heuristic algorithms for the weighted total domination problem

  2019cites this paper
• An Energy-Efficient Slotted Sense Multiple Access Broadcast Protocol for Reliable Command Delivery in Dynamic Wireless Sensor Networks

  2019cites this paper
• Optimal deterministic distributed algorithms for maximal independent set in geometric graphs

  2019cites this paper
• CONSTRUCTION OF MINIMUM CONNECTED DOMINATING SET IN A GRAPH AND ITS APPLICATION IN WIRELESS SENSOR NETWORKS

  2019cites this paper
• Efficient Connected Dominating Set Construction with Maximum Lifetime in the Cognitive Radio Networks

  2018cites this paper
• CONSTRUCTING MINIMAL ADJACENT DOMINATING SETS IN SEMIGRAPHS FOR CLUSTERING IN WIRELESS NETWORKS

  2018cites this paper
• Two new heuristics for the dominating tree problem

  2018cites this paper
• Energy-aware backbone formation in military multilayer ad hoc networks

  2018cites this paper
• A novel centralized algorithm for constructing virtual backbones in wireless sensor networks

  2018influential citation
• Critical Node Identification for Accessing Network Vulnerability, A Necessary Consideration

  2018cites this paper
• A Distributed Algorithm for Virtual Backbone Construction in Wireless Networks

  2018cites this paper
• Distributed Topology Construction in ZigBee Wireless Networks

  2018cites this paper
• An Adaptive Dynamic Topology WSN Data Collection Method Based on Compressive Sensing

  2018cites this paper
• A Novel Distributed algorithm for constructing virtual backbones in wireless sensor networks

  2018cites this paper
• Two Meta-Heuristics Designed to Solve the Minimum Connected Dominating Set Problem for Wireless Networks Design and Management

  2018cites this paper
• Improving Network Connectivity and Robustness Using Trusted Nodes With Application to Resilient Consensus

  2018cites this paper
• Data Transmission Optimization Method Based on Mobile Nodes

  2018cites this paper
• On latency-aware tree topology construction for emergency responding VANET applications

  2018cites this paper
• Classification and Anomaly Detection in Traffic Patterns of New York City Taxis: A Case Study in Compound Analytics

  2018cites this paper
• On Practical Construction of Quality Fault-Tolerant Virtual Backbone in Homogeneous Wireless Networks

  2018cites this paper
• A Message-Passing Approach to Self-Organizing Internet-of-Things Based Public Safety Networks

  2018cites this paper
• An Energy Efficient Receiver-based Flooding Scheme Using 1-Hop Neighbours Geographical Information for MANETs

  2018cites this paper
• Approximate Minimum-Transmission Broadcasting in Duty-Cycled WSNs

  2018cites this paper