A Partition-Based Hybrid Clustering Routing Protocol for WSN

A wireless sensor network (WSN) is composed of hundreds or thousands of cheap energy-constrained sensor nodes which are densely deployed in the monitored area. As WSN have the characteristic of limited energy, the routing protocol developed for it should be energy efficient. For this reason, we propose a partition-based hybrid clustering routing protocol (named PHCR). To address the problem that the cluster-heads is distributed unevenly in the network, we divided the network monitored area into several sectors through the partition algorithm. In the first round, the sensor node which is the nearest to the area centre is selected as the cluster heads by the sink node, and the other nodes in each sector become the member nodes. The sensor node which is the second closest to the sector centre is selected as the cluster head for the 2nd round. After the 2nd round, the cluster head of the next round is chosen by the prior cluster head of its own cluster. Simulation results show that PHCR improve the network lifetime effectively.