分布式负载均衡的非均匀分簇算法

Distributed Load-Balanced Uneven Clustering Algorithm

针对无线传感器网络生存期和能量有效性问题,提出了一种分布式负载均衡的非均匀分簇算法(DLUC).算法采用分环模型和逐环数据传输的方式实现簇头间的多跳通信,通过在不同的环内设置不同的距离阈值,从而构建规模不等的簇,有效克服了网络中的"能量热点"问题.在多跳路由树形成阶段,综合考虑了中继簇头节点的能量与距离.仿真结果表明,与LEACH算法和EEUC算法相比,DLUC算法很大程度上均衡了网络节点的能量消耗,延长了网络生命周期.

Aiming at solving the problem of the lifetime and the energy efficiency in wireless sensor networks, we proposed a distributed load-balanced uneven clustering algorithm named DLUC. The algorithm adopted ring-based model and data transmission from one ring to the neighbor to finish multi-hop communication between cluster heads. It sets distance threshold in different rings to build unequal size of clusters. DLUC can effectively avoid the ＂hot spots＂problem. In the stage of a multi-hop routing tree conformation, we considered the energy and the distance of relay cluster head nodes. Simulation results indicate that compared with LEACH and EEUC, DLUC balances the consumption better and prolongs the lifetime of networks effectively.