能耗均衡的自组织无线传感器网络分簇算法  

Energy-Balanced Self-Organization Clustering Algorithm of Wireless Sensor Network

作　　者：张淳[1] 费树岷[1] 

机构地区：[1]东南大学自动化学院,江苏南京210018

出　　处：《控制工程》2012年第1期90-93,共4页Control Engineering of China

基　　金：国家自然科学重点基金(60835001)

摘　　要：为了节省无线传感器网络消耗的能量,延长各个传感器节点的生命周期,提出了一种能量均衡的自组织分簇算法。采用二次分簇的方法,在初次分簇的基础上,通过理论推导得出二次分簇需要满足的条件,满足条件的各簇进行二次合并,避免了各簇成员过少或过多的情况,;为了选择合适的节点做簇首,且避免一部分节点长时间当簇首能量消耗过快和每次更换簇首都要广播通知其余节点的情况,根据节点到簇内其他节点的平均距离和到中心处理节点的距离,判断节点作为簇首的优先级,按照优先级由高到低的顺序,簇内各节点自动轮换当簇首。仿真证明,和LEACH算法、DHAC算法相比,本算法使得各节点能耗均衡,即延长了各节点的生命周期,适用于传感器节点任意分布的环境监测、战场监测领域,能够延长网络的生命周期。To reduce the energy consumption of wireless sensor networks and prolong the lifetime of sensor nodes, an energy-balanced self-organization clustering algorithm （SOCA） is proposed. On the basis of the preliminary clustering result, clusters which satisfy the theoretic fomula are merged again. This method make sure the number of members in a cluster isn＇ t too many or few. To avoid un- necessary energy consumption of re-scheduling, cluster header is automatic rotation so the energy is consumed balanced. The sequence of rotation is determined by the distance from a node to sink and other nodes of the same cluster. The SOCA is appropriate to be applied in the field of environment monitor and battlefield monitor where sensor nodes are random deployed. The simulation results demonstrate that compared with LEACH and DHAC, the SOCA can increase the lifetime of sensor nodes.

关 键 词：无线传感器网络 分簇 自组织 能量均衡 

分 类 号：TP27[自动化与计算机技术—检测技术与自动化装置]