Skip to main content

Optimization strategy of wireless charger node deployment based on improved cuckoo search algorithm

Abstract

In wireless rechargeable sensor network, the deployment of charger node directly affects the overall charging utility of sensor network. Aiming at this problem, this paper abstracts the charger deployment problem as a multi-objective optimization problem that maximizes the received power of sensor nodes and minimizes the number of charger nodes. First, a network model that maximizes the sensor node received power and minimizes the number of charger nodes is constructed. Second, an improved cuckoo search (ICS) algorithm is proposed. This algorithm is based on the traditional cuckoo search algorithm (CS) to redefine its step factor, and then use the mutation factor to change the nesting position of the host bird to update the bird’s nest position, and then use ICS to find the ones that maximize the received power of the sensor node and minimize the number of charger nodes optimal solution. Compared with the traditional cuckoo search algorithm and multi-objective particle swarm optimization algorithm, the simulation results show that the algorithm can effectively increase the receiving power of sensor nodes, reduce the number of charger nodes and find the optimal solution to meet the conditions, so as to maximize the network charging utility.

Introduction

With the rapid development of microelectronics technology, signal processing technology, wireless communication technology, and computer networks, wireless sensor networks have emerged. Wireless sensor network (WSN) is a multi-hop self-organizing network system formed by wireless communication. The sensor node cooperatively senses, collects, and processes information of the perceived object in the network coverage area and sends it to the observer [1, 2]. Wireless sensor networks are widely used in many important fields such as forest fire detection, animal tracking, military area monitoring, early earthquake detection, and border monitoring due to their low cost, low power consumption and multi-function [3,4,5,6,7]. But as the size of the network increases, it becomes increasingly difficult and unrealistic to periodically replace batteries for all nodes, and limited battery energy will eventually lead to limited network life. In order to solve the problem of limited life in wireless sensor networks, many scholars at home and abroad have conducted a lot of research, and the solutions can be divided into three categories: node energy saving, natural energy collection, and wireless charging. The energy-saving method mainly reduces the energy loss per unit time by compressing the transmitted data packets, clustering the network, and selecting the dynamic cluster head. The natural energy harvesting method requires the use of an energy converter on the node through which it can harvest energy (such as solar energy, wind energy) from the natural environment to extend its life. However, obtaining energy from the natural environment will bring uncertainty in the energy source (such as day and night, strong winds, and weak winds), and the energy conversion efficiency is not high. The wireless charging method refers to providing the network with a wireless charging source (such as a static charging station, a mobile charging car, etc.), the charging source travels in the network according to the charging trajectory, and charges the nodes in the network during the driving process. Comparing the energy harvesting and wireless charging technologies of the natural environment, although both charging methods can ensure that the sensor nodes work persistently, the wireless charging method has better performance in terms of the stability of the charging source and the predictability of the energy obtained by the node. So the academic community proposed the Wireless Rechargeable Sensor Network (WRSN) [8, 9]. In the WRSN, the sensor node energy comes from the charger node instead of the capacity-limited battery. The nodes in the wireless charging sensor network rely on wireless energy transmission technology to obtain energy. The transmitter of wireless energy transmission system converts electric energy into electromagnetic wave for transmission, and the receiver receives electromagnetic wave energy and converts it into electric energy. The change of energy source increases the reliability, flexibility and scalability of sensor networks. However, a key problem in WRSN is the deployment of wireless chargers. Wireless chargers are very expensive, and their deployment takes a lot of time and cost. How to deploy wireless chargers effectively and minimize the charging cost of networks is an urgent problem to be solved.

For node deployment, Li et al. [10] proposed to jointly deploy the minimum number of charger nodes and sinks in the rechargeable sensor network, by dividing it into two sub-problems and converting each sub-problem into a maximum flow problem. Aiming at the sub-problems of charge node placement and aggregation sink deployment, they separately designed an algorithm of greedy with guaranteed \({\hbox {ln}}R\)/\(\xi\) in the worst case. In addition, they design an iterative algorithm to solve the original problem, which alternately solves two sub-problems to obtain near optimal function. But the location of the charger has not been determined, so Arivudainambi et al. [11] have proposed the Daubechies wavelet algorithm to determine the best location of the wireless charger, the purpose is to determine the optimal position of each charger and reducing the number of chargers required for charging. And for the deployment of sensor node locations, Du et al. [12] proposed and studied the joint favorable sensors location: node activation and WET(wireless energy transfer) scheduling, and they decomposed the primeval issue into an algorithm and proved that the algorithm can achieve the best solution under mild conditions.

