MANET-Based Stable Clustering Algorithm and its Performance Analysis

Abstract:

In MANET, MSWCA is a typical algorithm in clustering algorithms with consideration on motion-correlativity. Aiming at MSWCA’s problem that “it only considers on intra-cluster stability, and neglects the inter-cluster stability”, a MANET-based stable clustering algorithm (MSCA) was proposed. Firstly, MSCA clustering algorithm and its cluster maintenance scheme were designed. Secondly, the theoretical quantitative analyses on average variation frequency of clusters and clustering overheads were conducted. The results show that MSCA can improve cluster stability and reduce clustering overheads.

• Periodical: Applied Mechanics and Materials (Volumes 571-572)
• Pages: 100-104
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.571-572.100
• Online since: June 2014
• Authors: Guo Zhao Hou*, Jin Biao Wang, Jing Wu
• Keywords: Clustering Algorithm, MANET, Stability

References

[1] P. Basu, N. Khan, T.D.C. Little. A mobility based metric for clustering in mobile ad hoc networks. 2001 International Conference on Distributed Computing Systems Workshop, 2001: 413-418.

DOI: 10.1109/cdcs.2001.918738

[2] S.K. Dhurandher, G.V. Singh. Stable clustering with efficient routing in wireless ad hoc networks. 2nd International Conference on Communication Systems Software and Middleware, 2007: 1-12.

DOI: 10.1109/comswa.2007.382624

[3] F.D. Tolba, D. Magoni, P. Lorenz. Connectivity, energy and mobility driven clustering algorithm for mobile ad hoc networks. IEEE Global Telecommunications Conference, 2007: 2786-2790.

DOI: 10.1109/glocom.2007.527

[4] J.A. Torkestani, M.R. Meybodi. A mobility-based cluster formation algorithm for wireless mobile ad-hoc networks. Computer Science, 2011, 14(4): 311-324.

DOI: 10.1007/s10586-011-0161-z

[5] Z.D. Zhong, D.M. Zhao. MPBC: a mobility prediction-based clustering scheme for ad hoc networks. IEEE Transactions on Vehicular Technology, 2011, 60(9): 4549-4559.

DOI: 10.1109/tvt.2011.2172473

[6] A.R. Hussein, S. Yousef, S. Al-Khayatt, et al. An efficient weighted distributed clustering algorithm for mobile ad hoc networks. 2010 International Conference on Computer Engineering and Systems, 2010: 221-228.

DOI: 10.1109/icces.2010.5674857

[7] W. Choi, M. Woo. A distributed weighted clustering algorithm for mobile ad hoc networks. Advanced International Conference on Telecommunications-International Conference on Internet and Web Applications and Services, 2006: 73.

DOI: 10.1109/aict-iciw.2006.11

[8] Y.C. Hwang, Y.S. Jeong, S.H. Lee, et al. Advanced efficiency and stability combined weight based distributed clustering algorithm in MANET. Future Generation Communication and Networking, 2007: 478-483.

DOI: 10.1109/fgcn.2007.51

[9] Y. Kawai, I. Sasase. A stable clustering scheme by prediction of the staying time in a cluster for mobile ad hoc networks. Proceedings of 14th Asia-Pacific Conference on Communications, 2008: 1-5.

[10] W.H. Huang, R.F. Li, X.W. Peng. Clustering algorithms for wireless self-organized networks based on mobile holding time. Micro-computer Information, 2007, 23(9): 95-96, 119. (In Chinese).

[11] Y. Tao, J. Wang, Y.L. Wang, et al. An enhanced maximum stability weighted clustering algorithm in ad hoc network. 4th International Conference on Wireless Communications, Networking and Mobile Computing, 2008: 1-4.

DOI: 10.1109/wicom.2008.600

[12] Y. Xu, W.Y. Wang. MEACA: mobility and energy aware clustering algorithm for constructing stable MANETs. Military Communications Conference, 2006: 1-7.

DOI: 10.1109/milcom.2006.302167

[13] Y. Jiang, H.S. Shi. An adaptive clustering algorithm based on mobility prediction in ad hoc networks. Computer Science, 2007, 34(3): 28-29. (In Chinese).