Clone Chaotic Parallel Evolutionary Algorithm for Low-Energy Clustering in High-Density Wireless Sensor Networks

Yang, Rui; Xu, Mengying; Zhou, Jie

doi:https://doi.org/10.1155/2021/6630322

Scientific Programming

On this page

Abstract Introduction Related Work System Model Discussion Conclusion Data Availability Conflicts of Interest Acknowledgments References Copyright Related Articles

Special Issue

Methodologies, Algorithms, and Applications of Artificial Intelligence and Internet of Things

View this Special Issue

Research Article | Open Access

Volume 2021 | Article ID 6630322 | https://doi.org/10.1155/2021/6630322

Clone Chaotic Parallel Evolutionary Algorithm for Low-Energy Clustering in High-Density Wireless Sensor Networks

Rui Yang,¹Mengying Xu,¹and Jie Zhou¹

Academic Editor: Wei Li

Received14 Oct 2020

Revised15 Mar 2021

Accepted23 Apr 2021

Published29 Apr 2021

Abstract

Because the sensors are constrained in energy capabilities, low-energy clustering has become a challenging problem in high-density wireless sensor networks (HDWSNs). Usually, sensor nodes tend to be tiny devices along with constrained clustering abilities. To have a low communication energy consumption, a low-energy clustering scheme should be designed properly. In this work, a new cloned chaotic parallel evolution algorithm (CCPEA) is proposed, and a low-energy clustering model is established to lower the communication energy consumption of HDWSNs. By introducing CCPEA into the low-energy clustering, an objective function is designed for evaluating the communication energy consumption. For this problem, we define a clone operator to minimize the communication energy consumption of HDWSNs, use the chaotic operator to randomly generate the initial population to expand the search range to avoid local optimization, and find the parallel operator to speed up the convergence speed. In the experiment, the effect of CCPEA is compared to heuristic approaches of particle swarm optimization (PSO) and simulated annealing (SA) for the HDWSNs with different numbers of sensors. Simulation experiments demonstrate that the presented CCPEA method achieves a lower communication energy consumption and faster convergence speed than PSO and SA.

1. Introduction

In recent years, because of technological innovation and progress, the volume of microsensor devices has reached the size of a grain of sand. The reduction in volume has made the functions of large-scale wireless sensor networks more perfect, and the cost has also been greatly reduced [1, 2]. Besides, with the development of wireless communication technology and distributed wireless sensor network technology, the high-density wireless sensor networks (HDWSNs) with a large number of nodes, which are densely distributed, gradually become a hot research topic. The HDWSNs are usually made up of a great number of microsensor nodes distributed in the surveillance region at random without any infrastructure support and are self-organized into clusters [3, 4]. The high-density wireless sensor network generally refers to a network in which a large number of wireless sensor nodes are arranged in a small geographic area to achieve a dense perception of targets. At present, this kind of network mostly adopts tree-like and star-like structures and seldom arranges the aggregation node; the sensor node can reach the base station directly or through a few hops. Due to the high deployment efficiency of high-density sensors and strong environmental adaptability, they profoundly impact many fields, such as national defense and military, smart home, agricultural engineering, environmental monitoring, and many other fields [5, 6].

The HDWSNs are widely used in remote atmospheric monitoring, seismic, radiation, and medical data collection due to their outstanding advantages in information quality, network robustness, network cost, and network adaptability [7, 8]. The HDWSNs are generally self-organizing networks but have different design goals from traditional mobile ad hoc networks. The latter maximizes bandwidth utilization by optimizing routing and resource management strategies in a highly mobile environment while providing users with certain service quality assurance [9]. Most nodes in HDWSNs are static, and there are only a few special nodes that may move. The change of network topology generally originates from the demise of node energy exhaustion or the demise of node caused by other external reasons [10, 11].

In HDWSNs, sensor nodes are usually randomly dropped by drones to the target area [12]. Although the deployment is simple, the randomness of the deployment cannot guarantee the rationality of the distribution distance of the sensor nodes. Besides, the communication distance between the sensor nodes is also limited, which leads to wasted power consumption for sensor node communication [13, 14]. Therefore, how to select cluster head nodes for clustering in large-scale and high-density sensor networks, which can reduce sensor energy consumption while ensuring the completion of detection tasks and improve the life cycle of sensor networks, is a crucial problem within the research of high-density sensor networks [15, 16]. Due to their size limitation, small wireless sensors have constrained clustering ability [17]. Considering that the power supply capability of sensors is limited, low-energy clusters play a vital role in minimizing communication energy consumption, while most research for low-power clustering is corresponding to a low-power clustering algorithm [18, 19].

In [20], a shuffled frog leaping algorithm (SFLA) technique is presented to search the communication energy consumption in wireless sensor networks (WSNs). SFLA can get lower communication energy consumption than the genetic algorithm (GA). The SFLA technique is simple and fast but suffers from premature convergence. A simple low-energy clustering technique based on quantum genetic algorithm (QGA) while simultaneously evaluating the communication energy consumption to obtain a lower communication energy consumption has also been attempted in [21]. The represented method has presented good results in terms of low energy and communication energy consumption. The QGA is flexible but suffers from the problem of high computational complexity. A low-energy clustering model is suggested in [22] and particle swarm optimization (PSO) is used to resolve the problem. This algorithm has been shown to perform well with a small number of sensors. However, the PSO approach cannot quickly solve the problem while incurring high computational costs.

Based on the concepts and principles of parallel and chaos theory, the new CCPEA is presented in this article. Compared to the traditional evolutionary algorithms (EAs), this technology achieves a better balance and better results. Generally speaking, the hallmark of the CCPEA is a simple heuristic with a good equilibrium mechanism that can flexibly expand and adapt to global and local intelligence capabilities, which has attracted widespread research attention.

In this study, the minimal power clustering issue for low-power WSNs is formulated as a combinatorial optimization problem, taking into account the constraints of energy and monitored area, which is an NP-hard problem. However, it is impossible to perform detailed searches in real-time in HDWSNs [23, 24]. Therefore, numerous heuristic algorithms have been created to reduce WSNs communication power consumption and improve WSNs performance [25–31].

