WorksComputer Science
Exposure-Length Trade-off Optimization for Obstacle-Aware Intrusion Paths in Heterogeneous Wireless Sensor Networks
Abstract
Barrier coverage is a key paradigm for intrusion detection and surveillance in IoT-enabled heterogeneous wireless sensor networks, where monitoring quality depends not only on the existence of sensing barriers but also on the detectability of feasible crossing paths. In this paper, we study the obstacle-aware maximal exposure path planning problem in heterogeneous sensor fields under truncated omni-directional sensing and line-of-sight occlusion. Unlike conventional maximal exposure formulations that focus only on exposure maximization, the considered problem seeks side-to-side feasible paths that simultaneously maximize accumulated sensing exposure and minimize path length in obstacle-constrained environments. To address this bi-objective problem, we develop OG-MOEA/D, a problem-specific MOEAD method that combines a fixed-grid path representation with obstacle-aware feasibility checking and adaptive repair. The standard decomposition, neighborhood update, SBX, and polynomial mutation mechanisms are inherited from MOEA/D rather than claimed as new. Extensive simulations on networks with varying sensor densities and obstacle layouts show that OG-MOEA/D consistently improves hypervolume over generations and produces well-distributed Pareto fronts. Direct obstacle-constrained comparisons with MOEA/D and NSGA-II over 20 independent runs show higher HV and lower IGD for OG-MOEA/D in all four tested sensor-network sizes. The results should be interpreted as controlled simulation evidence for surveillance-strength evaluation in synthetic two-dimensional heterogeneous WSN scenarios, rather than as a model of realistic evasive intrusion behavior or a complete real-world deployment.
Introduction
Wireless sensor networks (WSNs) constitute a core sensing infrastructure for large-scale IoT-enabled cyber–physical systems due to their low cost, scalability, and flexible deployment characteristics [1, 2]. They have been widely adopted in security surveillance, border protection, environmental monitoring, industrial inspection, and disaster response, where distributed sensors collaboratively monitor a region of interest (ROI) and support situation awareness and decision-making [3, 4]. In such applications, sensing performance depends not only on where sensors are deployed, but also on how effectively the network can detect traversal events across the monitored region. Among the most important sensing-performance criteria, coverage plays a central role in evaluating detection capability [5, 6, 7, 8]. Within this context, barrier coverage has attracted considerable attention because of its direct relevance to intrusion detection and border monitoring. Instead of requiring full-area sensing, barrier coverage aims to establish a virtual sensing boundary such that any side-to-side traversal across the ROI is detectable [9, 10]. This paradigm is particularly suitable for belt-shaped or rectangular regions and provides an efficient sensing strategy when resources are limited [10, 11, 12].
In practical IoT-enabled WSN deployments, however, the sensing environment is rarely homogeneous or obstacle-free. Real systems often consist of heterogeneous sensors with different sensing ranges, attenuation characteristics, sampling capabilities, and energy budgets [13, 14]. Such heterogeneity produces spatially non-uniform sensing fields, making both coverage assessment and traversal analysis substantially more difficult [15, 16]. In addition, realistic ROIs frequently contain physical obstacles—such as buildings, lakes, vegetation, or restricted zones—that constrain feasible movement and deployment while also occluding sensing signals [17]. These factors make obstacle-aware modeling essential and call for algorithmic methods that can jointly account for sensing heterogeneity, geometric feasibility, and line-of-sight (LoS) effects. Beyond verifying whether a sensing barrier exists, an important complementary research direction focuses on explicitly identifying penetration paths. In particular, the maximal exposure path (MaEP) problem seeks a traversal path across the ROI that maximizes cumulative sensing exposure, thereby characterizing the network’s best-case detection capability under constrained motion [18, 19, 20]. The maximal exposure path is therefore most naturally interpreted as a surveillance-strength or stress-testing construct: it identifies feasible crossings that remain strongly exposed. It should not be interpreted as the route of a rational evasive intruder; vulnerability-oriented analysis is more directly associated with minimal-exposure paths. Nevertheless, MaEP is computationally challenging: even simplified variants are NP-hard [21], and the problem becomes more difficult in the presence of heterogeneous sensing, truncated sensing ranges, obstacle-induced infeasibility, and LoS occlusion.
From an optimization perspective, metaheuristic methods have been widely adopted for exposure-based path planning and related WSN optimization problems because they can handle highly nonlinear, discontinuous, and constrained search spaces without requiring gradient information [22]. Among them, evolutionary algorithms (EAs) are especially attractive because they naturally operate on a population of candidate solutions and can be extended to multiobjective optimization, making them well suited for approximating diverse Pareto-optimal trade-offs [23, 24]. However, despite substantial progress in exposure-based path planning, most existing MaEP studies still formulate the problem primarily as a single-objective exposure-maximization task. As a result, they only partially address the combined effects of heterogeneous sensing, obstacle-aware feasibility, and LoS occlusion, and they do not explicitly model the practical trade-off between sensing effectiveness and traversal efficiency. This limitation is important in realistic surveillance scenarios. A path with extremely high accumulated exposure may also be excessively long, geometrically impractical, or undesirable for time-critical evaluation. Conversely, a short feasible path may fail to adequately reflect the strongest sensing regions of the network. Therefore, exposure maximization and path-length minimization are inherently conflicting objectives, and addressing them jointly is essential for producing practically meaningful solutions.
Motivated by these observations, this paper investigates an obstacle-aware multiobjective maximal exposure path planning problem in IoT-enabled heterogeneous WSNs under a truncated omni-directional sensing model with LoS occlusion. We aim to determine a feasible side-to-side traversal path that avoids obstacles while simultaneously maximizing accumulated sensing exposure and minimizing path length. To solve the problem, we develop OG-MOEA/D, a problem-specific instantiation of MOEA/D in which a fixed-grid path representation and obstacle-aware feasibility handling are coupled with standard decomposition-based multiobjective search. The main contributions of this work are summarized as follows:
We formulate obstacle-aware maximal-exposure path planning as an exposure–length bi-objective problem under heterogeneous truncated sensing, LoS occlusion, side-to-side traversal, and polygonal obstacle constraints. The contribution is the joint formulation rather than any of these ingredients in isolation.
We develop OG-MOEA/D by combining a fixed-dimensional path encoding and a reproducible adaptive feasibility-repair procedure with standard MOEA/D search. The standard MOEA/D decomposition, neighborhood collaboration, SBX, and polynomial mutation operators are not claimed as new.
We strengthen the empirical validation with obstacle-constraint comparisons against MOEA/D and NSGA-II over 20 independent runs, explicit HV/IGD evaluation protocols, parameter-sensitivity analysis, and a grid-resolution study that quantifies the representational trade-off of the fixed-grid encoding.
The remainder of this paper is organized as follows. Section 2 reviews related studies. Section 3 introduces the sensing and obstacle models, defines the exposure measure, and formulates the OE-MEP problem as a bi-objective optimization task. Section 4 presents the proposed methodology, including solution representation, objective evaluation, and the optimization procedure. Section 5 reports the experimental setup and discusses the numerical results. Finally, Section 6 concludes the paper and outlines future research directions.
Related Works
Barrier coverage has been a long-standing research topic in wireless sensor networks (WSNs) and IoT-enabled sensing systems because of its direct relevance to intrusion detection and surveillance in constrained environments. Existing studies can be broadly grouped into two complementary directions: (i) barrier construction and (ii) penetration path planning [11, 25]. The former aims to guarantee detectability for all side-to-side crossings, whereas the latter focuses on explicitly identifying representative traversal paths and evaluating their sensing characteristics. Since the maximal exposure path problem belongs to the second direction, this section briefly reviews both lines of research and then highlights the gap addressed in this work.
In the barrier-construction literature, the primary objective is to establish one or multiple sensing barriers such that any crossing path from one side of the monitored region to the opposite side is detected. This problem has been studied under a variety of sensing models, including directional, probabilistic, and heterogeneous sensing, often with additional requirements on energy efficiency or stronger forms of barrier coverage [10, 26, 27]. For example, Fan et al. [26] investigated cost-effective barrier construction in directional sensor networks by exploiting adjustable sensing ranges and cooperative probabilistic detection. Ma et al. [27] proposed exact algorithms for barrier verification and construction with line-based deployed rotatable directional sensors. For heterogeneous wireless multimedia sensor networks, Binh et al. [10] developed a polynomial-time exact method for achieving -strong barrier coverage. Although these studies provide important guarantees for surveillance quality, they focus on ensuring coverage for all feasible crossings rather than analyzing the properties of specific penetration paths.
In contrast, penetration path planning seeks an explicit side-to-side traversal path that satisfies or optimizes a given sensing criterion. Two canonical formulations are commonly considered: the minimal exposure path (MiEP), which represents the most stealthy traversal, and the maximal exposure path (MaEP), which characterizes the best-case sensing or detection capability of the network [18, 19, 20]. MiEP has been widely studied as a tool for assessing surveillance vulnerabilities. Lee et al. [21] analyzed best- and worst-case coverage path problems and showed that exposure-path planning is computationally challenging, motivating the use of approximate and heuristic search methods. To better reflect realistic deployments, obstacle-aware MiEP variants have also been considered. In particular, Binh et al. [17] proposed an evolutionary framework for the minimal exposure path problem in irregular environments with obstacles, showing that evolutionary search can effectively handle obstacle-constrained continuous spaces.
Liu et al. [28] studied obstacle-avoidance minimal-exposure paths in heterogeneous WSNs, where the objective is to identify weakly monitored routes for vulnerability-oriented analysis. This is fundamentally different from the present maximal-exposure setting: our goal is to characterize best-case sensing strength while simultaneously limiting traversal length, producing a Pareto set rather than a single stealth-oriented route. The novelty of the present work therefore lies in the joint obstacle-aware maximal-exposure/length formulation under heterogeneous truncated sensing and LoS occlusion, rather than in obstacle handling or heterogeneous sensing considered in isolation. Compared with MiEP, MaEP has received relatively less attention, despite its importance for evaluating sensing effectiveness and stress-testing surveillance systems. Hong et al. [18] studied best- and worst-case crossing paths in camera sensor networks and developed geometric algorithms that can achieve optimality under suitable convex partitions. Van et al. [20] formulated MaEP using a sensing-intensity path integral and proposed a particle-swarm-inspired solution approach in homogeneous wireless ad-hoc sensor networks. More recently, Binh and Luong [29] investigated the maximal exposure path problem in heterogeneous directional WSNs and introduced an improved genetic algorithm to cope with heterogeneous sensing characteristics and the combinatorial nature of path search. These studies confirm the practical importance of MaEP and the suitability of metaheuristic search for such problems.
From the multiobjective-optimization perspective, NSGA-II [30], MOEA/D [31], and SPEA2 [32] represent complementary dominance-, decomposition-, and strength-Pareto-based search paradigms that are widely used to approximate trade-off fronts. Related wireless-network studies have also optimized mobility jointly with communication or computing decisions: Sun et al. [33] studied three-dimensional UAV trajectory design together with transmission scheduling for fair data collection, while Cheng et al. [34] considered joint 3D flight optimization and resource allocation for UAV-assisted mobile edge computing. These works demonstrate the broader importance of trajectory-aware multiobjective optimization in wireless systems. Their decision variables and performance objectives differ from OM-EEP, which focuses on obstacle-constrained sensing exposure and traversal length, but they provide relevant algorithmic and application context. Nevertheless, existing MaEP studies still exhibit several important limitations. First, most of them formulate the problem primarily as a single-objective optimization task centered on exposure maximization alone. Second, the combined effects of heterogeneous sensing, obstacle-induced infeasibility, truncated sensing ranges, and line-of-sight (LoS) occlusion are only partially addressed in the literature. Third, practical traversal cost, especially path length, is often overlooked, even though it directly affects the usefulness and interpretability of the resulting penetration paths in realistic surveillance scenarios. As a consequence, prior formulations do not fully capture the trade-off between sensing effectiveness and traversal efficiency.
To address this gap, the present work formulates obstacle-aware maximal exposure path planning as a bi-objective optimization problem in IoT-enabled heterogeneous sensor networks. The goal is to identify a side-to-side, obstacle-avoiding path that simultaneously maximizes accumulated sensing exposure and minimizes path length under truncated omni-directional sensing and LoS occlusion. This formulation leads naturally to a multiobjective evolutionary optimization perspective, where the aim is not to return a single path, but to approximate a Pareto set of exposure–length trade-offs under realistic sensing and geometric constraints.
Preliminaries and Problem Formulation
Preliminaries on sensing models and obstacles
Sensor nodes in WSNs may differ substantially in both their theoretical sensing assumptions and their physical capabilities. As a result, sensing models with different levels of fidelity are often adopted depending on the target application and deployment conditions. A common characteristic shared by many sensing models is that sensing quality—such as detection strength, confidence, or signal intensity—decreases as the distance from the sensor increases. Therefore, realistic path-planning formulations should account not only for the spatial locations of sensors, but also for how sensing strength varies across the monitored region.
In this work, we adopt the truncated omni-directional sensing model, which explicitly captures the finite sensing range of practical devices. Unlike idealized attenuated models whose influence extends indefinitely, the truncated model assumes that each sensor has a hard maximum sensing radius , beyond which its contribution becomes zero. Specifically, the sensing intensity contributed by a sensor at position to a target point is defined as
where denotes the Euclidean distance between the sensor location and the target point , while and are attenuation parameters determined by the sensor characteristics. Hence, the model preserves the distance-dependent decay of sensing quality within the sensing radius while enforcing a realistic finite coverage boundary.
Accumulative sensing intensity. Since an intruder may simultaneously be influenced by multiple sensors, the sensing intensity at a point should be evaluated collectively rather than individually. Let be the set of deployed sensors. The accumulative sensing intensity at a point , denoted by , is defined as
where is computed using the truncated omni-directional model in (1). This aggregate quantity reflects the total sensing influence experienced at location and serves as the basis for defining path exposure later in this section.
Obstacle model and occlusion
In realistic environments, the ROI often contains physical obstacles such as buildings, lakes, dense vegetation, or restricted zones. These obstacles affect the problem in two distinct ways. First, they constrain feasibility by limiting valid sensor placement and admissible traversal paths. Second, they alter sensing itself by blocking line-of-sight and thereby reducing or nullifying sensing contributions in occluded regions. Accurately modeling both effects is essential for obstacle-aware exposure path planning.
Let denote the set of obstacles in the ROI. Each obstacle is modeled as a convex polygon in the two-dimensional plane and is represented by an ordered set of vertices
where consecutive vertices define the polygon boundary, and the final vertex is connected back to the first one. The interior of the obstacle, denoted by , is regarded as forbidden space. Therefore, sensors cannot be deployed inside an obstacle, and any feasible traversal path must avoid all obstacle interiors. These feasibility requirements are written as
and, for any candidate intrusion path ,
where denotes the traversal time.
Besides constraining geometry, obstacles are also assumed to fully absorb sensing signals. In other words, a point can only be sensed by a sensor if a line-of-sight (LoS) connection exists between them. Formally, for a sensor located at and a point in the ROI, if the line segment intersects the interior of any obstacle, then the sensing contribution of at is nullified:
Figure 1 illustrates this sensing behavior. The blue circular region represents the nominal sensing range of the sensor, while the hatched polygon denotes an obstacle. Although a point may lie within the sensing radius, it is still undetectable if it lies in the shadow region behind the obstacle. Thus, obstacle-aware exposure depends jointly on distance attenuation, finite sensing range, and LoS visibility.

Figure 1. Illustration of truncated sensing with obstacle-induced occlusion. The blue disk represents the nominal sensing region of sensor . Point is within range and visible to the sensor, while point is within the nominal radius but lies behind the obstacle and therefore receives zero sensing contribution according to (6).
Path exposure
The exposure of a path quantifies how strongly an intruder is sensed while moving through the monitored field. Intuitively, a path has high exposure if it passes through regions with high accumulative sensing intensity for a sufficiently long distance. Let denote a continuous traversal path. The exposure induced by the sensor set is defined as the line integral of the accumulative sensing intensity along the path:
where denotes an infinitesimal arc-length element on .
Because the exposure function may be nonlinear and non-differentiable in the presence of truncated sensing and obstacle-induced occlusion, direct analytical evaluation is generally intractable. We therefore approximate (7) numerically by discretizing the path into sample points with arc-length spacing . When is sufficiently small, the exposure can be approximated by
Substituting (2) into (8) yields
where is the number of sensors in . In the experiments, the sensing function is computed using the truncated omni-directional model in (1) together with the LoS occlusion rule in (6).
Problem formulation
We now formalize the obstacle-aware maximal exposure path planning problem, abbreviated as OE-MEP. Consider a rectangular ROI with width and height , containing a set of deployed truncated omni-directional sensors and a set of polygonal obstacles . Unlike classical maximal-exposure-path settings with fixed start and end points, we consider side-to-side traversal: an intruder enters the ROI at a point on a designated boundary and exits at a point on the opposite boundary.
The objective is to determine a continuous and collision-free penetration path from to such that the path avoids all obstacles, satisfies a maximum allowable length, and achieves a desirable trade-off between two conflicting goals: maximizing the accumulated sensing exposure and minimizing the geometric path length. The length objective prevents exposure from being increased simply through unnecessarily long or highly oscillatory trajectories and yields an interpretable surveillance-strength/traversal-efficiency trade-off; it does not convert maximal exposure into an evasive-intrusion model.
Input:
: the width and height of the ROI ;
: the maximum allowable length of the penetration path ;
: the number of sensors;
for each sensor ():
: the location of ;
: the sensing radius of ;
: the attenuation parameters of .
: the number of obstacles;
for each obstacle ():
: the ordered list of vertices defining .
Output: An ordered set of points in defining a continuous path that connects an entry point on the starting edge to an exit point on the opposite edge.
Objectives: OE-MEP is formulated as a bi-objective optimization problem with two conflicting criteria:
Objective 1: maximize the total exposure accumulated along the path;
Objective 2: minimize the total geometric path length.
For a minimization-based formulation, the first objective is written as the negative exposure:
Constraints: A feasible path must remain inside the ROI, connect the designated entry and exit boundaries, avoid all obstacle interiors, and satisfy the maximum-length budget.
Accordingly, the OE-MEP problem is formulated as
This formulation couples sensing quality and traversal efficiency under obstacle and LoS constraints. As a result, the goal is not merely to find a single highly exposed path, but to characterize the trade-off surface between exposure and path length for obstacle-aware side-to-side crossings in heterogeneous WSNs. Equation (12) defines the general continuous OE-MEP problem over the feasible path set . The fixed-grid implementation considered in this paper searches the restricted family of -monotone polylines induced by equal horizontal intervals. Consequently, the reported solutions approximate the Pareto set within ; we do not claim global optimality over unrestricted continuous paths that may require horizontal backtracking.
Proposed Algorithm
Evolutionary algorithms (EAs) are well suited to complex optimization problems with nonlinear, nonconvex, and highly constrained search spaces because they do not require gradient information and can explore diverse candidate solutions in parallel. These properties are attractive for OE-MEP, where obstacle avoidance, LoS occlusion, and path-length constraints create a rugged search landscape.
OG-MOEA/D is a problem-specific instantiation of MOEA/D rather than a new decomposition principle. The decomposition strategy, neighborhood mating/update, simulated binary crossover (SBX), and polynomial mutation follow standard MOEA/D practice [31]. The problem-specific additions are (i) the fixed-grid representation of side-to-side paths, (ii) exposure/length evaluation under truncated sensing and LoS occlusion, and (iii) obstacle- and length-aware feasibility checking and repair. These problem-specific modules are conceptually reusable with another population-based multiobjective optimizer by replacing the MOEA/D-specific scalarization, mating, and environmental-update steps. In this work, MOEA/D is used as the searching engine because its decomposition structure maintains search pressure along different exposure–length trade-off directions. The pseudo-code of OG-MOEA/D is presented in Algorithm 1. The remainder of this section describes the solution representation, initialization, decomposition strategy, variation operators, feasibility repair, and neighborhood-based update mechanism.
Algorithm 1 OG-MOEA/D for Obstacle-Aware Maximal Exposure Path Planning
Input: ROI size , sensor set , obstacle set , maximum path length , number of grid intervals , population size , neighborhood size , maximum generations , crossover rate , mutation rate , distribution indices , initialization limit , final repair limit
Output: Approximate Pareto set
Generate uniformly distributed weight vectors
Construct neighborhood sets for each subproblem
for to do
for to do
Randomly generate with
if is feasible and then
; break
end if
end for
if then
Declare the current initialization attempt unsuccessful and restart the run; no unbounded rejection loop is used.
end if
; Evaluate and
end for
Initialize ideal point by (18), initialize external archive
for to do
for to do
Randomly select two parent indices
Let and
Initialize the offspring as
if then
Generate offspring from and by SBX using
end if
Apply polynomial mutation to with probability and index
Repair using the adaptive repair mechanism:
Perform final validation for all line segments in
if is feasible and then
Evaluate and
for to do
end for
for each do
Compute , .
if then
Replace in by
end if
end for
Update archive with and remove dominated solutions
end if
end for
end for
return
Solution representation and initialization
A candidate solution encodes a side-to-side penetration path within the ROI . Rather than representing a path by a variable-length sequence of free waypoints, which would complicate crossover, mutation, and feasibility control, OG-MOEA/D adopts a fixed-grid representation along the horizontal axis. This design yields a compact fixed-length genotype, simplifies operator design, and makes it easier to compare and update solutions across subproblems.
Specifically, the horizontal axis is discretized into uniform intervals with step size , giving the grid
A solution stores only the corresponding vertical coordinates
which define the polyline path
This representation has two practical advantages. First, the search space remains continuous in the vertical dimension, allowing flexible path shaping. Second, the path complexity is controlled by the grid resolution , which provides a convenient balance between representation fidelity and computational cost.
Because is strictly increasing, every representable path is -monotone. Let denote this restricted family. The representation may therefore exclude feasible or optimal unrestricted paths that require horizontal backtracking around complex obstacles. We retain it because it yields a fixed-dimensional real-valued genotype and stable variation/repair operations, and we quantify the resolution trade-off experimentally in § 5.
A solution is feasible only if all gene values remain inside the ROI and the induced polyline avoids obstacle interiors:
Let denote the population size. The initial population is generated by rejection-based random sampling. For each candidate, a vertical coordinate is sampled uniformly from at every fixed grid point , producing a genotype vector . The resulting path is then checked against the feasibility constraints in (16), (17), and the maximum-length constraint defined in § 3. To avoid an unbounded rejection loop, at most trials are used for each individual. If no feasible sample is obtained within this limit, the current initialization attempt is declared unsuccessful and the run is restarted. Thus, initialization always has an explicit finite safeguard.
After initialization, the ideal reference point
is constructed from the best objective values observed in the initial population, where
Problem decomposition and neighborhood collaboration
Instead of optimizing the bi-objective vector directly, OG-MOEA/D decomposes the original problem into scalar subproblems that are optimized simultaneously. Let
be a set of uniformly distributed weight vectors. Each weight vector defines one search direction in the objective space. In this work, we employ the Tchebycheff decomposition strategy. For the -th subproblem, the scalar objective value of a solution is defined as
Minimizing (21) encourages the solution to approach the ideal point along a direction controlled by , thereby promoting a diverse approximation of the Pareto front.
A key strength of MOEA/D is that neighboring subproblems are allowed to share information. The underlying intuition is that subproblems with similar weight vectors tend to have similar optimal solutions. Therefore, instead of evolving each subproblem independently, OG-MOEA/D exploits local collaboration through neighborhood-based mating and replacement.
For each subproblem , we define a neighborhood set
where is the neighborhood size and the selected indices correspond to the closest weight vectors to in Euclidean distance. This neighborhood serves two purposes:
Mating selection: parents used to generate an offspring for subproblem are preferentially selected from .
Population update: an improved offspring may replace the incumbent solutions of multiple neighboring subproblems if it yields better scalar values.
This mechanism improves search efficiency by encouraging local information reuse while still maintaining multiple search directions across the population.
Variation operators
Because each solution is represented by a real-valued vector of vertical coordinates, OG-MOEA/D employs real-coded variation operators that are well matched to continuous path refinement.
Simulated Binary Crossover (SBX). Given two parent solutions and selected from the neighborhood, SBX generates offspring by blending the corresponding height values at each grid point. For gene , the offspring values are computed as
where the spread factor is determined from a random variable :
Here, is the crossover distribution index. Larger values of generate offspring closer to the parents and favor local exploitation, whereas smaller values encourage broader exploration. After crossover, each offspring gene is clipped to the interval to satisfy the bound constraint in (16).
Polynomial mutation. To maintain diversity and reduce the risk of premature convergence, polynomial mutation is applied independently to each gene with probability . For a mutated gene , the perturbed value is given by
where , , and the mutation perturbation is computed from as
The parameter controls the mutation amplitude. This operator is particularly useful for locally adjusting path heights so that the search can progressively refine feasible corridors and explore nearby exposure-improving alternatives.
Adaptive repair mechanism
Offspring generated by crossover and mutation may violate geometric constraints, especially near obstacle boundaries or narrow feasible passages. Simply discarding such solutions immediately would waste useful inherited structure and reduce search efficiency. To address this issue, OG-MOEA/D incorporates an adaptive repair mechanism that attempts to restore feasibility while preserving as much of the original path shape as possible.
The repair process scans the genes of an offspring sequentially. A waypoint is locally invalid when it lies outside the ROI or in an obstacle interior; segment-level intersections are checked during final polyline validation. We therefore avoid the ambiguous term “unsafe local configuration.” If a point is invalid, the algorithm repairs it through a hierarchical strategy:
Local perturbation schedule: The algorithm applies a random vertical displacement to find a feasible coordinate. The search radius is progressively expanded following a predefined multi-scale schedule: , where is the total height of the environment. For each intermediate radius level (), the algorithm makes exactly 10 attempts to find a collision-free position before escalating to the next level.
Global search and failure handling: At the final radius level , at most full-height perturbation trials are performed using the same sampling rule . If none of these trials yields a locally valid coordinate, the repair returns failure immediately. Otherwise, after all locally invalid waypoints have been processed, the complete polyline is revalidated; if any segment intersects an obstacle or the resulting path violates the domain or length constraint, the repair also returns failure and the offspring is discarded.
Final validation and failure handling: After repairing individual problematic genes, the full polyline must be re-evaluated. Although individual waypoints may now be obstacle-free, the line segments connecting consecutive points might still intersect obstacle interiors. If any segment violates this condition, the repair function returns a null state. In the main evolutionary loop, an offspring that triggers this failure state is entirely discarded. It is not evaluated and cannot replace any existing neighboring solutions, thereby strictly preventing the proliferation of invalid configurations.
This explicit schedule makes the repair procedure reproducible under the stated implementation settings. It effectively biases the search toward feasible regions without completely destroying the topological structure inherited from parent solutions. Small local corrections (at early radius levels) often suffice to move a path around an obstacle boundary, while the strict failure handling mechanism prevents the population from stagnating in severely constrained or inescapable local topologies.
Neighborhood-based selection and update
After variation and repair, the resulting offspring is evaluated using the bi-objective functions defined in § 3. The ideal point is then updated as
The offspring is subsequently used to update the neighborhood of the current subproblem. For each , OG-MOEA/D compares the scalarized value of with that of the incumbent solution under the weight vector . If
then is replaced by .
This update rule allows a single high-quality offspring to improve several nearby subproblems at once, which accelerates the propagation of useful path structures across neighboring trade-off regions. As a result, OG-MOEA/D combines decomposition-based diversity preservation with effective local information sharing, making it well suited to obstacle-aware exposure path planning in heterogeneous WSNs.
Numerical Results
Experimental settings
All experiments were implemented in Python 3.13 and executed on a Windows 11 (25H2) workstation equipped with a 1.3 GHz 10-core CPU and 16 GB RAM. We considered four deployment topologies containing 50, 100, 150, and 200 sensors, respectively. In each topology, sensors were uniformly distributed over a rectangular ROI with width and height . Sensor heterogeneity is modeled at the individual-sensor level: for each sensor , the sensing radius and attenuation parameters are sampled independently as , , and . These ranges define the explicitly heterogeneous sensing regime evaluated throughout this study and avoid the homogeneous common-parameter setting used in the original description. Our experiments are intended to evaluate the optimization method under sensor-level heterogeneity; they do not attempt to estimate sensitivity to a separate “heterogeneity-strength” factor. We therefore restrict our claims to this stated heterogeneous regime and leave a systematic factorized study of heterogeneity magnitude to future work. The maximum allowable path length was fixed to .
The default path grid uses horizontal intervals and therefore encoded vertical coordinates, giving . OG-MOEA/D was run for generations with population size and neighborhood size . The crossover and mutation rates were set to and , respectively, while the SBX and polynomial mutation operators used distribution indices and . Each environment contained convex polygonal obstacles, and the obstacle coverage ratio was fixed to .
For the main multiobjective comparison, each method was executed for 20 independent stochastic runs using consecutive integer seeds 0, . . . , 19. All three methods used the same four topology definitions, population size , generation limit , obstacle-constrained evaluation protocol, and termination schedule. This corresponds to 10,000 offspring-generation opportunities per run, in addition to initialization. Wall-clock measurements are end-to-end implementation-level measurements on the same workstation. The seed values are reported for reproducibility; the run-level performance samples are compared using the unpaired non-parametric test. The parameter- and grid-resolution sensitivity analyses use five independent seeds per tested setting, as stated in the corresponding subsections.
Experimental results and discussions
Analysis of convergence and diversity using hypervolume
We use hypervolume (HV) as the primary indicator because it jointly reflects convergence and diversity by measuring the dominated area in the bi-objective space. Figure 2 shows that HV increases monotonically across all four topologies and then gradually stabilizes, indicating that OG-MOEA/D consistently improves the quality of the non-dominated set over time. Because exposure is kept in its raw physical scale, absolute HV magnitudes across different sensor-network sizes are descriptive of different objective scales and are not used for cross-topology algorithmic ranking.

