异构无线传感器网络中继节点部署算法
来源：计算机工程杂志2020年第12期北京时间：
作者：马千里, 袁易, 申朝晖
单位：1. 山西大学 计算机与信息技术学院, 太原 030006;2. 太原欧亚科技发展有限公司, 太原 030006
摘要：针对无线传感器网络因节点多且密集造成的网络拥塞问题，提出一种基于节点权重及边长的中继节点部署算法，以减少网络节点部署数量。改进异构环境下中继节点部署方式，利用两节点之间距离及节点性质计算边的权重，按权重和边长对边进行排序，采用最小生成树算法结合图增量理论改变中继节点加入条件，并使用迭代方式依次加入中继节点，从而减少相同环境下部署中继节点的数量。不同规模的仿真实验结果表明，与GA-RD、IWGA-RD算法相比，该算法所得网络中继节点部署数量更少且网络性能更好，在大样本情况下其能显著降低网络负载和部署成本。
关键词：无线传感器网络,中继节点,部署策略,网络连通,异构网络
基金资助：山西省自然科学基金（201701D121054）。
