A priority-based weighted clustering algorithm for mobile ad hoc network. (21st February 2019)

• Record Type: Journal Article
• Authors: Pathak, Sunil; Jain, Sonal
• Is Part Of: International journal of communication networks and distributed systems. Volume 22:Number 3(2019)
• Page Start: 313
• Page End: 328
• Publication Date: 2019-02-21
• Subjects: 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; Computer networks -- Periodicals; Telecommunication systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; 004.6
• Languages: English
• ISSNs: 1754-3916

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.