Wireless Communications and Mobile Computing
Volume 2020 (2020), Article ID 3627826, 12 pages
https://doi.org/10.1155/2020/3627826

Research Article

TLFW: A Three-Layer Framework in Wireless Rechargeable Sensor Network with a Mobile Base Station

Anwen Wang,¹ Xianjia Meng,¹ Lvju Wang,¹ Xiang Ji,¹ Hao Chen,² Baoying Liu,¹ Feng Chen,¹ Yajuan Du,³ and Guangcheng Yin⁴

¹School of Information Science and Technology, Northwest University, Xi’an, China
²China University of Labor Relations, Beijing, China
³Beijing Zunguan Technology Company (National Electronic Computer Quality Supervision and Inspection Center), China
⁴Inspur Software Group Co., Ltd., China

Correspondence should be addressed to Xianjia Meng; xianjiam@nwu.edu.cn

Received 23 January 2020; Revised 24 August 2020; Accepted 11 September 2020; Published 26 September 2020

Academic Editor: Huaqun Wang

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

Abstract.

Wireless sensor networks as the base support for the Internet of things have been a large number of popularity and application. Such as intelligent agriculture, we have to use the sensor network to obtain the growing environment data of crops and others. However, the difficulty of power supply of wireless nodes has seriously hindered the application and development of Internet of things. In order to solve this problem, people use low-power sleep scheduling and other energy-saving methods on the nodes. Although these methods can prolong the working time of nodes, they will eventually become invalid because of the exhaustion of energy. The use of solar energy, wind energy, and wireless signals in the environment to obtain energy is another way to solve the energy problem of nodes. However, these methods are affected by weather, environment, and other factors, and they are unstable. Thus, the discontinuity work of the node is caused. In recent years, the development of wireless power transfer (WPT) has brought another solution to this problem. In this paper, a three-layer framework is proposed for mobile station data collection in rechargeable wireless sensor networks to keep the node running forever, named TLFW which includes the sensor layer, cluster head layer, and mobile station layer. And the framework can minimize the total energy consumption of the system. The simulation results show that the scheme can reduce the energy consumption of the entire system, compared with a Mobile Station in a Rechargeable Sensor Network (MSiRSN).

1. Introduction

Internet of things (IoTs) are applied everywhere now. Wireless sensor network as the base support for the Internet of things has been a large number of popularity and application. Such as intelligent agriculture, we have to use the sensor network to obtain the growth environmental data of crops and others. However, energy supplied is the bottleneck of wireless sensor network. In the past, the method is to extend the network life through energy saving. The latest method is to combine wireless power transmission to make the wireless sensor network immortal, but the energy consumption caused by the travel time ignored in this method cannot be ignored in the sensor network with high node density. To reduce the traveling time in a period, we propose a tiered system architecture in this paper. In wireless sensor networks, finite battery capacity is a major limitation of untethered nodes. Sensor nodes will operate for a finite duration, only as long as the battery lasts. The difficulty of the power supply of wireless nodes has seriously hindered the application and development of Internet of things. In order to solve this problem, there are several solution techniques that have been proposed to maximize the lifetime of wireless sensor network, such as energy-aware routing protocols [1, 2], energy-efficient MAC protocols [3], redundant development of nodes [4], and power management strategies [5, 6]. All the above techniques can maximize the lifetime of network. But the lifetime still remains bound, and they will eventually become invalid because of the exhaustion of energy. The use of solar energy, wind energy, and wireless signals in the environment [7, 8] to obtain energy is another way to solve the energy problem of nodes. However, these methods are affected by weather, environment, and other factors, and are unstable. Thus, the discontinuous work of the node is caused.

In recent years, the development of wireless power transfer (WPT) [9] has brought another solution to this problem. Wireless power transfer based on magnetic resonant coupling [10, 11] has been demonstrated to be a promising technology to address the problem in a wireless sensor network [12–15]. In the paper, a Mobile Station in a Rechargeable Sensor Network (MSiRSN) [12], the author shows how charging vehicle (WCV) can charge batteries of sensor nodes by wireless charging when the charging vehicle is near sensor nodes and how to carry the base station (MBS) to gather data. There is a home service station for the vehicle. The authors addressed the problem of colocating the MBS on the WCV in a WSN by studying an optimization problem with a focus on the traveling path problem of the WCV, the data flowing routing depending on where the WCV is in the network, stopping points, and charging schedule to minimize energy consumption of the entire system while ensuring none of the sensor nodes runs out of energy. In each charge period, WCV travels inside the network and charges every sensor node. In the above papers, the traveling time is a little proportion of total time consisting of traveling time, vacation time, and charging time. For example, the traveling time equals 1022 s, the vacation time equals 10.26 hours, and the charging time is 3.41 hours in the solution of simulation [13]. However, as the traveling time increases with the node density and the traveling time is a great part of the total time, traveling and charging every node in a period are improper.

To sum up, energy supplied is the bottleneck of wireless sensor network. In the past, the method is to extend the network life through energy saving. The latest method is to combine wireless power transmission to make the wireless sensor network immortal, but the energy consumption caused by the travel time ignored in this method cannot be ignored in the sensor network with high node density.

To reduce the traveling time in a period, we propose a tiered system architecture consisting of the sensor layer, cluster head layer, and mobile station layer, as illustrated in Figure 1. The CBW (a Car as Mobile bastion with Wireless power transfer) travels all cluster heads at cluster head layer and selects the cluster in which CBW travels all sensor nodes at sensor layer in a subperiod. Several subperiods form a period in which the sensor nodes in every cluster are traveling once. Compared to traveling all nodes in [12, 13], the strategy reduces the proportion of the traveling time in total time, leading to reduction of the total energy consumption in the entire system, which includes power used by the CBW and the power consumed for wireless power transfer.

Figure 1: Layered system model.

1.1. Summary and Contribution

(i)In this paper, we design a three-layer framework for rechargeable wireless sensor network based on mobile base station, which reduces the energy consumption of mobile charging process(ii)A centralized clustering algorithm is proposed, which organizes sensors into clusters, optimizes mobile charging strategy, and shortens mobile charging time(iii)An optimization method of joint charging plan is designed. The problem of energy supply for high-density wireless sensor network is solved

2. Related Work

The lifetime of wireless sensor networks is often limited by energy supplies. The problem of node energy supply is also a key problem in the application development of wireless sensor networks. To solve this problem, researchers have explored a wide variety of solutions.

One type of the methods is to save energy by optimizing the hardware and software [16] of the nodes. There are several solution techniques that have been proposed to allow nodes to work as long as possible in a limited amount of energy. Such as energy-aware routing protocols [1], energy-efficient MAC protocols [3], redundant development of nodes [4], and power management strategies [5]. But no matter how energy-efficient, the battery will eventually be used up. Then, the network is invalid.

Another type of the methods is to automatically obtain energy by nodes from the natural environment, such as the wind and solar energy [17]. The energy-harvesting techniques referring to harnessing energy from the environment and converting energy to electrical energy make that a node can be powered perpetually possible, such as [7, 8]. Due to uncontrollability and unpredictability of the energy source that refers to the ambient source of energy to be harvested, the techniques cannot ensure that nodes run in every moment.

The third type of the methods is to obtain energy using ubiquitous radio signals [18]. However, this technology is still in its initial stage of research and can obtain very little energy. This is mainly caused by the far distance and the limited transmitting power of the electromagnetic wave. Recently, wireless power transfer based on magnetic resonant coupling [10] has been demonstrated to be a promising technology to address the problem in a wireless sensor network [12–14, 19, 20]. In MSiRSN, the authors showed how charging vehicle (WCV) can support wireless power transfer by bringing an energy source charge to proximity of sensor nodes and charging their batteries wirelessly. But the overall energy consumption is higher.

In this paper, we propose a tiered system architecture consisting of the sensor layer, cluster head layer, and mobile station layer to reduce the traveling time in a period. The CBW travels all cluster heads at cluster head layer and selects the cluster in which CBW travels all sensor nodes at sensor layer in a subperiod. Several subperiods form a period in which the sensor nodes in every cluster are traveling once. Compared to traveling all nodes in the above methods [12, 13], the strategy reduces the proportion of the traveling time in total time, leading to the reduction of the total energy consumption in the entire system, which includes power used by the CBW and the power consumed for wireless power transfer.

3. Overview

In order to make the nodes run forever, this paper proposes a tiered system framework for rechargeable mobile data collection wireless sensor network. The framework is divided into three layers, including sensor layer, cluster head layer, and mobile station layer. The application of this framework can reduce the traveling time in a period. In this three-layer framework, The CBW travels all cluster heads at cluster head layer and selects the cluster in which CBW travels all sensor nodes at sensor layer in a subperiod. Several subperiods form a period in which the sensor nodes in each cluster are travelled only once. Compared to other methods, this strategy reduces the proportion of the traveling time in total time, leading to reduction of the total energy consumption in the entire system, which includes power used by the CBW and the power consumed for wireless power transfer.

At the sensor layer, a centralized clustering algorithm is proposed for sensors to organize them into clusters and the sensor nodes transmit data to the cluster head via a single hop. In contrast to existing clustering methods which balance energy consumption, our scheme generates cluster heads to minimize the total energy consumption. The single-hop data routing reduces energy consumption through that the sensor turns off the radio when there is no data generated by themselves to transmit.

