Connected dominating set based virtual backbone played a key role in a wireless ad hoc network for routing optimization,energy conservation and resource allocation.

• 基于连通支配集算法的虚拟主干网技术对于无线自组网的路由优化、能量保护和资源分配都具有重要的作用。