吉林大学学报(理学版)

• 计算机科学 • 上一篇    下一篇

节点分簇和最佳距离相融合的传感器网络路由算法

徐音1, 原立格1, 朱旭普2   

  1. 1. 河南理工大学 万方科技学院, 郑州 451400; 2. 72749部队, 郑州 450016
  • 收稿日期:2016-04-11 出版日期:2016-11-26 发布日期:2016-11-29
  • 通讯作者: 徐音 E-mail:bzsbaobei@126.com

Sensor Network Routing Algorithm Based onNode Clustering and Optimal Distance

XU Yin1, YUAN Lige1, ZHU Xupu2   

  1. 1. Wanfang College of Sience & Technology, Henan Polytechnic University, Zhengzhou 451400, China;2. 72749 Troops, Zhengzhou 450016, China
  • Received:2016-04-11 Online:2016-11-26 Published:2016-11-29
  • Contact: XU Yin E-mail:bzsbaobei@126.com

摘要: 针对当前路由算法由于无线传感器网络节点分布不均匀、 节点能耗过快等因素严重影响其生存时间的问题, 提出一种传感器节点分簇与最佳距离相融合的无线传感器网络路由算法. 该算法先模拟生物细胞的连接过程实现传感器网络节点的分簇, 再权衡网络生存时间和能量消耗间的关系, 根据簇首与基站间的距离确定数据路由
的最优路径, 最后采用MATLAB R2014b工具箱编程实现路由算法. 将该算法与其他算法进行对比实验, 结果表明, 该算法可以延长整个传感器网络的生存时间, 有效减少网络能耗, 提高了能量的利用率.

关键词: 生存时间, 路由策略, 最佳距离, 能量消耗, 无线传感器网络, 生物细胞

Abstract: Aiming at the problem that distribution of nodes was not uniform and energy consumption of nodes was too fast and current routing algorithms seriously affected the survival time of wireless sensor networks, we proposed a wireless sensor network routing algorithm based on node clustering and optimal distance. Firstly, the algorithm simulated the connection process of biological cells to realize clustering process of sensor network nodes, then balanced the relationship between network survival time and energy consumption, and determined optimal path of data routing according to distance between cluster
 head and base station. Finally, the routing algorithm was realized by using MATLAB R2014b toolbox. Compared with other algorithms, experimental results show that the proposed algorithm can prolong the survival time of the whole sensor network, effectively reduce energy consumption, and improve the utilization rate of energy.

Key words: optimal distance, wireless sensor network (WSN), biological cell, routing strategy, survival time, energy consumption

中图分类号: 

  • TP31