Abstract:We study multiple base station, multi-access systems in which the user-base station adjacency is induced by geographical proximity. At each slot, each user transmits (is active) with a certain probability, independently of other users, and is heard by all base stations within the distance $r$. Both the users and base stations are placed uniformly at random over the (unit) area. We first consider a non-cooperative decoding where base stations work in isolation, but a user is decoded as soon as one of its nearby base stations reads a clean signal from it. We find the decoding probability and quantify the gains introduced by multiple base stations. Specifically, the peak throughput increases linearly with the number of base stations $m$ and is roughly $m/4$ larger than the throughput of a single-base station that uses standard slotted Aloha. Next, we propose a cooperative decoding, where the mutually close base stations inform each other whenever they decode a user inside their coverage overlap. At each base station, the messages received from the nearby stations help resolve collisions by the interference cancellation mechanism. Building from our exact formulas for the non-cooperative case, we provide a heuristic formula for the cooperative decoding probability that reflects well the actual performance. Finally, we demonstrate by simulation significant gains of cooperation with respect to the non-cooperative decoding.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to improve the throughput and decoding probability of the system in a multi - base - station multi - access system by introducing spatial diversity. Specifically, the paper studies how to improve the performance of the system through non - cooperative decoding and cooperative decoding mechanisms in the case of multiple base stations. The following are the main problems and solutions in the paper:
### Research Background
- **Slotted Aloha Protocol**: The traditional Slotted Aloha protocol allows users to independently transmit data packets in each time slot with a certain probability. However, this protocol is prone to collisions under high - load conditions, resulting in a decrease in throughput.
- **Multi - base - station system**: In a multi - base - station system, users and base stations are randomly distributed within a certain area, and each user can be heard by multiple base stations within a certain distance \( r \). This system can improve performance by using spatial diversity.
### Main Problems
1. **Non - cooperative decoding**:
- **Problem**: In the non - cooperative decoding mode where each base station works independently, how to calculate the decoding probability of any fixed user?
- **Objective**: Quantify the gain brought by multiple base stations, especially the improvement of peak throughput.
2. **Cooperative decoding**:
- **Problem**: When adjacent base stations perform decoding through communication cooperation, how can the performance of the system be further improved?
- **Objective**: Propose an iterative cooperative decoding algorithm and verify its performance gain through simulation.
### Solutions
1. **Non - cooperative decoding**:
- **Method**: Each base station works independently. When there is only one active user within the coverage area of a certain base station, this base station can successfully decode this user.
- **Result**: The paper derives the decoding probability formula under non - cooperative decoding and proves that the peak throughput increases linearly with the number of base stations, which is approximately \( m/4 \) times the throughput of the single - base - station standard Slotted Aloha.
2. **Cooperative decoding**:
- **Method**: Adjacent base stations communicate and cooperate. When a base station successfully decodes a user, it will notify other base stations, and these base stations can resolve conflicts through the interference cancellation mechanism.
- **Result**: Verified by simulation, cooperative decoding significantly improves the performance of the system. For example, for \( m = 100 \) and \( r\approx0.1 \), the peak throughput increases from 20 (without cooperation) to 33 (with cooperation). In addition, cooperative decoding also significantly improves the decoding probability of the system under high - load conditions.
### Mathematical Model
- **Normalized load**: Define \( G=np/m \), which represents the number of active users expected to be received by each base station in each time slot.
- **Degree distribution**: The degree distributions of users and base stations are described by binomial distribution and Poisson distribution respectively.
- **Decoding probability**: The decoding probability \( P(U_i \text{coll.}) \) of non - cooperative decoding can be calculated by the inclusion - exclusion principle and conditional probability.
- **Cooperative decoding**: The probability of cooperative decoding is approximately calculated by simulation and heuristic formulas.
### Summary
This paper proposes methods to improve the throughput and decoding probability of the system by analyzing the non - cooperative decoding and cooperative decoding mechanisms in a multi - base - station multi - access system. The research shows that through cooperative decoding, the performance of the system can be significantly improved, especially under high - load conditions. These research results have potential application value for large - scale uncoordinated multi - access networks (such as cellular networks, satellite networks, and machine - to - machine services).