An improved DEEC algorithm with isolated nodes

Aim at the energy limited for wireless sensor network, a clustering algorithm with isolated nodes based on the DEEC algorithm is proposed. In this algorithm, the cluster heads are still selected using DEEC, but the mechanism of the nodes joining a cluster is improved. Firstly, the distances of the nodes to the all cluster heads and to the sink are calculated separately. According to the shortest distance principle, some of the nodes which are nearer to the sink than to any of the cluster heads become the isolated nodes. They communicate to the sink directly with the minimum power, so as to reduce the energy consumption, and prolong the network lifetime. The results of simulation experiments show that the network lifetime is prolonged about 30% compared with the LEACH and DEEC clustering algorithm, and has better performance in terms of amount of data transfer, network energy consumption and load balance degree.