异构无线传感器网络中继节点部署算法

作者：马千里; 袁易; 申朝晖

来源：计算机工程, 2020, 46(12): 171-178.

DOI：10.19678/j.issn.1000-3428.0056264

• 无线传感器网络
• 中继节点
• 部署策略
• 网络连通
• 异构网络

针对无线传感器网络因节点多且密集造成的网络拥塞问题,提出一种基于节点权重及边长的中继节点部署算法,以减少网络节点部署数量。改进异构环境下中继节点部署方式,利用两节点之间距离及节点性质计算边的权重,按权重和边长对边进行排序,采用最小生成树算法结合图增量理论改变中继节点加入条件,并使用迭代方式依次加入中继节点,从而减少相同环境下部署中继节点的数量。不同规模的仿真实验结果表明,与GA-RD、IWGA-RD算法相比,该算法所得网络中继节点部署数量更少且网络性能更好,在大样本情况下其能显著降低网络负载和部署成本。