The University of Southampton
University of Southampton Institutional Repository

Graph theory based beam scheduling for inter-cell interference avoidance in MmWave cellular networks

Graph theory based beam scheduling for inter-cell interference avoidance in MmWave cellular networks
Graph theory based beam scheduling for inter-cell interference avoidance in MmWave cellular networks
The application of high directional beam in millimeter wave leads to a new downlink inter-cell interference (ICI) characteristic that the ICI is high only if the beam of a neighboring cell points towards a user in local cell. This characteristic indicates that the ICI can be avoided if the beams in the network are scheduled coordinately. In this paper, we investigate the time-domain beam scheduling problem for downlink ICI avoidance by modeling the entire network as a graph, where the number of time slots occupied by each beam is considered as a constraint to guarantee service quality. The beams in each cell are classified according to the neighboring cells they may interfere with. If two adjacent cells simultaneously use the beam which may interfere with each other, beam collision occurs, leading to strong ICI. Based on graph theory, we propose
a least beam collision (LBC) algorithm to minimize the number of beam collisions, and we prove that this LBC algorithm is capable of acquiring the global minimum beam collision solution. Our simulation results verify that the strong ICI between two neighboring cells can be efficiently eliminated, which benefits the transmission reliability and the network’s sum rate.
0018-9545
3929-3942
Sha, Ziyuan
5f4ce229-0c1e-44c0-b0e1-22a2c0b68cc7
Wang, Zhaocheng
70339538-3970-4094-bcfc-1b5111dfd8b4
Chen, Sheng
9310a111-f79a-48b8-98c7-383ca93cbb80
Hanzo, Lajos
66e7266f-3066-4fc0-8391-e000acce71a1
Sha, Ziyuan
5f4ce229-0c1e-44c0-b0e1-22a2c0b68cc7
Wang, Zhaocheng
70339538-3970-4094-bcfc-1b5111dfd8b4
Chen, Sheng
9310a111-f79a-48b8-98c7-383ca93cbb80
Hanzo, Lajos
66e7266f-3066-4fc0-8391-e000acce71a1

Sha, Ziyuan, Wang, Zhaocheng, Chen, Sheng and Hanzo, Lajos (2020) Graph theory based beam scheduling for inter-cell interference avoidance in MmWave cellular networks. IEEE Transactions on Vehicular Technology, 69 (4), 3929-3942. (doi:10.1109/TVT.2020.2970989).

Record type: Article

Abstract

The application of high directional beam in millimeter wave leads to a new downlink inter-cell interference (ICI) characteristic that the ICI is high only if the beam of a neighboring cell points towards a user in local cell. This characteristic indicates that the ICI can be avoided if the beams in the network are scheduled coordinately. In this paper, we investigate the time-domain beam scheduling problem for downlink ICI avoidance by modeling the entire network as a graph, where the number of time slots occupied by each beam is considered as a constraint to guarantee service quality. The beams in each cell are classified according to the neighboring cells they may interfere with. If two adjacent cells simultaneously use the beam which may interfere with each other, beam collision occurs, leading to strong ICI. Based on graph theory, we propose
a least beam collision (LBC) algorithm to minimize the number of beam collisions, and we prove that this LBC algorithm is capable of acquiring the global minimum beam collision solution. Our simulation results verify that the strong ICI between two neighboring cells can be efficiently eliminated, which benefits the transmission reliability and the network’s sum rate.

Text
gtbicia - Accepted Manuscript
Download (2MB)
Text
TVT2020-Apr
Restricted to Repository staff only
Request a copy

More information

Accepted/In Press date: 29 January 2020
e-pub ahead of print date: 3 February 2020
Published date: 16 April 2020

Identifiers

Local EPrints ID: 437642
URI: http://eprints.soton.ac.uk/id/eprint/437642
ISSN: 0018-9545
PURE UUID: 30d8d4af-1891-4f5e-8517-3ffdb04c772c
ORCID for Lajos Hanzo: ORCID iD orcid.org/0000-0002-2636-5214

Catalogue record

Date deposited: 07 Feb 2020 17:32
Last modified: 07 Oct 2020 01:33

Export record

Altmetrics

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×