作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2020, Vol. 46 ›› Issue (12): 171-178. doi: 10.19678/j.issn.1000-3428.0056264

• 移动互联与通信技术 • 上一篇    下一篇

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

马千里1, 袁易1, 申朝晖2   

  1. 1. 山西大学 计算机与信息技术学院, 太原 030006;
    2. 太原欧亚科技发展有限公司, 太原 030006
  • 收稿日期:2019-10-12 修回日期:2019-12-16 发布日期:2020-01-07
  • 作者简介:马千里(1969-),女,副教授、博士,主研方向为传感器网络、网络优化、服务发现;袁易,硕士研究生;申朝晖,工程师。
  • 基金资助:
    山西省自然科学基金(201701D121054)。

Relay Node Deployment Algorithm in Heterogeneous Wireless Sensor Networks

MA Qianli1, YUAN Yi1, SHEN Zhaohui2   

  1. 1. School of Computer and Information Technology, Shanxi University, Taiyuan 030006, China;
    2. Taiyuan Ouryear Science and Technology Development Co., Ltd., Taiyuan 030006, China
  • Received:2019-10-12 Revised:2019-12-16 Published:2020-01-07

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

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

Abstract: To relieve the network congestion caused by the large number of nodes deployed in Wireless Sensor Networks(WSNs),this paper proposes a relay node deployment algorithm based on node weight and edge length to reduce the number of network nodes.The deployment mode of relay nodes is improved in heterogeneous environment.The edges are weighted based on the distance between two nodes and the properties of the nodes,and then are sorted according to their weight and side length.By using the Minimum Spanning Tree(MST) algorithm and the graph increment theory,the joining conditions of relay nodes are changed,and the relay nodes are added in an iterative manner to reduce the number of relay nodes in the same environment.Results of different scales of simulation experiments show that compared with GA-RD and IWGA-RD algorithm,the proposed algorithm has fewer relay nodes and better network performance.In the case of large sample,it can significantly reduce the network loads and deployment cost.

Key words: Wireless Sensor Networks(WSNs), relay node, deployment strategy, network connectivity, heterogeneous networks

中图分类号: