In wireless rechargeable sensor networks (WRSNs), prior studies mainly focus on the optimization of power transfer efficiency. In this work, we consider the cost for building and operating WRSNs. In the network, sensor nodes can be charged by mobile chargers, that have limited energy which is used for charging and moving. We introduce a novel concept called “shuttling” and introduce an optimal charging algorithm, which is proven to achieve the minimum number of chargers in theory. We also point out the limitations of the optimal algorithm, which motivates the development of solutions named Push-Shuttle-Back (PSB). We formally prove that PSB achieves the minimum number of chargers and the optimal shuttling distance in a 1D scenario with negligible energy loss. When the loss in wireless charging is non-negligible, we propose to exploit detachable battery pack (DBP) and propose a DBP-PSB algorithm to avoid energy loss. We further extend the solution to 2D scenarios and introduce a new circle-based “shortcutting” scheme that improves charging efficiency and reduces the number of chargers needed to serve the sensor network. We carry out extensive simulations to demonstrate the performance of the proposed algorithms, and the results show the proposed algorithms achieve a low overall cost.

Charging scheduling plays a significant role in wireless rechargeable sensor networks (WRSNs), which benefit from stable and reliable energy supplements via wireless charging. This paper proposes an importance-different charging scheduling (IDCS) strategy for improving charging utility as well as reducing the data loss. The unique feature of IDCS is that, it distinguishes nodes by means of different importance of data delivery. The Matroid theory is used to achieve our goals. First, two important factors are determined in the Matroid model, i.e., the deadline of the task and the penalty value of the task. Moreover, a greedy algorithm of task classification is designed to minimize the data loss. All tasks are divided into the early tasks and the delayed tasks, and the node with greater importance and shorter deadline has a higher priority of being included into the early tasks. In addition, a charging sequence adjustment approach is proposed to maximize the charging utility. This approach aims to exchange the sequence of different nodes in the trajectory of the mobile charger for exploring a shorter path. Several simulations verified the effectiveness and advantages of our charging scheduling strategy in terms of the node failure rate and total data loss.

Mobile charging can provide stable and reliable energy replenishment for wireless rechargeable sensor network (WRSN). However, relatively low charging utility exists in existing solutions. In this paper, we present a utility-based collaborative charging (UBCC) strategy to maximize the charging utility of mobile chargers (MCs) in large-scale WRSNs. Charging MCs and server MCs are employed to jointly achieve our goal by three aspects. First, a path merging scheme is designed to save the traveling paths of MCs. Unlike existing studies with entirely diverse movement trajectories of MCs, the same traveling path is assigned to both the departure charging MCs and the return MCs, which serve different charging areas. Second, an idle-difference alleviating scheme is devised to improve the utilization rate of MCs. Different from current solutions with a large difference of working hours of MCs, each charging MC is assigned the equal charging tasks, resulting in synchronous charging and simultaneous energy replenishment of MCs. Third, an energy-waste averting scheme is designed to maximize the energy utilization of MCs. The energy of each MC is just exhausted until the MC completes its charging tasks and traveling roles. Extensive simulation results demonstrate the advantages of UBCC in the charging cost and charging utility.

In this article we study a generalized team orienteering problem (GTOP), which is to find service paths for multiple homogeneous vehicles in a network such that the profit sum of serving the nodes in the paths is maximized, subject to the cost budget of each vehicle. This problem has many potential applications in IoTs and smart cities, such as dispatching energy-constrained mobile chargers to charge as many energy-critical sensors as possible to prolong the network lifetime. In this article, we first formulate the GTOP problem, where each node can be served by different vehicles, and the profit of serving the node is a submodular function of the number of vehicles serving it. We then propose a novel (1-(1/e)1/2+ε)-approximation algorithm for the problem, where ε is a given constant with 0 < ε ≤ 1 and e is the base of the natural logarithm. In particular, the approximation ratio is about 0.33 when ε=0.5. In addition, we devise an improved approximation algorithm for a special case of the problem where the profit is the same by serving a node once and multiple times. We finally evaluate the proposed algorithms with simulation experiments, and the results of which are very promising. Especially, the profit sums delivered by the proposed algorithms are up to 14% higher than those by existing algorithms, and about 93.6% of the optimal solutions.

Wireless Charger Network (WCN) emerges as a promising networking paradigm, employing wireless chargers with Wireless Power Transfer (WPT) technology to provide long-term and sustainable energy supply for future networks. Although extensive research has been conducted in this area over the last decade, there is currently no comprehensive survey to compile the latest literature and provide insights into future research directions. To fill this gap, our survey explores the recent developments in the active research area of WCNs. This paper starts by providing a framework of WCNs in detail, covering aspects of network architecture, various charging models, network design issues, and typical applications of WCNs. Then, we give an overview of charger deployment schemes, focusing on omnidirectional, directional, non-radiative, and heterogeneous charger deployments. We also provide an overview of charging scheduling schemes, encompassing power control, time allocation, energy beamforming, and multi-resource scheduling. Moreover, we explore communication optimization schemes, including Medium Access Control (MAC) protocols, routing protocols, broadcast transmission, and data collection. Finally, we highlight some future research directions and present corresponding open issues to advance the research on WCNs.

Benefitting from the maturation of Wireless Power Transfer (WPT) technology, Wireless Rechargeable Sensor Networks (WRSNs) have become a promising solution for prolonging network lifetime. In practical charging scenarios, obstacles are ubiquitous. However, most prior arts have failed to consider the combined impacts of the material, size, and location of obstacles on the charging performance, making these schemes unsuitable for real applications. In this paper, we study a fundamental issue of Wireless chArger placement wIth obsTacles (WAIT), that is, how to place wireless chargers by comprehensively considering these parameters of obstacles, such that the overall charging utility is maximized. To tackle the WAIT problem, we first build a practical charging model with obstacles by introducing shadow fading, and conduct experiments to verify its correctness. Then, we design a piecewise constant function to approximate the nonlinear charging power. Afterwards, we develop a Dominating Coverage Set extraction algorithm to reduce the continuous solution space to a limited number. Finally, we prove the WAIT problem is a maximizing monotone submodular function problem, and propose a 1 − 1/e − ε approximation algorithm to address it. Extensive simulations and field experiments show that our scheme outperforms comparison algorithms by at least 20.6% in charging utility improvement.