The above research is aimed at the single-objective optimization problem of node deployment. In this article, we study the conversion of wireless charger deployment into a multi-objective optimization problem, we study the problem of deploying charger nodes in wireless rechargeable sensor networks. The goal is to maximize the received power of sensor nodes and minimize the number of charger nodes to improve the overall performance of the network. In order to achieve this goal, we first proposed a wireless charging system model to maximize its charging utility, and then proposed an improved cuckoo search algorithm to optimize the target problem and find the optimal solution set that satisfies the conditions, so as to optimize the deployment of charger nodes. Finally, simulation experiments have also verified the effectiveness of the algorithm. The main contributions of this article are as follows:

  1. 1.

    We first proposed a network model that maximizes the sensor node received power and minimizes the number of charger nodes. By maximizing the sensor node received power and minimizing the number of charger nodes, the overall charging efficiency of the network is improved.

  2. 2.

    This paper presents a new algorithm: improved cuckoo search (ICS); the algorithm redefines its step factor on the traditional cuckoo search algorithm, and then uses the mutation factor to change the nesting position of the host bird, thereby updating the bird’s nest position to generate new populations.

  3. 3.

    The proposed model is optimized by the improved cuckoo search (ICS). Experiments show that the algorithm is superior to other algorithms in terms of charging efficiency.

The organization structure of this paper is as follows: The related work is explained in Sect. 2. Section 3 introduces the system model and the improved cuckoo algorithm proposed in this paper to optimize the charger node. The simulation experiment results and analysis are described in Sect. 4. Section 5 summarizes the paper.

Related work

At present, researchers have proposed a lot of deployment strategies for charger nodes. Zhu et al. [13] considered sensor node energy harvesting to deploy nodes, and achieved optimal target coverage through heuristic algorithms. Yang et al. [14] proposed the minimum energy collection node position model of energy neutral coverage and connection. Under the premise of approximation algorithm, the target node is monitored by different energy harvesting rates of sensor nodes, thus achieving target coverage. Li et al. [15] used the concept of wireless charger to charge the sensor. The main purpose was to deploy a minimum number of wireless chargers to charge all the sensors. Then a greedy cone coverage algorithm and an adaptive coverage algorithm were proposed to make the charger deployed at the most. Good grid points to cover the sensor, experimental results showed that the greedy cone coverage algorithm was better than the adaptive cone coverage algorithm. Chen et al. [16] used the particle swarm optimization (PSO) algorithm to alleviate the problem of charger deployment. First, the charger was randomly deployed, and then the charging position and charging direction were changed by PSO to determine the optimal solution. In the case of a certain number of directional wireless chargers and candidate locations, Yu et al. [17] determined the placement position and direction angle of each charger according to the connection constraints of the wireless charger to maximize the overall charging utility. In addition, there are also studies that consider the charging characteristics of chargers or devices [18, 19].

This paper proposes to maximize the received power of the sensor node and minimize the number of charger nodes, and has developed a multi-objective optimization problem to achieve this goal. Group intelligent optimization algorithm [20] is an effective method to solve multi-objective optimization problems. The particle swarm optimization algorithm PSO based on bird foraging behavior [21] is used to solve the multi-objective optimization problem, however, its performance is significantly affected by the initial value of the parameter [22]. The Invasive Weed Optimization (IWO) algorithm is proposed in Ref. [23]. IWO is inspired by the phenomenon that is common in agriculture, the colonization of invasive weeds, and is easy to implement. However, the performance of IWO is also affected by the choice of parameters. The Group Wolf Optimization algorithm (GWO) [24] is inspired by the hunting of prey in the wolves in nature, which simulates the social level of the wolf, thus achieving a higher convergence rate. However, GWO’s global search capabilities are weak. The bat algorithm (BA) [25] is based on the echo localization behavior of bats and generates new solutions through random flight, thereby improving the ability of local search. However, due to the lack of mutation mechanism of BA individuals, the accuracy of BA is low in some applications. Reference [26] proposed a new algorithm adaptive Levy flower pollination algorithm (ALFPA), which combines the Levy fight mechanism and the flower pollination algorithm of CS. The convergence speed of the algorithm is improved by introducing additional components. In order to improve the overall performance of the network, some efficient algorithms are also used in it. Guo et al. [27] proposed a heuristic algorithm based on the greedy algorithm to deploy static chargers to minimize the charging time of sensor nodes. In reference [28], a method based on the improved max–min ant system is proposed to optimize the energy constraints of mobile wireless chargers (MWCS), aiming to minimize the total energy consumption in the charging cycle and the equalization strategy under the limited energy constraints of MWCS. Chien et al. [29] proposed a layered algorithm based on simulated annealing algorithm to deploy indoor sensor nodes to control factory production, improve production quality, and optimize the wireless rechargeable sensor network. In Ref. [30], Chen et al. proposed a delay fault-tolerant mobile charging scheduling scheme (DMCSS). Under the condition of limited capacity of mobile charger, an efficient next charging node selection algorithm was designed to maximize charging efficiency and prevent premature node failure, so as to optimize the charging trajectory and improve the charging efficiency. Tomar et al. [31] proposed a charging strategy based on a gravitational search algorithm, which used a mobile charger to charge sensor nodes to solve the problem of node starvation, thereby improving network performance.Wireless rechargeable sensor networks also have many practical applications, such as medical health [32], gesture recognition [33,34,35] and so on. From the above analysis, we can see that the previous work used a single meta-heuristic method to solve the problem. Compared with the previous methods, this paper considers that the cuckoo search algorithm has weak local search ability and lacks mutation mechanism. Therefore, it is necessary to redefine the step size control factor, and then use the mutation factor to change the nesting position of the host bird, it not only maintains the diversity of population, but also expands the sampling space, prevents the loss of the best individual, and improves the convergence speed and robustness of the algorithm. In this paper, the charger deployment problem is abstracted as a multi-objective optimization problem that maximizes sensor node reception power and minimizes the number of charger nodes. ICS is used to find the optimal solutions to maximize the receiving power of the sensor node and minimize the number of charger nodes, the simulation results show that the effectiveness of the algorithm is superior to other comparison algorithms in accuracy and convergence speed.

