摘要： 提出一种基于能量的多跳簇生成(EMHC)算法，根据剩余能量争先原则选择簇首，并采用最小通信代价的多跳簇内结构。通过OMNet++模拟器对算法进行实验，结果表明，EMHC形成的簇首分布较为均匀，可以利用最佳多跳路径节约传输能量，提高网络生存时间，与LEACH和HEED算法相比具有较大优势。
关键词:
无线传感器网络,
簇生成算法,
多跳簇
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
中图分类号:
陈 迅;唐红雨; 陈闻杰;涂时亮;陈章龙. 基于能量的WSN多跳簇生成算法[J]. 计算机工程, 2008, 34(18): 128-130.
CHEN Xun; TANG Hong-yu; CHEN Wen-jie; TU Shi-liang; CHEN Zhang-long. Energy-based Multi-hop Clustering Algorithm for WSN[J]. Computer Engineering, 2008, 34(18): 128-130.