There is an increased interest in the use of wireless sensor networks (WSNs) for the past few years. Energy constraint is a critical problem to be considered. Clustering is introduced in WSNs because of its network scalability, energy-saving attributes and network topology stabilities. Generally clustering can be classified into three methodologies-Centralized clustering, Distributed clustering, Hybrid clustering. Clustering is becoming an active branch of routing technology in WSNs. This paper presents a comprehensive and fine grained survey on various clustering schemes in WSN. A few prominent WSN clustering routing protocols are analyzed and compared these different approaches based on our taxonomy and several significant metrics.

1. S. W. S. Y. C. E. Akyildiz, I. F. , "Wireless sensor networks: a Survey", in Elsevier Sci B. V. Computer networks 38, vol 1, no. 4, 2002, pp. 393–422.
2. W. R. Heinzelman, A. Chandrakasan, and B. Hari, "Energy Efficient Communication Protocol for Wireless Microsensor Networks," in System Sciences, 2000. Proceedings of the 33rd Annual Hawaii International Conference on. IEEE, 2000.
3. R. R. Tillett, Jason and F. Sahin, "Cluster-head identification in ad hoc sensor networks using particle swarm optimization," in Personal Wireless Communications, 2002 IEEE International Conference on. IEEE, 2002, (pp. 201–205).
4. W. R. Heinzelman, A. Chandrakasan, and B. Hari, "an Application Specific Protocol Architecture for Wireless Microsensor Networks," in Wireless Communications, IEEE Transactions on 1 no 4 (2002). IEEE, 2002, pp. 660–670.
5. N. A. Latiff, C. Tsimenidis, and B. Sharif, "Energy Aware Clustering for Wireless Sensor Networks using Particle Swarm Optimization," in Personal, Indoor and Mobile Radio Communications. PIMRC 2007. IEEE 18th International Symposium on. IEEE, 2007, pp. 1–5.
6. V. Kumar , S. Jain, S. Tiwarietal, "Energy Efficient Clustering Algorithms in Wireless Sensor Networks: A survey," IJCSI International Journal of Computer Science Issues, vol. 8, no. 5, pp. 1694–0814, 2011.
7. Prof. N. V. S. N Sarma, Mahesh Gopi, "Energy Efficient Clustering using Jumper Firefly Algorithm in Wireless Sensor Networks," International Journal of Engineering Trends and Technology (IJETT) , vol 10, pp. 525-532, April 2014.
8. A. Hashmi, N. Goel, S. Goel, and D. Gupta, "Firefly Algorithm for Unconstrained Optimization," IOSR Journal of Computer Engineering (IOSR-JCE), vol. 11, pp. 75–78, May-June 2013.
9. M. Bidar and H. R. Kanan, "Jumper firefly algorithm," International Conference on Computer and Knowledge Engineering (ICCKE-2013), pp. 267–271, Oct-Nov 2013.
10. J. Wan, D. Yuan, X. Xu, "A review of cluster formation mechanism for clustering routing protocols," in: Proceedings of 2008 11th IEEE International Conference on Communication Technology (ICCT 2008), Hangzhou, China, pp. 611-616, November 2008.
11. J. Al-Karaki, A. Kamal, "Routing techniques in wireless sensor networks: a survey," IEEE Wireless Communications, vol. 11,pp. 6-28, June 2004.
12. Xuxun Liu, "A survey on Clustering Routing protocols in wireless sensor networks," www. mdpi. com/journal/sensors 2012, 12, 11113-11153.
13. J. Yu, P. Chong, "A survey of clustering schemes for mobile ad hoc networks," IEEE Communications Surveys & Tutorials, vol. 7,pp. 32- 48, January 2005.
14. A. Abbasi, M. Younis, "A survey on clustering algorithms for wireless sensor networks," Computer Communications, vol. 30,pp. 2826-2841, October 2007.
15. Y. Li, M. Thai and W. Wu, "Topology control for wireless sensor networks," Wireless Sensor Networks and Applications, Heidelberg: Springer, 2008, pp. 113-147.
16. W. Cheng and H. Shi, "AEEC: an Adaptive Energy Efficient Clustering Algorithm in Sensor Networks", in Industrial Electronics and Applications. ICIEA. 4th IEEE Conference on. IEEE, 2009, pp. 3950–3954.

Clustering Clusterhead Energy Efficiency Wireless Sensor Network