Efficient Clustering using ECATCH Algorithm to Extend Network Lifetime in Wireless Sensor Networks

  IJETT-book-cover  International Journal of Engineering Trends and Technology (IJETT)          
© 2017 by IJETT Journal
Volume-45 Number-9
Year of Publication : 2017
Authors : Mr.R. Sathish Kumar, R.Logeswari, N.Anitha Devi, S.DivyaBharathy
DOI :  10.14445/22315381/IJETT-V45P290


Mr.R. Sathish Kumar, R.Logeswari, N.Anitha Devi, S.DivyaBharathy "Efficient Clustering using ECATCH Algorithm to Extend Network Lifetime in Wireless Sensor Networks", International Journal of Engineering Trends and Technology (IJETT), V45(9),476-481 March 2017. ISSN:2231-5381. www.ijettjournal.org. published by seventh sense research group

The sensor nodes in wireless sensor networks normally execute only simple logics and have limited resources. Faulty sensors deployed in wireless sensor networks produce erroneous decisions and inaccurate results. We propose a distributed, general-purpose reasoning engine (DFLER) for WSN which uses fuzzy logic for fusing individual and neighborhood observations, in order to produce a more accurate and reliable result. Usually ,a cluster formed by group of nodes have one leader node that acts as a cluster head whose responsibility is to gather data from all nodes then transmit it to BS. This paper concentrates on multiple cluster head to extend the network lifetime by maximizing battery efficiency. In this paper, we propose ECATCH algorithm to minimize the workload of cluster head by transaction of data with a secondary cluster head and extend battery lifetime.


