Abstract: This paper proposes Energy-Based Multi-hop Clustering(EMHC) algorithm which selects cluster heads according to the priority of residual energy and adopts the minimum inner-cluster communication cost structure. Simulations on OMNet++ show that the cluster heads are evenly distributed, and energy is saved to improve the network lifetime by EMHC algorithm. Its performance is superior to LEACH and HEED.

Key words: Wireless Sensor Network(WSN), clustering algorithm, multi-hop cluster

摘要： 提出一种基于能量的多跳簇生成(EMHC)算法，根据剩余能量争先原则选择簇首，并采用最小通信代价的多跳簇内结构。通过OMNet++模拟器对算法进行实验，结果表明，EMHC形成的簇首分布较为均匀，可以利用最佳多跳路径节约传输能量，提高网络生存时间，与LEACH和HEED算法相比具有较大优势。

关键词: 无线传感器网络, 簇生成算法, 多跳簇

CLC Number: 

• TP393