Abstract:

Aiming at node energy constrained of Ad Hoc network, this paper improves Distributed Efficient Clustering Algorithm(DECA) to present a clustering algorithm applicable to Ad Hoc network. The algorithm builds cluster head consumption model, uses the square deviation of cluster head energy consumption and average cluster head energy consumption to describe the degree of energy consumption load-balance. Simulation results show that improved algorithm can enhance load balance of cluster head, prolong the life period of network compared with DECA algorithm.

Key words: Ad Hoc network, Distributed Efficient Clustering Algorithm(DECA), energy consumption load balance

摘要：

针对Ad Hoc网络的节点能量受限问题，改进分布式高效分簇算法(DECA)，提出一种适用于自组网的分簇算法。该算法建立簇头能耗模型，利用簇头能耗和簇头平均能耗方差描述能耗负载平衡度。仿真实验表明，相比DECA算法，改进算法能有效平衡簇头节点的能耗负载，延长网络生命周期。

关键词: 自组网, 分布式高效分簇算法, 能耗负载平衡

CLC Number: 

• TP301.6