In this paper, the main goal is to group similar mobile nodes distributive into a clusters, which can then exchange and share their resources, and achieve proficient routing in DTMNs (Delay-Tolerant Mobile Networks) which may lack in network connectivity. It's difficult to use DTMN's to establish the reliable connections for data delivery since it lacks in connectivity. Data transmission in a dynamic network like DTN to the destination node with less delay is the major problem to be addressed. Routing in DTMNs is based on nodal contact probabilities. So the basic idea is to utilize the nodal contact probabilities and form clusters.