Abstract: Aiming at the serious energy imbalance of the traditional clustering routing, this paper presents a new clustering scheme, which integrates hierarchical clustering based on classical routing algorithm LEACH. By adopting the multi-cluster head of the bottom level and the multi-hop forwarding mechanism of the top level, it proposes Energy-Efficient Multi-Levels Clustering(EEMLC) algorithm. Simulation results show that the algorithm efficiently improves network lifetime and load balance compared to other algorithms.

Key words: Wireless Sensor Network(WSN), hierarchical clustering, energy efficient, network lifetime, load balance

摘要： 针对传统分簇路由中存在的节点能耗严重失衡问题，提出一种新的成簇路由方案。在参考LEACH路由算法的基础上，融合多层分簇的思想，通过在网络拓扑的底层构建具有多个簇头节点的簇集合、在拓扑的顶层构建多跳转发机制，提出能量高效的多层分簇路由算法。仿真结果表明，该算法在网络生存时间和负载均衡方面较已有算法有较大的提高。

关键词: 无线传感器网络, 多层分簇, 能量效应, 网络生存时间, 负载均衡

CLC Number: 

• TP393