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

来源：计算机工程与应用杂志2018年第20期北京时间：

作者：王勇杰

单位：山西大学商务学院 电子商务系，太原 030031

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

关键词：节点布置,区域覆盖,节点聚类,虚拟力,[k]-中心