3DCS: A 3-D Dynamic Collaborative Scheduling Scheme for Wireless Rechargeable Sensor Networks with Heterogeneous Chargers

In this paper classic static and dynamic scheduling strategy is analyzed first, and then communication network of schedule ability judgment basis is given. An improved dynamic EDF scheduling algorithm is proposed in order to improve the scheduling task of real-time. The scheduling strategy is to change task priority according to the transmission error over deadline task when applying dynamic EDF scheduling strategy. True Time tool is used to build CAN network control system simulation platform. Dynamic EDF scheduling algorithm and improved scheduling algorithm are simulated respectively. The effectiveness of improved scheduling algorithm is verified by the simulation Keywords-Network control system; Scheduling Algorithm; True Time toolbox result.

Wireless rechargeable sensor network (WRSN) has become the most effective solution to the energy problem in wireless sensor networks (WSNs) by introducing mobile chargers (MCs) to replenish energy for energy‐starved sensor nodes. In the studies of WRSN, there has been growing interest in using lightweight unmanned aerial vehicles (UAVs) as MCs to overcome geographical constraints. Recently, automatic landing pads (PADs) have been introduced in the UAV‐based WRSN, enabling the UAV to automatically replenish energy during the charging flight. Consequently, the UAV’s service range is enlarged, and the UAV can now perform large‐scale charging services. In this paper, we investigate the periodic charging scheduling problem in this novel form of WRSN with the goal of minimizing the charging delay. We present the problem’s definition and model and prove it is NP‐hard. To address this problem, we propose two periodic charging schemes: SNBC (sensor‐node‐based charging scheme) and PBC (PAD‐based charging scheme). We extensively simulated our proposed schemes in a UAV‐based WRSN with PADs, evaluating them based on two key metrics: charging delay and UAV replenishment frequency. The results indicate the efficiency of our approaches. SNBC averaged a 7.2 × 104 s charging delay, while PBC outperformed it with a 14.01% reduction in charging delay and a 13.66% decrease in replenishment frequency.

In a wireless sensor network, the sensing and data transmission for sensors will cause energy depletion, which will lead to the inability to complete the tasks. To solve this problem, wireless rechargeable sensor networks (WRSNs) have been developed to extend the lifetime of the entire network. In WRSNs, a mobile charging robot (MR) is responsible for wireless charging each sensor battery and collecting sensory data from the sensor simultaneously. Thereby, MR needs to traverse along a designed path for all sensors in the WRSNs. In this paper, dual-side charging strategies are proposed for MR traversal planning, which minimize the MR traversal path length, energy consumption, and completion time. Based on MR dual-side charging, neighboring sensors in both sides of a designated path can be wirelessly charged by MR and sensory data sent to MR simultaneously. The constructed path is based on the power diagram according to the remaining power of sensors and distances among sensors in a WRSN. While the power diagram is built, charging strategies with dual-side charging capability are determined accordingly. In addition, a clustering-based approach is proposed to improve minimizing MR moving total distance, saving charging energy and total completion time in a round. Moreover, integrated strategies that apply a clustering-based approach on the dual-side charging strategies are presented in WRSNs. The simulation results show that, no matter with or without clustering, the performances of proposed strategies outperform the baseline strategies in three respects, energy saving, total distance reduced, and completion time reduced for MR in WSRNs.

