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
2090591027 2073749694 2018181052 1459833043
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. A multi-access wireless network with N transmitting nodes, each equipped with an energy harvesting (EH) device and a rechargeable battery of finite capacity, is studied. At each time slot (TS) a node is operative with a certain probability, which may depend on the availability of data, or the state of its channel. The energy arrival process at each node is modelled as an independent two-state Markov process, such that, at each TS, a node either harvests one unit of energy, or none. At each TS a subset of the nodes is scheduled by the access point (AP) . The scheduling policy that maximises the total throughput is studied assuming that the AP does not know the states of either the EH processes or the batteries. The problem is identified as a restless multi-armed bandit (RMAB) problem, and an upper bound on the optimal scheduling policy is found. Under certain assumptions regarding the EH processes and the battery sizes, the optimality of the myopic policy (MP) is proven. For the general case, the performance of MP is compared numerically to the upper bound. A time-slotted multiple access wireless system with N transmitting nodes, each equipped with an energy harvesting (EH) device and a rechargeable battery of finite capacity, is studied. The energy arrival process at each node is modeled as an independent two-state Markov process, such that a node either harvests one unit of energy, or none, at each time slot (TS). The access point (AP) schedules a subset of K nodes to transmit over K orthogonal channels at each TS. The maximum total throughput is studied for a backlogged system without the knowledge of the EH processes and nodes' battery states at the AP. The problem is identified as a partially observable Markov decision process, and the optimal policy for the general model is studied numerically. Under certain assumptions regarding the EH processes and the battery sizes, the optimal scheduling policy is characterized explicitly, and is shown to be myopic. We consider mobile agents of limited energy, which have to collaboratively deliver data from specified sources of a network to a central repository. Every move consumes energy that is proportional to the travelled distance. Thus, every agent is limited in the total distance it can travel. We ask whether there is a schedule of agents’ movements that accomplishes the delivery. We provide hardness results, as well as exact, approximation, and resource-augmented algorithms for several variants of the problem. Among others, we show that the decision problem is NP-hard already for a single source, and we present a 2-approximation algorithm for the problem of finding the minimum energy that can be assigned to each agent such that the agents can deliver the data.