At cluster head layer, cluster heads can cooperate with each other and the cluster head information is forwarded to CBW (a Car as Mobile bastion with Wireless power transfer) via multihop. The optimal flow routing is solved for a CBW moving trajectory to save energy.

At the mobile station layer, we study an optimization problem that joints charging schedule for cluster heads and sensors, and flow routing for cluster heads.

4. Background

Wireless power transfer based on magnetic resonant coupling [10] has been demonstrated to be a promising technology to address the problem in a wireless sensor network in [12, 13]. In MSiRSN [12], the authors showed how charging vehicle (WCV) can support wireless power transfer by bringing an energy source charge to proximity of sensor nodes and charging their batteries wirelessly, and carry the base station (MBS) to gather data. There is a home service station for the vehicle. The authors addressed the problem of colocating the MBS on the WCV in a WSN by studying an optimization problem with a focus on the traveling path problem [21] of the WCV, the data flowing routing depending on where the WCV is in the network, stopping points, and charging schedule to minimize energy consumption of the entire system while ensuring none of the sensor nodes runs out of energy. In each charge period, WCV travels inside the network and charges every sensor node.

5. Layered Network Model

In this section, we give an overview of entire framework. As depicted in Figure 1, it consists of three layers: sensor layer, cluster head layer, and mobile station layer.

We consider a set of sensor nodes distributed over a two-dimensional area. Each sensor node has a battery with a capacity of and the initial energy of battery is a random value. is denoted as the minimum level of energy at a battery for it to be operational. Each sensor node generates sensing data with a rate . Within the sensor network, there is a mobile CBW to charge sensor nodes and gather the entire network information.

In the paper [12, 13], the authors proposed strategies to keep all nodes running forever using the wireless power transfer. In MSiRSN, the authors studied the problem of colocating the MBS on the WCV in a WSN to minimize energy consumption of the entire system. The WCV follows a periodic schedule to travel inside the network for charging every sensor node.

However, as the traveling path increases with the number of sensor nodes, the time of traveling all sensor nodes is a large proportion of a period with large sensor nodes in a wireless network. So, traveling all sensor nodes in a period is an unwise strategy.

To address the issue, we introduce a three-layer model, consisting of the sensor layer, cluster head layer, and mobile station layer, as illustrated in Figure 1. The CBW travels all cluster heads at cluster head layer and selects a cluster in which CBW travels all sensor nodes at sensor layer in a subperiod. Several subperiods form a period in which the sensor nodes in every cluster are traveling once. The schedule shows the cluster heads with higher energy consumption have higher charging frequency than normal sensor nodes.

6. Cluster Selection Algorithm

Since sensor nodes are energy-constrained, the network’s lifetime is a major concern, especially for applications of WSNs in harsh environments. There are several solution techniques proposed, such as energy-aware routing protocols [1], energy-efficient MAC protocols [3], redundant development of nodes [4], and power management strategies [5]. To support scalability of large WSN, nodes are often grouped into disjoint and mostly nonoverlapping cluster. The most well-known hierarchical routing protocols are LEACH, HEED, TEEN, PEGASIS [22], etc. Other clustering algorithms in the literature vary in their objectives, such as load balancing [23], fault-tolerance [24], increased connectivity and reduced delay [25–27], and minimal cluster count [28]. However, the above clustering algorithms are all proposed to prolong the lifetime of the network. In this paper, a cluster selection algorithm is proposed to minimize the energy consumption of the whole network, and it can be combined with wireless power transmission technology to make the nodes run forever. Then, let the wireless network achieve immortality instead of maximizing the network life.

We propose an algorithm to minimize the total communication energy consumption in sensor layer. In order to clearly describe the algorithm, denote as the number of elements in set . The inputs of the algorithm are all node locations, communication consumption model parameters , , and , and the number of cluster head . The output of the algorithm is the cluster in which there are several normal nodes and a cluster head to minimize the within-cluster sum of communication energy consumption. The algorithm has four steps:

Step 1. Randomly give initial cluster head set and

Step 2. We assign each node to a cluster that the node’s communication energy consumption to the cluster head is minimum. The strategy yields the least within-cluster sum of communication energy consumption

Step 3. We update the cluster head in a cluster through calculating the new mean to be the centroid of the sensor nodes in a cluster and setting the sensor nodes closest to the centroid as new cluster head in the cluster

Step 4. Alternate Step 2 and Step 3 until the centroids of all clusters do not change in range

7. Layer 1: Normal Sensor Nodes

7.1. Static Routing

We suppose every node’s location is known in the network. By a clustering algorithm in Section 6, we can get clusters and two type sensor nodes (normal nodes and cluster head nodes). To conserve the energy, we suppose the normal sensor nodes have no collaboration capability, only send data to the cluster head via a single hop, and do not forward packets coming from other sensor nodes.

