A mobile charging scheduling method for a rechargeable sensor network
By introducing backup mobile chargers and utility ratio functions to optimize charging circuit paths in small-scale rechargeable sensor networks, the problem of energy replenishment delay of the mobile charger when returning to the base station is solved, extending the life of the sensor network and reducing the life of the sensor network cost.
Patent Information
- Application Number
- CN201911291765.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2019-12-16
- Publication Date
- 2024-12-03
- Estimated Expiration
- 2039-12-16
AI Technical Summary
In a small-scale rechargeable sensor network, when the mobile charger replenishes the energy of the node and returns to the base station to charge, it leads to delayed energy replenishment of the node to be charged, resulting in node failure, shortening the life of the sensor network, and increasing multiple mobile chargers cost.
A backup mobile charger is introduced to replenish energy during the charging period of the mobile charger returning to the base station, and optimize the charging path through the utility ratio function to reduce the charger's energy consumption and extend the network life.
Through the coordinated work of backup chargers, the number of node deaths is reduced, the life of the sensor network is extended, the charging efficiency is improved, and the cost is reduced.
Smart Images

Figure CN110943513B_ABST
Abstract
Description
Technical Field
[0001] The invention relates to a mobile charging scheduling method for a rechargeable sensor network, belonging to the technical field of wireless sensor networks. Background Art
[0002] Wireless sensor networks are composed of a large number of low-cost, micro sensor nodes deployed in the monitoring area. It is a multi-hop self-organizing network system formed by wireless communication. In traditional WSNs, node energy is generally provided by disposable batteries with limited power. Therefore, the node's survival time is often determined by the amount of power it carries. The node must be replaced before the energy is exhausted.
[0003] In order to solve this problem, the network energy electromagnetic coupling technology was introduced, which led to the rise of wireless rechargeable sensor networks. Wireless rechargeable sensor networks are a new type of sensor network that uses wireless power transmission technology to power sensors. In order to achieve convenient energy transmission, electromagnetic radiation and magnetic resonance technology are used to transfer the power from the power supply end to the entire network through wireless energy transmission technology. Rechargeable sensor nodes obtain radio frequency energy through corresponding receiving devices.
[0004] Wireless energy replenishment of low-energy sensor nodes through energy replenishment devices has led to the development of large-scale deployment research on wireless rechargeable sensor networks. In actual environments, sensor nodes are wirelessly charged through mobile charging devices such as mobile carts or mobile robots. These devices are equipped with high-capacity rechargeable batteries and have wireless energy transmission functions to provide energy replenishment for sensor nodes that issue charging requests at fixed locations. However, in a wireless rechargeable sensor network with a mobile charger, the rechargeable battery carried by the mobile charger not only needs to replenish energy for the node that issues the charging request, but also needs to consume energy on the way to the node to be charged and on the way back to the base station after charging. In a traditional mobile charging scheduling method, the mobile charger returns to the base station to charge after replenishing the node energy, and it has to wait until its own power is replenished before it can continue to join the sensor network for the next charging scheduling. Since charging requests are always generated dynamically, during the time when the mobile charger returns to the base station to charge, many nodes to be charged will not be replenished. For rechargeable sensor networks whose total number of nodes is not large enough, the cost will increase significantly if multiple mobile chargers are used. Therefore, for rechargeable sensor networks whose total number of nodes is not large enough, a more reasonable charging scheduling method is needed to solve this problem. Summary of the invention
[0005] The technical problem to be solved by the present invention is to overcome the shortcomings of the prior art and provide a mobile charging scheduling method for a rechargeable sensor network. The method uses a backup mobile charger to replenish power for the nodes to be charged during the time period when the mobile charger returns to the base station for charging, thereby reducing failed nodes and extending the life of the sensor network.
[0006] The present invention provides a mobile charging scheduling method for a rechargeable sensor network, which specifically comprises the following steps:
[0007] Step 1: Set a critical charging threshold F. All nodes in the rechargeable sensor network whose remaining energy is lower than the critical charging threshold F send a charging request to the base station v0. The base station v0 obtains the information of all nodes to be charged. Go to step 2.
[0008] Step 2: The base station uses the defined utility ratio function f(v i ) as the standard for the mobile charger MC to select the next node to be charged, and construct a charging set V according to this standard c , and the base station dynamically accepts new charging requests; go to step 3;
[0009] Step 3: Charge the V c In the selection, select f(v i ) value is taken as the current charging node, and the newly generated charging request is added to the charging set V c Go to step 4.
[0010] Step 4: Determine the charging set V c Is it empty? If it is empty, continue to wait for the charging request node to join, otherwise, select the charging set V. c Take out f(v i ) The requesting node with the largest value replenishes energy; go to step 5;
[0011] Step 5: Determine whether the remaining power of the mobile charger can fully charge the node v to be charged i And from node v i Return to base station v0, if supported, the mobile charger will treat charging node v i to charge and the node v i Add to the charged set V c ', then return to step 4 to continue charging the set V c Take out f(v i ) The requesting node with the largest value performs energy replenishment; if it cannot be supported, the mobile charger returns to the base station v0 to replenish energy, and the backup mobile charger SC joins the rechargeable sensor network; execute step 6;
[0012] Step 6: For the charging set Vc If there are still some nodes that have not been replenished, return these nodes and mobile chargers to the base station. The nodes to be charged generated during the time are added to the new set V to be charged sc Go to step 7.
[0013] Step 7: In the charging set V sc In the selection, select f(v i ) value as the current charging node, and add the newly generated charging request node to the charging set V sc Go to step 8;
[0014] Step 8: Determine whether the remaining power of the backup mobile charger SC can fully charge the node v to be charged. i And from node v i Return to base station v0 and the mobile charger is not fully charged. If it meets the requirements, it is the set to be charged V sc f(v i ) value, and add the current node to the new charged set V sc ', then return to step 7 to continue charging from the set V sc Take out f(v i ) value is the largest requesting node for energy replenishment; if it is not satisfied, continue to determine whether the mobile charger is fully charged. If not, it means that the backup mobile charger is low on power and the backup mobile charger returns to the base station to charge. If it is, it means that the mobile charger is fully charged and is waiting to be added. A fully charged mobile charger needs to wait for a certain period of time before it can join the network.
[0015] The present invention proposes a mobile charging scheduling method for a rechargeable sensor network. The traditional solution only has one mobile charger, which consumes energy for charging nodes and traveling on the way. It is difficult to ensure that the energy carried can replenish the energy of all nodes that issue charging requests. Compared with the traditional single charger, the present invention uses a backup mobile charger, which works in coordination with the mobile charger, reduces the number of node deaths, and prolongs the life of the sensor network.
[0016] The further optimized technical solution of the present invention is as follows:
[0017] In step 2, the utility ratio function f(v i ) is expressed by the following formula:
[0018]
[0019] Among them, e n (T) i is the energy replenished by the mobile charger to a single node i in a charging cycle T, β is a constant coefficient, en (V) (i-1,i) is the energy consumed by the mobile charger moving from the previous node i-1 to the node i.
[0020] In the above steps, the utility ratio function is used The benefit of selecting the next node to be charged is that the energy e transmitted to the sensor node by the mobile charger within a period of time T n (T) i With its own slave node v i-1 Move to v i Energy consumed n (V) (i-1,i) The larger the ratio, the less energy is consumed by movement, the smaller the proportion of time occupied by movement, and the smaller the maintenance cost of the mobile charger itself. Therefore, the more effective the utilization rate of the energy carried by the mobile charger is.
[0021] In step 5, it is determined whether the remaining power of the mobile charger can support the next node to be charged and the power is charged from v i Return to base station v0 to determine whether the mobile charger meets the following conditions:
[0022] e n (v i ,v0)≤RE mc
[0023] Among them, e n (v i ,v0)=P m ×(l c (v i ,v0)+l c (v i-1 ,v i ))+e mi -RE i , e n (v i ,v0) represents the energy consumed by the mobile charger to fully charge node i and return to the base station, P m represents the energy consumption rate of the mobile charger, l c (v i ,v0) represents the mobile charger from node v i Back to the distance of base station v0, l c (v i-1 ,v i ) indicates that the mobile charger is from the current node v i-1 Move to the charging node v i The distance at mi Represents the maximum amount of electricity that the sensor node can store, RE i represents the remaining power of node i, REmc Indicates the current remaining energy of the mobile charger;
[0024] If the condition is satisfied, the mobile charger treats the charging node v i Replenish energy and set node v i Add to the charged set V c ′, set V c Each element in ′ is the shortest path Hamiltonian cycle of the entire charging process; if it is not satisfied, the mobile charger returns to the base station v0 to replenish energy, and the backup mobile charger SC joins the network.
[0025] In step 8, it is determined whether the remaining power of the backup mobile charger SC can support the charging of the node v to be charged. i And from node v i Back to base station v0, determine whether the backup mobile charger meets the following conditions:
[0026] e n (v i ,v0)≤RE sc
[0027] Among them, e n (v i ,v0)=P m ×(l c (v i ,v0)+l c (v i-1 ,v i ))+e mi -RE i , e n (v i ,v0) represents the energy consumed by the mobile charger to fully charge node i and return to the base station, P m represents the energy consumption rate of the backup mobile charger, l c (v i ,v0) represents the backup mobile charger from node v i Back to the distance of base station v0, l c (v i-1 ,v i ) indicates that the backup mobile charger is from the current node v i-1 Move to the charging node v i The distance at mi Represents the maximum amount of electricity that the sensor node can store, RE i represents the remaining power of node i, RE sc Indicates the current remaining energy of the backup mobile charger;
[0028] If it is satisfied, it means that the backup mobile charger can treat the charging node v iIf the energy is not satisfied, it means that the backup mobile charger cannot treat the charging node v i Replenish energy.
[0029] In step 8, the time that the fully charged mobile charger waits to join the network is t, and t satisfies the following conditions:
[0030]
[0031] Where F is the critical charging threshold, P c It is the charging power of the mobile charger.
[0032] Furthermore, when the mobile charger is fully charged and ready to join, it is determined whether the backup mobile charger has charged the current node to the critical charging threshold F. When the power of the current charging node reaches F, the mobile charger joins the network and prepares a new charging scheduling plan, while the backup mobile charger returns to the base station to replenish energy.
[0033] In the above steps, the backup mobile charger is selected to replenish the current charging node to the threshold F, so that the current node can obtain its charging request when the mobile charger joins, so as to avoid the energy loss of this node.
[0034] Furthermore, when the mobile charger is fully charged and ready to join, it is first determined whether the backup mobile charger is charging. If not, the mobile charger directly joins the network. If so, it is further determined whether the backup mobile charger charges the current node to the critical charging threshold F.
[0035] In step 6, due to the influence of e n (v i ,v0)≥RE mc The mobile charger returns to the base station to charge, and the previously constructed charging set V c There are still some nodes that have not been replenished. If they wait until the mobile charger is fully charged at the base station before replenishing their energy, they may run out of energy due to the long waiting time. Therefore, it is necessary to introduce a backup mobile charger to replenish the energy of these nodes.
[0036] Compared with the prior art, the present invention adopts the above technical scheme and has the following technical effects: Compared with the traditional charging scheduling scheme, the present invention introduces a backup mobile charger, which can replenish energy for some nodes to be charged generated when the mobile charger is in the charging period, thereby reducing failed nodes and extending the life of the sensor network. BRIEF DESCRIPTION OF THE DRAWINGS
[0037] Figure 1 The charging trajectory diagram of the mobile charger MC in the present invention is
[0038] Figure 2 It is a charging trajectory diagram of the backup mobile charger SC in the present invention.
[0039] Figure 3 A schematic diagram of the charging scheduling scheme flow of the entire rechargeable sensor network in the present invention. DETAILED DESCRIPTION
[0040] The technical solution of the present invention is further described in detail below in conjunction with the accompanying drawings: This embodiment is implemented on the premise of the technical solution of the present invention, and a detailed implementation method and specific operation process are given, but the protection authority of the present invention is not limited to the following embodiments.
[0041] For the wireless rechargeable sensor network in this embodiment, a wireless charging network model is proposed, and a weighted undirected graph is used to represent the entire charging model. c It is expressed as:
[0042] G c =(V c ∪{v0},E c ,l c )
[0043] Among them, V c represents the set of all nodes in the undirected graph that make charging requests; v0 represents the base station for wireless sensors to collect data and recharge mobile chargers; E c represents the set of edges between two sensor nodes to be charged. For two different nodes v to be charged i and v j (including base station v0), (v i , v j )∈E c (i, j = 0, 1, 2..., N) N is the number of all sensor nodes that make charging requests; l c (v i ,v j ) represents the length of the directed arc between two nodes to be charged. In addition, it is assumed that the energy carried by the mobile charger and the backup mobile charger is E mc =100J, E sc =50J, the energy carried by the sensor node e m =5J, charging threshold F = 1J, charging power P of mobile charger c =0.2J / s, the energy consumption rate of movement P m =0.1J / s.
[0044] This embodiment proposes a mobile charging scheduling method for a rechargeable sensor network, such as Figures 1 to 3 As shown, the specific steps include:
[0045] Step 1: Set a critical charging threshold F. All nodes in the rechargeable sensor network whose remaining energy is lower than the critical charging threshold F send a charging request to the base station v0, and the base station v0 obtains the information of all nodes to be charged.
[0046] Step 2: The base station uses the defined utility ratio function f(v i ) as the standard for the mobile charger MC to select the next node to be charged, and construct a charging set V according to this standard c , and the base station dynamically accepts new charging requests. Among them, the utility ratio function f(v i ) is expressed by the following formula:
[0047]
[0048] In the formula, e n (T) i is the energy replenished by the mobile charger to a single node i in a charging cycle T, β is a constant coefficient, e n (V) (i-1,i) is the energy consumed by the mobile charger moving from the previous node i-1 to the node i.
[0049] Step 3: Charge the V c In the charging request, select f(v i ) value is taken as the current charging node, and the newly generated charging request is added to the charging set V c middle.
[0050] Step 4: Determine the charging set V c Is it empty? If the set is empty, continue to wait for the charging request node to join, otherwise, select the charging set V. c Take out f(v i ) value is the largest requesting node for energy replenishment.
[0051] Step 5: Determine whether the remaining power of the mobile charger can fully charge the next node v to be charged i And from node v i Return to base station v0 to determine whether the mobile charger meets the following conditions:
[0052] e n (v i ,v0)≤RE mc
[0053] Among them, e n (v i ,v0)=P m ×(l c (vi ,v0)+l c (v i-1 ,v i ))+e mi -RE i , e n (v i ,v0) represents the energy consumed by the mobile charger to fully charge node i and return to the base station, P m represents the energy consumption rate of the mobile charger, l c (v i ,v0) represents the mobile charger from node v i Back to the distance of base station v0, l c (v i-1 ,v i ) indicates that the mobile charger is from the current node v i-1 Move to the charging node v i The distance at mi Represents the maximum amount of electricity that the sensor node can store, RE i represents the remaining power of node i, RE mc Indicates the current remaining energy of the mobile charger;
[0054] If the condition is satisfied, the mobile charger treats the charging node v i Replenish energy and set node v i Add to the charged set V c '(like Figure 2 As shown, the set V c Each element in ′ is the shortest path Hamiltonian cycle of the entire charging process), and then return to step 4 to continue from the charging set V c Take out f(v i ) value is the largest requesting node for energy replenishment; if it is not satisfied, the mobile charger returns to the base station v0 to replenish energy, and the backup mobile charger SC joins the network.
[0055] Step 6: For the charging set V c If there are still some nodes that have not been replenished, return these nodes and mobile chargers to the base station. The nodes to be charged generated during the time are added to the new set V to be charged sc In. Due to the influence of n (v i ,v0)≥RE mc The mobile charger returns to the base station to charge, and the previously constructed charging set V cThere are still some nodes that have not been replenished. If they wait until the mobile charger is fully charged at the base station before replenishing their energy, they may run out of energy due to the long waiting time. Therefore, it is necessary to introduce a backup mobile charger to replenish the energy of these nodes.
[0056] Step 7. In the new charging set V sc In the combination function f(v i ) value selects the charging request f(v i ) value as the current charging node, and add the newly generated charging request node to the charging set V sc Go to step 8;
[0057] Step 8: Determine whether the remaining power of the backup mobile charger SC can support the charging of the next node v to be charged. i And from node v i Return to base station v0 and the mobile charger is not fully charged. If it meets the requirements, it is the set to be charged V sc f(v i ) value, and add the current node to the new charged set V sc ', then return to step 7 to continue charging from the set V sc Take out f(v i ) value is the largest requesting node for energy replenishment; if it is not satisfied, continue to determine whether the mobile charger is fully charged. If not, it means that the backup mobile charger is insufficient and the backup mobile charger returns to the base station to charge. If so, it means that the mobile charger is fully charged and is ready to be added.
[0058] In the above step 8, it is determined whether the remaining power of the backup mobile charger SC can support the current node v to be charged. i And from node v i Back to base station v0, determine whether the backup mobile charger meets the following conditions:
[0059] e n (v i ,v0)≤RE sc
[0060] Among them, e n (v i ,v0)=P m ×(l c (v i ,v0)+l c (v i-1 ,v i ))+e mi -RE i , e n (v i,v0) represents the energy consumed by the mobile charger to fully charge node i and return to the base station, P m represents the energy consumption rate of the backup mobile charger, l c (v i ,v0) represents the backup mobile charger from node v i Back to the distance of base station v0, l c (v i-1 ,v i ) indicates that the backup mobile charger is from the current node v i-1 Move to the charging node v i The distance at mi Represents the maximum amount of electricity that the sensor node can store, RE i represents the remaining power of node i, RE sc Indicates the current remaining energy of the backup mobile charger;
[0061] If it is satisfied, it means that the backup mobile charger can treat the charging node v i If the energy is not satisfied, it means that the backup mobile charger cannot treat the charging node v i Replenish energy.
[0062] Step 9: When the mobile charger is fully charged and ready to join, first determine whether the backup mobile charger is charging. If not, the mobile charger directly joins the network. If so, continue to determine whether the backup mobile charger charges the current node to the critical charging threshold F. When the power of the current charging node reaches F, the mobile charger joins the network and prepares a new charging scheduling plan, while the backup mobile charger returns to the base station to replenish energy. In other words, a fully charged mobile charger needs to wait for a certain amount of time before it can join a new network. The time a fully charged mobile charger waits to join the network is t, and t satisfies the following conditions:
[0063]
[0064] Where F is the critical charging threshold, P c It is the charging power of the mobile charger.
[0065] The above description is only a specific implementation of the present invention, but the protection scope of the present invention is not limited thereto. Any person familiar with the technology can understand and think of any changes or substitutions within the technical scope disclosed by the present invention, which should be included in the scope of the present invention. Therefore, the protection scope of the present invention should be based on the protection scope of the claims.
Claims
1. A mobile charging scheduling method for a rechargeable sensor network, It is characterized in that The specific steps include: Step 1: Set a critical charging threshold F. All nodes in the rechargeable sensor network whose remaining energy is lower than the critical charging threshold F send a signal to the base station v 0 Send a charging request, base station v 0 Get the information of all nodes to be charged; Go to step 2; Step 2: The base station uses the defined utility ratio function f(v i ) as the standard for the mobile charger to select the next node to be charged, and construct a charging set V according to this standard c , and the base station dynamically accepts new charging requests; the utility ratio function f(v i ) is expressed by the following formula: Among them, e n (T) i is the energy replenished by the mobile charger to a single node i in a charging cycle T, β is a constant coefficient, e n (V) (i-1,i) is the energy consumed by the mobile charger moving from the previous node i-1 to the node i; go to step 3; Step 3: Charge the V c In the selection, select f(v i ) value is taken as the current charging node, and the newly generated charging request is added to the charging set V c Go to step 4. Step 4: Determine the charging set V c Is it empty? If it is empty, continue to wait for the charging request node to join, otherwise, select the charging set V. c Take out f(v i ) The requesting node with the largest value replenishes energy; go to step 5; Step 5: Determine whether the remaining power of the mobile charger can fully charge the node v to be charged i And from node v i Return to base station v 0 If supported, the mobile charger treats the charging node v i to charge and the node v i Add to the charged set V c ', then return to step 4 to continue charging the set V c Take out f(v i ) value to request the node with the largest energy replenishment; if it cannot be supported, the mobile charger returns to the base station v 0 To replenish energy, the backup mobile charger SC is added to the rechargeable sensor network; Determine whether the remaining power of the mobile charger can support it to fully charge the next node to be charged and charge from v i Return to base station v 0 , that is, to determine whether the mobile charger meets the following conditions: yes n (in i ,v 0 )≤RE mc Among them, e n (v i ,v 0 )=P m ×(l c (v i ,v 0 )+l c (v i-1 ,v i ))+e mi -RE i , e n (v i ,v 0 ) represents the energy consumed by the mobile charger to fully charge node i and return to the base station, P m represents the energy consumption rate of the mobile charger, l c (v i ,v 0 ) represents the mobile charger from node v i Back to base station v 0 The distance, l c (v i-1 ,v i ) indicates that the mobile charger is from the current node v i-1 Move to the charging node v i The distance at mi Represents the maximum amount of electricity that can be stored in the sensor node, RE i represents the remaining power of node i, RE mc Indicates the current remaining energy of the mobile charger; If the condition is satisfied, the mobile charger treats the charging node v i Replenish energy and set node v i Add to the charged set V c ′; If not satisfied, the mobile charger returns to the base station v 0 To replenish energy, the backup mobile charger SC joins the network; Go to step 6. Step 6: For the charging set V c If there are still some nodes that have not been replenished, return these nodes and mobile chargers to the base station. The nodes to be charged generated during the time are added to the new set V to be charged sc Go to step 7. Step 7: In the charging set V sc In the selection, select f(v i ) value as the current charging node, and add the newly generated charging request node to the charging set V sc Go to step 8; Step 8: Determine whether the remaining power of the backup mobile charger SC can fully charge the node v to be charged. i And from node v i Back to base station v 0 At the same time, the mobile charger is not fully charged. If it meets the requirement, it is the charging set V sc f(v i ) value, and add the current node to the new charged set V sc ', then return to step 7 to continue charging from the set V sc Take out f(v i ) value is the largest requesting node to replenish energy; if not, continue to determine whether the mobile charger is fully charged. If not, it means that the backup mobile charger is insufficient, and the backup mobile charger returns to the base station to charge. If it is, it means that the mobile charger is fully charged and waiting to be added. The fully charged mobile charger needs to wait for a certain period of time before it can join the network; Determine whether the remaining power of the backup mobile charger SC can support its full charge of the node v to be charged i And from node v i Back to base station v 0 , that is, to determine whether the backup mobile charger meets the following conditions: yes n (v i ,v 0 )≤RE sc Among them, e n (v i ,v 0 )=P m ×(l c (v i ,v 0 )+l c (v i-1 ,v i ))+e mi -RE i , e n (v i ,v 0 ) represents the energy consumed by the mobile charger to fully charge node i and return to the base station, P m represents the energy consumption rate of the backup mobile charger, l c (v i ,v 0 ) indicates that the backup mobile charger is from node v i Back to base station v 0 The distance, l c (v i-1 ,v i ) indicates that the backup mobile charger is from the current node v i-1 Move to the charging node v i The distance at mi Represents the maximum amount of electricity that can be stored in the sensor node, RE i represents the remaining power of node i, RE sc Indicates the current remaining energy of the backup mobile charger; If it is satisfied, it means that the backup mobile charger can treat the charging node v i If the energy is not satisfied, it means that the backup mobile charger cannot treat the charging node v i Replenish energy.
2. According to the mobile charging scheduling method of the rechargeable sensor network described in claim 1, It is characterized in that In step 8, the time that the fully charged mobile charger waits to join the network is t, and t satisfies the following conditions: Where F is the critical charging threshold, P c It is the charging power of the mobile charger.
3. According to the mobile charging scheduling method of the rechargeable sensor network described in claim 2, It is characterized in that When the mobile charger is fully charged and ready to join, it is determined whether the backup mobile charger has charged the current node to the critical charging threshold F. When the power of the current charging node reaches F, the mobile charger joins the network and prepares a new charging scheduling plan, while the backup mobile charger returns to the base station to replenish energy.
4. According to the mobile charging scheduling method of the rechargeable sensor network as described in claim 3, It is characterized in that When the mobile charger is fully charged and ready to join, first determine whether the backup mobile charger is charging. If not, the mobile charger directly joins the network. If so, continue to determine whether the backup mobile charger charges the current node to the critical charging threshold F.
5. According to the mobile charging scheduling method of a rechargeable sensor network as described in claim 1, It is characterized in that In step 6, due to the influence of e n (v i ,v 0 )≥RE mc The mobile charger returns to the base station to charge, and the previously constructed charging set V c There are still some nodes that have not been replenished. If they wait until the mobile charger is fully charged at the base station before replenishing their energy, they may run out of energy due to the long waiting time. Therefore, it is necessary to introduce a backup mobile charger to replenish the energy of these nodes.