[1] W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, Energy-efficient Communication Protocol for Wireless Microsensor Networks., in IEEE Computer Society Proceedings of the Thirty Third Hawaii International Conference on System Sciences (HICSS `00), Washington, DC: IEEE, 2000, pp. 1-10.
[2] W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan,“An application-specific protocol architecture for wireless microsensor networks,” in IEEE Transactions on Wireless Communications, 1(4), pp. 660 – 670, Oct. 2002.
[3] I. Gupta, D. Riordan and S. Sampalli, "Cluster -head Election using Fuzzy Logic for Wireless Sensor Networks", Communication Networks and Services Research Conference, pp. 255-260, May 2005.
[4] Jong-Myoung Kim, Seon-Ho Park, Young-Ju Han, TaiMyoung Chung, “CHEF: Cluster Head Election mechanism using Fuzzy logic in Wireless Sensor Networks” ICACT, PP. 654-659, Feb. 2008.
[5] Abhijeet Alkesh, Ashutosh Kumar Singh, N.Purohit, “A moving base station strategy using fuzzy logic for life time enhancement in wireless sensor network”, in proc. of International Conference on Communication Systems and Network Technologies, 2011, pp 198-202.
[6] Hoda Taheri et.al. “An energy-aware distributed clustering protocol in wireless sensor networks using fuzzy logic”, Ad hoc Networks 10 (2012), pp. 1469-1481.
[7] Tripti Sharma, Brijesh Kumar, “F-MCHEL: Fuzzy Based Master Cluster Head Election Leach Protocol in Wireless Sensor Network”, International Journal of Computer Science and Telecommunications, Volume 3, Issue 10, October 2012, pp. 8-13.
[8] Z.W.Siew, C.F.Liau, A.Kiring, M.S. Arifianto, K.T.K. Teo, “Fuzzy Logic Based Cluster Head Election for Wireless Sensor Network”, in Proc. of 3rd CUTSE International Conference, Malaysia, 2011, pp. 301-306.
[9] Vibha Nehra, Raju Pal, Ajay K Sharma, “Fuzzy-based Leader Selection for Topology Controlled PEGASIS Protocol for Lifetime Enhancement in Wireless Sensor Network”, International Journal of Computers & Technology, Volume 4, No. 3, March-April, 2013, pp.755-764.
[10] Ge Ran, Huazhong Zhang, Shulan Gong, “Improving on LEACH Protocol of Wireless Sensor Networks Using Fuzzy Logic”, Journal of Information & Computational Science 7, (3) (2010), pp. 767–775.
[11] Hironori Ando, Leonard Barolli, Arjan Durresi, Fatos Xhafa, and Akio Koyama, "An Intelligent Fuzzy-based Cluster Head Selection System for WSNs and Its Performance Evaluation for D3N Parameter", 2010 International Conference on Broadband, Wireless Computing, Communication and Applications, 2010, pp. 648-653.
[12] Zohre Arabi, "HERF: A Hybrid Energy Efficient Routing using a Fuzzy Method in Wireless Sensor Networks", International Conference on Intelligent and Advanced Systems (ICIAS), 2010, pp.1-6.
[13] E.H. Mamdani, S. Assilian, “An experiment in linguistic synthesis with a fuzzy logic controller”, International Journal of Man–Machine Studies 7 (1) (1975), pp. 1–13.
[14] Kemal Akkaya, Mohamed Younis, “A survey on routing protocols for wireless sensor networks”, Ad Hoc Networks 3 (2005), pp. 325–349.
[15] Padmalaya Nayak, D. Anurag, V.V.N.A Bhargavi, “ Fuzzy based method Super Cluster Head election for Wireless Sensor Network with Mobile Base Station (FM-SCHM)”, in Proc. of 2nd International Conference on Advanced Computing Methodologies”, GRIET, Hyderabad, 2013, pp. 422-427.
[16] Y.Wang, F. Wu, and Y. Tseng, “Mobility Management Algorithms and Applications for Mobile Sensor Networks,” Wireless Comm. Mobile Computing, Vol. 12, 2012, pp. 7-21.
[17] M.J. Handy, M. Haase, and D. Timmermann, “Low energy adaptive clustering hierarchy with deterministic cluster-head selection,” in Proc. of Int. Workshop Mobile Wireless Commun. Netw., 2002, pp. 368–372.
[18] J. Kacprzyk. Group decision making with a fuzzy linguistic majority. Fuzzy Sets and Systems, 18(2):105–118, 1986.
[19] P. Levis and D. Culler. Mat´e: a tiny virtual machine for sensor networks. In International Conference on Architectural Support for Programming Languages and Operating Systems, pages 85–95, 2002.
[20] M. Marin-Perianu, T.J. Hofmeijer, and P. J. M.Havinga. Implementing business rules on sensor nodes. In 11th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA), pages 292–299, 2006.
[21] J. M. Mendel. Fuzzy logic systems for engineering: a tutorial. Proceedings of the IEEE, 83:345–377, 1995.
[22] T. A. Runkler and M. Glesner. Decade - fast centroid approximation defuzzification for real time fuzzy control applications. In ACM Symposium on Applied Computing (SAC ’94), pages 161–165, 1994.
[23] M. Strohbach, H. W. Gellersen, G. Kortuem, and C. Kray. Cooperative artefacts: Assessing real world situations with embedded technology. In Ubicomp, pages 250–267, 2004.
[24] K. Tanaka. An Introduction to Fuzzy Logic for Practical Applications. Springer-Verlag, 1996.
[25] L. A. Zadeh. A computational approach to fuzzy quantifiers in natural languages. Computers and Mathematics, 9:149–184, 1983.
[26] Sathish Kumar. R and Pariselvam .S , ?Formative Impact of Gauss Markov Mobility Model on Data Availability in MANET, Asian Journal of Information Technology 11(3):108-116 ,2012.
[27] Sathish Kumar.R, Aktharunissa.A. Koperundevi.S, S. Suganthi"Enhanced Trust Based Architecture in MANET using AODV Protocol to Eliminate Packet Dropping Attacks", International Journal of Engineering Trends and Technology (IJETT), V34(1),21-27 April 2016. ISSN:2231-538.
[28] R. Sathish Kumar ,T. Dhinesh, V. Kathirresh.- “Consensus Based Algorithm to Detecting Malicious Nodes in Mobile Adhoc Network”, International Journal of Engineering Research & Technology (IJERT) Vol. 6 Issue 03, March-2017.

D-FLER, fuzzy logic, memory over- head, numerical accuracy.