nach oben

Neural Computing and Applications

Erschienen in:

18.09.2022 | Original Article

Maximizing coverage and maintaining connectivity in WSN and decentralized IoT: an efficient metaheuristic-based method for environment-aware node deployment

verfasst von: Sajjad Nematzadeh, Mahsa Torkamanian-Afshar, Amir Seyyedabbasi, Farzad Kiani

Erschienen in: Neural Computing and Applications | Ausgabe 1/2023

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

The node deployment problem is a non-deterministic polynomial time (NP-hard). This study proposes a new and efficient method to solve this problem without the need for predefined circumstances about the environments independent of terrain. The proposed method is based on a metaheuristic algorithm and mimics the grey wolf optimizer (GWO) algorithm. In this study, we also suggested an enhanced version of the GWO algorithm to work adaptively in such problems and named it Mutant-GWO (MuGWO). Also, the suggested model ensures connectivity by generating topology graphs and potentially supports data transmission mechanisms. Therefore, the proposed method based on MuGWO can enhance resources utilization, such as reducing the number of nodes, by maximizing the coverage rate and maintaining the connectivity. While most studies assume classical rectangle uniform environments, this study also focuses on custom (environment-aware) maps in line with the importance and requirements of the real world. The motivation of supporting custom maps by this study is that environments can consist of custom shapes with prioritized and critical areas. In this way, environment awareness halts the deployment of nodes in undesired regions and averts resource waste. Besides, novel multi-purpose fitness functions of the proposed method satisfy a convenient approach to calculate costs instead of using complicated processes. Accordingly, this method is suitable for large-scale networks thanks to the capability of the distributed architecture and the metaheuristic-based approach. This study justifies the improvements in the suggested model by presenting comparisons with a Deterministic Grid-based approach and the Original GWO. Moreover, this method outperforms the fruit fly optimization algorithm, bat algorithm (BA), Optimized BA, harmony search, and improved dynamic deployment technique based on genetic algorithm methods in declared scenarios in literature, considering the results of simulations.

Vorheriger Artikel SL-Net: self-learning and mutual attention-based distinguished window for RGBD complex salient object detection

Nächster Artikel CDFF: a fast and highly accurate method for recognizing traffic signs

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Kiani F, Amiri E, Zamani M et al (2015) Efficient ıntelligent energy routing protocol in wireless sensor networks. Int J Distrib Sens Netw 11:618072. https://doi.org/10.1155/2015/618072CrossRef

Othman MF, Shazali K (2012) Wireless sensor network applications: a study in environment monitoring system. Proc Eng 41:1204–1210. https://doi.org/10.1016/J.PROENG.2012.07.302CrossRef

Kiani F, Seyyedabbasi A (2018) Wireless sensor network and ınternet of things in precision agriculture. Int J Adv Comput Sci Appl 9:99–103. https://doi.org/10.14569/IJACSA.2018.090614CrossRef

Sharma R, Prakash S, Roy P (2020) Methodology, applications, and challenges of WSN-IoT. Int Conf Electr Electron Eng ICE3 2020:502–507. https://doi.org/10.1109/ICE348803.2020.9122891CrossRef

Fahmy HMA (2021) WSN applications. Signal Commun Tech. https://doi.org/10.1007/978-3-030-58015-5_3CrossRef

Kiani F (2018) Reinforcement learning based routing protocol for wireless body sensor networks. In: Proceedings - 2017 IEEE 7th International Symposium on Cloud and Service Computing, SC2 2017 2018-January:71–78. https://doi.org/10.1109/SC2.2017.18

Assim M, Al-Omary A (2020) Design and implementation of smart home using WSN and IoT technologies. In: 2020 International Conference on Innovation and Intelligence for Informatics, Computing and Technologies, 3ICT 2020. https://doi.org/10.1109/3ICT51146.2020.9311966

Imran MA, Zoha A, Zhang L, Abbasi QH (2020) Grand challenges in IoT and sensor networks. Front Commun Netw. https://doi.org/10.3389/FRCMN.2020.619452CrossRef

Kiani F, Nematzadehmiandoab S, Seyyedabbasi A (2019) Designing a dynamic protocol for real-time industrial internet of things-based applications by efficient management of system resources. Adv Mech Eng 11:1–20. https://doi.org/10.1177/1687814019866062CrossRef

10.

Chiu TL, Chen PH, Chen H, Tsai CW (2019) An effective metaheuristic algorithm for the deployment problem of edge computing servers. In: Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics 2019-October:1995–2000. https://doi.org/10.1109/SMC.2019.8914487

11.

Zhao Z, Min G, Gao W et al (2018) Deploying edge computing nodes for large-scale IoT: a diversity aware approach. IEEE Internet Things J 5:3606–3614. https://doi.org/10.1109/JIOT.2018.2823498CrossRef

12.

Dash L, Khuntia M (2020) Energy efficient techniques for 5G mobile networks in WSN: A Survey. In: 2020 International Conference on Computer Science, Engineering and Applications, ICCSEA 2020. https://doi.org/10.1109/ICCSEA49143.2020.9132941

13.

Shaikh RAJ, Naidu H, Kokate PA (2021) Next-generation WSN for environmental monitoring employing big data analytics, machine learning and artificial intelligence. Lect Notes Data Eng Commun Technol 53:181–196. https://doi.org/10.1007/978-981-15-5258-8_20CrossRef

14.

Alazab M, Lakshmanna K, G TR, et al (2021) Multi-objective cluster head selection using fitness averaged rider optimization algorithm for IoT networks in smart cities. Sustain Energy Technol Assess 43:100973. https://doi.org/10.1016/J.SETA.2020.100973CrossRef

15.

Baig Mohammad G, Shitharth S (2021) Wireless sensor network and IoT based systems for healthcare application. Mater Today Proc. https://doi.org/10.1016/J.MATPR.2020.11.801CrossRef

16.

Tao W, Zhao L, Wang G, Liang R (2021) Review of the internet of things communication technologies in smart agriculture and challenges. Comput Electron Agric 189:106352. https://doi.org/10.1016/J.COMPAG.2021.106352CrossRef

17.

Seyyedabbasi A, Kiani F (2020) MAP-ACO: an efficient protocol for multi-agent pathfinding in real-time WSN and decentralized IoT systems. Microprocess Microsyst 79:103325. https://doi.org/10.1016/j.micpro.2020.103325CrossRef

18.

Seyyedabbasi A, Dogan G, Kiani F (2020) HEEL: a new clustering method to improve wireless sensor network lifetime. IET Wirel Sens Syst 10:130–136. https://doi.org/10.1049/IET-WSS.2019.0153CrossRef

19.

Ghosh A, Das SK (2008) Coverage and connectivity issues in wireless sensor networks: a survey. Pervasive Mob Comput 4:303–334. https://doi.org/10.1016/J.PMCJ.2008.02.001CrossRef

20.

Kiani F, Aghaeirad A, Kemal SISM et al (2013) EEAR: an energy effective-accuracy routing algorithm for wireless sensor networks. Life Sci J 10:1097–8135

21.

Aït S, DesprezFrédéric LebreAdrien (2020) An overview of service placement problem in fog and edge computing. ACM Comput Surv (CSUR). https://doi.org/10.1145/3391196CrossRef

22.

Gupta SK, Kuila P, Jana PK (2016) Genetic algorithm approach for k-coverage and m-connected node placement in target based wireless sensor networks. Comput Electr Eng 56:544–556. https://doi.org/10.1016/J.COMPELECENG.2015.11.009CrossRef

23.

Harizan S, Kuila P (2020) Design frameworks for wireless networks (nature-ınspired algorithms for k-coverage and m-connectivity problems in wireless sensor networks). Springer, Singapore, pp 281–301

24.

Mohar SS, Goyal S, Kaur R (2020) Optimized sensor nodes deployment in wireless sensor network using bat algorithm. Wirel Person Commun 116:2835–2853. https://doi.org/10.1007/S11277-020-07823-ZCrossRef

25.

Qiu C, Shen H, Chen K (2015) An energy-efficient and distributed cooperation mechanism for k-coverage hole detection and healing in WSNs. In: Proceedings - 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015 73–81. https://doi.org/10.1109/MASS.2015.115

26.

Li J, Li K, Zhu W (2007) Improving sensing coverage of wireless sensor networks by employing mobile robots. In: 2007 IEEE International Conference on Robotics and Biomimetics, ROBIO. IEEE Computer Society, pp 899–903