In this article, the clustering problem is transformed into an evolution problem and then solved by the CCPEA. First, we design a new formula for the goal function to match low-power consumption. Furthermore, two new operators, the clone and chaotic operators, are constructed to lower the communication energy consumption in HDWSNs. CCPEA uses powerful parallel operators to mix the advantages of clone selection and chaos generation to solve low-energy clustering problems. We also construct a clone selection to avoid local optima.

Simulations are carried out to denote a comparison of CCPEA through the other two algorithms. From the simulation results, we can get the following conclusions:(1)Firstly, the CCPEA can resolve the low-energy clustering problem with lower communication energy consumption than PSO and simulated annealing (SA) techniques. For example, when the number of sensor nodes is 100 and the cluster head ratio is 10%, the energy consumption reduction of CCPEA is 8.46% and 18.55% lower than PSO and SA, respectively.(2)Secondly, the CCPEA combines the advantages of the clone operator and the chaotic operator, avoiding the premature convergence problem of PSO and SA. The simulation results show that when the cluster head ratio is 10% and the number of sensor nodes is 300 and 400, the convergence speed of CCPEA is significantly higher than that of PSO and SA.(3)Finally, the overall energy loss of the sensor network depends on the sum of the energy loss of the sensor nodes transmitting data and receiving data. As the number of nodes increases, CCPEA can still achieve lower communication energy consumption than PSO and SA technologies while taking the same computational complexity.

HDWSNs are widely used due to their easy deployment and strong environmental adaptability. Literature [32] installed a large number of wireless sensor nodes on the car and constructed a unique and novel vehicle self-organizing network. The in-vehicle network can analyze the data perceived by the nodes to obtain the driving behavior of the driver and finally give the corresponding insurance level. In [33], the author presents a large-scale high-density wireless sensor network for monitoring the temperature in central Tokyo. The system has a total of 200 sensor nodes arranged in eight monitoring areas, with a node density of approximately 1,800 per square kilometer.

In many industrial applications, it is an important problem to optimize energy by using intelligent algorithm [34–37]. In HDWSNs, an effective low-energy clustering scheme can achieve lower energy consumption, reduce energy costs, and extend network life. For heterogeneous WSNs, literature [38] suggested a brand new distributed low-energy node protection time-driven clustering algorithm (LEPTC) to ensure more uniform energy consumption of nodes, thereby reducing energy consumption and extending network life. In this algorithm, initialization is performed according to the energy level.

In [39], the author proposed an energy-efficient distributed clustering algorithm in the coverage area. This algorithm considers the redundancy of coverage and the remaining energy of nodes, making the distribution of cluster heads more reasonable. Facts have proved that this algorithm can achieve lower network energy consumption and higher coverage quality.

In [40], the authors proposed a cluster-based routing algorithm in wireless sensor networks based on the genetic algorithm. This algorithm quickly reorganizes clusters in a network with uneven distribution of nodes and selects new cluster heads to achieve a balance of energy consumption, thereby achieving a longer network life.

In [41], a method based on the energy-efficient genetic algorithm is proposed, which improves the overall performance of WSNs based on the Virtual Grid-Based Dynamic Routes Adjustment (VGDRA). Compared with other methods, this dynamic method better balances the load and optimizes it, thereby creating more opportunities and achieving better results with fewer loops.

In literature [42], the author proposed a multiobjective Bat algorithm to find the best cluster formation in WSNs and proposed a routing model. The optimal node is used as the cluster head and the communication distance is modeled by Bat loudness parameters to optimize the energy consumption in WSNs.

According to the characteristics of WSNs, the study in [43] suggested a routing algorithm for WSNs based on ant colony optimization. The outcomes demonstrate that the enhanced scheme has good performance in terms of power consumption and global optimization capabilities.

Aiming at the defect of premature convergence of the traditional K-means clustering algorithm, the article [44] proposed an improved GA based on the hybrid K-means clustering algorithm, which can prevent the algorithm from falling into the local optimum by introducing an adaptive function.

The study in [45] proposed a hybrid method called KGA, which aims to combine GA and K-means algorithm to search for the optimal number of clusters, thereby optimizing the communication energy in WSNs.

In [46], low-energy clustering problem approach for low-energy clustering problems in WSNs to minimize the communication energy consumption is researched based on PSO. In their article, they minimize the communication energy consumption without considering energy restriction. However, it also suffers from an excessive computational time requirement.

In [47], clustering design techniques based on SA have been represented in order to maximize the network lifespan in a long network lifespan. Their design is a similar concept to the GA. The SA approach is simple and fast but suffers from premature convergence.

In [48], the clustering design strategy for clustering design in WSNs to maximize the network lifespan is explored based on the quantum evolutionary algorithm (QGA). The QGA method employs an individual to suggest the solution and obtains the longer network lifespan iteratively. QGA performs well in the beginning, but it suffers from premature convergence and a low convergence rate only after a few iterations.

3. System Model

In this section, a low-energy clustering model is proposed for the constraints of sensor node power and communication energy consumption in HDWSNs. The typical network structure diagram of HDWSNs studied in this article is shown in Figure 1:

As shown in Figure 1, in the HDWSNs, the clustering structure means that a cluster head node will be chosen from a similar area within the monitoring range, and a node cluster will be formed around the cluster head node. Each sensing node perceives the target and then uploads the sensing result to the primary cluster node in the node cluster after completing the sensing task. The cluster head node collects the sensing results uploaded by the sensing nodes in the cluster and then directly uploads the results to the gateway node in multiple hops. The monitoring task performed by the sensing node is that the gateway node publishes the task to the cluster head node; after that, the cluster head node distributes the task to the sensing nodes in the cluster.

This article mainly studies how to minimize the power consumption of HDWSNs by optimizing the energy consumption of communication between nodes through reasonable clustering. As the communication distance between sensor nodes is limited, the communication power consumption of the sensor network when sending and receiving data cause serious waste of energy [17, 49, 50]. Therefore, it is extremely important to develop a reasonable and efficient low-energy clustering scheme. According to the low-energy clustering model in literature [51], the formula for the energy consumed by the sending node to transmit bits of data to the receiving node can be obtained by the following formula:

In formula (1), represents the energy consumed when the node sends bits data to the receiving node and the distance between the two nodes is . Among them, represents the electronic energy parameter, represents the power amplification parameter, and the value of , usually between 2 and 4, is generally determined according to the quality of the communication environment. The better the communication environment, the smaller the value of . At the same time, the communication energy required by the receiving node to receive bits data is shown as follows:

In formula (2), indicates the communication energy required by the receiving node to receive bits energy. In the model of this article, suppose is 1 M bits, , , .

4. CCPEA-Based Low-Energy Clustering Problem in HDWSNs

The EA is one of the most popular metaheuristic algorithms, which attempts to mimic the procedure of natural selection [19]. It is also an exploit method that mimics the procedure of natural selection in nature, which is an optimization algorithm to search an input region while minimizing a result function under given restraints [23, 52, 53]. The primary thought is to get inspired analogy from the natural mechanisms of gene recombination and mutation. There exist multiple alternatives to implementation for heuristic operators. EA is researched as a suitable metaheuristic, usually used to settle complicated optimization issues [54].

Inspired by traditional EAs, this section describes the design of the CCPEA for the low-power clustering problem. In this article, a novel clone method has been studied to minimize the communication energy consumption in HDWSNs. Furthermore, two novel procedures, the chaotic and parallel procedures, are formed. On the one hand, we reveal that a chaotic procedure depending on the binary region can be naturally integrated with EA so that feasible solutions are completely searched. On the other hand, with the parallel operator, it is more effective for the operator of diverse lengths of chromosomes compared to the traditional EA. In CCPEA, clone, chaotic and parallel procedures are helpful to enhance the population diversity of CCPEA and avoid premature convergence.

Therefore, the depicted CCPEA procedures are repeated at a time granularity stationary by HDWSNs requirements. The CCPEA employs various simple procedures in order to simulate evolution. So, the suggested CCPEA-based clustering problem can be summarized as follows:(i)Initialize the chromosomes of CCPEA(ii)Select superior chromosomes as parents to feed into the genetic procedure(iii)Generate a novel population by crossover and mutation(iv)Then, their result function value with the result function is evaluated(v)Update the population by switching inferior chromosomes

The loop is repeated until the stopping condition is satisfied. The comprehensive description of the CCPEA utilized to explore the almost best clustering problem is defined in what follows.

4.1. Representation of Chromosomes

The first step to design CCPEA is to find a suitable chromosome representation scheme. The efficiency of a CCPEA depends on the encoding technique employed. In CCPEA, a solution is presented by a chromosome. For a low-energy clustering problem, each chromosome in the group might imply a collection of randomly selected clustering problems. For the scope of this article, the variable should be suggested by a binary code representing the clustering problem for the low-energy clustering problem. The Boolean coding representation is correct and powerful because it is closest to the clustering problem, and the string length is the number of sensors. A chromosome is composed of a string of binary symbols. By doing this, each chromosome is converted from the Boolean string into real numbers to gain the communication energy consumption associated with each member of the group. Each chromosome is made up of bits. CCPEA is easy to use since there are only two options to utilize to a bit: 0 or 1.

If the code of a chromosome is “0100110101,” the number of genes in the chromosome is 10, and each gene represents a sensor node; that is, the quality of sensor nodes in the sensor network is 10. In other words, the chromosome symbol length is the number of sensors in the HDWSNs. When the gene at a location is 1, it means that the sensor at that location is a cluster head node, and 0 is a sensory node. For example, if the second digit of the chromosome is 1, the second sensor node is the cluster head node.

4.2. Initial Population

The CCPEA requires a group of potential solutions to be initialized at the beginning of the CCPEA procedure. The CCPEA solves the optimization problem by manipulating a group of chromosomes. CCPEA solves optimizing issues according to a group of a stationary number, referred to as the group size, of solutions. Generally, in the case of a very small population, only a small part of the exploited area is explored, thereby increasing the risk of premature convergence to local extremes. It keeps a group of chromosomes that evolves over successive generations. In CCPEA, a group is randomly created. In finding bits that satisfy constraints, CCPEA applies a random number generator. A random initial group is generated as a group of solutions of clustering problems. In this article, the size of the initial population is set to , and there are genes in the initial population; that is, there are sensor nodes in the HDWSNs, and the amount of cluster heads is fixed to . The population coding can be described as

In formula (3), is expressed as the individual, and whether the sensor in the individual is a cluster head node is expressed by the value of . If , it means that the sensor node is a cluster head node; otherwise, it is a sensing node. Formula (4) is the constraint on the number of cluster head nodes in each individual, and the fixed value is . For example, when the number of sensors in a certain individual is 100, then . If the cluster head ratio is selected as 10%, then is 10.

4.3. Fitness Evaluation

In the given context, we calculate the result function value of each chromosome according to the communication energy consumption. The purpose of this article is to minimize communication energy consumption. In this way, the value of fitness is lower, the quality of the chromosomes is better. CCPEA solves stochastic optimization problems, and each chromosome is evaluated by a fitness function. The fitness function blends the satisfaction of restrictions by handling the clustering design problem. For an individual in the CCPEA, its fitness value is calculated based on the fitness function. In this article, the fitness value of the chromosome is calculated by (5). In CCPEA, we calculate the communication energy consumption of each chromosome’s fitness value. Therefore, in terms of fitness value, our aim is to find a solution using

4.4. Selection

The CCPEA adopts a roulette wheel selection strategy to select the parents. The selection procedure adopts the best preservation approach and roulette technique. In the roulette wheel, the individual with better result function values has more possibility of being selected. Thus, it is possible to select the same chromosome at various times. According to this selection probability, a pair of parent solutions is chosen from the current population. The algorithm then replaces low-quality solutions through recently developed high-quality solutions to obtain a much better current group. The survived chromosomes are then utilized to produce the next iteration. In this way, chromosomes that are more common in the survived population are more likely to be inherited. The replaced individual is chosen randomly, but whose result function value must be above the average level in the community.

In order to ensure that individuals with lower communication energy consumption get a greater probability of being chosen, the probability of individual , that is, the possibility of an individual being chosen, is inversely proportional to the degree of fitness, as shown in

4.5. Crossover

By the chance of selection, the chosen chromosomes are directly transferred to the crossover. Crossover is to find a better solution to deal with the current solution. The crossover is an operation carried out to produce offspring by taking characteristics from the parents. Crossover is a heuristic procedure for recombining two parent solutions into two new solutions.

According to the literature [55], the concept of GA crossover, assuming that the two individuals and are cross-operated, is first obtained through the logical and operation. is to compare the Boolean algebras of the corresponding positions in the two individuals. If the Boolean algebra of the corresponding position is the same, it remains unchanged, and if it is different, it becomes 0, as shown in Figure 2.

Secondly, perform the logical AND operation on the two individuals to get . changes the positions of the Boolean algebra of the corresponding positions in and to 0, and the difference to 1 as shown in Figure 3.

Finally, evenly distribute the ‘1’ in the position of to the corresponding position in to obtain two new individuals generated by crossover. As shown in Figure 4, the number of ‘1’ in is evenly allocated to , and the position is random. Therefore, the two newly obtained individuals can be and .

(a)

(b)

4.6. Mutation

Each chromosome had a given possibility of being mutated; for the CEAEA, this probability is defined to 0.05. The main goal of the mutation program is to maintain diversity within the group. Considering that the amount of cluster heads in an individual is constant, the mutation operation randomly changes a position of “1” in the individual to “0” with a mutation probability and randomly selects one of the positions where the value is “0” and changes it to “1,” as shown in Figure 5.

4.7. Clone

The cloning algorithm is an optimized algorithm inspired by the cloning principle of the biological immune system. The cloning algorithm combines the adaptive ability of the biological immune system with the prior knowledge of the problem, so the algorithm has good robustness in the information search process and guides the search process to converge in the direction of the global optimal solution. The CCPEA algorithm increases the population size through the cloning operator, effectively increases the diversity of the population, and helps to find the global optimal solution.

4.8. Chaotic

In CCPEA, when the EA initializes the population, it has a greater impact on the iterative optimization of subsequent generations. Therefore, the use of chaotic sequence logistic mapping to improve the evolutionary population can enrich the diversity of the initial population and accelerate the optimization speed. Because chaotic mapping causes chaos in the feasible region of the independent variable, it is predictable in a short initial time, but it is random in a long time. Therefore, chaotic mapping has a positive effect on the convergence speed of EAs.

4.9. Parallel

In CCPEA, a shared area is opened by the main thread to save the optimal individual of each thread. The child threads run their GAs, synchronize their optimal individuals to the shared area every hundred generations, and introduce optimal individuals from other threads.

4.10. Computational Complexity Analysis

In this part, we analyze the computational complexity of the proposed CCPEA. In the low-energy clustering problem, the distance between sensor nodes directly affects the energy cost between sensors, so it is necessary to calculate the distance and energy consumption between each sensor node. In the system model of this article, there are sensor nodes, so the computational complexity of energy consumption calculation is . For CCPEA, there are individuals in a population, and each contains sensor nodes. If the number of iterations is , the computational complexity is .

5. Simulation and Discussion

We propose the simulation results for low-power clustering in HDWSNs with CCPEA, PSO, and SA in this section. Simulations were performed to verify the low-energy clustering performance of the proposed CCPEA method. We test the performance of the schemes on a PC with Intel Core i7-8550 U, 2.00 GHz, 8 GB RAM, Win10 operating system, and MATLAB software to denote its applicability to the clustering design problem. To evaluate the performance of the CCPEA and other heuristics, a single result function, as described in Section 4, is utilized in the experimental results. Then, we develop sensor nodes, and the coordinate of each sensor node is randomly specified within the square region. Four low-power clustering problem cases with diverse numbers of sensors are tested. The performance of the CCPEA, PSO, and SA is reported.

For CCPEA, the selection of parameters is based on the range of empirical values based on existing research, and the parameters are adjusted according to the range of empirical values. Due to the sensitivity of the parameters, slight changes in parameter data will affect the performance of the algorithm. Therefore, many experiments must be carried out and the parameters must be adjusted several times until the algorithm achieves better performance. At present, a simulation model close to reality is used to verify the rationality of the experimental results, which will be implemented in the actual system in the near future.

In our simulation, all comparisons between CCPEA, PSO, and SA were reported using 100 generations and 40 individuals. In CCPEA, using recommendations, we select 0.05 as mutation probability and 0.8 as crossover possibility. The parameter values in the PSO are based on a parametric study, the learning factor C1 = C2 = 2 is selected, and the maximum velocity of the particle is fixed to 6. In SA, the initial temperature and annealing temperature coefficients are 200 and 0.85, respectively. The specific description of the parameters is shown in Table 1.

The basic concept taken in this work is as follows: the nodes are connected by wireless communication, and the energy consumption is composed of the sum of the energy consumed by the receiving node and the sending node when sending and receiving energy. In the experiment, in order to consider the influence of the number of different sensor nodes and different cluster head ratios on the experimental results, a large number of simulation experiments were done for the different numbers of sensor nodes and different cluster head ratios, and the following similar situations were obtained. This article mainly focuses on the comparison of the communication energy consumption of the three algorithm schemes when the ratio of cluster heads is 10% and the number of sensor nodes is 100, 200, 300, and 400, respectively. And when the ratio of cluster heads is 5%, 10%, 15%, and 20%, the energy consumption of the three algorithms is compared when the sensor nodes are 200, 400, 600, 800, 1000, and 1200, respectively, as shown in Table 1.

Figures 6(a)–6(d) show the comparison of communication energy consumption optimized by CCPEA, PSO, and SA when the number of sensor nodes is 100, 200, 300, and 400 when the proportion of cluster heads is 10%. For each technique, we just choose the optimum solution in each iteration from the present population. It must be noted that the experiment of CCPEA is superior to the PSO and SA methods, which can be obtained in Figure 6. In Figure 6(a), compared to other techniques, after 100 generations, the communication energy consumption of CCPEA is reduced to 68.25 J. However, PSO and SA attain suboptimal results, and the communication power consumption acquired by the PSO and SA is 74.56 J and 83.79 J, respectively. CCPEA reduces communication energy consumption by 8.46% and 18.55% than PSO and SA.

(a)

(b)

(c)

(d)

In Figures 6(b)–6(d), 200, 300, and 400 sensor nodes are used to obtain similar results. In Figure 6 6(b), the communication energy consumption of CCPEA, PSO, and SA reached 112.52 J, 125.78 J, and 147.72 J, respectively. And compared with PSO, SA, CCPEA achieved a faster convergence rate in the first 50 generations and achieved lower energy consumption in the later 50 generations. In Figure 6(c), the communication energy consumption using the CCPEA method dropped to 162.27 J, while PSO and SA dropped to 184.68 J and 219.44 J, respectively. In Figure 6(d), the communication energy consumption of CCPEA, PSO, and SA is 183.36 J, 207.82 J, and 257.69 J, respectively. The communication energy consumption of CCPEA is reduced by 11.77% and 28.84% lower than that of PSO and SA. And before the 40th generation, the convergence speed of CCPEA was significantly faster than the other two algorithms.

As shown in Figure 6, the value of communication energy consumption initially decreases with the growth of generations. It can be seen that CCPEA finds high-quality experiments much faster than PSO and SA. On the other hand, the PSO and SA denotes a quite slower convergence, hence proving the superior reliability of CCPEA. CCPEA combines the advantages of the cloning operator, accelerates the convergence speed, has better reliability, and solves the shortcomings of the slow convergence speed of traditional intelligent algorithms. In CCPEA, the cloning operator is used to replicate the 5 best individuals in the population and inherit them to the population in the next generation to ensure the population in the next generation is better than the previous population. Therefore, achieving better convergence can be achieved. It is evident that CCPEA has converged to better solutions and it is prevented from premature convergence. In all 100 generations, the communication energy consumption of CCPEA is lower than that of PSO and SA, and the chaotic operator is used to generate a random initial population, expand the search range of the population, which helps to find a better solution, achieve lower energy consumption, and effectively avoid the algorithm from stagnating early. It can be seen that the solutions found by CCPEA propose stable performance, which denotes the robustness of the algorithm. The simulation results present that the suggested CCPEA method offers lower communication power consumption over the current PSO and SA methods.

Figures 7(a) and 7(b) show a comparison of the communication energy consumption changes of CCPEA, PSO, and SA with different amount of sensor nodes when the proportion of cluster heads is 5%, 10%, 15%, and 20%, respectively. Figure 7(a) illustrates the communication power consumption corresponding to the number of different sensor nodes while the proportion of cluster head nodes is 5%. The specific values can be seen in Table 2.

(a)

(b)

(c)

(d)

As shown in Table 2, when the number of sensors is 1200, the optimal communication energy consumption of CCPEA is 361.54 J, while the communication energy consumption obtained by PSO and SA is 389.77 J and 518.82 J, revealing that the CCPEA is more robust than PSO and SA for minimizing the communication energy consumption. The same result can be obtained in Figures 7(b)–7(d).

Figure 7(b) illustrates the communication power consumption corresponding to the number of different sensor nodes while the proportion of cluster head nodes is 10%. It can be seen from Figure 7(b) that when the number of sensor nodes is 1200, the energy consumption cost of CCPEA is 428.42 J, and the energy consumption costs of PSO and SA are 534.56 J and 872.69 J, respectively. The energy consumption cost of CCPEA is much lower than that of PSO and SA.

Figure 7(c) illustrates the communication power consumption corresponding to the number of different sensor nodes while the proportion of cluster head nodes is 15%. When the number of sensor nodes is 1200, the energy consumption cost of CCPEA is 509.53 J, and the energy consumption costs of PSO and SA are 788.24 J and 1277.36 J, respectively. The energy cost of CCPEA is 35.36% and 60.11% lower than that of PSO and SA, respectively.

Figure 7(d) illustrates the communication power consumption corresponding to the number of different sensor nodes while the proportion of cluster head nodes is 20%. When the number of sensor nodes is 1200, the energy consumption cost of CCPEA is 663.72 J, and the energy consumption costs of PSO and SA are 1058.47 J and 1726.68 J, respectively. The energy cost of CCPEA is 37.29% and 61.56% lower than that of PSO and SA, respectively.

When the number of sensor nodes is fixed at 1000, in Figure 8(a)-8(b), the communication energy consumption of the three algorithms at different cluster head ratios is compared. In Figure 8(a), the communication energy of CCPEA is 318.60 J with a cluster head ratio is 5%, while the low-energy clustering solutions in PSO and SA are 331.01 J and 423.67 J, respectively. In Figure 8(b), when the cluster head ratio is 10%, the communication energy of CCPEA is 381.67 J and PSO and SA are 482.49 J and 715.77 J, respectively. Figure 8(c) represents the communication energy cost of the three algorithms when the cluster head ratio is 15%. The communication energy of CCPEA is 421.46 J, while that of PSO and SA is 623.13 J and 1108.34 J, respectively. In Figure 8(d), the communication energy of CCPEA is 318.60 J, and those of the PSO and SA are 331.01 J and 423.67 J, respectively. In Figures 8(a)–8(d), we can also clearly conclude that CCPEA is more robust and stable than ACO and SA. Simulation denotes that the suggested CCPEA strategy outperforms the conventional ACO and SA technologies with smaller communication energy consumption.

(a)

(b)

(c)

(d)

6. Conclusion

This work presents a novel clone chaotic parallel evolutionary algorithm (CCPEA), which uses the merging clone operator and chaotic operator. In this article, we first describe a new formulation of the objective function to minimize the communication energy consumption to suit the low energy. By introducing CCPEA into the low-energy clustering, a result function for evaluating the communication energy consumption is designed to minimize the communication energy consumption for HDWSNs. Comprehensive analysis and experiments are carried out to assess the performance improvement of CCPEA compared to methods according to PSO and SA. The experimental results show that, in the case of different cluster head ratios and different sensor nodes, the communication energy consumption of CCPEA is lower than that of PSO and SA. The cloning operator, chaos operator, and parallel operator in CCPEA expand the scope of optimization and reduce the energy consumption of communication while avoiding the premature convergence and evolutionary stagnation of the algorithm.

