This work is licensed under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
1. Introduction
The Internet of Things is a new type of network that interconnects things through wireless sensor networks. The nodes in the network have computing, storage, and wireless communication capabilities to collect various physical information (e.g., environmental data such as temperature, light intensity, and humidity) required by the user for the target area and transmit it to the sink or base station. If the node is located within the transmission range of the base station, then it transmits directly. On the contrary, other nodes are considered relay points for data transmission through multihop communication. It is widely used in biomedicine, crop growth, fire monitoring systems, traffic control, and indoor condition monitoring.
To meet the coverage requirements of the target area, a large-scale random deployment in the target area is generally used. However, high node deployment density causes energy waste in receiving, processing, and forwarding data, while low density tends to create blind spots and affect monitoring quality. Therefore, to avoid overlapping node coverage that causes monitoring and communication blind areas and reduces the waste of network resources transmission, thus extending the network life cycle, this paper uses the swarm intelligence algorithm to optimize sensor node deployment and improve sensor network coverage [1–4].
In recent years, there are a number of related research papers on the WSN coverage optimization problem. Liang and Lin [5] proposed a genetic algorithm based on WSN topological and node mobility requirements with rational crossover and mutation to improve the coverage problem of mobile objects. In [6], the multiobjective optimization problem of maximizing the WAN coverage and the shortest moving distance of the initial node is considered at the same time, and the firefly algorithm is used for optimization. To avoid long-distance communication between nodes causing excessive consumption of battery power of sensors and reducing the lifetime of nodes, Zhang and Lin [7] proposed an efficient crossover method based on an evolutionary algorithm to solve such complex optimization problems. Donta et al. proposed a new algorithm to solve the point-sweep coverage (NP-hard) problem. The goal of this approach is to visit each point of interest with a minimum number of mobile sensor nodes. It can improve efficiency and reduce unnecessary energy loss compared to static sensor deployment [8].
The swarm intelligence algorithm originated from particle swarm optimization (PSO) in 1995 [9], which mainly achieves the solution space search by moving inertia, individual optimal vectors, and population optimal vectors in three directions for updating. The dragonfly algorithm (DA) [10] is a simulation of the five behavioral patterns of separation, alignment, cohesion, attraction, and distraction outwards from an enemy in dragonfly ecology to search in the solution space [11, 12]. In addition, there is the sine cosine algorithm (SCA) [13, 14] that uses sine and cosine mathematical models to realize algorithmic individual exploration and exploitation to solve optimization problems. Mirjalili et al. proposed the whale optimization algorithm (WOA) in 2016, a novel optimization algorithm developed with reference to the whale’s spiral bubble net attack and whale hunting behavior [15, 16]. In 2017, the population was divided into leaders and followers with reference to the ecology of barrel animals, and the concept of Newton’s equations of motion was introduced for mathematical modeling, called the salp swarm algorithm (SSA) [17, 18]. The lion swarm optimization (LSO) [19] divided the lion population into lion king, lioness, and lion cubs, and assigned different update patterns to achieve local and full domain search performance. The specific contributions of this study are as follows:
(1) Combining the spiral bubble net attack increases the diversity of update mechanisms and adjusts the perturbation factor parameters to improve the switching of the algorithm between exploration and exploitation operations
(2) A set of 100 benchmarks collected from [20–25] was used to test the performance of the HLSO algorithm. The used benchmark set contains the fixed-dimensional benchmark functions, the high-dimensional benchmark functions, and the CEC-C06 2019 benchmark functions. The test results show that the HLSO has excellent search performance
(3) The HLSO is applied to WSN in the 3-dimensional space coverage optimization problem compared with other optimization algorithms, which can effectively improve the coverage of nodes
2. Related Works
The LSO algorithm proposed in 2018 is a novel biomimetic algorithm that simulates the ecology of a lion population [19], where the population is sorted by fitness value and then proportionally divided into adult lions and cubs. In order to jump out of the local optimal solution and exact search, the evolutionary process develops different update methods according to different identities and combines the periodicity to reset the individual update mechanism. This algorithm has been widely used in various engineering optimization problems [26–30].
Qiao et al. [31] combined the LSO algorithm with the reproduction and mutation mechanism to optimize the traditional least squares support vector machines (LS-SVM) model and applied the optimization model to predict the CO2 emissions of each country. The equilibrium factor [32] is proposed for the algorithm under the need for exploration and development, so that the lion population individual update mechanism is more dependent on the number of populations and iterations and can be effectively used for the path planning problem. The random values of individual pattern selection were analyzed, and the concept of normally distributed random numbers was proposed to optimize the lion cub update pattern strategy [33]. The test results showed better convergence accuracy compared to the original algorithm.
3. Hybrid Lion Swarm Optimization Algorithm
The original LSO algorithm is a class of population intelligence algorithms with a careful division of labor, but there are still some problems. (i) The linearly decreasing perturbation factor of the cubs affects the performance of local exploration in the later stages of the algorithm. In contrast, the adult lion’s perturbation factor switches too quickly between global exploitation and local exploration. (ii) The structure of the lion cub update formula is very similar, being the mean of targets and individuals multiplied by a random term and therefore lacking in diversity. (iii) The fixed-period mode switching mechanism does not guarantee its effectiveness for benchmark functions with different characteristics.
In this study, the structure of the original algorithm was adjusted, and an individual retention mechanism was introduced to ensure the effectiveness of individual updates, while a combination of spiral bubble net attacks was introduced to increase the diversity of lion cub updates. The details of the HLSO algorithm are as follows.
3.1. Arithmetic Strategy
First, to balance the perturbation factor switching between global exploitation and local exploration and to improve the search accuracy in the later stage of the algorithm, the perturbation factor is modified as follows
[figure(s) omitted; refer to PDF]
If ±0.1 is used as the basis of judgment, it can be observed from the graph that the original curve remains in the global exploration state in the first 60%. The intermediate transition period is only 20%. The exact search in the later period only accounts for 20%, which substantially affects the accuracy of the algorithm. If the curve data are converted into a box plot as in Figure 1(b), it is found that the original perturbation factor maximum, Q3, and median line are closer to 1 better indicates the unreasonable parameter settings. And our proposed parameters correspond to global search, transition, and local search in the proportional relationship of 20%, 40%, and 40%. The accuracy of the algorithmic search can be improved.
Assuming that the number of lion individuals
The adult lion performs a local search for the current optimal solution, and the update formula for the
In the original algorithm, the cubs were developed with three update mechanisms to increase the capacity and diversity of the algorithm, and the update method was determined by a random value
In Figure 2, the red square is the current position of the individual, the black circle is the population optimal solution, the blue dots are the possible distribution of the original update mechanism, and the yellow dots are the possible distribution of the attack using the spiral bubble net. From Figure 2(a), we can observe that the original update mechanism is mostly distributed between two points, while the spiral bubble net attack is randomly distributed with the population optimal solution at the center. In particular, if the arbitrary sum of variables between the current position and the optimal solution is 0. The original update approach results in an extreme distribution, as shown in Figure 2(b), which drastically reduces the diversity of the local search. Therefore, we introduce the spiral bubble net attack to replace the first update formula to improve the diversity of local search. The
[figure(s) omitted; refer to PDF]
3.2. Algorithm Process
The procedure of the HLSO algorithm is shown below.
Algorithm 1: HLSO algorithm.
1: Set the total number of iterations T, the total number of individuals Nid, the dimension D, and the lion proportion parameter ρ. Randomly generate the initial position of the lion population.
2: while t < T or achieve stop criterion
3: Calculate the perturbation factor according to equation (1)
4: Calculate the number and fitness values of adult and cub lions according to equation (3)
5: for i = 1:Number of adult lions
6: Update the position of the adult lion according to equation (4)
7: end for
8: for i = 1:Number of cubs
9: q = rand();
10: if q < 1/3
11: Update the location according to the spiral bubble net attack mechanism
12: else if 1/3 < q <2/3
13: The cub moves around the lioness and learns to hunt with the lioness
14: Else
15: The cub is driven away from the lion king
16: end if
17: end for
19: If the new solution is better than the current solution, move to the new position
20: end for
21: end while
According to the above algorithm flow, it can be observed that the complexity is related to the number of iterations, the number of populations, and the algorithmic mechanism. Since the algorithmic process must be sorted by QuickSort. Therefore, the overall computational complexity is as follows:
4. Experiment and Analysis
To verify the performance of the HLSO algorithm, 100 benchmark functions were collected from the literature [20–25], containing the fixed-dimensional benchmark functions (f01~f54), as shown in Table 1, the high-dimensional benchmark functions (f55~f90), as shown in Table 2, and the CEC-C06 2019 benchmark functions (f91~f100), as shown in Table 3.
Table 1
Information of benchmark functions with fixed dimensions.
No. | Function | Range | ||
f01 | 2 | ±32 | -195.629 | |
f02 | 2 | ±2 | -2.0218 | |
f03 | 2 | [0,10] | -6.1295 | |
f04 | 2 | ±500 | 1 | |
f05 | 2 | ±4.5 | 0 | |
f06 | 2 | ±2π | -106.7645 | |
f07 | 2 | ±100 | 0 | |
f08 | 2 | ±100 | 0 | |
f09 | 2 | ±100 | 0 | |
f10 | 2 | ±10 | 0 | |
f11 | 2 | [-5,10],[0,15] | 0.398 | |
f12 | 2 | [-15,3] | 0 | |
f13 | 2 | ±10 | -2.0626 | |
f14 | 4 | ±10 | 0 | |
f15 | 2 | ±20 | -24771.09 | |
f16 | 2 | ±100 | -1 | |
f17 | 2 | ±π | 0 | |
f18 | 5 | ±π | 0 | |
f19 | 10 | ±π | 0 | |
f20 | 2 | ±65.536 | 0.998 | |
f21 | 2 | ±2 | 3 | |
f22 | 3 | [0,1] | -3.86 | |
f23 | 6 | [0,1] | -3.32 | |
f24 | 2 | ±6 | 0 | |
f25 | 2 | ±10 | -19.2085 | |
f26 | 2 | [0,10] | -0.6737 | |
f27 | 4 | ±5 | 0.00031 | |
f28 | 2 | [0,10] | -4.1556 | |
f29 | 2 | [0,10] | 0 | |
f30 | 2 | ±10 | 0 | |
f31 | 2 | ±10 | 0 | |
f32 | 2 | [-3,4] | -1.9133 | |
f33 | 2 | [0,π] | -1.8013 | |
f34 | 5 | [0,π] | -4.6877 | |
f35 | 10 | [0,π] | -9.6602 | |
f36 | 4 | ±4 | 0 | |
f37 | 24 | [-4,5] | 0 | |
f38 | 4 | [0,4] | 0 | |
f39 | 2 | ±100 | 0 | |
f40 | 2 | ±100 | 0 | |
f41 | 2 | ±100 | 0 | |
f42 | 2 | ±100 | 0.00156685 | |
f43 | 2 | ±100 | 0.292579 | |
f44 | 4 | [0,10] | -10.1532 | |
f45 | 4 | [0,10] | -10.4028 | |
f46 | 4 | [0,10] | -10.5363 | |
f47 | 2 | ±10 | -186.7309 | |
f48 | 2 | ±5 | -1.03163 | |
f49 | 5 | ±-5.12 | 0 | |
f50 | 2 | ±5 | 0 | |
f51 | 6 | ±36 | -50 | |
f52 | 10 | ±100 | -210 | |
f53 | 3 | [0,2] | 0 | |
f54 | 10 | [-5,10] | 0 |
Table 2
Information on benchmark functions with high dimensionality.
No. | Function | Range | ||
f55 | 10/30/50 | ±32 | 0 | |
f56 | ±32 | -200 | ||
f57 | ±35 | -4.5901 | ||
f58 | ±10 | 0 | ||
f59 | [-20,0] | Exp(-100D) | ||
f60 | ±4 | 0 | ||
f61 | ±100 | 0 | ||
f62 | ±10 | 0 | ||
f63 | ±5.2 | -1 | ||
f64 | ±5 | 0 | ||
f65 | ±2 | -1 | ||
f66 | ±600 | 0 | ||
f67 | ±50 | 0 | ||
f68 | ±50 | 0 | ||
f69 | ±10 | 0.9 | ||
f70 | ±500 | 0 | ||
f71 | ±1.28 | 0 | ||
f72 | ±5.12 | 0 | ||
f73 | ±5 | −LB | ||
f74 | ±30 | 0 | ||
f75 | ±100 | 0 | ||
f76 | ±500 | -418.9829D | ||
f77 | ±100 | 0 | ||
f78 | ±100 | 0 | ||
f79 | ±100 | 0 | ||
f80 | ±10 | 0 | ||
f81 | ±10 | 0 | ||
f82 | ±10 | -14.8365D | ||
f83 | ±100 | 0 | ||
f84 | ±100 | 0 | ||
f85 | ±5 | -39.16599D | ||
f86 | ±10 | 0 | ||
f87 | ±5 | 0 | ||
f88 | ±5 | 0 | ||
f89 | ±2π | 0 | ||
f90 | ±2π | -1 |
Table 3
Benchmark function information for CEC C06 2019.
No. | Function | Dim | Range | |
f91 | Storn’s Chebyshev polynomial fitting problem | 9 | ±8192 | 1 |
f92 | Inverse Hilbert matrix problem | 16 | ±16384 | 1 |
f93 | Lennard-Jones minimum energy cluster | 18 | ±4 | 1 |
f94 | Rastrigin’s function | 10 | ±100 | 1 |
f95 | Griewank’s function | 10 | ±100 | 1 |
f96 | Weierstrass function | 10 | ±100 | 1 |
f97 | Modified Schwefel’s function | 10 | ±100 | 1 |
f98 | Expanded Schaffer’s F6 function | 10 | ±100 | 1 |
f99 | Happy cat function | 10 | ±100 | 1 |
f100 | Ackley function | 10 | ±100 | 1 |
For the benchmark functions in Tables 1 and 2, the population size is equal to 30, and the number of iterations is considered to be equal to 500 iterations. In addition, the number of evaluations of the compared algorithms is equal to
It is well known that the updated model of the original LSO algorithm is the ability to achieve exploration and exploitation in the solution space through the division of labor and multiple update models. To validate the performance of the HLSO algorithm, we use some optimization algorithms with similar search characteristics to compare with our proposed algorithm to verify the reliability of the HLSO algorithm. For example, the original LSO algorithm [19], the classical PSO algorithm [9], the DA [11, 12], the SSA [17, 18], the WOA [15, 16], and the SCA[13, 14], and the algorithm-related parameters are set in Table 4.
Table 4
Initial parameter settings for different algorithms.
Algorithm | Parameter settings |
PSO | Inertia weight is 1, individual optimal and group optimal weight is 2 |
DA | Inertia weight is 0.9 linearly decreasing to 0.4; separation, alignment, and cohesion weight are -0.2 to 0.2 linearly decreasing random values; food attraction weight is 0 to 2 linearly decreasing random values; enemy distraction weight is linearly decreasing from 0.1 to -0.1. |
SCA | |
WOA | Constant of the shape of the spiral |
SSA | N/A |
LSO | |
HLSO |
The relevant experimental data were completed on a Windows 10 system with 8 GB of RAM and an Intel i7-9750H, and the evaluation software was MATLAB 2021b.
4.1. Comparison of Optimization Accuracy
To test the performance of the HLSO algorithm, we perform experiments using five algorithms with similar update characteristics and the classical PSO algorithm and list all the experimental data. The experimental results of the benchmark functions (f01~f54) are in Table 5. And Tables 6–8 are the experimental results of the benchmark functions (f55~f90) in 10, 30, and 50 dimensions, and the experimental results of the CEC-C06 2019 benchmark functions in Table 9.
Table 5
Comparison of different algorithms with fixed dimensional benchmark functions.
Alg. | HLSO | PSO | DA | SCA | WOA | SSA | LSO |
Avg. | Avg. | Avg. | Avg. | Avg. | Avg. | Avg. | |
Avg. rank | 1.6204 | 6.1481 | 4.0833 | 4.9815 | 4.1574 | 2.6667 | 4.3426 |
Table 6
Comparison of different algorithms under 10-dimensional benchmark functions.
Alg. | HLSO | PSO | DA | SCA | WOA | SSA | LSO |
Avg. | Avg. | Avg. | Avg. | Avg. | Avg. | Avg. | |
Avg. rank | 1.4583 | 6.3194 | 5.9028 | 4.0000 | 2.5556 | 4.4028 | 3.3611 |
Table 7
Comparison of different algorithms under 30-dimensional benchmark functions.
Alg. | HLSO | PSO | DA | SCA | WOA | SSA | LSO |
Avg. | Avg. | Avg. | Avg. | Avg. | Avg. | Avg. | |
Avg. rank | 1.5556 | 5.8750 | 5.9306 | 5.0833 | 2.3194 | 4.0833 | 3.1528 |
Table 8
Comparison of different algorithms under 50-dimensional benchmark functions.
Alg. | HLSO | PSO | DA | SCA | WOA | SSA | LSO |
Avg. | Avg. | Avg. | Avg. | Avg. | Avg. | Avg. | |
Avg. rank | 1.6528 | 5.6806 | 5.7639 | 5.6111 | 2.1806 | 4.0000 | 3.1111 |
Table 9
Comparison of different algorithms under the benchmark functions of CEC C06 2019.
Alg. | HLSO | PSO | DA | SCA | WOA | SSA | LSO |
Avg. | Avg. | Avg. | Avg. | Avg. | Avg. | Avg. | |
Avg. rank | 2.05 | 4.15 | 5.40 | 5.55 | 3.75 | 2.00 | 5.10 |
Table 5 observes that the HLSO algorithm outperforms the PSO algorithm for all experimental items and also outperforms other algorithms by about 83%, reaching an average rank of 1.6204 in this benchmark set. Table 6 observes that the HLSO algorithm outperforms the different algorithms by about 96%, with 24 functions having better performance compared to the WOA, reaching an average rank of 1.4583 in this benchmark set. It can be observed in Table 7 that the HLSO algorithm has 23 functions with better performance than the WOA, while the percentage of better performance than the other algorithms is around 94%, and the average rank of this benchmark set reaches 1.5556. Table 8 observes that the HLSO algorithm outperforms the different algorithms by about 94%, and the average rank of this benchmark function reaches 1.6528. In Table 9, it can be observed that the HLSO algorithm has the same level of search performance as SSA, outperforming other algorithms by about 90%, and the average rank of this benchmark function reaches 2.05.
Figure 3 shows the average rank of the seven algorithms in Tables 5–9, which clearly indicates that the HLSO algorithm has a better performance under the current test benchmark functions.
[figure(s) omitted; refer to PDF]
4.2. Analysis of Convergence Rate
Figure 4 illustrates the convergence curve of
[figure(s) omitted; refer to PDF]
From the experimental results, it can be observed that the convergence speed of the proposed algorithm is significantly better than other algorithms in the benchmark functions
5. WSN Node Coverage Optimization
In this paper, two experimental scenarios are considered, from simple to complex.
(1) Maximizing coverage by a limited number of nodes in the region of interest under the condition that only coverage is considered
(2) Sink or base stations are set up in the space of interest, and the nodes are randomly configured while considering the connection efficiency to avoid creating isolated points leading to energy loss
5.1. WSN Node Coverage Mathematical Model
Assuming that the WSN monitoring area is digitized into a grid of
The perceptual quality of node
In general, the probability of sensor perception of a target is less than 1. To improve the probability of target perception, multiple sensors are needed to detect collaboratively, then the likelihood of WSN perception of a target is expressed as follows.
The coverage ratio of wireless sensor nodes is the ratio of the number of target points covered by all sensor nodes to the total number of target points in the area, as shown in
Isolated points cannot transmit data to the base station through multihop communication resulting in reduced connection efficiency. Therefore, the connection efficiency can be considered as the ratio of isolated points.
5.2. Simulation Environment Setting
Let the monitoring area be a three-dimensional space of
5.3. Simulation Results
5.3.1. Example 1
To be able to observe the optimization performance of different algorithms applied to the WSN coverage problem, Figures 6–12 present the results of the spatially optimized configurations of the different algorithms and plot the views in different directions for easy analysis. The red dots represent the node locations, and the yellow circles are the coverage areas.
[figure(s) omitted; refer to PDF]
Figure 6 shows that the wireless sensor nodes are evenly distributed in the views in different directions, and it can be observed from the 3D view that only the corners are not completely covered. Figures 7 and 8 can be observed that the nodes are set at the edges, wasting the coverage of the nodes, and the poor coverage of the corners and edges is clearly observed from the 3D plots. Figures 9–12 show the poor coverage of nodes at the edges and corners of the space. And redundancy of node coverage occurs inside the space. Figure 13 shows the average coverage of different algorithms for the number of nodes 10/20/30/50.
[figure(s) omitted; refer to PDF]
It can be observed that the HLSO algorithm can avoid over the aggregation of nodes in some areas and effectively improve the node coverage when the number of nodes increases gradually.
5.3.2. Example 2
Under the conditions of Example 1, the base station coordinates are set to (10, 10, 10). In order to achieve effective coverage, the coverage of isolated points is not considered in this experiment. Tables 10–13 present best, worst, mean, and Std for 30 independent tests. The
Table 10
Simulation results of different algorithms considering both connectivity and coverage (N10).
Alg. | Best | Worst | Mean | Std | |||
HLSO | 1.1106 | 1.0926 | 1.1005 | 0.0047 | 10.00% | 100% | 0 |
PSO | 0.8791 | 0.6535 | 0.7292 | 0.0766 | 6.05% | 70% | 3 |
DA | 1.1038 | 0.7713 | 1.0438 | 0.0840 | 8.48% | 100% | 0 |
SCA | 0.4505 | 0.2296 | 0.3085 | 0.0740 | 2.70% | 30% | 7 |
WOA | 1.1053 | 0.2308 | 0.8597 | 0.2560 | 7.70% | 80% | 2 |
LSO | 1.0924 | 1.0826 | 1.0870 | 0.0026 | 6.60% | 100% | 0 |
SSA | 1.0996 | 0.2300 | 1.0112 | 0.2163 | 7.06% | 90% | 1 |
Table 11
Simulation results of different algorithms considering both connectivity and coverage (N20).
Alg. | Best | Worst | Mean | Std | |||
HLSO | 1.1740 | 1.1323 | 1.1518 | 0.0098 | 15.24% | 100% | 0 |
PSO | 0.8135 | 0.4755 | 0.6448 | 0.0923 | 9.45% | 55% | 9 |
DA | 1.1611 | 0.8679 | 1.0710 | 0.0824 | 12.60% | 95% | 1 |
SCA | 0.5225 | 0.1820 | 0.2707 | 0.0855 | 5.01% | 20% | 16 |
WOA | 1.1654 | 0.3700 | 1.0490 | 0.1745 | 13.73% | 90% | 2 |
LSO | 1.1409 | 1.1198 | 1.1309 | 0.0057 | 9.95% | 100% | 0 |
SSA | 1.1550 | 1.0823 | 1.1162 | 0.0163 | 11.63% | 100% | 0 |
Table 12
Simulation results of different algorithms considering both connectivity and coverage (N30).
Alg. | Best | Worst | Mean | Std | |||
HLSO | 1.2165 | 1.1528 | 1.1913 | 0.0143 | 19.11% | 100% | 0 |
PSO | 0.8509 | 0.5273 | 0.6526 | 0.0709 | 11.80% | 53% | 14 |
DA | 1.2141 | 0.8565 | 1.1269 | 0.0819 | 18.32% | 93% | 2 |
SCA | 0.5142 | 0.1708 | 0.2925 | 0.0810 | 6.04% | 23% | 23 |
WOA | 1.2225 | 0.9750 | 1.1614 | 0.0568 | 18.99% | 97% | 1 |
LSO | 1.1820 | 1.1485 | 1.1641 | 0.0089 | 14.59% | 97% | 1 |
SSA | 1.1770 | 1.1223 | 1.1489 | 0.0144 | 14.74% | 100% | 0 |
Table 13
Simulation results of different algorithms considering both connectivity and coverage (N50).
Alg. | Best | Worst | Mean | Std | |||
HLSO | 1.3060 | 1.2183 | 1.2554 | 0.0201 | 25.47% | 100% | 0 |
PSO | 0.9083 | 0.6443 | 0.7858 | 0.0727 | 20.50% | 58% | 21 |
DA | 1.3074 | 0.9676 | 1.1918 | 0.0690 | 25.17% | 94% | 3 |
SCA | 0.6860 | 0.1976 | 0.4105 | 0.1016 | 8.58% | 32% | 34 |
WOA | 1.3096 | 1.0678 | 1.2450 | 0.0467 | 24.42% | 100% | 0 |
LSO | 1.2506 | 1.2079 | 1.2272 | 0.0108 | 21.20% | 98% | 1 |
SSA | 1.2855 | 1.1855 | 1.2234 | 0.0206 | 22.31% | 100% | 0 |
6. Conclusion
In this paper, we propose a HLSO algorithm based on the original LSO algorithm structure. First, the local exploration capability is improved by adjusting the perturbation factor and the adult lion update formula. Then, a spiral bubble net attack is introduced to replace the cub first update mechanism to improve diversity.
The average ranking of the algorithm performance is calculated for different sets of evaluation benchmarks, and from Tables 5–9, it can be observed that the proposed algorithm is approximately between 1.45 and 2. A comparison with other optimization algorithms presents that the algorithm has better search and exploitation capabilities. The long bar graph in Figure 3 better shows the stable performance of the improved algorithm.
Finally, it can be applied to overcome the problems of large coverage blind areas and uneven distribution often faced by wireless sensor networks in random node deployment. It can be observed from Figure 12 that HLSO can achieve a large coverage area with different number of nodes considering only the coverage rate. If base stations are installed in the specified space, it can be observed from Tables 10–13 that HLSO can avoid the generation of isolated points and maintain the maximum coverage while considering both connection efficiency and coverage.
Acknowledgments
This work was partially supported by the Natural Science Foundation of Fujian Province under Grant 2020J01843, 2020J05170, and 2021J011017 and Minjiang University under Grant MJY192026 and 103952022087.
[1] Y. Wang, R.-C. Wang, X. Cheng, "Impact of refractive index DC disturbance on time delay characteristics for sampling fiber gratings," The Journal of China Universities of Posts and Telecommunications, vol. 15 no. 2, pp. 111-114, DOI: 10.1016/S1005-8885(08)60167-3, 2008.
[2] J.-B. Xia, "Coverage optimization strategy of wireless sensor network based on swarm intelligence algorithm," 2016 International Conference on Smart City and Systems Engineering, pp. 179-182, DOI: 10.1109/ICSCSE.2016.0057, .
[3] L. Cao, Y.-G. Yue, Y. Cai, Y. Zhang, "A novel coverage optimization strategy for heterogeneous wireless sensor networks based on connectivity and reliability," IEEE Access, vol. 9, pp. 18424-18442, DOI: 10.1109/ACCESS.2021.3053594, 2021.
[4] Y. Wang, Y.-B. Peng, L. Chen, Y.-H. Duan, J. Li, "WSN node coverage optimization algorithm based on global and neighborhood difference DE," China Communications, vol. 19 no. 3, pp. 215-229, DOI: 10.23919/JCC.2022.03.016, 2022.
[5] C.-K. Liang, Y.-H. Lin, "A coverage optimization strategy for Mobile wireless sensor networks based on genetic algorithm," 2018 IEEE International Conference on Applied System Innovation (ICASI), pp. 1272-1275, DOI: 10.1109/ICASI.2018.8394523, .
[6] E. Tuba, M. Tuba, M. Beko, "Mobile wireless sensor networks coverage maximization by firefly algorithm," 2017 27th International Conference Radioelektronika (RADIOELEKTRONIKA),DOI: 10.1109/RADIOELEK.2017.7937592, .
[7] L. Zhang, H.-W. Lin, "A wireless sensor network topology design method based on an evolutionary algorithm featured with population crossover strategy," 2012 International Conference on Computing, Measurement, Control and Sensor Network, pp. 281-284, DOI: 10.1109/CMCSN.2012.68, .
[8] P.-K. Donta, T. Amgoth, C. S. R. Annavarapu, "Delay-aware data fusion in duty-cycled wireless sensor networks: a Q-learning approach," Sustainable Computing: Informatics and Systems, vol. 33, article 100642,DOI: 10.1016/j.suscom.2021.100642, 2022.
[9] R. Eberhart, J. Kennedy, "Particle swarm optimization," Proceedings of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942-1948, DOI: 10.1109/ICNN.1995.488968, .
[10] S. Mirjalili, "Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems," Neural Computing and Applications, vol. 27 no. 4, pp. 1053-1073, DOI: 10.1007/s00521-015-1920-1, 2016.
[11] D.-S. Yang, M.-L. Wu, D. Li, Y.-L. Xu, X.-Y. Zhou, Z.-L. Yang, "Dynamic opposite learning enhanced dragonfly algorithm for solving large-scale flexible job shop scheduling problem," Knowledge-Based Systems, vol. 238, pp. 107815-107816, DOI: 10.1016/j.knosys.2021.107815, 2022.
[12] K. Sureshkumar, V. Ponnusamy, "Power flow management in micro grid through renewable energy sources using a hybrid modified dragonfly algorithm with bat search algorithm," Energy, vol. 181, pp. 1166-1178, DOI: 10.1016/j.energy.2019.06.029, 2019.
[13] S. Mirjalili, "SCA: a sine cosine algorithm for solving optimization problems," Knowledge-Based Systems, vol. 96, pp. 120-133, DOI: 10.1016/j.knosys.2015.12.022, 2016.
[14] M. Wang, G.-Z. Lu, "A modified sine cosine algorithm for solving optimization problems," IEEE Access, vol. 9, pp. 27434-27450, DOI: 10.1109/ACCESS.2021.3058128, 2021.
[15] S. Mirjalili, A. Lewis, "The whale optimization algorithm," Advances in Engineering Software, vol. 95, pp. 51-67, DOI: 10.1016/j.advengsoft.2016.01.008, 2016.
[16] J.-C. Cheng, J.-D. Xu, W.-T. Chen, B.-B. Song, "Locating and sizing method of electric vehicle charging station based on improved whale optimization algorithm," Energy Reports, vol. 8, pp. 4386-4400, DOI: 10.1016/j.egyr.2022.03.077, 2022.
[17] S. Mirjalili, A.-H. Gandomi, S.-Z. Mirjalili, S. Saremi, H. Faris, S.-M. Mirjalili, "Salp swarm algorithm: a bio-inspired optimizer for engineering design problems," Advances in Engineering Software, vol. 114, pp. 163-191, DOI: 10.1016/j.advengsoft.2017.07.002, 2017.
[18] R. Salgotra, U. Singh, S. Singh, G. Singh, N. Mittal, "Self-adaptive salp swarm algorithm for engineering optimization problems," Applied Mathematical Modelling, vol. 89 no. 1, pp. 188-207, DOI: 10.1016/j.apm.2020.08.014, 2021.
[19] S.-J. Liu, Y. Yang, Y.-Q. Zhou, "A swarm intelligence algorithm-lion swarm optimization," Pattern Recognition and Artificial Intelligence, vol. 31 no. 5, pp. 431-441, 2018.
[20] D. Karaboga, B. Akay, "A comparative study of artificial bee Colony algorithm," Applied Mathematics and Computation, vol. 214 no. 1, pp. 108-132, DOI: 10.1016/j.amc.2009.03.090, 2009.
[21] J.-M. Abdullah, T. Ahmed, "Fitness dependent optimizer: inspired by the bee swarming reproductive process," IEEE Access, vol. 7, pp. 43473-43486, DOI: 10.1109/ACCESS.2019.2907012, 2019.
[22] X. Yao, Y. Liu, G. Lin, "Evolutionary programming made faster," IEEE Transactions on Evolutionary Computation, vol. 3 no. 2, pp. 82-102, DOI: 10.1109/4235.771163, 1999.
[23] J.-G. Digalakis, K.-G. Margaritis, "On benchmarking functions for genetic algorithms," International Journal of Computer Mathematics, vol. 77 no. 4, pp. 481-506, DOI: 10.1080/00207160108805080, 2001.
[24] M. Molga, C. Smutnicki, "Test functions for optimization needs," 2005. http://www.robertmarks.org/Classes/ENGR5358/Papers/functions.pdf
[25] X.-S. Yang, "Test problems in optimization," 2010. http://arxiv.org/abs/1008.0549
[26] J.-F. Liu, D.-F. Li, Y. Wu, D.-D. Liu, "Lion swarm optimization algorithm for comparative study with application to optimal dispatch of Cascade hydropower stations," Applied Soft Computing, vol. 87, article 105974,DOI: 10.1016/j.asoc.2019.105974, 2020.
[27] R.-P. Cherian, N. Thomas, S. Venkitachalam, "Weight optimized neural network for heart disease prediction using hybrid lion plus particle swarm algorithm," Journal of Biomedical Informatics, vol. 110, article 103543,DOI: 10.1016/j.jbi.2020.103543, 2020.
[28] D.-Q. Zhang, M.-Y. Jiang, "Parallel discrete lion swarm optimization algorithm for solving traveling salesman problem," Journal of Systems Engineering and Electronics, vol. 31 no. 4, pp. 751-760, DOI: 10.23919/JSEE.2020.000050, 2020.
[29] F.-X. Zhao, M.-Z. Liu, K. Wang, T. Wang, X. Jiang, "A soft measurement approach of wastewater treatment process by lion swarm optimizer-based extreme learning machine," Measurement, vol. 179, pp. 109322-109328, DOI: 10.1016/j.measurement.2021.109322, 2021.
[30] R. Yazdani, M. Mirmozaffari, E. Shadkam, M. Taleghani, "Minimizing total absolute deviation of job completion times on a single machine with maintenance activities using a lion optimization algorithm," Sustainable Operations and Computers, vol. 3, pp. 10-16, DOI: 10.1016/j.susoc.2021.08.003, 2022.
[31] W.-B. Qiao, H.-F. Lu, G.-F. Zhou, M. Azimi, Q. Yang, W.-C. Tian, "A hybrid algorithm for carbon dioxide emissions forecasting based on improved lion swarm optimizer," Journal of Cleaner Production, vol. 244, pp. 118612-118616, DOI: 10.1016/j.jclepro.2019.118612, 2020.
[32] S.-T. Qu, Y.-K. Duo, Y.-C. Wang, R.-N. Sun, J.-L. Liu, W. X. Yang, "Path planning of electric power inspection robot based on improved lion swarm algorithm," 2021 IEEE 5th Conference on Energy Internet and Energy System Integration (EI2), pp. 3335-3339, DOI: 10.1109/EI252483.2021.9713324, .
[33] J.-T. Qie, J.-X. Zhang, X.-T. Zhang, L. Wang, "An improvement of lion swarm optimization by using Normal distribution numbers to select cubs movement mode," 2021 China Automation Congress (CAC), pp. 5526-5532, DOI: 10.1109/CAC53003.2021.9728344, .
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer
Copyright © 2023 Chen-Yin Wu et al. This work is licensed under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Abstract
The wireless sensor network (WSN) collects all the physical information required by the user for the target area and transmits the data to the sink or base station via multihop communication. With a limited number of nodes, it is important to reduce the overlapping area between nodes to improve coverage. However, increasing the coverage rate tends to create isolated points, which reduces the connection efficiency. Therefore, considering coverage and connection efficiency simultaneously is a challenging optimization task. In order to solve the above problems, this paper proposes a spatial configuration optimization strategy based on the hybrid lion swarm optimization (HLSO) algorithm. The proposed algorithm is experimented on a large number of benchmark graphs. The experimental results prove very competitive with and even better than different algorithms. Finally, in order to avoid isolated points in the node deployment process, the optimal deployment scheme of the nodes is found by considering both conditions of node coverage and connection efficiency at the same time.
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer