On the Finite-User Stability Region of Slotted ALOHA with Cooperative Users

Abstract

In this work, we study the finite-user stability region of a slotted ALOHA random access network with cooperative users. The network consists of multiple cooperating pairs where the users in each pair is allowed to cooperate by relaying each others' messages to the access point (AP). Spatial diversity gains are achieved since the packet of a cooperative user can be transmitted through independent fading channels, eg. the direct transmission path and the cooperative relaying path. Most works in the literature on cooperative communications focus on the physical layer aspects such as coding, modulation, transceiver signal processing etc. In this paper, we study the advantages of user cooperation from a MAC layer perspective and devise queueing strategies to exploit the cooperative diversity gains in a random access network. Extending upon our previous results for the two-user case, we study the stability of the finite-user cooperative system that consists of multiple cooperating pairs. By treating each cooperative pair as a transmission entity, we derive inner bounds for the finite-user stability region and propose a ranking system to characterize the transmission entities' relative tendency of being stable (or unstable).