Connected dominating set algorithms for wireless sensor networks
Citations
19 citations
9 citations
8 citations
Cites background from "Connected dominating set algorithms..."
...The connected dominant set (CDS) becomes the best choice for an ad hoc sensor network as the virtual backbone network [8,9,10], which guarantees the operation of the network by constructing the minimum connected dominant set (MCDS)....
[...]
7 citations
7 citations
Cites background from "Connected dominating set algorithms..."
...A good distributed algorithm is one that has low message complexity and requires the least neighboring information to construct a CDS [2]....
[...]
...Therefore, energy-efficient and self-organizing protocols should be designed for the characteristics of SEE applications [2], [4], [5]....
[...]
...When a number (or a percentage) of backbone nodes dies, a self-healing technique is necessary to fix the constructed CDS [2], [3], [5]....
[...]
References
7,126 citations
"Connected dominating set algorithms..." refers background in this paper
...The concept of the connected dominating set (CDS) comes from graph theory [3]....
[...]
1,198 citations
1,074 citations
1,026 citations
998 citations