Abstract
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.
Original language | English |
---|---|
Pages (from-to) | 215-237 |
Number of pages | 23 |
Journal | Journal of Heuristics |
Volume | 18 |
Issue number | 2 |
DOIs | |
State | Published - 1 Apr 2012 |
Externally published | Yes |
Keywords
- Approximating signal strength over large terrains
- LTE
- Radar-like algorithm
- Radial sweep-line
- Radio maps
- WiMAX
ASJC Scopus subject areas
- Software
- Information Systems
- Computer Networks and Communications
- Control and Optimization
- Management Science and Operations Research
- Artificial Intelligence