Next Article in Journal
Investigation into the Effect of Multi-Component Coal Blends on Properties of Metallurgical Coke via Petrographic Analysis under Industrial Conditions
Next Article in Special Issue
Traffic Flow Prediction with Attention Mechanism Based on TS-NAS
Previous Article in Journal
Assessing the Economic Energy Level of the Chengdu–Chongqing Economic Circle: An Integrative Perspective of “Field Source” and “Field”
Previous Article in Special Issue
Construction of an Ecological Network Based on an Integrated Approach and Circuit Theory: A Case Study of Panzhou in Guizhou Province
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Improved Marine Predator Algorithm for Wireless Sensor Network Coverage Optimization Problem

1
College of Big Data and Information Engineering, Guizhou University, Guiyang 550025, China
2
School of Public Administration, Guizhou University, Guiyang 550025, China
*
Authors to whom correspondence should be addressed.
Sustainability 2022, 14(16), 9944; https://doi.org/10.3390/su14169944
Submission received: 16 May 2022 / Revised: 3 August 2022 / Accepted: 8 August 2022 / Published: 11 August 2022
(This article belongs to the Special Issue The Emerging Data–Driven Smart City of Sustainability)

Abstract

:
A wireless sensor network (WSN) is a distributed network system composed of a great many sensor nodes that rely on self-organization. The random deployment of WSNs in city planning often leads to the problem of low coverage of monitoring areas. In the construction of smart cities in particular, a large number of sensor nodes need to be deployed to maintain the reception, processing, and transmission of data throughout the city. However, the uneven distribution of nodes can cause a lot of wasted resources. To solve this problem, this paper proposes a WSN coverage optimization model based on an improved marine predator algorithm (IMPA). The algorithm introduces a dynamic inertia weight adjustment strategy in the global exploration and local exploitation stages of the standard marine predator algorithm to balance the exploration and exploitation capabilities of the algorithm and improve its solution accuracy. At the same time, the improved algorithm uses a multi-elite random leading strategy to enhance the information exchange rate between population individuals and improve the algorithm’s ability to jump out of the local optimum. The optimization experiment results of 11 benchmark test functions and part of the CEC2014 test functions show that the optimization performance of the improved algorithm is significantly better than the standard marine predator algorithm and other algorithms in the literature. Finally, the improved algorithm is applied to the WSN coverage optimization problem. The simulation results demonstrate that the IMPA has a better coverage rate than other metaheuristic algorithms and other improved algorithms in the literature for solving the WSN coverage optimization problem.

1. Introduction

With the continuous development of internet technology, artificial intelligence, and 5G technology, the Internet of Things has become a hot research topic in the current technology field. As one of the core supporting technologies of the Internet of Things, wireless sensor networks play a supporting role in the Internet of Things. Wireless sensor networks (WSNs) are networks in which multiple homogeneous sensor nodes are interconnected and communicate for information transmission [1,2]. They use wireless communication to complete the target monitoring and information transmission of the environment. WSNs are widely used in aviation [3], environmental [4], medical [5], industrial [6], and other fields due to their advantages of low cost, versatility and easy deployment. In recent years, the fields of smart transportation [7], smart homes [8], and smart cities [9] have also achieved large-scale applications. However, the traditional random deployment method can lead to large-scale node coverage gaps and high-density overlapping coverage in the target area, which directly affects the detection quality of the target area and causes resource waste. Therefore, investigating ways to adaptively deploy sensor nodes in WSNs and make the distribution of sensor nodes more uniform and the coverage of nodes higher is of great significance for reducing the cost of constructing WSNs and improving the quality of network services.
In recent years, researchers have proposed many metaheuristic algorithms inspired by the behaviour of natural biological groups and the laws of physical phenomena. These algorithms are widely used in the node deployment optimization problem of WSNs because of their simple principles, few parameters, and easy implementation. The metaheuristic algorithms commonly used to solve WSN coverage problems include the bee algorithm (BA) [10], whale optimization algorithm (WOA) [11], particle swarm optimization (PSO) [12], grey wolf optimization algorithm (GWO) [13], black hole algorithm (BHA) [14], butterfly optimization algorithm (BOA) [15], genetic algorithm (GA) [16], etc. In addition, to improve the coverage rate of WSNs, many scholars have proposed improved metaheuristic algorithms. Hu et al. proposed an improved grey wolf optimization algorithm (IGWO) to enhance the WSN coverage rate [17]. Zhu et al. proposed a hybrid strategy weed algorithm (LRDE_IWO) to solve the problem of the dense and sparse distribution of nodes in the monitoring area [18]. Wang et al. proposed a virtual force-Lévy-embedded grey wolf optimization (VFLGWO) algorithm to effectively solve uneven WSN coverage problems [19]. He et al. optimized the deployment of WSN nodes by using the improved sine–cosine optimization algorithm, and the coverage rate was improved compared with the original sine–cosine algorithm [20]. The above research shows that it is feasible to use a metaheuristic algorithm to optimize WSN node deployment, but the node coverage still needs to be improved.
The marine predator algorithm (MPA) is a new metaheuristic algorithm proposed by Faramarzi et al. in 2020 [21]. The algorithm is inspired by the movement of marine predators and their prey, that is, marine predators search for food sources through Lévy motion or Brownian motion. The MPA has been successfully applied in many fields due to advantages such as its simple operation, few parameters to be adjusted, and strong stability. For example, Abd-Elaziz et al. applied the MPA to the multilevel image segmentation problem and obtained satisfactory segmentation results [22]. Abdel-Baset et al. used the MPA to improve the parameter estimation of photovoltaic models [23]. Eid et al. used the MPA to optimize active and reactive power resources in distribution networks, to minimize the total losses and total voltage deviations, and to improve the distribution system’s overall performance [24]. However, few scholars have proposed an improved MPA to solve the WSN coverage optimization problem. Hence, this paper proposes an improved MPA to solve the WSN coverage optimization problem. The proposed algorithm uses the dynamic inertia weight adjustment strategy to balance the exploration and exploitation capabilities of the algorithm. In addition, the improved algorithm uses the multi-elite random leading strategy to enhance the information exchange rate between population individuals. In summary, the main contributions of this paper are as follows:
  • An improvement in the efficiency of a powerful metaheuristic method named MPA is investigated to solve the WSN coverage optimization problem.
  • An improved marine predator algorithm (IMPA), combined with a dynamic inertia weight adjustment strategy and multi-elite random leading strategy, is developed to improve the ability of the standard MPA to handle complex problems. The performance of the IMPA is evaluated on 11 benchmark test functions and part of the CEC2014 test functions.
  • The proposed IMPA is applied to solve the WSN coverage optimization problem. The results are compared with those of other metaheuristic algorithms and improved algorithms in the literature.
The remainder of the paper is organized as follows: Section 2 describes the WSN coverage problem mathematically. Section 3 describes the details of the proposed IMPA, along with the mathematical model and computational process. Section 4 analyses the experimental results of the proposed IMPA. Section 5 analyses the effectiveness and feasibility of the proposed IMPA in solving the WSN coverage problem. The conclusion of this work is provided in Section 6.

