计算机工程

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

单位：1. 山西大学 计算机与信息技术学院, 太原 030006;2. 太原欧亚科技发展有限公司, 太原 030006

关键词：无线传感器网络,中继节点,部署策略,网络连通,异构网络

基金：山西省自然科学基金（201701D121054）。

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

来源：2020年第12期

《计算机工程》期刊编辑部

查看计算机工程杂志2020年第12期