A comprehensive review of fuzzy-based clustering techniques in wireless sensor networks

Purpose This paper aims to discuss a comprehensive survey on fuzzy-based clustering techniques. The determination of an appropriate sensor node as a cluster head straightforwardly affects a network’s lifetime. Clustering often possesses some uncertainties in determining suitable sensor nodes as a cluster head. Owing to various variables, selection of a suitable node as a cluster head is a perplexing decision. Fuzzy logic is capable of handling uncertainties and improving decision-making processes even with insufficient information. Then, state-of-the-art research in the field of clustering techniques has been reviewed. Design/methodology/approach The literature is presented in a tabular form with merits and limitations of each technique. Furthermore, the various techniques are compared graphically and classified in a tabular form and the flowcharts of important algorithms are presented with pseudocodes. Findings This paper comprehends the importance and distinction of different fuzzy-based clustering methods which are further supportive in designing more efficient clustering protocols. Originality/value This paper fulfills the need of a review paper in the field of fuzzy-based clustering techniques because no other paper has reviewed all the fuzzy-based clustering techniques. Furthermore, none of them has presented literature in a tabular form or presented flowcharts with pseudocodes of important techniques.

[1]  Haifeng Jiang,et al.  Fuzzy-Logic-Based Energy Optimized Routing for Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[2]  Adrian Perrig,et al.  ACE: An Emergent Algorithm for Highly Uniform Cluster Formation , 2004, EWSN.

[3]  Hesham A. Hefny,et al.  Adaptive TAKAGI-SUGENO fuzzy model using weighted fuzzy expected value in wireless sensor network , 2014, 2014 14th International Conference on Hybrid Intelligent Systems.

[4]  Nauman Aslam,et al.  An Energy Efficient Fuzzy Logic Cluster Formation Protocol in Wireless Sensor Networks , 2012, ANT/MobiWIS.

[5]  C. Divya,et al.  Energy Efficient Stable Election Protocol for Clustered Heterogeneous Wireless Sensor Networks , 2013 .

[6]  Padmalaya Nayak,et al.  A Fuzzy Logic-Based Clustering Algorithm for WSN to Extend the Network Lifetime , 2016, IEEE Sensors Journal.

[7]  Indranil Gupta,et al.  Cluster-head election using fuzzy logic for wireless sensor networks , 2005, 3rd Annual Communication Networks and Services Research Conference (CNSR'05).

[8]  Driss Aboutajdine,et al.  A Balanced Cost Cluster-Heads Selection Algorithm for Wireless Sensor Networks , 2009 .

[9]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[10]  Kuda Nageswara Rao,et al.  Fuzzy based Distributed Cluster Formation and Route Construction in Wireless Sensor Networks , 2016 .

[11]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[12]  Leonard Barolli,et al.  Prediction of Sensor Lifetime in Wireless Sensor Networks Using Fuzzy Logic , 2014, 2014 IEEE 28th International Conference on Advanced Information Networking and Applications.

[13]  R. B. Patel,et al.  EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks , 2009, Comput. Commun..

[14]  Rajesh Kumar,et al.  Realisation of a cluster-based protocol using fuzzy C-means algorithm for wireless sensor networks , 2013, IET Wirel. Sens. Syst..

[15]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[16]  Bin Luo,et al.  Lifetime Enhancement in Wireless Sensor Networks Using Fuzzy Approach and A-Star Algorithm , 2012 .

[17]  Mehrdad Jalali,et al.  CFGA: Clustering Wireless Sensor Network Using Fuzzy Logic and Genetic Algorithm , 2011, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing.

[18]  Y. N. Singh,et al.  N-LEACH, a balanced cost cluster-heads selection algorithm for Wireless Sensor Network , 2012, 2012 National Conference on Communications (NCC).

[19]  Mahmoud Naghibzadeh,et al.  Improving on HEED protocol of wireless sensor networks using non probabilistic approach and fuzzy logic (HEED-NPF) , 2010, 2010 5th International Symposium on Telecommunications.

[20]  S. Suresh Kumar,et al.  Voronoi Fuzzy Clustering Approach for Data Processing in WSN , 2014, Int. J. Comput. Intell. Syst..

[21]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[22]  P. Kumar,et al.  Survey of clustering algorithms using fuzzy logic in wireless sensor network , 2013, 2013 International Conference on Energy Efficient Technologies for Sustainability.

[23]  Maryam Javaherian,et al.  A Routing Algorithm based on Fuzzy Clustering and Minimum Cost Tree (FCMCT) in Wireless Sensor Network , 2014 .

[24]  Martin K. Purvis,et al.  A deterministic energy-efficient clustering protocol for wireless sensor networks , 2011, 2011 Seventh International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[25]  Jin-Shyan Lee,et al.  Fuzzy-Logic-Based Clustering Approach for Wireless Sensor Networks Using Energy Predication , 2012, IEEE Sensors Journal.

[26]  Feng Zhang,et al.  ICT2TSK: An improved clustering algorithm for WSN using a type-2 Takagi-Sugeno-Kang Fuzzy Logic System , 2013, 2013 IEEE Symposium on Wireless Technology & Applications (ISWTA).

[27]  Shuo Shi,et al.  An energy-efficiency Optimized LEACH-C for wireless sensor networks , 2012, 7th International Conference on Communications and Networking in China.

[28]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[29]  Seon-Ho Park,et al.  CHEF: Cluster Head Election mechanism using Fuzzy logic in Wireless Sensor Networks , 2008, 2008 10th International Conference on Advanced Communication Technology.

[30]  Chung-Ming Own,et al.  On the type-2 fuzzy thresholding protocol for event-driven wireless sensor networks , 2011, 2011 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2011).

