Zone-based virtual backbone formation in
โ
Bo Han
๐
Article
๐
2009
๐
Elsevier Science
๐
English
โ 443 KB
Efficient protocol for clustering and backbone formation is one of the most important issues in wireless ad hoc networks. Connected dominating set (CDS) formation is a promising approach for constructing virtual backbone. However, finding the minimum CDS in an arbitrary graph is a NP-Hard problem. I