On Efficient Deployment of Wireless Sensors for Coverage and Connectivity in Constrained 3D Space

Wu, Chase Q.; Wang, Li

doi:10.3390/s17102304

Cited by 13 publications

(6 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Зазначимо, що моделі таких задач безпосередньо пов'язані із задачами покриття області (простору, територій, тощо). Мова йдеться про спостереження над космічним простором [4][5][6], моніторинг навколишнього середовища, лісових пожеж [7,8], планування аварійно-рятувальних робіт [9], в робототехніці [10] та промисловій діагностиці [11,12] тощо.…”

Section: с в яковлевunclassified

Формалізація та розв'язування задачі максимального покриття області з використанням бібліотеки Shapely для моніторингу територій

Yakovlev

Kartashov

Mumrienko

2022

reks

View full text Add to dashboard Cite

To ensure the life of society, it becomes necessary to create systems for monitoring processes or objects using a network of sensors that can control part of the space (territory). Monitoring is understood as a systematic observation of the parameters of an object to obtain information on their compliance with the initial assumptions. Simultaneously, a physical model is constructed that links the characteristics of the object and information about the observation, which making it possible to identify the properties of the object. Such information is based on the processing of signals received using special control sensors. These signals are digitized to provide data on the coverage areas of the sensors. Thus, the physical model is associated with measuring the ability and quality of perception of control sensors, fixing the geometric relationship between them and points in space. The specified physical model corresponds to the geometric statement of the problem of covering the monitoring area with a set of geometric objects, the shape and size of which is determined by the coverage areas of the sensors. With a limited number of sensors, the problem arises of the maximum possible coverage of the area. In this article, we digress from the type of monitoring object and consider the geometric features of coverage problems that arise when designing systems for monitoring a space of various purposes. The current article presents constructive means of mathematical modeling for solving geometric problems of maximum coverage. To formalize the coverage conditions, the concept of constructing the configuration space of geometric objects and a special class of functions are used to establish the dependence of the measure (area, volume) of the coverage configuration on the placement parameters of the covering objects. Since it is extremely difficult to obtain an analytical form of these functions, an algorithmic approach to their calculation is proposed. The approach was implemented on the Pyton algorithm using the Shapely library. A computational experiment was planned and carried out to establish the dependence of the computation time on the number of geometric objects that make up the coverage configuration. To find the maximum coverage, the BFGS local optimization method of the Scipy.optimize package is used. Numerous examples of the implemenation of the proposed approach are given. Conclusions. The article substantiates the use of a software-algorithmic approach for formalization, calculation and optimization of maximum coverage configurations, which makes it possible to effectively solve complex problems of monitoring space and territories.

show abstract

Section: с в яковлевunclassified

Формалізація та розв'язування задачі максимального покриття області з використанням бібліотеки Shapely для моніторингу територій

Yakovlev

Kartashov

Mumrienko

2022

reks

View full text Add to dashboard Cite

show abstract

“…Step 4: Normalization: Normalization of measurement possibility is with non-normalized distributions of possibilities. The height of a distribution h(π) is defined in (29) as being the largest possibility value [36]:…”

Section: Description Of the Proposed Modelmentioning

confidence: 99%

A Fuzzy/Possibility Approach for Area Coverage in Wireless Sensor Networks

Boualem

Runz

Ayaida

et al. 2022

Preprint

View full text Add to dashboard Cite

Deterministic methods used to address the coverage problem in an uncertain deployment environment have not proven to be very successful. For this purpose, the original idea of this paper is to deal with the coverage problem in an uncertain environment with uncertain theories. We consider the imperfection in the deployment environment and in the characteristics of the sensor nodes. The selection of a minimum number of nodes for a minimum number of clusters to guarantee coverage in WSN is uncertain. As a consequence, this paper proposes a hybrid FuzzyPossibilistic model to schedule the Active/ Passive state of sensor nodes. This model helps to plan the scheduling of node states (Active / Passive) based on the possibilistic information fusion to make a possibilistic decision for the node activation at each period. We evaluated the proposed model with (a) a running example, (b) a statistical evaluation (calculation of the confidence interface), 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) and PEAS with location information protocols. The simulation results highlight the benefits of using the fuzzy and possibility theories for treating the area coverage problem.

show abstract

“…This method is not able to achieve high accuracy for nearly placed nodes and also increases energy consumption. Deployment strategy for sensor nodes in three-dimensional space was introduced to attain better connectivity and coverage in WSN [24]. In this strategy, problem of connectivity and coverage was resolved by four algorithms in different scenario.…”

Section: Related Workmentioning

confidence: 99%

4TQS: Four Tiers OVER Quality of Sensing with Energy Improvement in Wireless Sensor Network

Asqui¹,

Cedeño²

2021

IJCNS

View full text Add to dashboard Cite

This paper presents four algorithms for QoSensing (4TQS) and routing on dynamics Wireless Sensor Networks. Since many types of researches held on QoSensing improvement in terms of coverage and connectivity enhancement. In a WSN with a density of 120 static and 30 mobile nodes, the major power-consuming activities are mobility and communication. Such power constraint has a great effect on the node activities and the same network. We analyzed the occurrence of coverage holes which is, regions inside the area of interest that are void of operational nodes for sensing and/or routing purposes. 4TQS method shows clustering phase through neuro-fuzzy based affinity propagation NFAP, sleep scheduling phase with ESLS algorithm and the assist of coverage enhancement phase in which HAHP is involved. Routing phase and connectivity metrics are improved with DTMR algorithm. Involvement of four efficient algorithms results in improved QoSensing in WSN. We analyzed our proposed method in both Star and Mesh topology in order to evaluate the QoSensing metrics in both topologies. Our method shows promising results in QoSensing metrics or performance in dynamics WSNs.

show abstract

On Efficient Deployment of Wireless Sensors for Coverage and Connectivity in Constrained 3D Space

Cited by 13 publications

References 27 publications

Формалізація та розв'язування задачі максимального покриття області з використанням бібліотеки Shapely для моніторингу територій

Формалізація та розв'язування задачі максимального покриття області з використанням бібліотеки Shapely для моніторингу територій

A Fuzzy/Possibility Approach for Area Coverage in Wireless Sensor Networks

4TQS: Four Tiers OVER Quality of Sensing with Energy Improvement in Wireless Sensor Network

Contact Info

Product

Resources

About