摘要：对规模较大、移动较频繁的MANET（Mobile Ad hoc Networks），用独立支配集构建虚拟骨干网，克服骨干节点之间必须维护连通性的问题，使得拓扑变化较快时骨干网的重构能快速实现；利用极大独立集的求解得到极小独立支配集，并给出基于该支配集的虚拟骨干网数学模型及算法；通过仿真验证算法的有效性、低复杂度和自恢复能力．

关键词：manet 虚拟骨干网 骨干节点 极大独立集 极小独立支配集 

单位：郑州大学信息工程学院; 河南郑州450052; 安阳工学院计算机科学与信息工程系; 河南安阳455000; 天津大学自动化学院; 天津300072