The total data rate in cluster (denoted as ) contains two parts: the first is data received from normal sensor nodes in cluster and the second is the data generated by cluster head node . Hence,

where is the set of the type 0 nodes in cluster , and is the data generation rate of nodes and respectively. Given that cluster results, we have that is constant.

7.2. Energy Consumption in a Cluster

Denote as the energy consumption rate for transmitting one unit of data flow from normal sensor node to cluster head . Then, (in Joule/bit) can be modeled as [29]: , where is the physical distance between node and node , and are constant terms, and is the path loss index and typically between [30].

where and are the coordinates of cluster head and normal sensor node . Given that all nodes are stationary and the cluster result is stationary, we have and that are all constants.

Denote (in Joule/bit) as the energy consumption rate for sensing one unit of data. The power consumption of the CPU is not taken into account.

For a normal sensor node , the total energy consumption rate is as follows:

where is the set of normal nodes within the cluster . Denote as the total energy consumption of all normal sensor nodes in a cluster . Because the normal sensor nodes at a cluster only send data to the cluster head, there is no receiving energy consumption. Then, we have the following:

Given a cluster solution, is constant. is denoted as the total energy consumption in the sensor layer, and then we have the following:

where is the number of cluster.

7.3. Charging Model and Charging Behavior

In this section, we give a charging model and a charging behavior for normal sensor nodes in a cluster.

7.3.1. Charging Model

Based on the charging technology [31], the vehicle with a wireless power transfer can charge neighboring nodes as long as they are within its charging range. We denote as the power reception rate at normal sensor node when the vehicle position is . Denote the efficiency of wireless charging by when the node is in charge range. is denoted as the maximum output power for a node and is denoted as the charging range of wireless power transfer. We assume power reception rate is too low to make magnetic resonant coupling work properly at the node battery, when the distance between the node and the mobile CBW wireless charging model is as follows [13]:

where is a decreasing function of , and .

7.3.2. Cellular Structure and Energy Charging Behavior

We consider all normal sensor nodes in a cluster. We employ the partition strategy in [13]. The two-dimensional plane of a cluster is partitioned into hexagonal cells with side length of , as illustrated in Figure 2. We optionally optimize the cell partition solution by the algorithm which the solution is illustrated in Figure 2. To charge normal sensor nodes in a cell, the mobile CBW only needs to visit the center of a cell. All normal sensor nodes within a hexagonal cell are within a distance of from the cell center. Denote as the set of all cell centers and as a cell. So, the power reception rate of in a cell with a center is , where is the distance between and the center . Note that given the cell deployment and the position, the is constant. So we simply convert into and into .

(a)

(b)

Figure 2: Cell charging model at a cluster.

We employ the so-called logical energy consumption rate at a normal sensor node. Denote as the logical energy consumption rate at a cluster.

7.4. Traveling Period in a Cluster

Denote as the traveling path and as the amount of time for each cycle. Then, includes three components:

(i)The total traveling time along path is , where is the distance along path and is the traveling speed of the vehicle(ii)The total sojourn time along path , which is defined as the sum of all stopping times of the vehicle when it travels on (iii)The vacation time for the vehicle in a cluster , , which starts when the vehicle leaves the cluster and ends when the vehicle travels the path for charge all normal nodes in the cluster

Then, we have the following:

where denotes the aggregate amount of time when the vehicle stays at point , and denotes the vehicle leaves the cluster and is out of cluster charging period.

Note the mobile CBW only visits the cell center. To minimize the traveling time in a cluster, the mobile CBW must move along the shortest Hamiltonian cycle that connects the cluster head and the centers of cells in which there is at least one normal sensor node. The shortest Hamiltonian cycle can be obtained by solving the well-known Traveling Salesman Problem (TSP) [32]. is denoted as the solution of the TSP.

7.5. Energy Constraints for Normal Sensor Node

We offer two conditions of energy renewable and show that once they are met, the energy level at normal sensor node never falls below that means the normal sensor can run forever. First, we split energy consumption at normal sensor node in cluster into three parts:

(i)Energy is consumed when the CBW does not select the cluster to charge battery: (ii)Energy is consumed when the CBW makes stops at all centers of cell in which there is at least one normal sensor node:(iii)Energy is consumed when the CBW is moving along that is Hamiltonian cycle that connects the cluster head and the centers of cells in which there is at least one normal sensor node,

We employ a cellular structure for normal sensor nodes (in Section 7.2). From Equations (10) and (11), we obtain the following:

where is the set of all cell centers in cluster .

8. Layer 2: Cluster Head Nodes

8.1. Dynamic Routing

With a clustering algorithm in Section 6 to minimize the total energy of all sensor nodes, we can get some specific nodes and denote them as cluster heads. Different from normal nodes, the cluster head has collaboration capability.

