Construction and maintenance of virtual backbone in 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

A design concept for reliable mobile radio networks with frequency hopping signaling

Anthony Ephremides, Jeffrey E. Wieselthier, Dennis J Baker · Proceedings of the IEEE · 1987 · 861 citations

Computing, Communication, Computer Science +17

Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks

Peng‐Jun Wan, Khaled M. Alzoubi, Ophir Frieder · Mobile Networks and Applications · 2004 · 657 citations

Computing, Computer Science, Algorithms +15

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