Abstract
Ad hoc networks are wireless autonomous networks of mobile nodes, which communicate with each other via wireless media, without the requirement of any pre-existing infrastructure. In mobile ad hoc networks (MANETs), clustering is a way of dividing a network into virtual groups called clusters and is one of the most focused areas of research in wireless communication in the previous few years. In this paper, we are emphasizing on the problem of appropriate cluster head (CH) selection, where it is indispensable to provide soundness in the case of a change in topology caused due to the mobility of nodes. Further, to reduce the overhead in the CH election process, we have proposed the use of eligibility criteria for each node. If a node is satisfying the eligibility criteria then only it takes part in CH election procedure. The CH re-election is not periodic and is invoked only on demand. The proposed work on cluster formation minimizes the cost of computation and communication while choosing suitable CH with given constraints.
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
References
Aissa, M. & Belghith, A., ‘A node quality based clustering algorithm in wireless mobile Ad Hoc networks’, Procedia Computer Science, 32, pp. 174–181. Available at: http://dx.doi.org/10.1016/j.procs.2014.05.412, (2014).
Seno, S. A. H., Wan, T. C. & Budiarto R., ‘Energy Efficient Cluster based Routing Protocols for MANETs’, International Conference on Computer Engineering and Applications IPCSIT, vol. 2, pp. 380–384, (2009).
Bednarczyk, W. & Gajewski, P., ‘An Enhanced Algorithm for MANET Clustering Based on Weighted Parameters’, Universal Journal of Communications and Network 1(3): pp. 88–94, (2013).
Bokhari, D.M., Hamatta, H.S.A. & Siddigui, S.T., ‘A Review of Clustering Algorithms as Applied in MANETs’, International Journal of Advanced Research in Computer Science and Software Engineering Research, vol. 2, pp. 364–369, (2012).
Chatterjee, M., Das, S.K. & Turgut, D., ‘An on-demand weighted clustering algorithm (WCA) for ad hoc networks’, IEEE Global Telecommunications Conference (GLOBECOM ’00), 3, pp. 1697–1701, (2000).
Choi, W. & Woo, M., ‘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 (AICT/ICIW 2006), pp. 1–6, (2006).
Kaushik, G. & Goyal, S., ‘An Clustering based AODV approach for MANET’, Proc. of Int. Conf. on Emerging Trends in Engineering and Technology, pp. 901–904, (2013).
Li, C., Wang Y., Huang F. & Yang D., ‘A Novel Enhanced Weighted Clustering Algorithm for Mobile Networks’, 978-1-4244-3693-4/09/$25.00 ©2009 IEEE, pp. 1–4, (2009).
Mylsamy, R. & Sankaranarayanan, S., ‘A new approach to trust evaluation for cluster based MANETs’, Journal of Theoretical and Applied
Amine, D., Nasr-Eddine, B. & Abdelhamid, L., ‘Energy efficient and safe weighted clustering algorithm for mobile wireless sensor networks’, Procedia Computer Science, 52, pp. 641–646. Available at: http://www.sciencedirect.com/science/article/pii/S1877050914008953, (2014)
Schmidt, R.D.O., Antônio, M. & Trentin, S., ‘MANETs Routing Protocols Evaluation in a Scenario with High Mobility’, 978-1-4244-2066-7/08/$25.00 ©2008 IEEE, pp. 883–886, (2008).
Sucasas, V., Radwan A., Marques H., Rodriguez J., Vahid S. & Tafazolli R., ‘Ad Hoc Networks A survey on clustering techniques for cooperative wireless networks’ Ad Hoc Networks, 47, pp. 53–81. Available at: http://dx.doi.org/10.1016/j.adhoc.2016.04.008, (2016).
Project, T.V. et al. The ns Manual (formerly ns Notes and Documentation) 1, (3), (2011).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Khatoon, N., Amritanjali (2019). A Node Stability Based Multi-metric Weighted Clustering Algorithm for Mobile Ad Hoc Networks. In: Nath, V., Mandal, J. (eds) Proceeding of the Second International Conference on Microelectronics, Computing & Communication Systems (MCCS 2017). Lecture Notes in Electrical Engineering, vol 476. Springer, Singapore. https://doi.org/10.1007/978-981-10-8234-4_7
Download citation
DOI: https://doi.org/10.1007/978-981-10-8234-4_7
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-8233-7
Online ISBN: 978-981-10-8234-4
eBook Packages: EngineeringEngineering (R0)