8.2. Dynamic Flow Balance

Due to the mobility of the vehicle, data flow routing is dynamic with routing topology changing over time. Denote and as flow rates from cluster head to cluster head and to the base station when the vehicle is at location , respectively. Then, we have the following flow balance constraint at each cluster head .

where is the set of cluster heads gotten by cluster selection algorithm in Section 6, and is determined by Equation (1).

8.3. Energy Consumption

Like the energy consumption model for normal sensor nodes, the communication energy consumption between two cluster nodes and can be modeled as follows:

where , and and are the coordinates of cluster heads and . , and and are the coordinates of type 1 node and vehicle at . Given that the cluster result and all cluster heads are stationary, we have and that are all constants. However, and varied with vehicle position . Denote (in Joule/bit) as the energy consumption rate for receiving one unit of data. Then, the total energy consumption rate for transmission, reception, and sense at cluster head when the vehicle is at , denoted as , is as follows:

where is denoted as the sensing consumption, is denoted as the consumption for receiving data from all normal sensor nodes at cluster , is denoted as the consumption for receiving data from other cluster heads, is denoted as the consumption for transmitting data to other clusters, and is denoted as the consumption for transmitting data to the mobile CBW. Note that the cluster head consumption dynamically changes with the position .

8.4. Charging Model

Like the energy charging model for normal sensor nodes in Section 7.3, we use wireless power transfer [31] to charge the rechargeable battery of cluster heads. Different from normal sensor nodes charging schedule, the charging point for every cluster head is located in cluster head, taking into account of the distance between any two cluster heads is longer than the charging range of wireless power transfer , which means it is impossible to charge two cluster heads simultaneously.

where is the mobile CBW position, denotes the mobile CBW and cluster head are at the same position, and denotes the mobile CBW and cluster head are at two different positions. Equation (17) shows the mobile CBW just charges a cluster head while they are at the same position and do not charge battery when it is moving.

8.5. Traveling Period for Cluster Layer

Like Section 7.4, the charge time for cluster heads is, where denotes the aggregate amount of time the vehicle stays at point and denotes the location of the home service station. To minimize the traveling time of all cluster heads, the mobile CBW must move along the shortest Hamiltonian cycle that connects the server station and all cluster heads. Like traveling time at a cluster , is denoted as the solution of the TSP.

Based on the distance between two type 1 nodes that is longer than charging range of wireless power transfer , the points where the vehicle stops for charge cluster heads are in cluster head position. Then, Equation (9) can be written as follows:

8.6. Energy Consumption in a Subperiod

We offer two energy renewable conditions and show that once they are met, the energy level at clusters head will never fall below , which means the cluster head can run forever. First, we split energy consumption at normal sensor node into three parts:

(i)Energy is consumed when the CBW makes a stop at the service station: (ii)Energy is consumed when the CBW makes stops at all cluster heads: (iii)Energy is consumed when the CBW is moving along that is Hamiltonian cycle that connects all cluster heads and the service station:

9. Layer 3: Charging Schedule at CBW

We consider minimizing energy consumption of the entire system which includes normal sensor nodes and cluster heads. Firstly, we minimize the total transmission energy consumption of all normal nodes in a cluster through a cluster selection strategy and give an optional charge strategy including an approximative optional path and charge time. Secondly, for cluster head layer, we formulate the problem including mobile CBW traveling path, dynamic flow routing, and charge time, and solve the problem by CPLEX solver [33].

9.1. Formulation for Normal Sensor Nodes in a Cluster

We develop a travel schedule for the mobile CBW and charging schedule among normal sensor nodes so that no normal node never runs out of energy. For the objective function, we consider minimizing energy consumption in sensor layer. We have followed optimization problem (OPT-normal) (time constraints (9), energy consumption model ((7), (8)), and energy renewable constraints ((12), (13)())):

To minimize the traveling time in a cluster, the mobile CBW must move along the shortest Hamiltonian cycle that connects the cluster head and the centers of cells in which there is at least one normal sensor node. So, is denoted as the solution of this TSP.

9.2. Formulation for Cluster Nodes

We develop a travel schedule for the mobile CBW, charging schedule, and data flow routing among cluster heads so that no cluster head never runs out of energy. For the objective function, we consider minimizing energy consumption in cluster head layer. We have followed optimization problem (OPT-cluster) (time constraints (18), energy consumption model (16), and energy renewable constraints ((19), (20))):

To minimize the traveling time of all cluster heads, the mobile CBW must move along the shortest Hamiltonian cycle that connects the server station and all cluster heads. So, is denoted as the solution of the TSP.

9.3. Joint Solution

We find solutions to , , and for a cluster and , , and for cluster head by CPLEX [33]. Denote the as the .