System model

Problem description

In a wireless rechargeable sensor network, it is assumed that there are S chargeable sensors distributed in a two-dimensional area, and the positions of the sensors are known. There are M omnidirectional wireless chargers to be arranged, each of which can be placed anywhere in the area and can be oriented arbitrarily. Assuming that the charging area of each charger covers a subset of the sensors, adjacent chargers can cover a common sensor, which means that a sensor may be simultaneously covered by multiple chargers for charging, as shown in Figure.1.

Fig. 1
figure1

Deployment of wireless rechargeable sensor nodes

System model

As can be seen from Fig. 1, the wireless rechargeable sensor network is composed of sensor node set \(S=\{S_1,S_2,\ldots ,S_N\}\) and wireless charger node set \(C=\{C_1,C_2,\ldots ,C_K\}\). The location of the sensor node is known, the wireless charger can be moved to any location, but it cannot be moved after deployment. The wireless charger is powered by solar energy, the energy is not limited, and any sensor node can be charged.

The charging model we use is related to the distance between the sensor and the charger. According to this model [36], \(\mu\) is defined as the charging efficiency.

$$mu = \frac{{{{{G}}_{{\mathrm{s}}}}{{{G}}_{{\mathrm{r}}}}\eta }}{{{L_{\mathrm{p}}}}}{\left(\frac{\lambda }{{4\pi (d + \beta )}}\right)^2} $$
(1)

Among them, d is the distance between the sensor node and the charger node, \(G_{\mathrm{s}}\) is the source antenna gain, \(G_{\mathrm{r}}\) is the receiving antenna gain, \(L_{\mathrm{p}}\) is the polarization loss, \(\lambda\) is the wavelength, \(\eta\) is the rectification efficiency, and \(\beta\) is the adjustment model parameter for short-distance propagation. In formula (1) except d, all others are constants, so it is simplified to

$$ \mu = \frac{\alpha }{{{{(d + \beta )}^2}}} $$
(2)

Here, \(\alpha\) represents other parameters in formula (1), including \(G_{\mathrm{s}}\), \(G_{\mathrm{r}}\), \(L_{\mathrm{p}}\), \(\lambda\), \(\eta\). Therefore, the received power of each sensor node \(S_i\) is

$$ {P_i} = \sum \limits _{n = 1}^N {{\mu _n} \cdot {P_0}} $$
(3)

In Eq. (3), \(P_0\) is the source power of the charger node and \(\mu _n\) is the power of the \(n{\mathrm{th}}\) charger node. Then, in order to achieve the goal of improving the received power of the sensor node, the minimum power of the sensor node is maximized.

$${F_1} = \max [\min {P_{ij}}] $$
(4)

Here, \(P_{ij}\) is the charging power of the \(i{\mathrm{th}}\) charger node to the \(j{\mathrm{th}}\) sensor node. \(i\in [0,K]\) , \(j\in [0,N]\). For ease of understanding, formula (4) can be normalized, namely

$${F_1} = \min \left[ \max \left( \frac{{{P_{\mathrm{worst}}}}}{{{P_{ij}}}}\right) \right] $$
(5)

In Eq. (5), \(P_{\mathrm{worst}}\) indicates that the charging efficiency is at the upper limit of the charging range and the range ratio is within [0,1]. The maximum number of sensor node coverage is achieved with a minimum of charger nodes, and to accomplish this goal, the number of charger nodes deployed is critical. Suppose \(F_{\mathrm{max}}\) is the total number of charger nodes and Fred is the amount of redundancy of the charger node, then

$$ {F_2} = {F_{\mathrm{max} }} - {F_{\mathrm{red}}} $$
(6)

Improved cuckoo search algorithm

Basic principles of cuckoo search algorithm

Cuckoo Search (CS) [29], proposed by Professor Yang in 2009, is a heuristic swarm intelligence algorithm. This algorithm mainly simulates the behavior of cuckoos to find bird nests and place eggs, combined with \(L\acute{e}vy\) The bird’s nest position is updated in flight to complete the update of each generation. If the updated position is better than the current position, the bird’s nest position is updated, otherwise the current position is retained. The cuckoo’s path and location update formula for searching the bird’s nest by \(L\acute{e}vy\) flight mode is as follows:

$$x_i^{(t + 1)} = x_i^{(t)} + \alpha \oplus L\acute{e}vy(\lambda ) $$
(7)

