A Survey on Clustering Techniques for Wireless Sensor Network

Download Full Text
Rudranath Mitra, Diya Nandy
Published Date:
July 05, 2012
Volume 2, Issue 4
51 - 57

base station (bs), cell header (ch), inter-cluster communication, intra- cluster communication
Rudranath Mitra, Diya Nandy, "A Survey on Clustering Techniques for Wireless Sensor Network". International Journal of Research in Computer Science, 2 (4): pp. 51-57, July 2012. doi:10.7815/ijorcs.24.2012.040 Other Formats


Wireless sensor networks have been used in various fields like battle feilds, surveillance, schools, colleges, etc. It has been used in our day-to-day life. Its growth increases day by day. Sensor node normally senses the physical event from the environment such as temperature, sound, vibration, pressure etc. Sensor nodes are connected with each other through wireless medium such as infrared or radio waves it depends on applications. Each node has its internal memory to store the information regarding the event packets. In this paper we will come to know the various algorithms in clustering techniques for wireless sensor networks and discuss them. Clustering is a key technique used to extend the lifetime of a sensor network by reducing energy consumption .It can also increase network scalability. Sensor nodes are considered to be homogeneous since the researches in the feild of WSNs have been evolved but in reality homogeneous sensor networks hardly exist. Here we will discuss some of the impact of heterogeneous sensor networks on WSN and various clustering algorithms used in HWSN.

  1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, .Wireless sensor networks: a survey.,Computer Networks 38 (4), 2002, 393.422. doi:10.1016/S1389-1286(01)00302-4
  2. K. Romer, O. Kastin, and F. Mattern, "Middleware challenges for wireless sensor networks," ACM SIGMOBILE Mobile Computing and Communications Review, Vol. 6, No. 4, 2002, 59-61.
  3. R. Shorey, A. Ananda, and W. T. Ooi, "Mobile,wireless, and sensor networks," 1st edition, IEEE Press, John Wiley & Sons, 2006.
  4. I. F. Akyildiz,W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Sensor Netowrks,” IEEE Communications Magazine, vol. 40, no. 8,pp. 102–114, Aug 2002
  5. S. Meyer and A. Rakotonirainy, “A Survey of Research on Context-Aware Homes,” Workshop on Wearable, Invisible, Context-Aware, Ambient, Pervasive and Ubiquitous Computing, Adelaide Australia, 2003.
  6. B. Warneke, M. Last, B. Liebowitz, Kristofer, and S. Pister, “Smart Dust: Communicating with a Cubic-Millimeter Computer,” Computer Magazine, vol. 34, no. 1, pp. 44–51, Jan 2001. doi:10.1109/2.895117
  7. A. A. Abbasi and M. Younis. A survey on clustering algorithms for wireless sensor networks. Computer Communication, 30(14-15):2826–2841, 2007. doi:10.1016/j.comcom.2007.05.024
  8. I. F. Akyildiz, T. Melodia, and K. R. Chowdhury. A survey on wireless multimedia sensor networks. Computer Networks, 51(4):921–960, 2007. doi:10.1016/j.comnet.2006.10.002
  9. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A survey on sensor networks. IEEE Communications Magazine, 2002. doi:10.1109/MCOM.2002.1024422

  • Buadhacháin, Séamus Ó., and Gregory Provan. "An efficient decentralized clustering algorithm for aggregation of noisy multi-mean data." Journal of Heuristics 21.2 (2014): 301-328.
  • Kaur, Deepinder, and Kamaljit Kaur. "Reliable Energy Efficient Clustering Scheme Analysis Using Mobile Sink in Wireless Sensor Networks." International Journal of Computer Trends and Technology (IJCTT) 4 (2013): 2589-2594.
  • Das, Suvabrata. Design and Development of Energy Efficient Routing Protocol for Heterogeneous Wireless Sensor Networks. Diss. Jadavpur University Kolkata, 2014.
  • Singh, Karampal, and Varinder Attri. "A Survey on various Clustering Algorithms in Wireless Sensor Network."
  • Mohamed, Amina Ahmed, and Tat-Chee Wan. "Enhanced mobile lightweight medium access control protocol for multi-hop wireless sensor network." Region 10 Symposium, 2014 IEEE. IEEE, 2014.
  • Panwar, Mansi, and S. D. Samantaray. "An Improved E-DEEC Protocol using Periodic and Threshold-Sensitive Data Transmission in Heterogeneous Wireless Sensor Network."
  • Pramanick, Moumita, et al. "An energy-efficient routing protocol for wireless sensor networks." Applications and Innovations in Mobile Computing (AIMoC), 2015. IEEE, 2015.
  • Al-Haddad, Ulaa A., and Ghadah Aldabbagh. "A Classification and Comparison Between Clustering Algorithms for Wireless Networks."
  • Verma, Sandeep, and Kanika Sharma. "Energy Efficient Zone Divided and Energy Balanced Clustering Routing Protocol (EEZECR) in Wireless Sensor Network."
  • Pramanick, Moumita. Energy Efficient Routing in Wireless Sensor Network. Diss. Jadavpur University, Kolkata, 2014.
  • Delgado Román, María del Carmen, Jordi González Sabaté, and Carles Sierra García. "Organisation-based co-ordination of wireless sensor networks." (2015).
  • Ula’a, A., and Ghadah Aldabbagh. "A Classification and Comparison Between Clustering Algorithms for Wireless Networks."
  • Pramanick, Moumita, et al. "Analysis of Energy Efficient Wireless Sensor Networks Routing Schemes." Emerging Applications of Information Technology (EAIT), 2014 Fourth International Conference of. IEEE, 2014.
  • Verma, Sandeep, Kanika Sharma, and M. E. Student. "Zone Divisional Network with Double Cluster Head for effective communication in WSN."