Denote as the number of subperiod during which the mobile CBW charges all cluster heads once, in an entire period. Denote as the total time of a period. Then, we have . Denote as the vacation time in the entire period. equals the total time of a period minus the sum of the traveling time of cluster heads and normal sensor nodes, and the charging time of all nodes in the wireless network. equals the total vacation time of cluster head traveling in subperiod minus the sum of charging time and traveling path time of normal sensor nodes at all clusters. Then, we have

To minimize the entire system consumption jointing sensor layer, cluster head layer, and mobile bastion station, we study the following problem (OPT-joint).

Constraint shows the entire period is no greater than the minimum value of maximum lifetime for a cluster in all clusters, which ensures every normal sensor node is not out of energy. shows the time that the mobile CBW is into a cluster and charges normal sensor nodes is no longer than the that ensures in a subperiod; the mobile CBW can charge all normal sensor nodes. For the fractional objective function , we define. Then, we can reformulate the above problem as follows:

The equation shows the increases with . So, we can maximize the via maximizing with two constraints and , where and can be calculated in Section 9.1 and Section 9.2, respectively. So, the joint problem can be solved.

10. Performance Evaluations

In this section, we present some numerical results to demonstrate how our solution works to achieve wireless energy transfer and evaluate the performance of the system compared to MSiRSN.

10.1. Simulation Settings

In this section, we evaluate the performance of the system and compared it with the strategy in MSiRSN. The network parameters are set like in MSiRSN. We assume sensor nodes are deployed over a square area. The service station is at (0.5, 0.5). The traveling speed of the mobile CBW is . The data rate , , from each node is randomly generated within [0.1, 1]. Power consumption coefficients are The path loss index is Suppose that a sensor node uses a rechargeable battery with and . For the charging efficiency function, . Let and for a maximum distance of effective charing. We consider a 50-node network. The normalized location of each node and its data rate are given in Table 1 in MSiRSN.

Table 1: Location and data rate for each node in a 50-node network.

Node index
Location

Node index
Location

1
(0.547, 0.644)
0.1
26
(0.833, 0.115)
0.2

2
(0.662, 0.757)
0.7
27
(0.639, 0.658)
0.1

3
(0.037, 0.859)
0.4
28
(0.704, 0.930)
0.6

4
(0.723, 0.741)
1.0
29
(0.977, 0.306)
0.8

5
(0.529, 0.778)
0.9
30
(0.673, 0.386)
0.5

6
(0.316, 0.035)
0.4
31
(0.021, 0.745)
0.7

7
(0.190, 0.842)
0.8
32
(0.924, 0.072)
0.6

8
(0.288, 0.106)
0.8
33
(0.270, 0.829)
0.1

9
(0.040, 0.942)
0.2
34
(0.777, 0.573)
0.8

10
(0.264, 0.648)
0.4
35
(0.097, 0.512)
0.9

11
(0.446, 0.805)
0.5
36
(0.986, 0.290)
0.2

12
(0.890, 0.729)
0.5
37
(0.161, 0.636)
0.7

13
(0.370, 0.350)
0.1
38
(0.355, 0.767)
0.9

14
(0.006, 0.101)
0.7
39
(0.655, 0.574)
0.5

15
(0.393, 0.548)
0.1
40
(0.031, 0.052)
0.4

16
(0.629, 0.623)
0.1
41
(0.350, 0.150)
0.3

17
(0.084, 0.954)
0.5
42
(0.941, 0.724)
0.1

18
(0.756, 0.840)
0.2
43
(0.966, 0.430)
0.2

19
(0.966, 0.376)
0.7
44
(0.107, 0.191)
0.3

20
(0.931, 0.308)
0.6
45
(0.007, 0.337)
0.3

21
(0.944, 0.439)
0.1
46
(0.457, 0.287)
0.4

22
(0.626, 0.323)
0.4
47
(0.753, 0.383)
0.1

23
(0.537, 0.538)
0.2
48
(0.945, 0.909)
0.1

24
(0.118, 0.082)
0.3
49
(0.209, 0.758)
0.3

25
(0.929, 0.541)
0.2
50
(0.221, 0.588)
0.8

10.2. Solution with Strategy in MSiRSN

The simulation results in MSiRSN are given as follows. The traveling path in a period is and the traveling time is . The cycle time is , the vacation time is , and the objective value is 68%. The traveling path is shown in Figure 3.

Figure 3: The solution in MSiRSN. The yellow star represents the stopping points, and the blue circle represents the sensor node.

10.3. Solution with Our Strategy

With our strategy, we can get a layer framework of the network, shown in Figure 4. We solve optimization problems (OPT-normal and OPT-cluster) by CPLEX [33] and get the following solutions. Denote as the total charging time for cluster heads in a subperiod, as the total charging time for normal sensor nodes at cluster .

