A load balanced multiple Cluster-heads routing protocol for wireless sensor networks

In the conventional clustering routing protocols for wireless sensor network (WSN), the problem that cluster-heads are overloaded results in the dying of cluster-heads and reduction of the whole system's lifetime. In order to solve the problem, we proposes a novel multiple cluster-heads routing protocol improved on LEACH (MCHRP) in this paper. The definition of Decision Function is put forward in our algorithm according to the information of sensor nodes' remaining energy, location and frequency once selected as cluster-heads. On the basis of Decision Function, common sensor nodes are selected as Main Cluster-heads, Vice Cluster-heads or Alternative Cluster-heads used for data acquisition, data fusion and data transmission. The simulation shows that, compared with LEACH, MCHRP is able to make energy load of the whole system more balanced and extend the lifecycle of the system.