Next Article in Journal
Analysis, Design and Realization of a Wireless Power Transfer Charger for Electric Vehicles: Theoretical Approach and Experimental Results
Previous Article in Journal
Unifying Criteria for Calculating the Levelized Cost of Driving in Electro-Mobility Applications
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Multi-Objective Optimization with Mayfly Algorithm for Periodic Charging in Wireless Rechargeable Sensor Networks

School of Electronics and Information Engineering, Hebei University of Technology, Tianjin 300401, China
*
Author to whom correspondence should be addressed.
World Electr. Veh. J. 2022, 13(7), 120; https://doi.org/10.3390/wevj13070120
Submission received: 28 April 2022 / Revised: 26 June 2022 / Accepted: 27 June 2022 / Published: 1 July 2022

Abstract

:
Wireless energy transfer (WET) is a revolutionary method that has the power to tackle the energy and longevity challenges in wireless sensor networks (WSN). This paper uses a mobile charger (MC) to discover the procedure of WET based on a wireless sensor network (WSN) for a periodic charging technique to maintain the network operational. The goal of this work is to lower overall system energy consumption and total distance traveled while increasing the mobile charger device vacation time ratio. Based on an analysis of total energy consumption, a new metaheuristic called mayfly algorithm (MA) is used to achieve energy savings. Instead of charging all nodes at the same time in each cycle, in our strategy, the mobile charger charges only energy-hungry nodes due to their levels of energy. In this strategy, when the first node reaches the calculated minimum energy, it notifies the base station (BS), which computes all nodes that fall under threshold energy and sends the MC to charge all of them to the maximum energy level in the same cycle. Mathematical results show that the mayfly algorithm can considerably decrease the charging device’s total energy consumption and distance traveled while maintaining performance because it can keep the network operational with less complexity than other schemes.

1. Introduction

A wireless sensor network (WSN) is a collection of low-cost, effective, and multipurpose sensors with the job of monitoring an area of interest (AoI) [1]. Since the majority of existing sensors are battery-powered, their lifespan is limited by the capacity of the battery, which makes energy effectiveness critical because sensor node energy resources are limited and easily depleted. Optimal energy distribution in WSN has emerged as a new issue [2,3,4]; energy lifecycle management problem, i.e., how to transfer energy in an optimized or accurate way to control a network, is also a critical issue in wireless sensor networks [5]. Researchers have proposed effective methods to extend sensor life spans in recent decades, including wireless recharging strategies [6,7], sensor network energy consumption reduction techniques, and harvesting energy from the surrounding environment, such as solar [8,9]. Nonetheless, due to inefficiency in power conversion and environmental uncertainty, power conversion from a source of external energy, such as solar energy, into electrical energy is unreliable. In addition to that, while reducing sensor energy consumption can extend the network lifetime, the sensors’ energy could be avoided from being drained over time. To improve performance, wireless recharging strategies for supplying sensor energy for the wireless rechargeable sensor network (WRSN) [10,11] are suggested. Because each sensor’s battery capacity is limited, it’s critical to replenish the energy supply before the sensor’s battery runs out. Using a moving car with charging devices that use wireless to replenish the sensors evolves as a right favorable answer to cover this matter [12,13,14,15].
Most existing studies [16,17,18] in wireless rechargeable sensor networks build a charging route for MC and deploy it to charge the sensor nodes by traveling along the obtained path. To keep MC’s charging path as short as possible, the shortest Hamiltonian cycle is always chosen, and MC charges each sensor node in turn all along the Hamiltonian cycle [19,20]. The WSN has a BS that works as a sink node to collect information from different nodes and send it to the end-user. In demand charging, usually, all charging demands are stored in the base station, and it schedules the MC to recharge these to-be-charged sensors in the next charging cycle if there are new charging demands [21,22]. There is, however, one significant drawback for the energy consumption rate of sensor nodes varies significantly in a real-world environment [23], which is that sensors that are mainly accountable for more data transmission, for example, tend to consume more energy than other sensors. As a result of this limitation, the sensor nodes in being charged set can only be charged during the next charging cycle, potentially resulting in some sensors attempting to run out of battery.
Multiple optimization techniques have been used effectively to make sure that wireless rechargeable sensor networks use the least amount of energy possible, but there is still a need for improvement. Few examples of intellectual optimization techniques that have been utilized to reduce energy consumption: multi-weight chicken swarm genetic algorithm [24], genetic algorithms [25,26], particle swarm optimization (PSO) algorithms [27,28], elevated ensemble dynamic algorithm [29], Voronoi glowworm swarm optimization K-means algorithm [30], low-energy adaptive clustering hierarchy (LEACH) [31], Hybrid artificial bee colony and glowworm swarm optimization [32], fuzzy-based enhanced clustering scheme [33], hybrid Harris hawk and Salp swarm optimization algorithm [34], energy-enhanced routing protocol [35], and many others.
Unlike our previous work [19], where we studied the node’s energy consumption by considering total power consumption, total distance traveled, and the vacation time ratio of the mobile charger as performance metrics, in this paper, we introduce a new algorithm called mayfly algorithm (MA) [36]. MA is a new algorithm that has not been used before for energy harvesting in WRSN and is a type of optimization algorithm that can accomplish this objective. It is a recently created method that incorporates the key advantages of PSO, GA, and FA, where its superiority in terms of convergence rate and speed was demonstrated in [37,38] and shown to be good. Because it has yet to be implemented in a variety of engineering optimization disciplines, we propose using it to solve energy optimization problems.
The main objectives of this paper are stated as follows:
  • We find a solution to the problem of wireless energy transfer (WET) by researching the mobile charging demand method, which involves the introduction of two sets of energy variables: emin, which refers to the calculated minimum or lowest energy, and ethresh, which refers to the threshold energy in the node. In addition to this, we present the multi-objective functions as a potential solution to this problem.
  • As far as we know, this is the first time the mayfly algorithm has been used in sensor node charging. Optimizing multiple objectives, including minimizing the total energy consumption of sensor nodes, minimizing the total distance traveled by MC, and maximizing vacation time for the mobile charger, is formulated in this work as an optimal problem. Using seven other good performance algorithms, we assessed MA’s efficiency in reducing sensor node energy consumption, mobile charging distance, and vacation time.
  • Introduces the concept of a renewable energy cycle in which the remaining energy level of a sensor node’s battery exhibits periodicity over time. We present both the necessary and sufficient conditions for a renewable energy cycle and demonstrate that feasible solutions that meet these requirements can provide renewable energy cycles and, consequently, a long lifetime for sensor networks.