In Eq. (7), \(x_i^{(t)}\) and \(x_i^{(t + 1)}\) represent the bird’s nest positions of the \(t{\mathrm{th}}\) and \({(t+1){\mathrm{th}}}\) generations respectively, \(\alpha\) represents the step size control factor, \(\oplus\) is a point-to-point multiplication, \(L\acute{e}vy\)(\(\lambda\)) random search path, and the relationship with time t follows the \(L\acute{e}vy\) distribution, namely:

$$ L\acute{e}vy(\lambda ){\sim }\mu = {\mathrm{{t}}^{\mathrm{{ - }}\lambda }} (1 < \lambda \le 3) $$
(8)

Among them, the size of \(\alpha\) is related to the search domain of the problem. When \(\alpha\) is large, the algorithm’s walk length will be relatively large, so that the large-scale search domain can be explored more effectively. Usually \(\alpha\) is taken as o(1). In order to make the algorithm have faster convergence ability, the difference between different solutions can be introduced to make the algorithm have a certain variable step size ability, and then \(\alpha\) can be expressed as Eq. (9):

$$\alpha = {\alpha _0}\left(x_j^{(t)} - x_i^{(t)}\right) $$
(9)

Here \(\alpha _0\) is a constant, generally 0.01. Studies have shown that the use of \(L\acute{e}vy\) flight search mechanism in intelligent algorithms can expand the search range and increase population diversity. In order to facilitate calculation, the literature [37] uses the following formula to calculate the \(L\acute{e}vy\) random number:

$$ L\acute{e}vy(\lambda ) = \frac{{\varphi \times \mu }}{{|v{|^{1/\beta }}}}$$
(10)

Among them, \(\mu\) and v follow the standard normal distribution, \(\beta\) is a constant, the value is [1,2], the value of \(\varphi\) is as follows:

$$\begin{aligned} \varphi = {\left\{ {\frac{{\Gamma (1 + \beta ) \times \sin \left( {\frac{{\pi \times \beta }}{2}} \right) }}{{\Gamma \left[ {\left( {\frac{{1 + \beta }}{2}} \right) \times \beta \times {2^{\frac{{\beta - 1}}{2}}}} \right] }}} \right\} ^{1/\beta }} \end{aligned}$$
(11)

Combined with formulas (7)–(11), the new solutions generated during \(L\acute{e}vy\)’s flight are as follows:

$$\begin{aligned} x_i^{(t + 1)} = x_i^{(t)} + {\alpha _0}\frac{{\varphi \mu }}{{|v{|^{1/\beta }}}}\left(x_i^{(t)} - {x_{\mathrm{best}}}\right) \end{aligned}$$
(12)

Among them, \(x_{\mathrm{best}}\) represents the current optimal solution. After the location update, use the random number \(r\in [0,1]\) to compare with \(P_{\mathrm{a}}\) (\(P_{\mathrm{a}}\) is the probability that the host bird finds alien eggs, and the value is [0,1]). If \(r>P_{\mathrm{a}}\), \(x_i^{(t+1)}\) uses a preference random walk to generate the same number of new solutions. Preference random walks are shown in Eq. (13):

$$\begin{aligned} x_i^{(t + 1)} = x_i^{(t)} + r\left(x_j^{(t)} - x_k^{(t)}\right) \end{aligned}$$
(13)

In the formula, r is the compression factor, which is a uniformly distributed random number in the interval [0,1], \(x_j^{(t)}\) and \(x_k^{(t)}\) represent the two random solutions of the \(t{\mathrm{th}}\) generation.

Improved cuckoo search algorithm

Aiming at the problem that the cuckoo search algorithm solves multi-objective complex problems, local optimal solutions and low accuracy are prone to appear. This paper proposes an improved cuckoo search algorithm (ICS). Based on the original algorithm, this algorithm updates the cuckoo search area by redefining its step control factor, then

$$ \alpha = \frac{{|x_i^{(t)} - x_{\mathrm{best}}^{(t)}|}}{{{d_{\mathrm{max }}}}} $$
(14)

In formula (15), the new solution is generated by it, and the moving step of the solution is composed of two parts: One is the generated random number r, and the other is the vector difference operation \(x_j^{(t)}-x_k^{(t)}\). However, there is a problem in updating the solution in this way. The generation of the new solution is random, and the updating of the solution has no directionality. Therefore, the mutation factor \(\theta\) is introduced in the local search, which makes the directionality of the solution more random and enhances the diversity of the descendant population [38]. Namely

$$x_i^{(t + 1)} = x_i^{(t)} + \theta \left(x_j^{(t)} - x_k^{(t)}\right) $$
(15)

where \(\theta\) is the variation factor and \(\theta \in N(0,1)\) is a random vector subject to a normal distribution. The working flowchart of the improved cuckoo search algorithm is shown in Fig. 2.

Fig. 2
figure2

Workflow of improved cuckoo search algorithm

Multi-objective optimization

The optimal solution selection and ranking method based on Pareto dominance: select a bird’s nest \(x_i\) in the bird’s nest group and compare it with the remaining bird’s nest in turn, and divide the population into two parts according to the relationship between the remaining bird’s nest in the bird’s nest group and \(x_i\). The bird’s nest not related to \(x_i\), part B is the bird’s nest dominated by \(x_i\). If \(x_i\) is not dominated by any bird’s nest, store \(x_i\) in an external set that holds the Pareto solution set. Then repeat the above process for the bird nest in part A until the bird nest in part A is emptied. The adaptive weighted fitness allocation is used to solve the objective function values of each nest in the target space, and the weight values of each objective function are obtained by comparison.

