[1]秦云龙 禹继国 王康.无线移动网络中k连通m控制集的一个维护算法[J].计算机技术与发展,2010,(08):83-86.
　QIN Yun-long,YU Ji-guo,WANG Kang.A Maintaining Algorithm for k-Connected m-Dominating Sets in Wireless Mobile Networks[J].,2010,(08):83-86.
点击复制

无线移动网络中k连通m控制集的一个维护算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2010年08期
页码:
83-86
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
A Maintaining Algorithm for k-Connected m-Dominating Sets in Wireless Mobile Networks
文章编号:
1673-629X（2010）08-0083-04
作者:
秦云龙 禹继国 王康
曲阜师范大学计算机科学学院
Author(s):
QIN Yun-long; YU Ji-guo; WANG Kang
School of Computer Science,Qufu Normal University
关键词:
连通控制集; k-连通m-控制集; 无线移动网络; 维护算法
Keywords:
connected dominating set;  k-connected m-dominating set;  wireless mobile networks;  maintaining algorithm
分类号:
TP393
文献标志码:
A
摘要:
构建一个连通控制集（CDS）或者k-连通m-控制集（kmCDS）作为虚拟骨干网来减小路由开销是当前无线网络拓扑控制领域中的一个重要课题。但是,大多数kmCDS构造算法在网络节点移动时都要重新构造kmCDS。文中给出了一个在无线网络中节点移动情况下的kmCDS维护算法。在使用现有算法构造出kmCDS骨干网的无线网络中,本维护算法将节点的移动情形分为三类,并针对各种移动情形分别提出了局部维护策略。理论分析表明在各种移动情况下,该算法都能很好地维持虚拟骨干网kmCDS的性质
Abstract:
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 recons

相似文献/References:

[1]韩萍 禹继国 王光辉.MANET中能量有效的分布式拓扑管理算法[J].计算机技术与发展,2012,(01):129.
　HAN Ping,YU Ji-guo,WANG Guang-hui.A Distributed Energy-Efficient Topology Management Algorithm in MANET[J].,2012,(08):129.
[2]郭静 禹继国 王光辉.无线Ad hoc网络中干扰感知的拓扑管理[J].计算机技术与发展,2012,(01):133.
　GUO Jing,YU Ji-guo,WANG Guang-hui.Interference-Aware Topology Management in Wireless Ad hoc Networks[J].,2012,(08):133.
[3]唐天兵,朱继生,梁家荣.无线自组网络中的消息最优的连通控制集[J].计算机技术与发展,2021,31(01):122.[doi:10. 3969 / j. issn. 1673-629X. 2021. 01. 022]
　TANG Tian-bing,ZHU Ji-sheng,LIANG Jia-rong.Optimal Connected Dominating Set for Messages in Wireless AD Hoc Network[J].,2021,31(08):122.[doi:10. 3969 / j. issn. 1673-629X. 2021. 01. 022]

备注/Memo

备注/Memo:
国家自然科学基金（10471078）; 山东省中青年科学家奖励基金（2005BS01016）; 山东省科技攻关计划项目（2009GG10001014）; 山东省教育厅科研项目（J07WH05）秦云龙（1984-），男，硕士研究生，研究方向为无线网络；禹继国，博士，教授，硕士研究生导师，研究方向为无线网络、优化理论与算法设计、对等计算等
更新日期/Last Update: 1900-01-01