A Clustering Algorithm for Block Mobility in Ad-hoc Network

This paper presents a block mobility judgment that uses the matrix of similarity neighbor at the different time according to character of block mobility. A new clustering algorithms, called Block Mobility Over Clustering Algorithm (BMOC), is proposed based on a block mobility judgment and traditional LCC (Least Cluster-head Change) algorithms. The performances of the algorithm are analyzed by simulation experiments. The results show that BMOC algorithm can significantly improve the performances when there is block mobility in network than LCC’s.