27.

Liao WH, Kao Y, Li YS (2011) A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks. Expert Syst Appl 38:12180–12188. https://doi.org/10.1016/J.ESWA.2011.03.053CrossRef

28.

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. https://doi.org/10.1016/J.JNCA.2013.07.010CrossRef

29.

Elhabyan R, Shi W, St-Hilaire M (2019) Coverage protocols for wireless sensor networks: review and future directions. J Commun Netw 21:45–60. https://doi.org/10.1109/JCN.2019.000005CrossRef

30.

Meena N, Singh B (2020) Analysis of coverage hole problem in wireless sensor networks. Smart Innovation Syst Technol 141:187–196. https://doi.org/10.1007/978-981-13-8406-6_19CrossRef

31.

Rapaic M, Kanovic Z, Jelicic Z (2008) Discrete particle swarm optimization algorithm for solving optimal sensor deployment problem. J Autom Control 18:9–14. https://doi.org/10.2298/JAC0801009RCrossRef

32.

Rebai M, le Berre M, Snoussi H et al (2015) Sensor deployment optimization methods to achieve both coverage and connectivity in wireless sensor networks. Comput Oper Res 59:11–21. https://doi.org/10.1016/J.COR.2014.11.002MathSciNetCrossRefMATH

33.

Harizan S, Kuila P (2018) Coverage and connectivity aware energy efficient scheduling in target based wireless sensor networks: an improved genetic algorithm based approach. Wirel Netw 25:1995–2011. https://doi.org/10.1007/S11276-018-1792-2CrossRef

34.

Benatia MA, Sahnoun M, Baudry D et al (2017) Multi-objective WSN deployment using genetic algorithms under cost, coverage, and connectivity constraints. Wirel Person Commun 94:2739–2768. https://doi.org/10.1007/S11277-017-3974-0CrossRef

35.

El-Ghazali T (2009) Metaheuristics: from design to implementation. Wiley 74:5–39MATH

36.

Kiani F, Seyyedabbasi A, Nematzadeh S (2021) Improving the performance of hierarchical wireless sensor networks using the metaheuristic algorithms: efficient cluster head selection. Sens Rev 41:368–381. https://doi.org/10.1108/SR-03-2021-0094/FULL/PDFCrossRef

37.

Nematzadeh S, Kiani F, Torkamanian-Afshar M, Aydin N (2022) Tuning hyperparameters of machine learning algorithms and deep neural networks using metaheuristics: a bioinformatics study on biomedical and biological cases. Comput Biol Chem 97:107619. https://doi.org/10.1016/J.COMPBIOLCHEM.2021.107619CrossRef

38.

Kiani F, Seyyedabbasi A, Nematzadeh S et al (2022) Adaptive metaheuristic-based methods for autonomous robot path planning sustainable agricultural applications. Appl Sci 12:943. https://doi.org/10.3390/APP12030943CrossRef

39.

Kiani F, Seyyedabbasi A, Aliyev R et al (2021) Adapted-RRT: novel hybrid method to solve three-dimensional path planning problem using sampling and metaheuristic-based algorithms. Neural Comput Appl. https://doi.org/10.1007/S00521-021-06179-0CrossRef

40.

Tripathi A, Gupta HP, Dutta T et al (2018) Coverage and connectivity in WSNS: a survey, research issues and challenges. IEEE Access 6:26971–26992. https://doi.org/10.1109/ACCESS.2018.2833632CrossRef

41.

Habibi J, Mahboubi H, Aghdam AG (2016) Distributed coverage control of mobile sensor networks subject to measurement error. IEEE Trans Autom Control 61:3330–3343. https://doi.org/10.1109/TAC.2016.2521370MathSciNetCrossRefMATH

42.

Liao Z, Wang J, Zhang S et al (2015) Minimizing movement for target coverage and network connectivity in mobile sensor networks. IEEE Trans Parallel Distrib Syst 26:1971–1983. https://doi.org/10.1109/TPDS.2014.2333011CrossRef

43.

Miah S, Nguyen B, Bourque A, Spinello D (2015) Nonuniform coverage control with stochastic intermittent communication. IEEE Trans Autom Control 60:1981–1986. https://doi.org/10.1109/TAC.2014.2368233MathSciNetCrossRefMATH