2. WSN Coverage Model

Assume that WSN randomly deploys N isomorphic sensor nodes on a two-dimensional plane sensing field with a size of M = S 1 × S 2 , and each sensor node has the same sensing radius R S and communication radius R c . The wireless sensor node set is positioned as L = { l 1 , l 2 , …, l N }, and the coordinates of l i are ( x i , y i ), i∈{1, 2, …, N}. To better calculate the node coverage, the two-dimensional plane M is discretized into m × n grid points to be covered, and the geometric center of the grid is the coverage target point k j = ( x j , y j ), j∈{1, 2, …, m × n}. If the distance between grid point k j and any node in the target area is less than or equal to the perception radius R S , the grid point is considered to be completely covered by the WSN. The Euclidean distance between sensor node l i and grid point k j is as follows:
d ( l i , k j ) = ( x i x j ) 2 + ( y i y j ) 2
The probability that grid node k j is covered by sensor node l i is defined as:
P c o v ( l i , k j ) = 1 d ( l i , k j ) R s exp ( Δ ) R s R e < d ( l i , k j ) < R s 0 R s R e d ( l i , k j ) Δ = λ d ( l i , k j ) R s R e R s d ( l i , k j )
where R e is the perceptual error radius, and λ is the perceptual attenuation coefficient.
In this area, any grid can be covered by multiple sensor nodes at the same time. The mathematical model of the joint coverage probability is as follows:
P ( L , k j ) = 1 i = 1 N 1 P c o v ( l i , k j )
where L is the set of all sensor nodes in the target area. The total coverage of the target area is defined as the ratio of the number of grids covered by the node set L to the total number of grids in the area. Therefore, the mathematical model of coverage R cov is defined as:
R c o v = j = 1 m × n P ( L , k j ) m × n
Formula (4) shows that the WSN coverage optimization goal is to deploy a certain number of sensor nodes in a reasonable area to achieve the maximum R cov . Therefore, this paper applies the proposed improved marine predator algorithm to obtain the optimal value of R cov to improve the coverage of the WSN.

3. Improved Marine Predator Algorithm

3.1. Standard Marine Predator Algorithm (MPA)

The MPA is a metaheuristic algorithm proposed based on the hunting behaviour of marine predators. Similar to other metaheuristic algorithms, the MPA population initialization uses the random initialization of the prey position. Its mathematical model is shown in Formula (5):
X 0 = X m i n + r a n d × X m a x X m i n
where X max and X min are the upper and lower boundaries of the search space, respectively, and rand is a random number between [0, 1]. According to the movement modes of predators and prey, the optimization process of the MPA is divided into three phases. The specific operation process is as follows:
Phase 1: At the beginning of the algorithm iteration, the predator moves faster than the prey, and so this stage aims to explore the search space and find the prey. Therefore, its mathematical model is shown in Formula (7):
W h i l e t < 1 3 T m a x i = 1 , 2 , , n
s t e p s i z e i = ( R B ( E l i t e i R B p r e y i ) ) p r e y i = p r e y i + P × R s t e p s i z e i
where t is the current number of iterations, T max is the maximum number of iterations of the algorithm, stepsize is the moving step size, R B is the Brownian walk random vector obeying the normal distribution, Elite i is the elite matrix constructed by the top predator, prey i is the prey matrix with the same dimension as the elite matrix, ⨂ denotes the elementwise multiplication, P is a constant value of 0.5, and R is a random number between [0, 1].
Phase 2: In this stage, the population is divided into two parts, one part is exploited by prey using a Lévy walk, and the other part is the exploration by the predator using Brownian motion. The specific mathematical models are as shown in Formulas (9) and (11):
W h i l e 1 3 T m a x < t < 2 3 T m a x i = 1 , 2 , , n / 2
s t e p s i z e i = ( R L ( E l i t e i R L p r e y i ) ) p r e y i = p r e y i + P × R s t e p s i z e i
W h i l e 1 3 T m a x < t < 2 3 T m a x i = n / 2 , , n
s t e p s i z e i = ( R B ( R B E l i t e i p r e y i ) ) p r e y i = E l i t e i + P × C F s t e p s i z e i
where R L is the random vector serving Lévy’s motion, CF is the adaptive parameter that controls the predator’s moving step, and its mathematical model is shown in Formula (12):
C F = 1 t T m a x 2 t T m a x
Phase 3: In the last third iteration, this phase is mainly the exploitation phase. The predator mainly approaches the prey through Lévy’s motion. The mathematical model is shown in Formula (14):
W h i l e t > 2 3 T m a x , i = 1 , 2 , , n
s t e p s i z e i = ( R L ( R L E l i t e i p r e y i ) ) p r e y i = E l i t e i + P × C F s t e p s i z e i
In addition to the above phases, the MPA also considers the formation of eddy currents and the influence of Fish Aggregating Devices (FADs), and its mathematical model is shown in Formula (15):
p r e y i = p r e y i + C F [ X m i n + R ( X m a x + X m i n ) ] U i f r P f p r e y i + [ P f ( 1 r ) + r ] × ( p r e y r 1 p r e y r 2 ) i f r > P f
where P f is the probability of FADs influencing the optimization process, U is a binary array with values 0 and 1, r is a random number between [0, 1], and the subscripts r 1 and r 2 are the random indices of the prey matrix.

3.2. Improved Marine Predator Algorithm (IMPA)

3.2.1. Multi-Elite Random Leading Strategy

From the position update formula of the standard MPA, it can be seen that the moving step length of marine predators to capture prey is controlled by the elite matrix constructed with the top predator. Although the top predator can lead the population to quickly move towards the optimal solution area, when the top predator falls into the local optimum, the chain rule will guide other individuals of the population to gather towards the local optimum area, which leads to the premature convergence of the algorithm. To enhance the diversity of algorithms, this paper proposes a multi-elite random leading strategy inspired by the equilibrium pool of the equilibrium optimization algorithm [25]. In simple terms, the elite pool is constructed by calculating the population fitness value to select the current optimal top three individual positions and an average position of the elite group. As shown in Figure 1, the position update of the candidate solution can be guided by the current three optimal individual positions or the average position of the elite group. The first three individuals help to improve the exploration ability of the algorithm and the last average elite individual helps to improve the exploitation ability of the algorithm, avoiding to a certain extent the problem of the MPA falling into a local optimum due to insufficient diversity in the late iteration. The mathematical model for the elite pool construction is shown in Formulas (16) and (17):
p r e y _ e l i t e ( t ) = [ X b e s t 1 t , X b e s t 2 t , X b e s t 3 t , X a v g t ]
X a v g t = 3 N P i = 1 N P / 3 X i t
where X best 1 t , X best 2 t and X best 3 t are the top three individuals with the best population fitness values in the t-th iteration, respectively, X avg t denotes the average position of the elite population and N is the population size.
To improve the diversity of the population, elite individuals are randomly selected from the elite pool constructed above to guide and update the candidate solution positions. The mathematical model is as follows:
X n e w t = r 1 λ × P _ E l i t e t + r 2 ( 1 λ ) × ( P _ E l i t e t p r e y i t )
λ = 1 t T m a x
P _ E l i t e t = R a n d ( p r e y _ e l i t e )
where λ is the contraction factor, r 1 and r 2 are random numbers between [0, 1], respectively, and P_Elite t is a randomly selected individual in the elite pool.
Although using a multi-elite random leading strategy can effectively improve the algorithm’s solution accuracy and avoid the algorithm falling into a local optimum, there is no way to ensure whether each updated individual position is better than the original individual position. Therefore, we use the greedy selection strategy to retain the current dominant individuals, and its mathematical model is as follows:
p r e y i t + 1 = X n e w t f ( X n e w t ) f ( p r e y i t + 1 ) p r e y i t + 1 f ( X n e w t ) > f ( p r e y i t + 1 )

