Data aggregation in wireless sensor network using node clustering algorithms — A comparative study

One of the most important parameters to be studied in Wireless Sensor Networks (WSNs) is its life time. There are two typical data mining processes that support to reduce the energy consumption of WSNs is clustering and data summarization. Several energy aware, communication aware, coverage aware, data dissemination and data aggregation/sensor fusion protocols and algorithms have been specifically designed for WSN to reduce the power consumption. One of the primary goals of Node clustering in WSN is in-network preprocessing that aims to obtain qualified information and to limit the energy consumed. A clustering algorithm is composed of three parts first electing cluster head (CH), selection of cluster membership and transferal data from members to CH.CH relays only one of the aggregated or compressed data packet to base station or sink. In this paper a brief comparative study is made from different research proposals, which suggests different cluster head selection approaches for data aggregation. The algorithms under study are Data relay K-means clustering algorithm, Fuzzy C-means clustering algorithms and Voronoi based Genetic clustering algorithm. Significant factors for evaluating and comparing these algorithms are defined, analyzed and summarized. It has been assumed that the sensor nodes are randomly distributed and are not mobile, the coordinates of the base station (BS) and the dimensions of the sensor field are known.

[1]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[2]  Graham Kendall,et al.  Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques , 2013 .

[3]  Majid Sarrafzadeh,et al.  Optimal Energy Aware Clustering in Sensor Networks , 2002 .

[4]  Bara'a Ali Attea,et al.  A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks , 2012, Appl. Soft Comput..

[5]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

[6]  S. Nithyakalyani,et al.  Data Relay Clustering Algorithm for Wireless Sensor Networks: A Data Mining Approach , 2012 .

[7]  Tapio Elomaa,et al.  A Voronoi Diagram Approach to Autonomous Clustering , 2006, Discovery Science.

[8]  Cem Ersoy,et al.  Multiple sink network design problem in large scale wireless sensor networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[9]  Yufei Tao,et al.  Reverse kNN Search in Arbitrary Dimensionality , 2004, VLDB.

[10]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[11]  Hsiao-Hwa Chen,et al.  Self-Organization of Sensor Networks Using Genetic Algorithms , 2006, 2006 IEEE International Conference on Communications.

[12]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[13]  S. Nithyakalyani,et al.  Energy Efficient Data Aggregation using Voronoi based Genetic Clustering Algorithm in WSN , 2012 .

[14]  Qi Shi,et al.  An Efficient Multi-Parameter Group Leader Selection Scheme for Wireless Sensor Networks , 2009, 2009 International Conference on Network and Service Security.

[15]  Frank Eliassen,et al.  A Communication-Efficient Distributed Clustering Algorithm for Sensor Networks , 2008, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008).

[16]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[17]  Morteza Ziyadi,et al.  Adaptive Clustering for Energy Efficient Wireless Sensor Networks Based on Ant Colony Optimization , 2009, 2009 Seventh Annual Communication Networks and Services Research Conference.

[18]  Qiong Luo,et al.  Online Mining in Sensor Networks , 2004, NPC.