44.

Mahboubi H, Aghdam AG (2017) Distributed deployment algorithms for coverage improvement in a network of wireless mobile sensors: relocation by virtual force. IEEE Trans Control Netw Syst 4:736–748. https://doi.org/10.1109/TCNS.2016.2547579MathSciNetCrossRefMATH

45.

CărbunarBogdan GA, VitekJan CO (2006) Redundancy and coverage detection in sensor networks. ACM Trans Sens Netw (TOSN) 2:94–128. https://doi.org/10.1145/1138127.1138131CrossRef

46.

Sakai K, te Sun M, Ku WS et al (2015) A framework for the optimal k-coverage deployment patterns of wireless sensors. IEEE Sens J 15:7273–7283. https://doi.org/10.1109/JSEN.2015.2474711CrossRef

47.

Goethals T, de Turck F, Volckaert B (2020) Near real-time optimization of fog service placement for responsive edge computing. J Cloud Comput 9:1–17. https://doi.org/10.1186/S13677-020-00180-ZCrossRef

48.

Abbasi F, Mesbahi A, Mohammadpour Velni J (2019) A new voronoi-based blanket coverage control method for moving sensor networks. IEEE Trans Control Syst Technol 27:409–417. https://doi.org/10.1109/TCST.2017.2758344CrossRefMATH

49.

Boukerche A, Xin F (2007) A Voronoi approach for coverage protocols in wireless sensor networks. In: GLOBECOM - IEEE Global Telecommunications Conference. pp 5190–5194

50.

Sridhar M, Pankajavalli PB (2020) An optimization of distributed Voronoi-based collaboration for energy-efficient geographic routing in wireless sensor networks. Cluster Comput 23:1741–1754. https://doi.org/10.1007/S10586-020-03122-1CrossRef

51.

Cǎrbunar B, Grama A, Vitek J, Cǎrbunar O (2004) Coverage preserving redundancy elimination in sensor networks. In: 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, IEEE SECON 2004 377–386. https://doi.org/10.1109/SAHCN.2004.1381939

52.

So AM-C, Ye Y (2005) On solving coverage problems in a wireless sensor network using voronoi diagrams. Lect Notes Comput Sci (Incl Subser Lect Notes Artif Intell Lect Notes Bioinf) 3828:584–593. https://doi.org/10.1007/11600930_58CrossRef

53.

Jiang J, Song Z, Zhang H, Dou W (2005) Voronoi-based ımproved algorithm for connected coverage problem in wireless sensor networks. Lect Notes Comput Sci (Incl Subser Lect Notes Artif Intell Lect Notes Bioinf) 3824:224–233. https://doi.org/10.1007/11596356_25CrossRef

54.

Sarigiannidis P, Zygiridis T, Sarigiannidis A et al (2017) Connectivity and coverage in machine-type communications. IEEE Int Conf Commun. https://doi.org/10.1109/ICC.2017.7996897CrossRef

55.

Yang C, Chin KW (2017) On nodes placement in energy harvesting wireless sensor networks for coverage and connectivity. IEEE Trans Industr Inf 13:27–36. https://doi.org/10.1109/TII.2016.2603845CrossRef

56.

Gupta HP, Rao SV, Venkatesh T (2016) Analysis of stochastic coverage and connectivity in three-dimensional heterogeneous directional wireless sensor networks. Pervasive Mobile Comput 29:38–56. https://doi.org/10.1016/J.PMCJ.2015.08.004CrossRef

57.

Gupta HP, Rao SV, Venkatesh T (2016) Sleep scheduling protocol for κ-coverage of three-dimensional heterogeneous WSNs. IEEE Trans Veh Technol 65:8423–8431. https://doi.org/10.1109/TVT.2015.2508801CrossRef

58.

Wei W, Sun Z, Song H et al (2018) Energy balance-based steerable arguments coverage method in WSNs. IEEE Access 6:33766–33773. https://doi.org/10.1109/ACCESS.2017.2682845CrossRef

59.

Al-Karaki JN, Gawanmeh A (2017) The optimal deployment, coverage, and connectivity problems in wireless sensor networks: revisited. IEEE Access 5:18051–18065. https://doi.org/10.1109/ACCESS.2017.2740382CrossRef