3.2.2. Dynamic Inertia Weight Adjustment Strategy

The disadvantage of metaheuristics lies in effectively balancing the global exploration and local exploitation capabilities of the algorithm [26]. To improve the performance of the MPA, this paper adopts a nonlinear inertia weight factor based on the combination of the cosine function and exponent, inspired by the inertia weight dynamic balance global and local search ability of the literature [27]. In the early stage of algorithm iteration, marine predators need strong global exploration capabilities to ensure that predators can search for prey more widely in the search space. Therefore, we provide a larger weight to make the predator traverse the entire search space with a large step size, which is beneficial for the predator to quickly find the prey and speed up the algorithm convergence. In the late stage of the algorithm iteration, the predator needs to have a strong local development ability to ensure that the predator can better capture the prey. Therefore, we provide a smaller weight to help predators acquire more prey sources in greater depth and to improve the convergence accuracy of the algorithm. The mathematical model of the nonlinear dynamic inertia weight w is shown in Formula (21):
w ( t ) = cos ( π t 2 T m a x ) e ( π t 2 T m a x )
where t is the current number of iterations, and T max is the maximum number of iterations. The inertia weight factor is introduced into the MPA, and the position update formula in the early stage of the algorithm iteration is as follows:
W h i l e t < 1 3 T m a x i = 1 , 2 , , n
s t e p s i z e i = ( R B ( E l i t e i R B p r e y i ) ) p r e y i = p r e y i + w × s t e p s i z e i i f i / 2 p r e y i = p r e y i + P × R s t e p s i z e i i f > i / 2
The position update formula in the later iteration of the MPA is as follows:
W h i l e t > 2 3 T m a x i = 1 , 2 , , n
s t e p s i z e i = ( R L ( E l i t e i R L p r e y i ) ) p r e y i = E l i t e i + w × s t e p s i z e i

3.2.3. Detailed Steps for the Improved Marine Predator Algorithm

Combining the above improvement methods, the specific flow of the IMPA proposed in the paper is shown in Figure 2. The steps of the IMPA are described as follows:
Step 1: 
Randomly initialize the population and set relevant parameters, including population size N, dimension, maximum number of iterations T max , FADs, etc.
Step 2: 
Calculate the fitness value of each prey in the population and record the current optimal top three individual positions.
Step 3: 
Update the nonlinear inertia weight factor w, and parameters such as parameters CF and R B .
Step 4: 
According to the iteration conditions, the prey position and the moving step are updated by Formulas (9), (11), (24) and (26), respectively.
Step 5: 
According to Formulas (16)–(21), execute the multi-elite random leading strategy to update the individual position of the prey.
Step 6: 
Considering the influence of FADs, use Formula (15) to further update the position and keep the optimal individual position.
Step 7: 
Judge whether the algorithm meets the end condition; if so, the algorithm ends and outputs the optimal individual fitness value; otherwise, return to Step 2.

3.2.4. Time Complexity Analysis of Improved Marine Predator Algorithm

The time complexity of the IMPA is mainly composed of the total time complexity of the standard MPA, the dynamic inertia weight adjustment strategy, and the multi-elite random leading strategy. Assuming that the population size of the MPA is N, the search space dimension is d, and the maximum number of iterations is T max , the total time complexity of the standard MPA is O(N × d × T max ). The IMPA is improved from the standard MPA. First of all, if the time required to update the nonlinear inertia weight factor is t 1 , the time complexity of introducing the weight factor w into the MPA to update the individual position is O(N × d × T max + t 1 ) = O(N × d × T max ). Then, the time required to calculate the fitness value of the population individuals and screen the first three optimal individual positions is t 2 , the time required to randomly select elite individuals from the elite pool is t 3 , and the time required to compare the fitness values of new and old individuals using the superiority and inferiority mechanisms is t 4 . The time complexity of introducing a multi-elite random leading strategy is O(N × d × T max + t 2 + t 3 + t 4 ) = O(N × d × T max ). Therefore, the total time complexity of the IMPA is O(N × d × T max ) + O(N × d × T max ) + O(N × d × T max ) = O(N × d × T max ).
Based on the above analysis, the time complexity of the IMPA proposed in this paper is consistent with that of the standard MPA, indicating that the improved strategy proposed in this paper for the defects of the standard MPA does not increase the computational burden.

4. The Simulation Results

4.1. Experimental Environment and Parameter Setting

The experimental running environment is a 64-bit Windows 10 operating system, the CPU is Intel Core i5-7200U, the main frequency is 2.6 GHz, and the memory is 4 GB. The algorithm is written using MATLAB R2018a. To fully verify the effectiveness of the IMPA, this section selects 11 benchmark functions with different characteristics for experimental simulation. Among them, f1~f5 are unimodal test functions, f6~f10 are multimodal test functions, and f11 is a fixed low-dimensional test function. The specific information of the benchmark function is shown in Table 1. The parameter settings of each comparison algorithm are shown in Table 2.

4.2. Experimental Results and Analysis

