TY - JOUR

T1 - Geometric heuristics for rural Radio Maps approximation

AU - Ben-Moshe, Boaz

PY - 2012/4

Y1 - 2012/4

N2 - Given a terrain T and an antenna A located on it, we would like to approximate the Radio Map of A over T, namely, to associate a signal strength for each point p ? T as received from A. This work presents a new Radio Map approximation algorithm using an adaptive 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 interpolating the signal strength over regions between two consecutive rays. Whenever the difference between two consecutive rays is above a certain threshold, a middle ray is created. Thus, the density of the sampling rays is sensitive to the shape of the terrain. Finally, we report on an experiment which compares the new algorithm with other well-known methods. The main conclusion is that the new RLA is significantly faster than the others, i.e., its running time is 3-15 times faster for the same approximation accuracy.

AB - Given a terrain T and an antenna A located on it, we would like to approximate the Radio Map of A over T, namely, to associate a signal strength for each point p ? T as received from A. This work presents a new Radio Map approximation algorithm using an adaptive 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 interpolating the signal strength over regions between two consecutive rays. Whenever the difference between two consecutive rays is above a certain threshold, a middle ray is created. Thus, the density of the sampling rays is sensitive to the shape of the terrain. Finally, we report on an experiment which compares the new algorithm with other well-known methods. The main conclusion is that the new RLA is significantly faster than the others, i.e., its running time is 3-15 times faster for the same approximation accuracy.

KW - Approximating signal strength over large terrains

KW - LTE

KW - Radar-like algorithm

KW - Radial sweep-line

KW - Radio maps

KW - WiMAX

UR - http://www.scopus.com/inward/record.url?scp=84862158034&partnerID=8YFLogxK

U2 - 10.1007/s10732-011-9168-0

DO - 10.1007/s10732-011-9168-0

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:84862158034

SN - 1381-1231

VL - 18

SP - 215

EP - 237

JO - Journal of Heuristics

JF - Journal of Heuristics

IS - 2

ER -