We investigate the interesting impact of mobility on the problem of efficient wireless power transfer in ad hoc networks. We consider a set of mobile agents (consuming energy to perform certain sensing and communication tasks), and a single static charger (with finite energy) which can recharge the agents when they get in its range. In particular, we focus on the problem of efficiently computing the appropriate range of the charger with the goal of prolonging the network lifetime. We first demonstrate (under the realistic assumption of fixed energy supplies) the limitations of any fixed charging range and, therefore, the need for (and power of) a dynamic selection of the charging range, by adapting to the behavior of the mobile agents which is revealed in an online manner. We investigate the complexity of optimizing the selection of such an adaptive charging range, by showing that two simplified offline optimization problems (closely related to the online one) are NP-hard. To effectively address the involved performance trade-offs, we finally present a variety of adaptive heuristics, assuming different levels of agent information regarding their mobility and energy.
@cite_3 studied the energy provisioning problem. That is, to minimize the number of chargers, and compute where they should be located in the network area, so that all (possibly) mobile agents are always active (i.e., they have or get enough energy to complete their tasks). By taking into account an agent's velocity and battery capacity, @cite_2 showed that the agent's continuous operation cannot be guaranteed, and introduced the Quality of Energy Provisioning (QoEP) metric to characterize the expected time that the agent is actually active.
@cite_3 @cite_2
2116385515 2090591027
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. One fundamental question for wireless power transfer technology is the energy provisioning problem, i.e., how to provide sufficient energy to mobile rechargeable nodes for their continuous operation. Most existing works overlooked the impacts of node speed and battery capacity. However, we find that if the constraints of node speed and battery capacity are considered, the continuous operation of nodes may never be guaranteed, which invalidates the traditional energy provisioning concept. In this paper, we propose a novel metric—Quality of Energy Provisioning (QoEP)—to characterize the expected portion of time that a node sustains normal operation by taking into account node speed and battery capacity. To avoid confining the analysis to a specific mobility model, we study spatial distribution instead. As there exist more than one mobility models corresponding to the same spatial distribution, and different mobility models typically lead to different QoEPs, we investigate upper and lower bounds of QoEP in 1D and 2D cases. We derive tight upper and lower bounds of QoEP for 1D case with a single source, and tight lower bounds and loose upper bounds for general 1D and 2D cases with multiple sources. Finally, we perform extensive simulations to verify our theoretical findings.