基于极小独立支配集的MANET虚拟骨干网算法
, PP. 1134-1138
Keywords: MANET,虚拟骨干网,骨干节点,极大独立集,极小独立支配集
Abstract:
对规模较大、移动较频繁的MANET(MobileAdhocNetworks),用独立支配集构建虚拟骨干网,克服骨干节点之间必须维护连通性的问题,使得拓扑变化较快时骨干网的重构能快速实现;利用极大独立集的求解得到极小独立支配集,并给出基于该支配集的虚拟骨干网数学模型及算法;通过仿真验证算法的有效性、低复杂度和自恢复能力.
Full-Text
