Resource Allocation in Wireless Powered IoT Networks

Xiaolan Liu, Zhijin Qin, Yue Gao, Julie A. McCann

TL;DR

This paper tackles the challenge of efficiently allocating limited resources (spectrum and energy) in wireless-powered IoT networks, which are becoming increasingly massive. They propose a novel two-phase approach: first, an efficient channel allocation algorithm (ECAA) that groups users into channels using a matching game, and second, a dynamic power allocation strategy using Markov Decision Processes (MDP) to maximize network throughput.

What Problem Does This Paper Address?

The Internet of Things (IoT) is rapidly expanding, leading to a massive number of interconnected devices. Efficiently managing the limited resources of spectrum and power for these devices is a critical challenge. Traditional battery-powered IoT devices have limited operational lifespans, and many are deployed in inaccessible locations, making frequent battery replacement impractical. Energy harvesting (EH) technologies offer a promising solution, allowing devices to scavenge energy from ambient sources like RF signals. However, the unpredictable nature of energy harvesting and the dynamic channel conditions create complex resource allocation problems. Existing solutions often struggle with the sheer scale of IoT deployments, the inefficiency of centralized control, and the need for devices to manage their own power and channel access autonomously. This paper aims to address these issues by proposing a distributed and efficient resource allocation framework for wireless-powered IoT networks.

Methods

The paper proposes a two-phase approach to tackle the resource allocation problem:

  1. Efficient Channel Allocation Algorithm (ECAA): This phase focuses on grouping IoT users into available channels. It formulates the user-channel assignment as a many-to-one matching game, where both users and channels are treated as selfish players aiming to maximize their own utilities. The ECAA algorithm is designed to be computationally efficient and uses a matching theory-based approach to find a stable matching. It involves an initialization phase to create an initial matching and a swap-matching phase to refine it until a two-sided exchange-stable (2ES) matching is achieved.
  2. MDP-based Power Allocation Algorithm: Once users are grouped into channels, this phase addresses the dynamic power allocation for users within the same channel. Recognizing the unpredictable nature of energy harvesting and channel conditions, the authors employ a finite-horizon Markov Decision Process (MDP) to model these uncertainties. The goal is to find an optimal power allocation policy for each user that maximizes the cumulative network throughput over a finite time frame. This is achieved through backward induction and dynamic programming.

Datasets

Not discussed in the paper. The paper relies on simulated data based on established models for channel gain and energy harvesting.

Key Insights and Ideas

  • Decentralized Resource Management: The paper advocates for a distributed approach where IoT users can make their own decisions regarding channel access and power allocation, reducing reliance on a central controller and improving scalability.
  • Matching Theory for Channel Allocation: Applying matching theory to group users into channels provides a structured and efficient way to handle the many-to-one assignment problem, ensuring a stable and fair distribution.
  • MDP for Dynamic Power Control: The use of MDP is crucial for handling the inherent stochasticity of energy harvesting and wireless channels, enabling optimal power allocation decisions over time.
  • Harvest-then-Transmit Protocol: The framework is built upon the harvest-then-transmit paradigm, where devices first harvest energy and then use it for data transmission, a common and practical model for energy-constrained devices.
  • Trade-off between Performance and Complexity: The proposed ECAA algorithm demonstrates a significant reduction in computational complexity compared to brute-force methods while achieving near-optimal performance, making it suitable for large-scale IoT deployments.

Key Results

  • The proposed ECAA algorithm achieves near-optimal performance in channel allocation, outperforming random assignment and offering much lower computational complexity.
  • The MDP-based power allocation algorithm demonstrates better performance than a centralized offline scheme by dynamically adjusting transmit power based on available energy and channel conditions.
  • Simulations show that the proposed approach can significantly improve network throughput by efficiently managing resources in wireless-powered IoT networks.
  • The paper's ECAA algorithm is proven to converge to a stable (2ES) matching and has a bounded computational complexity, making it practical for real-world applications.

Limitations and Future Work

  • Model-based MDP: The current MDP-based power allocation relies on a known model of energy harvesting and channel gain. The authors acknowledge that in real-world scenarios, these models might not be perfectly known.
  • Future Work: The authors suggest exploring model-free techniques for solving MDP problems, which would be more robust to uncertainties in the system model. They also plan to investigate intelligent data transmission strategies using machine learning for future IoT networks with even more massive numbers of users and limited resources. The focus will be on optimizing data transmission by leveraging limited spectrum, computation, and power resources.

Summary updated

Abstract

In this paper, efficient resource allocation for the uplink transmission of wireless powered IoT networks is investigated. We adopt LoRa technology as an example in the IoT network, but this work is still suitable for other communication technologies. Allocating limited resources, like spectrum and energy resources, among a massive number of users faces critical challenges. We consider grouping wireless powered IoT users into available channels first and then investigate power allocation for users grouped in the same channel to improve the network throughput. Specifically, the user grouping problem is formulated as a many to one matching game. It is achieved by considering IoT users and channels as selfish players which belong to two disjoint sets. Both selfish players focus on maximizing their own utilities. Then we propose an efficient channel allocation algorithm (ECAA) with low complexity for user grouping. Additionally, a Markov Decision Process (MDP) is used to model unpredictable energy arrival and channel conditions uncertainty at each user, and a power allocation algorithm is proposed to maximize the accumulative network throughput over a finite-horizon of time slots. By doing so, we can distribute the channel access and dynamic power allocation local to IoT users. Numerical results demonstrate that our proposed ECAA algorithm achieves near-optimal performance and is superior to random channel assignment, but has much lower computational complexity. Moreover, simulations show that the distributed power allocation policy for each user is obtained with better performance than a centralized offline scheme.
BibTeX
@article{liu2019resource,
  author = {Xiaolan Liu and Zhijin Qin and Yue Gao and Julie A. McCann},
  title = {{Resource Allocation in Wireless Powered IoT Networks}},
  journal = {IEEE Internet of Things Journal},
  year = {2019},
  url = {https://openreview.net/forum?id=NhHjOvF6qh},
}
Figure