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

摘要：

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

关键词：连通控制集、k-连通m-控制集、无线移动网络、维护算法

所属期刊栏目：20

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金10471078;山东省中青年科学家奖励基金2005BS01016;山东省科技攻关计划2009GG10001014;山东省教育厅科研项目J07WH05

在线出版日期：2010-09-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：83-86