Data Availability

The data used to support the findings of this study are available from the corresponding author upon request.

Conflicts of Interest

The authors declare that they have no conflicts of interest in this work.

Acknowledgments

This study was supported by the project of Youth and Middle-Aged Scientific and Technological Innovation Leading Talents Program of the Corps (No. 2018CB006), project of Corps Finance Science and Technology Plan (No. 2020CB001), the second batch of funding project for high-level talents research in Shihezi University in 2018 (No. RCZK2018C38), research on Similarity Recommendation Algorithm of Criminal Cases (No. ZZZC201915B), and postgraduate education innovation program of the Autonomous Region.

References

W. Jiang, P. Wan, Y. Wang, W. Su, and D. Liang, “A localization algorithm based on the hops for large-scale wireless sensor networks,” in Proceedings of the 2014 International Conference on Wireless Communication and Sensor Network, pp. 217–221, Wuhan, China, December 2014.
View at: Google Scholar
H. Kim and S.-W. Han, “An efficient sensor deployment scheme for large-scale wireless sensor networks,” IEEE Communications Letters, vol. 19, no. 1, pp. 98–101, 2015.
View at: Publisher Site | Google Scholar
C. Li, J. Li, M. Jafarizadeh, G. Badawy, and R. Zheng, “LEMoNet: low energy wireless sensor network design for data center monitoring,” in Proceedings of the 2019 IFIP Networking Conference (IFIP Networking), pp. 1–9, Warsaw, Poland, May 2019.
View at: Google Scholar
O. Banimelhem, M. Naserllah, and A. Abu-Hantash, “An efficient coverage in wireless sensor networks using fuzzy logic-based control for the mobile node movement,” in Proceedings of the 2017 Advances in Wireless and Optical Communications (RTUWO), pp. 239–244, Riga, Latvia, November 2017.
View at: Google Scholar
M. Elmonser, H. Ben Chikha, and R. Attia, “Mobile routing algorithm with dynamic clustering for energy large‐scale wireless sensor networks,” IET Wireless Sensor Systems, vol. 10, no. 5, pp. 208–213, 2020.
View at: Publisher Site | Google Scholar
L. D. Dongre and V. Gulhane, “Minimizing energy consumption in large scale wireless sensor network using adaptive duty cycle algorithm,” in Proceedings of the International Conference for Convergence for Technology-2014, pp. 1–5, Pune, India, April 2014.
View at: Google Scholar
S. Liu, J. Pan, L. Kong, and C. Chen, “Time competition flooding in high-density wireless sensor network,” in Proceedings of the 2016 Third International Conference on Computing Measurement Control and Sensor Network (CMCSN), pp. 170–173, Matsue, Japan, May 2016.
View at: Google Scholar
L. Wang, J. Mao, L. Fu, H. Zhu, and N. Guo, “An improvement of IEEE 802.15.4 MAC protocol in high-density wireless sensor networks,” in Proceedings of the 2015 IEEE International Conference on Information and Automation, pp. 1704–1707, Lijiang, China, August 2015.
View at: Google Scholar
V. Sadhu, X. Zhao, and D. Pompili, “Energy-efficient analog sensing for large-scale, high-density persistent wireless monitoring,” in Proceedings of the 2017 13th Annual Conference on Wireless On-Demand Network Systems and Services (WONS), pp. 61–68, Jackson, WY, USA, February 2017.
View at: Google Scholar
J. Zhang and Z. Sun, “Serried forwarder routing (SFR): a query-driven routing algorithm for a wireless sensor network with high density of nodes,” in Proceedings of the 2016 International Conference on Network and Information Systems for Computers (ICNISC), pp. 114–119, Wuhan, China, April 2016.
View at: Google Scholar
V. Kopta, D. Barras, and C. C. Enz, “An approximate zero IF FM-UWB receiver for high density wireless sensor networks,” IEEE Transactions on Microwave Theory and Techniques, vol. 65, no. 2, pp. 374–385, 2017.
View at: Publisher Site | Google Scholar
M. Hefnawi, “Large-scale multi-cluster MIMO approach for cognitive radio sensor networks,” IEEE Sensors Journal, vol. 16, no. 11, pp. 4418–4424, 2016.
View at: Publisher Site | Google Scholar
J. Guo and H. Jafarkhani, “Movement-efficient sensor deployment in wireless sensor networks with limited communication range,” IEEE Transactions on Wireless Communications, vol. 18, no. 7, pp. 3469–3484, 2019.
View at: Publisher Site | Google Scholar
A. R. de la Concepcion, R. Stefanelli, and D. Trinchero, “Adaptive wireless sensor networks for high-definition monitoring in sustainable agriculture,” in Proceedings of the 2014 IEEE Topical Conference on Wireless Sensors and Sensor Networks (WiSNet), pp. 67–69, Newport Beach, CA, USA, January 2014.
View at: Google Scholar
B. Wan and W. Zhang, “The lifetime optimization strategy of linear random wireless sensor networks based on mobile sink,” in Proceddings of the 2014 International Conference on Wireless Communication and Sensor Network, pp. 258–261, Wuhan, China, December 2014.
View at: Google Scholar
B. Li, W. Wang, Q. Yin, R. Yang, Y. Li, and C. Wang, “A new cooperative transmission metric in wireless sensor networks to minimize energy consumption per unit transmit distance,” IEEE Communications Letters, vol. 16, no. 5, pp. 626–629, 2012.
View at: Google Scholar
M. Abo-Zahhad, M. Farrag, A. Ali, and O. Amin, “An energy consumption model for wireless sensor networks,” in Proceedings of the 5th International Conference on Energy Aware Computing Systems & Applications, pp. 1–4, Cairo, Egypt, March 2015.
View at: Google Scholar
M. Benaddy, B. E. Habil, M. E. Ouali, O. E. Meslouhi, and S. Krit, “A mutlipath routing algorithm for wireless sensor networks under distance and energy consumption constraints for reliable data transmission,” in Proceedings of the 2017 International Conference on Engineering & MIS (ICEMIS), pp. 1–4, Monastir, Tunisia, May 2017.
View at: Google Scholar
M. Abo-Zahhad, M. Farrag, and A. Ali, “Modeling and minimization of energy consumption in wireless sensor networks,” in Proceedings of the 2015 IEEE International Conference on Electronics, Circuits, and Systems (ICECS), pp. 697–700, Cairo, Egypt, December 2015.
View at: Google Scholar
D. R. Edla, A. Lipare, R. Cheruku, and V. Kuppili, “An efficient load balancing of gateways using improved shuffled frog leaping algorithm and novel fitness function for WSNs,” IEEE Sensors Journal, vol. 17, no. 20, pp. 6724–6733, 2017.
View at: Google Scholar
M. Djamila and H. Saad, “QGAC: quantum genetic based-clustering algorithm for WSNs,” in Proceedings of the 2018 14th International Wireless Communications & Mobile Computing Conference (IWCMC), pp. 82–88, Limassol, Cyprus, June 2018.
View at: Google Scholar
A. Singh, S. Rathkanthiwar, and S. Kakde, “Energy efficient routing of WSN using particle swarm optimization and V-LEACH protocol,” in Proceedings of the 2016 International Conference on Communication and Signal Processing (ICCSP), pp. 2078–2082, Melmaruvathur, India, April 2016.
View at: Google Scholar
K. Li, X. Deng, X. Zhou, and W. Li, “On anycast routing based on parallel evolutionary algorithm,” in Proceedings of the 2015 IEEE Congress on Evolutionary Computation (CEC), pp. 1691–1695, Sendai, Japan, May 2015.
View at: Google Scholar
U. Cekmez and O. K. Sahingoz, “Parallel solution of large scale traveling salesman problems by using clustering and evolutionary algorithms,” in Proceedings of the 2016 24th Signal Processing and Communication Application Conference (SIU), pp. 2165–2168, Zonguldak, Turkey, 2016.
View at: Google Scholar
J. Wang, C. Ju, Y. Gao, A. K. Sangaiah, and G. Kim, “A PSO based energy efficient coverage control algorithm for wireless sensor networks,” Computers Materials & Continua, vol. 56, no. 3, pp. 433–446, 2018.
View at: Google Scholar
J. Wang, Y. Gao, X. Yin, F. Li, and H. J. Kim, “An enhanced PEGASIS algorithm with mobile sink support for wireless sensor networks,” Wireless Communications & Mobile Computing, vol. 2018, Article ID 9472075, 9 pages, 2018.
View at: Publisher Site | Google Scholar
J. Wang, X. J. Gu, W. Liu, A. K. Sangaiah, and H. J. Kim, “An empower hamilton loop based data collection algorithm with mobile agent for WSNs,” Human-centric Computing and Information Sciences, vol. 9, 18 pages, 2019.
View at: Publisher Site | Google Scholar
J. Wang, Y. Gao, C. Zhou, R. Simon Sherratt, and L. Wang, “Optimal coverage multi-path scheduling scheme with multiple mobile sinks for WSNs,” Computers, Materials & Continua, vol. 62, no. 2, pp. 695–711, 2020.
View at: Publisher Site | Google Scholar
C. Duan, J. Feng, H. Chang, J. Pan, and L. Duan, “Research on sensor network coverage enhancement based on non-cooperative games,” Computers, Materials & Continua, vol. 60, no. 3, pp. 989–1002, 2019.
View at: Publisher Site | Google Scholar
J. Wang, Y. Gao, W. Liu, W. Wu and Se-Jung Lim, and S. Lim, “An asynchronous clustering and mobile data gathering schema based on timer mechanism in wireless sensor networks,” Computers, Materials & Continua, vol. 58, no. 3, pp. 711–725, 2019.
View at: Publisher Site | Google Scholar
D. Gao, S. Zhang, F. Zhang, X. Fan, and J. Zhang, “Maximum data generation rate routing protocol based on data flow controlling technology for rechargeable wireless sensor networks,” Computers, Materials & Continua, vol. 59, no. 2, pp. 649–667, 2019.
View at: Publisher Site | Google Scholar
L. Boquete, J. M. Rodríguez-Ascariz, R. Barea, J. Cantos, J. M. Miguel-Jiménez, and S. Ortega, “Data acquisition, analysis and transmission platform for a pay-as-you-drive system,” Sensors, vol. 10, no. 6, pp. 5395–5408, 2010.
View at: Publisher Site | Google Scholar
N. Thepvilojanapong, T. Ono, and Y. Tobe, “A deployment of fine-grained sensor network and empirical analysis of urban temperature,” Sensors, vol. 10, no. 3, pp. 2217–2241, 2010.
View at: Publisher Site | Google Scholar
A. K. Sangaiah, D. V. Medhane, T. Han, M. S. Hossain, and G. Muhammad, “Enforcing position-based confidentiality with machine learning paradigm through mobile edge computing in real-time industrial informatics,” IEEE Transactions on Industrial Informatics, vol. 15, no. 7, pp. 4189–4196, 2019.
View at: Publisher Site | Google Scholar
A. K. Sangaiah, D. V. Medhane, G.-B. Bian, A. Ghoneim, M. Alrashoud, and M. S. Hossain, “Energy-aware green adversary model for cyberphysical security in industrial system,” IEEE Transactions on Industrial Informatics, vol. 16, no. 5, pp. 3322–3329, 2020.
View at: Publisher Site | Google Scholar
A. K. Sangaiah, M. Sadeghilalimi, A. A. R. Hosseinabadi, and W. Zhang, “Energy consumption in point-coverage wireless sensor networks via bat algorithm,” IEEE Access, vol. 7, pp. 180258–180269, 2019.
View at: Publisher Site | Google Scholar
A. K. Sangaiah, A. A. R. Hosseinabadi, M. B. Shareh, S. Y. B. Rad, A. Zolfagharian, and N. Chilamkurti, “IoT resource allocation and optimization based on heuristic algorithm,” Sensors, vol. 20, 2020.
View at: Publisher Site | Google Scholar
D. Dasgupta, D. Becerra, A. Banceanu, F. Nino, and J. Simien, “A parallel framework for multi-objective evolutionary optimization,” in Proceedings of the IEEE Congress on Evolutionary Computation, pp. 1–8, Barcelona, Spain, July 2010.
View at: Google Scholar
Z.-G. Sun, Zi-W. Zheng, S.-H. Chen, and S.-J. Xu, “An energy-effective clustering algorithm for multilevel energy heterogeneous wireless sensor networks,” in Proceedings of the 2010 2nd International Conference on Advanced Computer Control, pp. 168–172, Shenyang, China, March 2010.
View at: Publisher Site | Google Scholar
X. Yi and X. Yong-Qiang, “Energy-efficient distributed clustering algorithm based on coverage,” in Proceedings of the 2010 Ninth International Symposium on Distributed Computing and Applications to Business, Engineering and Science, pp. 32–35, Hong Kong, China, August 2010.
View at: Publisher Site | Google Scholar
R. Zhou, M. Chen, G. Feng, H. Liu, and S. He, “Genetic clustering route algorithm in WSN,” in Proceedings of the 2010 Sixth International Conference on Natural Computation, pp. 4023–4026, Yantai, China, August 2010.
View at: Google Scholar
M. Dhami, V. Garg, and N. S. Randhawa, “Enhanced lifetime with Less energy consumption in WSN using genetic algorithm based approach,” in Proceedings of the 2018 IEEE 9th Annual Information Technology, Electronics and Mobile Communication Conference (IEMCON), pp. 865–870, Vancouver, BC, Canada, November 2018.
View at: Google Scholar
V. Rajasekar, K. Sathya, and J. Premalatha, “Energy efficient cluster formation in wireless sensor networks based on multi objective bat algorithm,” in Proceedings of the 2018 International Conference on Intelligent Computing and Communication for Smart World (I2C2SW), pp. 116–120, Erode, India, December 2018.
View at: Google Scholar
H. Zhihui, “Research on WSN routing algorithm based on energy efficiency,” in Proceedings of the 2015 Sixth International Conference on Intelligent Systems Design and Engineering Applications (ISDEA), pp. 696–699, Guiyang, China, August 2015.
View at: Google Scholar
T. Ma and W. Shen, “Research on a Hybrid K-Means Clustering Algorithm Based on Improved Genetic Algorithm,” in Proceedings of the 2017 International Conference on Computer Technology, Electronics and Communication (ICCTEC), pp. 502–507, Dalian, China, December 2017.
View at: Google Scholar
R. Chouhan and A. Purohit, “An approach for document clustering using PSO and K-means algorithm,” in Proceedings of the 2018 2nd International Conference on Inventive Systems and Control (ICISC), pp. 1380–1384, Coimbatore, India, January 2018.
View at: Google Scholar
J. Dong and M. Qi, “A New clustering algorithm based on PSO with the jumping mechanism of SA,” in Proceedings of the 2009 Third International Symposium on Intelligent Information Technology Application, pp. 61–64, Nanchang, China, November 2009.
View at: Google Scholar
C. Tsai, C. Kang, and M. Chiang, “A quantum-inspired evolutionary algorithm based clustering method for wireless sensor networks,” in Proceedings of the 2015 Seventh International Conference on Ubiquitous and Future Networks, pp. 103–108, Sapporo, Japan, July 2015.
View at: Google Scholar
S. Bhushan, R. Pal, and S. G. Antoshchuk, “Energy efficient clustering protocol for heterogeneous wireless sensor network: a hybrid approach using GA and K-means,” in Proceedings of the 2018 IEEE Second International Conference on Data Stream Mining & Processing (DSMP), pp. 381–385, Lviv, Ukraine, August 2018.
View at: Google Scholar
C. Jiang, Y. Ren, Y. Zhou, and H. Zhang, “Low-energy consumption uneven clustering routing protocol for wireless sensor networks,” in Proceedings of the 2016 8th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC), pp. 187–190, Hangzhou, China, August 2016.
View at: Google Scholar
Y. Lu, J. Zhou, and M. Xu, “Biologically inspired low energy clustering method for large scale wireless sensor networks,” in Proceedings of the 2019 IEEE International Conference of Intelligent Applied Systems on Engineering (ICIASE), pp. 20–23, Fuzhou, China, 2019.
View at: Google Scholar
C. Dai and X. Lei, “A novel evolutionary algorithm based on decomposition and adaptive weight adjustment for synthesis gas production.,” in Proceedings of the 2015 11th International Conference on Computational Intelligence and Security (CIS), pp. 270–273, Shenzhen, China, December 2015.
View at: Google Scholar
C. L. P. Chen, T. Zhang, and S. C. Tam, “A novel evolutionary algorithm solving optimization problems,” in Proceedings of the 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 557–561, San Diego, CA, USA, October 2014.
View at: Google Scholar
J. Xiu, Q. He, Z. Yang, and C. Liu, “Research on a multi-objective constrained optimization evolutionary algorithm,” in Proceedings of the 2016 4th International Conference on Cloud Computing and Intelligence Systems (CCIS), pp. 282–286, Beijing, China, August 2016.
View at: Google Scholar
M. Elhoseny, A. Tharwat, A. Farouk, and A. E. Hassanien, “K-coverage model based on genetic algorithm to extend WSN lifetime,” IEEE Sensors Letters, vol. 1, no. 4, Article ID 7500404, pp. 1–4, 2017.
View at: Publisher Site | Google Scholar

Copyright

Copyright © 2021 Rui Yang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

PDF Download Citation

Download other formats

Order printed copies

Views

348

Downloads

526

Citations

Scientific Programming

Methodologies, Algorithms, and Applications of Artificial Intelligence and Internet of Things

Clone Chaotic Parallel Evolutionary Algorithm for Low-Energy Clustering in High-Density Wireless Sensor Networks

Abstract

1. Introduction

2. Related Work

3. System Model

4. CCPEA-Based Low-Energy Clustering Problem in HDWSNs

4.1. Representation of Chromosomes

4.2. Initial Population

4.3. Fitness Evaluation

4.4. Selection

4.5. Crossover

4.6. Mutation

4.7. Clone

4.8. Chaotic

4.9. Parallel

4.10. Computational Complexity Analysis

5. Simulation and Discussion

6. Conclusion

Data Availability

Conflicts of Interest

Acknowledgments

References

Copyright