Due to the breakthrough of wireless power transfer technology, wireless rechargeable sensor networks (WRSNs) have the potential to provide sustainable work. Most existing researches on WRSNs usually focus on the cases that mobile charging vehicle moves freely through the sensors. However, for some applications, such as bridge monitoring, WRSNs are implemented in a three-dimensional space with obstacles, so the charging path may be blocked by the obstacles. To cope with this problem, charging scheduling to replenish a wireless rechargeable sensor network for bridge monitoring by an unmanned aerial vehicle (UAV) is studied. The problem is formulated as an optimization problem through optimizing UAV navigation path and sensor energy allocation collaboratively. This optimization problem is hard to be solved as both path navigation and energy allocation are required to be optimized simultaneously. To circumvent this challenge, an improved ant colony system algorithm (IM-ACS) is proposed to plan the trajectory of the UAV between sensors. By integrating enhancement factors and dynamic pheromone intensity coefficients, the convergence of the algorithm is accelerated. Then, a two-stage algorithm is proposed to schedule charging sequence and assign energy with limited energy carried by the UAV in each charging period. Experiments and simulations show that the proposed approach achieves shorter feasible trajectory paths and longer network lifetime than those obtained by the compared methods.

The wireless power transfer technology in Wireless Sensor Networks (WSNs) lets the sensors replenish their energy through the Mobile Chargers (MCs). The new network is named Wireless Rechargeable Sensor Networks (WRSNs) in the literature. In these networks, the mobile charger scheduling is very important to retrieve the sensors' energy. In some of the proposed approaches, a deterministic and predetermined path is determined for MCs by using the information from the entire network. These approaches are not appropriate for the uncertain real networks in which the network changes over time. For this reason, we propose an online, grid-based and decentralized method. In this method, MCs select some sensors for renewing their energy by considering the status of the grid cells around them. The purpose of our method named Coverage Aware Charging (CAC) is to replenish the power of low-energy sensors as well as keeping a better network coverage. Finally, we evaluate CAC by using comprehensive simulation different situations.

The rapid popularization of wireless power transfer (WPT) technology promotes the wide adoption of wireless rechargeable sensor networks (WRSNs). Traditional methods only focus on how to optimize network performance, and most of them overlook the energy waste issue induced by WPT. In this paper, we explore the potentials of recycling wasted energy when using WPT by means of freeloading. Specifically, with a slight modification on hardware, we expand the functionality of the mobile chargers (MCs), enabling them to harvest and recycle the WPT-induced wasted energy in the air to serve more sensors, which promotes energy efficiency. We model the problem, termed MEFree, as maximizing network energy efficiency by utilizing a limited number of freeloading MCs and scheduling their freeloading behaviors. Through jointly scheduling freeloading and charging tasks, the proposed scheme is able to solve the problem with a (1 − 1/e)/2 approximation ratio with a slightly relaxed budget. Extensive simulations are conducted and corresponding numerical results show that our proposed scheme significantly improves network energy efficiency by at least 18.8% and outperforms baseline algorithms by 19.1% on average in various aspects. Our test-bed experiments further demonstrate the practicability of our scheme in actual scenes.

The energy problem is one of the most important challenges in the application of sensor networks. With the development of wireless charging technology and intelligent mobile charger (MC), the energy problem can be solved by the wireless charging strategy. In the practical application of wireless rechargeable sensor networks (WRSNs), the energy consumption rate of nodes is dynamically changed due to many uncertainties, such as the death and different transmission tasks of sensor nodes. However, existing works focus on on-demand schemes, which not fully consider real-time global charging scheduling. In this article, a novel dynamic charging scheme (DCS) in WRSN based on the actor-critic reinforcement learning (ACRL) algorithm is proposed. In the ACRL, we introduce gated recurrent units (GRUs) to capture the relationships of charging actions in time sequence. Using the actor network with one GRU layer, we can pick up an optimal or near-optimal sensor node from candidates as the next charging target more quickly and speed up the training of the model. Meanwhile, we take the tour length and the number of dead nodes as the reward signal. Actor and critic networks are updated by the error criterion function of R and V. Compared with current on-demand charging scheduling algorithms, extensive simulations show that the proposed ACRL algorithm surpasses heuristic algorithms, such as the Greedy, DP, nearest job next with preemption, and TSCA in the average lifetime and tour length, especially against the size and complexity increasing of WRSNs.

