Clustering wireless ad hoc networks with weakly connected dominating set

DOI10.1016/J.JPDC.2007.03.001zbMATH Open1118.68029OpenAlexW2053568252MaRDI QIDQ883274FDOQ883274

Weijia Jia, Bo Han

Publication date: 4 June 2007

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jpdc.2007.03.001

Recommendations

• Constructing minimum extended weakly-connected dominating sets for clustering in ad hoc networks
• Graph theoretic clustering algorithms in mobile ad hoc networks and wireless sensor networks
• Deterministic digital clustering of wireless ad hoc networks
• The WNNP-based clustering algorithm for ad hoc networks
• Constructing weakly connected dominating set for secure clustering in distributed sensor network

zbMATH Keywords

clusteringsimulationdominating setdistributed algorithmwireless ad hoc networksweakly connected dominating set

Mathematics Subject Classification ID

Distributed algorithms (68W15) Distributed systems (68M14)

Cited In (11)

• Title not available (Why is that?)
• MAXIMAL INDEPENDENT SET, WEAKLY-CONNECTED DOMINATING SET, AND INDUCED SPANNERS IN WIRELESS AD HOC NETWORKS
• Some variants of perfect graphs related to the matching number, the vertex cover and the weakly connected domination number
• Constructing minimum extended weakly-connected dominating sets for clustering in ad hoc networks
• LEARNING AUTOMATA-BASED ALGORITHMS FOR FINDING MINIMUM WEAKLY CONNECTED DOMINATING SET IN STOCHASTIC GRAPHS
• NP-completeness results for partitioning a graph into total dominating sets
• Constructing weakly connected dominating set for secure clustering in distributed sensor network
• A ZONAL ALGORITHM FOR CLUSTERING AN HOC NETWORKS
• Clustering the wireless ad hoc networks: a distributed learning automata approach
• Algorithms – ESA 2004
• Self-stabilizing algorithm for two disjoint minimal dominating sets

This page was built for publication: Clustering wireless ad hoc networks with weakly connected dominating set

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q883274)