Maximizing lifetime of large-scale wireless sensor networks using multi-objective whale optimization algorithm

The sink nodes in large-scale wireless sensor networks (LSWSNs) are responsible for receiving and processing the collected data from sensor nodes. Identifying the locations of sink nodes in LSWSNs play a vital role in term of saving energy. Furthermore, sink nodes have extremely extra resources such as large memory, powerful batteries, long-range antenna, etc. This paper proposes a multi-objective whale optimization algorithm (MOWOA) to determine the lowest number of sink nodes that cover the whole network. The major aim of MOWOA is to reduce the energy consumption and prolongs the lifetime of LSWSNs. To achieve these objectives, a fitness function has been formulated to decrease energy consumption and maximize the network’s lifetime. The experimental results revealed that the proposed MOWOA achieved a better efficiency in reducing the total power consumption by 26% compared with four well-known optimization algorithms: multi-objective grasshopper optimization algorithm, multi-objective salp swarm algorithm, multi-objective gray wolf optimization, multi-objective particle swarm optimization over all networks sizes.

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

[2]  Giuliano Armano,et al.  Multiobjective clustering analysis using particle swarm optimization , 2016, Expert Syst. Appl..

[3]  Josafath Israel Espinosa Ramos,et al.  A new objective function to build seismic networks using differential evolution , 2012, 2012 IEEE Congress on Evolutionary Computation.

[4]  R K Jena,et al.  Artificial Bee Colony Algorithm based Multi- Objective Node Placement for Wireless Sensor Network , 2014 .

[5]  Jeng-Shyang Pan,et al.  Sink Node Placement Strategies based on Cat Swarm Optimization Algorithm , 2016, J. Netw. Intell..

[6]  P. R. Deshmukh,et al.  Energy balancing multiple sink optimal deployment in multi-hop Wireless Sensor Networks , 2013, 2013 3rd IEEE International Advance Computing Conference (IACC).

[7]  Aboul Ella Hassanien,et al.  An Optimized K-Nearest Neighbor Algorithm for Extending Wireless Sensor Network Lifetime , 2018, AMLTA.

[8]  Husna Zainol Abidin,et al.  Deterministic Static Sensor Node Placement in Wireless Sensor Network based on Territorial Predator Scent Marking Behaviour , 2013, Int. J. Commun. Networks Inf. Secur..

[9]  Hossam Faris,et al.  Grasshopper optimization algorithm for multi-objective optimization problems , 2017, Applied Intelligence.

[10]  Milos Blagojevic,et al.  Fast sink placement for Gossip-based Wireless Sensor Networks , 2012, 2012 IEEE 31st International Performance Computing and Communications Conference (IPCCC).

[11]  Ahmed A. Ewees,et al.  Improved grasshopper optimization algorithm using opposition-based learning , 2018, Expert Syst. Appl..

[12]  Hossam Faris,et al.  Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems , 2017, Adv. Eng. Softw..

[13]  Ali Peiravi,et al.  An optimal energy‐efficient clustering method in wireless sensor networks using multi‐objective genetic algorithm , 2013, Int. J. Commun. Syst..

[14]  Siddhartha Bhattacharyya,et al.  S-shaped Binary Whale Optimization Algorithm for Feature Selection , 2019 .

[15]  Norashidah Md Din,et al.  Sensor Node Placement in Wireless Sensor Network Based on Territorial Predator Scent Marking Algorithm , 2013 .

[16]  Ronglin Li,et al.  Sink Node Placement Strategies for Wireless Sensor Networks , 2013, Wirel. Pers. Commun..

[17]  Prasanta K. Jana,et al.  PSO-Based Multiple-sink Placement Algorithm for Protracting the Lifetime of Wireless Sensor Networks , 2016 .

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

[19]  Kalyanmoy Deb,et al.  Multi-objective Optimisation Using Evolutionary Algorithms: An Introduction , 2011, Multi-objective Evolutionary Optimisation for Product Design and Manufacturing.

[20]  Aboul Ella Hassanien,et al.  Energy-Efficient Routing Techniques for Wireless Sensors Networks , 2016 .

