Abstract

Energy is the most important parameter of sensor nodes in a Wireless Sensor Network. Energy Efficiency is one of the challenging issues. One of the solutions is data aggregation which will in turn reduce the traffic on the network. Data aggregation can be done through Clustering Scheme and this scheme will extend the lifetime of a sensor node through reducing energy consumption. Clustering will increases the network scalability also. The main idea behind clustering technique is it groups the sensor nodes and compresses the collected data together and transmits the data. In this process cluster head selection is the crucial part. So many algorithms were proposed for Cluster head selection. This paper will survey such algorithms.

References

• P. Tillaport, S. Thammarojsakul, T. Thumthawatworn and P. Santiprabhob, "An Approach to Hybrid Clustering and Routing in Wireless Sensor Networks", In Proc. IEEE Aerospace, 2005, pp. 1-8
• C. Liu, C. Lee, L. ChunWang, "Distributed clustering algorithms for data gathering in wireless mobile sensor networks", Elsevier Sci. J. Parallel Distrib. Comput. , Vol. 67, 2007, pp. l187 -1200
• W. Heinzelman, A. Chandrakasan and H. Balakrishnan. , "An Application-Specific Protocol Architecture for Wireless Microsensor Networks", IEEE Trans. Wireless Communications, Vol. 1, No. 4, October 2002, pp. 660-670.
• W. Heinzelman, Application-Specific Protocol Architectures for Wireless Networks, Ph. D Thesis, Massachusetts Institute of Technology, June 2000.
• W. B. Heinzelman. "Application-Specific Protocol Architectures for Wireless Networks". PhD thesis, Massachusetts Institute of Technology, June 2000
• M. Jiang, J. Li, and Y. C. Tay. "Cluster Based Routing Protocol". Internet Draft, 1999.
• W. . Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks", In Proc. 33rd HICS, 4-7 Jan, 2000, Vol 2, pp. 10.
• JannatulFerdous, Mst. JannatulFerdous, and TanayDey, "A Comprehensive Analysis of CBCDACP in Wireless Sensor Networks", Journal of Communications, VOL. 5, NO. 8, August 2010.
• Fan Ye, HaiyunLuo, Jerry Cheng, Songwu Lu, Lixia Zhang "A Two-Tier Data Dissemination Model for Large scale Wireless Sensor Networks"ACM, MOBICOM'02, September 23–28, 2002.
• VivekKatiyar, Narottam Chand "Improvement in LEACH Protocol for Large-scale Wireless Sensor Networks" Proceedings of ICETECT 2011
• Li-Qing Guo, Yi Xie, Chen-Hui Yang, Zheng-Wei Jing "Improvement on LEACH by Combining Adaptive Cluster Head Election and Two-Hop Transmission" Proceedings of the Ninth International Conference on Machine Learning and Cybernetics, Qingdao, 11-14 July 2010
• AniroothThonklin, W. Suntiamorntut "Load Balanced and Energy Efficient Cluster Head Election in Wireless Sensor Networks" 8th ECTI Conference 2011
• C. Liu and C. Lee, "Power Efficient Communication Protocols for Data Gathering on Mobile Sensor Networks", In Proc. IEEE Int. Con!Vehicular Technology (VTC'04), 2004, pp. 4635-4639.
• H. Chen, C. Wu, Y. Chu, C. Cheng and L. Tsai, "Energy Residue Aware (ERA) Clustering Algorithm for Leach-based Wireless Sensor Networks", In Proc. 2nd Int. Con! Systems and Networks Communications (ICSNC 2007),25-31 Aug, 2007, pp. 40.
• Zhao, A. Erdogan and T. Arslam, "A Novel Application Specific Network Protocol for Wireless Sensor Networks",. In Proc. ISCAS (6), 2005,pp. 5894-5897
• D. Nam and H. Min, "An Efficient Ad-Hoc Routing Using a Hybrid Clustering Method in a Wireless Sensor Network" In Proc. 3rd IEEE WiMob '07,8-10 Oct, 2007, pp. 60.
• Hu Junping, Jin Yuhui, Dou Liang "A Time-based Cluster-Head Selection Algorithm for LEACH", ISCC 2008. IEEE Symposium on Computers and Communications, 2008.
• Yuhua Liu, Yongfeng Zhao, "A New Clustering Mechanism Based On LEACH Protocol", International Joint Conference on Artificial Intelligence, 2009.
• Xuehai Hu, DaiRongRen, Houjun Wang, YougangQiu, Cheng Jiang "Adaptive Clustering Algorithm Based on Energy Restriction", Fourth International Conference on Intelligent Computation Technology and Automation, 2011.
• Sandip Kumar Chaurasiya, Tumpa Pal "An Enhanced Energy-Efficient Protocol with Static Clustering for WSN", International Conference on Information Networking (ICOIN), 2011.
• GuihaiChen •Chengfa Li • Mao Ye • JieWu "An unequal cluster-based routing protocol in wireless sensor networks" Springer Science + Business Media, LLC 2007
• Ghufran Ahmed and Noor M Khan "Cluster Head Selection Using Decision Trees for Wireless Sensor Networks" International Conference on Intelligent Sensors, Sensor Networks and Information Processing, 2008.
• Hanady M. Abdulsalam and Bader A. Ali "W-LEACH Based Dynamic Adaptive Data Aggregation Algorithm for Wireless Sensor Networks" International Journal of Distributed Sensor Networks Volume 2013 (2013), Article ID 289527
• Xuxun Liu "A Survey on Clustering Routing Protocols in Wireless Sensor Networks " Sensors ISSN 1424-8220
• K. Kiran Reddy, P. lalith Samanth Reddy, Dr. P. Bhaskara Reddy "Relative cram of Cluster Based Routing Protocols for Wireless Sensor Network" International journal of advanced scientific and technical research, Issue 4 volume 1, ISSN 2249-9954
• Ameer Ahmed Abbasim*, Mohamed Youni ,A survey on clustering algorithms for wireless sensor network, Computer Communications 30 (2007) 2826–2841.
• "Real-time support and energy efficiency in wireless sensor networks" Technical report, IDE0805, January 2008