In order to fully verify the effectiveness of the proposed IMPA, the IMPA is compared with other classical metaheuristic algorithms, such as the sine–cosine algorithm (SCA) [28], tunicate swarm algorithm (TSA) [29], mayfly algorithm (MA) [30], and equilibrium optimizer algorithm (EO) [31]. To ensure the fairness of the algorithm comparison, the population size N = 30, and the maximum number of iterations T max = 500. To avoid the contingency of running the results of the algorithms, all the comparison algorithms were independently run 30 times on 11 benchmark functions, and the mean, standard deviation, and average time consumed were taken as the final evaluation indicators. The detailed comparison data are shown in Table 3. In the table, Mean is the average optimal fitness value, Std is the standard deviation, and Time(s) is the average time consumed.
The data in Table 3 show that the IMPA can better balance the global exploration and local exploitation capabilities of the algorithm under the conditions of 30-dimensional and fixed-dimensional dimensions. For the unimodal functions f1~f5, the IMPA can solve the theoretical optimal value on the functions f1~f4. When solving the f5 function, the IMPA easily falls into the same local extreme value space as the other algorithms, but the convergence accuracy and standard deviation are better than the other five algorithms. When solving multimodal functions f6~f10 and fixed low-dimensional functions, the IMPA can solve the theoretical optimal value on functions f6 and f8~f10. For functions f7 and f11, although the IMPA fails to solve the theoretical optimal value, the solution accuracy is much higher than that of the other algorithms and the standard deviation is the smallest, indicating that the integration of the dynamic inertia weight adjustment strategy can balance the global exploration and local exploitation of the algorithm’s ability. It effectively pushes the predator to move towards the prey source, which improves the solution accuracy and stability of the algorithm. In addition, the average time consumed shown in Table 3 demonstrates that the average time consumption of the proposed algorithm is almost close to the standard MPA. Therefore, the time complexity of our proposed IMPA does not improve.
In order to more intuitively reflect the convergence performance of each algorithm, Figure 3 shows the comparison of the average curves of the IMPA and the EO algorithm, SCA, TSA, and MA on some benchmark functions. The experimental parameters are the same as above. To facilitate the observation of the convergence, the ordinate in the figure is the logarithm of base 10. Figure 3a–f shows that with the increase in the number of iterations, the convergence speed of the IMPA is faster and the convergence accuracy is higher than that of the standard MPA, which shows that the use of the multi-elite random selection leading strategy can effectively enrich species diversity. In addition, it can be seen from the figure that the IMPA does not appear stagnant in the late iteration, and the convergence speed and solution accuracy are much higher than those of other algorithms. This is mainly due to the multi-elite random leading strategy to enrich the diversity of the population and the inertia weight adjustment strategy to dynamically balance global exploration and local exploitation. Combining the experimental data results in Table 3 and the average convergence curves in Figure 3a–f, the effectiveness of the IMPA can be concluded. Although on the function f11, the average fitness value obtained by the IMPA is similar to other algorithms, the IMPA has more prominent comprehensive optimization ability in general.

4.3. Performance Analysis of Improved Algorithm in High Dimensions

Given the limited space, this section selects two single-peak test functions (f1, f2) and two multipeak test functions (f7, f9). The dimensionality is varied in 50-dimensional increments from 50 to 300 dimensions, and the mean and average rate of change of the algorithm’s solutions are used as evaluation metrics. To avoid the contingency of the experimental results, the proposed IMPA and the standard MPA were run independently 30 times, and the average value of the fitness with the function dimension was recorded. The parameter settings are the same as in Section 4.2, and the experimental results are shown in Table 4. The mathematical model for the average rate of change (ARC) is as follows:
A R C = c u r r e n t d i m e n s i o n a l m e a n p r e v i o u s d i m e n s i o n a l m e a n p r e v i o u s d i m e n s i o n a l m e a n / 4
It can be seen from Table 4 that with the increase in dimension, the objective function is also complicated, but the average value of the IMPA solution remains unchanged. Especially for functions f1, f2, and f9, the IMPA solution’s accuracy can maintain the theoretical optimum value of 0. However, with the increase of dimension, the solution accuracy of the standard MPA will increase significantly. For function f7, the IMPA fails to find the theoretical optimum of 0, but the average rate of change with increasing dimensionality is 0, which is much lower than the average rate of change of the standard MPA.
To intuitively reflect the change of the average value of IMPA and MPA with the increase of the function dimension, Figure 4 presents the curve graph of the average value change of the two algorithms in different dimensions. Figure 4 shows that the solution accuracy of standard the MPA increases monotonically with increasing dimensions, and the increase is more obvious. However, the solution accuracy of IMPA does not increase with the increase of dimensions, which means that IMPA also has a good solution effect for complex high-dimensional multi-extremal functions. Therefore, the use of the multi-elite random selection leading strategy and dynamic inertia weight adjustment strategy can lead the MPA to have a better solution effect, which further verifies the possibility and effectiveness of the proposed algorithm.

4.4. Comparison with the Latest Improved Marine Predator Algorithm

To highlight the competitiveness of IMPA, this section compares the IMPA with the state-of-the-art improved marine predator algorithms ODMPA [32] and LEO-MPA [33]. The experiment selects 11 benchmark functions in Section 4.2; the population size N = 30, the search space dimension d = 30, and the maximum number of iterations T max = 500. The parameter settings of each algorithm refer to the original literature and we let each algorithm run independently 30 times. The experimental results are shown in Table 5. In the table, “—” represents missing data in the literature.
Table 5 shows that the IMPA also has significant advantages over the two latest improved marine predator algorithms. Specifically, for unimodal functions f1~f4, the IMPA is far superior to the other two algorithms in terms of solution effect and stability. For function f5, because its shape is similar to that of a paraboloid, there are a large number of local extreme points, so neither the IMPA nor other algorithms can find the theoretical optimal value. However, the mean and standard deviation of the IMPA is one order of magnitude higher than those of the ODMPA and LEO-MPA and have a better ability to jump out of the local optimum. For the multi-peaked functions f6 to f8, the IMPA is comparable to the other two algorithms. For solving the fixed-dimensional function f11, the standard deviation of the IMPA is slightly inferior to that of the LEO-MPA. In general, from the two indicators of the mean and standard deviation, the overall optimization performance of the IMPA is much higher than that of the other two improved algorithms, which further verifies the superiority of the IMPA.

4.5. Experimental Analysis of CEC2014 Test Function

To further verify the advantages of the IMPA’s optimization performance, this section selects the IMPA and five other algorithms to perform optimization performance tests on part of the CEC2014 test function sets [34] with complex features, including the standard MPA, TSA, EO algorithm, MA and improved HEGMPA [35]. The specific characteristics of the function are shown in Table 6. To ensure the fairness of pairs, the population size is N = 30, the maximum number of iterations T max = 1000, and the search space dimension is d = 30. Each algorithm was independently run 30 times and its mean and standard deviation were recorded. The experimental results are shown in Table 7.
It can be seen from Table 7 that the MPA performs well on the unimodal function CEC03, and the solution accuracy of the IMPA is slightly inferior to the MPA and HEGMPA. This is because the IMPA needs to perform more parameter calculations when it randomly selects elites, which reduces the solution accuracy, but the optimization performance of the IMPA is better than that of the remaining three algorithms. On multimodal functions (CEC05, CEC08, CEC11) and hybrid functions (CEC19, CEC20), the IMPA is closer to the theoretical optimum than the other four algorithms. Especially on the functions CEC05 and CEC20, the IMPA basically solves to the theoretical optimal value. On the composition functions (CEC25, CEC27, CEC28, CEC30), the solution accuracy of the IMPA is much higher than that of the other four algorithms and the standard deviation is 0, indicating that the IMPA has the best stability. In summary, the IMPA is better than the other four algorithms in its ability to search for complex feature functions, which shows that it is feasible and effective to integrate the multi-elite random leading strategy and the dynamic inertia weight adjustment strategy into the marine predator algorithm in this paper.

