一种基于QoS的LEACH改进算法

改进了经典分簇算法LEACH,提出了QBL(QoS-based LEACH)算法,以节约能耗为主要目标,旨在延长网络寿命、减小时延、提高网络可靠性.首先在簇头竞争时采用了新的权重计算方法,其次采用了不均匀分簇的策略,此外簇内只安排部分成员完成监测任务,并在簇间通信时采用基于权重的最短路径方法.仿真实验证明:QBL算法在分簇情况、网络寿命、时延、可靠性方面均有较为突出的表现.

An improved algorithm of LEACH based on QoS

Based upon clustering LEACH algorithm,a QBL(QoS-based LEACH)algorithm is proposed in this article aiming at improvement in energy saving,network delay,life time and reliability.The QBL algorithm,armed with new algorithm of weighting in selecting cluster head as well as uneven clustering strategy,has only part of members within the cluster to be assigned to fulfill monitoring tasks,and adopts shortest path of weighting methods in inter-cluster communication.Simulation results show that the QBL algorithm has turned out remarkable performance in improving network delay,lifetime and reliability in simulation experiments.