Coverage-Aware Recharge Scheduling Scheme for Wireless Charging Vehicles in the Wireless Rechargeable Sensor Networks

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 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.

The rapid development of wireless power transfer technology brings forth innovative vehicle energy solutions and breakthroughs utilizing wireless sensor networks (WSNs). In most existing schemes, wireless rechargeable sensor networks (WRSNs) are generally equipped with one or more wireless charging vehicles (vehicles) to serve sensor nodes (SNs). These schemes solve the energy issue to some extent; however, due to off-road and speed limitations of vehicles, some SNs still cannot be charged in time, negatively affecting the lifetime of the networks. Our work proposes a new WRSN model equipped with one wireless charging drone (drone) with a constrained flight distance coupled with several wireless charging pads (pads) deployed to charge the drone when it cannot reach the subsequent stop. Our model solves this charging issues effectively and overcomes energy capacity limitations of the drone. Thus, a wireless charging pad deployment problem is formulated, which aims to apply the minimum number of pads so that at least one feasible routing path can be established for the drone to reach every SN in a given WRSN. Four feasible heuristics, three based on graph theory and one on geometry, are proposed for this problem. In addition, a novel drone scheduling algorithm, the shortest multi-hop path algorithm, is developed for the drone to serve charging requests with the assistance of pads. We examine the proposed schemes through extensive simulations. The results compare and demonstrate the effectiveness of the proposed schemes in terms of network density, region size and maximum flight distance.

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.

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.

Wireless rechargeable sensor networks (WRSNs) have emerged as an alternative to solving the challenges of size and operation time posed by traditional battery-powered systems. In this paper, we study a WRSN built from the industrial wireless identification and sensing platform (WISP) and commercial off-the-shelf RFID readers. The paper-thin WISP tags serve as sensors and can harvest energy from RF signals transmitted by the readers. This kind of WRSNs is highly desirable for indoor sensing and activity recognition and is gaining attention in the research community. One fundamental question in WRSN design is how to deploy readers in a network to ensure that the WISP tags can harvest sufficient energy for continuous operation. We refer to this issue as the energy provisioning problem. Based on a practical wireless recharge model supported by experimental data, we investigate two forms of the problem: point provisioning and path provisioning. Point provisioning uses the least number of readers to ensure that a static tag placed in any position of the network will receive a sufficient recharge rate for sustained operation. Path provisioning exploits the potential mobility of tags (e.g., those carried by human users) to further reduce the number of readers necessary: mobile tags can harvest excess energy in power-rich regions and store it for later use in power-deficient regions. Our analysis shows that our deployment methods, by exploiting the physical characteristics of wireless recharging, can greatly reduce the number of readers compared with those assuming traditional coverage models.

Wireless rechargeable sensor networks (WRSNs) have emerged as an alternative to solving the challenges of size and operation time posed by traditional battery-powered systems. In this paper, we study a WRSN built from the industrial wireless identification and sensing platform (WISP) and commercial off-the-shelf RFID readers. The paper-thin WISP tags serve as sensors and can harvest energy from RF signals transmitted by the readers. This kind of WRSNs is highly desirable for indoor sensing and activity recognition, and is gaining attention in the research community. One fundamental question in WRSN design is how to deploy readers in a network to ensure that the WISP tags can harvest sufficient energy for continuous operation. We refer to this issue as the energy provisioning problem. Based on a practical wireless recharge model supported by experimental data, we investigate two forms of the problem: point provisioning and path provisioning. Point provisioning uses the least number of readers to ensure that a static tag placed in any position of the network will receive a sufficient recharge rate for sustained operation. Path provisioning exploits the potential mobility of tags (e.g., those carried by human users) to further reduce the number of readers necessary: mobile tags can harvest excess energy in power-rich regions and store it for later use in power-deficient regions. Our analysis shows that our deployment methods, by exploiting the physical characteristics of wireless recharging, can greatly reduce the number of readers compared with those assuming traditional coverage models.

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.

In recent times, wireless energy transfer has become an effective solution to charge devices due to its efficiency and reliability. In a typical Wireless Rechargeable Sensor Networks (WRSN), wireless energy transfer technique can solve the energy depletion problem with the aid of a Wireless Charging Vehicle (WCV), thereby enabling the network to extend its lifetime. However, sensor nodes in a WRSN still have their energies depleted before it gets replenished by the WCV. In this paper, we proposed a scheme that prioritizes sensor nodes for charging and also developed efficient algorithms to improve on existing charging schemes so as to extend the lifetime of the WRSN. Firstly, an inspection algorithm was developed to visit and inspect sensor nodes in the network so as to determine the sensor nodes to charge. Secondly, a greedy charge algorithm was introduced to ascertain the shortest distance the WCV needs to travel and, lastly, an energy for nodes’ algorithm was proposed to determine the stopping point and when the WCV needs to return to the base station. Simulation experiments were also conducted to determine the performance of our scheme. The simulation experiments revealed that our proposed scheme made significant improvements when compared to other schemes in literature using several metrics.

