Given a terrain T and an antenna A located on it, we approximate the Radio Map of A over T, namely, to associate a signal strength for each point p in T as received from A. We suggest a new Radio Map approximation algorithm using a sensitive radial sweep-line technique.

The suggested radar-like algorithm (RLA) uses a pipe-line method for computing the signal strength along points on a ray, and an adaptive method for extrapolating the signal strength over regions between two consecutive rays.



Computing Radio Maps over Large Scale Terrains