Figure 4: The layer framework of a network in Section 9. The green star represents the cluster head, the yellow ellipse represents the cell center that is the stopping point for charging normal nodes in the cell, and other four colored circles represent four types of normal nodes.

We set a period . We can get charging time for normal nodes , charing time for cluster heads , traveling time for normal nodes , and traveling time for cluster heads in this period. Then, we can get . Our objective solution of 71% is greater than 68% in MSiRSN.

11. Conclusion

Wireless sensor network is the main part of IoTs. With the high developing time of IoTs, the difficulty of the power supply of wireless nodes has seriously hindered the application and development of IoTs. In this paper, we proposed a three-layer framework consisting of the sensor layer, cluster head layer, and mobile station layer in a rechargeable wireless sensor network. We studied the problem of charge schedule and traveling path of a mobile CBW and a cluster selection algorithm in order to minimize the energy consumption of entire system. The simulation result shows that the scheme can get a smaller energy consumption of the entire system, compared with MSiRSN.

Data Availability

The data used in this paper can be obtained directly in the sentences and tables of the paper or generated by combining them with the algorithm. The core steps and algorithms of data processing method are introduced in the paper in detail, too.

Disclosure

Anwen Wang and Xianjia Meng are co-first authors.

Conflicts of Interest

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

This work was supported in part by the Key Research and Development Program of Shaanxi (Program No. 2019GY-012), the National Natural Science Foundation of China (Grant No. 61702416), the Scientific Research Program funded by Shaanxi Provincial Education Department (Program Nos. 18JK0773 and 17JK0775), and the Science Foundation of Northwest University (no. 15NW32 and no. 15NW31).

References

L. Ming, C. Jiannong, C. Guihai, and W. Xiaomin, “An energy-aware routing protocol in wireless sensor networks,” Sensors, vol. 9, no. 1, p. 445, 2009.

C. Shao, H. Roh, T. Kim, and W. Lee, “Multisource wireless energy harvesting-based medium access control for rechargeable sensors,” IEEE Transactions on Consumer Electronics, vol. 62, no. 2, pp. 119–127, 2016.

L. Tang, Y. Sun, O. Gurewitz, and D. B. Johnson, “PW-MAC: an energy-efficient predictive-wakeup MAC protocol for wireless sensor networks,” in 2011 Proceedings IEEE INFOCOM, pp. 1305–1313, Shanghai, China, 2011.

H. M. Ammari and S. K. Das, “Centralized and clustered k-coverage protocols for wireless sensor networks,” IEEE Transactions on Computers, vol. 61, no. 1, pp. 118–133, 2011.

C. Alippi, G. Anastasi, M. D. Francesco, and M. Roveri, “Energy management in wireless sensor networks with energy-hungry sensors,” Instrumentation & Measurement Magazine IEEE, vol. 12, no. 2, pp. 16–23, 2009.

Y. Shu, G. S. Kang, J. Chen, and Y. Sun, “Joint energy replenishment and operation scheduling in wireless rechargeable sensor networks,” IEEE Transactions on Industrial Informatics, vol. 13, no. 99, pp. 125–134, 2017.

J. Jeong and D. Culler, “A practical theory of micro-solar power sensor networks,” Acm Transactions on Sensor Networks, vol. 9, no. 1, pp. 1–36, 2012.

Y. K. Tan and S. K. Panda, “Optimized wind energy harvesting system using resistance emulator and active rectifier for wireless sensor nodes,” IEEE Transactions on Power Electronics, vol. 26, no. 1, pp. 38–50, 2010.

J. Zhang, M. Wang, X. Shen, J. Fan, and B. Zhao, “Multi-hop energy sharing in rechargeable wireless sensor networks,” International Journal of Sensor Networks, vol. 20, no. 4, pp. 230–242, 2016.

A. Kurs, A. Karalis, R. Moffatt, J. D. Joannopoulos, P. Fisher, and M. Soljačić, “Wireless power transfer via strongly coupled magnetic resonances,” Science, vol. 317, no. 5834, pp. 83–86, 2007.

L. Fu, P. Cheng, Y. Gu, J. Chen, and T. He, “Optimal charging in wireless rechargeable sensor networks,” IEEE Transactions on Vehicular Technology, vol. 65, no. 1, pp. 278–291, 2016.

L. Xie, Y. Shi, Y. T. Hou, W. Lou, and H. D. Sherali, “On traveling path and related problems for a mobile station in a rechargeable sensor network,” in Fourteenth ACM International Symposium on Mobile Ad Hoc NETWORKING and Computing, pp. 109–118, New York, NY, USA, 2013.

