A method to reconstruct coverage loss maps based on matrix completion and adaptive sampling

Abstract

Accurate coverage maps are an important tool for network planning and operation but it is often impossible to obtain these maps completely from measurements. In this paper we describe two new methods that enable operators to minimize the cost for obtaining a complete coverage map at high accuracy. Our first method applies the Singular Value Thresholding (SVT) algorithm to reconstruct a complete map from a sparse matrix of coverage data. We then use the Query by Committee (QbC) rationale to identify the areas where further measurements would maximize accuracy of the completed map. This second method allows operators to plan their drive tests such that a given budget is spent at highest efficiency. Our numerical examples illustrate that our proposed completion technique outperforms relevant state of the art and that QbC further enhances reconstruction accuracy.