Coalition Game based Full-duplex Concurrent Scheduling in Millimeter Wave Wireless Backhaul Network

TL;DR

This paper introduces a coalition game-based full-duplex scheduling algorithm for millimeter wave wireless backhaul networks, significantly improving flow QoS satisfaction and throughput under limited time resources.

Contribution

It proposes a novel coalition game-based scheduling algorithm that maximizes concurrent flow sum rate and QoS satisfaction in millimeter wave networks with limited time slots.

Findings

FDCG outperforms other algorithms in flow QoS satisfaction.

FDCG achieves higher system throughput.

The algorithm effectively schedules flows with maximum sum rate.

Abstract

With the development of self-interference (SI) cancelation technology, full-duplex (FD) communication becomes possible. FD communication can theoretically double the spectral efficiency. When the time slot (TS) resources are limited and the number of flows is large, the scheduling mechanism of the flows becomes more important. Therefore, the effectiveness of FD scheduling mechanism for the flows is studied in millimeter wave wireless backhaul network with the limited TS resources. We proposed a full duplex concurrent scheduling algorithm based on coalition game (FDCG) to maximize the number of flows with their QoS requirements satisfied. We transformed the problem of maximizing the number of flows with their QoS requirements satisfied into the problem of maximizing sum rate of concurrently scheduled flows in each slot. We obtained the scheduled flows with maximum sum rate in first slot by using coalition game.And then with certain restrictions, the maximum sum rate of concurrently scheduled flows can also be achieved in subsequent time slots. The simulation results show that the proposed FDCG algorithm can achieve superior performance in terms of the number of flows that meet their QoS requirements and system throughput compared with other three algorithms.