Algorithms for Interference Minimization in Future Wireless Network Decomposition
Social and Information Networks
2021-11-02 v1 Information Theory
Combinatorics
math.IT
Abstract
We propose a simple and fast method for providing a high quality solution for the sum-interference minimization problem. As future networks are deployed in high density urban areas, improved clustering methods are needed to provide low interference network connectivity. The proposed algorithm applies straightforward similarity based clustering and optionally stable matchings to outperform state of the art algorithms. The running times of our algorithms are dominated by one matrix multiplication.
Cite
@article{arxiv.2111.00885,
title = {Algorithms for Interference Minimization in Future Wireless Network Decomposition},
author = {Péter L. Erdős and Tamás Róbert Mezei and Yiding Yu and Xiang Chen and Wei Han and Bo Bai},
journal= {arXiv preprint arXiv:2111.00885},
year = {2021}
}