Abstract
Wireless Sensor Networks (WSNs) is a tremendously growing field, wherein users can design their sensor-based applications, depending on the application requirement. Most practical challenges in WSNs involve several potentially conflicting objectives that must be met. Satisfying one objective leads to degradation in other objective’s performance( for example, if we focus on increasing network lifetime, latency may also increase, which is not desirable). Thus, it is very challenging to find trade-off amongst these conflicting optimization criterion. An updated overview of the research efforts have been undertaken to solve this challenge using Multi-objective Optimization (MOO) methods, particularly nature-inspired meta-heuristic MOO algorithms. This paper presents a systematic review of MOO techniques in WSNs. Besides, a study of applications of MOO is presented in diverse application domains, specifically in the area of WSNs. Furthermore, the integration of WSNs with MOO is studied to guide the researchers in future.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Verdone R, Dardari D, Mazzini G, Conti A (2010) Wireless sensor and actuator networks: technologies, analysis and design. Academic Press, Cambridge
Jiang X, Li S (2017) Bas: Beetle antennae search algorithm for optimization problems. arXiv preprint arxiv:1710.10724 [abs]
Zhang J, Huang Y, Ma G, Nener B (2020) Multi-objective beetle antennae search algorithm. arXiv preprint arXiv:2002.10090
Jiang X, Li S (2017) Beetle antennae search without parameter tuning (bas-wpt) for multi-objective optimization, arXiv preprint arXiv:1711.02395
Qian J, Wang P, Pu C, Chen G (2021) Joint application of multi-object beetle antennae search algorithm and bas-bp fuel cost forecast network on optimal active power dispatch problems’’. Knowled Based Syst 226:107149
Khan AH, Cao X, Li S, Katsikis VN, Liao L (2020) Bas-adam: an adam based approach to improve the performance of beetle antennae search optimizer. IEEE/CAA J Autom Sinica 7(2):461–471
Zhang Y, Li S, Xu B (2021) Convergence analysis of beetle antennae search algorithm and its applications. Soft Comput 25(16):10595–10608
Sunar M, Rao S (1993) Simultaneous passive and active control design of structures using multiobjective optimization strategies. Comput Struct 48(5):913–924
Coverstone-Carroll V, Hartmann J, Mason W (2000) Optimal multi-objective low-thrust spacecraft trajectories. Comput Methods Appl Mech Eng 186(2–4):387–402
Aryal RG, Altmann J (2018) Dynamic application deployment in federations of clouds and edge resources using a multiobjective optimization ai algorithm, In: 2018 Third international conference on fog and mobile edge computing (FMEC). IEEE, pp 147–154
Rehani N, Garg R (2018) Meta-heuristic based reliable and green workflow scheduling in cloud computing. Int J Syst Assur Eng Manag 9(4):811–820
Chen D, Li X, Li S (2021) A novel convolutional neural network model based on beetle antennae search optimization algorithm for computerized tomography diagnosis, IEEE Trans Neural Netw Learn Syst
Li Z, Li S, Luo X (2021) An overview of calibration technology of industrial robots. IEEE/CAA J Autom Sinica 8(1):23
Chen D, Li S, Wu Q (2020) A novel supertwisting zeroing neural network with application to mobile robot manipulators. IEEE Trans Neural Netw Learn Syst 32(4):1776–1787
Chen D, Cao X, Li S (2021) A multi-constrained zeroing neural network for time-dependent nonlinear optimization with application to mobile robot tracking control. Neurocomputing 460:331–344
Khan AT, Li S (2021) Human guided cooperative robotic agents in smart home using beetle antennae search, Science China Information Sciences
Khan AT, Li S, Li Z (2021) Obstacle avoidance and model-free tracking control for home automation using bio-inspired approach. Engineering and Industrial Systems, Advanced Control for Applications, p e63
Liu H, Li Y, Duan Z, Chen C (2020) A review on multi-objective optimization framework in wind energy forecasting techniques and applications. Energy Convers Manage 224:113324
Khan AT, Cao X, Li S, Hu B, Katsikis VN (2021) Quantum beetle antennae search: a novel technique for the constrained portfolio optimization problem. Science China Inf Sci 64(5):1–14
Aval KJ, Abd Razak S (2012) A review on the implementation of multiobjective algorithms in wireless sensor network. World Appl Sci J 19(6):772–779
Iqbal M, Naeem M, Anpalagan A, Ahmed A, Azam M (2015) Wireless sensor network optimization: multi-objective paradigm. Sensors 15(7):17572–17620
Fei Z, Li B, Yang S, Xing C, Chen H, Hanzo L (2016) A survey of multi-objective optimization in wireless sensor networks: metrics, algorithms, and open problems. IEEE Commun Surv Tutor 19(1):550–586
Kandris D, Alexandridis A, Dagiuklas T, Panaousis E, Vergados DD (2020) Multiobjective optimization algorithms for wireless sensor networks
Balasubramanian DL, Govindasamy V (2020) Study on evolutionary approaches for improving the energy efficiency of wireless sensor networks applications, EAI Endorsed Trans Internet of Things. 5(20)
Singh A, Sharma S, Singh J (2021) Nature-inspired algorithms for wireless sensor networks: a comprehensive survey. Comput Sci Rev 39:100342
Liu Y, Xiong N, Zhao Y, Vasilakos AV, Gao J, Jia Y (2010) Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Commun 4(7):810–816
Patnaik S, Li X, Yang Y-M (2015) Recent development in wireless sensor and ad-hoc networks. Springer
Lilien LT, Ben Othmane L, Angin P, DeCarlo A, Salih RM, Bhargava B (2014) A simulation study of ad hoc networking of uavs with opportunistic resource utilization networks. J Netw Comput Appl 38:3–15
Bachuwar V, Ghodake U, Lakhssassi A, Suryavanshi S (2018) Wsn/wi-fi microchip-based agriculture parameter monitoring using iot, In: 2018 International Conference on Smart Systems and Inventive Technology (ICSSIT). IEEE, pp 214–219
Prakash A, Tripathi R (2008) Vehicular ad hoc networks toward intelligent transport systems, In: TENCON 2008-2008 IEEE Region 10 Conference. IEEE, pp 1–6
Kumar M, Gupta I, Tiwari S, Tripathi R (2013) A comparative study of reactive routing protocols for industrial wireless sensor networks. International Conference on Heterogeneous Networking for Quality. Reliability, Security and Robustness. Springer, pp 248–260
Fu J-S, Liu Y, Chao H-C, Bhargava BK, Zhang Z-J (2018) Secure data storage and searching for industrial iot by integrating fog computing and cloud computing. IEEE Trans Industr Inf 14(10):4519–4528
Yang S, Wieder P, Yahyapour R, Fu X (2017) Energy-aware provisioning in optical cloud networks. Comput Netw 118:78–95
Zafar R, Nawaz S, Singh G, d’Alessandro A, Salim M (2018) Plasmonics-based refractive index sensor for detection of hemoglobin concentration. IEEE Sens J 18(11):4372–4377
Lahane SR, Jariwala KN (2021) Integrating beetle swarm optimization in cross layer design routing protocol to improve quality of service in clustered wsn. Adhoc Sensor Wirel Netw, 49
Shende DK, Sonavane S (2020) Crowwhale-etr: Crowwhale optimization algorithm for energy and trust aware multicast routing in wsn for iot applications. Wirel Netw, pp 1–19
Wu D, Geng S, Cai X, Zhang G, Xue F (2020) A many-objective optimization wsn energy balance model’’. KSII Trans Internet Inf Syst (TIIS) 14(2):514–537
Edgeworth FY, Mathematical psychics: An essay on the application of mathematics to the moral sciences. CK Paul, 1881, (10)
Rudolph G, Agapie A (2000) Convergence properties of some multi-objective evolutionary algorithms, In: Proceedings of the 2000 congress on evolutionary computation. CEC00 (Cat. No. 00TH8512), 2. IEEE, pp 1010–1016
Rosenberg RS (1970) Stimulation of genetic populations with biochemical properties: I. The model. Math Biosci 7(3–4):223–257
Schaffer JD (1985) Multiple objective optimization with vector evaluated genetic algorithms, In: Proceedings of the first international conference on genetic algorithms and their applications, 1985. Lawrence Erlbaum Associates. Inc., Publishers
Mkaouer W, Kessentini M, Shaout A, Koligheu P, Bechikh S, Deb K, Ouni A (2015) Many-objective software remodularization using nsga-iii. ACM Trans Softw Eng Methodol (TOSEM) 24(3):1–45
Coello CC, Lechuga MS (2020) Mopso: a proposal for multiple objective particle swarm optimization,” In: Proceedings of the 2002 Congress on Evolutionary Computation. CEC’02 (Cat. No. 02TH8600), 2. IEEE, pp 1051–1056
Higham DJ, Higham NJ (2016) MATLAB guide. SIAM
Issariyakul T, Hossain E (2009) Introduction to network simulator 2 (ns2), In: Introduction to network simulator NS2. Springer, pp 1–18
Chang X (1999) Network simulations with opnet, In: WSC’99. 1999 Winter Simulation Conference Proceedings.’Simulation-A Bridge to the Future’(Cat. No. 99CH37038), 1. IEEE, (1999), pp 307–314
Rossman LA (2010) An overview of epanet version 3.0, Water distribution systems analysis 2010, pp 14–18
Stehlík M (2011) Comparison of simulators for wireless sensor networks, Ph.D. dissertation, Masarykova univerzita, Fakulta informatiky
Veeramachaneni KK, Osadciw LA (2004) Dynamic sensor management using multi-objective particle swarm optimizer,” In: Multisensor, multisource information fusion: architectures, algorithms, and applications 2004, vol. 5434. International Society for Optics and Photonics, pp 205–216
Xue F, Sanderson A, Graves R (2006) Multi-objective routing in wireless sensor networks with a differential evolution algorithm, In: 2006 IEEE International conference on networking, sensing and control. IEEE, pp 880–885
Konstantinidis A, Yang K, Zhang Q (2008) An evolutionary algorithm to a multi-objective deployment and power assignment problem in wireless sensor networks, In: IEEE GLOBECOM 2008-2008 IEEE Global Telecommunications Conference. IEEE, pp 1–6
Jia J, Chen J, Chang G, Wen Y, Song J (2009) Multi-objective optimization for coverage control in wireless sensor network with adjustable sensing radius. Comput Math Appl 57(11–12):1767–1775
EkbataniFard GH, Monsefi R, Akbarzadeh-T M-R, Yaghmaee MH (2010) A multi-objective genetic algorithm based approach for energy efficient qos-routing in two-tiered wireless sensor networks,” In: IEEE 5th International Symposium on Wireless Pervasive Computing 2010. IEEE, pp. 80–85
Aitsaadi N, Achir N, Boussetta K, Pujolle G (2010) Multi-objective wsn deployment: quality of monitoring, connectivity and lifetime, In: 2010 IEEE International Conference on Communications. IEEE, pp 1–6
Konstantinidis A, Yang K (2011) Multi-objective k-connected deployment and power assignment in wsns using a problem-specific constrained evolutionary algorithm based on decomposition. Comput Commun 34(1):83–98
Martins FV, Carrano EG, Wanner EF, Takahashi RH, Mateus GR (2010) A hybrid multiobjective evolutionary approach for improving the performance of wireless sensor networks’’. IEEE Sens J 11(3):545–554
Ali H, Shahzad W, Khan FA (2012) Energy-efficient clustering in mobile ad-hoc networks using multi-objective particle swarm optimization’’. Appl Soft Comput 12(7):1913–1928
He D, Portilla J, Riesgo T (2013) A 3d multi-objective optimization planning algorithm for wireless sensor networks, In: IECON 2013-39th Annual Conference of the IEEE Industrial Electronics Society. IEEE, pp 5428–5433
Abidin HZ, Din NM, Jalil YE (2013) Multi-objective optimization (moo) approach for sensor node placement in wsn, In: 2013, 7th International Conference on Signal Processing and Communication Systems (ICSPCS). IEEE, pp 1–5
Sengupta S, Das S, Nasir M, Panigrahi BK (2013) Multi-objective node deployment in wsns: in search of an optimal trade-off among coverage, lifetime, energy consumption, and connectivity. Eng Appl Artif Intell 26(1):405–416
Lu Y, Chen J, Comsa I, Kuonen P, Hirsbrunner B (2014) Construction of data aggregation tree for multi-objectives in wireless sensor networks through jump particle swarm optimization’’. Procedia Comput Sci 35:73–82
Sharawi M, Emary E, Saroit IA, El-Mahdy H (2015) Wsn’s energy-aware coverage preserving optimization model based on multi-objective bat algorithm, In: 2015 IEEE Congress on Evolutionary Computation (CEC). IEEE, 472–479
Elsersy M, Ahmed MH, Elfouly TM, Abdaoui A (2015) Multi-objective sensor placement using the effective independence model (spem) for wireless sensor networks in structural health monitoring, In: 2015 International Wireless Communications and Mobile Computing Conference (IWCMC). IEEE, 576–580
He D, Mujica G, Portilla J, Riesgo T (2015) Modelling and planning reliable wireless sensor networks based on multi-objective optimization genetic algorithm with changeable length. J Heuristics 21(2):257–300
Murugeswari R, Radhakrishnan S, Devaraj D (2016) A multi-objective evolutionary algorithm based qos routing in wireless mesh networks. Appl Soft Comput 40:517–525
Jameii SM, Faez K, Dehghan M (2016) Amof: adaptive multi-objective optimization framework for coverage and topology control in heterogeneous wireless sensor networks. Telecommun Syst 61(3):515–530
Khalesian M, Delavar MR (2016) Wireless sensors deployment optimization using a constrained pareto-based multi-objective evolutionary approach. Eng Appl Artif Intell 53:126–139
Bahl N, Sharma AK, Verma HK (2014) On the energy utilization for wsn based on bpsk over the generalized-k shadowed fading channel. Wireless Netw 20(8):2385–2393
Hacioglu G, Kand VFA, Sesli E (2016) Multi objective clustering for wireless sensor networks. Expert Syst Appl 59:86–100
Vijayalakshmi K, Anandan P (2019) A multi objective tabu particle swarm optimization for effective cluster head selection in wsn. Clust Comput 22(5):12275–12282
Singh K, Singh K, Aziz A et al (2018) Congestion control in wireless sensor networks by hybrid multi-objective optimization algorithm. Comput Netw 138:90–107
Chang Y, Yuan X, Li B, Niyato D, Al-Dhahir N (2018) “Machine-learning-based parallel genetic algorithms for multi-objective optimization in ultra-reliable low-latency wsns. IEEE Access 7:4913–4926
Sun Z, Wei M, Zhang Z, Qu G (2019) Secure routing protocol based on multi-objective ant-colony-optimization for wireless sensor networks. Appl Soft Comput 77:366–375
Li F, Liu M, Xu G (2019) A quantum ant colony multi-objective routing algorithm in wsn and its application in a manufacturing environment. Sensors 19(15):3334
Sasi SB, Santhosh R (2021) Multiobjective routing protocol for wireless sensor network optimization using ant colony conveyance algorithm. Int J Commun Syst 34(6):e4270
Bouzid SE, Seresstou Y, Raoof K, Omri MN, Mbarki M, Dridi C (2020) Moonga: multi-objective optimization of wireless network approach based on genetic algorithm. IEEE Access 8:105793–105814
Sharma G, Ajay K, Karan V (2020) Nsga-ii with enlu inspired clustering for wireless sensor networks’’. Wireless Netw 26(5):3637–3655
Prasanth A, Jayachitra S (2020) A novel multi-objective optimization strategy for enhancing quality of service in iot-enabled wsn applications. Peer-to-Peer Netw Appl 13(6):1905–1920
Jeske M, Rosset V, Nascimento MC (2020) Determining the trade-offs between data delivery and energy consumption in large-scale wsns by multi-objective evolutionary optimization. Comput Netw 179:107347
Hu C, Dai L, Yan X, Gong W, Liu X, Wang L (2020) Modified nsga-iii for sensor placement in water distribution system. Inf Sci 509:488–500
Chakravarthi SS, Kumar GH (2020) Optimization of network coverage and lifetime of the wireless sensor network based on pareto optimization using non-dominated sorting genetic approach. Procedia Comput Sci 172:225–228
Thekkil TM, Prabakaran N (2021) Optimization based multi-objective weighted clustering for remote monitoring system in wsn. Wirel Pers Commun 117(2):387–404
Coello Coello CA, González Brambila S, Figueroa Gamboa J, Castillo Tapia MG, Hernández Gómez R (2020) Evolutionary multiobjective optimization: open research areas and some challenges lying ahead. Complex Intell Syst 6(2):221–236
Lu H, Jin L, Luo X, Liao B, Guo D, Xiao L (2019) Rnn for solving perturbed time-varying underdetermined linear system with double bound limits on residual errors and state variables. IEEE Trans Industr Inf 15(11):5931–5942
Luo X, Zhou M, Li S, Wu D, Liu Z, Shang M (2019) Algorithms of unconstrained non-negative latent factor analysis for recommender systems. IEEE Trans Big Data 7(1):227–240
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Gunjan A Review on Multi-objective Optimization in Wireless Sensor Networks Using Nature Inspired Meta-heuristic Algorithms. Neural Process Lett 55, 2587–2611 (2023). https://doi.org/10.1007/s11063-022-10851-4
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11063-022-10851-4