Abstract—To achieve the dynamic formation of cluster size and to reduce the overload of the cluster. Resizing of clusters is based on balancing the load by applying Link Expiration time which is calculated using Gauss Markov Model. We relate the formation of cluster based on Gauss Markov Model and link period between the nodes is calculated using the Link Expiration Time (LET). This is done by forming the Hybrid Algorithm from above stated models. Our results indicate the reduction and increase in size of clusters automatically based on the allocated load in the network and reducing the overload in the intracluster formation.

Index Terms—Auto Configuration using Gauss markov Model, Load Balancing, Reduction of Over Heads.

Email:mrit@tce.edu,rrajaram@tce.edu,7padma@gmail.com

Cite: S.Muthuramalingam, R.Rajaram and G.Padmavathy, "Clustering Algorithm to Reduce the Overheads and
to Balance the Load Using an Hybrid Algorithm in Gauss Markov Model," International Journal  of  Computer 
and Electrical Engineering vol. 2, no. 5, pp. 948-950, 2010.