Title: Energy Efficient Clustering Techniques for Wireless Sensor Networks-A Review
Author(s): Suman Pandey
The applications of Wireless Sensor Networks (WSNs) are growing at rapid pace and providing pervasive computing environments. Energy constraints is the most critical issue in sensor applications and that needs be optimized to prolong the life of resource constrained sensor network. Clustering is an efficient technique to group the sensor nodes of entire network into number of clusters to support high scal ability and provide better data aggregation by efficient utilization of limited resources of sensor nodes and that prolongs network lifetime.
In this paper, some widely explored clustering algorithms in WSNs are discussed on several aspects and characteristics such as clustering timings, clustering attributes, convergence rate etc. The advantages and disadvantages of corresponding clustering algorithms are also explained with suitable examples. The paper finally concludes with discussion on the challenges of clustering in WSNs with mentioning the future research topics
 I. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, “Wireless Sensor Networks: A Survey,” Computer Networks, vol. 38, pp. 393-422, April 2002.
 P. Baronti, P. Pillai, V. Chook, S. Chessa, A. Gotta and Y. Hu, “Wireless Sensor Networks: A Survey on the State of the Art and the 802.15.4 and ZigBee Standards,” Computer Communications, vol. 30, pp. 1655-1695, July 2007.
 A. Amis, R. Prakash, T. Vuong, D. Huynh, “Max-Min d-Cluster Formation in Wireless Ad Hoc Networks,” in: Proceedings of IEEE INFOCOM, Israel, vol. 1, pp. 32-41, March 2000.
 V. Kawadia, P. Kumar, “Power Control and Clustering in Ad Hoc networks,” in: Proceedings of IEEE INFOCOM, San Francisco, CA,vol. 1,pp. 459-469 , March 2003.
 K. Karenos,V. Kalogeraki,S. Krishnamurthy, “Cluster-Based Congestion Control for Sensor networks,” ACM Transactions on Sensor Networks ,vol. 4, pp. 1-39, January 2008.
 O.Younis, M. Krunz, S. Ramasubramanian, “Node Clustering in Wireless Sensor Networks: Recent Developments and Deployment Challenges,” IEEE Network , vol. 20, pp. 20-25, May 2006.
 A. Abbasi, M. Younis, “A Survey on Clustering Algorithms for Wireless Sensor Networks,” Computer Communications, vol. 30, pp. 2826-2841, October 2007.
 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.
 J. Al-Karaki, A. Kamal, “Routing Techniques in Wireless Sensor Networks: A Survey,” IEEE Wireless Communications, vol. 11, pp. 6-28, June 2004.
 K. Akkaya, and M. Younis, “A Survey on Routing Protocols for Wireless Sensor Networks,” Ad Hoc Networks, vol. 3, pp. 325-349, May 2005.
 J. Yu, P. Chong, “A survey of clustering schemes for mobile ad hoc networks,” IEEE Communications Surveys & Tutorials,vol. 7,pp. 3248,January 2005.
 A. Abbasi,M. Younis, “A Survey on Clustering Algorithms for Wireless Sensor Networks,” Computer Communications, vol. 30,pp. 2826-2841, October 2007.
 Y. Li, M. Thai and W. Wu, “Topology Control for Wireless Sensor Networks,” Wireless Sensor Networks and Applications, Heidelberg: Springer, 2008, pp.113-147.
 S.Banerjee, S. Khuller, “A Clustering Scheme for Hierarchical Control in Multi-Hop Wireless Networks,” in: Proceedings of Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings (INFOCOM 2001), Anchorage, Alaska, vol.2, pp.1028-1037, April 2001.
 S. Lindsey, C. Raghavendra, “PEGASIS: Power-Efficient Gathering in Sensor Information Systems,” in: Proceedings of 2002 IEEE Aerospace Conference, Big Sky, Montana, USA, vol.3, pp.1125-1130, March 2002.
 O. Younis, S. Fahmy, “HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks,” IEEE Transactions on Mobile Computing, vol. 3, pp. 366-379, October 2004.
 H. Chan and A. Perrig, “ACE: An Emergent Algorithm for Highly Uniform Custer formation,” Lecture Notes in Computer Science, vol. 2920, pp. 154171, January 2004.
 M. Ye, C. Li, G. Chen, J. Wu, “EECS: An Energy Efficient Clustering Scheme in Wireless Sensor Networks”, in: Proceedings of 24th IEEE International Performance, Computing, and Communications Conference (IPCCC 2005), Phoenix, Arizona, pp.535- 540, April 2005.
 M. Demirbas, A. Arora, V. Mittal, “FLOC: A Fast-Local Clustering Service for Wireless Sensor Networks”, in: Proceedings of Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks (DIWANS’04), Palazzo dei Congressi, Florence, Italy, pp. 1-6, June 2004.
 K. Akkaya, M. Younis, “A Survey on Routing Protocols for Wireless Sensor Networks. Ad Hoc Netw. 3, 325–349, 2005.
 W. Seah, , T. Y. Eds.; “Sustainable Wireless Sensor Networks,” In Tech Open Access Publisher: Rijeka, Croatia, 2010.
 R. Rajagopalan and P.K. Varshney, “Data-Aggregation Techniques in Sensor Networks: A survey,” IEEE Commun. Surv. Tutor, 8, 48–63, 2006.
 J. Yue, W. Zhang, W. Xiao, D. Tang, J. Tang, “Energy Efficient and Balanced Cluster-Based Data Aggregation Algorithm for Wireless Sensor Networks,” Procedia Eng. 19, 2009–2015, 2012.
 S. Ozdemir, Y. Xiao, “Secure Data Aggregation in Wireless Sensor Networks: A Comprehensive Overview,” Comput. Netw. 53, 2022–2037, 2012.
 S.H. Lee, S. Lee, H. Song, and H.S. Lee, “Gradual Cluster Head Election for High Network Connectivity in Large-Scale Sensor Networks,” In Proceedings of 13th International Conference on Advanced Communication Technology, Phoenix Park, Korea, pp. 168–172., 13–16 February 2011;
 L. Chitnis, A. Dobra, and S. Ranka, “Fault Tolerant Aggregation in Heterogeneous Sensor Networks, “J. Parallel Distrib. Comput. 69, 210–219, 2009.
 C. Li, H.X. Zhang, B.B. Hao, and J.D. Li, “A Survey on Routing Protocols for Large-Scale Wireless Sensor Networks,” Sensors, 11, 3498–3526, 2011.
 J. Li, and P. Mohapatra, “Analytical Modeling and Mitigation Techniques for the Energy Hole Problem in Sensor Networks,” Pervasive Mobile Compute., 3, 233–254,2007.
 V. Tran-Quang, and T. Miyoshi, “A Transmission Range Adjustment Algorithm to Avoid Energy Holes in Wireless Sensor Networks,” In Proceedings of 2010 8th Asia-Pacific Symposium on Information and Telecommunication Technologies, Kuching, Malaysia, pp. 15–18 15–18 June 2010.
 F. Ishmanov, A.S. Malik, and S.W. Kim, “Energy Consumption Balancing (ECB) Issues and Mechanisms in Wireless Sensor Networks (WSNs): A Comprehensive Overview,” Eur. Trans. Telecommun. 22, 151–167, 2011.
 A. F. Liu, P.H. Zang and Z. G. Chen, “Theoretical Analysis of the Lifetime and Energy Hole in Cluster Based Wireless Sensor Networks,” J. Parallel Distrib. Comput., 71, 1327–1355, 2011.
 G. Chen, C. Li, C, M. Ye, and J. Wu, “An Unequal Cluster-Based Routing Strategy in Wireless Sensor Networks,” Wirel. Netw., 15, 193–207, 2009.
 D. J. Baker and A. Epheremides, “The Architectural Organization of a Moblie Radio Network via a Distributed Algorithm,” IEEE Transactions on Communications, vol. Com-29, no. 11, November 1981.
 P. Tsigas, “Project on Moblie Ad Hoc Networking and Clustering for the Course EDA390 Computer Communcation and Distributed Systems,” Manual for University Course.
 A. Amis, R. Prakash, T. Vuong, and D. Huynh, “Max-Min D-Cluster Formation in Wireless Ad Hoc Networks,” IEEE INFOCOM, March 2000.
 S. Soro, and W. Heinzelman, “Cluster Head Election Techniques for Coverage Preservation in Wireless Sensor Networks,” Ad Hoc Networks, in press.
 J. Yu, P. Chong, “An Efficient Clustering Scheme for Large and Dense Mobile Ad hoc Networks,” Computer Communications, vol. 30, pp. 5-16, December 2006.
 C.E. Nishimura and D.M. Conlon, “IUSS dual use: Monitoring of Whales and Earthquakes Using SOSUS,” Mar. Technol. Soc. J., vol. 27, no. 4, 1994.
 A. Mainwaring et al., “Wireless Sensor Networks for Habitat Monitoring,” Proceedings of the 1st ACM International Workshop on WSN, 2002.
 C.Y. Chong, S. Mori, and K.C. Chang, “Distributed Multitarget Multi Sensor Tracking,” in Multitarget Multi Sensor Tracking: Advanced Applications, 1990.
 C. Intanagonwiwat, “Directed Diffusion for Wireless Sensor Networking,” IEEE/ACM Transaction on Networking, vol. 11, no. 1, Feb. 2003.
 D. Wei, H.Chan, “Clustering Ad Hoc Networks: Schemes and Classifications,” in: Proceedings of 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks(SECON '06), Reston, VA, USA, pp. 920-926, September 2006.
 N. Kim, J. Heo, H. Kim, and W. Kwon, “Reconfiguration of Cluster heads for Load Balancing in Wireless Sensor Networks,” Computer Communications, vol. 31, pp. 153-159, January 2008.
 D. Wang, “An Energy-Efficient Cluster head Assignment Scheme for Hierarchical Wireless Sensor Networks,” International Journal of Wireless Information Networks, vol. 15, pp. 61-71, 2008.
 W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “An Application Specific Protocol Architecture for Wireless Microsensor Networks”, IEEE Transactions on wireless communications, vol. 1, pp. 660-669, October 2002.
 A. Manjeshwar, D. Agrawal, “TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks,” in: Proceedings of 15th International Parallel and Distributed Processing Symposium(IPDPS’01), San Francisco, CA, pp.2009-2015, April 2001.
 A. Manjeshwar, D. Agrawal, “APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks,” in: Proceedings of International Parallel and Distributed Processing Symposium(IPDPS’02), Fort Lauderdale, Florida, pp.195202, April 2002.
 C. Li, M. Ye, G. Chen, J. Wu, “An Energy-Efficient Unequal Clustering Mechanism for Wireless Sensor Networks,” in: Proceedings of 2005 IEEE International Conference on Mobile Adhoc and Sensor Systems Conference(MASS05), Washington, D.C., pp. 604-611, November 2005.
 S. Yi, J. Heo, Y. Cho, and J. Hong, “PEACH: Power-Efficient and Adaptive Clustering Hierarchy Protocol for Wireless Sensor Networks,” Computer Communications, vol. 30, pp. 2842-2852, October 2007.
 C. Lin, and M. Gerla, “Adaptive Clustering for Mobile Wireless Networks”, IEEE Journal on selected arrears in communications, vol. 15, pp. 1265-1275, September 1997.
 S. Basagni, “Distributed Clustering Algorithm for Ad hoc Networks,” in: Proceedings of International Symposium on Parallel architectures, algorithm, and networks (I-SPAN), Fremantle, Australia, pp. 310-315, June 1999.