基于拓扑特性的分布式虚拟骨干网算法

来源 :软件学报 | 被引量 : 0次 | 上传用户：bgnjqw

【摘要】

：

由于在任意连通网络中搜索最小连通支配集（minimum connected domination set,简称MCDS）是NP完全问题,提出了一种拓扑感知的MCDS启发式算法--TACDS（topology-aware connected do

【作者】

：

解文斌李佳鲜明陈永光

【机构】

：

国防科学技术大学电子科学与工程学院,湖南大学校办公室

【出处】

：

软件学报

【发表日期】

：

2010年6期

【关键词】

：

无线网络虚拟骨干网连通支配集分布式算法拓扑特性 wireless network virtue backbone network connected

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

由于在任意连通网络中搜索最小连通支配集（minimum connected domination set,简称MCDS）是NP完全问题,提出了一种拓扑感知的MCDS启发式算法--TACDS（topology-aware connected domination set）,并证明了其正确性.通过利用节点的拓扑特性,减小了支配节点选择的盲目性.该算法能够根据2跳内的局部拓扑信息构造出较小的CDS（connected domination set）,从而得到基于该支配集的虚拟骨干网.仿真结果表明,该算法优于其他

其他文献

试析新时期高校教学管理人员的素质

高校中的教学管理人员应具备较强的政治素质,较完整的管理知识与结构,以及较强的组织能力和科研能力,这些知识与能力的形成,对于提高高校教学质量至关重要.

期刊

高校教学质量教学管理人员政治素质新时期试析管理知识科研能力组织能力

东风汽车公司房地产经营关键是经营战略选择

本文在对东风公司房地产成功运作研究基础上,阐述了企业房地产这一重要后勤资产经营的关键是战略选择,借助企业战略、市场营销的理论,提出了企业房地产经营的五种经营战略选

期刊

企业房地产成功经验战略选择real estate successful experience strategy selection

从钳工实践课教学谈起

钳工实践课是工科类职业技术院校学生必修的重要课程.职业技术教育应能培养出具有综合职业道德素质的全面发展的合格人才,而完成这一重任的关键则是要有一支高素质的"双师型"

期刊