无线传感器网络中能量有效的多层分簇算法

摘要

In view of the load-imbalance problem of nodes in a cluster and energy efficiency in each round for wireless sensor networks, this paper proposed an energy-efficiency multi-level clustering (EEMLC) algorithm.In the first round, base station deployed virtual subarea according to the optimal cluster-heads of every level on the entire networks.In the next rounds, selected cluster-heads of the follow round by cluster-heads of the current round based on the residual energy of nodes in the same subarea.EEMLC effectively ensured that the energy consumption of each round could be balanced.And the same time the proposed algorithm made minimum energy consumption for each round.EEMLC could also efficiently ensure balance of each node in the same subarea.Therefore the EEMLC prolonged the lifetime of WSNs.The simulation experiments demonstrate that the energy consumption of each round in EEMLC has significantly improved compared with the LEACH.The lifetime of WSNs is extended by 11.3％.%针对无线传感器网络中每轮能耗和簇内节点负载不均衡问题,提出了一种能量有效的多层分簇算法(EEMLC).基站在首轮按照各层的最优簇头数对整个网络逐层进行虚拟分区,在接着的轮次中,各个分区根据本轮节点的剩余能量来选取下一轮簇头,前者使得网络每轮总能耗最小并有效保证各轮的能耗均衡;后者确保分区内节点的负载平衡,从而最大限度地延长网络的生命周期.实验仿真结果表明,与LEACH算法相比,EEMLC算法的每轮能耗均衡性有了显著提高,网络的生命周期延长了11.3%.