计算机应用

作者：孙环, 陈宏滨

单位：桂林电子科技大学 信息与通信学院, 广西 桂林 541004

关键词：无线传感器网络,能量空洞,能耗均衡,节点重部署,冗余节点,萤火虫算法

基金：国家自然科学基金面上项目（61671165）。

节点部署是无线传感器网络研究的重要问题之一。针对节点部署过程中的能量空洞问题，提出了一种基于萤火虫算法（FA）的节点重部署（NRBFA）策略。首先，在节点随机部署的传感器网络中，利用k-means算法进行分簇并引入冗余节点；然后，利用FA移动冗余节点，以分担簇头（CH）负载并均衡网络中节点的能耗；最后，再次利用FA寻找目标节点，从而更新冗余节点。该策略通过有效地移动冗余节点，减小了节点移动距离并降低了网络能耗。实验结果表明，该策略能够有效地缓解“能量空洞”问题，并且与基于虚拟力的分区节点重部署算法相比降低了算法的复杂性，且能更好地提高网络的能量效率，均衡网络负载，并将网络生命周期延长近10倍。

来源：2021年第2期

《计算机应用》期刊编辑部

查看计算机应用杂志2021年第2期