International Journal of Computer Network and Information Security(IJCNIS)

ISSN: 2074-9090 (Print), ISSN: 2074-9104 (Online)

Published By: MECS Press

IJCNIS Vol.6, No.7, Jun. 2014

Mobility Based Cluster Head Selection Algorithm for Mobile Ad-Hoc Network

Full Text (PDF, 463KB), PP.42-49

Views:108   Downloads:2


Soumyabrata Talapatra, Alak Roy

Index Terms

Clustering;Cluster head;MANET;Self-organizing network;mobility


Clustering in Mobile Ad-hoc Networks (MANETs) has become a crucial research issue in modern days, because clustering can improve system performance of MANETs. As MANETs have limited battery power supply, cluster formation is costly in terms of power depletion of nodes in the cluster. This is due to the huge amount of messages transmission required during cluster formation and further data transfer. In this paper, an extensive literature survey of MANET clustering algorithm was done and lastly we proposed an algorithm for cluster head selection and cluster maintenance. The proposed algorithm uses self-organizing principle for binding a node with a cluster, which can reduce the explicit message passing in cluster maintenance. Thus, there is no need of extra message passing during further cluster maintenance. Unlike most usual methods, a cluster head in our proposed algorithm acts only as an identifying tag for cluster entity, further it performs as a typical node when it is acting as head. It does not perform any cluster maintenance function or hierarchical routing and hence is not a bottleneck to the functioning of the cluster.

Cite This Paper

Soumyabrata Talapatra, Alak Roy,"Mobility Based Cluster Head Selection Algorithm for Mobile Ad-Hoc Network", IJCNIS, vol.6, no.7, pp.42-49, 2014. DOI: 10.5815/ijcnis.2014.07.06


[1]P. Gupta, and P.R. Kumar, "The capacity of wireless networks", Information Theory, IEEE Transactions on, vol. 46, no. 2, pp. 388-404, 2000. 

[2]X. Y. Hong, K. X. Xu, and M. Gerla, "Scalable Routing Protocols for Mobile Ad-Hoc Networks," IEEE Network, vol. 16, no. 4, pp. 11-21, 2002.

[3]K. X. Xu, X. Y. Hong, and M. Gerla, "An Ad-Hoc Network with Mobile Backbones," In Communications, 2002. ICC 2002. IEEE International Conference on, vol. 5, pp. 3138-3143, 2002.

[4]H.J. Cha, J.M. Kim, and H.B. Ryou, "A Study on the Clustering Scheme for Node Mobility in Mobile Ad-hoc Network", In Advanced in Computer Science and its Applications, Springer Berlin Heidelberg, pp. 1365-1369, 2014. 

[5]A. Boukerche, "Performance evaluation of routing protocols for ad hoc wireless networks", Mobile Networks and Applications, vol. 9, no. 4, pp. 333-342, 2004.

[6]C. E Perkins, and E Royer, "Ad-hoc on-demand distance vector routing", Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, pp. 90-100, 1999.

[7]E. M. Belding-Royer, "Hierarchical Routing in Ad-Hoc Mobile Networks," Wireless Communication and Mobile Computing, vol. 2, No, 5, pp 515-532, 2002.

[8]D. Kaur, and N. Kumar , "Comparative Analysis of AODV, OLSR, TORA, DSR and DSDV Routing Protocols in Mobile Ad-Hoc Networks", I. J. Computer Network and Information Security, vol. 5, no, 3, pp. 39-46, 2013.

[9]M. Lakshmi and P.E Sankaranarayanan, "Performance Analysis of three Routing Protocols in Wireless Mobile Ad Hoc networks", Information Technology Journal vol. 5, no. 1, pp.114-120, 2006. 

[10]A. Ambhaikar, D. Mitra, and R. Deshmukh, "Performance of MANET Routing Protocol for Improving Scalability", International Journal of Advanced Engineering & Application, 2011.

