Skip to main content
SpringerLink
Log in

Balancing the trade-off between cost and reliability for wireless sensor networks: a multi-objective optimized deployment method

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

The deployment of the sensor nodes (SNs) always plays a decisive role in the system performance of wireless sensor networks (WSNs). In this work, we propose an optimal deployment method for practical heterogeneous WSNs which gives a deep insight into the trade-off between the reliability and deployment cost. Specifically, this work aims to provide the optimal deployment of SNs to maximize the coverage degree and connection degree, and meanwhile minimize the overall deployment cost. In addition, this work fully considers the heterogeneity of SNs (i.e. differentiated sensing range and deployment cost) and three-dimensional (3-D) deployment scenarios. This is a multi-objective optimization problem, non-convex, multimodal and NP-hard. To solve it, we develop a novel swarm-based multi-objective optimization algorithm, known as the competitive multi-objective marine predators algorithm (CMOMPA) whose performance is verified by comprehensive comparative experiments with ten other state-of-the-art multi-objective optimization algorithms. The computational results demonstrate that CMOMPA is superior to others in terms of convergence and accuracy and shows excellent performance on multimodal multi-objective optimization problems. Sufficient simulations are also conducted to evaluate the effectiveness of the CMOMPA based optimal SNs deployment method. The results show that the optimized deployment can balance the trade-off among deployment cost, sensing reliability and network reliability. The source code is available on https://github.com/iNet-WZU/CMOMPA.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Ramson SR Jino, Moni D J (2017) Applications of wireless sensor networks-a survey. In: 2017 international conference on innovations in electrical, electronics, instrumentation and media technology (ICEEIMT). IEEE, pp 325–329

  2. Faramarzi A, Heidarinejad M, Mirjalili S, Gandomi A H (2020) Marine predators algorithm: a nature-inspired metaheuristic. Expert Syst Appl 152:113377

    Google Scholar 

  3. Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1):687–697

    Google Scholar 

  4. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95-international conference on neural networks, vol 4. IEEE, pp 1942–1948

  5. Liu P, Hu Q, Jin K, Yu G, Tang Z (2021) Toward the energy-saving optimization of WLAN deployment in real 3-D environment: a hybrid swarm intelligent method. IEEE Syst J 16(2):2425–2436

    Google Scholar 

  6. Chen H, Li S, Heidari A A, Wang P, Li J, Yang Y, Wang M, Huang C (2020) Efficient multi-population outpost fruit fly-driven optimizers: Framework and advances in support vector machines. Expert Syst Appl 142:112999

    Google Scholar 

  7. Fan J, Hu Q, Tang Z (2018) Predicting vacant parking space availability: an SVR method with fruit fly optimisation. IET Intell Transp Syst 12(10):1414–1420

    Google Scholar 

  8. Zhou M, Lin F, Hu Q, Tang Z, Jin C (2020) AI-enabled diagnosis of spontaneous rupture of ovarian endometriomas: A PSO enhanced random forest approach. IEEE Access 8:132253–132264

    Google Scholar 

  9. Negi G, Kumar A, Pant S, Ram M (2021) Optimization of complex system reliability using hybrid grey wolf optimizer. Decision Making: Applications in Management and Engineering 4(2):241–256

    Google Scholar 

  10. Das M, Roy A, Maity S, Kar S, Sengupta S (2021) Solving fuzzy dynamic ship routing and scheduling problem through new genetic algorithm. Decision Making: Applications in Management and Engineering

  11. Dulebenets M A (2017) Application of evolutionary computation for berth scheduling at marine container terminals: parameter tuning versus parameter control. IEEE Trans Intell Transp Syst 19(1):25–37

    Google Scholar 

  12. Sahebjamnia N, Fathollahi-Fard A M, Hajiaghaei-Keshteli M (2018) Sustainable tire closed-loop supply chain network design: hybrid metaheuristic algorithms for large-scale networks. J Clean Product 196:273–296

    Google Scholar 

  13. Jia H, Miao H, Tian G, Zhou M, Feng Y, Li Z, Li J (2019) Multiobjective bike repositioning in bike-sharing systems via a modified artificial bee colony algorithm. IEEE Trans Autom Sci Eng 17 (2):909–920

    Google Scholar 

  14. Dhiman G, Singh K K, Soni M, Nagar A, Dehghani M, Slowik A, Kaur A, Sharma A, Houssein E H, Cengiz K (2021) MOSOA: a new multi-objective seagull optimization algorithm. Expert Syst Appl 167:114150

    Google Scholar 

  15. Wang L, Zheng X- (2018) A knowledge-guided multi-objective fruit fly optimization algorithm for the multi-skill resource constrained project scheduling problem. Swarm Evol Comput 38:54–63

    Google Scholar 

  16. Cai X, Chen A, Chen L, Tang Z (2021) Joint optimal multi-connectivity enabled user association and power allocation in mmWave networks. In: 2021 IEEE Wireless communications and networking conference (WCNC). IEEE, pp 1–6

  17. 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 Manag 224:113324

    Google Scholar 

  18. Karasu S, Altan A, Bekiros S, Ahmad W (2020) A new forecasting model with wrapper-based feature selection approach using multi-objective optimization technique for chaotic crude oil time series. Energy 212:118750

    Google Scholar 

  19. Zhang J, Huang Y, Wang Y, Ma G (2020) Multi-objective optimization of concrete mixture proportions using machine learning and metaheuristic algorithms. Constr Build Mater 253:119208

    Google Scholar 

  20. Tang Z, Hu Q, Yu G (2016) Energy-efficient multi-objective power allocation for multi-user AF cooperative networks. In: 2016 IEEE Wireless communications and networking conference. IEEE, pp 1–6

  21. Ganguly S (2020) Multi-objective distributed generation penetration planning with load model using particle swarm optimization. Decision Making: Applications in Management and Engineering 3(1):30–42

    Google Scholar 

  22. Abdel-Basset M, Mohamed R, Elhoseny M, Chakrabortty R K, Ryan M (2020) A hybrid COVID-19 detection model using an improved marine predators algorithm and a ranking-based diversity reduction strategy. IEEE Access 8:79521–79540

    Google Scholar 

  23. Ebeed M, Alhejji A, Kamel S, Jurado F (2020) Solving the optimal reactive power dispatch using marine predators algorithm considering the uncertainties in load and wind-solar generation systems. Energies 13(17):4316

    Google Scholar 

  24. Abd Elaziz M, Shehabeldeen T A, Elsheikh A H, Zhou J, Ewees A A, Al-qaness Mohammed AA (2020) Utilization of random vector functional link integrated with marine predators algorithm for tensile behavior prediction of dissimilar friction stir welded aluminum alloy joints. J Mater Res Technol 9(5):11370–11381

    Google Scholar 

  25. Cheng R, Jin Y (2014) A competitive swarm optimizer for large scale optimization. IEEE Trans Cybern 45(2):191–204

    Google Scholar 

  26. Deb K, Jain H (2013) An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints. IEEE Trans Evol Comput 18(4):577–601

    Google Scholar 

  27. Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evol Comput 8(2):173–195

    Google Scholar 

  28. Huband S, Hingston P, Barone L, While L (2006) A review of multiobjective test problems and a scalable test problem toolkit. IEEE Trans Evol Comput 10(5):477–506

    MATH  Google Scholar 

  29. Deb K, Thiele L, Laumanns M, Zitzler E (2005) Scalable test problems for evolutionary multiobjective optimization. In: Evolutionary multiobjective optimization. Springer, pp 105–145

  30. Özdağ R, Karcı A (2015) Sensor node deployment based on electromagnetism-like algorithm in mobile wireless sensor networks. Int J Distrib Sensor Netw 11(2):507967

    Google Scholar 

  31. Zhang Y, Wang L (2010) A distributed sensor deployment algorithm of mobile sensor network. In: 2010 8th World congress on intelligent control and automation. IEEE, pp 6963–6968

  32. Guo J, Jafarkhani H (2019) Movement-efficient sensor deployment in wireless sensor networks with limited communication range. IEEE Trans Wirel Commun 18(7):3469–3484

    Google Scholar 

  33. Yoon Y, Kim Y-H (2013) An efficient genetic algorithm for maximum coverage deployment in wireless sensor networks. IEEE Trans Cybern 43(5):1473–1483

    Google Scholar 

  34. Liu X, He D (2014) Ant colony optimization with greedy migration mechanism for node deployment in wireless sensor networks. J Netw Comput Appl 39:310–318

    Google Scholar 

  35. Guo J, Jafarkhani H (2016) Sensor deployment with limited communication range in homogeneous and heterogeneous wireless sensor networks. IEEE Trans Wirel Commun 15(10):6771–6784

    Google Scholar 

  36. Chen C-P, Mukhopadhyay S C, Chuang C-L, Lin T-S, Liao M-S, Wang Y-C, Jiang J-A (2014) A hybrid memetic framework for coverage optimization in wireless sensor networks. IEEE Trans Cybern 45(10):2309–2322

    Google Scholar 

  37. Kashino Z, Nejat G, Benhabib B (2018) A hybrid strategy for target search using static and mobile sensors. IEEE Trans Cybern 50(2):856–868

    Google Scholar 

  38. Vilela J, Kashino Z, Ly R, Nejat G, Benhabib B (2016) A dynamic approach to sensor network deployment for mobile-target detection in unstructured, expanding search areas. IEEE Sensors J 16 (11):4405–4417

    Google Scholar 

  39. Zorlu O, Sahingoz O K (2016) Increasing the coverage of homogeneous wireless sensor network by genetic algorithm based deployment. In: 2016 Sixth international conference on digital information and communication technology and its applications (DICTAP). IEEE, pp 109–114

  40. Mekikis P-V, Kartsakli E, Antonopoulos A, Alonso L, Verikoukis C (2018) Connectivity analysis in clustered wireless sensor networks powered by solar energy. IEEE Trans Wirel Commun 17(4):2389–2401

    Google Scholar 

  41. Piltyay S, Bulashenko A, Demchenko I (2020) Wireless sensor network connectivity in heterogeneous 5G mobile systems. In: 2020 IEEE International conference on problems of infocommunications. science and technology (PIC S&T). IEEE, pp 625–630

  42. Dagdeviren O, Akram V K (2017) PACK: path coloring based k-connectivity detection algorithm for wireless sensor networks. Ad Hoc Netw 64:41–52

    Google Scholar 

  43. Saeed N, Celik A, Al-Naffouri T Y, Alouini M-S (2018) Connectivity analysis of underwater optical wireless sensor networks: a graph theoretic approach. In: 2018 IEEE International conference on communications workshops (ICC Workshops). IEEE, pp 1–6

  44. Mazumder A, Zhou C, Das A, Sen A (2016) Budget constrained relay node placement problem for maximal “connectedness”. In: MILCOM 2016-2016 IEEE military communications conference. IEEE, pp 849–854

  45. Harizan S, Kuila P (2020) A novel NSGA-II for coverage and connectivity aware sensor node scheduling in industrial wireless sensor networks. Digit Signal Process 105:102753

    Google Scholar 

  46. Akram V K, Dagdeviren O, Tavli B (2020) Distributed k-connectivity restoration for fault tolerant wireless sensor and actuator networks: algorithm design and experimental evaluations. IEEE Trans Reliab

  47. 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

    Google Scholar 

  48. Sheikhi H, Hoseini M, Sabaei M (2021) k-connected in heterogeneous wireless sensor networks. Wirel Pers Commun 120(4):3277–3292

    Google Scholar 

  49. Mostafaei H, Montieri A, Persico V, Pescapé A (2017) A sleep scheduling approach based on learning automata for WSN partialcoverage. J Netw Comput Appl 80:67–78

    Google Scholar 

  50. Natarajan P, Parthiban L (2020) k-coverage m-connected node placement using shuffled frog leaping: Nelder–Mead algorithm in WSN. Journal of Ambient Intelligence and Humanized Computing, 1–16

  51. Gupta S K, Kuila P, Jana P K (2016) Genetic algorithm approach for k-coverage and m-connected node placement in target based wireless sensor networks. Comput Electr Eng 56:544–556

    Google Scholar 

  52. Sheikhi H, Barkhoda W (2020) Solving the k-coverage and m-connected problem in wireless sensor networks through the imperialist competitive algorithm. J Interconn Netw 20(01):2050002

    Google Scholar 

  53. Hechmi J M, Zrelli A, Kbida M, Khlaifi H, Ezzedine T (2018) Coverage and connectivity of WSN models for health open-pit mines monitoring. In: 2018 14th International wireless communications & mobile computing conference (IWCMC). IEEE, pp 310–315

  54. Ganesan T, Rajarajeswari P (2019) Genetic algorithm approach improved by 2D lifting scheme for sensor node placement in optimal position. In: 2019 International conference on intelligent sustainable systems (ICISS). IEEE, pp 104–109

  55. Huang C-F, Tseng Y-C, Wu H-L (2007) Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network. ACM Trans Sensor Netw (TOSN) 3(1):5–es

    Google Scholar 

  56. Yue Y, Cao L, Luo Z (2019) Hybrid artificial bee colony algorithm for improving the coverage and connectivity of wireless sensor networks. Wirel Pers Commun 108(3):1719–1732

    Google Scholar 

  57. Yan F, Ma W, Shen F, Xia W, Shen L (2020) Connectivity based k-coverage hole detection in wireless sensor networks. Mob Netw Applic 25(2):783–793

    Google Scholar 

  58. Njoya A N, Ari A A A, Awa M N, Titouna C, Labraoui N, Effa J Y, Abdou W, Gueroui A (2020) Hybrid wireless sensors deployment scheme with connectivity and coverage maintaining in wireless sensor networks. Wirel Pers Commun 112(3):1893–1917

    Google Scholar 

  59. Harizan S, Kuila P (2020) Nature-inspired algorithms for k-coverage and m-connectivity problems in wireless sensor networks. In: Design frameworks for wireless networks. Springer, pp 281–301

  60. Chawra V K, Gupta G P (2021) Memetic algorithm based energy efficient wake-up scheduling scheme for maximizing the network lifetime, coverage and connectivity in three-dimensional wireless sensor networks. Wirel Pers Commun, 1–16

  61. Boualem A, Dahmani Y, Runz C D, Ayaida M (2019) Spiderweb strategy: application for area coverage with mobile sensor nodes in 3D wireless sensor network. Int J Sensor Netw 29(2):121– 133

    Google Scholar 

  62. Hassan M H, Yousri D, Kamel S, Rahmann C (2022) A modified marine predators algorithm for solving single-and multi-objective combined economic emission dispatch problems. Comput Industr Eng 164:107906

    Google Scholar 

  63. Abdel-Basset M, Mohamed R, Mirjalili S, Chakrabortty R K, Ryan M (2021) An efficient marine predators algorithm for solving multi-objective optimization problems: analysis and validations. IEEE Access 9:42817–42844

    Google Scholar 

  64. Al Harthi M, Ghoneim S, Elsayed A, El-Sehiemy R, Shaheen A, Ginidi A (2021) A multi-objective marine predator optimizer for optimal techno-economic operation of AC/DC grids. Stud Inform Control 30:89–99

    Google Scholar 

  65. Yousri D, Ousama A, Fathy A, Babu T S, Allam D, et al. (2022) Managing the exchange of energy between microgrid elements based on multi-objective enhanced marine predators algorithm. Alexandr Eng J 61(11):8487–8505

    Google Scholar 

  66. Zhong K, Zhou G, Deng W, Zhou Y, Luo Q (2021) MOMPA: multi-objective marine predator algorithm. Comput Methods Appl Mech Eng 385:114029

    MathSciNet  MATH  Google Scholar 

  67. Jangir P, Buch H, Mirjalili S, Manoharan P (2021) MOMPA: multi-objective marine predator algorithm for solving multi-objective optimization problems. Evol Intel, 1–27

  68. Chen L, Cai X, Jin K, Tang Z (2021) MOMPA: a high performance multi-objective optimizer based on marine predator algorithm. In: Proceedings of the genetic and evolutionary computation conference companion, pp 177–178

  69. Deb K, Pratap A, Agarwal S, Meyarivan TAMT (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197

    Google Scholar 

  70. Zhang Q, Li H (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712–731

    Google Scholar 

  71. Tian G, Ren Y, Zhou M (2016) Dual-objective scheduling of rescue vehicles to distinguish forest fires via differential evolution and particle swarm optimization combined algorithm. IEEE Trans Intell Transp Syst 17(11):3009–3021

    Google Scholar 

  72. Abdel-Basset M, Mohamed R, Mirjalili S (2021) A novel whale optimization algorithm integrated with nelder–mead simplex for multi-objective optimization problems. Knowl-Based Syst 212:106619

    Google Scholar 

  73. Fathollahi-Fard A M, Ahmadi A, Karimi B (2021) Multi-objective optimization of home healthcare with working-time balancing and care continuity. Sustainability 13(22):12431

    Google Scholar 

  74. Pasha J, Nwodu A L, Fathollahi-Fard A M, Tian G, Li Z, Wang H, Dulebenets M A (2022) Exact and metaheuristic algorithms for the vehicle routing problem with a factory-in-a-box in multi-objective settings. Adv Eng Inform 52:101623

    Google Scholar 

  75. Seydanlou P, Jolai F, Tavakkoli-Moghaddam R, Fathollahi-Fard A M (2022) A multi-objective optimization framework for a sustainable closed-loop supply chain network in the olive industry: hybrid meta-heuristic algorithms. Expert Syst Appl, 117566

  76. Yuan G, Yang Y, Tian G, Fathollahi-Fard A M (2022) Capacitated multi-objective disassembly scheduling with fuzzy processing time via a fruit fly optimization algorithm. Environ Sci Pollut Res, 1–18

  77. Wolpert D H, Macready W G (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82

    Google Scholar 

  78. Zou Y, Chakrabarty K (2003) Target localization based on energy considerations in distributed sensor networks. In: Proceedings of the first IEEE international workshop on sensor network protocols and applications, 2003. IEEE, pp 51–58

  79. Li M, Yang S, Liu X (2013) Shift-based density estimation for Pareto-based algorithms in many-objective optimization. IEEE Trans Evol Comput 18(3):348–365

    Google Scholar 

  80. Deb K, Goyal M, et al. (1996) A combined genetic adaptive search (geneas) for engineering design. Comput Sci Inf 26:30–45

    Google Scholar 

  81. Corne D W, Jerram N R, Knowles J D, Oates M J (2001) PESA-II: region-based selection in evolutionary multiobjective optimization. In: Proceedings of the 3rd annual conference on genetic and evolutionary computation, pp 283–290

  82. Zhang X, Zheng X, Cheng R, Qiu J, Jin Y (2018) A competitive mechanism based multi-objective particle swarm optimizer with fast convergence. Inf Sci 427:63–76

    MathSciNet  Google Scholar 

  83. Chen B, Zeng W, Lin Y, Zhang D (2014) A new local search-based multiobjective optimization algorithm. IEEE Trans Evol Comput 19(1):50–73

    Google Scholar 

  84. Tian Y, Zhang T, Xiao J, Zhang X, Jin Y (2020) A coevolutionary framework for constrained multiobjective optimization problems. IEEE Trans Evol Comput 25(1):102–116

    Google Scholar 

  85. Tian Y, Zhang Y, Su Y, Zhang X, Tan K C, Jin Y (2021) Balancing objective optimization and constraint satisfaction in constrained evolutionary multiobjective optimization. IEEE Transactions on Cybernetics

  86. Jiao R, Zeng S, Li C, Yang S, Ong Y-S (2020) Handling constrained many-objective optimization problems via problem transformation. IEEE Transactions on Cybernetics

  87. Tian Y, Cheng R, Zhang X, Jin Y (2017) PlatEMO: a MATLAB platform for evolutionary multi-objective optimization [educational forum]. IEEE Comput Intell Mag 12(4):73–87

    Google Scholar 

  88. Zitzler E, Thiele L, Laumanns M, Fonseca C M, Da Fonseca V G (2003) Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans Evol Comput 7(2):117–132

    Google Scholar 

  89. Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Trans Evol Comput 3(4):257–271

    Google Scholar 

  90. Qiao K, Yu K, Qu B, Liang J, Song H, Yue C (2022) An evolutionary multitasking optimization framework for constrained multiobjective optimization problems. IEEE Trans Evol Comput 26(2):263–277

    Google Scholar 

  91. Sun Z, Ren H, Yen G G, Chen T, Wu J, An H, Yang J (2022) An evolutionary algorithm with constraint relaxation strategy for highly constrained multiobjective optimization. IEEE Transactions on Cybernetics

  92. García S, Fernández A, Luengo J, Herrera F (2010) Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: experimental analysis of power. Inform Sci 180(10):2044–2064

    Google Scholar 

Download references

Acknowledgements

This work was supported in part by the Natural Science Foundation of Zhejiang Province, China, under Grant LZ20F010008, and in part by the Xinmiao Talent Program of Zhejiang Province under Grant 2021R429025.

Author information

Authors and Affiliations

  1. College of Computer Science & Artificial Intelligence, Wenzhou University, Wenzhou, 325035, China

    Long Chen, Yingying Xu, Fangyi Xu, Qian Hu & Zhenzhou Tang

Authors
  1. Long Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yingying Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fangyi Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qian Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhenzhou Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhenzhou Tang.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, L., Xu, Y., Xu, F. et al. Balancing the trade-off between cost and reliability for wireless sensor networks: a multi-objective optimized deployment method. Appl Intell 53, 9148–9173 (2023). https://doi.org/10.1007/s10489-022-03875-9

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-022-03875-9

Keywords

Search

Navigation