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

A Maintaining Algorithm for k-Connected m-Dominating Sets in Wireless Mobile Networks

作　　者：秦云龙[1] 禹继国[1] 王康[1] 

机构地区：[1]曲阜师范大学计算机科学学院,山东日照276826

出　　处：《计算机技术与发展》2010年第8期83-86,共4页Computer Technology and Development

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

摘　　要：构建一个连通控制集(CDS)或者k-连通m-控制集(kmCDS)作为虚拟骨干网来减小路由开销是当前无线网络拓扑控制领域中的一个重要课题。但是,大多数kmCDS构造算法在网络节点移动时都要重新构造kmCDS。文中给出了一个在无线网络中节点移动情况下的kmCDS维护算法。在使用现有算法构造出kmCDS骨干网的无线网络中,本维护算法将节点的移动情形分为三类,并针对各种移动情形分别提出了局部维护策略。理论分析表明在各种移动情况下,该算法都能很好地维持虚拟骨干网kmCDS的性质。Constructing a connected dominating set（CDS） or a k-connected m-dominating set（kmCDS） as a virtual backbone to reduce the routing overhead is an important issue of topology control in wireless network.However,most kmCDS construction algorithms must reconstruct kmCDS when nodes move.In this paper,propose a kmCDS maintaining algorithm for wireless networks with mobile nodes.With the kmCDS constructed by existing algorithms,maintaining algorithm divides the nodes into three categories and provides a local maintaining strategy for different mobile situations.Theoretical analyses prove that our algorithm can maintain kmCDS efficiently in different mobile situations.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]