Battery power limitation of sensor nodes (SNs) is a major challenge for wireless sensor networks (WSNs) which affects network survival. Thus, optimizing the energy consumption of the SNs as well as increasing the lifetime of the SNs and thus, extending the lifetime of WSNs are of crucial importance in these types of networks. Mobile chargers (MCs) and wireless power transfer (WPT) technologies have played an important long role in WSNs, and much research has been done on how to use the MC to enhance the performance of WSNs in recent decades. In this paper, we first review the application of MCs and WPT technologies in WSNs. Then, forwarding issues the MC has been considered in the role of power transmitter in WSNs and the existing approaches are categorized, with the purposes and limitations of MC dispatching studied. Then an overview of the existing articles is presented and to better understand the contents, tables and figures are offered that summarize the existing methods. We examine them in different dimensions such as advantages and disadvantages etc. Finally, the future prospects of MC are discussed.

In wireless rechargeable sensor networks, most researchers address energy scarcity by introducing one or multiple ground mobile vehicles to recharge energy-hungry sensor nodes. The charging efficiency is limited by the moving speed of ground chargers and rough environments, especially in large-scale or challenging scenarios. To address the limitations, researchers consider replacing ground mobile chargers with lightweight unmanned aerial vehicles to support large-scale scenarios because of the unmanned aerial vehicle moving at a higher speed without geographical limitation. Moreover, multiple automatic landing wireless charging PADs are deployed to recharge unmanned aerial vehicles automatically. In this work, we investigate the problem of introducing the minimal number of PADs in unmanned aerial vehicle–based wireless rechargeable sensor networks. We propose a novel PAD deployment scheme named clustering-with-double-constraints and disks-shift-combining that can adapt to arbitrary locations of the base station, arbitrary geographic distributions of sensor nodes, and arbitrary sizes of network areas. In the proposed scheme, we first obtain an initial PAD deployment solution by clustering nodes in geographic locations. Then, we propose a center shift combining algorithm to optimize this solution by shifting the location of PADs and attempting to merge the adjacent PADs. The simulation results show that compared to existing algorithms, our scheme can charge the network with fewer PADs.

The breakthrough of wireless energy transmission (WET) technology has greatly promoted the wireless rechargeable sensor networks (WRSNs). A promising method to overcome the energy constraint problem in WRSNs is mobile charging by employing a mobile charger to charge sensors via WET. Recently, more and more studies have been conducted for mobile charging scheduling under dynamic charging environments, ignoring the consideration of the joint charging sequence scheduling and charging ratio control (JSSRC) optimal design. This paper will propose a novel attention-shared multi-agent actor–critic-based deep reinforcement learning approach for JSSRC (AMADRL-JSSRC). In AMADRL-JSSRC, we employ two heterogeneous agents named charging sequence scheduler and charging ratio controller with an independent actor network and critic network. Meanwhile, we design the reward function for them, respectively, by considering the tour length and the number of dead sensors. The AMADRL-JSSRC trains decentralized policies in multi-agent environments, using a centralized computing critic network to share an attention mechanism, and it selects relevant policy information for each agent at every charging decision. Simulation results demonstrate that the proposed AMADRL-JSSRC can efficiently prolong the lifetime of the network and reduce the number of death sensors compared with the baseline algorithms.

Advances in wireless charging technology give great new opportunities for extending the lifetime of a wireless sensor network (WSN) which is an important infrastructure of IoTs. However, the existing greedy algorithms lacked learning from the experiences of energy dissipation trends. Unlike the existing studies, this paper proposes a reinforcement learning approach, called RLR, for mobile charger to learn the trends of WSNs, including the energy consumption of the sensors, the recharging cost as well as the coverage benefit, aiming to maximize the coverage contribution of the recharged WSN. The proposed RLR mainly consists of three modules, including Sensor Energy Management, Charger Location Update and Charger Reinforcement Learning modules. In the Sensor Energy Management module, each sensor manages its energy and calculates its threshold for the recharging request in a distributed manner. The Charger Location Update module adopts the quorum system to ensure effective communication between sensors and the mobile charger. Meanwhile, the Charger Reinforcement Learning module employs attraction rewards to reflect the coverage benefit and penalties of waiting time raised due to charger movement and recharging other sensors. As a result, the charger accumulates the learning experiences from the Q-Table such that it is able to execute the appropriate actions of charging or moving in a manner of state management. Performance results show that the proposed RLR outperforms the existing recharging mechanisms in terms of charging waiting time of sensors, the energy usage efficiency of the mobile charger, as well as the coverage contribution of the given sensor network.