5. Coverage Optimization in Wireless Sensor Networks (WSNs)

To verify the feasibility and effectiveness of the proposed IMPA for WSN node coverage optimization, two experiments were performed. Experiment 1 compares the effect of the IMPA with EO, SCA and the original MPA. Experiment 2 compares the IMPA with the improved grey wolf optimization (IGWO) [17], invasive weed algorithm (IWO) [18], improved hybrid strategy weed algorithm (LRDE_IWO) [18], Lévy-embedded grey wolf optimization (LGWO) [19] and virtual force-Lévy-embedded grey wolf optimization (VFLGWO) [19]. In the experiments, the parameters are set the same as in the literature [17].
Assume that 40 sensor nodes are deployed in the sensing field of the target area M = 50 × 50 m, the perceived radius R S = 10 m, the communication radius R c = 20 m, and the maximum number of iterations T max = 500. The specific parameters are shown in Table 8.

5.1. Comparison with Other Standard Metaheuristics

To verify the effectiveness of IMPA in solving the WSN coverage problem, the IMPA, EO algorithm, SCA and the original MPA are simulated. The experimental data are shown in Table 9. Figure 5 shows the node coverage graph of the proposed IMPA, random deployment, and optimization of each algorithm.
As seen from Table 9, the coverage rate optimized by the IMPA reaches 93.72%. At the same time, the coverage rate of the IMPA is improved by 19.10%, 4.28%, 16.84%, and 4.91% compared with the random deployment, EO algorithm, SCA algorithm, and the original MPA, respectively. From Figure 5a,c, the middle region optimized by random deployment and the SCA algorithm has a large range of coverage blank phenomena. Figure 5b,d show that the upper left region optimized by the EO algorithm and the MPA has a serious overlap phenomenon. In Figure 5e, the regional node coverage optimized by the IMPA is more uniform and less redundant, and the full coverage of the target area is approximately achieved, which effectively improves the random deployment node coverage vulnerability and the MPA-optimized node coverage aggregation defect.
To further explore the influence of the number of sensor nodes on the WSN-optimized node coverage, simulation experiments were carried out on different sensor nodes for each algorithm (random deployment, MPA and IMPA) in the target area. The number of isomorphic sensor nodes is set to 35, 40, 45, 50, and 55, and the other parameters are consistent with Table 8. The variation trend of the coverage ratio of different algorithms with the number of nodes is shown in Figure 6.
As shown in Figure 6, the proposed algorithm is superior to the random deployment and the MPA in the coverage rate of wireless sensor network nodes with different numbers of nodes, and the IMPA almost approaches a 100% coverage rate when there are 55 nodes. This shows that the two strategies of the IMPA can effectively improve the probability of escaping from a local optimum and balance the ability of global exploration and local exploitation, thereby improving the effective coverage rate of the WSN nodes.

5.2. Comparison with the Latest Improved Algorithm

To highlight the competitiveness of the IMPA in solving the WSN coverage problem, Table 10 depicts the comparison results of the IMPA with other algorithms in the literature, including IGWO [17], IWO [18], LRDE_IWO [18], LGWO [19], and VFTGWO [19]. Table 10 shows that the coverage rate of the IMPA is slightly inferior to the LRDE_IWO algorithm. However, compared with other four algorithms, the IMPA still has an advantage. Therefore, the IMPA has certain practicability for improving the WSN coverage problem.

6. Conclusions

To effectively improve the node deployment coverage rate of wireless sensor networks, an improved marine predator algorithm, termed IMPA, was proposed. It combines a dynamic inertia weight adjustment strategy and a multi-elite random leading strategy to better improve the coverage rate of WSNs in monitoring areas and the reduction of resource waste. Eleven benchmark functions with different features and partial CEC2014 test functions were tested and compared with existing metaheuristics and improved algorithms. The experimental results demonstrated that the IMPA had better stability and optimization performance than other algorithms. Finally, the IMPA was applied to a WSN coverage optimization problem. The simulation results showed that the IMPA coverage was higher than that of IGWO, IWO, LGWO, VFTGWO, and other metaheuristic algorithms.
In future research, we aim to consider additional optimization objectives based on the WSN coverage optimization problem; for example, predicting the energy consumption of nodes. In other words, we intend to investigate how to effectively adjust the size of the perceived radius of sensor nodes in order to reduce the sensing redundancy of the monitored area, thereby achieving the objective of extending the network life cycle.

Author Contributions

Conceptualization, Q.H. and D.Z.; methodology, Q.H., Z.L. and D.Z.; software, Z.L.; validation, Q.H. and Z.L.; formal analysis, Q.H. and D.Z.; writing—original draft preparation, Q.H.; writing—review and editing, Z.L., L.Y. and S.L.; resources, Q.H.; data curation, Z.L.; visualization, L.Y. and S.L. All authors have read and agreed to the published version of the manuscript.

Funding