60.

Gupta HP, Rao SV, Tamarapalli VT (2015) Analysis of stochastic κ-coverage and connectivity in sensor networks with boundary deployment. IEEE Trans Intell Transp Syst 16:1861–1871. https://doi.org/10.1109/TITS.2014.2379699CrossRef

61.

Tsai CW, Tsai PW, Pan JS, Chao HC (2015) Metaheuristics for the deployment problem of WSN: a review. Microprocess Microsyst 39:1305–1317. https://doi.org/10.1016/J.MICPRO.2015.07.003CrossRef

62.

Vales-Alonso J, Parrado-García FJ, López-Matencio P et al (2013) On the optimal random deployment of wireless sensor networks in non-homogeneous scenarios. Adv Hoc Netw 11:846–860. https://doi.org/10.1016/J.ADHOC.2012.10.001CrossRef

63.

Megiddo N, Supowit KJ (2006) On the complexity of some common geometric location problems. SIAM J Comput 13:182–196MathSciNetCrossRefMATH

64.

Djenouri D, Bagaa M (2017) Energy-aware constrained relay node deployment for sustainable wireless sensor networks. IEEE Trans Sustain Comput 2:30–42. https://doi.org/10.1109/TSUSC.2017.2666844CrossRef

65.

Mostafaei H, Shojafar M (2015) A new meta-heuristic algorithm for maximizing lifetime of wireless sensor networks. Wirel Pers Commun 82:723–742. https://doi.org/10.1007/S11277-014-2249-2CrossRef

66.

Gupta HP, Rao SV (2016) Demand-based coverage and connectivity-preserving routing in wireless sensor networks. IEEE Syst J 10:1380–1389. https://doi.org/10.1109/JSYST.2014.2333656CrossRef

67.

Kilinc D, Ozger M, Akan OB (2015) On the maximum coverage area of wireless networked control systems with maximum cost-efficiency under convergence constraint. IEEE Trans Autom Control 60:1910–1914. https://doi.org/10.1109/TAC.2014.2366611MathSciNetCrossRefMATH

68.

Han G, Liu L, Jiang J et al (2017) Analysis of energy-efficient connected target coverage algorithms for industrial wireless sensor networks. IEEE Trans Industr Inf 13:135–143. https://doi.org/10.1109/TII.2015.2513767CrossRef

69.

Sheikh-Hosseini M, Samareh Hashemi SR (2022) Connectivity and coverage constrained wireless sensor nodes deployment using steepest descent and genetic algorithms. Expert Syst Appl 190:116164. https://doi.org/10.1016/J.ESWA.2021.116164CrossRef

70.

ZainEldin H, Badawy M, Elhosseini M et al (2020) An improved dynamic deployment technique based-on genetic algorithm (IDDT-GA) for maximizing coverage in wireless sensor networks. J Ambient Intell Hum Comput 11:4177–4194. https://doi.org/10.1007/S12652-020-01698-5CrossRef

71.

Ouyang A, Lu Y, Liu Y et al (2021) An improved adaptive genetic algorithm based on DV-Hop for locating nodes in wireless sensor networks. Neurocomputing 458:500–510. https://doi.org/10.1016/J.NEUCOM.2020.04.156CrossRef

72.

Tam NT, Binh HTT, Dat VT et al (2020) Towards optimal wireless sensor network lifetime in three dimensional terrains using relay placement metaheuristics. Knowl-Based Syst 206:106407. https://doi.org/10.1016/J.KNOSYS.2020.106407CrossRef

73.

Elfouly FH, Ramadan RA, Khedr AY et al (2021) Efficient node deployment of large-scale heterogeneous wireless sensor networks. Appl Sci 11:10924. https://doi.org/10.3390/APP112210924CrossRef

74.

Musikawan P, Kongsorot Y, Muneesawang P, So-In C (2022) An enhanced obstacle-aware deployment scheme with an opposition-based competitive swarm optimizer for mobile WSNs. Expert Syst Appl 189:116035. https://doi.org/10.1016/J.ESWA.2021.116035CrossRef

75.

Strumberger I, Minovic M, Tuba M, Bacanin N (2020) Performance of elephant herding optimization and tree growth algorithm adapted for node localization in wireless sensor networks. Sensors 19:2515. https://doi.org/10.3390/S19112515CrossRef

