Skip to main content
SpringerLink
Log in

Many-objective optimization of wireless sensor network deployment

  • Research Paper
  • Published:
Evolutionary Intelligence Aims and scope Submit manuscript

Abstract

Recently, the efficient deployment of wireless sensor networks (WSNs) has become a leading field of research in WSN design optimization. Practical scenarios related to WSN deployment are often considered as optimization models with multiple conflicting objectives that are simultaneously enhanced. In the related literature, it had been shown that moving from mono-objective to multi-objective resolution of WSN deployment is beneficial. However, since the deployment of real-world WSNs encompasses more than three objectives, a multi-objective optimization may harm other deployment criteria that are conflicting with the already considered ones. Thus, our aim is to go further, explore the modeling and the resolution of WSN deployment in a many-objective (i.e., optimization with more than three objectives) fashion and especially, exhibit its added value. In this context, we first propose a many-objective deployment model involving seven conflicting objectives, and then we solve it using an adaptation of the Decomposition-based Evolutionary Algorithm “\(\theta\)-DEA”. The developed adaptation is named “WSN-\(\theta\)-DEA” and is validated through a detailed experimental study.

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

Similar content being viewed by others

Notes

  1. http://jmetal.sourceforge.net/.

References

  1. Abualigah L, Abd Elaziz M, Sumari P, Geem ZW, Gandomi AH (2022) Reptile search algorithm (RSA): a nature-inspired meta-heuristic optimizer. Expert Syst Appl 191:116158

    Article  Google Scholar 

  2. Agushaka JO, Ezugwu AE, Abualigah L (2022) Dwarf mongoose optimization algorithm. Comput Methods Appl Mech Eng 391:114570

    Article  MathSciNet  Google Scholar 

  3. Alemdar A, Ibnkahla M (2007) Wireless sensor networks: applications and challenges. In: 2007 9th international symposium on signal processing and its applications. IEEE, pp 1–6

  4. Bechikh S (2012) Incorporating decision maker’s preference information in evolutionary multi-objective optimization. Ph.D. thesis, University of Tunis

  5. Bojkovic Z, Bakmaz B (2008) A survey on wireless sensor networks deployment. WSEAS Trans Commun 7(12):1172–1181

    Google Scholar 

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

    Article  Google Scholar 

  7. Caione C, Brunelli D, Benini L (2011) Distributed compressive sampling for lifetime optimization in dense wireless sensor networks. IEEE Trans Ind Inf 8(1):30–40

    Article  Google Scholar 

  8. Cao B, Zhao J, Gu Y, Fan S, Yang P (2019) Security-aware industrial wireless sensor network deployment optimization. IEEE Trans Ind Inf 16(8):5309–5316

    Article  Google Scholar 

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

    Article  Google Scholar 

  10. Chen L, Xu Y, Xu F, Hu Q, Tang Z (2022) Balancing the trade-off between cost and reliability for wireless sensor networks: a multi-objective optimized deployment method. arXiv e-prints pp. arXiv–2207

  11. Cheng CT, Leung H (2014) Multi-objective directional sensor placement for wireless sensor networks. In: 2014 IEEE International Symposium on circuits and systems (ISCAS). IEEE, pp 510–513

  12. Dargie W, Poellabauer C (2010) Fundamentals of wireless sensor networks: theory and practice. Wiley, New York

    Book  Google Scholar 

  13. Das I (1999) On characterizing the “knee’’ of the pareto curve based on normal-boundary intersection. Struct Optim 18(2–3):107–115

    Article  Google Scholar 

  14. Deb K (2014) Multi-objective optimization. In: Search methodologies. Springer, pp 403–449

  15. Deb K, Agrawal RB et al (1995) Simulated binary crossover for continuous search space. Complex Syst 9(2):115–148

    MathSciNet  Google Scholar 

  16. Deb K, Jain H (2014) 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

    Article  Google Scholar 

  17. Deb K, Sundar J (2006) Reference point based multi-objective optimization using evolutionary algorithms. In: Proceedings of the 8th annual conference on Genetic and evolutionary computation, pp 635–642

  18. Durillo JJ, Nebro AJ (2011) jmetal: a java framework for multi-objective optimization. Adv Eng Softw 42(10):760–771

    Article  Google Scholar 

  19. Fei Z, Li B, Yang S, Xing C, Chen H, Hanzo L (2017) A survey of multi-objective optimization in wireless sensor networks: metrics, algorithms, and open problems. IEEE Commun Surv Tutor 19(1):550–586

    Article  Google Scholar 

  20. Ferentinos KP, Tsiligiridis TA (2007) Adaptive design optimization of wireless sensor networks using genetic algorithms. Comput Netw 51(4):1031–1051

    Article  Google Scholar 

  21. Grieco, LA, Boggia G, Piro G, Jararweh Y, Campolo C (2020) Ad-hoc, mobile, and wireless networks: 19th international conference on ad-hoc networks and wireless, ADHOC-NOW 2020, Bari, Italy, October 19–21, 2020, Proceedings, vol 12338. Springer

  22. Iqbal M, Naeem M, Anpalagan A, Qadri NN, Imran M (2016) Multi-objective optimization in sensor networks: optimization classification, applications and solution approaches. Comput Netw 99:134–161

    Article  Google Scholar 

  23. Jourdan DB, de Weck OL (2004) Layout optimization for a wireless sensor network using a multi-objective genetic algorithm. In: Vehicular technology conference, 2004. VTC 2004-Spring. 2004 IEEE 59th, vol 5. IEEE, pp 2466–2470

  24. Kang CW, Chen JH (2009) An evolutionary approach for multi-objective 3d differentiated sensor network deployment. In: CSE’09. International conference on, Computational science and engineering, 2009, vol 1. IEEE, pp 187–193

  25. Konstantinidis A, Yang K, Zhang Q, Zeinalipour-Yazti D (2010) A multi-objective evolutionary algorithm for the deployment and power assignment problem in wireless sensor networks. Comput Netw 54(6):960–976

    Article  Google Scholar 

  26. Kuawattanaphan R, Kumrai T, Champrasert P (2013) Wireless sensor nodes redeployment using a multiobjective optimization evolutionary algorithm. In: TENCON 2013-2013 IEEE region 10 conference (31194). IEEE, pp 1–6

  27. Lanza-Gutierrez JM, Gomez-Pulido JA (2015) Assuming multiobjective metaheuristics to solve a three-objective optimisation problem for relay node deployment in wireless sensor networks. Appl Soft Comput 30:675–687

    Article  Google Scholar 

  28. Lanza-Gutiérrez JM, Gómez-Pulido JA, Vega-Rodríguez MA, Sanchez-Perez JM (2012) Multi-objective evolutionary algorithms for energy-efficiency in heterogeneous wireless sensor networks. In: Sensors applications symposium (SAS), 2012 IEEE. IEEE, pp 1–6

  29. Li B, Li J, Tang K, Yao X (2015) Many-objective evolutionary algorithms: a survey. ACM Comput Surv (CSUR) 48(1):1–35

    Article  Google Scholar 

  30. Ma X, Yu Y, Li X, Qi Y, Zhu Z (2020) A survey of weight vector adjustment methods for decomposition-based multiobjective evolutionary algorithms. IEEE Trans Evol Comput 24(4):634–649

    Article  Google Scholar 

  31. Monika R, Dhanalakshmi S, Kumar R, Narayanamoorthi R (2021) Coefficient permuted adaptive block compressed sensing for camera enabled underwater wireless sensor nodes. IEEE Sens J 22(1):776–784

  32. Moscibroda T, Von Rickenbach P, Wattenhofer R (2006) Analyzing the energy-latency trade-off during the deployment of sensor networks. In: Infocom. Citeseer

  33. Oteafy SM, Hassanein HS (2014) Dynamic wireless sensor networks. Wiley, New York

    Book  Google Scholar 

  34. Oyelade ON, Ezugwu AES, Mohamed TI, Abualigah L (2022) Ebola optimization search algorithm: a new nature-inspired metaheuristic optimization algorithm. IEEE Access 10:16150–16177

    Article  Google Scholar 

  35. Pannetier B, Dezert J, Moras J, Levy R (2021) Wireless sensor network for tactical situation assessment. IEEE Sens J 22(1):1051–1062

    Article  Google Scholar 

  36. Rachmawati L, Srinivasan D (2009) Multiobjective evolutionary algorithm with controllable focus on the knees of the pareto front. IEEE Trans Evol Comput 13(4):810–824

    Article  Google Scholar 

  37. Rani KSS, Devarajan N (2012) Multiobjective sensor node deployment in wireless sensor networks. Int J Eng Sci Technol 4(4):1262–1266

    Google Scholar 

  38. Sisinni E, Saifullah A, Han S, Jennehag U, Gidlund M (2018) Industrial internet of things: challenges, opportunities, and directions. IEEE Trans Industr Inf 14(11):4724–4734

    Article  Google Scholar 

  39. Syarif A, Benyahia I, Abouaissa A, Idoumghar L, Sari RF, Lorenz P (2014) Evolutionary multi-objective based approach for wireless sensor network deployment. In: Communications (ICC), 2014 IEEE international conference on. IEEE, pp 1831–1836

  40. Tan KC, Khor EF, Lee TH (2006) Multiobjective evolutionary algorithms and applications. Springer, New York

    Google Scholar 

  41. Wang Z, Xie H, He D, Chan S (2019) Wireless sensor network deployment optimization based on two flower pollination algorithms. IEEE Access 7:180590–180608

    Article  Google Scholar 

  42. Xie D, Wei W, Wang Y, Zhu H (2013) Tradeoff between throughput and energy consumption in multirate wireless sensor networks. IEEE Sens J 13(10):3667–3676

    Article  Google Scholar 

  43. Yang J, Lv W (2020) Optimization of sports training systems based on wireless sensor networks algorithms. IEEE Sens J 21(22):25075–25082

  44. Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52(12):2292–2330

    Article  Google Scholar 

  45. Yuan Y, Xu H, Wang B, Yao X (2016) A new dominance relation-based evolutionary algorithm for many-objective optimization. IEEE Trans Evol Comput 20(1):16–37

    Article  Google Scholar 

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

    Article  Google Scholar 

  47. Zitzler E, Künzli S (2004) Indicator-based selection in multiobjective search. In: International conference on parallel problem solving from nature. Springer, pp 832–842

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

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by ANR PIA funding: ANR-20-IDEES-0002.

Author information

Authors and Affiliations

  1. Université Paris-Saclay, UVSQ, DAVID, Versailles, France

    Zaineb Chelly Dagdia

  2. SMART Lab, CS Department, ISG, University of Tunis, Tunis, Tunisia

    Omar Ben Amor, Slim Bechikh & Lamjed Ben Said

  3. LARODEC, Université de Tunis, Tunis, Tunisia

    Zaineb Chelly Dagdia

Authors
  1. Omar Ben Amor
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zaineb Chelly Dagdia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Slim Bechikh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lamjed Ben Said
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zaineb Chelly Dagdia.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ben Amor, O., Chelly Dagdia, Z., Bechikh, S. et al. Many-objective optimization of wireless sensor network deployment. Evol. Intel. 17, 1047–1063 (2024). https://doi.org/10.1007/s12065-022-00784-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12065-022-00784-1

Keywords

Search

Navigation