10.3778/j.issn.1002-8331.1707-0103
网络节点布置问题的算法设计
节点布置问题随着数据量的增多变得越来越重要,它决定着整个网络模型的覆盖情况,并且对于整个网络的能耗、效率等一些因素也有影响,因此研究节点布置问题对于提升网络性能至关重要.而节点布置问题又分为两个子问题,区域覆盖问题和中心点选择问题,对于区域覆盖问题,利用虚拟力场的方法,使每个节点自身根据受力情况进行相应的移动,扩大区域的覆盖范围;对于中心点选择问题,提出了两种基于不同策略的k-中心算法来对节点进行聚类处理,降低节点之间的通讯开销.最后,通过大量的仿真实验来验证提出的算法能够很好地解决节点布置问题,提升整个网络的性能.
节点布置、区域覆盖、节点聚类、虚拟力、k-中心
54
TP301(计算技术、计算机技术)
山西省教育科学规划项目基金GH-15089
2018-11-02(万方平台首次上网日期,不代表论文的发表时间)
共7页
80-86