Wireless sensor networks (WSN) is an emerging technology in future. It consists of huge number of sensor nodes which are tiny, cost effective and easily deployable. Sensors execute the functions such as data gathering and data transmission which consequences in energy reduction and these effects the network lifetime. In this paper a brief survey on distributed clustering techniques for wireless sensor network, how to minimizing energy dissipation and maximizing network lifetime among the central concerns when designing applications and protocols for sensor networks. Clustering technique has been proven to be energy-efficient in sensor networks since data routing and relaying are only operated by cluster heads. This paper presents various distributed clustering algorithms based on Dynamic Hyper round policy (DHRP) techniques, HEF clustering, DERC, LCM, EDIT, I-LEACH and DHRP for large-scale WSNs to optimally determine the Energy-efficiency and Scheduling.

Clustering, distributed algorithm, energy-efficiency, scheduling, wireless sensor networks

[1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on sensor networks,” IEEE Commun. Mag., vol. 40, no. 8, pp. 102–114, Aug. 2002.
[2] S. Savage, N. Cardwell, D. Wetherall, T. Anderson , “ TCP Congestion Control with a misbehaving receiver, ” ACM SIGCOMM Computer Communication Review, Vol. 29, Isssue 5, pp: 71-78, October 1999,
[3] O. Younis and S. Fahmy, “HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks,” IEEE Trans. Mobile Comput., vol. 3, no. 4, pp. 366–379, Oct. 2004.
[4] C. R. Lin and M. Gerla, “Adaptive clustering for mobile wireless networks,” IEEE J. Sel. Areas Commun., vol. 15, no. 7, pp. 1265–1275, Sep. 1997.
[5] M. Gerla and T.-C. Tsai, “Multicluster, mobile, multimedia radio network,” Wireless Netw., vol. 1, no. 3, pp. 255–265, Aug. 1995.
[6] J. A. Torkestani and M. R. Meybodi, “LLACA: An adaptive localized clustering algorithm for wireless ad hoc networks,” Comput. Electr. Eng., vol. 37, no. 4, pp. 461–474, Jul. 2011.
[7] A. Chamam, and S. Pierre, “A distributed energy-efficient clustering protocol for wireless sensor networks,” Comput. Electr. Eng., vol. 36, no. 2, pp. 303–312, 2010.
[8] Bo-Chao Cheng, Hsi-Hsun Yeh, and Ping-Hai Hsu, "Schedulability Analysis for Hard Network Lifetime Wireless Sensor Networks With High Energy First Clustering", IEEE Transactions on Reliability, vol. 60, no. 3, SEPTEMBER 2011.
[9] Yichao Jin, Dali Wei, Serdar Vural, Alexander Gluhak and Klaus Moessner, "A Distributed Energy-efficient Re-Clustering Solution for Wireless Sensor Networks", IEEE Globecomm 2011.
[10] S. H. Kang and T. Nguyen, “Distance based thresholds for cluster head selection in wireless sensor networks,” IEEE Commun. Lett., vol. 16, no. 9, pp. 1396–1399, Sep. 2012.
[11] H. Taheri, P. Neamatollahi, O. M. Younis, S. Naghibzadeh, and M. H. Yaghmaee, “An energy-aware distributed clustering protocol in wireless sensor networks using fuzzy logic,” Ad Hoc Netw., vol. 10, no. 7, pp. 1469–1481, 2012.
[12] A. Wang, D. Yang, and D. Sun, “A clustering algorithm based on energy information and cluster heads expectation for wireless sensor networks,” Comput. Electr. Eng., vol. 38, no. 3, pp. 662–671, 2012.
[13] Sheng-Shih Wang and Ze-Ping C, "LCM: A Link-Aware Clustering Mechanism for Energy-Efficient Routing in Wireless Sensor Networks", IEEE sensors journal, vol. 13, no. 2, February 2013.
[14] A. Thakkar and K. Kotecha, “Cluster head election for energy and delay constraint applications of wireless sensor network,” IEEE Sensors J., vol. 14, no. 8, pp. 2658–2664, Aug. 2014.
[15] Xuxun Liu ,"Atypical Hierarchical Routing Protocols for Wireless Sensor Networks: A Review", IEEE sensors journal, vol. 15, no. 10, October 2015.
[16] Kushal B Y and Chitra M, "Cluster Based Routing Protocol to Prolong Network Lifetime through Mobile Sink in WSN", IEEE International Conference On Recent Trends In Electronics Information Communication Technology, May 20-21, 2016.
[17] Peyman Neamatollahi, Mahmoud Naghibzadeh, Saeid Abrishami, and Mohammad-Hossein Yaghmaee, "Distributed Clustering-Task Scheduling for Wireless Sensor Networks Using Dynamic Hyper Round Policy", IEEE transactions on mobile computing, Vol. 17, No 2, February 2018.