155 / 1971-01-01 00:00:00

A Non-uniform Grid-based Cluster Partitioning Strategy In Wireless Sensor Networks

Energy of nodes in wireless sensor network is limited. So it’s a key problem how to design an energy-efficient routing algorithm to prolong the network’s lifetime. Clustering strategy can improve the scalability of wireless sensor network. However, if the clusters are uniform, the cluster-heads close to the base station would be exhausted soon because of transmission of mass data when cluster-heads transmit data to the base station. In this paper, a non-uniform grid-based cluster partitioning strategy is put forward. We divide the sensing area into non-uniform grids. And the grids closer to the base station are smaller. Nodes in a grid form a cluster. Each cluster would elect a cluster-head. All the cluster-heads fuse data from their respective members and send the data to the base station by selecting the appropriate relay cluster-head nodes. At last, we analyzed and evaluated the performance of the strategy. Consequently, a conclusion is drawn that the strategy could not only reduce the energy consumption and extend network lifetime, but also relieve the effect of “energy hole”.