Figure 2. Hypervolume evolution over generations for different sensor densities.
A first notable observation from Figure 2 is the clear ordering of the final HV values with respect to sensor density: the 200-sensor case achieves the largest dominated region, followed by 150, 100, and 50 sensors. This trend is expected, since denser deployments provide richer overlapping sensing fields and therefore allow the algorithm to discover paths with substantially higher achievable exposure. At the end of the run, the 200- and 150-sensor topologies reach markedly higher HV values than the 100- and 50-sensor settings, confirming that the proposed algorithm effectively exploits the additional sensing opportunities available in denser networks.
The shape of the HV curves also reveals distinct convergence characteristics. In the 50-sensor case, HV grows relatively slowly and exhibits several visible jumps, suggesting that improvements mainly occur when the algorithm discovers new feasible corridors with noticeably higher exposure. The 100-sensor curve displays a similar staircase pattern, but with stronger mid-run gains, particularly around the first third of the run. In contrast, the 150-sensor topology shows smoother and more regular progress, indicating that once reasonably good path structures are found, the algorithm mainly performs incremental refinement. The 200-sensor case achieves the highest HV throughout most of the run and still exhibits noticeable gains in the later generations, which suggests that although the search space is more complex, the richer sensing field offers more room for improvement.
Another important feature is that none of the curves become completely flat too early. Even in later generations, all four topologies continue to improve, albeit more slowly. This behavior indicates that OG-MOEA/D maintains diversity well enough to avoid premature collapse to a narrow portion of the front. Overall, Figure 2 supports the conclusion that the proposed method exhibits reliable convergence and sustained exploration under different sensing densities.
Evaluating convergence and diversity through Pareto front analysis
Figure 3 complements the HV analysis by showing how the Pareto fronts evolve across generations. In all four topologies, the fronts move progressively toward the lower-left region of the objective space, corresponding to shorter paths and more negative values, i.e., higher accumulated exposure. This consistent displacement confirms that OG-MOEA/D improves both objectives simultaneously as the search proceeds. The 50-sensor topology exhibits the narrowest objective span, which is consistent with the relatively limited sensing redundancy available in sparse deployments. Here, most of the gain is achieved by gradually smoothing the front and pushing it leftward in moderate steps. In the 100-sensor case, the front evolution is more structured: the initial front contains clearly suboptimal segments, including a steep near-vertical portion, whereas later generations replace these irregular shapes with a smoother and more coherent trade-off curve. This indicates that the algorithm not only improves objective values but also progressively removes unstable path families.