Section 2 refers to the work’s related history. Section 3 presents the methodology, while in Section 4, we analyze the total energy consumption of the whole network. The strategy used and used algorithm is explained in Section 5, and in Section 6 the simulations carried out with the results are delivered. In Section 7, we conclude our work and express our work for the future.

2. Literature Review

Xie et al. [39,40] discussed the evolution and classification of wireless energy transmission technology and used it in WSNs for the first time by employing wireless mobile charging devices (WMCDs). Vehicle energy supply offers sensor nodes a stable and accurate energy supply, and this has recently attracted considerable scientific interest [41]. The sensor nodes are charged following the established charging planning using an intelligent wireless mobile charger carrying batteries, such as a mobile car, mobile machine or robot, or unmanned air vehicle [42,43]. The most important aspect of charging planning challenges for MC is determining the sequence in which sensor nodes should be charged and how much energy should be restored. To maximize the lifespan of the network, all network conditions, including sensor node deployment, energy consumption, and sensor node positions, must be taken into account.
An adaptive fuzzy model was used to generate an efficient charging plan in [44] which increases the lifetime of the sensors in the WRSN. The suggested approach employs multi-node mobile charging capable of simultaneously charging numerous sensors. The MC received charging requests from low-energy sensors in this algorithm and got assigned a limited amount of visiting places to visit where one or more asking sensors are within the charging range of the visiting sites. As a fuzzy model, the Sugeno-fizzy inference method (S-FIS) was applied by considering the remaining energy in the node, node density, and distance from nodes to the mobile charger. Wireless mobile charging vehicles (WMCVs) challenges for route scheduling, such as excessive charging delay, poor energy consumption effectiveness, and small scalability, the authors in [45] proposed a new algorithm for planning more than one mobile charger using a hybrid technique to address these issues. The optimal characteristics of the cuckoo search and the genetic algorithm were combined to solve the path scheduling problem in the hybrid algorithm proposed.
Importance-different charging scheduling techniques were presented to maximize charging effectiveness while minimizing loss of information [46]. The distinguishing feature of this technique is that it differentiates nodes based on the relevance of data transmission. To attain their objectives, they employed the matroid theory. First, the matroid model determines two critical factors: the task’s deadline and the task’s penalty value. Furthermore, a greedy job classification method was created to reduce data loss. All jobs were separated into two categories: early tasks and delayed tasks, with the node with the higher priority and shorter deadline having a higher inclusion priority in the early task. Previous studies on periodic charging planning in WRSN made the incorrect assumption that a mobile WCV’s traveling energy is enough for the charging trip and that the energy minimization rate for each sensor is the same [47]. To demonstrate that these assumptions are false, a hybrid particle swarm optimization genetic algorithm was presented as a solution to the problem. Extended calculations have been performed, and innovative results indicate that the suggested periodic charging strategy can eliminate node mortalities while maintaining the regular fluctuation of sensor node energy. The algorithm empirically outperformed both the genetic algorithm (GA) and the particle swarm optimization (PSO). Firefly algorithm was improved for handling the WCV deployment optimization problem [48].
The mayfly algorithm was used in wireless sensor networks (WSNs) to solve a variety of problems, such as detecting and repairing void holes caused by nodes deployment sparely imbalance in terms of the overall energy usage among sensor nodes and improper choice of relay nodes in underwater wireless sensor networks (UWSNs) [49]. The bicriteria mayfly optimization algorithm was implemented by minimizing the number of holes and packet data loss, thereby optimizing the network’s effectiveness of service and energy efficiency. Numerous researchers have attempted to identify energy efficiency issues, but they have been unable to do so using an appropriate routing protocol. Cluster head (CH) selection is addressed in this study by a combination of the mayfly optimization algorithm and an energy-efficient routing protocol. Therefore, data delivery between the central head and base station (BS) occurs across the entire network. By rotating the selection of CH based on optimization, energy consumption is reduced redundantly, and the energy hole problem is resolved. Energy coherent mayfly optimization algorithm simulations are performed to determine the performance of the proposed mobile sensor node [50].
In this work, we present a mayfly algorithm that exploits the advantages of both existing systems while reducing the impact of their shortcomings, based on the concept of periodic charging across nodes. With the notion of nodes periodic charging within each round of selected tours, our approach decreases the charger trip distance by scheduling based on the Hamiltonian cycle, total energy consumption, and increasing the ratio of the mobile charger vacation time.

3. Methods

The model for MC’s performance and the control approach in WSN are presented in this part. The primary abbreviations and notations used in this paper are listed in Abbreviations.

3.1. MC and Travel Path

Assume we have a network with N nodes spread out over a 2D space, with each node’s location i ϵ N known as ( X i   , Y i ) and that every sensor node produces sensing data at a rate Ri (in bits per second), a stationary base station (BS) within the sensor network that serves as the sink node for all data generated by all sensor nodes. All data streams are routed to the base station using a single hope data routing, a rest station (RS) where the mobile charger may recharge its battery and prepare for the next cycle. A mobile charger is used to move around the network and charge the batteries of the sensor nodes. The MC departs out of its home station within the sensor network, traverses the region along a predetermined path, and then returns to its home station at the end of its journey. At certain locations along its path, the MC pauses to charge sensor nodes that are scheduled to be charged during the current cycle (see Figure 1). Before returning to the service station, we suppose that the MC has sufficient energy to sustain its journey, data collection, and nodes energy transfer.
During each cycle (C), the MC will charge some sensor nodes in the cycle. In the Cth cycle, Hn represents the nodes that must be charged while visited. MC passes thru the Hamiltonian cycle in the Cth cycle, MC passes through the smallest Hamiltonian cycle, which connects nodes in Hn and BS. The shortest Hamiltonian cycle’s traveling path is represented by Pn. Dn signifies the length of path Pn, and tn represents the time spent across distance Dn. The total time for the MC’s tour cycle is marked by T, while the MC’s vacation time in the Cth cycle is denoted by τ vac . The MC goes from RS to Hn during the Cth cycle, visiting and charging sensor nodes before returning to RS for τ vac . The following formula is used to compute the cycle time T:
T = t n + τ vac + j h n t j
t n = D n V
where j h n t j is the total amount of time spent by the MC charging all nodes in Hn.

