In Mobile Adhoc Network (MANET), hierarchical network architecture is created for improving the performance parameters like scalability and stability. Clustering is one of the typical hierarchical network structures which groups the geographically adjacent nodes into same cluster. By creating such kind of basic clustering structure, scalability can be improved, but high mobile nodes in the network may change the topology dynamically, which may affect the clustered network structure and decreases the stability of the network. For creating more stable and scalable network, clustering must accounts mobile node's mobility behavior for clusterhead selection, cluster formation and cluster maintenance. In mobility aware clustering scheme, the mobile node's mobility behaviors (distance, speed, acceleration, and relative velocity) are estimated first at regular intervals of time. By using this estimated mobility behavior geographically adjacent mobile nodes are grouped into a cluster, and node having the low mobility or low relative velocity is selected as a clusterhead. This mobility aware clustering structure improves the network stability by reducing the least clusterhead change, number of re-affiliation, and association loss. Most of the recent research papers in MANET are focused on mobility concerned clustering algorithm, and hence this paper focuses only on mobility aware clustering instead of various clustering scheme available. This paper comprises of comprehensive survey of mobility aware clustering algorithms for MANET.

1. J. Yu and P. Chong, "A survey of clustering schemes for mobile adhoc networks," IEEE Commun. Surveys Tuts. , vol. 7, no. 1, pp. 32–48, First Quarter, 2005.
2. P. Basu, N. Khan, and T. Little, "A mobility based metric for clustering in mobile adhoc networks," in Proc. Distrib. Comput. Syst Workshop, Mesa, AZ, Apr. 2001.
3. S. Muthuramalingam, et al. , "A Dynamic Clustering Algorithm for MANETs by modifying Weighted Clustering Algorithm with Mobility Prediction" in International Journal of Computer and Electrical Engineering, Vol. 2, No. 4, August, 2010, pp. 1793-8163.
4. M. Chatterjee, S. Sas, and D. Turgut, "An on-demand weighted clustering algorithm (WCA) for adhoc networks," in Proc. IEEE GLOBECOM, San Francisco, CA, Nov. 2010, pp. 1697–1701.
5. I. I. Er, W. K. G. Seah, Mobility-based d-hop clustering algorithm for mobile adhoc networks, in: Proc. of IEEE Wireless Communications and Networking Conference, IEEE WCNC, Atlanta, USA, March 2004, pp. 2359–2364.
6. Y. Zhang and J. M. Ng, "A distributed group mobility adaptive clustering algorithm for mobile adhoc networks," in Proc. IEEE ICC, Beijing, China, May 2008, pp. 3161–3165.
7. C. Konstantopoulos et al. , "Clustering in mobile adhoc networks through neighborhood stability-based mobility prediction" in proc. Elsevier Computer Networks 52 (2008) 1797–1824.
8. J. Ziv, A. Lempel, Compression of individual sequences via variable-rate coding, IEEE Transactions on Information Theory 24 (5) (1978) 530–536.
9. M. Gerla, J. Tsai, Multicluster, mobile, multimedia radio network, ACM-Baltzer Journal of Wireless Network 1 (3) (1995) 255–265.
10. S. Sivavakeesar, G. Pavlou, A. Liotta, "Stable clustering through mobility prediction for large-scale multihop adhoc networks," in: Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'2004), March 2004.
11. Yi Xu and Wenye Wang. "MEACA: Mobility and Energy Aware Clustering Algorithm for Constructing Stable MANETs," IEEE
12. M. Gerla and J. T-C. Tsai. . Multicluster, Mobile, Multimedia Radio Network. . Wireless Networks, pages 255. 265, 1995.
13. C. R. Lin and M. Gerla. . Adaptive Clustering for Mobile Wireless Networks . . IEEE Journal on Selected Areas in Communications (JSAC), 15(7):1265. 1275, September 1997.
14. Beongku An et al. , "A mobility-based clustering approach to support mobility management and multicast routing in mobile ad-hoc wireless networks," International Journal of Network Management ,Int. J. Network Mgmt 2001;
15. J. A. Torkestani et al. , "A mobility-based cluster formation algorithm for wireless mobile ad-hoc networks," Cluster Comput. , (2011, to appear).

Manet Clustering Mobility Prediction Scalability