Y. Shi, L. Xie, Y. T. Hou, and H. D. Sherali, “On renewable sensor networks with wireless energy transfer,” in INFOCOM, 2011 Proceedings IEEE, pp. 1350–1358, Shanghai, China, 2012.

L. Fu, L. He, P. Cheng, Y. Gu, J. Pan, and J. Chen, “ESync: energy synchronized mobile charging in rechargeable wireless sensor networks,” IEEE Transactions on Vehicular Technology, vol. 65, no. 9, pp. 7415–7431, 2016.

B. H. Liu, N. T. Nguyen, V. T. Pham, and Y. X. Lin, “Novel methods for energy charging and data collection in wireless rechargeable sensor networks,” International Journal of Communication Systems, vol. 30, article e3050, 2015.

X. Ding, J. Han, and L. Shi, “The optimization based dynamic and cyclic working strategies for rechargeable wireless sensor networks with multiple base stations and wireless energy transfer devices,” Sensors, vol. 15, no. 3, pp. 6270–6305, 2015.

H. Chen, X. Li, and F. Zhao, “A reinforcement learning-based sleep scheduling algorithm for desired area coverage in solar-powered wireless sensor networks,” IEEE Sensors Journal, vol. 16, no. 8, pp. 2763–2774, 2016.

J. R. Jiang and J. H. Liao, “Efficient wireless charger deployment for wireless rechargeable sensor networks,” Energies, vol. 9, no. 9, p. 696, 2016.

X. Li, Q. Tang, and C. Sun, “Energy efficient dispatch strategy for the dual-functional mobile sink in wireless rechargeable sensor networks,” Wireless Networks, vol. 24, pp. 671–681, 2018.

P. Zhong, Y. T. Li, W. R. Liu, G. H. Duan, Y. W. Chen, and N. Xiong, “Joint mobile data collection and wireless energy transfer in wireless rechargeable sensor networks,” Sensors, vol. 17, no. 8, pp. 1–23, 2017.

C. Lin, J. Zhou, C. Guo, H. Song, G. Wu, and M. S. Obaidat, “TSCA: a temporal-spatial real-time charging scheduling algorithm for on-demand architecture in wireless rechargeable sensor networks,” IEEE Transactions on Mobile Computing, vol. 17, no. 99, pp. 211–224, 2017.

A. C. Ferreira, L. B. Oliveira, E. Habib, C. W. Hao, and A. A. Loureiro, “On the security of cluster-based communication protocols for wireless sensor networks,” in International Conference on Networking, pp. 449–458, Springer, Berlin, Heidelberg, 2005.

S. Banerjee and S. Khuller, “A clustering scheme for hierarchical control in multi-hop wireless networks,” in INFOCOM 2001. Twentieth Joint Conference of the IEEE Computer and Communications Societies, vol. 2, pp. 1028–1037, Anchorage, AK, USA, 2000.

G. Gupta and M. Younis, “Fault-tolerant clustering of wireless sensor networks,” in Wireless Communications and Networking, 2003. WCNC 2003, vol. 3, pp. 1579–1584, New Orleans, LA, USA, 2003.

S. Bandyopadhyay and E. J. Coyle, “An energy efficient hierarchical clustering algorithm for wireless sensor networks,” in Joint Conference of the IEEE Computer and Communications. IEEE Societies, vol. 3, pp. 1713–1723, San Francisco, CA, USA, 2003.

L. Liang, Y. Song, H. Zhang, H. Ma, and A. V. Vasilakos, “Physarum optimization: a biology-inspired algorithm for the Steiner tree problem in networks,” IEEE Transactions on Computers, vol. 64, no. 3, pp. 819–832, 2015.

Y. Song, L. Liang, H. Ma, and A. V. Vasilakos, “A biology-based algorithm to minimal exposure problem of wireless sensor networks,” IEEE Transactions Network and Service Management, vol. 11, no. 3, pp. 417–430, 2014.

E. I. Oyman and C. Ersoy, “Multiple sink network design problem in large scale wireless sensor networks,” in IEEE International Conference on Communications, vol. 6, pp. 3663–3667, Paris, France, 2004.

W. B. Heinzelman, Application-Specific Protocol Architectures for Wireless Networks, Massachusetts Institute of Technology, 2000.

T. Rappaport, Wireless Communications: Principles and Practice, Publishing House of Electronics Industry, 2013.

A. Kurs, R. Moffatt, and M. Soljacic, “Simultaneous mid-range power transfer to multiple devices,” Applied Physics Letters, vol. 96, no. 4, p. 34, 2010.

D. L. Applegate, R. E. Bixby, V. Chvatal, and W. J. Cook, The Traveling Salesman Problem: A Computational Study, Princeton University Press, 2006.

IBM, “IBM ILOG CPLEX optimizer,” http://www-01.ibm.com/software/commerce/optimization/cplex-optimizer/.