Open AccessSpatial Reuse Algorithm Using Interference Graph in Millimeter Wave Beamforming Systems
Author(s) -
Jo Ohyun,
Yoon Jungmin
Publication year - 2017
Publication title -
etri journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.295
H-Index - 46
eISSN - 2233-7326
pISSN - 1225-6463
DOI - 10.4218/etrij.17.0116.0035
Subject(s) - reuse , beamforming , computer science , interference (communication) , graph , algorithm , factor graph , extremely high frequency , channel (broadcasting) , distributed computing , computer engineering , electronic engineering , theoretical computer science , computer network , engineering , telecommunications , waste management , decoding methods
This paper proposes a graph‐theatrical approach to optimize spatial reuse by adopting a technique that quantizes the channel information into single bit sub‐messages. First, we introduce an interference graph to model the network topology. Based on the interference graph, the computational requirements of the algorithm that computes the optimal spatial reuse factor of each user are reduced to quasilinear time complexity, ideal for practical implementation. We perform a resource allocation procedure that can maximize the efficiency of spatial reuse. The proposed spatial reuse scheme provides advantages in beamforming systems, where in the interference with neighbor nodes can be mitigated by using directional beams. Based on results of system level measurements performed to illustrate the physical interference from practical millimeter wave wireless links, we conclude that the potential of the proposed algorithm is both feasible and promising.