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

计算机工程 ›› 2020, Vol. 46 ›› Issue (6): 187-195. doi: 10.19678/j.issn.1000-3428.0054723

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

基于分级邻近节点的无线传感器网络分簇路由算法

李洪兵1,2,3, 刘子路1, 陈强1,2, 刘莎1, 刘小龙1, 梁裕巧2,3, 杨震1, 陈立万1   

  1. 1. 三峡库区地质环境监测与灾害预警协同创新分中心, 重庆 404120;
    2. 智能信息处理与控制重庆高校市级重点实验室, 重庆 404120;
    3. 物联网与智能控制技术重庆市工程研究中心, 重庆 404120
  • 收稿日期:2019-04-25 修回日期:2019-08-24 发布日期:2019-09-04
  • 作者简介:李洪兵(1981-),男,副教授、博士后,主研方向为无线传感器网络;刘子路,硕士研究生;陈强,讲师;刘莎、刘小龙、梁裕巧、杨震,硕士研究生;陈立万,教授。
  • 基金资助:
    国家自然科学基金(61402063);重庆市基础与前沿研究计划项目(cstc2018jcyjAX0202);重庆市教委科学技术研究项目(KJQN201901236,KJQN201901231,KJQN201801209,KJQN201801231,KJ1710244);重庆三峡学院科研项目(17ZP11,18QN05);智能信息处理与控制重庆高校市级重点实验室项目([2017]3);物联网与智能控制技术重庆市工程研究中心项目([2017]1007);重庆三峡学院校级科研创新项目(YJSKY1807,YJSKY1805);重庆万州区科技计划项目(WZSTC-2019036)。

Clustering Routing Algorithm for Wireless Sensor Network Based on Hierarchical Neighboring Nodes

LI Hongbing1,2,3, LIU Zilu1, CHEN Qiang1,2, LIU Sha1, LI Xiaolong1, LIANG Yuqiao2,3, YANG Zhen1, CHEN Liwan1   

  1. 1. Collaborative Innovation Sub-center of Geological Environment Monitoring and Disaster Warning of Three Gorges Reservoir, Chongqing, 404120, China;
    2. Key Laboratory of Intelligent Information Processing and Control of Chongqing Municipal Institutions of Higher Education, Chongqing 404120, China;
    3. Chongqing Engineering Research Center of Internet of Things and Intelligent Control Technology, Chongqing 404120, China
  • Received:2019-04-25 Revised:2019-08-24 Published:2019-09-04

摘要: 为均衡和节约无线传感器网络中的节点能耗,提出一种基于邻近节点分级的分簇路由算法。考虑邻近簇首和邻近节点的状态,对节点进行分级处理,在簇首选取阶段,根据簇首位置和簇群范围对簇首进行再优化,避免簇首分布过密和簇群范围不合理的问题,在数据传输阶段,通过节点剩余能量、节点间距离和邻近节点,采用中继方式均衡节点能耗,降低网络总能耗。仿真结果表明,与LEACH、DEEC和CECA等算法相比,该算法能更好地降低和均衡网络能耗,延长网络寿命。

关键词: 无线传感器网络, 路由算法, 分簇, 中继节点, 网络寿命

Abstract: In order to balance and save the energy consumption of nodes in Wireless Sensor Network(WSN),this paper proposes a clustering routing algorithm based on hierarchical neighboring nodes.Considering the status of neighboring cluster heads and neighboring nodes,it performs hierarchical processing on the nodes,and re-optimizes the cluster heads according to their position and the range of the cluster group in the cluster selective stage to avoid over-dense distribution of cluster heads and unreasonable cluster group range.In the stage of data transmission,through the remaining energy of the nodes,the distance between nodes and neighboring nodes,the relay mode is used to balance the energy consumption of the nodes and reduce the total energy consumption of network.Simulation results show that compared with LEACH,DEEC and CECA lamp algorithm boxes,the proposed algorithm can better reduce and balance network energy consumption and extend network lifetime.

Key words: Wireless Sensor Network(WSN), routing algorithm, clustering, relay node, network lifetime

中图分类号: