An Adaptive Fish Swarm-Based Mobile Coverage in WSNs

Swarm intelligent algorithms are embedded into sensor networks to achieve perfect coverage with minimal cost. However, these methods are often highly complex and easily fall into the local optimum when balancing coverage and resource consumption. We introduce adaptive improved fish swarm optimization (AIFS) that extricates each node from the local optimum and reduces overlap and overflow coverage. Drawing on the habits of fish, AFIS ensures nodemobility with respect to the food concentration at a certain point. Node dispersion shows good compromise under coordination by two presented parameters, namely, food concentration and crowd density. In addition to inheriting properties from traditional fish swarm, the initial random nodes become dispersed without overflow in assisting the proposed jumping and dodging behavior.The resulting network avoids potential local optima and improves the network boundary coverage efficiency.The convergence speed and efficiency ofAIFS are verified. Extensive simulation experiments reveal that an improved coverage gain is obtained, and computation cost and overflow waste are reduced.


Introduction
In wireless sensor networks (WSNs), numerous sensor nodes are randomly scattered in a monitoring region.Low coverage efficiency is likely to arise.Several overlapping portions are caused by redundant nodes with high density.Meanwhile, nodes are eager to cover blank areas.We can start from two ways, such as adding and moving nodes to improve coverage performance.The former method moves nodes to these weak coverage areas.The latter is able to improve coverage quality by adding more nodes.These additional nodes are directly deployed into the weak area (i.e., decisive coverage compensation) or dispersed with the given random distribution probability (i.e., random coverage compensation), which is referred to as the complex system [1], especially the smallworld theory [2].Considering investment in network equipment, our study focuses on selecting and moving redundant nodes to blank spaces that are not covered by nodes.This scenario is the key reason network coverage has been an enduring topic for researchers.
Instead of adding nodes, WSNs can move several nodes to maximize coverage, and this method is effective.Such mobile coverage uses inordinate amounts of energy, and many scholars [3][4][5] have presented important constructive achievements in this area.Andrea [6] examined node mobility and posited that dynamic mobile coverage is valuable in improving efficiency in event-triggered WSNs, especially in extending node lifetime and reducing the number of nodes that sense the same area.Similar to [6], [7] regarded coverage quality and lifetime as two key parameters for mobile WSNs.Reasonable coverage density was discussed with the presented threshold expressions as nodes moved.The results showed that coverage quality and lifetime improved by more than 10%.
Moving nodes expand the coverage area.Thus, the next issue to address is the optimal coverage that provides moving positions for nodes.In [8], horizontal and vertical sampling lines were set in a monitoring area, and a coverage optimization algorithm based on sampling for homogeneous WSNs (COSH) was established based on the relationship between the node-sensed circular boundary and sampling line.The algorithm simulates the optimal coverage of the entire network with the optimal coverage effect of multiple sampling lines and effectively improves coverage performance.However, the frequency of sampling lines is manually configured without the introduction of any intelligent method.
Consequently, the universality of the algorithm is unsatisfactory.Another study [9] designed Virtual Force Diminishing Particle Swarm Optimization (VFDPSO) to address the limitations of nonintelligent configuration through networkwide optimization.VFDPSO achieves automatic coverage optimization, but its stability is imperfect because Particle Swarm Optimization (PSO) easily falls into local optimization [10].Huang [11] introduced the Artificial Fish Swarm Algorithm (AFSA) into mobile coverage.AFSA can jump out of local optimization.The objective function is promoted to jump out of local optimization by following the behavior of some fish [12], thus preventing rear-end collision.Although AFSA solves local optimization, its time consumption is high.Therefore, AFSA was combined with virtual force in [13] to increase its working efficiency.The speed in jumping out of local optimization is improved by introducing this type of fusion with virtual force.However, the algorithm still has drawbacks, such as late response to serious local optimization and inconspicuous improvement in coverage performance.
The energy consumption in the mobile process has also been fully considered in many studies [14,15].By adopting an intelligent algorithm, [14] was able to schedule partial nodes to participate in coverage to save energy.The algorithm presented in [15] disposed a small number of beacon nodes to improve coverage accuracy and reduce the overall energy consumption.
Our study fully utilizes mobile features to optimize coverage performance.An Adaptive Improved Fish Swarm (AIFS) algorithm is developed to explore the practical application of intelligent algorithms in jumping out of local optimization in random sensor networks.AIFS designs a type of jumping behavior on the basis of the K-level mean [16], which not only allows rapid jumping out of local optimization but also reduces the probability of falling into local optimization in advance.The calculation and implementation of behavior are executed separately, such that the generated best moving means reduce energy wastage caused by invalid movement.Additional wall-dodging behavior is used to optimize the boundary problem and inhibit overlap and overflow coverage.Convergence speed is accelerated by recording the speed variation trend of convergence and adaptively adjusting the field of view and step length of movement.
The remainder of the paper is organized as follows.In Section 2, we review AFSA, essential models, and notions.We investigate the details of AIFS in Section 3. The results of simulations are introduced in Section 4. In Section 5, we present the conclusion and several directions for future work.
. .Basic Definition.Network coverage is an important index for measuring the coverage performance of sensor networks.The expressions of several concepts related to network coverage are as follows.
Definition (pixel-sensing ratio).When the distance between pixel  (,) and sensor node   is less than , the sensing ratio of   at  (,) is considered to be 1; otherwise, it is 0. That is, Definition (pixel coverage).Pixel coverage shows the coverage performance of network  at a certain pixel  (,) .When the distance between pixel  (,) and any   ∈  is less than ,  (,) can be covered by , i.e., Definition (network coverage).The ratio sum of the coverage of all pixels to the total number of pixels is defined as network coverage , i.e., Equations ( 2) and (3) show that the greater the number of pixels that satisfy ( (,) , ) = 1 is, the more effectively the network coverage  of area  can be improved.Therefore, the goal of coverage optimization is to move nodes with overlapped coverage to the blank place to increase the number of pixels that meet ( (,) , ) = 1 as much as possible.
. .Basic Fish Swarm Algorithm: AFSA.AFSA is an intelligent algorithm that can jump out of local optimization.This algorithm exhibits good robustness and global convergence and does not have high requirements for initial values.AFSA is applied to the coverage of sensor networks, where a sensor node   is thought of as a fish   .The food concentration at each pixel is positively correlated with its attraction to a sensor node (or a fish).
In accordance with the behavior habits of a fish swarm [18], AFSA includes four behavioral patterns, namely, foraging, clustering, repulsing, and random walking, to solve the movement problem for every fish.Before presenting these types of behavior, the basic parameters are described as follows.
Field of view (V): each fish has a circular range of observation called field of view, and its radius is represented as V.
Fish spacing threshold: key distances that stimulate the fish swarm to perform some given behavior are provided. and  are presented as clustering and repulsing thresholds, respectively.
Reference and moving steps: reference step  0 is used to indicate the unit moving step.Moving step indicates the moving length of a movement performed by a fish.It satisfies  =  0 × , where  ∈ (0, 1) is a random value.
Foraging: given a pixel  (,) within the V region of fish   , the food concentration at point  (,) may be higher than that at point   if min(D( (,) ,   | )) < min(D(  ,   | ) exists.Then, fish   should move  toward  (,) .If point  (,) is not found within the V region of fish   , then fish   begins random walking.D(•) represents the Euclidean distance between two points.
Clustering: if the given fish   satisfies min(D(  ,   | ) > , then   moves  toward the current nearest fish.
Repulsing: if the given fish   satisfies min(D(  ,   | ) < , then   moves  toward the direction opposite to the current nearest fish.
Random walking: the given fish   moves  toward a random direction.
The mentioned foraging behavior motivates a node (also called fish) to expand the covered region.With the help of clustering behavior, an isolated node can effectively move close to the center.Repulsing behavior can avoid crowded nodes, and random walking can increase the randomness of node movement.The combination of repulsing behavior and random walking ensures that the fish swarm jumps out of local optimization.

AIFS Algorithm
. .Algorithm Idea.Considering the natural pursuit for full coverage and efficient movement to save energy, an appropriate method should provide a rapid and effective response that faces the local optimization and boundary problem.Therefore, we propose an AIFS algorithm based on AFSA.The speed and efficiency of fish jumping out of local optimization are improved by additional jumping behavior.Combined with the K-level means idea [16], a new food concentration at each pixel is redefined to reduce the probability of falling into local optimization.Wall-dodging behavior is a valuable addition due to the presented critical strategies for the nearby boundaries of the nodes.Our significant parameters,  and V, are adaptively adjusted to ensure convergence stability.
. .Key Definitions.The food concentration of a pixel directly determines the mobile attraction of this position to a fish (i.e., sensor node).Basic experiences indicate that covering a large blank area can provide high coverage quality.Thus, food concentration is related not only to the coverage ratio of the pixel's location but also to that of adjacent pixels.Therefore, the relevant parameters of AIFS are updated as follows.
Definition (food concentration  (,) ).Given parameter , the food concentration  (,) of pixel  (,) is related to all the pixels' coverage within the -level neighborhood of  (,) and defined as follows: The -level means method is applied to calculate  (,) , in which the pixels' coverage ratios within the -level neighborhood around  (,) are included in the calculation process.The difference among the levels around  (,) is characterized by setting the weight coefficient 2 − /2 +1 for each layer of the neighborhood.
Definition (crowding density).The sum of the coverage of pixels within  sensing range of   is defined as the crowding density of   .
(,) is a pixel that satisfies √ ( − ) 2 + ( − ) 2 ≤  in area , where  represents rounded-down numbers of .  embodies the crowding density around   .Thus, it is an important parameter for evaluating whether redundant nodes exist within the sensing range of   or not.
. .Updated Behavior.In addition to the four basic types of behavior included in AFSA, two new behavior types, namely, jumping and wall dodging, properly address the restrictions originating from local optimization and the boundary problem.An attenuation factor, 0 <  < 1, is introduced to adjust the values of V and  to address the lack of convergence, which is helpful in enhancing the adaptability [19] of our AIFS.Several key parameters, such as variable jumping factor   , jumping threshold  ℎ (0 <  ℎ < 1), and crowding threshold  ℎ , are introduced.
Jumping: if node   satisfies   >  ℎ and   >  ℎ , the jumping behavior is executed, and   jumps to the point of the pixel arg max( (,) ), where √ ( −   ) 2 + ( −   ) 2 ≤  .  prefers to randomly select one as its jumping destination when more than one pixel fits in with arg max( (,) ), where arg max( (,) ) represents the coordinate of maximum (,) .
Wall dodging: if D(  ,  ) < /2, then node   moves  × ( − D(  ,  )) toward the opposite direction of the boundary, where  means the boundaries of .
Updating V and : after  ℎ rounds of optimization, the values of V and  are updated to overcome the weak convergence of .If  does not achieve a sufficient inclement for itself after optimization, V and  should be reduced as follows: The smaller V and  are, the more accurate the moving destination is searched.
. .AIFS Algorithm Flow.As a virtual fish swarm, WSNs use a distributed schedule in the initial stage of AIFS.In each round of optimization, each node implements five types of behavior (i.e., foraging, clustering, repulsing, jumping, and wall dodging) and records its updated location in a

Wireless Communications and Mobile Computing
Step : Foraging and to update Billboard.
Step : Dodging and to update Billboard.Each distributed node performs PCS to move itself to an appropriate position without overlap and overflow, thereby exhibiting an efficient use of sensing resources.However, such local optimal coverage sourcing from a single node does not necessarily converge to the global optimum for the entire network.All of the nodes' integrative behavior determines their mobility.
A central scheduling mechanism is needed to achieve optimal network coverage and efficient motion.As a measurement of network coverage,  is calculated and appraised after each optimization round.Although the current  is above those before,   moves to the location recorded by Billboard; otherwise, a new round of optimization is performed after updating the parameters.
In the factor synthesis, AIFS (shown in Figure 1) is involved in the distributed and central scheduling mechanisms at the same time.Each node independently exhibits five types of behavior.All nodes have to work together only for calculating .This distributed phase tells each node how to move, and the central phase verifies the movement quality.Worthless movement can be avoided, and behavior availability is evaluated before actual movement.With the repetition of the two phases, nodes can move to the appropriate positions.Here, two terminal thresholds [20], namely, the main threshold  ℎ and the threshold field of view  ℎ , are set.
During the distributed phase, the complexity of Min or Max in Jumping is ().In the central phase, the main complexity is ( 2 ) obtained by calculating Y.Not more than log round is carried out in AIFS.In sum, computational complexity can be counted as log Ordinarily, we think  <<  2

Simulations
. .Scene Description.We use the MATLAB R2016b platform to conduct simulation experiments and set up the experimental scenario as follows:  = 100m×100m,  = 8m,  0 = 8m, and V = 26m.The value of  is the distance between two nodes when their sensing boundaries are tangent, i.e.,  = 2 = 16m.The repulsing threshold  is adjustable according to experimental requirements.In this experiment,  =  × √ 3/2 = 6.93m.
The proposed AIFS is compared with four other algorithms, namely, COSH [8], VFDPSO [7], AFSA [11], and PSO [10], to verify its performance.The other parameters are provided in Table 1.The basic parameters of AIFS are similar to those of AFSA.Given the randomness of the experiments, all resulting data are the mean of 30 independent experiments to derive universal conclusions.
. .Network Coverage Analysis.The coverage performances of the three algorithms (AIFS, PSO, and COSH) are compared and analyzed in the various scenarios in Figure 2. Network size is adjusted by various  ∈ [30, 65], and  is calculated to evaluate the coverage performance of the algorithms.The algorithm "origin" represents  in the original environment, where original  is used as the coverage reference.
The results of the comparative experiments shown in Figure 2 indicate that the growth of Y proves that the coverage performance of all algorithms is optimized with increasing .When  > 40, the growth of Y is significant.Our AIFS shows the best coverage performance among all of the compared algorithms, followed by PSO.The nonintelligent algorithm COSH cannot match the growth rate of the two previous intelligent algorithms.With  > 50 increasing further, AIFS becomes more pronounced than PSO because the proposed jumping and repulsing behavior types prevent the nodes from crowding or gathering and expand the covered area.With increasing , crowding density becomes serious, and AIFS becomes likely to exhibit its advantage of jumping out of crowding.
. .Analysis of Local Optimization.Given node sets  with various crowding densities, we analyze their capability of jumping out of local crowding for three algorithms (the proposed AIFS, AFSA, and VFDPSO).Sets  are randomly arranged in a square with side length  at the center of , where  = 50m, 40m, 30m, and 20m.In each move for nodes, the corresponding  is investigated.The experimental results are presented in Figure 3, where  indicates the number of node moves.
The simulation results indicate that AIFS, AFSA, and VFDPSO can improve  after the nodes move; thus, they can bring sensor networks out of the local optimum.However, unlike the faint progress of VFDPSO,  results in smooth growth in AIFS and AFSA.Therefore, AIFS and AFSA are qualified in terms of working stability.Based on the rising speeds of , we find that AIFS is superior to AFSA in terms of speed in jumping out of the local optimum.This superiority is pronounced with deteriorating local optimization ( ↓).
We conduct a comprehensive analysis for AIFS.We let coverage gain Δ indicate the speed of  relative to the previous movement.The statistics Δ are extracted at five time points ( = 2, 4, 6, 8, and 10), as shown in Figure 4. Our AIFS can obtain Δ = 7∼14% at an early time ( = 2), indicating that AIFS can quickly jump out of the local optimum in the early stage of the algorithm even when it is in the worst local optimum ( = 20).Thus, our AIFS exhibits strong adaptability.
. .Boundary Analysis.This experiment investigates the performance of three algorithms (AIFS, AFSA, and VFDPSO) on When  is small, the average covered area outside  is also small.The variations in  at each move are shown in Figure 5. Numerous nodes that are located near the boundaries may not always appear in the initial phase ( ≤ 2), where  < 0.5.When algorithms are implemented, nodes tend to be evenly distributed, and several nodes gradually move to the vicinity of the boundary.For AFSA and VFDPSO, the variation curves of  exhibit steep upward trends with increasing .Until  > 6, the values of  are stable with small fluctuations, indicating that the covered area outside  has stopped growing.Hopefully, the boundary loss  of AIFS is always controlled within the region of  < 0.5 because of the provided valuable behavior of wall dodging.Thus, AIFS can work stably and efficiently on the boundary problem.

Conclusions and Future Work
The balance between coverage and cost is given full consideration in this study.The proposed AIFS solves two problems.One is the local optimum problem, to which AIFS proposes jumping behavior to enhance the speed of escaping from the local optimum.The other is the boundary problem, in which sensing resources are triggered by overflow Such a dodging behavior is designed to reduce the wasted area.Given such adaptive attenuation factors that attempt to characterize positional relations among nodes and pixels, the blindness and ineffectiveness in global search are avoided.All introduced techniques guide networks to effectively cover the monitoring area.Although negative factors are disregarded in this study because optimal assumptions can make the research feasible, highly realistic environment settings and network modules remain important.Specifically, heterogeneous properties on sensing, communication, and processing should be regarded as part of our extensive research.And, preserving energy should be considered throughout the entire process of design.Distribution is a fundamental reason why sensor networks can be applied in many applications.Occasional dependency on global information is required in our AIFS, although each node performs its behavior independently in the initial process.Thus, future research should focus on combining our resulting work and a realistic model to achieve coverage performance.The present schedule is limited to a mixed methodology consisting of distributed elements combined with the central mode, which should be further refined and enhanced in future studies.

Figure 2 :
Figure 2: Influence of coverage performance  with various network sizes .

Table 1 :
and log Algorithm parameters.