Open Access Open Access  Restricted Access Subscription or Fee Access

An Investigation of Clustering Algorithms in Wireless Sensor Networks for Energy Minimization

N. Chitradevi, V. Palanisamy, K. Baskaran, S. Prabeela


Wireless sensor networks allow distributed sensing and forwarding of data co-operatively during energy efficient operations. Sensor nodes in this network are small and inexpensive, so that they can be produced and deployed in large numbers, and so their resources in terms of energy, memory, computational speed and bandwidth are severely constrained. The information processing algorithms in wireless sensor networks must also use reduced computing power of the sensor networks Critical resource limitations like power constraints demands energy efficient data gathering schemes. Data aggregation, eliminating data redundancy is an efficient data gathering scheme. Cluster analysis, primitive exploration with little or no prior knowledge is an efficient data aggregation scheme. By sending the sink clustered data instead of practical ones, the algorithm can greatly reduce the size and the time of data communication, and further save the energy of the nodes in the network and prolong the system lifetime. This paper provides a more detailed look at some of the existing data clustering algorithms used in wireless sensor networks.


Clustering, Clustering Algorithm, Energy Minimization, Unsupervised Technique, Wireless Sensor Network.

Full Text:



Intanagonwiwat, R. Govindan, and D. Estrin, “Directed Diffusion: a Scalable and Robust Communication Paradigm for Sensor Networks.”, Proc. of MobiCom, 2000, pp. 56-67.

Krishnamachari, D. Estrin, and S. Wicker, “Modeling Data-Centric Routing in Wireless Sensor Networks”, Proc. Of INFOCOM, 2002.

K. Kalpakis, K. Dasgupta, and P. Namjoshi, “Maximum Lifetime Data Gathering and Aggregation in Wireless Sensor Networks”, Proc. of IEEE International Conf. on Networking, 2002.

Krishnamachari, D. Estrin, and S. Wicker, “The Impact of Data Aggregation in Wireless Sensor Networks”, Proc. of Inter.Workshop on DEBS, July 2002.

J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D.Estrin, and D. Ganesan, “Building Efficient Wireless Sensor Networks with Low-Level Naming”, Proc. of ACM Symposium on Operating Systems Principles, Oct. 2001.

S. Ghiasi, A. Srivastava, X. Yang, M. Sarrafzadeh, “Optimal energy aware clustering in sensor networks”, Sensors Magazine MDPI 1 1(1) (2004) 258–269

S. Bandyopadhyay and E. J. Coyle, “An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks,” IEEE INFOCOM, April 2003.

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.

Amis, R. Prakash, T. Vuong, and D. Huynh, “Max-Min D-Cluster Formation in Wireless Ad Hoc Networks,” IEEE INFOCOM, March 2000.

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.

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 multisen- sor tracking,” in Multitarget Multisensor Tracking:Advanced Applications, 1990.

Intanagonwiwat et al., “Directed Diffusion for Wireless Sensor Networking,” IEEE/ACM Transaction on Networking, vol. 11, no. 1, Feb. 2003.

Rui Xu and Donald Wunsch, “Survey of Clustering Algorithms” in ieee transactions on neural networks, vol. 16, no. 3, may 2005

WANG Leichun, CHEN Shihong,HU Ruimin, “A Distributed Dynamic Clustering Algorithm for Wireless Sensor Networks” in Wuhan University Journal of Natural Sciences Volume 13, Number 2, 148-152, 2008.

Sutharshan Rajasegarar; Christopher Leckie; Marimuthu Palaniswami; James C. Bezdek, “Distributed Anomaly Detection in Wireless Sensor Networks ” 10th IEEE Singapore International Conference on Communication systems, 2006, pp 1 - 5 (ICCS 2006).

Xiaochen Wu, Peng Wang, Wei Wang, and Baile Shi,” Data-Aware Clustering Hierarchy for Wireless Sensor Networks”, Springer Berlin/ Heidelberg on Advances in Knowledge Discovery and Data Mining Lecture Notes in Computer Science, 2008, Volume 5012/2008, 795-802.

Ali Dabirmoghaddam, Majid Ghaderi, Carey Williamson,” Cluster-Based Correlated Data Gathering in Wireless Sensor Networks,” mascots, pp.163-171, 2010 18th Annual IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 2010.

Jianquan Guo; Wei Zhao; Songling Huang, “Data Collection Algorithm for Clustered Large-scale Wireless Sensor Networks Using Virtual Nodes” in Instrumentation and Measurement Technology Conference (I2MTC), 2010 IEEE, pp.512-517.

Zhikui Chen; Song Yang; Liang Li; Zhijiang Xie “A Clustering Approximation Mechanism Based On Data Spatial Correlation In Wireless Sensor Networks” in IEEE symposium on Wireless Telecommunications Symposium (WTS), 2010,pp.1-7.

Longjiang Guo , Chunyu Ai , Xiaoming Wang Zhipeng Cai, Yingshu Li “Real Time Clustering of Sensory Data in Wireless Sensor Networks” in 28th IEEE International conference on Performance Computing and Communication Conference, pp.33-40. (Feb. 2010)

Kai Lin Tongyan Liu Hongwei Ge , “A Clustering Hierarchy Based on Data Fusion in Wireless Sensor Networks” in IEEE conference on Computational Intelligence and Software Engineering( 2009), pp.1-4.

Mirshams, S.; Jamshidi, K.; Bohlooli, A.; Dehghani, A.; “Data reduction using clustering method in wireless sensor network”,in IEEE conference on Ultra Modern Telecommunications and workshops, 2009, pp.1-8.

Woo-Sung Jung; Keun-Woo Lim; Young-Bae Ko; Sang-Joon Park “A Hybrid Approach for Clustering-based Data Aggregation in Wireless Sensor Networks” in third International Conference in ICDS ’09, pp.112-117.

Kishino, Y.; Sakurai, Y.; Kamei, K.; Yanagisawa, Y.; Maekawa, T.; Okadome, T.; “Data Gathering in High-Density Wireless Sensor Networks using Hierarchical Clustering” in IEEE International Symposium on Wireless Communication Systems. (ISWCS 08), pp. 547-551.

Myung Ho Yeo; Mi Sook Lee; Seok Jae Lee; Jae Soo Yoo “Data Correlation-Based Clustering in Sensor Networks” in International Symposium on Computer Science and Applications (CSA 08), pp. 332-337.

Huifang Chen, Hiroshi Mineno, Tadanori Mizuno, "A Meta-Data-Based Data Aggregation Scheme in Clustering Wireless Sensor Networks," mdm, pp.154, 7th International Conference on Mobile Data Management (MDM'06), 2006.

Pu Wang, Cheng Li, Jun Zheng “Distributed Data Aggregation Using Clustered Slepian-Wolf Coding in Wireless Sensor Networks” in IEEE conference on Communications, 2007, pp.3616-3622.

Chitra Devi.N, Palanisamy .V, Baskaran.K and Prabeela.S. “Efficient Distributed Clustering-Based Anomaly Detetion Algorithm for Sensor Stream in Clustered Wireless Sensor Networks” Accepted for publication in European Journal of Scientific Research for forthcoming issue.


  • There are currently no refbacks.

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