[31]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[32]  Osama Moh'd Alia,et al.  A Decentralized Fuzzy C-Means-Based Energy-Efficient Routing Protocol for Wireless Sensor Networks , 2014, TheScientificWorldJournal.

[33]  Rajeev Tripathi,et al.  Optimal number of clusters in wireless sensor networks: An FCM approach , 2010 .

[34]  Mariam Yusuf,et al.  A fuzzy approach to energy optimized routing for wireless sensor networks , 2009, Int. Arab J. Inf. Technol..

[35]  Adnan Yazici,et al.  An energy aware fuzzy approach to unequal clustering in wireless sensor networks , 2013, Appl. Soft Comput..

[36]  Yahya M. Tashtoush,et al.  Fuzzy Self-Clustering for Wireless Sensor Networks , 2008, 2008 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing.

[37]  Ning Wei,et al.  Clustering Routing Protocol Based on Fuzzy Inference for WSNs , 2011, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing.

[38]  Sara Ghanavati,et al.  An Alternative Clustering Scheme in WSN , 2015, IEEE Sensors Journal.

[39]  Feng Zhang,et al.  A clustering routing protocol for wireless sensor networks based on type-2 fuzzy logic and ACO , 2014, 2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[40]  Abdellah Najid,et al.  Energy-efficient fuzzy logic cluster head selection in wireless sensor networks , 2016, 2016 International Conference on Information Technology for Organizations Development (IT4OD).

[41]  B. Sowmya,et al.  Fuzzy Based BEENISH Protocol for Wireless Sensor Network , 2016 .

[42]  Suman,et al.  Heterogeneous fuzzy based clustering protocol , 2013, 2013 IEEE Second International Conference on Image Information Processing (ICIIP-2013).

[43]  Jemal H. Abawajy,et al.  A new energy efficient cluster-head and backup selection scheme in WSN , 2013, 2013 IEEE 14th International Conference on Information Reuse & Integration (IRI).

[44]  Jerry M. Mendel,et al.  On the robustness of Type-1 and Interval Type-2 fuzzy logic systems in modeling , 2011, Inf. Sci..

[45]  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.

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

[47]  M. Mehdi Afsar,et al.  Clustering in sensor networks: A literature survey , 2014, J. Netw. Comput. Appl..

[48]  Yi Cao,et al.  Application of Fuzzy Data Fusion in Multi-sensor Environment Monitor , 2009, 2009 International Conference on Computational Intelligence and Security.

[49]  Song Mao,et al.  An Improved Fuzzy Unequal Clustering Algorithm for Wireless Sensor Network , 2013, Mob. Networks Appl..

[50]  Hui Ju,et al.  Energy-Efficient Cluster-Head Selection Based on a Fuzzy Expert System in Wireless Sensor Networks , 2011, 2011 IEEE/ACM International Conference on Green Computing and Communications.

[51]  P. Varalakshmi,et al.  An efficient fuzzy clustering technique in Wireless Sensor Networks , 2013, 2013 Fifth International Conference on Advanced Computing (ICoAC).

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

[53]  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.

[54]  Ashutosh Kumar Singh,et al.  Fuzzy logic based clustering in wireless sensor networks: a survey , 2013 .

[55]  Said Ben Alla,et al.  Gateway and Cluster Head Election using Fuzzy Logic in heterogeneous wireless sensor networks , 2012, 2012 International Conference on Multimedia Computing and Systems.

[56]  Ali Newaz Bahar,et al.  Fuzzy Based Energy Efficient Multiple Cluster Head Selection Routing Protocol for Wireless Sensor Networks , 2015 .