Enhanced wireless communication improves the connectivity of vehicular networks in which vehicles are utilized as infrastructures for communication and computation. Thus, a new concept “Vehicular Edge Computing (VEC)” is formed. As VEC utilizes a collaborative multitude of near-user edge resources (i.e. vehicles) in the Internet of Vehicles, the capability of these joint resources becomes heterogeneous especially in their movements. Therefore, one critical problem is how to efficiently schedule each task under such mobile environments. For the reason, we propose a hybrid dynamic scheduling scheme (HDSS) that has the ability to optimize the task scheduling dynamically based on the changeable system environments. HDSS provides a decision function (DF) to select a better-performed scheduling algorithm from two provided candidates: the queue-based dynamic scheduling (QDS) algorithm and the time-based dynamic scheduling (TDS). QDS coincides with the Join-the-Shortest Queue scheme, which decides the scheduling by sorting out a server with the shortest queue-length; nevertheless, TDS is novel scheme that is designed to implement task allocation by estimating the waiting time of each server in order to select a server with the fastest response. Finally, this research generates formal models of each scheduling algorithm and the hybrid scheduling scheme to conduct performance evaluation with a fluid flow approximation technique. The analysis results in a superior performance of HDSS in the unstable VEC environments.

No abstract available.

Wireless rechargeable sensor networks (WRSNs), benefiting from recent breakthrough in wireless power transfer (WPT) technology, emerge as very promising for network lifetime extension. Traditional methods focus on scheduling algorithms and system optimization, and the issue of charging security/threat is ignored, causing it vulnerable to attacks. In this paper, we develop a novel attack for WRSN through Denial of Charge (DoC) aiming at maximizing destructiveness. At first, we form a generalized on-demand charging model, which provides fundamental basis for designing charging attacks. Then a request prediction method (RPM) is introduced for predicting the emergences of charging requests. Afterwards, a Collaborative DoC attacking algorithm (CoDoC) is developed, which tempers/modifies and generates fake charging requests, yielding normal nodes exhausted. Finally, to demonstrate the outperformed features of CoDoC, extensive simulations and test-bed experiments are conducted. The results show that, CoDoC outperforms in making sensor exhausted as well as causing missing events.

In this paper, we consider the scenario in which a mobile charger (MC) periodically travels within a sensor network to recharge the sensors wirelessly. We design joint charging and scheduling schemes to maximize the Quality of Monitoring (QoM) for stochastic events, which arrive and depart according to known probability distributions of time. Information is considered captured if it is sensed by at least one sensor. We focus on two closely related research issues, i.e., how to choose the sensors for charging and decide the charging time for each of them, and how to schedule the sensors’ activation schedules according to their received energy. We formulate our problem as the maximum QoM CHA rging and S ch E duling problem (CHASE). We first ignore the MC's travel time and study the resulting relaxed version of the problem, which we call CHASE-R. We show that both CHASE and CHASE-R are NP-hard. For CHASE-R, we prove that it can be formulated as a submodular function maximization problem, which allows two algorithms to achieve $1/6$ 1 / 6 - and $1/(4 + \epsilon)$ 1 / ( 4 + e ) -approximation ratios. Then, for CHASE, we propose approximation algorithms to solve it by extending the CHASE-R results. We conduct simulations to validate our algorithm design.