$$ {\lambda _j} = \frac{\mathrm{{1}}}{{f_j^{\max } - f_j^{\min }}} $$
(16)

Then the fitness value of the nest is

$$Fit({x_i}) = {\lambda _1}(F_1^{\max } - {F_1}({x_i})) + {\lambda _2}(F_2^{\max } - {F_2}({x_i})) $$
(17)

The Pareto solution set can be distinguished by the fitness value. In the Pareto solution set of the external set, two solutions are randomly selected to compare the fitness values, and then the better solution is selected as \(p_{besti(t)}\) or \(g_{besti(t)}\). If the current nest does not satisfy the constraint, the nest is deleted and a new nest is randomly generated to increase the diversity of the progeny population.

Algorithm implementation

The charger deployment problem in this paper is divided into two sub-problems: maximizing the received power of the sensor nodes and minimizing the number of charger nodes, and then searching for multiple targets by optimizing these two sub-problems based on the improved cuckoo search algorithm. The optimal solution set makes it better to approach the Pareto frontier. The algorithm is as follows:

figurea

According to Algorithm 1, the coordinates of the sensor node and the charger node are initialized, the optimal solution is searched through iteration, and then a local new solution is generated by \(L\acute{e}vy\) flight around the optimal solution, and then the new solution is generated by updating the position of the bird’s nest. If the new solution does not satisfy the condition, the search is iterated again, and this process strengthens the local search. By constantly moving the position of the charger node, the received power of the sensor node is calculated, so as to minimize the number of charger nodes, such as Algorithm 2.

figureb

In the ICS algorithm, in order to facilitate calculation, the size of the bird nest and the merge set are set to M, the number of targets for multi-objective optimization is N, and the dimension is D. According to the flow of the algorithm, the analysis of the time complexity of the main steps of the ICS algorithm is as follows. In the first step, the initialization complexity is O(MD); in the second step, the effective solution is selected from the bird’s nest to enter the merged set, and its complexity is \(O(MN^2)\). Secondly, when performing maintenance strategies, it is necessary to calculate the degree of convergence, the degree of distribution, and the auxiliary judgment index respectively. Its time complexity is \(O(NM^2)\), and the complexity of multi-index ranking is \(O(M{\hbox {log}}M)\). In the third step, the position of the bird’s nest Update. In summary, the maximum time complexity of the algorithm in this paper is \(O(MN^2)\).

Experimental results and analysis

Parameter settings

This section verifies the performance of the proposed algorithm through simulation experiments. Specifically, the multi-objective particle swarm optimization algorithm (MOPSO) [39], the cuckoo search algorithm (CS) [37] and the improved cuckoo search algorithm algorithm proposed in this paper are compared. The changes of the received power of the sensor nodes, the number of charger nodes, the power of each sensor node and the optimal solution set distribution in the given plane area of these three algorithms are studied. As shown in Table 1, the basic parameter settings of the simulation experiment are given [18].

Table 1 Basic parameter setting

Among them, the number of charger nodes is set up to 40. On the basis of 40 charger nodes, the number of charger nodes is optimized by ICS to minimize the number of charger nodes.

Experimental results and analysis

The cuckoo search algorithm, multi-objective particle swarm optimization algorithm and the improved cuckoo search algorithm proposed in this paper compare the received power of sensor nodes. It can be seen from Fig. 3 that after 100 iterations, ICS is always better than CS and MOPSO. Maximize the received power of the sensor node to find the optimal solution that satisfies the condition. The comparison results show that the ICS is 30.4\(\%\) higher than that of CS and 25\(\%\) higher than MOPSO. Therefore, the improved cuckoo search algorithm with better global and local search ability is introduced into the sensor node receiving power. It can effectively reduce the error of the receiving power of the sensor node, and accelerate the solution speed of finding the optimal solution problem. It is an intelligent algorithm with high precision and fast speed.

Fig. 3
figure3

Comparison of algorithms for receiving power of sensor nodes

Within the specified sensing domain, sensor nodes are randomly distributed and charged by deploying charger nodes, reducing the number of charger nodes to reduce costs. In this paper, the ICS algorithm is used to deploy the charger node. It can be seen from Fig. 4 that after 90 iterations, the number of charger nodes obtained by using ICS gradually approaches an optimal value, and the number of charger nodes requested by MOPSO and CS is constantly changing,but did not approach a certain value, and MOPSO and CS seek the number of charger nodes is still changing continuously and does not approach a certain value. Experimental data shows that ICS is 53.3\(\%\) lower than CS and 30.3\(\%\) lower than MOPSO, so the number of charger nodes is reduced. ICS is looking for the optimal number of charger nodes than MOPSO and CS, therefore, ICS minimizes the number of charger nodes.

Fig. 4
figure4

Algorithm comparison of the number of charger nodes

Sensor nodes are effectively charged and have a certain amount of energy to better collaborate and perceive each other data information. In this paper, the received power of the sensor node is an optimization goal. Distribute 100 sensor nodes in the sensing field, so that each other can better transfer data between each other, and collect the received power of each sensor node through the ICS algorithm. As shown in Fig. 5, it can be seen that the distribution of 100 sensor nodes makes The received power distribution is more uniform and concentrated, which is more helpful for the subsequent experiments, and it is easier to achieve the maximum power of the sensor node.

Fig. 5
figure5

The received power of the 100 sensor nodes

In this paper, the deployment of wireless chargers is transformed into a multi-objective optimization problem: maximizing the received power of sensor nodes and minimizing the number of chargers, finding the best fitness value to meet the above conditions through ICS, constantly moving and updating the location of chargers, determining the best location and number of chargers, so as to achieve the goal of minimizing the number of chargers. Figure 6 is a schematic diagram of the charger node constantly updating its location in the deployment diagram.

Fig. 6
figure6

Charger node deployment

Figure 7 shows that ICS is used to solve the received power of sensor nodes and the number of charger nodes, which makes them better approach the optimal solution. Figure (a) is the Pareto front obtained after 100 iterations, the trend is gentle, but the distribution is not particularly uniform. Figure (b) is the front obtained after 200 iterations. It can be seen that the non inferior solution set of the maximum received power of sensor nodes and the minimum number of charger nodes is gradually close to the Pareto front, and the solution distribution is concentrated and uniform. Therefore, ICS algorithm can converge to the optimal solution more effectively and accurately.

Fig. 7
figure7

Pareto solution sets with different iteration time

From Fig. 8, the fitness value obtained after multiple iterations shows that although ICS has outliers, the data distribution is relatively concentrated and uniform, and the convergence is relatively stable. This makes the solution set obtained through ICS closer to Pareto cutting edge. In comparison, the data distribution in MOPSO is more scattered and uneven, because the convergence speed is slower than ICS in the iterative process, and the data in CS has more discrete points, and the solution in the data set does not approach the fitness. This is because the CS algorithm converges slowly in the later iterations and easily falls into the local optimal solution.

Fig. 8
figure8

Statistical box graph of fitness value under 100 iterations

Observe the situation where ICS, MOPSO and CS approach the optimal solution through the Pareto front, as shown in Fig. 9. After many iterations, the multi-objective problem is solved by the ICS algorithm. The solution distribution obtained by ICS is relatively uniform, and the convergence speed is fast and approaches Pareto frontier earlier. In comparison, the solution distribution obtained by MOPSO and CS is more discrete and the convergence speed is slower. After the experimental comparison, it shows that the convergence speed of ICS is 45\(\%\) higher than that of CS and 21.4\(\%\) higher than that of MOPSO. Therefore, ICS can converge more effectively and accurately to the better solution than MOPSO and CS.

Fig. 9
figure9

Pareto frontiers under different algorithms

Conclusion

The main purpose of this work is to transform the deployment of wireless chargers into a multi-objective optimization problem. By maximizing the received power of sensor nodes and minimizing the number of charger nodes, the optimal deployment of wireless chargers can be achieved, so as to improve the charging utility of the whole network. In this paper, an improved cuckoo search algorithm is used to find the optimal solution set of the multi-objective problem, so as to realize the multi-objective optimization. In addition, the correctness and effectiveness of the proposed model and algorithm are verified. Experimental results show that the proposed algorithm (ICS) is better than other algorithms in accuracy and convergence speed, and has been improved to a certain extent. In the deployment process of the charger node, we assume that its energy is provided by the outside world, so the energy consumed by the charger node itself is not considered. However, in practical applications, the wireless charger itself will consume energy, and will be affected by environmental restrictions. Therefore, in the next study, we will consider the energy loss of the charger node in the charging process.

Availability of data and materials

Data sharing is not applicable to this article as no data sets were generated or analyzed during the current study.

Abbreviations

ICS:

Improved cuckoo search algorithm

CS:

Cuckoo search

WSN:

Wireless sensor network

WRSN:

Wireless rechargeable sensor network

PSO:

Particle swarm optimization

IWO:

Invasive weed optimization

GWO:

Group Wolf optimization

ALFPA:

Adaptive Levy flower pollination algorithm

MWCS:

Mobile wireless chargers

DMCSS:

Delay fault-tolerant mobile charging scheduling scheme

MOPSO:

Multi-objective particle swarm optimization