[11]L. Layuan, L. Chunlin, and Y. Peiyan, "Performance evaluation and simulations of routing protocols in ad hoc networks", Computer Communications, vol. 30, no. 8, pp. 1890-1898, 2007.

[12]B. Pahlevanzadeh, S.A. Hosseini Seno, T.C. Wan, R. Budiarto, and M. M. Kadhum, "A Cluster-Based Distributed Hierarchical IDS for MANETs", International Conference on Network Applications, Protocols and Services, Malyasia, 2008.

[13]Y. Chen, A. Liestman, and J. Liu, Clustering algorithms for ad hoc wireless networks", Ad Hoc and Sensor Networks, vol. 28, 2004. 

[14]A. D. Amis, R. Prakash, T.H.P Vuong, and D.T. Huynh, "Max-Min D Cluster Formation in Wireless Ad Hoc Networks", In proceedings of IEEE Conference on Computer Communications, vol. 1. pp. 32-41, 2000.

[15]M. Gerla , J. T. Tsai, "Multiuser, Mobile, Multimedia Radio Network.", Wireless Networks, vol. 1, pp. 255–265, 1995.

[16]G. Chen, F. Nocetti, J. Gonzalez, and I. Stojmenovic, "Connectivity based k-hop clustering in wireless networks", In proceedings of the 35th Annual Hawaii International Conference on System Sciences, vol. 7, pp. 188.3, 2002.

[17]A. D. Amis and R. Prakash, "Load-Balancing Clusters in Wireless Ad-Hoc Networks", In proceedings of 3rd IEEE ASSET'00, pp. 25-32, 2000.

[18]F. Li, S. Zhang, X. Wang, X. Xue, and H. Shen, "Vote- Based Clustering Algorithm in Mobile Ad Hoc Networks", In proceedings of International Conference on Networking Technologies, 2004.

[19]W. Choi, and M. Woo, "A Distributed Weighted Clustering Algorithm for Mobile Ad Hoc Networks", Proceedings of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services, 2006.

[20]I. Er, and W. Seah., "Mobility-based d-hop clustering algorithm for mobile ad-hoc networks", IEEE Wireless Communications and Networking Conference, vol. 4., pp. 2359-2364, 2004.

[21]K. Hussain, A. H. Abdullah, K. M. Awan, F. Ahsan, and A. Hussain, "Cluster Head Election Schemes for WSN and MANET: A Survey", World Applied Sciences Journal, vol. 23, no. 5, 2013.

[22]P. Basu, N. Khan, and T. D. C. Little, "A Mobility Based Metric for Clustering in Mobile Ad Hoc Networks", In Distributed Computing Systems Workshop, 2001 International Conference on, pp. 413- 418, 2001.

[23]M. Gerla and J. T. Tsai, "Multiuser, Mobile, Multimedia Radio Network," Wireless Networks, vol. 1, pp. 255–65, Oct. 1995.

[24]M. S. Corson and A. Ephremides, "A Distributed Routing Algorithm for Mobile Wireless Networks", ACM Journal, Wireless Networks, vol. 1, no. 1, 1995.

[25]M. Conti, and S. Giordano, "Mobile ad hoc networking: milestones, challenges, and new research directions". Communications Magazine, IEEE, vol. 52, no. 1, pp. 85-96. 2014.

[26]K. Narendra and V. Varun, "A Comparative Analysis of Energy-Efficient Routing Protocols in Wireless Sensor Networks", In Emerging Research in Electronics, Computer Science and Technology, Springer India, pp. 399-405, 2014.

[27]A. Kumar, P. Singh, V. Kumar, and N. Tyagi, "Performance Analysis of AODV, CBRP, DSDV and DSR MANET Routing Protocol using NS2 Simulation", International Journal of Computer Network & Information Security, vol. 5, no. 9, 2013.

[28]S. Sheeja, and R.V. Pujeri, "Effective Congestion Avoidance Scheme for Mobile Ad Hoc Networks", International Journal of Computer Network & Information Security, vol. 5, no. 1, 2013.