Efficient Clustering with Proposed Load Balancing Technique for MANET

In this paper, an efficient and modified load balancing algorithm is proposed. This paper shows the results of the proposed energy aware load balancing algorithm. Global re-clustering is initiated when the network becomes significantly unbalanced i.e. if the variance of degree of the cluster heads in the network is greater than a pre-determined threshold. Degree of all cluster heads would be required at a single node to evaluate the average of degree of all cluster heads in the network and subsequently the variance among themselves, which is not possible in adhoc network because of its distributed nature. For this, a formula is derived in which variance can be updated at each hop i.e. variance of N nodes can be expressed in terms of variance of (N-1) nodes and average of (N-1) nodes. The results of simulation indicate that compared with the load balanced routing algorithm DEECA, the proposed algorithm increased the network lifetime, packet delivery ratio at different traffic