网络节点布置问题的算法设计

• 作者: 王勇杰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 节点布置 区域覆盖 节点聚类 虚拟力 k-中心
• 年，卷（期）: 2018,（20）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 80-86
• 页数: 7页
• 分类号: TP301
• 字数: 7209字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1707-0103

摘要

节点布置问题随着数据量的增多变得越来越重要,它决定着整个网络模型的覆盖情况,并且对于整个网络的能耗、效率等一些因素也有影响,因此研究节点布置问题对于提升网络性能至关重要.而节点布置问题又分为两个子问题,区域覆盖问题和中心点选择问题,对于区域覆盖问题,利用虚拟力场的方法,使每个节点自身根据受力情况进行相应的移动,扩大区域的覆盖范围;对于中心点选择问题,提出了两种基于不同策略的k-中心算法来对节点进行聚类处理,降低节点之间的通讯开销.最后,通过大量的仿真实验来验证提出的算法能够很好地解决节点布置问题,提升整个网络的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王勇杰	山西大学商务学院电子商务系	11	17	3.0	3.0