A Modified Weighted Clustering Algorithm for Stable Clustering using Mobility Prediction Scheme

This paper proposes an idea for selecting stable cluster heads using a modified Weighted Clustering Algorithm and combining it with Link Expiration Time calculation. The mobile ad hoc network consists of nodes that move freely and communicate with each other. One way to support efficient communication between nodes is to partition ad hoc networks into clusters. Many clustering schemes have been proposed to form clusters. The WCA has improved performance compared with other previous clustering algorithms. However, the high mobility of nodes will lead to high frequency of re-affiliation which will increase the network overhead. To solve this problem, we propose a time-based WCA which can enhance the stability of cluster formation followed by stable cluster head selection. Then duration of nodes that are alive is considered. Meanwhile for forthcoming nodes the duration of link between them and the Cluster head is calculated. This is the Link Expiration time and it is calculated based on the three factors, namely position, speed and direction of nodes. If the calculated link expiration time is greater than the threshold value it is allowed to join the respective cluster. This is done to form stable clusters and to reduce the re-affiliation frequency.