Protocol Design for Irregular Repetition Slotted ALOHA With Energy Harvesting to Maintain Information Freshness

Khac-Hoang Ngo,Diep N. Nguyen,Thai-Mai Dinh Thi

2024-11-03

Abstract:We investigate an internet-of-things system where energy-harvesting devices send status updates to a common receiver using the irregular repetition slotted ALOHA (IRSA) protocol. Energy shortages in these devices can cause transmission failures that are unknown to the receiver, halting the decoding process. We resolve this issue by proposing a method for the receiver to perfectly identify these failures. Furthermore, we optimize the degree distribution of the protocol to ensure the freshness of the status updates. The optimized degree distribution offsets the negative impact of the potential transmission failures. Our numerical results show that, despite energy harvesting, IRSA can maintain a level of information freshness comparable to systems with unlimited energy.

Information Theory

What problem does this paper attempt to address?

This paper attempts to solve the problem of how Internet - of - Things (IoT) devices using the Irregular Repetition Slotted ALOHA (IRSA) protocol maintain information freshness in an energy - harvesting environment. Specifically, the paper focuses on the following issues:

1. **Transmission failure due to energy shortage**: Due to the uncertainty of energy harvesting, a device may be unable to send the scheduled packet replicas because of insufficient energy, resulting in a transmission failure. These failures are unknown to the receiver and will impede the decoding process.
2. **Optimizing the degree distribution to ensure information freshness**: To ensure the freshness of state updates, it is necessary to optimize the degree distribution in the IRSA protocol to offset the negative impact of potential transmission failures.

### Main contributions of the paper

- **Proposing a method for the receiver to accurately identify transmission failures**: Relying only on the traditional assumption that the receiver can identify collision - free slots, the authors propose a method for the receiver to accurately identify these discarded replicas during the Successive Interference Cancellation (SIC) process.
- **Optimizing the degree distribution to reduce the average Age of Information (AoI)**: By optimizing the degree distribution, IRSA can maintain information freshness comparable to that of an infinite - energy system even in the case of energy harvesting.

### Key formulas

- **Expression for the average AoI**:
\[
\bar{\Delta}=\lim_{T\rightarrow\infty}\frac{1}{T}\int_{0}^{T}\delta(\tau)d\tau = \frac{1}{\alpha+M\left(\frac{3}{2}+\frac{1}{\xi}-\frac{1}{\sigma}\right)}
\]
where \(\xi = \sigma(1 - P_e)\) is the probability of AoI reset.

- **Lower bound of the Packet Loss Rate (PLR)**:
\[
P_e=\phi_0\left(\sum_{y = 1}^{M}\eta(1-\eta)^{y - 1}\sum_{\ell=0}^{\ell_{\max}}\Lambda_{\ell,0}\frac{(y - 1)!(M-\ell)!}{(y-\ell-1)!M!}+(1-\eta)^M\right)
\]

### Conclusion

Through the above methods and optimizations, the paper proves that even in the case of energy harvesting, the IRSA protocol can still significantly reduce the average AoI, and its performance is close to that of the infinite - energy case. This indicates that energy - harvesting technology can effectively support the long - term low - power operation of IoT devices without affecting information freshness.