Open Access Open Access  Restricted Access Subscription or Fee Access

A Survey on Clustering Algorithms and Methods in Wireless Sensor Network

Lydia Antony, Dr. P. Beaulah Soundrabai


Wireless sensor network is becoming a very interesting concept of technology development. Lot of research and ideas are put forward in order to come up with an energy efficient and effective ways to develop a wireless sensor network. The nodes transfer the data to the cluster heads which is again transferred to the destination i.e. the base station. Due to effective data transmission, various clustering methods are followed. The main aim of this paper is to compare and analyze various clustering algorithms and the clustering methods carried out in wireless sensor network. With effective clustering methods, an efficient data transmission can be possible with minimum energy requirement and hence would lead to extend the network lifetime. The energy factor, network lifetime and cluster head selection is addressed. The main criteria for a successful data transmission between the nodes are the power consumption, localization of the nodes, routing capabilities and deployment techniques.


Data Gathering, Distribution of Nodes, Lifetime of a Sensor Network with Limited Energy Consumption, Comparison of EEACD, Novel Adaptive and Modified Heed Algorithm

Full Text:



J. Hao, Q. Chen, H. Huan, and J. Zhao, “Energy Efficient Clustering Algorithm for Data Gathering in Wireless Sensor Networks,” J. Networks, vol. 6, no. 3, pp. 490–497, 2011.

T. Sharma, B. Kumar, K. Berry, A. Dhawan, R. S. Rathore, and V. Gupta, “Ant based cluster head election algorithm in wireless sensor network to avoid redundancy,” Proc. - 2014 4th Int. Conf. Commun. Syst. Netw. Technol. CSNT 2014, pp. 83–88, 2014.

D. N. Rewadkar, “An Adaptive Routing Algorithm Using Dynamic TTL for Data Aggregation in Wireless Sensor Network,” 2014.

C. Jiang, D. Yuan, and Y. Zhao, “Towards Clustering Algorithms in Wireless Sensor Networks-A Survey,” 2009 IEEE Wirel. Commun. Netw. Conf., pp. 1–6, 2009.

L. Qing, “A Distributed Energy-Efficient Clustering Algorithm for Heterogeneous Wireless Sensor Networks,” J. Softw., vol. 17, no. 3, p. 481, 2006.

S. Nithyakalyani, “Data Aggregation in Wireless Sensor Network Using Node Clustering Algorithms - a Comparative Study,” Proc. 2013 IEEE Conf. Inf. Commun. Technol. (ICT 2013), no. Ict, pp. 508–513, 2013.

V. Pal, G. Singh, and R. P. Yadav, “Network adaptive round-time clustering algorithm for wireless sensor networks,” Adv. Comput. Commun. Informatics (ICACCI), 2013 Int. Conf., pp. 1299–1302, 2013.

R. Balasubramaniyan, “A New Fuzzy Based Clustering Algorithm for Wireless Mobile Ad-Hoc Sensor Networks,” pp. 4–9, 2013.

C. Engineering, I. Azad, A. Aghasharif, and N. Masourzadeh, “A Novel Clustering Algorithm for Dynamic Base Station in Wireless Sensor Networks Based on DWT and SVD Algorithms,” 2015.

A. Sinha and D. K. Lobiyal, “Prediction Models for Energy Efficient Data Aggregation in Wireless Sensor Network,” Wirel. Pers. Commun., 2015.

V. K. Subhashree, C. Tharini, and M. Swarna Lakshmi, “Modified LEACH: A QoS-aware clustering algorithm for Wireless Sensor Networks,” 2014 Int. Conf. Commun. Netw. Technol., pp. 119–123, 2014.

W. I. S. W. Din, S. Yahya, M. N. Taib, A. I. M. Yassin, and R. Razali, “MAP: The new clustering algorithm based on multitier network topology to prolong the lifetime of wireless sensor network,” Proc. - 2014 IEEE 10th Int. Colloq. Signal Process. Its Appl. CSPA 2014, pp. 173–177, 2014.

S. Jannu and P. K. Jana, “Energy Efficient Unequal Clustering and Routing Algorithms for Wireless Sensor Networks,” 4th Int. Conf. Commun. Syst. Netw. Technol., pp. 63–68, 2015.

N. Al-qadami, I. Laila, A. Koucheryavy, and A. Saker, “Mobility Adaptive Clustering Algorithm for Wireless Sensor Networks with Mobile Nodes,” pp. 1–6, 2015.

Z. Abolfazli and M. Mahdavi, “A homogeneous wireless sensor network routing algorithm : An energy aware cluster based approach,” 22nd Iran. Conf. Electr. Eng., no. Icee, pp. 1717–1722, 2014.

L. Shen and X. Shi, “A Location Based Clustering Algorithm for Wireless,” vol. 13, no. 3, pp. 208–213, 2008.

P. R. S, “An Enhanced Elliptic Curve Algorithm for Secured Data Transmission. In Wireless Sensor Network,” no. Gcct, pp. 891–896, 2015.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.