76.

Kotiyal V, Singh A, Sharma S et al (2021) ECS-NL: an enhanced cuckoo search algorithm for node localisation in wireless sensor networks. Sensors 21:3576. https://doi.org/10.3390/S21113576CrossRef

77.

Joshi H, Arora S (2017) Enhanced grey wolf optimization algorithm for global optimization. Fund Inform 153:235–264. https://doi.org/10.3233/FI-2017-1539MathSciNetCrossRefMATH

78.

Zhang Y, Cao L, Yue Y et al (2021) A novel coverage optimization strategy based on grey wolf algorithm optimized by simulated annealing for wireless sensor networks. Comput Intell Neurosci. https://doi.org/10.1155/2021/6688408CrossRef

79.

Rajakumar R, Amudhavel J, Dhavachelvan P, Vengattaraman T (2017) GWO-LPWSN: grey wolf optimization algorithm for node localization problem in wireless sensor networks. J Comput Netw Commun. https://doi.org/10.1155/2017/7348141CrossRef

80.

Wang Z, Xie H, Hu Z et al (2020) Node coverage optimization algorithm for wireless sensor networks based on improved grey wolf optimizer. J Algorithms Comput Technol. https://doi.org/10.1177/1748302619889498CrossRef

81.

Cao B, Zhao J, Yang P et al (2018) 3-d multiobjective deployment of an industrial wireless sensor network for maritime applications utilizing a distributed parallel algorithm. IEEE Trans Industr Inf 14:5487–5495. https://doi.org/10.1109/TII.2018.2803758CrossRef

82.

Tian J, Gao M, Ge G (2016) Wireless sensor network node optimal coverage based on improved genetic algorithm and binary ant colony algorithm. EURASIP J Wirel Commun Netw 2016:1–11. https://doi.org/10.1186/S13638-016-0605-5CrossRef

83.

Alia OMD, Al-Ajouri A (2017) Maximizing wireless sensor network coverage with minimum cost using harmony search algorithm. IEEE Sens J 17:882–896. https://doi.org/10.1109/JSEN.2016.2633409CrossRef

84.

Hao Y-Y, Wu Y, Yang B, Huang Y-F (2016) Deployment approach to nodes of the iot for monitoring systems in ports. J Mar Sci Technol 24:39–46. https://doi.org/10.6119/JMST-016-0125-6CrossRef

85.

Tong Y, Tıan L, Lı J (2019) Novel node deployment scheme and reliability quantitative analysis for an IoT-based monitoring system. Turk J Electr Eng Comput Sci 27:2052–2067CrossRef

86.

Alablani I, Alenazi M (2020) EDTD-SC: an IoT sensor deployment strategy for smart cities. Sensors 20:7191. https://doi.org/10.3390/S20247191CrossRef

87.

Jaiswal K, Anand V (2021) A QoS aware optimal node deployment in wireless sensor network using Grey wolf optimization approach for IoT applications. Telecommun Syst 78:559–576. https://doi.org/10.1007/S11235-021-00831-9/TABLES/8CrossRef

88.

Ramzanpoor Y, Mirsaeid A, Shirvani H, Golsorkhtabaramiri M (2021) Multi-objective fault-tolerant optimization algorithm for deployment of IoT applications on fog computing infrastructure. Complex Intell Syst 2021(1):1–32. https://doi.org/10.1007/S40747-021-00368-ZCrossRef

89.

Gunawan G, Nasution BB, Zarlis M et al (2021) Design of earthquake early warning system based on internet of thing. J Phys: Conf Ser 1830:012010. https://doi.org/10.1088/1742-6596/1830/1/012010CrossRef

90.

Zainol Abidin H, Din NMd (2013) Sensor node placement in wireless sensor network based on territorial predator scent marking algorithm. ISRN Sens Netw 2013:1–7. https://doi.org/10.1155/2013/170809CrossRef

91.

Tripathi RN, Gaurav K, Singh YN (2019) On partial coverage and connectivity relationship in deterministic WSN topologies

92.

Guo Y, Cheng J, Liu H et al (2016) A novel knowledge-guided evolutionary scheduling strategy for energy-efficient connected coverage optimization in WSNs. Peer-to-Peer Netw Appl 10:547–558. https://doi.org/10.1007/S12083-016-0518-4CrossRef

