2,575 research outputs found
Markov Decision Processes with Applications in Wireless Sensor Networks: A Survey
Wireless sensor networks (WSNs) consist of autonomous and resource-limited
devices. The devices cooperate to monitor one or more physical phenomena within
an area of interest. WSNs operate as stochastic systems because of randomness
in the monitored environments. For long service time and low maintenance cost,
WSNs require adaptive and robust methods to address data exchange, topology
formulation, resource and power optimization, sensing coverage and object
detection, and security challenges. In these problems, sensor nodes are to make
optimized decisions from a set of accessible strategies to achieve design
goals. This survey reviews numerous applications of the Markov decision process
(MDP) framework, a powerful decision-making tool to develop adaptive algorithms
and protocols for WSNs. Furthermore, various solution methods are discussed and
compared to serve as a guide for using MDPs in WSNs
Joint Data Routing and Power Scheduling for Wireless Powered Communication Networks
In a wireless powered communication network (WPCN), an energy access point
supplies the energy needs of the network nodes through radio frequency wave
transmission, and the nodes store the received energy in their batteries for
their future data transmission. In this paper, we propose an online stochastic
policy that jointly controls energy transmission from the EAP to the nodes and
data transfer among the nodes. For this purpose, we first introduce a novel
perturbed Lyapunov function to address the limitations on the energy
consumption of the nodes imposed by their batteries. Then, using Lyapunov
optimization method, we propose a policy which is adaptive to any arbitrary
channel statistics in the network. Finally, we provide theoretical analysis for
the performance of the proposed policy and show that it stabilizes the network,
and the average power consumption of the network under this policy is within a
bounded gap of the minimum power level required for stabilizing the network
- …