Call for Paper - November 2023 Edition
IJCA solicits original research papers for the November 2023 Edition. Last date of manuscript submission is October 20, 2023. Read More

Optimization of Cluster Heads Selection by Imperialist Competitive Algorithm in Wireless Sensor Networks

International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 89 - Number 19
Year of Publication: 2014
Marjan Maadi
Masoureh Maadi

Marjan Maadi and Masoureh Maadi. Article: Optimization of Cluster Heads Selection by Imperialist Competitive Algorithm in Wireless Sensor Networks. International Journal of Computer Applications 89(19):29-34, March 2014. Full text available. BibTeX

	author = {Marjan Maadi and Masoureh Maadi},
	title = {Article: Optimization of Cluster Heads Selection by Imperialist Competitive Algorithm in Wireless Sensor Networks},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {89},
	number = {19},
	pages = {29-34},
	month = {March},
	note = {Full text available}


Wireless Sensor Networks are one of the most important distributed networks which are used in the wide range of applications. Energy is one of the major limitations of wireless sensor networks, which has direct impact on the network's life time. LEACH protocol is one of the most well-known Clustering schemes that select cluster heads randomly. Clustering is an effective topology control Approach in wireless sensor networks. In this paper, we proposes new clustering algorithm that using an imperialist competitive algorithm to select cluster heads in LEACH algorithm. Simulation results show proposed algorithm can prolong the network lifetime e?ciently compared with LEACH protocol.


  • Akyildiz, I. F, Su, W. Sankarasubramaniam,Y ,Cayirci, E. 2002. "Wireless sensor networks: a survey. Computer networks", 38, 393-422.
  • Wang H, Agoulmine N, Ma M, Jin YL. Network lifetime optimization in wireless sensor networks. IEEE J Sel Areas Commun 2010;28(7):1127–37
  • Prabhu, S. B. Sophia, S. 2011. "A survey of adaptive distributed clustering algorithms for wireless Sensor networks". International Journal of Computer Science and Engineering Survey, 2,165-176.
  • Heinzelman, W. B. ; Chandrakasan, A. P. ; Balakrishnan, H. 2002. "An application-specific protocol Architecture for wireless microsensor networks". Wireless Communications, IEEE Transactions, 1, 660-670.
  • Loscrì V, Morabito G, Marano S. 2005. "A two-levels hierarchy for low-energy adaptive clustering hierarchy" (TL-LEACH). In: Proc. 62nd IEEE vehicular technology conference: VTC-2005-Fall,p 1809–13.
  • Tabibzadeh M, Sarram M, Adibnia F. 2009. "Hybrid routing protocol for prolonged network lifetime in large scale wireless sensor network". In: International conference on information and multimedia technology, Jeju Island, South Korea.
  • Lindsey S, Raghavendra CS. 2002. "PEGASIS: power-ef?cient gathering in sensor information systems". In: Proc IEEE aerospace conference, vol. 3;. p. 1125–30.
  • Handy MJ, Haase M, Timmermann D. 2002. " Low energy adaptive clustering hierarchy with deterministic cluster-head selection" . In: Proc. 4th IEEE conference on mobile and wireless communication networks;. p. 368–72.
  • Ghanavati, . M, Gholamian M . R, Minaie , . B, Davoudi . M. 2011. " an efficient cost function for Imperialist competitive algorithm to find best clusters", Journal of Theoretical and Applied Information Technology, Vol. 29, No. 1.
  • Shahvandi L . K, teshnehlab M. ,Haroonabadi A. 2011. "A Novel Clustering in Wireless Sensor Networks used by Imperialist Competitive Algorithm", International journal of advanced engineering sciences and technologies",Vol 29. No. 2,pp. 276 – 280.