The research was funded by the National Natural Science Foundation of China “Research on the Evidence Chain Construction from the Analysis of the Investigation Documents (62166006)”, the National Natural Science Foundation of China “Rural spatial restructuring in poverty-stricken mountainous areas of Guizhou based on spatial equity: A case study of Dianqiangui Rocky Desertification Area (41861038)”, and Guizhou Provincial Science and Technology Projects (Guizhou Science Foundation-ZK [2021] General 335).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Ni, Q.J.; Du, H.M.; Pan, Q.Q.; Cao, C.; Zhai, Y.Q. An improved dynamic deployment method for wireless sensor network based on multi-swarm particle swarm optimization. Nat. Comput. 2017, 16, 5–13. [Google Scholar] [CrossRef]
  2. Tabibi, S.; Ghaffari, A. Energy-efficient routing mechanism for mobile sink in wireless sensor networks using particle swarm optimization algorithm. Wirel. Pers. Commun. 2019, 104, 199–216. [Google Scholar] [CrossRef]
  3. Stankunas, J.; Rudinskas, D.; Lasauskas, E. Experimental research of wireless sensor network application in aviation. Elektron. Elektrotech. 2011, 111, 41–44. [Google Scholar] [CrossRef]
  4. Teng, Z.J.; Pang, B.H.; Sun, M.Y.; Xie, L.Y.; Guo, L.W. A Malicious Node Identification Strategy with Environmental Parameters Optimization in Wireless Sensor Network. Wirel. Pers. Commun. 2021, 117, 1143–1162. [Google Scholar] [CrossRef]
  5. Shen, L.; Ma, J.; Liu, X.; Miao, M. A provably secure aggregate signature scheme for healthcare wireless sensor networks. J. Med. Syst. 2016, 40, 1–10. [Google Scholar] [CrossRef]
  6. Yoo, S.; Kim, T. Industrial Wireless Sensor Networks: Protocols and Applications. Sensors 2020, 20, 5809. [Google Scholar] [CrossRef]
  7. Zhang, K.; Jia, H.; Lv, H. Coverage-enhancing approach in multimedia directional sensor networks for smart transportation. Multimed. Tools Appl. 2016, 75, 17593–17615. [Google Scholar] [CrossRef]
  8. Li, M.; Lin, H.J. Design and implementation of smart home control systems based on wireless sensor networks and power line communications. IEEE Trans. Ind. Electron. 2014, 62, 4430–4442. [Google Scholar] [CrossRef]
  9. Wang, H.; Xu, L.W.; Lin, W.Z.; Xiao, P.P.; Wen, R.H. Physical layer security performance of wireless mobile sensor networks in smart city. IEEE Access 2019, 7, 15436–15443. [Google Scholar] [CrossRef]
  10. Khalaf, O.I.; Abdulsahib, G.M.; Sabbar, B.M. Optimization of wireless sensor network coverage using the Bee Algorithm. J. Inf. Sci. Eng. 2020, 36, 377–386. [Google Scholar]
  11. Yue, Y.; You, H.; Wang, S.; Cao, L. Improved whale optimization algorithm and its application in heterogeneous wireless sensor networks. Int. J. Distrib. Sens. Netw. 2021, 17, 15501477211018140. [Google Scholar] [CrossRef]
  12. Ling, H.F.; Zhu, T.; He, W.X.; Luo, H.C.; Wang, Q.; Jiang, Y. Coverage optimization of sensors under multiple constraints using the improved PSO algorithm. Math. Probl. Eng. 2020, 2020, 8820907. [Google Scholar] [CrossRef]
  13. Zhang, Y.; Cao, L.; Yue, Y.G.; Cai, Y.; Hang, B. A novel coverage optimization strategy based on grey Wolf algorithm optimized by simulated annealing for wireless sensor networks. Comput. Intell. Neurosci. 2021, 2021, 6688408. [Google Scholar] [CrossRef]
  14. Pan, J.S.; Chai, Q.W.; Chu, S.C.; Wu, N. 3-D terrain node coverage of wireless sensor network using enhanced black hole algorithm. Sensors 2020, 20, 2411. [Google Scholar] [CrossRef]
  15. Ma, D.; Duan, Q. A hybrid-strategy-improved butterfly optimization algorithm applied to the node coverage problem of wireless sensor networks. Math. Biosci. Eng. 2022, 19, 3928–3952. [Google Scholar] [CrossRef]
  16. Bouzid, S.E.; Seresstou, Y.; Raoof, K.; Omri, M.N.; Mbarki, M.; Dridi, C. MOONGA: Multi-objective optimization of wireless network approach based on genetic algorithm. IEEE Access 2020, 8, 105793–105814. [Google Scholar] [CrossRef]
  17. Hu, X.P.; Cao, J. Improved grey wolf optimization algorithm for WSN node deployment. Chin. J. Sens. Actuators 2018, 31, 753–758. [Google Scholar]
  18. Zhu, F.; Wang, W. A Coverage Optimization Method for WSNs Based on the Improved Weed Algorithm. Sensors 2021, 21, 5869. [Google Scholar] [CrossRef]
  19. Wang, S.; Yang, X.; Wang, X.; Qian, Z. A virtual force algorithm-Lévy-embedded grey wolf optimization algorithm for wireless sensor network coverage optimization. Sensors 2019, 19, 2735. [Google Scholar] [CrossRef]
  20. He, Q.; Xu, Q.; Wei, K. Enhanced sine cosine algorithm based node deployment optimization of wireless sensor network. J. Comput. Appl. 2019, 39, 2035–2043. [Google Scholar]
  21. Faramarzi, A.; Heidarinejad, M.; Mirjalili, S.; Gandomi, A.H. Marine Predators Algorithm: A nature-inspired metaheuristic. Expert Syst. Appl. 2020, 152, 113377. [Google Scholar] [CrossRef]
  22. Abd-Elaziz, M.; Mohammadi, D.; Oliva, D.; Salimifard, K. Quantum marine predators algorithm for addressing multilevel image segmentation. Appl. Soft Comput. 2021, 110, 107598. [Google Scholar] [CrossRef]
  23. Abdel-Basset, M.; El-Shahat, D.; Chakrabortty, R.K.; Ryan, M. Parameter estimation of photovoltaic models using an improved marine predators algorithm. Energy Conv. Manag. 2021, 227, 113491. [Google Scholar] [CrossRef]
  24. Eid, A.; Kamel, S.; Abualigah, L. Marine predators algorithm for optimal allocation of active and reactive power resources in distribution networks. Neural Comput. Appl. 2021, 33, 14327–14355. [Google Scholar] [CrossRef]
  25. Lan, Z.; He, Q.; Jiao, H.; Yang, L. An Improved Equilibrium Optimizer for Solving Optimal Power Flow Problem. Sustainability 2022, 14, 4992. [Google Scholar] [CrossRef]
  26. Guo, W.; Wang, Y.; Dai, F.; Liu, T. Alternating sine cosine algorithm based on elite chaotic search strategy. Control Decis. 2019, 34, 1654–1662. [Google Scholar]
  27. Chen, L.; Tian, Y.; Ma, Y. An improved grasshopper optimization algorithm based on dynamic dual elite learning and sinusoidal mutation. Computing 2022, 104, 981–1015. [Google Scholar] [CrossRef]
  28. Mirjalili, S. SCA: A sine cosine algorithm for solving optimization problems. Knowl. Based Syst. 2016, 96, 120–133. [Google Scholar] [CrossRef]
  29. Li, L.L.; Liu, Z.F.; Tseng, M.L.; Zheng, S.J.; Lim, M.K. Improved tunicate swarm algorithm: Solving the dynamic economic emission dispatch problems. Appl. Soft. Comput. 2021, 108, 107504. [Google Scholar] [CrossRef]
  30. Zervoudakis, K.; Tsafarakis, S. A mayfly optimization algorithm. Comput. Ind. Eng. 2020, 145, 106559. [Google Scholar] [CrossRef]
  31. Faramarzi, A.; Heidarinejad, M.; Stephens, B.; Mirjalili, S. Equilibrium optimizer: A novel optimization algorithm. Knowl. Based Syst. 2020, 191, 105190. [Google Scholar] [CrossRef]
  32. Oszust, M. Enhanced Marine Predators Algorithm with Local Escaping Operator for Global Optimization. Knowl. Based Syst. 2021, 232, 107467. [Google Scholar] [CrossRef]
  33. Hu, G.; Zhu, X.N.; Wei, G.; Chang, C.T. An improved marine predators algorithm for shape optimization of developable Ball surfaces. Eng. Appl. Artif. Intell. 2021, 105, 104417. [Google Scholar] [CrossRef]
  34. Tejani, G.G.; Savsani, V.J.; Patel, V.K.; Mirjalili, S. Truss optimization with natural frequency bounds using improved symbiotic organisms search. Knowl. Based Syst. 2018, 143, 162–178. [Google Scholar] [CrossRef]
  35. Sun, C.J.; Gao, F. A Tent Marine Predators Algorithm with Estimation Distribution Algorithm and Gaussian Random Walk for Continuous Optimization Problems. Comput. Intell. Neurosci. 2021, 2021, 7695596. [Google Scholar] [CrossRef]
