Date Added: Feb 2011
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 the authors assume that the movement direction and mobility speed of the hosts are random variables.