Metaheuristics-based energy efficient clustering in WSNs: challenges and research contributions

In past few years, wireless sensor network (WSN) is considered as an essential and imperative way for efficient data communication in ubiquitous computing environment along with the fulfilment of objectives such as (i) lifetime enhancement and (ii) energy conservation. Till date, the research findings demonstrate that clustering of WSNs is an effective and pertinent approach. Moreover, designing of energy-aware routing schemes for clustered WSNs is a basic necessity due to resource-restricted nature of these sensor nodes. This study has a twofold contribution. First, the research dimensions of WSNs are explained by incorporating recent work carried out as per findings in real scenarios. Secondly, this study presents a comprehensive survey of existing clustering schemes for WSNs based on metaheuristic techniques. This study is beneficial for researchers of this domain as it surveys the literature over the period 2000–2020 on energy efficiency in clustered WSNs.

[1]  Arun Kumar Sangaiah,et al.  Survey on clustering in heterogeneous and homogeneous wireless sensor networks , 2017, The Journal of Supercomputing.

[2]  Yong Yao,et al.  The cougar approach to in-network query processing in sensor networks , 2002, SGMD.

[3]  Jiguo Yu,et al.  RMTS: A robust clock synchronization scheme for wireless sensor networks , 2019, J. Netw. Comput. Appl..

[4]  Arthur L. Liestman,et al.  A survey of gossiping and broadcasting in communication networks , 1988, Networks.

[5]  Chong-Kwon Kim,et al.  Flooding in wireless ad hoc networks , 2001, Comput. Commun..

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

[7]  Vasudha Vashisht,et al.  WOATCA: A secure and energy aware scheme based on whale optimisation in clustered wireless sensor networks , 2020, IET Commun..

[8]  Xuxun Liu,et al.  Ant colony optimization with greedy migration mechanism for node deployment in wireless sensor networks , 2014, J. Netw. Comput. Appl..

[9]  Prateek Gupta,et al.  Designing of energy efficient stable clustering protocols based on BFOA for WSNs , 2018, Journal of Ambient Intelligence and Humanized Computing.

[10]  T. Shankar,et al.  Lifetime Improvement in Wireless Sensor Networks using Hybrid Differential Evolution and Simulated Annealing (DESA) , 2016, Ain Shams Engineering Journal.

[11]  B. Sowmya,et al.  Performance Analysis for Efficient Cluster Head Selection in Wireless Sensor Network Using RBFO and Hybrid BFO-BSO , 2018 .

[12]  Santar Pal Singh,et al.  A Survey on Cluster Based Routing Protocols in Wireless Sensor Networks , 2015 .

[13]  Saima Zafar,et al.  Mobility-Aware Hierarchical Clustering in Mobile Wireless Sensor Networks , 2019, IEEE Access.

[14]  Yoshiaki Katayama,et al.  Clustering Analysis in Wireless Sensor Networks: The Ambit of Performance Metrics and Schemes Taxonomy , 2016, Int. J. Distributed Sens. Networks.

[15]  Vasudha Vashisht,et al.  eeFFA/DE- A Fuzzy Based Clustering Algorithm using Hybrid Technique for Wireless Sensor Networks , 2019 .

[16]  Vasudha Vashisht,et al.  eeTMFO/GA: a secure and energy efficient cluster head selection in wireless sensor networks , 2020, Telecommun. Syst..

[17]  Weifeng Chen,et al.  COCA: Constructing optimal clustering architecture to maximize sensor network lifetime , 2013, Comput. Commun..

[18]  Ahmed Helmy,et al.  Active query forwarding in sensor networks , 2005, Ad Hoc Networks.

[19]  Nitin Mittal,et al.  Moth Flame Optimization Based Energy Efficient Stable Clustered Routing Approach for Wireless Sensor Networks , 2018, Wirel. Pers. Commun..

[20]  Halil Yetgin,et al.  A Survey of Network Lifetime Maximization Techniques in Wireless Sensor Networks , 2017, IEEE Communications Surveys & Tutorials.

[21]  Dheeresh K. Mallick,et al.  Location-based routing protocols in wireless sensor networks: a survey , 2014, Int. J. Internet Protoc. Technol..

[22]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[23]  Rajiv Kumar Tripathi,et al.  An intelligent energy efficient clustering technique for multiple base stations positioning in a wireless sensor network , 2019, J. Intell. Fuzzy Syst..

[24]  Wendi B. Heinzelman,et al.  Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks , 2002, Wirel. Networks.

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

[26]  Palvinder Singh Mann,et al.  Improved artificial bee colony metaheuristic for energy-efficient clustering in wireless sensor networks , 2019, Artificial Intelligence Review.

[27]  Xuxun Liu,et al.  A Survey on Clustering Routing Protocols in Wireless Sensor Networks , 2012, Sensors.

[28]  Wei Fang,et al.  CSDA: a novel cluster-based secure data aggregation scheme for WSNs , 2019, Cluster Computing.

[29]  Pau Arce,et al.  Performance evaluation of video streaming over ad-hoc networks using flat and hierarchical routing protocols , 2007, MobiMedia.

[30]  Curtis A. Siller,et al.  Recognizing Exceptional Accomplishment - The President's Page , 2005, IEEE Commun. Mag..

[31]  Jianhua Huang,et al.  A PSO-Based Uneven Dynamic Clustering Multi-Hop Routing Protocol for Wireless Sensor Networks , 2019, Sensors.

[32]  Abraham O. Fapojuwo,et al.  A centralized energy-efficient routing protocol for wireless sensor networks , 2005, IEEE Communications Magazine.

[33]  Vasudha Vashisht,et al.  Modelling and simulation frameworks for wireless sensor networks: a comparative study , 2020, IET Wirel. Sens. Syst..

[34]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[35]  Amir Mohsen Rigi,et al.  A Novel Energy-Aware Clustering Method via Lion Pride Optimizer Algorithm (LPO) and Fuzzy Logic in Wireless Sensor Networks (WSNs) , 2019, Wirel. Pers. Commun..

[36]  Marjan Kuchaki Rafsanjani,et al.  Cluster-based routing protocols in wireless sensor networks: A survey based on methodology , 2019, J. Netw. Comput. Appl..

[37]  Prasanta K. Jana,et al.  A novel differential evolution based clustering algorithm for wireless sensor networks , 2014, Appl. Soft Comput..

[38]  Richa Sharma,et al.  EEFCM-DE: energy-efficient clustering based on fuzzy C means and differential evolution algorithm in WSNs , 2019, IET Commun..