Siting thousands of radio transmitter towers on terrains with billions of points

TL;DR

This paper introduces a scalable system for optimally locating thousands of radio transmitter towers on large terrains with billions of elevation points, utilizing parallel computing for efficiency.

Contribution

The paper presents a novel parallelized system capable of efficiently determining optimal tower placements on extremely large terrains with billions of data points.

Findings

Successfully sites thousands of towers on terrains with billions of points

Achieves efficient computation through OpenMP parallelization

Applicable to various communication and environmental applications

Abstract

This paper presents a system that sites (finds optimal locations for) thousands of radio transmitter towers on terrains of up to two billion elevation posts. Applications include cellphone towers, camera systems, or even mitigating environmental visual nuisances. The transmitters and receivers may be situated above the terrain. The system has been parallelized with OpenMP to run on a multicore CPU.