The wireless sensor networks with the mobile sink are more effective in providing better network performance as compared to the ones with the static sinks. This paper proposes a scheme cluster based WSN with the tour planning of the mobile sink. Since the deployment of the nodes in the WSN is purely random, this leads to some nodes in the network not connected to any cluster (when the clustering is done). The proposed scheme takes into consideration cluster heads and unconnected nodes to plan the trajectory of the sink movement. The scheme was implemented in NS2.35 and compared with the existing approach based on the remaining energy, routing overhead and packet delivery ratio. The scheme has outperformed the existing scheme.