摘要： 将传统非均匀分簇算法应用于低冗余度的无线传感器网络(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

中图分类号: 

• TP393