Sensor networks provide a strong combination of distributed sensing, computing and communication. Wireless sensor networks (WSNs) are recently rapidly growing research area in wireless communications. WSNs are studied widely and usefully applied in many applications like military surveillance, environmental monitoring etc. This paper deals with the coverage problem of wireless sensor network. In WSNs, a large number of sensor nodes are scattered over a considered area; therefore, coverage problem occur in the network. In our method, we have used the clustering technique- K-means algorithm and the concept of gateway node to collect, receive and transferring data . In this paper, we propose a new multi-hop cluster based routing protocol and compare it with single-hop protocol LEACH.