In the last decade, numerous efforts have been devoted to design efficient algorithms for clustering the  wireless mobile ad‐hoc networks (MANET) considering the network mobility characteristics. However,  in existing algorithms, it is assumed that the mobility parameters of the networks are fixed, while they  are stochastic and vary with time indeed. Therefore, the proposed clustering algorithms do not scale  well in realistic MANETs, where the mobility parameters of the hosts freely and randomly change at  any time.  Finding the optimal solution  to the cluster  formation problem is incredibly difficult,  if we  assume  that  the  movement  direction  and  mobility  speed  of  the  hosts  are  random  variables.  This  becomes harder when the probability distribution function of these random variables is assumed to be  unknown. In this paper, we propose ...