(a) (a) 50 Sensors

(b) (b) 100 Sensors

(c) (c) 150 Sensors

(d) (d) 200 Sensors
Figure 3. Pareto Front evolution over generations for different sensor densities.
The 150- and 200-sensor cases show a much broader horizontal span, meaning that denser networks allow substantially larger exposure values to be achieved. In both cases, later fronts extend farther to the left while simultaneously dropping downward, which indicates that OG-MOEA/D continues to refine both exposure and path length rather than improving only one objective. Moreover, the final fronts in these denser settings display clearer knee regions. This is practically meaningful because it suggests the existence of solutions where a modest increase in path length yields a comparatively large gain in exposure, offering attractive trade-offs for decision-makers. Overall, Figure 3 shows that OG-MOEA/D does not merely return isolated non-dominated points; instead, it progressively constructs smooth and well-distributed trade-off fronts across all four topologies. This observation is fully consistent with the HV trends discussed above.
Qualitative evolution of discovered paths
The path snapshots in Figure 4 and Figure 5 provide a qualitative view of how the search progresses in the spatial domain. In the 50-sensor case, the improvement from Gen 25 to Gen 100 is visually pronounced: the path evolves from a relatively irregular route into a more structured traversal that better follows stronger sensing regions while avoiding large unnecessary deviations. This agrees with the staircase-like HV improvements observed in Figure 2, where gains appear to be associated with the discovery of better corridor structures.

