首页 期刊 计算机工程与应用 网络节点布置问题的算法设计 【正文】

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

作者:王勇杰 山西大学商务学院电子商务系; 太原030031
节点布置   区域覆盖   节点聚类   虚拟力  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