On the Stability of Random Multiple Access With Stochastic Energy Harvesting

Abstract

In this paper, we consider random access by nodes that have energy harvesting capability. Each node is equipped with both a queue for storing the arriving packets and a battery for storing the harvested energy chunks, where the packet arrival and the energy harvesting events are all modeled as discrete-time stochastic processes. In each time slot, each node attempts to transmit the head-of-the-line packet in the queue with some probability if its battery is non-empty, and each transmission consumes one chunk of energy. Therefore, the transmission by one node is not just limited by the availability of packets in the queue but also by the availability of energy chunks in the battery. In most of related previous work, it was implicitly assumed that there exists unlimited energy for transmission, which is impractical in many distributed systems. In this work, we characterize the exact stability region when a pair of bursty nodes, which are harvesting energy from the environment, are randomly accessing a common receiver. The analysis takes into account the compound effects of multi-packet reception capability at the receiver. The contributions in the paper are twofold. First, we accurately assess the effect of limited, but renewable, energy availability due to harvesting on the stability region by comparing against the case of having unlimited energy. Second, the impact of the finite capacity batteries on the achieved stability region is also quantified.