Abstract: The cluster structure stability based sub-ring algorithm over multi-hop routing (CBSM) is proposed to improve the stability of the wireless sensor network(WSN) and to prolong the lifetime of the network.The main idea of the CBSM is to divide the monitoring area into a number of fixed cells.Then select the cluster head with the residual energy and the nod location in the fixed cell.The simulation results showed that CBSM has a good performance in prolonging the network lifetime and increasing the network stabilization.

Key words: fixed partition, clustering routing algorithm, optimal cluster head size, clusters heart, relative distance