ICT2TSK: An improved clustering algorithm for WSN using a type-2 Takagi-Sugeno-Kang Fuzzy Logic System

The routing protocol in the network layer has played a decisive role in the WSN (Wireless Sensor Network). Balance the network load, improve energy efficiency, and consequently increase the lifespan of the network are the main purpose of these protocols. For these, this paper proposes the ICT2TSK (Improved Clustering Algorithm Using a Type-2 Takagi-Sugeno-Kang Fuzzy Logic System) protocol. Compare with the classical LEACH protocol and the recently developed CHEATS protocol, two aspects of improvements are concerned: on one hand, a type-2 TSK FLS (Takagi-Sugeno-Kang Fuzzy Logic System) is employed to choose the cluster-head by calculating the probability of every node, which can deal with the rule uncertainties better than a type-1 TSK FLS; on the other hand, a fixed competition radius for each cluster-head is introduced to balance the network load and improve energy efficiency. Simulation results demonstrate that our proposed protocol ICT2TSK performs much better than LEACH and CHEATS, and also better than the unequal clustering algorithm named EEUC, according to metrics such as FND (First Node Dies) and HND (Half the Nodes Die) and ECPR (Energy Consumption Per Round).

[1]  N. N. Karnik,et al.  Introduction to type-2 fuzzy logic systems , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[2]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[3]  Tripti Sharma,et al.  PMOS based 1-Bit Full Adder Cell , 2012 .

[4]  Qilian Liang,et al.  Wireless Sensor Network Lifetime Analysis Using Interval Type-2 Fuzzy Logic Systems , 2005, IEEE Transactions on Fuzzy Systems.

[5]  Eduardo Cerqueira,et al.  CHEATS: A cluster-head election algorithm for WSN using a Takagi-Sugeno fuzzy system , 2011, 2011 IEEE Third Latin-American Conference on Communications.

[6]  Jaesik Lee,et al.  An Energy-Efficient Distributed Unequal Clustering Protocol for Wireless Sensor Networks , 2008 .

[7]  Huazhong Zhang,et al.  IMPROVING ON LEACH PROTOCOL OF WIRELESS SENSOR NETWORKS USING FUZZY LOGIC , 2010 .

[8]  Jerry M. Mendel,et al.  Type-2 fuzzy logic systems , 1999, IEEE Trans. Fuzzy Syst..

[9]  J. Mendel,et al.  An introduction to type-2 TSK fuzzy logic systems , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

[10]  Jerry M. Mendel,et al.  Equalization of nonlinear time-varying channels using type-2 fuzzy adaptive filters , 2000, IEEE Trans. Fuzzy Syst..

[11]  M. Sugeno,et al.  Structure identification of fuzzy model , 1988 .

[12]  Witold Pedrycz,et al.  Type-2 Fuzzy Logic: Theory and Applications , 2007, 2007 IEEE International Conference on Granular Computing (GRC 2007).

[13]  Michio Sugeno,et al.  Fuzzy identification of systems and its applications to modeling and control , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[14]  L. A. ZADEH,et al.  The concept of a linguistic variable and its application to approximate reasoning - I , 1975, Inf. Sci..

[15]  Kajalie Shehreen Islam.  Breaking Down the Birangona: Examining the (Divided) Media Discourse on the War Heroines of Bangladesh's Independence Movement , 2012 .

[16]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[17]  Jie Wu,et al.  An energy-efficient unequal clustering mechanism for wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[18]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[19]  A. Kiring,et al.  Energy efficient clustering algorithm in wireless sensor networks using fuzzy logic control , 2011, 2011 IEEE Colloquium on Humanities, Science and Engineering.

[20]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[21]  Shekhar Verma,et al.  An Energy Efficient Approach for Clustering in WSN using Fuzzy Logic , 2012 .

[22]  J. Mendel.  Uncertain Rule-Based Fuzzy Logic Systems: Introduction and New Directions , 2001 .