网络连通度约束下低开销的拓扑控制

作     者：许蒙蒙 徐恒舟 朱海 王宝凤 XU Meng-meng;XU Heng-zhou;ZHU Hai;WANG Bao-feng

作者机构：周口师范学院网络工程学院河南周口466001 

基　　金：国家自然科学基金项目(61702071 61801527) 河南省科技发展计划项目(182102310867) 

出 版 物：《北京邮电大学学报》 (Journal of Beijing University of Posts and Telecommunications)

年 卷 期：2018年第41卷第5期

页      码：126-130页

摘      要：为实现网络开销与网络连通度的权衡设计,分别基于链路添加和链路删除提出2个启发式的拓扑构建算法.通过采用网络图的代数连通度,并定义无线链路的连通度开销比这一新的拓扑度量,计算每条链路在拓扑优化中的权值.所提的启发式算法可根据该链路权值进行无线链路的添加或删除.设计了若干网络开销函数,以满足不同的网络场景.仿真结果表明,所提的启发式算法能够生成低开销的网络拓扑,同时满足给定的连通度约束.

主 题 词：拓扑控制 连通度约束 网络开销 启发式算法 

学科分类：0810[工学-土木类] 080904[080904] 0808[工学-自动化类] 0809[工学-计算机类] 0839[0839] 08[工学] 080402[080402] 0804[工学-材料学] 081001[081001] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13190/j.jbupt.2018-186

馆 藏 号：203429348...