[21]  Aboul Ella Hassanien,et al.  Maximizing Lifetime of Wireless Sensor Networks Based on Whale Optimization Algorithm , 2017, AISI.

[22]  Ganapati Panda,et al.  Connectivity constrained wireless sensor deployment using multiobjective evolutionary algorithms and fuzzy decision making , 2012, Ad Hoc Networks.

[23]  Carlos A. Coello Coello,et al.  An updated survey of GA-based multiobjective optimization techniques , 2000, CSUR.

[24]  Carlos A. Coello Coello,et al.  Improving PSO-Based Multi-objective Optimization Using Crowding, Mutation and epsilon-Dominance , 2005, EMO.

[25]  M. Madheswaran,et al.  A Hybrid Optimized Weighted Minimum Spanning Tree for the Shortest Intrapath Selection in Wireless Sensor Network , 2014 .

[26]  Alagan Anpalagan,et al.  Multi-objective optimization in sensor networks: Optimization classification, applications and solution approaches , 2016, Comput. Networks.

[27]  Aboul Ella Hassanien,et al.  MOGOA algorithm for constrained and unconstrained multi-objective optimization problems , 2017, Applied Intelligence.

[28]  Miguel A. Labrador,et al.  A3Cov: A new topology construction protocol for connected area coverage in WSN , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[29]  M Reyes Sierra,et al.  Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art , 2006 .

[30]  MirjaliliSeyedali,et al.  Multi-objective grey wolf optimizer , 2016 .

[31]  Rajeev Kumar Bedi,et al.  A new Sink Placement Strategy for WSNs , 2016, 2016 International Conference on ICT in Business Industry & Government (ICTBIG).

[32]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[33]  Leandro dos Santos Coelho,et al.  Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization , 2016, Expert Syst. Appl..

[34]  Kun Yang,et al.  Multi-objective energy-efficient dense deployment in Wireless Sensor Networks using a hybrid problem-specific MOEA/D , 2012, Appl. Soft Comput..

[35]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[36]  Lajos Hanzo,et al.  A Survey of Multi-Objective Optimization in Wireless Sensor Networks: Metrics, Algorithms, and Open Problems , 2016, IEEE Communications Surveys & Tutorials.

[37]  Husna Zainol Abidin,et al.  Multi-objective Optimization (MOO) approach for sensor node placement in WSN , 2013, 2013, 7th International Conference on Signal Processing and Communication Systems (ICSPCS).

[38]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2002, Wirel. Networks.

[39]  Nilanjan Dey,et al.  Improved Cuckoo Search and Chaotic Flower Pollination optimization algorithm for maximizing area coverage in Wireless Sensor Networks , 2016, Neural Computing and Applications.

[40]  Václav Snásel,et al.  Energy-Aware Sink Node Localization Algorithm for Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[41]  Yanghee Choi,et al.  Optimal Multi-sink Positioning and Energy-Efficient Routing in Wireless Sensor Networks , 2005, ICOIN.

[42]  M. Marks,et al.  A Survey of Multi-Objective Deployment in Wireless Sensor Networks , 2023, Journal of Telecommunications and Information Technology.

[43]  Cem Ersoy,et al.  Multiple sink network design problem in large scale wireless sensor networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[44]  Alaa Halawani,et al.  Cooperative Spectrum Sensing in Cognitive Radio Networks: A Survey on Machine Learning-based Methods , 2020 .

[45]  Carlos A. Coello Coello,et al.  Evolutionary multi-objective optimization: some current research trends and topics that remain to be explored , 2009, Frontiers of Computer Science in China.

[46]  Gokce Hacioglu,et al.  Multi objective clustering for wireless sensor networks , 2016, Expert Syst. Appl..

[47]  S. Shanmugavel,et al.  Hybrid HSA and PSO algorithm for energy efficient cluster head selection in wireless sensor networks , 2016, Swarm Evol. Comput..

[48]  Marco Laumanns,et al.  A Tutorial on Evolutionary Multiobjective Optimization , 2004, Metaheuristics for Multiobjective Optimisation.