137 research outputs found
QoS-aware User Association and Transmission Scheduling for Millimeter-Wave Train-ground Communications
With the development of wireless communication, people have put forward
higher requirements for train-ground communications in the high-speed railway
(HSR) scenarios. With the help of mobile relays (MRs) installed on the roof of
the train, the application of Millimeter-Wave (mm-wave) communication which has
rich spectrum resources to the train-ground communication system can realize
high data rate, so as to meet users' increasing demand for broad-band
multimedia access. Also, full-duplex (FD) technology can theoretically double
the spectral efficiency. In this paper, we formulate the user association and
transmission scheduling problem in the mm-wave train-ground communication
system with MR operating in the FD mode as a nonlinear programming problem. In
order to maximize the system throughput and the number of users meeting quality
of service (QoS) requirements, we propose an algorithm based on coalition game
to solve the challenging NP-hard problem, and also prove the convergence and
Nash-stable structure of the proposed algorithm. Extensive simulation results
demonstrate that the proposed coalition game based algorithm can effectively
improve the system throughput and meet the QoS requirements of as many users as
possible, so that the communication system has a certain QoS awareness.Comment: 14 page
Optimal and Approximation Algorithms for Joint Routing and Scheduling in Millimeter-Wave Cellular Networks
Millimeter-wave (mmWave) communication is a promising technology to cope with
the exponential increase in 5G data traffic.
Such networks typically require a very dense deployment of base stations.
A subset of those, so-called macro base stations, feature high-bandwidth
connection to the core network, while relay base stations are connected
wirelessly.
To reduce cost and increase flexibility, wireless backhauling is needed to
connect both macro to relay as well as relay to relay base stations.
The characteristics of mmWave communication mandates new paradigms for
routing and scheduling.
The paper investigates scheduling algorithms under different interference
models.
To showcase the scheduling methods, we study the maximum throughput fair
scheduling problem. Yet the proposed algorithms can be easily extended to other
problems.
For a full-duplex network under the no interference model, we propose an
efficient polynomial-time scheduling method, the {\em schedule-oriented
optimization}. Further, we prove that the problem is NP-hard if we assume
pairwise link interference model or half-duplex radios.
Fractional weighted coloring based approximation algorithms are proposed for
these NP-hard cases.
Moreover, the approximation algorithm parallel data stream scheduling is
proposed for the case of half-duplex network under the no interference model.
It has better approximation ratio than the fractional weighted coloring based
algorithms and even attains the optimal solution for the special case of
uniform orthogonal backhaul networks.Comment: accepted for publish in the IEEE/ACM Transactions on Networkin
User Association in 5G Networks: A Survey and an Outlook
26 pages; accepted to appear in IEEE Communications Surveys and Tutorial
- …