Figure 4. Representative visual evolution of the discovered paths in the early and middle stages of optimization across different sensor densities.

Figure 5. Representative visual evolution of the discovered paths in the late stage of optimization across different sensor densities.
For the 100-sensor topology, the path already lies near a high-exposure band in early generations, but it becomes progressively smoother and more stable over time. In the 150- and 200-sensor cases, the qualitative changes are more subtle: the algorithm rapidly identifies traversals that remain within strongly sensed regions and then mainly performs local refinements. These refinements appear as reduced oscillations, better alignment with dense sensing areas, and elimination of redundant bends. Thus, the path evolution figure supports the interpretation that OG-MOEA/D first identifies promising corridors and then exploits them more precisely in later generations.
Another visible trend is that denser networks tend to produce paths that remain close to high-intensity sensing bands across a larger portion of the ROI. This is especially evident in the 150- and 200-sensor cases, where the best paths increasingly stabilize around well-covered corridors. Therefore, the qualitative behavior in Figure 4 and Figure 5 is consistent with the convergence trends observed in objective space and illustrates how later-generation solutions become more structured spatially.
Comparative analysis
To further assess search capability and computational efficiency, we compare OG-MOEA/D with MIGA, a dedicated single-objective genetic baseline that maximizes exposure only [29]. To isolate the optimization behavior from obstacle-induced feasibility effects, this comparison is conducted in an obstacle-free environment. Both methods use the same population size and number of generations. For OG-MOEA/D, we track the extreme subproblem associated with the weight vector , which corresponds to the exposure-oriented end of the decomposition. Both methods use population size 100 and 100 generations, i.e., 10,000 offspring-generation opportunities plus initialization, and are measured end-to-end on the same Python/CPU environment. This comparison is retained only as an auxiliary single-objective reference; the main multiobjective evidence is the obstacle-constrained comparison in Section 5.4.
Search capability and local optima avoidance
Table 1 shows that OG-MOEA/D achieves the best exposure in two out of the four tested topologies and remains highly competitive in the other two. The clearest improvement appears in the 50-sensor case, where OG-MOEA/D increases the best exposure from 70.69 to 73.97, corresponding to a gain of approximately 4.64%. A second clear advantage appears in the 200-sensor setting, where the best exposure improves from 169.21 to 173.28, i.e., about 2.41%. These are the two cases where improved exploration appears most beneficial: the sparse 50-sensor environment provides fewer good corridors, while the 200-sensor environment creates a more rugged search landscape with many competing alternatives.
Table 1: Comparison of solution quality (exposure) and computational cost (runtime) between OG-MOEA/D and MIGA.
| Topology | Algorithm | Best Exposure | Runtime (s) |
| 50 Sensors | MIGA | 70.69 | 1016.2 |
| OG-MOEA/D | 73.97 | 663.0 | |
| 100 Sensors | MIGA | 116.35 | 2694.2 |
| OG-MOEA/D | 116.12 | 2283.0 | |
| 150 Sensors | MIGA | 171.83 | 3798.8 |
| OG-MOEA/D | 171.91 | 2758.9 | |
| 200 Sensors | MIGA | 169.21 | 4676.6 |
| OG-MOEA/D | 173.28 | 4390.1 |
Table 1.
At the same time, Table 1 also shows that the superiority of OG-MOEA/D in exposure is not uniform across all cases. In the 100-sensor topology, MIGA attains a slightly higher best exposure (116.35 versus 116.12), while in the 150-sensor topology the difference is extremely small, with OG-MOEA/D improving exposure only marginally (171.91 versus 171.83). These results suggest that the main advantage of OG-MOEA/D is not simply a guaranteed increase in best exposure for every topology, but rather a more robust search behavior across environments with different structural characteristics.
From an algorithmic viewpoint, the gains observed in the 50- and 200-sensor cases are consistent with the neighborhood-based information sharing of MOEA/D. Even when the selected subproblem emphasizes exposure, the solution can still benefit from nearby trade-off directions, which helps preserve exploratory capability and reduces the risk of stagnation. In contrast, the single-objective GA may perform competitively in intermediate cases but appears more vulnerable when the search either becomes too sparse or too structurally complex.
Computational efficiency
In this auxiliary single-objective comparison, the measured runtime of OG-MOEA/D is lower than that of MIGA in all four tested cases. The observed reductions are approximately 34.7%, 15.3%, 27.4%, and 6.1% for the 50-, 100-, 150-, and 200-sensor cases, respectively. Because Table 1 is retained as a descriptive auxiliary comparison rather than the main stochastic benchmark, we do not interpret these measurements as a statistically established runtime advantage. Taken together, Table 1 shows that the exposure-oriented extreme solution of OG-MOEA/D is competitive with MIGA in the tested obstacle-free cases while exhibiting lower measured wall-clock time in these runs. The principal evidence for the proposed multiobjective method is therefore the repeated obstacle-constrained comparison in Section 5.3.2, rather than this auxiliary MIGA experiment.
Comparison with Baseline Algorithms
To evaluate the multiobjective performance of OG-MOEA/D, we compare it with two representative multiobjective evolutionary algorithms, MOEA/D and NSGA-II [30, 31], under the same obstacle-constrained OE-MEP evaluation protocol. Each algorithm is executed independently for 20 runs on the 50-, 100-, 150-, and 200-sensor topologies, using the same seed index set and the matched population/generation budget specified in § 5.1.
We use Hypervolume (HV) and Inverted Generational Distance (IGD). Both objectives are minimized, with and . HV is computed directly in the raw objective space using the fixed reference point
which is worse than the feasible approximation sets because feasible exposure values satisfy and path length satisfies . Because the raw exposure scale changes with sensor density, HV is used for comparing algorithms within the same topology; absolute HV values across different topologies are not interpreted as directly comparable algorithmic-quality scores.
For IGD, the exact Pareto front is unknown. For each topology, we therefore construct an empirical reference front from the nondominated union of all feasible solutions produced by all three algorithms across all 20 runs. Both objective dimensions are min–max normalized using bounds from this common empirical set before IGD is calculated. Table 2 reports mean ± standard deviations relative to OG-MOEA/D are assessed with the two-sided Wilcoxon rank-sum (Mann–Whitney ) test at , treating the 20 run-level metric values from each algorithm as independent samples; “+” indicates that OG-MOEA/D is significantly better than the corresponding baseline and “≈” indicates that the difference is not statistically significant.
Table 2: Multiobjective performance across obstacle-constrained sensor-network topologies over 20 independent runs.
| Topology | Metric | OG-MOEA/D | MOEA/D | NSGA-II |
| 50 Sensors | HV | 85090.4 ± 7898.8 | 53663.5 ± 5991.3 (+) | 72818.9 ± 2117.8 (+) |
| IGD | 0.141 ± 0.037 | 0.339 ± 0.018 (+) | 0.314 ± 0.018 (+) | |
| 100 Sensors | HV | 139134.7 ± 13622.6 | 91111.4 ± 7838.6 (+) | 107386.0 ± 5350.7 (+) |
| IGD | 0.102 ± 0.032 | 0.278 ± 0.031 (+) | 0.259 ± 0.018 (+) | |
| 150 Sensors | HV | 187614.6 ± 11643.7 | 134939.9 ± 7871.5 (+) | 157929.9 ± 3830.8 (+) |
| IGD | 0.085 ± 0.035 | 0.233 ± 0.019 (+) | 0.191 ± 0.012 (+) | |
| 200 Sensors | HV | 217548.9 ± 7260.6 | 171703.6 ± 9532.6 (+) | 204887.0 ± 5735.1 (+) |
| IGD | 0.061 ± 0.013 | 0.151 ± 0.014 (+) | 0.113 ± 0.009 (+) |
Table 2. (+): OG-MOEA/D significantly better at .
Table 2 shows that OG-MOEA/D achieves higher mean HV and lower mean IGD than both baselines in all four tested topologies. Figure 6 provides the corresponding convergence view. These results provide empirical evidence that the complete problem-specific OG-MOEA/D design—fixed-grid representation together with feasibility-aware handling—is effective relative to MOEA/D under the considered obstacle-constrained instances. They do not, by themselves, isolate the causal contribution of each individual component, and we therefore avoid attributing the entire performance gap to the repair operator alone.

