无线移动网络中k连通m控制集的一个维护算法

摘要

构建一个连通控制集(CDS)或者k-连通m-控制集(kmCDS)作为虚拟骨干网来减小路由开销是当前无线网络拓扑控制领域中的一个重要课题.但是,大多数kmCDS构造算法在网络节点移动时都要重新构造kmCDS.文中给出了一个在无线网络中节点移动情况下的kmCDS维护算法.在使用现有算法构造出kmCDS骨干网的无线网络中,本维护算法将节点的移动情形分为三类,并针对各种移动情形分别提出了局部维护策略.理论分析表明在各种移动情况下,该算法都能很好地维持虚拟骨干网kmCDS的性质.