Figure 1. Elite pool strategy diagram.
Figure 1. Elite pool strategy diagram.
Sustainability 14 09944 g001
Figure 2. Flow chart for the proposed IMPA.
Figure 2. Flow chart for the proposed IMPA.
Sustainability 14 09944 g002
Figure 3. Partial convergence curves of the proposed IMPA and other metaheuristic algorithms on the benchmark test functions: (a) Convergence curve of f1; (b) Convergence curve of f3; (c) Convergence curve of f5; (d) Convergence curve of f7; (e) Convergence curve of f9; (f) Convergence curve of f11.
Figure 3. Partial convergence curves of the proposed IMPA and other metaheuristic algorithms on the benchmark test functions: (a) Convergence curve of f1; (b) Convergence curve of f3; (c) Convergence curve of f5; (d) Convergence curve of f7; (e) Convergence curve of f9; (f) Convergence curve of f11.
Sustainability 14 09944 g003aSustainability 14 09944 g003b
Figure 4. Function optimization with function dimension change curves: (a) Change curves of f1; (b) Change curves of f2; (c) Change curves of f7; (d) Change curves of f9.
Figure 4. Function optimization with function dimension change curves: (a) Change curves of f1; (b) Change curves of f2; (c) Change curves of f7; (d) Change curves of f9.
Sustainability 14 09944 g004aSustainability 14 09944 g004b
Figure 5. Node coverage graph of each algorithm: (a) Random deployment node coverage graph; (b) EO-optimized node coverage graph; (c) SCA-optimized node coverage graph; (d) MPA-optimized node coverage graph; (e) IMPA-optimized node coverage graph.
Figure 5. Node coverage graph of each algorithm: (a) Random deployment node coverage graph; (b) EO-optimized node coverage graph; (c) SCA-optimized node coverage graph; (d) MPA-optimized node coverage graph; (e) IMPA-optimized node coverage graph.
Sustainability 14 09944 g005
Figure 6. Comparison of coverage of different numbers of nodes.
Figure 6. Comparison of coverage of different numbers of nodes.
Sustainability 14 09944 g006
Table 1. The benchmark test function.
Table 1. The benchmark test function.
Fun No.NameDimRangeOptimal Value
f1Sphere30[−100, 100]0
f2Schwefel 2.2230[−10, 10]0
f3Schwefel 1.230[−100, 100]0
f4Schwefel 2.2130[−100, 100]0
f5Quartic30[−1.28, 1.28]0
f6Rastrigin30[−5.12, 5.12]0
f7Ackley30[−32, 32]0
f8Griewank30[−600, 600]0
f9Spline30[−10, 10]0
f10Schaffer30[−100, 100]0
f11Kowalik4[−5, 5]0.0003
Table 2. Set the experimental parameters of each algorithm.
Table 2. Set the experimental parameters of each algorithm.
AlgorithmParameters
SCA [28]fmax = 2.5, fmin = 0
TSA [29]c1, c2, c3∈(0, 1), Pmin = 1, Pmax = 4
MA [30]g = 0.8, gdamp = 1, a1 = 1, a2 = 1.5, a3 = 1.5, dance = 5
EO [31]a1 = 2, a2 = 1, GCP = 0.5
MPA [21]FADs = 0.2, P = 0.5
IMPAFADs = 0.2, P = 0.5
Table 3. Comparison of the optimization performance of each algorithm on the benchmark function.
Table 3. Comparison of the optimization performance of each algorithm on the benchmark function.
Fun No.IndexEOSCATSAMAMPAIMPA
Mean4.58 × 10−413.653.01 × 10−212.09 × 10−68.62 × 10−230
f1Std4.38 × 10−412.384.23 × 10−211.67 × 10−61.04 × 10−230
Time (s)0.240.141.172.560.420.44
Mean9.06 × 10−243.60 × 10−22.18 × 10−137.38 × 10−32.32 × 10−130
f2Std1.16 × 10−231.18 × 10−22.27 × 10−131.17 × 10−251.04 × 10−130
Time (s)0.270.162.112.080.450.46
Mean8.75 × 10−114.66 × 1033.33 × 10−54.60 × 1031.63 × 10−40
f3Std8.56 × 10−113.68 × 1034.82 × 10−51.87 × 1032.25 × 10−40
Time (s)0.880.742.833.741.611.73
Mean4.92 × 10−102.98 × 1013.75 × 10−14.25 × 1012.29 × 10−90
f4Std1.25 × 10−101.08 × 1012.88 × 10−18.483.10 × 10−100
Time (s)0.280.182.272.140.480.49
Mean1.02 × 10−36.54 × 10−29.92 × 10−31.83 × 10−28.92 × 10−37.18 × 10−5
f5Std9.48 × 10−36.84 × 10−21.62 × 10−38.92 × 10−38.14 × 10−32.00 × 10−5
Time (s)0.360.232.332.260.650.62
Mean2.48 × 10−22.54 × 1011.90 × 1027.77 × 10100
f6Std6.11 × 10−11.24 × 1013.22 × 1013.25 × 10100
Time (s)0.290.182.302.130.490.52
Mean1.03 × 10−141.36 × 1013.102.072.27 × 10−128.88 × 10−16
f7Std4.10 × 10−141.16 × 1011.22 × 10−16.72 × 10−11.17 × 10−120
Time (s)0.390.212.382.240.540.58
Mean4.15 × 10−38.39 × 10−19.66 × 10−32.70 × 10−200
f8Std6.61 × 10−34.55 × 10−18.59 × 10−31.61 × 10−200
Time (s)0.320.192.312.190.520.54
Mean7.75 × 10−259.25 × 10−13.10 × 1015.76 × 10−51.33 × 10−130
f9Std2.69 × 10−251.138.814.98 × 10−51.17 × 10−130
Time (s)0.280.162.282.050.460.48
Mean1.19 × 10−39.72 × 10−49.78 × 10−38.72 × 10−39.73 × 10−40
f10Std4.09 × 10−33.07 × 10−32.84 × 10−36.99 × 10−33.07 × 10−30
Time (s)0.270.120.241.980.350.36
Mean7.30 × 10−37.92 × 10−47.11 × 10−37.36 × 10−43.07 × 10−43.07 × 10−4
f11Std1.13 × 10−23.64 × 10−51.14 × 10−27.24 × 10−43.35 × 10−152.83 × 10−19
Time (s)0.280.090.211.950.290.31
Table 4. Comparison of IMPA and MPA on the mean value of optimization functions in different dimensions.
Table 4. Comparison of IMPA and MPA on the mean value of optimization functions in different dimensions.
Fun No.AlgorithmDimensionAverage Rate of Change (%)
50100150200250300
f1MPA4.19 × 10−211.04 × 10−191.32 × 10−182.37 × 10−187.81 × 10−182.51 × 10−171.02 × 101
IMPA0000000
f2MPA2.18 × 10−121.28 × 10−111.78 × 10−107.81 × 10−91.95 × 10−98.32 × 10−82.54 × 101
IMPA0000000
f7MPA5.98 × 10−124.04 × 10−118.79 × 10−111.17 × 10−102.08 × 10−103.10 × 10−102.13
IMPA8.88 × 10−168.88 × 10−168.88 × 10−168.88 × 10−168.88 × 10−168.88 × 10−160
f9MPA4.37 × 10−135.38 × 10−127.32 × 10−123.90 × 10−118.12 × 10−113.12 × 10−104.98 × 101
IMPA0000000
Table 5. Comparison results with the latest improved MPA.
Table 5. Comparison results with the latest improved MPA.
Fun No.IndexODMPA [32]LEO-MPA [33]IMPA
f1Mean2.08 × 10−1084.53 × 10−290
Std1.13 × 10−1076.92 × 10−290
f2Mean5.17 × 10−601.17 × 10−300
Std1.62 × 10−593.83 × 10−300
f3Mean4.86 × 10−866.75 × 10−410
Std2.17 × 10−851.96 × 10−400
f4Mean6.39 × 10−495.81 × 10−240
Std2.22 × 10−482.38 × 10−230
f5Mean4.47 × 10−42.81 × 10−47.18 × 10−5
Std3.04 × 10−42.19 × 10−42.00 × 10−5
f6Mean000
Std000
f7Mean8.88 × 10−168.88 × 10−168.88 × 10−16
Std000
f8Mean08.22 × 10−40
Std02.53 × 10−30
f9Mean0
Std0
f10Mean0
Std0
f11Mean3.07 × 10−43.07 × 10−43.07 × 10−4
Std9.13 × 10−181.35 × 10−192.83 × 10−19
Table 6. CEC2014 test functions.
Table 6. CEC2014 test functions.
Fun No.Function TypeFunction NameOptimal Value
CEC03Unimodal FunctionRotated Discus Function300
CEC05Multimodal FunctionShifted and Rotated Ackley’s Function500
CEC08Multimodal FunctionShifted Rastrigin’s Function800
CEC11Multimodal FunctionShifted and Rotated Schwefel’s Function1100
CEC19Hybrid FunctionHybrid Function 3 (N = 4)1900
CEC20Hybrid FunctionHybrid Function 4 (N = 4)2000
CEC25Composition FunctionComposition Function 3 (N = 3)2500
CEC27Composition FunctionComposition Function 5 (N = 5)2700
CEC28Composition FunctionComposition Function 6 (N = 5)2800
CEC30Composition FunctionComposition Function 8 (N = 3)3000
Table 7. Comparison of optimization results of CEC2014.
Table 7. Comparison of optimization results of CEC2014.
Fun No.IndexIMPAMPAHEGMPA [35]TSAEOMA
CEC03Mean4.96 × 1023.61 × 10204.73 × 1049.31 × 1035.41 × 105
Std6.28 × 1024.56 × 10201.03 × 1045.15 × 1034.64 × 105
CEC05Mean5.20 × 1025.21 × 10205.21 × 1025.21 × 1025.21 × 102
Std4.20 × 10−28.10 × 10−206.03 × 10−26.00 × 10−25.95 × 10−2
CEC08Mean8.65 × 1028.76 × 1021.35 × 1011.07 × 1038.71 × 1021.21 × 103
Std5.771.68 × 1015.995.37 × 1011.64 × 1012.88 × 101
CEC11Mean3.55 × 1033.84 × 1032.46 × 1037.45 × 1034.76 × 1039.52 × 103
Std2.46 × 1024.25 × 1024.13 × 1027.83 × 1027.47 × 1026.78 × 102
CEC19Mean1.91 × 1031.91 × 1032.092.17 × 1031.91 × 1032.42 × 103
Std5.74 × 10−18.21 × 10−16.36 × 10−11.75 × 1026.83 × 10−18.71 × 101
CEC20Mean2.03 × 1032.05 × 1036.797.06 × 1041.47 × 1047.74 × 105
Std1.37 × 1011.50 × 1012.457.49 × 1046.88 × 1039.04 × 105
CEC25Mean2.70 × 1032.61 × 1032.02 × 1022.73 × 1032.702.81 × 103
Std03.95 × 10−35.08 × 10−11.27 × 1014.722.95 × 102
CEC27Mean2.90 × 1033.10 × 1033.08 × 1023.99 × 1033.23 × 1033.83 × 103
Std02.103.37 × 1011.26 × 1025.54 × 1019.62 × 101
CEC28Mean3.00 × 1033.70 × 1037.37 × 1027.25 × 1033.81 × 1038.25 × 103
Std04.95 × 1011.70 × 1021.10 × 1031.55 × 1029.28 × 102
CEC30Mean3.20 × 1036.18 × 1034.12 × 1022.28 × 1057.80 × 1032.71 × 106
Std01.75 × 1034.33 × 1012.89 × 1051.70 × 1039.31 × 106
Table 8. WSN coverage parameter settings.
Table 8. WSN coverage parameter settings.
ParametersValue
AreaM = 100 × 100 m
Sensor node40
Perceived radius5 m
Communication radius10 m
Maximum number of iterations500
Table 9. Comparison of the average coverage of each algorithm optimization.
Table 9. Comparison of the average coverage of each algorithm optimization.
AlgorithmAverage Coverage Rate
Random deployment74.62%
EO89.44%
SCA76.88%
MPA88.81%
IMPA93.72%
Table 10. Comparison of the average coverage of the latest improved algorithm.
Table 10. Comparison of the average coverage of the latest improved algorithm.
AlgorithmAverage Coverage Rate
IGWO [17]93.65%
IWO [18]90.40%
LRDE_IWO [18]93.99%
LGWO [19]81.53%
VFTGWO [19]85.46%
IMPA93.72%
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

He, Q.; Lan, Z.; Zhang, D.; Yang, L.; Luo, S. Improved Marine Predator Algorithm for Wireless Sensor Network Coverage Optimization Problem. Sustainability 2022, 14, 9944. https://doi.org/10.3390/su14169944

AMA Style

He Q, Lan Z, Zhang D, Yang L, Luo S. Improved Marine Predator Algorithm for Wireless Sensor Network Coverage Optimization Problem. Sustainability. 2022; 14(16):9944. https://doi.org/10.3390/su14169944

Chicago/Turabian Style

He, Qing, Zhouxin Lan, Damin Zhang, Liu Yang, and Shihang Luo. 2022. "Improved Marine Predator Algorithm for Wireless Sensor Network Coverage Optimization Problem" Sustainability 14, no. 16: 9944. https://doi.org/10.3390/su14169944

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop