Convolution-Based Placement of Wireless Base Stations in Urban Environment

In this paper, we introduce a novel approach for computing the number, location, and transmission powers of wireless base stations in a 2-D urban setup. The new approach utilizes 2-D convolution to extract the supply-demand correlation. Available efficient methods for computing the convolution are then used to substantially reduce the complexity of the solution. The proposed approach enables network designers to choose arbitrary antenna propagation and radio demand patterns using a simple color-coding mechanism. Simulations of the proposed algorithm show its efficiency and flexibility in solving the placement problem. In this paper, we consider only the coverage planning. Consequently, the technique in this paper is useful in networks that operate with time-division multiple-access technology. However, the work can be extended to consider simultaneous coverage and frequency planning.