Abstract
Mobile ad hoc network MANET is dynamic and self-configuring network formed by many mobile nodes. A set of these nodes make one cluster. This mechanism is called clustering. The main aim of clustering is dividing network into many groups in order to have a good utilization, efficient management of resources and prolonging network lifetime. Each group is organized hierarchically and managed by a particular node. This manager node is responsible of routing data packets from other groups and also from and between nodes inside its own group.
The major concern of clustering in mobile ad hoc network is how to divide network and choose the adequate manager node for each cluster. In this paper, we attempt to highlight on the one of the most important challenging research issues to be resolved. It presents a various techniques and recent work to make cluster and elect cluster head in Manet, then we pinpoint on some prominent algorithms in the literature.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Hussein, A.H., Abu Salem, A.O., Yousef, S.: A flexible weighted clustering algorithm based on battery power for mobile ad hoc networks. In: 2008 IEEE International Symposium on Industrial Electronics, Cambridge, pp. 2102–2107 (2008)
Hussain, K., Abdullah, A.H., Iqbal, S., Awan, K.M., Ahsan, F.: Efficient cluster head selection algorithm for MANET. J. Comput. Netw. Commun. 2013, article ID 723913, 7 p. (2013). doi:10.1155/2013/723913
Jane, Y., Yu, P., Chong, H.J.: A survey of clustering schemes for mobile ad hoc networks. In: IEEE Communications Surveys and Tutorials, vol. 7, no. 1, pp. 32–48 (2005). doi:10.1109/COMST.2005.1423333
Anupama, M., Sathyanarayana, B.: Survey of cluster based routing protocols in mobile ad hoc networks. Int. J. Comput. Theor. Eng. 3(6), 806–815 (2011)
Ephremides, A., Wieselthier, J.E., Baker, D.J.: A design concept for reliable mobile radio networks with frequency hopping signaling. Proc. IEEE 75, 56–73 (1987)
Chiang, C.-C., et al.: Routing in clustered multihop, mobile wireless networks with fading channel. In: Proceedings of IEEE SICON 1997 (1997)
Amis, A., Prakash, R.: Load-balancing clusters in wireless ad hoc networks. In: Proceedings of the 3rd IEEE Symposium on Application-Specific Systems and Software Engineering Technology ASSET 2000, Richardson, Texas, USA, 24–25 March 2000, pp. 25–32. IEEE (2000). ISBN: 0-7695-0559-7. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=888028
Kwon, T.J., et al.: Efficient flooding with passive clustering an overhead-free selective forward mechanism for ad hoc/sensor networks. Proc. IEEE 91(8), 1210–1220 (2003)
Lin, H.C., Chu, Y.-H.: A clustering technique for large multihop mobile wireless networks. In: The IEEE 51st Vehicular Technology Conference Proceedings (VTC 2000), Tokyo, Japan, 15–18 May 2000, vol. 2, pp. 1545–1549 (2000). ISBN: 0-7803-5718-3. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=851386
Basu, P., Khan, N., Little, T.D.C.: A mobility based metric for clustering in mobile ad hoc networks. In: Proceedings of IEEE ICDCSW, pp. 413–418 (2001)
Neethu, V.V., Singh, A.K.: Mobility aware loose clustering for mobile ad hoc network. Procedia Comput. Sci. 54, 57–64 (2015). ISSN: 1877-0509. http://dx.doi.org/10.1016/j.procs.2015.06.007
Fathi, A., Taheri, H.: Enhance topology control protocol ECEC to conserve energy based clustering in wireless ad hoc networks. In: 2010 3rd IEEE International Conference on Computer Science and Information Technology (ICCSIT), Chengdu, pp. 356–360 (2010)
Chen, G., Nocetti, F., Gonzalez, J., Stojmenovic, I.: Connectivity based k-hop clustering in wireless networks. In: Proceedings of the 35th Annual Hawaii International Conference on System Sciences, vol. 7, p. 188.3 (2002)
Gerla, M., Tsai, J.T.: Multiuser, mobile multimedia radio network. Wirel. Netw. 1, 255–265 (1995)
Chatterjee, M., Das, S.K., Turgut, D.: An on-demand weighted clustering algorithm WCA for ad hoc networks. In: Proceeding of the IEEE Globecom 2000, pp. 1697–1701 (2000)
Chatterjee, M., Das, S.K., Turgut, D.: WCA: a weighted clustering algorithm for mobile ad hoc networks. Clust. Comput. J. 5(2), 193–204 (2002)
Rohini, S., Indumathi, K.: Probability based adaptive invoked clustering algorithm in MANETs. http://arxiv.org/abs/1102.1754
Gupta, N., Singh, R.K., Shrivastava, M.: Cluster formation through improved weighted clustering algorithm IWCA for mobile ad-hoc networks. In: 2013 Tenth International Conference on Wireless and Optical Communications Networks (WOCN), Bhopal, pp. 1–5 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Ait Rahou, M., Hasbi, A. (2018). Toward Cluster Head Selection Criterions in Mobile Ad Hoc Network. In: Noreddine, G., Kacprzyk, J. (eds) International Conference on Information Technology and Communication Systems. ITCS 2017. Advances in Intelligent Systems and Computing, vol 640. Springer, Cham. https://doi.org/10.1007/978-3-319-64719-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-64719-7_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-64718-0
Online ISBN: 978-3-319-64719-7
eBook Packages: EngineeringEngineering (R0)