Distributed algorithms for connected domination in wireless networks

DOI10.1016/J.JPDC.2007.04.003MaRDI QIDQ2373893zbMATH OpenOpenAlexFDO

Authors Rajiv Gandhi, Srinivasan Parthasarathy

Publication date 16 July 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.04.003

zbMATH Keywords

connected dominating setinterference

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Distributed algorithms (68W15) Randomized algorithms (68W20)

Recommendations

• FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
• A distributed approximation algorithm for strongly connected dominating-absorbent sets in asymmetric wireless ad-hoc networks
• Distributed connectivity of wireless networks
• Iterative Local Solutions for Connected Dominating Set in Ad Hoc Wireless Networks
• On distributed algorithms in a broadcast domain

Cited in

(10)

• Construction of strongly connected dominating sets in asymmetric multihop wireless networks
• Distributed routing algorithms for multi-hop ad hoc networks using \(d\)-hop connected \(d\)-dominating sets
• Distributed connectivity of wireless networks
• A self-stabilizing 6-approximation for the minimum connected dominating set with safe convergence in unit disk graphs
• scientific article; zbMATH DE number 2090692 (Why is no real title available?)
• Analyzing the optimal neighborhood: algorithms for partial and budgeted connected dominating set problems
• FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
• An efficient algorithm for constructing a connected dominating set in mobile ad hoc networks
• A near optimal periodic transmission schedule in bounded degree wireless sensor network
• An asynchronous self-stabilizing approximation for the minimum CDS with safe convergence in UDGs

This page was built for publication: Distributed algorithms for connected domination in wireless networks

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