Abstract
The literature approaches, devoted to sensor improve network coverage, are deterministic in terms of deployment environment and node configuration parameters. Nevertheless, this type of approaches has not proven to be very successful in uncertain deployment environments. This paper aims to deal with this issue using theories of uncertainty. We consider deployment environment’s imperfections and the characteristics of the sensor nodes. The selection of a minimum number of nodes for a minimum number of clusters to guarantee coverage in wireless sensor networks (WSNs) is uncertain. As a consequence, this paper proposes a hybrid Fuzzy-Possibilistic model to Schedule the Active/Passive State of Sensor nodes Strategy (FP-3SNS). This model helps to plan the scheduling of node states (Active/Passive) based on possibilistic information fusion to make a possibilistic decision for the node activation at each period. We evaluated our model (FP-3SNS) with (a) a running example (that shows the best choice of the active node with a probability of 0.81215); (b) a statistical evaluation (calculation of the confidence interface), where the average coverage reliability at 95% of FP-3SNS use is between (92.94, 96.27); and (c) a comparison with maximum sensing coverage region problem (MSCR), coverage maximization with sleep scheduling (CMSS), Spider Canvas Strategy, Semi-Random Deployment Strategy (SRDP), Probing Environment and Adaptive Sleeping with Location Information Protocol (PEAS-LI), and Variable Length Particle Swarm Optimization Algorithm with a Weighted Sum Fitness Function (WS-VLPSO). The simulation results highlight the benefits of using the fuzzy and possibility theories for treating the area coverage problem and the proposed model maintained a coverage between 99.99 and 90.00% for a significant period of time.
Similar content being viewed by others
Data Availability
Data sharing not applicable to this article as no datasets were generated or analyzed during the current study.
References
Abo-Zahhad M, Sabor N, Sasaki S et al (2016) A centralized immune-Voronoï deployment algorithm for coverage maximization and energy conservation in mobile wireless sensor networks. Int J Inf Fusion 30(C):36–51. https://doi.org/10.1016/j.inffus.2015.11.005
Ahlawat P, Dave M (2018) Deployment based attack resistant key distribution with non overlapping key pools in WSN. Int J Wirel Pers Commun. https://doi.org/10.1007/s11277-018-5291-7
Alablani I, Alenazi M (2020) EDTD-SC: an IoT sensor deployment strategy for smart cities. Sensors 20:1–20
Aski AM, Haj H, Javadi S et al (2020) A full connectable and high scalable key pre distribution scheme based on combinatorial designs for resource constrained devices in IoT network. Wirel Pers Commun. https://doi.org/10.1007/s11277-020-07466-0
Beghdad R, Hocini A, Cherchour N et al (2016) PEAS-LI: PEAS with location information for coverage in wireless sensor networks. J Innov Digit Ecosyst 3(2):1–9. https://doi.org/10.1016/j.jides.2016.11.002
Boualem A (2021) Stratégies d’amélioration de la couverture dans les réseaux de capteurs sans fil. PhD thesis, École Supérieure d’informatique, Alger, Algerie
Boualem A, Dahmani Y, Maatoug A (2017) Energetic sleep- scheduling via probabilistic interference k-barrier coverage with truth-table technique in sensor network. In: International conference on mathematics and information technology. IEEE, Adrar, pp 255–262. https://doi.org/10.1109/MATHIT.2017.8259726
Boualem A, Dahmani Y, Maatoug A et al (2018) Area coverage optimization in wireless sensor network by semi-random deployment. In: Fleury E, Ahrens A, Benavente-Peces C et al (eds) Proceedings of the 7th international conference on sensor networks, SENSORNETS. SciTePress, Funchal, pp 85–90. https://doi.org/10.5220/0006581900850090
Boualem A, Dahmani Y, Ayaida M et al (2019a) A new Dijkstra front-back algorithm for data routing-scheduling via efficient-energy area coverage in wireless sensor network. In: International wireless communications & mobile computing conference. IEEE, Tangier. https://doi.org/10.1109/IWCMC.2019.8766593
Boualem A, Dahmani Y, Ayaida M et al (2019b) A new fuzzy/evidential approach to address the area coverage problem in mobile wireless sensor networks. In: ACM/SIGAPP symposium on applied computing (SAC’19). ACM, New York, NY, Limassol, Cyprus, pp 2430–2433. https://doi.org/10.1145/3297280.3297635
Boualem A, Dahmani Y, De Runz C et al (2019c) Spiderweb strategy: application for area coverage with mobile sensor nodes in 3d wireless sensor network. Int J Sens Netw (IJSNet) 29(2):121–133. https://doi.org/10.1504/IJSNET.2019.10019058
Boualem A, Dahmani Y, Ayaida M et al (2020) Hybrid model approach for wireless sensor networks coverage improvement. In: International conference on wireless networks and mobile communications (WINCOM2020). IEEE, Reims. https://doi.org/10.1109/WINCOM50532.2020.9272504
Boualem A, Ayaida M, De Runz C et al (2021) An evidential approach for area coverage in mobile wireless sensor networks. Int J Fuzzy Syst Appl (IJFSA) 10(3):30–54. https://doi.org/10.4018/IJFSA.2021070103
Boualem A, de Runz C, Ayaida M (2022) Area coverage strategy in IoT networks based on redeployment, descriptive statistics, correlation and regression parameters. SN Comput Sci 3(5):343. https://doi.org/10.1007/s42979-022-01235-5
Bouchon-Meunier B (2000) Uncertainty management in medical applications. In: M A (ed) Nonlinear biomedical signal processing, vol 1. John Wiley & Sons, Ltd, London, pp 1–26. https://doi.org/10.1002/9780470545362.ch1
Charr JC, Deschinkel K, Mansour RH et al (2020) Lifetime optimization for partial coverage in heterogeneous sensor networks. Ad Hoc Netw 107(1):1–16. https://doi.org/10.1016/j.adhoc.2020.102264
Chowdhury A, De D (2021) Energy-efficient coverage optimization in wireless sensor networks based on Voronoi-Glowworm swarm optimization-k-means algorithm. Ad Hoc Netw. https://doi.org/10.1016/j.adhoc.2021.102660
Danratchadakorn C, Pornavalai C (2016) Coverage maximization with sleep scheduling for wireless sensor networks. ECTI Trans Comput O Inf Technol 10(1):55–63. https://doi.org/10.37936/ecti-cit.2016101.56398
Destercke S, Denæux T, Cuzzolin F et al (2018) Belief functions: theory and applications. In: International conference BELIEF, pp 1–7
Dogan G, Brown T (2017) Uncertainty modeling in wireless sensor networks. In: BDIOT2017. ACM, London, pp 200–204. https://doi.org/10.1145/3175684.3175692
Evangelos DS, Yang S, Dimitrios KM (2017) Game-theoretic optimal power-link quality topology control in wireless sensor networks. Sens Transducers 112(5):1–14
Garey MR, Johnson DS (eds) (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman & Co Ltd, SW. H. Freeman & Co., New York
Hajjej F, Hamdi M, Ejbali R et al (2020) A distributed coverage hole recovery approach based on reinforcement learning for wireless sensor networks. Ad Hoc Netw 101:1–41. https://doi.org/10.1016/j.adhoc.2020.102082
Kaabi J (2019) Modeling and solving scheduling problem with m uniform parallel machines subject to unavailability constraints. Algorithms 12(12):1–11. https://doi.org/10.3390/a12120247
Katti A (2022) Target coverage in random wireless sensor networks using cover sets. J King Saud Univ Comput Inf Sci 34(3):734–746. https://doi.org/10.1016/j.adhoc.2021.102660
Lin HR, Cao BY, Liao YZ (2018) Fuzzy Sets Theory Preliminary-Can a Washing Machine think? China Science and Education Press. https://doi.org/10.1007/978-3-319-70749-5
Liu Z, Ouyang Z (2018) k-coverage estimation problem in heterogeneous camera sensor networks with boundary deployment. IEEE Access 6:2825–2833
Mohammadi A, Zahiri SH, Razavi SM et al (2021) Design and modeling of adaptive IIR filtering systems using a weighted sum-variable length particle swarm optimization. Appl Soft Comput 109(107529):1–15. https://doi.org/10.1016/j.asoc.2021.107529
More A, Raisinghani V (2017) A survey on energy efficient coverage protocols in wireless sensor networks. J King Saud Univ Comput Inf Sci 29:428–448. https://doi.org/10.1016/j.jksuci.2016.08.001
Nasri N, Mnasri S, Val T (2019) 3D node deployment strategies prediction in wireless sensors network. Int J Electron 20:1–19. https://doi.org/10.1080/00207217.2019.1687759
Ostad-Ali-Askari K (2022) Management of risks substances and sustainable development. Appl Water Sci 12(23):1–23. https://doi.org/10.1007/s13201-021-01562-7
Pekala B (ed) (2019) Uncertainty data in interval-valued fuzzy set theory-properties, algorithms and applications. Springer International Publishing, C Polish Academy of Sciences, Warsaw. https://doi.org/10.1007/978-3-319-93910-0
Qarehkhani A, Golsorkhtabaramiri M, Mohamadi H et al (2022) Solving the target coverage problem in multilevel wireless networks capable of adjusting the sensing angle using continuous learning automata. IET Commun 16:151–163. https://doi.org/10.1049/cmu2.12323
Shi K, Chen H, Lin Y (2015) Probabilistic coverage based sensor scheduling for target tracking sensor networks. Int J Inf Sci (IS) 292(C):95–110. https://doi.org/10.1016/j.ins.2014.08.067
Tossa F, Abdou W, Ansari K et al (2022) Area coverage maximization under connectivity constraint in wireless sensor networks. Sensors. https://doi.org/10.3390/s22051712
Wang Q, Qian H, Ji P et al (2015) A performance comparison study of a coverage-preserving node scheduling scheme and its enhancement in sensor networks. In: International conference on security and privacy in communication networks, pp 3–9. https://doi.org/10.1007/978-3-319-23802-9_1
Wang Y, Wu S, Chen XZ, an Gao, et al (2017a) Coverage problem with uncertain properties in wireless sensor networks: a survey. Comput Netw 123:200–232. https://doi.org/10.1016/j.comnet.2017.05.008
Wang Y, Wu S, Chen Z et al (2017b) Coverage problem with uncertain properties in wireless sensor networks: a survey. Comput Netw 123:1–44. https://doi.org/10.1016/j.comnet.2017.05.008
Wang Z, Chen Y, Liu B et al (2019) A sensor node scheduling algorithm for heterogeneous wireless sensor networks. Int J Distrib Sens Netw. https://doi.org/10.1177/1550147719826311
Wesam A, Mohammad Q, Orieb A (2019) Virtual node schedule for supporting QoS in wireless sensor network. In: IEEE Jordan international joint conference on electrical engineering and information technology (JEEIT). IEEE, pp 281–285. https://doi.org/10.1109/JEEIT.2019.8717465
Wu C, Wang L (2017) On efficient deployment of wireless sensors for coverage and connectivity in constrained 3D space. Sensors 17:1–26. https://doi.org/10.3390/s17102304
Youngjoon K, Byeongho L, Hyoungmin S et al (2018) Localization technique considering position uncertainty of reference nodes in wireless sensor networks. IEEE Sens J 18:1324–1332. https://doi.org/10.1109/JSEN.2017.2782805
Funding
This research was not funded. The authors declare that no funds, grants, or other support were received during the preparation of this manuscript.
Author information
Authors and Affiliations
Contributions
All authors have participated in (a) conception and design, or analysis and interpretation of the data; (b) drafting the article or revising it critically for important intellectual content; and (c) approval of the final version.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest or competing interests.
Ethical approval
This article does not contain any studies with human or animals performed by any of the authors.
Informed consent
No human were involved.
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.
About this article
Cite this article
Boualem, A., De Runz, C., Ayaida, M. et al. A fuzzy/possibility approach for area coverage in wireless sensor networks. Soft Comput 27, 9367–9382 (2023). https://doi.org/10.1007/s00500-023-08406-3
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-023-08406-3