Title: A priority-based weighted clustering algorithm for mobile ad hoc network

Authors: Sunil Pathak; Sonal Jain

Addresses: Department of Computer Science and Engineering, Institute of Engineering and Technology, JK Lakshmipat University, Jaipur 302026, India ' Department of Computer Science and Engineering, Institute of Engineering and Technology, JK Lakshmipat University, Jaipur 302026, India

Abstract: One major problem in clustering is the setback involved in cluster formation, cluster maintenance and in the selection of a suitable cluster head. In this paper we have proposed a priority-based weighted clustering algorithm for MANETs which works on three approaches to reduce cluster head changes and clustering overhead. The first phase helps to dynamically determine the cluster head based on their initial priority of neighbour nodes within cluster. The second and third phase helps in cluster maintenance and selecting the new cluster head automatically without any delay when remaining battery power of old cluster head reaches up to the minimum threshold value or in the absence of cluster head. From the simulation result, it is clear that the proposed algorithm reduces the frequent cluster head changes, communication overheads and also improves the efficiency of transmission in the network. Priority of each mobile node is calculated based on node degree and battery power.

Keywords: cluster head; cluster member; clustering overhead; cluster maintenance; cluster head changes; threshold value; remaining battery power; stable clustering; routing; heterogeneity; energy consumption; scalability; routing protocols.

DOI: 10.1504/IJCNDS.2019.098872

International Journal of Communication Networks and Distributed Systems, 2019 Vol.22 No.3, pp.313 - 328

Received: 01 May 2017
Accepted: 07 Mar 2018
Published online: 09 Apr 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article