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

• 作者: 马千里 袁易 申朝晖
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 无线传感器网络 中继节点 部署策略 网络连通 异构网络
• 年，卷（期）: 2020,（12）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 171-178
• 页数: 8页
• 分类号: TP393
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0056264

摘要

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