Selection of cluster-head using PSO in CGSR protocol

Routing protocol for Ad Hoc Wireless Networks are categorised on the basis of routing information update mechanism, use of temporal information for routing, topolgy information organization and miscellaneous classification based on ulitization of specific resources. The CGSR lies under table driven or proactive protocol based on routing information update mechanism. CGSR is a hierarchical routing scheme which enables partial coordination between nodes by electing cluster-heads. The main disadvantage of CGSR is increase in path length and instablity in the system at high mobility when the rate of change of cluster-heads is high. The power consumption at the cluster-head node is also a matter of concern because the battery-draining rate at the cluster-head is higher than the normal node. This could lead to frequent change in cluster-head which may result in multiple path breaks. In order to deal with this problem we have used PSO for choosing cluster-head in CGSR. The results obtained are good as compared to Least Cluster Change(LCC) algorithm and Genetic Algorithm (GA). This experiment is performed on MATLAB.