Joint channel allocation and user association for heterogeneous wireless cellular networks

Abstract

We study the engineering of heterogeneous cellular networks composed of a macrocell and some picocells by investigating the interplay of different network processes and parameters such as channel allocation, user association and reuse pattern (to control inter-cell interference between picocells). We formulate a joint association, channel allocation, and inter-cell interference management problem that relies on very few assumptions. This problem turns out to be an Integer Non-Linear program that is NP-hard. However, its structure is such that we can solve it exactly for relatively large size systems. We use optimal solutions as benchmarks to understand how different simple association schemes perform. Our results show the critical impact of the association rules on system performance and shows the interplay of the different processes and parameters. We believe that these insights will help design online association schemes in the future.