EDCH: A Novel Clustering Algorithm for Wireless Sensor Networks

##plugins.themes.bootstrap3.article.main##

  •   Raj Kumar Pyage

  •   H. G. Chandrakanth

Abstract

In wireless sensor networks, sensor nodes play the most important role. These sensor nodes are mainly un-chargeable, so it an issue regarding lifetime of the network.  The main objective of this research is concerning clustering algorithms to minimize the energy utilization of each sensor node, and maximize the sensor network lifetime of WSNs. In this paper, we propose a novel clustering algorithm for wireless sensor networks (WSN) that decrease the networks energy consumption and significantly prolongs its lifetime. Here main role play distribution of CHs ( Cluster Heads) across the network. Our simulation result shows considerable decrease in network energy utilization and therefore increase the network lifetime.


 


Keywords: Wireless Sensor Networks (WSNs), Clustering, LEACH, Energy efficiency

References

21 ideas for the 21st century”, Business Week, Aug. 30 1999, pp. 78-167.

S.K. Singh, M.P. Singh, and D.K. Singh, “A survey of Energy-Efficient Hierarchical Cluster-based Routing in Wireless Sensor Networks”, International Journal of Advanced Networking and Application (IJANA), Sept.–Oct. 2010, vol. 02, issue 02, pp. 570–580.

S.K. Singh, M.P. Singh, and D.K. Singh, "Energy-efficient Homogeneous Clustering Algorithm for Wireless Sensor Network", International Journal of Wireless & Mobile Networks (IJWMN), Aug. 2010, vol. 2, no. 3, pp. 49-61

Rajkumar, Dr H G Chandrakanth, Dr D G Anand, and Dr T John Peter.” Research Challenges and Characteristic Features in Wireless Sensor Networks”, in Int. J. Advanced Networking and Applications, Volume: 09 Issue: 01 Pages: 3321-3328 (2017) ISSN: 0975-0290

F. Akyildiz, S. W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Sensor Networks,” IEEE Commun. Mag., Vol. 40, Issue 8, pp 102–114, Aug. 2002

D. Culler, D. Estrin, and M. Srivastava, “Guest Editors’ Introduction: Overview of Sensor Networks,” IEEE Computer, Vol. 37, Issue 8, pp. 41– 49, Aug. 2004.

M. Chung, Y. Nam, K. Park, and H. J. Cho, “Exploration time reduction and sustainability enhancement of cooperative clustered multiple robot sensor networks,” Network, IEEE, vol.26, no.3, pp. 41–48, May-June 2012.

Simmi Kansal, Tarunpeet Bhatia, and Shivani Goeal. (2015) “Performance analysis of Leach and its variants”, IEEE sponsored second International Conference on Electronics and Communication Systems: 630 – 634

Rajkumar, Dr H G Chandrakanth, Dr D G Anand, and Dr T John Peter.” Energy Efficient Routing Clustering Algorithm for WSN ”, in Int. J. Advanced Networking and Applications, Volume: 10 Issue: 03 Pages: 3880-3887 (2018) ISSN: 0975-0290

Heinzelman, A. Chandrakasan, and H. Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks”, IEEE Transactions on Wireless Communications, Vol. 1, No. 4, pp. 660–670, Oct. 2002

Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks” Proceed-ings of the 33rd Annual Hawaii International Conference on System Sciences, pp. 3005–3014, Jan. 2000.

H.G. Chen, C.H. Zhang and X.L. Zong, “Journal of Software”, vol. 8, no. 10, (2013).

P. Kumarawadu, D. J. Dechene, M. Luccini, and A. Sauer, “Algorithms for Node Clustering in Wireless Sensor Networks: a Survey,” Information and Automation For Sustainability, ICIAFS, 4th International Conference on, pp. 295–300, Dec. 2008.

S. D. Muruganathan, D. C. F. MA, R. I. Bhasin, A. O. Fapojuwo, “A centralized energy-efficient routing protocol for wireless sensor net-works,” Communications Magazine, IEEE , vol.43, no.3, pp. S8–S13, March 2005.

M. J. Handy, M. Haase, and D. Timmermann, “Low energy adaptive clustering hierarchy with deterministic cluster-head selection,” 4th Inter-national Workshop on Mobile and Wireless Communications Network, Pp 368–372, 2002.

] H.S. Gou, and Y. Yoo, “2014 11th International Conference on Information Technology: New Generations IEEE”, (2014).

C. Nam, H. Jeong, and D. Shin, “The adaptive cluster head selection in wireless sensor networks,” IEEE International Workshop on Semantic Computing and Applications, pp. 147–149, 2008.

C. Tselikis, S. Mitropoulos, N. Komninos, and C. Douligeris, “Degree-Based Clustering Algorithms for Wireless Ad Hoc Networks Under Attack,” Communications Letters, IEEE , vol.16, no.5, pp. 619–621, May 2012

S. Lindsey, C. Raghavendra, K.M. Sivalingam, “Data gathering algorithms in sensor networks using energy metrics,” Parallel and Distributed Sys-tems, IEEE Transactions on , vol.13, no.9, pp. 924–935, Sep 2002.

S. Selvakennedy and S. Sinnappan, “An energy-efficient clustering algorithm for multihop data gathering in wireless sensor networks,” Journal of Computers, pp. 1, April 2006

A. A. Islam, C. S. Hyder, H. Kabir, and M. Naznin, “Finding the Optimal Percentage of Cluster Heads from a New and Complete Mathematical Model on LEACH,” Wireless Sensor Network, Vol. 2 No. 2, pp. 129– 140, 2010.

C. Nam, H. Jeong, and D. Shin, “The adaptive cluster head selection in wireless sensor networks,” IEEE International Workshop on Semantic Computing and Applications, pp. 147–149, 2008.

Al‐Baz A, El‐Sayed A. Cluster head selection enhancement of LEACH protocol in wireless sensor network. Minufiya J Electron Eng Res (MJEER). January 2017;26(1):153‐169.

G. Smaragdakis, I. Matta, and A. Bestavros, “SEP: a stable election protocol for clustered heterogeneous wireless sensor networks,” In the Proceedings of the International Workshop on SANPA, 2004.

I. Gupta, D. Riordan, and S. Sampalli, “Cluster-head Election using Fuzzy Logic for Wireless Sensor Networks”, Communication Networks and Services Rearch Conference, pp. 255–260, May 2005.

G. Ran, H. Zhang, and S. Gong, “Improving on LEACH protocol of Wireless Sensor Networks Using Fuzzy Logic,” Journal of Information and Computational Science, pp. 767–775, 2010.

Downloads

Download data is not yet available.

##plugins.themes.bootstrap3.article.details##

How to Cite
[1]
Pyage, R. and Chandrakanth, H. 2019. EDCH: A Novel Clustering Algorithm for Wireless Sensor Networks. European Journal of Engineering Research and Science. 4, 3 (Mar. 2019), 45-51. DOI:https://doi.org/10.24018/ejers.2019.4.3.1171.