Modified Vector Quantization for Small-Cell Access Point Placement with Inter-Cell Interference

TL;DR

This paper proposes modified vector quantization algorithms that incorporate inter-cell interference considerations to optimize small-cell access point placement, significantly improving network throughput.

Contribution

It introduces two Lloyd-type algorithms that explicitly account for inter-cell interference, enhancing AP placement strategies in small-cell networks.

Findings

Proposed algorithms outperform traditional Lloyd algorithm in rate.

Inter-AP Lloyd algorithm increases achievable rate by up to 36.34%.

Algorithms effectively reduce inter-cell interference in AP placement.

Abstract

In this paper, we explore the small-cell uplink access point (AP) placement problem in the context of throughput-optimality and provide solutions while taking into consideration inter-cell interference. First, we briefly review the vector quantization (VQ) approach and related single user throughput-optimal formulations for AP placement. Then, we investigate the small-cell case with multiple users and expose the limitations of mean squared error based VQ for solving this problem. While the Lloyd algorithm from the VQ approach is found not to strictly solve the small-cell case, based on the tractability and quality of resulting AP placement, we deem it suitable as a simple and appropriate framework to solve more complicated problems. Accordingly, to minimize ICI and consequently enhance achievable throughput, we design two Lloyd-type algorithms, namely, the Interference Lloyd algorithm and the Inter-AP Lloyd algorithm, both of which incorporate ICI in their distortion functions. Simulation results show that both of the proposed algorithms provide superior 95\%-likely rate over the traditional Lloyd algorithm and the Inter-AP Lloyd algorithm yields a significant increase of up to 36.34\% in achievable rate over the Lloyd algorithm.