基于能耗负载平衡的自组网分簇算法  

Clustering Algorithm Based on Energy Consumption Load Balance in Ad Hoc Network

作　　者：王新生[1] 刘洋[1] 王伟杰[1] 田洁[1] 

机构地区：[1]燕山大学信息科学与工程学院,秦皇岛066004

出　　处：《计算机工程》2010年第12期136-137,140,共3页Computer Engineering

摘　　要：针对Ad Hoc网络的节点能量受限问题,改进分布式高效分簇算法(DECA),提出一种适用于自组网的分簇算法。该算法建立簇头能耗模型,利用簇头能耗和簇头平均能耗方差描述能耗负载平衡度。仿真实验表明,相比DECA算法,改进算法能有效平衡簇头节点的能耗负载,延长网络生命周期。Aiming at node energy consu＇ained 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.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]