Figure 6. Hypervolume convergence of OG-MOEA/D, MOEA/D, and NSGA-II over 100 generations across four obstacle-constrained sensor-network configurations.
The 20-run standard deviations also provide a direct measure of stochastic variability. We use the word “significant” only for comparisons supported by the stated Wilcoxon test. MIGA remains in Section 5.3 as an auxiliary single-objective historical reference and is not used as the principal evidence for multiobjective superiority.
Parameter Sensitivity Analysis
We further examine the sensitivity of OG-MOEA/D to three influential parameter groups using five independent seeds on the 50-sensor topology: neighborhood size , crossover probability , and a common SBX/polynomial-mutation distribution index . The non-parametric Friedman mean rank is reported for HV and IGD across the five run replicates for each tested setting; lower mean rank is better. Figure 7 summarizes the results.

Figure 7. Parameter sensitivity of OG-MOEA/D on HV and IGD using Friedman mean ranks over five independent seeds.
For neighborhood size, moderate settings are more favorable than the extreme values, with attaining the best HV rank in the tested sweep. For crossover, performance improves as increases toward 0.9 and becomes less favorable at the most aggressive settings. For the distribution indices, the best region lies around –10, and the default therefore falls within the empirically favorable range. These observations are interpreted as sensitivity trends for the tested setting rather than as evidence of a unique globally optimal parameter configuration.
Grid-resolution sensitivity. Because the fixed representation is -monotone, its resolution directly controls representational capacity. We test , corresponding to intervals and encoded grid points. Each configuration is executed for five independent runs. The mean standard-deviation HV values are 88145.4 9279.2, 88610.5 17101.8, 85167.7 5030.5, 74389.3 9687.8, 64428.6 10030.5, and 36101.0 5646.9, respectively. Coarsening the grid substantially reduces the quality of the approximation set, whereas increasing the resolution from the default to does not improve mean HV despite increasing the decision dimension. The default (, ) is therefore retained as a reasonable quality–complexity trade-off for the tested environment.

