Construction of strongly connected dominating sets in asymmetric multihop wireless networks

On calculating connected dominating set for efficient routing in ad hoc wireless networks

Jie Wu, Hailan Li · 1999 · 1.2K citations · Full text

Computing, Computer Science, Algorithms +16

Approximation Algorithms for Connected Dominating Sets

Suvajyoti Guha, Samir Khuller · Algorithmica · 1998 · 1.1K citations

Computing, Computer Science, Mathematics +9

Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks

Ivan Stojmenović, M. Seddigh · IEEE Transactions on Parallel and Distributed Systems · 2002 · 871 citations

Computing, Computer Systems, Computer Networks +15

Routing in ad-hoc networks using minimum connected dominating sets

Bevan Das, V. Bharghavan · 2002 · 771 citations

Computing, Computer Science, Computer Networks +16

Distributed construction of connected dominating set in wireless ad hoc networks

Peng‐Jun Wan, Khaled M. Alzoubi, Ophir Frieder · 2003 · 633 citations

Computing, Computer Science, Algorithms +15