Existing work on localization in wireless rechargeable sensor networks (WRSNs) assumes that the charger is equipped with an omnidirectional antenna. We notice that the current available COTS (Commercial off-the-shelf) energy harvesting kit such as the one manufactured by Powercast includes wireless charger with directional antenna. We consider the localization problem in a wireless rechargeable sensor network with a mobile wireless charger. We propose two efficient region dividing methods, Angle Division and Grid Division. Both exploit the field angle of the directional charger to localize individual sensor nodes. The Angle Division is more suitable for general convex polygons. Grid Division algorithm is efficient when the nodes are distributed uniformly and the area is approximate to a rectangle. Further, we extend the two methods by combining the charging time to improve the localization precision. To verify the design, we have extensively evaluated our design by both field experiments and large- scale simulations. The experiment and simulation results show that our algorithm can achieve a localization distance error of less than a quarter meter by as less as four stops.

As the technological breakthrough is made in wireless charging, the wireless rechargeable sensor networks (WRSNs) are finally proposed. In order to reduce the charging completion time, most existing works use the “mobile-then-charge” model—the Wireless charging vehicles (WCV) moves to the charging spot first and then charges nodes nearby. These works often aim to reduce the node’s movement delay or charging delay. However, the charging opportunities during the movement are overlooked in this model because WCV can charge nodes when it goes from one spot to the next. In order to use the charging opportunities, a speed grading method is proposed under the circumstance of variable WCV speed, which transformed the problem of final charging delay into a traveling salesman problem with speed grading. The problem was further solved by linear programming method. The simulation experiments show that, compared with the existing charging methods, the proposed method has a significant improvement in charging delay.

In Rechargeable Wireless Sensor Networks(R-WSNs), it is critical for data collection because a sensor has to operate in a very low and dynamic duty cycle owing to sporadic availability of energy. In this work, we propose a distribute maximum rate allocation based on data aggregation to compute an upper data generation rate by maximizing it as a linear programming problem. Subsequently, a dual problem by introducing Lagrange multipliers is constructed, and subgradient algorithms are used to solve it in a distributed manner. The resulting algorithms are guaranteed to converge to an optimal value with low computational complexity. Through extensive simulation and experiments, we demonstrate our algorithm is efficient to maximize data collection rate in rechargeable wireless sensor networks.

The limited energy of the sensor nodes (SNs) has always been a major hindrance for wireless sensor networks (WSNs). Wireless charging of the SNs is a promising alternative to solve the energy constraint problem in WSNs. The charging paradigm with such rechargeable SNs is known as wireless rechargeable sensor network (WRSN). While plenty research efforts have been made to improve the charging performance in a WRSN, little has been done to address the scheduling problem of the MCs having limited capacity. By scheduling problem of the MCs, we want to mean that how efficiently the capacity of multiple MCs can be utilized so that minimum number of MCs are used in order to fulfill the energy demands of the SNs. To fill this research lacuna, we propose three novel on-demand charging schemes which are termed as Pcharge, Bcharge, and Fcharge in this paper. The effectiveness of the proposed schemes is validated by simulation results which reveal that the proposed schemes can achieve promising performance in terms of tour length and capacity utilization of the MCs as compared to a state-of-the-art scheme.

Wireless rechargeable sensor networks (WRSNs) have emerged as a potential solution to solve the challenge of prolonging battery-powered sensor networks’ lifetime. In a WRSN, a mobile charger moves around and charges the rechargeable sensors when stopping at charging spots. This paper newly considers a joint optimization of the charging location and the charging time to avoid node failure in WRSNs. We formulate the optimization and propose a solution for that. The proposal includes an algorithm to find a list of potential charging locations and their associated optimal charging time. Moreover, the Q-learning technique is adopted to determine the optimal next charging location among the candidates. We implement the algorithm and conduct experiments to compare it to the related works. The results show that the proposed algorithm outperforms the others in terms of network lifetime. Specifically, the highest performance gap of our proposal to the best algorithm among the others is 8.29 times.

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.