An Improved Scheme Based on PEGASIS Algorithm

This paper uses tabu algorithm to optimize the topology and puts forward the methods which is choosing topology reconstruction is involved in all nodes or directly to connect the surviving nodes before and after death node on the chain according to whether death nodes is on the long chain,in the event of node dies.At the same time,when cluster leader is choosing,the paper presents a algorithm which is comprehensive consider that the energy consumption of minimum residual energy nodes in the next round,residual energy of nodes and the distance to base station,in data transmission phase,compares the distance of the nodes to the next hop node with the distance of the node to the cluster head nodes,chooses the shorter path.Simulation results show that the lifetime of the first dead node is more than 4.9times of such node in PEGASIS,the death time of half of the nodes is also longer,so as to improve the survival time of the whole network.