Figure 8. Grid-resolution sensitivity of OG-MOEA/D on the 50-sensor topology. Error bars show one standard deviation over five independent runs. The tested grid-point counts correspond to for .
Conclusions
This paper studied obstacle-aware maximal-exposure path planning as a bi-objective trade-off between accumulated sensing exposure and path length under heterogeneous truncated sensing, LoS occlusion, and polygonal obstacle constraints. The resulting Pareto set should be interpreted as a surveillance-strength/traversal-efficiency trade-off: maximal exposure characterizes strongly sensed crossings and does not model the behavior of a rational evasive intruder. OG-MOEA/D combines a fixed-grid -monotone path representation and explicit feasibility handling with standard MOEA/D search. In the repeated obstacle-constrained comparison, OG-MOEA/D obtains higher mean HV and lower mean IGD than MOEA/D and NSGA-II for all four tested sensor-network sizes. The parameter study identifies empirically favorable regions for the tested settings, while the grid-resolution study shows a clear loss in approximation quality for coarse discretizations and little additional mean-HV benefit when increasing from to grid points. The present evaluation is limited to synthetic two-dimensional environments with convex polygonal obstacles, one explicitly specified heterogeneous sensing regime, and the restricted -monotone path family . It should therefore be interpreted as controlled simulation evidence rather than validation of a complete real-world deployment, a systematic characterization of heterogeneity strength, or an unrestricted path optimum. Future work will consider sensitivity to different degrees of sensing heterogeneity, non-monotone/variable-length representations, non-convex and dynamic obstacles, three-dimensional motion, measured deployment data, and vulnerability-oriented minimal-exposure analysis. For the latter, the same sensing and feasibility machinery can be retained while reversing the exposure objective, yielding a trade-off between stealthiness and traversal length.
Declarations
The authors declare no conflict of interest, particularly no financial and personal relationships with other people or organizations that could inappropriately influence (bias) this work.
Availability of Data and Materials
The data and implementation source code used in this study are provided with the submission as supplementary materials.
References
- [1]K. Gulati, R. S. K. Boddu, D. Kapila, S. L. Bangare, N. Chandnani, and G. Saravanan, “A review paper on wireless sensor network techniques in internet of things (iot),” Materials Today: Proceedings, vol. 51, pp. 161–165, 2022.DOI
- [2]B. Y. L. Avila et al., “Energy harvesting techniques for wireless sensor networks: A systematic literature review,” Energy Strategy Reviews, vol. 57, p. 101617, 2025.DOI
- [3]A. Oztoprak, R. Hassanpour, A. Ozkan, and K. Oztoprak, “Security challenges, mitigation strategies, and future trends in wireless sensor networks: A review,” ACM Computing Surveys, vol. 57, no. 4, pp. 1–29, 2024.DOI
- [4]C. Cacciuttolo, E. Atencio, S. Komarnadezhasi, and J. A. Lozano-Galant, “Internet of things long-range-wide-area-network-based wireless sensor networks for underground mine monitoring: Planning an efficient, safe, and sustainable labor environment,” Sensors, vol. 24, no. 21, p. 6971, 2024.DOI
- [5]R. Zhong, Q. Fan, C. Zhang, and J. Yu, “Hybrid remora crayfish optimization for engineering and wireless sensor network coverage optimization,” Cluster Computing, vol. 27, no. 7, pp. 10141–10168, 2024.DOI
- [6]J. Song, Y. Hu, and Y. Luo, “Wireless sensor network coverage optimization based on the novel enhanced hunter-prey optimization algorithm,” IEEE Sensors Journal, 2024.DOI
- [7]P. Anusuya, C. Vanitha, et al., “A comprehensive review of sensor node deployment strategies for maximized coverage and energy efficiency in wireless sensor networks,” PeerJ Computer Science, vol. 10, p. e2407, 2024.DOI
- [8]M. M. Moslehi, “Exploring coverage and security challenges in wireless sensor networks: A survey,” Computer Networks, p. 111096, 2025.
- [9]F. Tossa, Y. Faga, W. Abdou, E. C. Ezin, and P. Gouton, “Wireless sensor network deployment: Architecture, objectives, and methodologies,” Sensors, vol. 25, no. 11, p. 3442, 2025.DOI
- [10]N. T. M. Binh, H. T. T. Binh, H. V. D. Luong, N. T. Long, and T. Van Chien, “An efficient exact method with polynomial time-complexity to achieve k-strong barrier coverage in heterogeneous wireless multimedia sensor networks,” Journal of Network and Computer Applications, p. 103985, 2024.DOI
- [11]A. Maheshwari and N. Chand, “A survey on wireless sensor networks coverage problems,” in Proceedings of 2nd International Conference on Communication, Computing and Networking: ICCCN 2018, NITTR Chandigarh, India, pp. 153–164, Springer, 2019.
- [12]O. S. Egwuche, A. Singh, A. E. Ezugwu, J. Greeff, M. O. Olusanya, and L. Abualigah, “Machine learning for coverage optimization in wireless sensor networks: a comprehensive review,” Annals of Operations Research, pp. 1–67, 2023.DOI
- [13]N. Kumar, P. Rani, V. Kumar, S. V. Athawale, and D. Koundal, “Thwsn: Enhanced energy-efficient clustering approach for three-tier heterogeneous wireless sensor networks,” IEEE Sensors Journal, vol. 22, no. 20, pp. 20053–20062, 2022.DOI
- [14]P. M. Kumar, T. Shahwar, and C. Gokulnath, “Improved sensor localization with intelligent trust model in heterogeneous wireless sensor network in internet of things (iot) environment,” Sustainable Computing: Informatics and Systems, vol. 46, p. 101122, 2025.DOI
- [15]A. Juwaied, L. Jackowska-Strumillo, and A. Sierszeń, “Enhancing clustering efficiency in heterogeneous wireless sensor network protocols using the k-nearest neighbours algorithm,” Sensors, vol. 25, no. 4, p. 1029, 2025.DOI
- [16]N. T. My Binh, H. V. D. Luong, M. D. Q. Anh, and L. N. Khanh, “An efficient discretization and transformation scheme for maximizing secure lifetime problem in heterogeneous wireless rotatable camera sensor networks with barrier coverage,” Cluster Computing, 2025.DOI
- [17]B. N. T. My, N. H. N. Ngoc, H. T. T. Binh, N. K. Van, and S. Yu, “A family system based evolutionary algorithm for obstacle-evasion minimal exposure path problem in internet of things,” Expert Systems with Applications, vol. 200, p. 116943, 2022.DOI
- [18]Y. Hong, R. Yan, Y. Zhu, D. Li, and W. Chen, “Finding best and worst-case coverage paths in camera sensor networks for complex regions,” Ad Hoc Networks, vol. 56, pp. 202–213, 2017.DOI
- [19]W. Wang, H. Huang, Q. Li, F. He, and C. Sha, “Generalized intrusion detection mechanism for empowered intruders in wireless sensor networks,” IEEE Access, vol. 8, pp. 25170–25183, 2020.DOI
- [20]N. Van Thien, N. T. M. Binh, and D. T. Hop, “An efficient method for solving the best coverage path problem in homogeneous wireless ad-hoc sensor networks,” in International Conference on Ad Hoc Networks, pp. 181–195, Springer, 2023.DOI
- [21]C. Lee, D. Shin, S. W. Bae, and S. Choi, “Best and worst-case coverage problems for arbitrary paths in wireless sensor networks,” Ad hoc networks, vol. 11, no. 6, pp. 1699–1714, 2013.
- [22]E. H. Houssein, M. R. Saad, Y. N. Dejouri, G. Hu, A. Ali, and H. Shaban, “Metaheuristic algorithms and their applications in wireless sensor networks: review, open issues, and challenges,” Cluster Computing, vol. 27, no. 10, pp. 13643–13673, 2024.DOI
- [23]H. V. D. Luong, H. T. T. Binh, N. T. M. Binh, and T. V. Chien, “Mobile device-target association optimization for connectivity enhancement in wireless IOT sensor networks,” Cluster Computing, vol. 28, no. 15, p. 978, 2025.
- [24]H. V. Duc Luong, T. V. Chien, L. H. Nguyet Anh, and H. T. T. Binh, “Hybrid deterministic and metaheuristic optimization for physical adversarial attack on end-to-end autoencoder wireless communication systems,” in Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 259–262, 2025.DOI
- [25]A. Tripathi, H. P. Gupta, T. Dutta, R. Mishra, K. Shukla, and S. Jit, “Coverage and connectivity in wsns: A survey, research issues and challenges,” IEEE Access, vol. 6, pp. 26971–26992, 2018.DOI
- [26]X. Fan, F. Hu, T. Liu, K. Chi, and J. Xu, “Cost effective directional barrier construction based on zooming and united probabilistic detection,” IEEE Transactions on Mobile Computing, vol. 19, no. 7, pp. 1555–1569, 2019.DOI
- [27]Z. Ma, S. Li, and D. Huang, “Exact algorithms for barrier coverage with line-based deployed rotatable directional sensors,” in 2020 IEEE Wireless Communications and Networking Conference (WCNC), pp. 1–7, IEEE, 2020.DOI
- [28]L. Liu, G. Han, H. Wang, and J. Wan, “Obstacle-avoidance minimal exposure path for heterogeneous wireless sensor networks,” Ad Hoc Networks, vol. 55, pp. 50–61, 2017.DOI
- [29]N. T. M. Binh and H. V. D. Luong, “Solving of the maximal exposure path problem in heterogeneous directional wireless sensor networks using an improved genetic algorithm,” Journal of Computer Science and Cybernetics, vol. 41, no. 2, pp. 163–180, 2025.DOI
- [30]K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: NSGA-II,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182–197, 2002.
- [31]Q. Zhang and H. Li, “MOEA/D: A multiobjective evolutionary algorithm based on decomposition,” IEEE Transactions on Evolutionary Computation, vol. 11, no. 6, pp. 712–731, 2007.
- [32]E. Zitzler, M. Laumanns, and L. Thiele, “SPEA2: Improving the strength pareto evolutionary algorithm,” Tech. Rep. 103, Computer Engineering and Networks Laboratory (TIK), ETH Zurich, 2001.
- [33]C. Sun, X. Xiong, Z. Zhai, W. Ni, T. Ohtsuki, and X. Wang, “Max–min fair 3d trajectory design and transmission scheduling for solar-powered fixed-wing uav-assisted data collection,” IEEE Transactions on Wireless Communications, vol. 22, no. 12, pp. 8650–8665, 2023.DOI
- [34]M. Cheng, J. Li, C. Ye, Z. Chang, and S. Mumtaz, “Joint 3d flight optimization and resource allocation for data collection and processing in uav-assisted mobile edge computing,” IEEE Transactions on Communications, vol. 73, no. 11, pp. 12608–12624, 2025.DOI