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

针对无线传感器网络中每轮能耗和簇内节点负载不均衡问题，本文提出了一种能量有效的多层分簇算法(EEMLC)。基站在首轮按照各层的最优簇头数对整个网络逐层进行虚拟分区，在接着的轮次中，各个分区根据本轮节点的剩余能量来选取下一轮簇头，前者使得网络每轮总能耗最小并有效保证各轮的能耗均衡，后者确保分区内节点的负载平衡，从而最大限度地延长网络的生命周期。实验仿真结果表明，与LEACH算法相比，EEMLC算法的每轮能耗均衡性有了显著提高，网络的生命周期延长了11.3%。

Energy-efficiency multi-level clustering algorithm in wireless sensor networks

In view of the load-imbalance problem of nodes in a cluster and energy efficiency in each round for wireless sensor networks, we propose an energy-efficiency multi-level clustering (EEMLC) algorithm. In the first round, base station deploys virtual subarea according to the optimal cluster-heads of every level on the entire networks. In the next rounds, cluster-heads of the follow round are selected by cluster-heads of the current round based on the residual energy of nodes in the same subarea. EEMLC effectively ensures that the energy consumption of each round can be balanced. And the same time the algorithm proposed makes minimum energy consumption for each round. EEMLC can also efficiently ensure balance of each node in the same subarea. Therefore the EEMLC prolongs 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 extends by 11.3%.