Interference-Constrained Scheduling of a Cognitive Multi-hop Underwater Acoustic Network

Chen Peng,Urbashi Mitra

DOI: https://doi.org/10.1109/JOE.2023.3336462

2023-12-04

Abstract:This paper investigates optimal scheduling for a cognitive multi-hop underwater acoustic network with a primary user interference constraint. The network consists of primary and secondary users, with multi-hop transmission adopted for both user types to provide reliable communications. Critical characteristics of underwater acoustic channels, including significant propagation delay, distance-and-frequency dependent attenuation, half-duplex modem, and inter-hop interference, are taken into account in the design and analysis. In particular, time-slot allocation is found to be more effective than frequency-slot allocation due to the underwater channel model. The goal of the network scheduling problem is to maximize the end-to-end throughput of the overall system while limiting the throughput loss of primary users. Both centralized and decentralized approaches are considered. Partially Observable Markov Decision Processes (POMDP) framework is applied to formulate the optimization problem, and an optimal dynamic programming algorithm is derived. However, the optimal dynamic programming solution is computationally intractable. Key properties are shown for the objective function, enabling the design of approximate schemes with significant complexity reduction. Numerical results show that the proposed schemes significantly increase system throughput while maintaining the primary throughput loss constraint. Under certain traffic conditions, the throughput gain over frequency-slot allocation schemes can be as high as 50%.

Systems and Control

What problem does this paper attempt to address?

The paper attempts to address the problem of optimizing scheduling strategies to maximize system end-to-end throughput in cognitive multi-hop underwater acoustic networks, while satisfying the interference constraints of primary users. Specifically, the paper focuses on how to improve the overall system throughput through reasonable time slot allocation strategies, ensuring that the throughput loss of primary users (PUs) does not exceed a certain threshold.

### Main Research Content:
1. **Network Model**:
- The network consists of primary users and secondary users (SUs), both employing multi-hop transmission.
- Underwater acoustic channels have significant propagation delays, distance and frequency-dependent attenuation, half-duplex modems, and inter-hop interference characteristics.

2. **Optimization Objectives**:
- Maximize the overall end-to-end throughput of the system.
- Limit the throughput loss of primary users to ensure their performance is not severely affected.

3. **Methods**:
- Use the Partially Observable Markov Decision Processes (POMDP) framework to model the optimization problem.
- Derive a dynamic programming algorithm to solve the optimization problem, but due to high computational complexity, further design approximate schemes to reduce complexity.

4. **Main Contributions**:
- Established a discrete-time Markov chain model to describe the time-varying behavior of cognitive multi-hop networks in underwater acoustic channels.
- Proposed centralized and distributed scheduling schemes and derived corresponding approximate algorithms.
- Analyzed the impact of secondary user packet size on interference levels and proposed methods to optimize packet size.
- Verified through simulation results that the proposed approximate schemes can significantly improve system throughput while keeping the primary users' throughput loss within an acceptable range.

### Key Challenges:
- **Computational Complexity**: Due to the infiniteness of the belief space, control space, and observation space, directly solving the dynamic programming problem is infeasible.
- **Interference Management**: Effective management of inter-hop interference is required in multi-hop networks to improve system performance.
- **Real-time Performance**: The proposed scheduling schemes need to be able to run in real-time in practical applications.

### Solutions:
- **Local Constraints Instead of Global Constraints**: Simplified the optimization problem by imposing stricter local constraints within each time slot.
- **Convexity Analysis**: Utilized the convexity of the reward function to derive its upper bound, further simplifying the computation.
- **Approximate Algorithms**: Designed low-complexity approximate algorithms that can achieve real-time scheduling while ensuring performance.

In summary, the paper introduces an effective scheduling strategy by incorporating the concept of cognitive radio, addressing interference management and throughput optimization issues in cognitive multi-hop underwater acoustic networks.