An Improved Unequal Clustering Algorithm Based on Cluster Head Classification

Due to the unexpected intra-cluster and inter-cluster broadcasting overhead caused by periodical ClusterHead(CH)rotation in unequal clustering routing shortens the lifetime of the wireless sensor networks,an protocolbased on Cluster Head Classified Improved algorithm is proposed. In CHCI,the classification model of nodes is con-structed according to the energy of the intra- cluster nodes,which contains Primary CH(PCH),Secondary CH(SCH),and Cluster Members. Besides,an Re-election Parameter(RP)is introduced for PCH. Further,an energy-efficient relay routing via SCH is selected based on Quadratic programming problem,which can lower the energyconsumption for SCH and extend the Re-election time for PCH. Simulation results demonstrate that CHCI outper-forms traditional LEACH,EEUC protocols and prolong the lifetime of network.