93.

Wang X, Xing G, Zhang Y, et al (2003) Integrated coverage and connectivity configuration in wireless sensor networks. In: 1st international conference on Embedded networked sensor systems. Association for Computing Machinery (ACM), pp 28–39

94.

Wang CF, Lee CC (2010) The optimization of sensor relocation in wireless mobile sensor networks. Comput Commun 33:828–840. https://doi.org/10.1016/J.COMCOM.2009.12.001CrossRef

95.

Ahmed Nadeem SK, Jha S (2005) The holes problem in wireless sensor networks. ACM Sıgmob Mob Comput Commun Rev 9:4–18. https://doi.org/10.1145/1072989.1072992CrossRef

96.

Khedr AM, Osamy W, Salim A (2018) Distributed coverage hole detection and recovery scheme for heterogeneous wireless sensor networks. Comput Commun 124:61–75. https://doi.org/10.1016/J.COMCOM.2018.04.002CrossRef

97.

Hu K, Sivaraman V, Luxan BG, Rahman A (2016) Design and evaluation of a metropolitan air pollution sensing system. IEEE Sens J 16:1448–1459. https://doi.org/10.1109/JSEN.2015.2499308CrossRef

98.

Fisher RB, Konolige K (2008) Range sensors. Springer Handb Robot. https://doi.org/10.1007/978-3-540-30301-5_23CrossRef

99.

Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61. https://doi.org/10.1016/j.advengsoft.2013.12.007CrossRef

100.

Mirjalili S, Aljarah I, Mafarja M et al (2020) Grey wolf optimizer: theory, literature review, and application in computational fluid dynamics problems. Stud Comput Intell 811:87–105. https://doi.org/10.1007/978-3-030-12127-3_6MathSciNetCrossRef

101.

Seyyedabbasi A, Kiani F (2019) I-GWO and Ex-GWO: improved algorithms of the grey wolf optimizer to solve global optimization problems. Eng Comput 37:509–532. https://doi.org/10.1007/S00366-019-00837-7CrossRef

102.

Yigitel MA, Incel OD, Ersoy C (2011) QoS-aware MAC protocols for wireless sensor networks: a survey. Comput Netw 55:1982–2004. https://doi.org/10.1016/J.COMNET.2011.02.007CrossRef

103.

Sharma N, Gupta V (2020) Meta-heuristic based optimization of WSNs localisation problem- a survey. Proc Comput Sci 173:36–45. https://doi.org/10.1016/J.PROCS.2020.06.006CrossRef

104.

Seyyedabbasi A, Aliyev R, Kiani F et al (2021) Hybrid algorithms based on combining reinforcement learning and metaheuristic methods to solve global optimization problems. Knowl-Based Syst 223:107044. https://doi.org/10.1016/J.KNOSYS.2021.107044CrossRef

105.

Ding S, Chen C, Zhang Q et al (2021) Metaheuristics for resource deployment under uncertainty in complex systems. CRC PressCrossRefMATH

106.

Zhao H, Zhang Q, Zhang L, Wang Y (2016) A novel sensor deployment approach using fruit fly optimization algorithm in wireless sensor networks. In: Proceedings - 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 1:1292–1297. https://doi.org/10.1109/TRUSTCOM.2015.520

Titel: Maximizing coverage and maintaining connectivity in WSN and decentralized IoT: an efficient metaheuristic-based method for environment-aware node deployment
verfasst von: Sajjad Nematzadeh
Mahsa Torkamanian-Afshar
Amir Seyyedabbasi
Farzad Kiani
Publikationsdatum: 18.09.2022
Verlag: Springer London
Erschienen in: Neural Computing and Applications / Ausgabe 1/2023
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI: https://doi.org/10.1007/s00521-022-07786-1

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 1/2023

A shapelet-based framework for large-scale word-level sign language database auto-construction

Classification of Covid-19 misinformation on social media based on neuro-fuzzy and neural network: A systematic review

Simplified artificial neural network based online adaptive control scheme for nonlinear systems

Investigating annotation noise for named entity recognition

Real-time multiple object tracking using deep learning methods

Ultra-short-term trading system using a neural network-based ensemble of financial technical indicators

Premium Partner