3.2. Control Methodology

As previously stated, this paper employs a periodic strategy in which the MC is used to replenish the SN in a T-cycle. In order to supplement its energy consumption, every node should be regularly charged. Previous research [39,40] indicates that the MC enters the network and charges all nodes during each cycle. As some nodes close to the base station could use a few times less energy than nodes farther away, it is unnecessary to charge each node in the cycle. This paper employs the strategy used and is well explained in our previous work [19]. Equation (1) shows how the energy consumption of node i have to be equal to the MC’s energy supply, according to the energy conservation principle [1].
T i × P i = t i × U   ( i N )
where T i denotes node i’s charging and visiting intervals time, and P i denotes node i’s energy consumption rate.
Our work goal is to resolve the WET by studying the charging request strategy. We use the same proposed energy levels from our previous work, which are e min , and e thresh [19] and are calculated using Equations (4) and (5). Normally maximum energy in the node is E max , while the minimum one is E min . When a node reaches the threshold energy, it communicates to the base station, the BS calculates all nodes that reached and went below threshold energy and then sends the mobile charger to charge them to the maximum energy as shown in Figure 2. Remember that the proposed minimum energy should always be more than the normal minimum energy in nodes to avoid the node from failing. The following are the formulas for calculating our three energy variables:
e min = E min + ( E max E min ) × X 1
        e thresh = E min + ( E max E min ) × X 2
0 X 1 ,   X 2 1
Here X 1 and   X 2 are two-position variables calculated with our mayfly algorithm.

4. Total Energy Consumption Analysis

We present a periodic charging based on the mayfly algorithm where we first calculate the charging period T i for the sensor node i based on its energy consumption rate P i after accurately setting T. As a result, in each cycle, the MC must visit a few nodes to reduce its path distance. The total energy consumption is calculated as follows:
P total = 1 λ × i , i N p i + D total × ECPM T total
where λ is the non-radiative energy transfer’s energy conversion efficiency. T total is the total amount of time, and D total is the total distance traveled by the MC overall cycles. The MC vacation time ratio τ vac , which is used as the optimization goal in [39,40,51]. In this study, we define ω vac as the mean percentage of time spent on vacation by the MC in each cycle, and it can be calculated as follows:
ω vac = k τ vac T total ,                       ω vac [ 0 , 1 ]
where k τ vac is the total amount of vacation time spent by the MC across all cycles. The goal of this study is to lower the value of P total . We can see from Equation (7) that as ω vac increases, the mobile charger has a longer time frame to recharge its battery at a rest station which means better performance of the network.

5. Proposed Strategy

5.1. Optimization with Flowing Rate and Data Routing

The implementation of our strategy lies in two basic parts. The optimization of the first part of P total is the first step, while the second one is to develop a cooperative scheme to shorten the MC’s travel distance as explained in our previous work [19] where the flow balance limitation for each node i is shown in (Equation (8)).
k N k i w k i + R i = j N j i w i j + w i B
Here, j N j i w i j + w i B denotes the data flow rate of energy transmission from node i to j or the base station, and k N k i w k i denotes the data flow rate of energy reception from node k to i. Each sensor node uses energy to transmit and receive data. In this work, we adopt the energy consumption model [52], which has been widely used in mentioned early studies, and the energy consumption of node i is shown in the following equations:
p i ( t ) = ρ k N k i w k i + j N j i v i j · w i j + v i B · w i B
With
V i j = β 1 + β 2 · d i j α       2     α     4
      V i B = β 1 + β 2   [ ( X B X i ) 2 + ( Y B Y i ) 2 ] α
In this model, the purpose of optimization is to decrease node total energy consumption (i.e.,   i , i N p i ), which is the first portion of Ptotal in Equation (6). Every node should indeed fulfill the fundamental flow balancing constraint in Equation (8) and the energy consumption model in Equation (9). The optimal challenge can therefore be explained as a linear programming problem as follows:
min                       i , i N p i s . t .                       k N k i W k i + R i = j N j i W i j + W i B         ( i N )
p i ( t ) = ρ k N k i w k i + j N j i v i j · w i j + v i B · w i B
W i j 0
In this problem, the optimization variables are W i j , W i B , and p i , while the constants are R i ,   v i j , and v i B .

5.2. The Procedure of Joint Design

After solving the optimization problem in Equations (12) and (13), the energy consumption rate p i for each sensor node i can be calculated. In this section, we build a system that combines the charging period T i , the visiting set Cth in each cycle, and the MC traveling path.

5.2.1. Step 1

In Step 1, we fixed the number of sets that need to be classified and calculated the value of T for MC. If P m a x and   P m i n are the maximum and minimum energy required by the node then the minimum and maximum charging time can be calculated as follows:
T m i n = ( E m a x E m i n ) P m a x
T m a x = ( E m a x E m i n ) P m i n
It takes T m i n to send the first charging request when the node’s batteries are full and T m a x to send the last charging request. To highlight the connection between the two difficulties, the proposed technique initially places the MC at the location of the base station. Indicate g as the number of seats to be categorized, which is structured as follows:
g = log 2 T m a x T
Operations and are for rounding a number to the nearest integer and down to the nearest integer, respectively.

5.2.2. Step 2

During this phase, we define the charging period T i for each node i and classify the set Zk. To begin, we set the charging period T i of each node i ( i N ) as follows:
T i = 2 a 1 · T                                       ( 1 a g )
Here, a is the estimated logarithm of the T i and T ratio, which may be calculated as follows:
a = log 2 ( E m a x E m i n p i · T 1 ) + 1
Define the set Zk ( 1 k g ) and let ( i s a ) ; the MC will visit node i during the ( n .2 a 1 ) t h trip cycle.

5.2.3. Step 3

In this step, we obtain a set F j during the jth cycle and the design of the MC’s trip path, which is the set of sensor nodes that should be charged during the jth cycle. j ( 1 j 2 g 1 ) can be expressed as j = n   2 c where n is an odd number, c an integer, and c 0 . Denote F j as the set of nodes that should be visited and recharged during the jth cycle, and F j can be obtained as follows:
F j = { Z 1                                                                                         ( c = 0 ) Z 1 Z 2 Z 3 Z c + 1               ( c 0 )
Let P j represents MC’s travel path during the jth cycle. It is self-evident that P j should be the shortest Hamilton cycle connecting all nodes in F j and the base station BS, i.e.,
P j = Hamilitonian   ( F j   BS   )
As we stated earlier, Algorithm 1 was used in our previous work [19] and is summarized as follows:
Algorithm 1
Define the value of T and the number of the visits set
Initialize Pmax and Pmin
Initialize emin and ethresh
Set g
Set the recharging period of node i, Ti and classify Zk
Define Z1, Z2, …, Zg
For i = 1,2 3,…, n do
    a= l o g 2 E m a x E m i n p i · T 1 + 1
    i  Za   T i = 2 a 1 · T    
End for
Set the visiting nodes and traveling path of T
For j = 1, 2, 3,…,   2 a 1
    If j is odd, then
     F j = Z 1      
  else
  write F j as F j = n · 2 c
     F j = Z 1 Z 2 Z 3 Z c + 1
   End if
   For ∀ n i Fj do
     Charge nodes n i to Emax
   End for
End for

5.3. Mayfly Algorithm

Mayfly is a newer heuristic algorithm for solving complex non-linear optimization problems that were developed in the year 2020 [53]. It was influenced by the behavior and reproduction process of mayflies. It has been dubbed a hybrid of PSO [54], GA [55], and FA [56] because it combines the best features of these algorithms. Male mayflies dance above the water in swarms to attract females for mating. The courted female mayflies fly randomly to the males, mate in the air, and then lay their eggs on the water surface [57]. Only the fittest mayflies survive after hatching. Each mayfly’s position in the search space denotes a potential optimization solution, and the objective function’s output determines how good a solution is. If the best solution is better than the initial global best solution, it becomes the global best solution, and iteration continues until all conditions are met. The algorithm works by:
Initialization: At time step t, the mayflies’ positions in a two-dimensional search space are initialized as a = ( a 1 , , a d ) T and b = ( b 1 , , b d ) T , respectively, and a velocity v = ( v 1 , , v d ) T is assigned to each mayfly.
Estimation of performance: The objective function (F) determines the mayfly’s performance. During each iteration, the algorithm saves the best personal (pbest) and global positions (gbest). One cycle (Cyc) is the period between two charging demands and the sum of vacation, charging, and travel time for all visited nodes. Our fitness function goal is to minimize the number of cycles, system total power consumption, and MC’s total distance traveled, which maximizes mobile charging vacation time.
F = ( C y c 10 2 log 10 C y c 1 8 ) 2 + ( e min 1 8 ) 2 + ( e thresh 1 8 ) 2                                                             + ( 1 τ vac 1 8 ) 2 + (   D total 10 2 log 10 D total 1 8 ) 2
s . t                   E min < e min < e thresh ,                                   E min = 0.05 × E max                                                 e max < e thresh < E max ,               E max = 10.8   kJ
Velocity and position updates: Each mayfly’s position is adjusted depending on its own and its neighbors’ experiences. The following is the male mayfly’s velocity and position update:
a i t + 1 = a i t + V i t + 1
V i t + 1 = g × V i j t + x 1 e β n p 2 ( pbest i j a i j t ) + x 2 e β n g 2 ( gbest j a i j t )
However, because it must remain in its nuptial dance, the best male mayfly updates its velocity using Equation (25) for the algorithm’s functionality.
V i t + 1 = V i t + m × n
The female mayfly’s position and velocity are updated as follows:
b i t + 1 = b + V i t + 1
V i t + 1 = { g × V i j t + x 2 e β n m f 2 ( a i j t b i j t )             i f   f ( b i ) > f ( a i ) g × V i j t + f l × n                                       i f   f ( b i ) f ( a i )
where x 1   and     x 2 are individual learning variables. The inertia weight, distance sight coefficient, nuptial dance, and random flight are represented by g , β , m , and f l , respectively. The Cartesian distance is represented by n p and n g , and n is a random value Between −1 and 1. Male mayflies are thought to move at a low velocity during their nuptial dance, whereas female mayflies move at a high velocity during their random flight.
Selection: Parent mayflies are chosen for mating based on their fitness values. As a result, the higher the fitness value, the greater the likelihood of selection.
Crossover: The crossover operator depicts the mating of two mayflies as follows: one parent is chosen from the male population and the other from the female population. Parents are chosen in the same way that females are attracted to males. Specifically, the selection can be either random or based on the fitness function of the organism. In the latter, the best female breeds with the best male, the second-best female with the second-best male, and so on. Two offspring (children) are produced as follows:
M child 1 = ɵ × M male + ( 1 ɵ ) × M female
M child 2 = ɵ × M female + ( 1 ɵ ) × M male
M male represents the male and M female female parents, ɵ is a random number within a given range while the initial velocities of the children are set to zero.
Mutation: After evaluating the performance of the children, the mutation is introduced. By mutating the children, the algorithm is prevented from reaching a local minimum. To induce mutation in Equation (28), a uniformly distributed random number is added to selected children.
M Child α = M Child   α + σ N α ( 0 ,   1 )
where σ and N α are the standard deviation and standard normal distributions, respectively. The mutated children are also evaluated in terms of performance.
Merge Population: The mutated children are merged with the non-mutated children, after which they are divided equally. This results in the formation of new children.
Survival Selection: Parent and child populations are sorted by performance to select the next generation of mayflies for optimization. The mayflies with the best performance results survive, while others die. Figure 3 depicts the mayfly stages.

6. Results and Discussion

This section presents mathematical results that demonstrate how the mayfly algorithm outperforms the other seven state-of-arts we compared with. We employed a network topology and parameter settings identical to those in [19,39,40,51] to test the performance of the used algorithm. MATLAB software was used to run the simulations on an Intel i5-5257U at 2.70 GHz, with 8 GB of RAM. For mayfly’s current optimization algorithm, the inertia weight is set to be 1, and the distance sight coefficient is 2.0, while the random flight is 0.77, and the nuptial dance is 0.1. For the firefly algorithm (FA), the attractiveness coefficient is 0.2, while the absorption coefficient is 0.5. For the particle swarm optimization algorithm (PSO), we set both the social component and cognitive coefficient to 2 and inertia weight to 0.9. For the grey wolf optimization algorithm (GWO), the control parameter is set to decrease from 1 to 0.1, and in biogeographical based optimization algorithm (BBO), the probability of mutation is set to 0.1while the fish aggregating device FADs in marine predator algorithm is set to 0.2 and p is set to 0.5. In the invasive weed optimization algorithm (IWO), the maximum and the minimum number of seeds are 5 and 0, respectively, with a modulation index of 2, the initial standard deviation is 0.01, and the final standard deviation is 0.1. Table 1 shows the other parameters used in this study.
Figure 4 displays the results of the first step of MA optimization in terms of energy consumption. As can be shown, MA consumed less energy than other methods, especially from 100 to 500 m, except around the 600 m area, the MFO used less energy than MA. For this, it shows that MFO performs well around 600 m network size, but another place still MA is the best, which makes it the best among all of them. PSO is the second to consume less energy, followed by IWO, GWO, FA, and BBO, which consumed about the same energy.
Figure 5 gives a picture of the cycle number; each scheme has a network size ranging from 100 to 1000 m. The mayfly algorithm ran few cycles compared to other algorithms only where between 600 and 700 m the PSO ran few cycles than MA, while the MPA is the one to use made many cycles when the MC is charging sensor nodes.
Figure 5 shows that the cycle number that the MC is running increases according to how the network area increases and decreases. Finally, when the network gets to 800 m, it shows that some nodes already started to die. Therefore, the algorithms with a low number of cycles mean they also have a travel distance that is short compared to others, as shown in the next Figure 6.
Because our method uses the MC’s shortest route, distance is a critical challenge to overcome due to it affects energy consumption. As the MC moves, energy is consumed, and vacation time decreases.
The MC vacation time ratio is represented in Figure 7, which decreases as the network area expands in our strategy: for 500 m × 500 m, we reached 87.5%, compared to 80.5% for PSO, 50.7% for FA, 80.9% for GWO, 80.6% for BBO, 81% for MPA, 79.3% for MFO, and 80.4% for IWO.

7. Conclusions

This paper examined how a mobile charger wirelessly charges sensor nodes in a sensor network by looking at three metrics, which are the system’s total energy consumption, the MC’s travel distance, and its vacation time ratio. Mayfly algorithm was used to optimize these metrics, and this is the first time used in wireless energy transfer, especially in the area of nodes’ on-demand charging. Two sets of energies in this strategy were introduced: energy minimum and threshold energy to charge nodes where the first node will inform the base station when it reaches our calculated energy minimum, and the base station will then calculate all nodes that fall under the threshold energy and send an MC to change them all in one cycle to the maximum energy level Emax. A technique was used for joining each node’s charging duration, the visiting set, and the traveling path during each cycle in work by first constructing a practical optimization problem with a flow rate to determine the energy consumption rate. Then, we demonstrated how the mayfly algorithm can optimally keep the network operational and can dramatically cut total energy consumption while maintaining vacation time ratio performance maximized according to simulations. For the future work to get more performance results, we will study how the nodes can also be charged partially without charging them to the maximum energy level, and we will make a dead node analysis to test which is a good algorithm in terms of how many nodes died according to different network area sizes.

Author Contributions

Conceptualization, S.M.; Formal analysis, S.M.; Funding acquisition, K.X.; Methodology, S.M.; Supervision, K.X.; Writing—original draft, S.M. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by the National Natural Science Foundation of China (No.U1813222, No.42075129), Hebei Province Natural Science Foundation (No.E2021202179), Key Research and Development Project from Hebei Province (No.19210404D, No.20351802D, No.21351803D).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

AbbreviationsDescription
λThe efficiency of non-radiative energy transfer
TMC periodic trip cycle
HnSet of nodes that must be visited during the Cth cycle
EminGeneral minimum energy in the node
EmaxMaximum energy in the node
eminProposed minimum energy
ethreshProposed threshold energy
NNumber of sensor nodes
RSRest station
BSBase station
RiNode i data rate
piEnergy consumption rate at sensor node i
MCMobile charger
PkTraveling path of MC
DnDistance of Pk
tnTime spent traveling Pk
τ v a c Vacation time of MC at the rest station
µvacMC vacation time ratio
WSNWireless sensor network
WETWireless energy transfer
TSPTraveling salesman problem
tiCharging duration of node i
PtotalSystem total energy consumption
DtotalTotal distance traveled over all cycles
TtotalTotal time spent overall cycles
Wij, WiBFlow rate coefficient from node i to node j (or base station)
Vij, ViBEnergy consumption for transmitting a unit of data from node i to node j or base station
ρConstant coefficient
αPath loss index
dijDistance between sensor i and sensor j (or base station B)
β1 and β2Constant coefficients in transmission energy modeling
(XB, YB)Coordinates of the base station
VTraveling speed of MCV
UEnergy transfer rate of MCV
gThe number of sets needing to be classified
ZkThe defined set that needs to be classified
FjThe set of nodes that should be visited during the jth cycle

References

  1. Mukase, S.; Xia, K.; Umar, A. Optimal Base Station Location for Network Lifetime Maximization in Wireless Sensor Network. Electronics 2021, 10, 2760. [Google Scholar] [CrossRef]
  2. Dong, M.; Ota, K.; Yang, L.T.; Chang, S.; Zhu, H.; Zhou, Z. Mobile agent-based energy-aware and user-centric data collection in wireless sensor networks. Comput. Netw. 2014, 74, 58–70. [Google Scholar] [CrossRef]
  3. He, S.; Chen, J.; Jiang, F.; Yau, D.K.Y.; Xing, G.; Sun, Y.J.I. Transactions on mobile computing Energy provisioning in wireless rechargeable sensor networks. IEEE Trans. Mob. Comput. 2012, 12, 1931–1942. [Google Scholar] [CrossRef]
  4. Li, Y.; Fu, L.; Chen, M.; Chi, K.; Zhu, Y. RF-based charger placement for duty cycle guarantee in battery-free sensor networks. IEEE Commun. Lett. 2015, 19, 1802–1805. [Google Scholar] [CrossRef] [Green Version]
  5. Fu, L.; Cheng, P.; Gu, Y.; Chen, J.; He, T. Minimizing charging delay in wireless rechargeable sensor networks. In Proceedings of the 2013 Proceedings IEEE INFOCOM, Turin, Italy, 14–19 April 2013; pp. 2922–2930. [Google Scholar]
  6. Chen, T.-S.; Chen, J.-J.; Gao, X.-Y.; Chen, T.-C. Mobile Charging Strategy for Wireless Rechargeable Sensor Networks. Sensors 2022, 22, 359. [Google Scholar] [CrossRef]
  7. Mysorewala, M.F.; Cheded, L.; Aliyu, A. Review of energy harvesting techniques in wireless sensor-based pipeline monitoring networks. Renew. Sustain. Energy Rev. 2022, 157, 112046. [Google Scholar]
  8. Jiang, S.; Song, Z. A review on the state of health estimation methods of lead-acid batteries. J. Power Sources 2022, 517, 230710. [Google Scholar] [CrossRef]
  9. Prauzek, M.; Konecny, J.; Borova, M.; Janosova, K.; Hlavica, J.; Musilek, P. Energy harvesting sources, storage devices and system topologies for environmental wireless sensor networks: A review. Sensors 2018, 18, 2446. [Google Scholar] [CrossRef] [Green Version]
  10. Jia, J.; Chen, J.; Deng, Y.; Wang, X.; Aghvami, A.-H. Joint power charging and routing in wireless rechargeable sensor networks. Sensors 2017, 17, 2290. [Google Scholar] [CrossRef] [Green Version]
  11. Nguyen, T.N.; Liu, B.-H.; Chu, S.-I.; Do, D.-T.; Nguyen, T.D. WRSNs: Toward an efficient scheduling for mobile chargers. IEEE Sens. J. 2020, 20, 6753–6761. [Google Scholar] [CrossRef]
  12. Lin, C.; Han, D.; Deng, J.; Wu, G. P2S: A Primary and Passer-By Scheduling Algorithm for On-Demand Charging Architecture in Wireless Rechargeable Sensor Networks. IEEE Trans. Veh. Technol. 2017, 66, 8047–8058. [Google Scholar] [CrossRef]
  13. Ye, X.; Liang, W. Charging utility maximization in wireless rechargeable sensor networks. Wirel. Netw. 2017, 23, 2069–2081. [Google Scholar] [CrossRef]
  14. Yang, C.-M.; Shih, K.-P.; Chang, S.-H. A priority-based energy replenishment scheme for wireless rechargeable sensor networks. In Proceedings of the 2017 31st International Conference on Advanced Information Networking and Applications Workshops (WAINA), Taipei, Taiwan, 27–29 March 2017; pp. 547–552. [Google Scholar]
  15. Liu, T.; Wu, B.; Xu, W.; Cao, X.; Peng, J.; Wu, H. Learning an effective charging scheme for mobile devices. In Proceedings of the 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), New Orleans, LA, USA, 18–22 May 2020; pp. 202–211. [Google Scholar]
  16. Lin, C.; Zhou, J.; Guo, C.; Song, H.; Wu, G.; Obaidat, M.S. TSCA: A temporal-spatial real-time charging scheduling algorithm for on-demand architecture in wireless rechargeable sensor networks. IEEE Trans. Mob. Comput. 2017, 17, 211–224. [Google Scholar] [CrossRef]
  17. Sangare, F.; Xiao, Y.; Niyato, D.; Han, Z. Mobile charging in wireless-powered sensor networks: Optimal scheduling and experimental implementation. IEEE Trans. Veh. Technol. 2017, 66, 7400–7410. [Google Scholar] [CrossRef]
  18. Xu, W.; Xu, Z.; Peng, J.; Liang, W.; Liu, T.; Jia, X.; Das, S.K. Approximation algorithms for the team orienteering problem. In Proceedings of the IEEE INFOCOM 2020-IEEE Conference on Computer Communications, Toronto, ON, Canada, 6–9 July 2020; pp. 1389–1398. [Google Scholar]
  19. Mukase, S.; Xia, K.; Umar, A.; Owoola, E.O. On-Demand Charging Management Model and Its Optimization for Wireless Renewable Sensor Networks. Sensors 2022, 22, 384. [Google Scholar] [CrossRef] [PubMed]
  20. Liu, T.; Wu, B.; Wu, H.; Peng, J. Low-cost collaborative mobile charging for large-scale wireless sensor networks. IEEE Trans. Mob. Comput. 2016, 16, 2213–2227. [Google Scholar] [CrossRef]
  21. Liang, W.; Xu, Z.; Xu, W.; Shi, J.; Mao, G.; Das, S.K. Approximation algorithms for charging reward maximization in rechargeable sensor networks via a mobile charger. IEEE/ACM Trans. Netw. 2017, 25, 3161–3174. [Google Scholar] [CrossRef]
  22. Ma, Y.; Liang, W.; Xu, W. Charging utility maximization in wireless rechargeable sensor networks by charging multiple sensors simultaneously. IEEE/ACM Trans. Netw. 2018, 26, 1591–1604. [Google Scholar] [CrossRef]
  23. Latif, K.; Javaid, N.; Ahmad, A.; Khan, Z.A.; Alrajeh, N.; Khan, M.I. On energy hole and coverage hole avoidance in underwater wireless sensor networks. IEEE Sens. J. 2016, 16, 4431–4442. [Google Scholar] [CrossRef]
  24. Jha, S.K.; Eyong, E.M. An energy optimization in wireless sensor networks by using a genetic algorithm. Telecommun. Syst. 2018, 67, 113–121. [Google Scholar] [CrossRef]
  25. Abbas, M.; Otayf, N. A novel methodology for optimum energy consumption in wireless sensor networks. Front. Eng. Built Environ. 2021, 1, 25–31. [Google Scholar] [CrossRef]
  26. Norouzi, A.; Zaim, A.H. Genetic algorithm application in optimization of wireless sensor networks. Sci. World J. 2014, 2014, 286575. [Google Scholar] [CrossRef] [PubMed]
  27. Vimalarani, C.; Subramanian, R.; Sivanandam, S.N. An enhanced PSO-based clustering energy optimization algorithm for wireless sensor network. Sci. World J. 2016, 2016, 8658760. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  28. Sahoo, B.M.; Amgoth, T.; Pandey, H.M. Particle swarm optimization based energy efficient clustering and sink mobility in heterogeneous wireless sensor network. Ad Hoc Netw. 2020, 106, 102237. [Google Scholar] [CrossRef]
  29. Sachidhanandam, P.; Balasubramanie, P. Elevated Ensemble Dynamic Energy-Aware Routing Optimization Based Energy Management and Network Lifetime Improvement in WSN. Wirel. Pers. Commun. 2021, 1–13. [Google Scholar] [CrossRef]
  30. Chowdhury, A.; De, D. Energy-efficient coverage optimization in wireless sensor networks based on Voronoi-Glowworm Swarm Optimization-K-means algorithm. Ad Hoc Netw. 2021, 122, 102660. [Google Scholar] [CrossRef]
  31. Singh, J. Enhancement of Lifetime of Wireless Sensor Network Based on Energy-Efficient Circular LEACH Algorithm. In International Conference on Innovative Computing and Communications; Springer: Singapore, 2022; pp. 537–551. [Google Scholar]
  32. Kaur, J.; Rani, P.; Dahiya, B.P. Hybrid artificial bee colony and glow worm algorithm for energy efficient cluster head selection in wireless sensor networks. World J. Eng. 2021, 19, 147–156. [Google Scholar] [CrossRef]
  33. Dwivedi, A.K.; Sharma, A.K. I-FBECS: Improved fuzzy based energy efficient clustering using biogeography based optimization in wireless sensor network. Trans. Emerg. Telecommun. Technol. 2021, 32, e4205. [Google Scholar] [CrossRef]
  34. Srinivas, M.; Amgoth, T. EE-hHHSS: Energy-efficient wireless sensor network with mobile sink strategy using hybrid Harris hawk-salp swarm optimization algorithm. Int. J. Commun. Syst. 2020, 33, e4569. [Google Scholar] [CrossRef]
  35. Loganathan, G.B.; Salih, I.H.; Karthikayen, A.; Kumar, N.S.; Durairaj, U. EERP: Intelligent Cluster based Energy Enhanced Routing Protocol Design over Wireless Sensor Network Environment. Int. J. Mod. Agric. 2021, 10, 1725–1736. [Google Scholar]
  36. Zervoudakis, K.; Tsafarakis, S. A mayfly optimization algorithm. Comput. Ind. Eng. 2020, 145, 106559. [Google Scholar] [CrossRef]
  37. Owoola, E.O.; Xia, K.; Wang, T.; Umar, A.; Akindele, R.G. Pattern Synthesis of Uniform and Sparse Linear Antenna Array Using Mayfly Algorithm. IEEE Access 2021, 9, 77954–77975. [Google Scholar] [CrossRef]
  38. Valdez, F.; Castillo, O.; Melin, P. Bio-Inspired Algorithms and Its Applications for Optimization in Fuzzy Clustering. Algorithms 2021, 14, 122. [Google Scholar] [CrossRef]
  39. Xie, L.; Shi, Y.; Hou, Y.T.; Lou, W.; Sherali, H.D.; Midkiff, S.F. On renewable sensor networks with wireless energy transfer: The multi-node case. In Proceedings of the 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), Seoul, Korea, 18–21 June 2012; pp. 10–18. [Google Scholar]
  40. Xie, L.; Shi, Y.; Hou, Y.T.; Lou, W.; Sherali, H.D.; Midkiff, S.F. Multi-node wireless energy charging in sensor networks. IEEE/ACM Trans. Netw. 2014, 23, 437–450. [Google Scholar] [CrossRef]
  41. Fu, L.; Cheng, P.; Gu, Y.; Chen, J.; He, T. Optimal charging in wireless rechargeable sensor networks. IEEE Trans. Veh. Technol. 2015, 65, 278–291. [Google Scholar] [CrossRef]
  42. Liu, C.; Chau, K.T.; Zhang, Z.; Qiu, C.; Lin, F.; Ching, T.W. Multiple-receptor wireless power transfer for magnetic sensors charging on Mars via magnetic resonant coupling. J. Appl. Phys. 2015, 117, 17A743. [Google Scholar] [CrossRef] [Green Version]
  43. Lu, X.; Niyato, D.; Wang, P.; Kim, D.I.; Han, Z. Wireless charger networking for mobile devices: Fundamentals, standards, and applications. IEEE Wirel. Commun. 2015, 22, 126–135. [Google Scholar] [CrossRef] [Green Version]
  44. Kumar, N.; Dash, D.; Kumar, M. An efficient on-demand charging schedule method in rechargeable sensor networks. J. Ambient Intell. Humaniz. Comput. 2021, 12, 8041–8058. [Google Scholar] [CrossRef]
  45. Chawra, V.K.; Gupta, G.P. Hybrid meta-heuristic techniques based efficient charging scheduling scheme for multiple Mobile wireless chargers based wireless rechargeable sensor networks. Peer-to-Peer Netw. Appl. 2021, 14, 1303–1315. [Google Scholar] [CrossRef]
  46. Ouyang, W.; Obaidat, M.S.; Liu, X.; Long, X.; Xu, W.; Liu, T. Importance-Different Charging Scheduling Based on Matroid Theory for Wireless Rechargeable Sensor Networks. IEEE Trans. Wirel. Commun. 2021, 20, 3284–3294. [Google Scholar] [CrossRef]
  47. Lyu, Z.; Wei, Z.; Pan, J.; Chen, H.; Xia, C.; Han, J.; Shi, L. Periodic charging planning for a mobile WCE in wireless rechargeable sensor networks based on hybrid PSO and GA algorithm. Appl. Soft Comput. 2019, 75, 388–403. [Google Scholar] [CrossRef]
  48. Yang, M.; Wang, A.; Sun, G.; Zhang, Y. Deploying charging nodes in wireless rechargeable sensor networks based on improved firefly algorithm. Comput. Electr. Eng. 2018, 72, 719–731. [Google Scholar] [CrossRef]
  49. Chaaf, A.; Saleh Ali Muthanna, M.; Muthanna, A.; Alhelaly, S.; Elgendy, I.A.; Iliyasu, A.M.; El-Latif, A.; Ahmed, A. Energy-efficient relay-based void hole prevention and repair in clustered multi-AUV underwater wireless sensor network. Secur. Commun. Netw. 2021, 2021, 9969605. [Google Scholar] [CrossRef]
  50. Lizy, P.J.; Indra, N.C. Metaheuristic energy efficient protocol for heterogeneous WSN. Mater. Today Proc. 2021. [Google Scholar] [CrossRef]
  51. Xie, L.; Shi, Y.; Hou, Y.T.; Lou, W.; Sherali, H.D.; Zhou, H.; Midkiff, S.F. A mobile platform for wireless charging and data collection in sensor networks. IEEE J. Sel. Areas Commun. 2015, 33, 1521–1533. [Google Scholar] [CrossRef]
  52. Dai, H.; Liu, Y.; Chen, G.; Wu, X.; He, T.; Liu, A.X.; Ma, H. Safe charging for wireless power transfer. IEEE/ACM Trans. Netw. 2017, 25, 3531–3544. [Google Scholar] [CrossRef]
  53. Roxin, A.; Abdou, W.; Derigent, W. Interoperable Digital Building Twins Through Communicating Materials and Semantic BIM. SN Comput. Sci. 2022, 3, 23. [Google Scholar] [CrossRef]
  54. Kennedy, J.; Eberhart, R. IEEE, Particle swarm optimization. In Proceedings of the 1995 IEEE International Conference on Neural Networks Proceedings, Perth, Australia, 27 November–1 December 1995. [Google Scholar]
  55. Goldberg, D.E. Genetic Algorithms in Search Optimization and Machine Learning; Addion Wesley: Boston, MA, USA, 1989; Volume 1989, p. 36. [Google Scholar]
  56. Yang, X.-S. Nature-Inspired Metaheuristic Algorithms; Luniver Press: Beckington, UK, 2010; ISBN 1905986289. [Google Scholar]
  57. Brown, G.E.; Rive, A.C.; Ferrari, M.C.O.; Chivers, D.P. The dynamic nature of antipredator behavior: Prey fish integrate threat-sensitive antipredator responses within background levels of predation risk. Behav. Ecol. Sociobiol. 2006, 61, 9–16. [Google Scholar] [CrossRef]
Figure 1. Wireless rechargeable sensor network architecture.
Figure 1. Wireless rechargeable sensor network architecture.
Wevj 13 00120 g001
Figure 2. Proposed charging model.
Figure 2. Proposed charging model.
Wevj 13 00120 g002
Figure 3. Mayfly algorithm flowchart.
Figure 3. Mayfly algorithm flowchart.
Wevj 13 00120 g003
Figure 4. Total energy consumption.
Figure 4. Total energy consumption.
Wevj 13 00120 g004
Figure 5. Total number of cycles.
Figure 5. Total number of cycles.
Wevj 13 00120 g005
Figure 6. Total distance traveled by the MC.
Figure 6. Total distance traveled by the MC.
Wevj 13 00120 g006
Figure 7. MC vacation time ratio.
Figure 7. MC vacation time ratio.
Wevj 13 00120 g007
Table 1. Parameters used.
Table 1. Parameters used.
Simulation ParametersDescription of the Abbreviation
Nodes50
Area length and width100–1000 m
RS, BScenter
U5 W
V7 m/s
λ0.85
Emax10.8 kJ
Emin0.05 × Emax
Data rate Ri[1, 10] kb/s
β150 nJ/b
β20.0013 pJ/b/m4
α4
ρ50 nJ/b
Number of parameters20
Maximum iterations50
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Mukase, S.; Xia, K. Multi-Objective Optimization with Mayfly Algorithm for Periodic Charging in Wireless Rechargeable Sensor Networks. World Electr. Veh. J. 2022, 13, 120. https://doi.org/10.3390/wevj13070120

AMA Style

Mukase S, Xia K. Multi-Objective Optimization with Mayfly Algorithm for Periodic Charging in Wireless Rechargeable Sensor Networks. World Electric Vehicle Journal. 2022; 13(7):120. https://doi.org/10.3390/wevj13070120

Chicago/Turabian Style

Mukase, Sandrine, and Kewen Xia. 2022. "Multi-Objective Optimization with Mayfly Algorithm for Periodic Charging in Wireless Rechargeable Sensor Networks" World Electric Vehicle Journal 13, no. 7: 120. https://doi.org/10.3390/wevj13070120

Article Metrics

Back to TopTop