An optimized stable clustering algorithm for mobile ad hoc networks

In mobile ad hoc network, each node is capable of sending message (data) dynamically without requirement of any fixed infrastructure. Mobile nodes frequently move in/out from the network dynamically, making network topology unstable in mobile ad hoc network (MANET). As a result, it becomes an extremely challenging task to maintain stable network. In this research article, we have proposed an optimized stable clustering algorithm that will provide more stability to the network by minimizing the cluster head changes and reducing clustering overhead. In proposed algorithm, a new node is introduced which acts as a backup node in the cluster. Such backup node acts as cluster head, when actual cluster head moves out (or died) from the cluster. Latter, the cluster head reelect a new backup node. This practice keeps network availability without disturbance. Further, the priority of cluster head and backup node is calculated based on the node degree and the remaining battery life for mobile nodes. Decision for electing cluster head and backup node depends on the priority factor.