Weighted Density Center (WDC-LEACH-C) Clustering Protocol for Wireless Sensor Networks (WSN)

Amira Slimani, Mohammed Redjimi, Djamel Slimani


Wireless sensor networks (WSNs) are composed of a huge number of micro sensors. These tiny devices are characterized by low energy battery and low processing capability, so the most critical challenge in these networks is the energy conservation. Hierarchical architecture with clustering of nodes is suitable for solution of many problems in WSN and has many benefits as energy efficiency, data aggregation and scalability. Low Energy Adaptive Clustering Hierarchy (LEACH) and its centralized version LEACH-C are the most important hierarchical protocols. This paper proposes a cluster based routing protocol for WSNs (WDC-LEACH-C) which is an improvement of LEACH-C that is based on the weighted density center and energy criteria in the selection of the cluster head (CH). The proposed protocol provides its effectiveness in increasing network lifetime and energy efficiency. Simulation results show that the proposed algorithm performs better than LEACH-C, Impro-LEACH and DE-LEACH algorithms.

Full Text:



Akyildiz, I.F., Su, W., Sankarasubramaniam, Y. and Cayirci, E. Wireless sensor networks: a survey Computer Networks. vol. 38, pp. 393-422, April 2002.

Baronti, P., Pillai, P., Chook, V.W., Chessa, S., Gotta, A. and Hu, Y.F. Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards. Computer Communications, vol. 30(7), pp. 1655-1695, July 2007.

Boyinbode, O., Le, H., & Takizawa, M. A survey on clustering algorithms for wireless sensor networks. International Journal of Space-Based and Situated Computing, 1(2-3), 130-136, 2011.

Padamvati, K. and Aseri, T.C. Comparison of Routing Protocols in Wireless Sensor Network Using Mobile Sink- A Survey. in Proceedings of 2014 RAECS UIET, Panjab University Chandigarh, 06-08 March 2014.

Afsar, M. M., & Tayarani-N, M. H. Clustering in sensor networks: A literature survey. Journal of Network and Computer Applications, 46, 198-226,2014

Feng, C., Yuan, and Zhao, D. Towards Clustering Algorithms: A Survey. IEEE Wireless Communications and Networking Conference, Budapest, pp. 1-6, 2009.

doi: 10.1109/WCNC.2009.4917996

Kawadia, V. and Kumar, P.R. Power control and clustering in Ad Hoc networks. In Proceedings of IEEE INFOCOM, Twenty-Second Annual Joint Conference of the IEEE Computer and Communications San Francisco, CA, vol.1,pp. 459-469 , March 2003.

Karenos, K., Kalogeraki, V. and Krishnamurthy, S.V. Cluster-based congestion control for sensor networks. ACM Transactions on Sensor Networks , vol. 4, pp. 1-39, January 2008.

Ahmad, H., & Kohli, N. A survey on various static and mobile base stations and wireless charging of sensor nodes in WSNs. In International Conference on Communication Networks (ICCN), pp. 16-22, November 2015.

Heinzelman, W. B., Chandrakasan, A.P., and Balakrishnan, H. Energy-efficient communication protocol for wireless microsensor networks. In System sciences, 2000. Proceedings of the 33rd annual Hawaii international conference on. IEEE. January, 2000.

Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on wireless communications, 1(4), 660-670, 2002.

Mhatre, V. and Rosenberg, C. Homogeneous vs. heterogeneous clustred sensor networks: a comparative study. In IEEE international conference on communications (ICC), Paris, France; vol. 6, pp 3646-3651 2004.

Loscri, V., Morabito, G. and Marano, S. A two- levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH). In IEEE vehicular technology conference (VTC), Vol 62(3), Dallas, TX,, USA; pp 1809-1813, 2005.

Zhao, F., Xu, Y. and Li, R. Improved LEACH Routing Communication Protocol for a Wireless Sensor Network. International Journal of Distributed Sensor Networks, volume 2012.

Kumar, S., Prateek, M., Ahuja, N.J. and Bhuchan, B. DE-LEACH: Distance and Energy Aware LEACH. International Journal of Computer Applications, vol.88-NO.9, pp 36-42, February 2014.

Kim, J. M., Park, S. H., Han, Y. J., and Chung, T. M. CHEF: Cluster Head Election mechanism using Fuzzy logic in wireless sensor networks. In Advanced communication technology (ICACT) 10th international conference on (Vol. 1, pp. 654-659). IEEE, February, 2008.

Taheri, H., Neamatollahi, P., Younis, O. M., Naghibzadeh, S. and Yaghmaee, M. H. An energy-aware distributed clustering protocol in wireless sensor networks using fuzzy logic. Ad Hoc Networks, 10(7), 1469-1481, 2012.

Sharma, T., Kumar, B., Berry, K., Dhawan, A., Rathore, R. S. and Gupta, V. (2014, April). Ant based cluster head election algorithm in wireless sensor network to avoid redundancy. In Communication Systems and Network Technologies (CSNT), Fourth International Conference on (pp. 83-88). IEEE, April, 2014.

Eschenauer, L. and Gligor, V. D. A key-management scheme for distributed sensor networks. Proceedings of the 9th ACM conference on Computer and communications security, pp. 41-47, Washington, DC, USA, November 18-22, November, 2002.

Chidean, M. I., Morgado, E., del Arco, E., Ramiro-Bargueño, J. and Caamaño, A. J. Scalable Data-Coupled Clustering for Large Scale WSN. IEEE Transactions on Wireless Communications, 14(9), 4681-4694, 2015.

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