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

许蒙蒙, 徐恒舟, 朱海, 王宝凤

周口师范学院 网络工程学院, 河南 周口 466001

收稿日期:2018-08-09出版日期:2018-10-28发布日期:2018-11-20

作者简介:许蒙蒙(1987-),男,讲师,E-mail:568062616@qq.com.
基金资助:国家自然科学基金项目（61702071，61801527）；河南省科技发展计划项目（182102310867）

Low-Cost Topology Control under Network Connectivity Constraint

XU Meng-meng, XU Heng-zhou, ZHU Hai, WANG Bao-feng

School of Network Engineering, Zhoukou Normal University, Henan Zhoukou 466001, China

Received:2018-08-09Online:2018-10-28Published:2018-11-20

摘要/Abstract

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

引用本文

许蒙蒙, 徐恒舟, 朱海, 王宝凤. 网络连通度约束下低开销的拓扑控制[J]. 北京邮电大学学报, 2018, 41(5): 126-130.
XU Meng-meng, XU Heng-zhou, ZHU Hai, WANG Bao-feng. Low-Cost Topology Control under Network Connectivity Constraint[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(5): 126-130.





PDF全文下载地址:

https://journal.bupt.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3310