Resource Allocation in 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, particularly using LoRa technology. They propose a two-phase approach: first, an efficient channel allocation algorithm (ECAA) using matching theory to group users, and second, a Markov Decision Process (MDP)-based power allocation algorithm 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 like spectrum and power for these devices is a critical challenge. Traditional battery-powered IoT devices have limited operational lifespans, especially in inaccessible locations. Energy harvesting (EH) offers a promising solution, allowing devices to power themselves from ambient sources like RF signals. However, the unpredictable nature of energy harvesting and dynamic channel conditions, coupled with the sheer scale of IoT deployments, makes optimal resource allocation complex. Existing solutions often lack efficiency, are computationally expensive, or don't adequately address the unique constraints of energy-harvesting IoT devices.

Methods

The paper proposes a novel two-phase approach to address 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 selfish players aiming to maximize their own utilities. The ECAA algorithm, based on matching theory, is designed for low complexity and aims to find a "two-sided exchange-stable" (2ES) matching. It involves an initialization phase to create an initial matching and a swap-matching phase to refine it until no further improvements can be made.
  2. MDP-based Power Allocation Algorithm: Once users are grouped into channels by ECAA, this phase optimizes the transmit power for users within the same channel. It models the unpredictable energy arrival and channel condition uncertainties using a finite-horizon Markov Decision Process (MDP). This allows for dynamic power allocation that maximizes the cumulative network throughput over time. The algorithm uses backward induction to derive optimal power policies for each user.

Datasets

Not discussed in the paper. The paper relies on simulated data and parameters derived from existing literature for its evaluations.

Key Insights and Ideas

  • Decoupling for Efficiency: The problem is effectively decomposed into two distinct phases: channel allocation and power allocation. This decoupling simplifies the overall optimization and allows for specialized algorithms for each phase.
  • Matching Theory for User Grouping: Applying many-to-one matching theory to group users with channels is an innovative way to handle the selfish nature of devices and the constraints of channel capacity, leading to an efficient and low-complexity channel assignment.
  • MDP for Dynamic Power Control: Using MDP to model the stochastic nature of energy harvesting and channel conditions is crucial for optimizing power allocation in a dynamic environment, enabling devices to make intelligent decisions about when to transmit and when to harvest energy.
  • Distributed Decision-Making: The proposed approach allows for distributed channel access and dynamic power allocation at the IoT user level, reducing reliance on centralized control and improving scalability.
  • Near-Optimal Performance with Lower Complexity: The ECAA algorithm demonstrates near-optimal performance compared to exhaustive search methods but with significantly lower computational complexity, making it practical for large-scale IoT deployments.

Key Results

  • The proposed ECAA algorithm achieves near-optimal performance in channel allocation, outperforming random assignment and significantly reducing computational complexity compared to brute-force exhaustive search.
  • The MDP-based power allocation algorithm, when combined with ECAA, yields better performance than a centralized offline scheme, demonstrating the effectiveness of dynamic, distributed power control.
  • Simulations show that the network throughput increases with the number of time slots and energy harvesting rates, validating the benefits of the proposed resource allocation strategy.
  • The ECAA algorithm is proven to converge to a stable matching (2ES) and has a bounded computational complexity.

Limitations and Future Work

  • Model-Based Approach: The MDP-based power allocation algorithm relies on a known model of energy harvesting and channel conditions. The authors acknowledge that in real-world scenarios, these models might not be perfectly known.
  • Future Work: The authors suggest exploring model-free techniques to solve MDP problems, which would be more robust to imperfect model information. They also plan to investigate intelligent data transmission strategies using machine learning for future IoT networks serving a massive number of users with limited 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 in wireless powered IoT networks}},
  journal = {IEEE Internet of Things Journal},
  year = {2019},
  url = {https://openreview.net/forum?id=NhHjOvF6qh},
}
Figure