References

  1. 1.

    D. Soldani, A. Manzalini, Horizon 2020 and beyond: on the 5G operating system for a true digital society. IEEE Veh. Technol. Mag. 10, 32–42 (2015)

    Article  Google Scholar 

  2. 2.

    B. Wang, K. Wang, Z. Lu, Comparison Study of Non-Orthogonal Multiple Access Schemes for 5G, in Proceedings of IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, pp. 1–5 (2015)

  3. 3.

    S. GarciaJimenez, A. Jurio, M. Pagola, L. DeMiguel, E. Barrenechea, H. Bustince, Forest fire detection: a fuzzy system approach based on overlap indices. Appl. Soft Comput. 52, 834–842 (2016)

    Article  Google Scholar 

  4. 4.

    J.P. Dominguezmorales, A. Riosnavarro, M. Dominguezmorales, R. Tapiadormorales, D. Gutierrezgalan, D. Cascadocaballero, Wireless sensor network for wildlife tracking and behavior classification of animals in Donãna. IEEE Commun. Lett. 20, 2534–2537 (2016)

    Article  Google Scholar 

  5. 5.

    F.T. Jaigirdar, M.M. Zullslam, S.R. Huq, An efficient and cost effective maximum clique analysis based approximation in military application of wireless sensor network, in International Conference on Computer and Information Technology, pp. 85–90 (2011)

  6. 6.

    M.U. Rahman, S. Rahman, S. Mansoor, V. Deep, M. Aashkaar, Implementation of ICT and wireless sensor networks for earthquake alert and disaster management in earthquake prone areas. Procedia Comput. Sci. 85, 92–99 (2016)

    Article  Google Scholar 

  7. 7.

    T. Yang, D. Mu, W. Hu, H.X. Zhang, Energy-efficient border intrusion detection using wireless sensors network. EURASIP J. Wirel. Commun. Netw. 2014, 46–47 (2014)

    Article  Google Scholar 

  8. 8.

    J. Tang, A. Shojaeifard, D.K.C. So, W. Wong, N. Zhao, Energy efficiency optimization for CoMP-SWIPT heterogeneous networks. IEEE Trans. Commun. 66, 6368–6383 (2018)

    Article  Google Scholar 

  9. 9.

    H. Dai, L. Xu, X. Wu, C. Dong, G. Chen, Impact of mobility on energy provisioning in wireless rechargeable sensor networks, in Wireless Communications and Networking Conference (WCNC), pp. 20–21 (2013)

  10. 10.

    S. Li, L. Fu, S. He, Y. Sun, Near optimal co deployment of chargers and sink stations in rechargeable sensor networks. ACM Trans. Embed. Comput. Syst. 17, 10–21 (2017)

    Google Scholar 

  11. 11.

    D. Arivudainambi, R. Pavithra, S. Mangairkarsi, Optimizing wireless charger placement for rechargeable wireless sensors, in International Conference on Advanced Computing (ICoAC), pp. 244–248 (2018)

  12. 12.

    R. Du, M. Xiao, C. Fischione, Optimal node deployment and energy provision for wirelessly powered sensor networks. IEEE J. Sel. Areas Commun. 37, 407–423 (2019)

    Article  Google Scholar 

  13. 13.

    X. Zhu, J. Li, M. Zhou, X. Chen, Optimal deployment of energy harvesting directional sensor networks for target coverage. IEEE Syst. J. 13, 377–388 (2019)

    Article  Google Scholar 

  14. 14.

    C. Yang, K.W. Chin, On nodes placement in energy harvesting wireless sensor networks for coverage and connectivity. IEEE Trans. Ind. Inform. 13, 1–1 (2016)

    Google Scholar 

  15. 15.

    S. Li, J. He, X. Zhang, J. Peng, An energy efficient multi-hop charging scheme with mobile charger for wireless rechargeable sensor network, in International Conference on Algorithms and Architectures for Parallel Processing, pp. 45–46 (2015)

  16. 16.

    Y.C. Chen, J.R. Jiang, Particle swarm optimization for charger deployment in wireless rechargeable sensor networks, in International Conference on Computer and Information Technology, pp. 231–236 (2016)

  17. 17.

    N. Yu, H. Dai, A.X. Liu, B. Tian, Placement of connected wireless chargers, in IEEE INFOCOM, pp. 1–9 (2017)

  18. 18.

    H. Dai, X. Wang, A.X. Liu, H. Ma, G. Chen, Optimizing wireless charger placement for directional charging, in IEEE Conference on Computer Communications, pp. 2–10 (2017)

  19. 19.

    H. Dai, X. Wang, A.X. Liu, H. Ma, G. Chen, Robustly safe charging for wireless power transfer, in IEEE INFOCOM, pp. 1–1 (2018)

  20. 20.

    Y.X. Su, R. Chi, Multi-objective particle swarm-differential evolution algorithm. Neural Comput. Appl. 28, 407–418 (2017)

    Article  Google Scholar 

  21. 21.

    S. Kiranyaz, J. Pulkkinen, M. Gabbouj, Multi-dimensional particle swarm optimization for dynamic environments, in International Conference on Innovations in Information Technology, pp. 34–38 (2008)

  22. 22.

    P. Civicioglu, E. Besdok, A conceptual comparison of the cuckoo-search, particle swarm optimization differential evolution and artificial bee colony algorithms. Artif. Intell. Rev. 39, 315–46 (2013)

    Article  Google Scholar 

  23. 23.

    A.R. Mehrabian, C. Lucas, A novel numerical optimization algorithm inspired from weed colonization. Ecol. Inform. 1, 35–66 (2006)

    Article  Google Scholar 

  24. 24.

    S. Mirjalili, S. Saremi, S.M. Mirjalili, L.D.S. Coelho, Multi-objective Grey Wolf optimizer: a novel algorithm for multi-criterion optimization. Expert Syst. Appl. 47, 106–19 (2016)

    Article  Google Scholar 

  25. 25.

    X.S. Yang, A new metaheuristic bat-inspired algorithm. Comput. Knowl. Technol. 284, 65–74 (2010)

    MATH  Google Scholar 

  26. 26.

    R. Salgotra, U. Singh, Application of mutation operators to flower pollination algorithm. Expert Syst. Appl. 79, 112–129 (2017)

    Article  Google Scholar 

  27. 27.

    P. Guo, X. Liu, T. Tang, S. Tang, J. Cao, Practical concurrent wireless charging scheduling for sensor networks, in IEEE International Conference on Distributed Computing Systems (ICDCS), pp. 741–742 (2016)

  28. 28.

    J. Xu, X. Yuan, Z. Wei, J. Han, L. Shi, Z. Lyu, A wireless sensor network recharging strategy by balancing lifespan of sensor nodes, in IEEE Wireless Communications and Networking Conference (WCNC), pp. 1–6 (2017)

  29. 29.

    W. Chien, H. Cho, H. Chao, T.K. Shih, Enhanced SA-based charging algorithm for WRSN, in International Wireless Communications and Mobile Computing Conference (IWCMC), pp. 1012–1017 (2016)

  30. 30.

    Z. Chen, H. Shen, X. Zhao, Delay-tolerant on-demand mobile charging scheduling scheme for wireless rechargeable sensor networks, in International Symposium on Parallel Architectures, Algorithms and Programming (PAAP), pp. 29–35 (2018)

  31. 31.

    A. Tomar, R. Anwit, P.K. Jana, An efficient scheme for on-demand energy replenishment in wireless rechargeable sensor networks, in International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 125–130 (2017)

  32. 32.

    D. Jiang, G. Li, Y. Sun, J. Kong, B. Tao, D. Tao, Grip strength forecast and rehabilitative guidance based on adaptive neural fuzzy inference system using sEMG. Pers. Ubiquitous Comput. 7, 1–10 (2019)

  33. 33.

    D. Jiang, Z. Zheng, G. Li, Y. Sun, J. Kong, G. Jiang, H. Xiong, B. Tao, S. Xu, H. Liu, Z. Ju, Gesture recognition based on binocular vision. Clust. Comput. 22, 13261–13271 (2019)

    Article  Google Scholar 

  34. 34.

    Y. Sun, C. Xu, G. Li, W. Xu, J. Kong, D. Jiang, B. Tao, D. Chen, Intelligent human computer interaction based on non redundant EMG signal. Alex. Eng. J. 59, 1149–1157 (2020)

    Article  Google Scholar 

  35. 35.

    D. Jiang, G. Li, Y. Sun, J. Kong, B. Tao, Gesture recognition based on skeletonization algorithm and CNN with ASL database. Multimed. Tools Appl. 78, 29953–29970 (2019)

    Article  Google Scholar 

  36. 36.

    M. Yang, A. Wang, G. Su, Y. Zhang, Deploying charging nodes in wireless rechargeable sensor networks based on improved firefly algorithm. Comput. Electr. Eng. 6, 314–593 (2017)

    Google Scholar 

  37. 37.

    X.S. Yang, S. Deb, Multiobjective cuckoo search for design optimization. Comput. Oper. Res. 40, 1616–1624 (2013)

    MathSciNet  Article  Google Scholar 

  38. 38.

    S. Shekhar, C. Chandra, Optimal control of a service system with emergency vacation using bat algorithm. J. Comput. Appl. Math. 2, 36–56 (2019)

    MathSciNet  Google Scholar 

  39. 39.

    Y. Xiong, G. Chen, M. Lu, X. Wan, M. Wu, J. She, A two-phase lifetime-enhancing method for hybrid energy-harvesting wireless sensor network. IEEE Sens. J. 20, 1934–1946 (2020)

    Article  Google Scholar 

Download references

Acknowledgements

The authors acknowledged the anonymous reviewers and editors for their efforts in valuable comments and suggestions.

Funding

This research was supported by the National Natural Science Foundation of China (61871412), the Anhui Provincial Natural Science Foundation (1908085MF214), and Anhui Province Key Laboratory of Intelligent Building and Building Energy Saving (IBES2020KF05).

Author information

Affiliations

Authors

Contributions

YW proposes the innovation ideas and theoretical analysis, and FW carries out experiments and data analysis. YZ, YL and CZ conceived of the study, and participated in its design and coordination and helped to draft the manuscript. All authors read and approved the final manuscript.

Corresponding author

Correspondence to Yujun Zhu.

Ethics declarations

Competing interests

The authors declare that they have no competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Wang, Y., Wang, F., Zhu, Y. et al. Optimization strategy of wireless charger node deployment based on improved cuckoo search algorithm. J Wireless Com Network 2021, 74 (2021). https://doi.org/10.1186/s13638-021-01951-1

Download citation

Keywords

  • Wireless rechargeable sensor network
  • Node deployment
  • Deployment optimization
  • Cuckoo search
\