计算机工程

所属专题: 物联网专题

• 物联网专题 • 上一篇    下一篇

低冗余度WSN非均匀分簇算法应用研究

陈 树,韩 进,蒋 伟   

  1. (江南大学物联网工程学院,江苏 无锡 214122)
  • 收稿日期:2013-12-26 出版日期:2014-08-15 发布日期:2014-08-15
  • 作者简介:陈 树(1969-),男,副教授,主研方向: 过程控制与优化,现场总线及控制技术,无线传感器网络;韩 进、蒋 伟,硕士研究生。
  • 基金项目:
    江苏省六大人才高峰基金资助项目(2012-WLW-006)。

Application Research on Uneven Clustering Algorithm inLow-redundancy WSN

CHEN Shu,HAN Jin,JIANG Wei   

  1. (School of Internet of Things Engineering,Jiangnan University,Wuxi 214122,China)
  • Received:2013-12-26 Online:2014-08-15 Published:2014-08-15

摘要: 将传统非均匀分簇算法应用于低冗余度的无线传感器网络(WSN)中时,存在传感器节点早衰和簇间多跳通信传输能量开销不均衡的问题。为此,针对低冗余度WSN,提出基于粒子群和最短路由树的非均匀分簇路由算法。利用粒子群算法优化非均匀分簇过程,通过建立最短路由树搜索簇间多跳传输最优路径,实现数据从传感器节点到基站的高效传输。仿真结果表明,相比于EECS和EEUC算法,该算法可有效延长低冗余度WSN的网络生命时间,均衡簇间通信能量消耗。

关键词: 低冗余度, 无线传感器网络, 粒子群优化算法, 最短路由树, 非均匀分簇, 网络生命时间

Abstract: For the problems of node premature death and imbalance of the energy consumption of cluster heads in the low-redundancy Wireless Sensor Network(WSN),which the existing clustering routing algorithm can not solve effectively,this paper proposes a new uneven cluster routing algorithm based on Particle Swarm Optimization(PSO) algorithm and the Shortest Routing Tree(SRT).The algorithm utilizes PSO to optimize the process of uneven clustering,and then establishes the SRT to search the optimal multi-hop transmission paths to realize efficient data transmission from sensor nodes to base station.Simulation results demonstrate that the proposed algorithm is better than EEUC and EECS algorithm.It can effectively solve unbalanced energy consumption problem and greatly prolong the network lifetime cycle.

Key words: low redundancy, Wireless Sensor Network(WSN), Particle Swarm Optimization(PSO) algorithm, Shortest Routing Tree (SRT), uneven clustering, network lifetime

中图分类号: