Abstract
The original minimal exposure path problem in wireless sensor networks did not consider path constraint conditions. To consider the actual demand, this article proposes a minimal exposure path problem that requires the passage of the path through the boundary of a certain region. In this situation, because a corresponding weighted graph model cannot be developed, the methods that are used to solve the original minimal exposure path problem (the grid method and the Voronoi diagram method) are ineffective. Thus, this article first converts the problem into an optimization problem with constraint conditions. Because of the difficulty in finding a solution due to the model’s high nonlinearity and high dimensional complexity, as well as the special characteristics of the problem, a hybrid genetic algorithm is proposed to find the solutions. This article also provides a proof for the convergence of the designed algorithm. A series of simulation experiments demonstrates that the designed optimization model with constraints and the hybrid genetic algorithm can effectively solve the proposed minimal exposure path problem.
Highlights
Wireless sensor networks (WSNs) are composed of large numbers of sensor nodes that have sensing, data processing, and wireless communication functionalities
The moving target starts at a fixed point. When it reaches a sensitive region, it can only move along the boundary of the region and reaches the fixed end point
The moving target cannot enter this region; when it approaches the region from the starting point, it can only move along the boundary of the region
Summary
Wireless sensor networks (WSNs) are composed of large numbers of sensor nodes that have sensing, data processing, and wireless communication functionalities. The ability of the WSN to monitor the moving target from the starting point to the end point along a certain path needs to be quantified, and the path with minimal exposure must be obtained This type of sensitive region is called a special protection region and corresponds to the problem discussed in previous studies.[2,8] The path that is sought is called the minimum exposure path problem with constraint conditions (MEP-CC problem). Section ‘‘Multivariate optimization model for the minimal exposure path problem with special protection region boundary condition constraints’’ analyses the reason that traditional MEP problem-solving methods are ineffective for the proposed problem and develops a multi-variant optimization model. Section ‘‘Experiments and discussions’’ develops and analyses six experimental scenarios (including deterministic, random, and large-scale deployments of sensor nodes), and section ‘‘Conclusion’’ presents the conclusions
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
