A cluster-based wireless sensor network (WSN) can enhance the whole network lifetime. In each cluster, the cluster head (CH) plays an important role in aggregating and forwarding data sensed by other common nodes. So a major challenge in the WSN is the appropriate cluster head selection approach while maintaining all the necessary requirement of the WSN. Lack of sufficient power and bandwidth makes the task of clustering much more challenging. In this paper we have introduced a new clustering approach termed as Sequential Multi-Clustering Protocol (SMCP).This ensures message complexity and number of clusters formed much smaller compared to the other clustering algorithms. Moreover along with the message efficient multi-clustering we also proposed a node deployment protocol which enhances the lifetime of the network. The effectiveness of these proposed methods is presented in this paper in form of simulation results.