Академический Документы
Профессиональный Документы
Культура Документы
net/publication/259197982
A Spatial Interpolation Method for Radio Frequency Maps Based on the Discrete
Cosine Transform
CITATIONS READS
3 177
4 authors, including:
Carlos Caicedo
Syracuse University
60 PUBLICATIONS 346 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
Inter-Domain Authentication for Seamless Roaming In Heterogeneous Wireless Networks View project
All content following this page was uploaded by Carlos Caicedo on 25 June 2014.
70
1046
6
TABLE I. S URVEY OF D ECORRELATION D ISTANCES 10
Path−loss
Shadowing
5
10 Fading
Environment Type Freq. (MHz) Decorrelation Distance (m)
1
10
distance that the correlation of the signal level drops to 50% 10 20 30 40 50 60 70 80 90 100
Distance (x2 − x1)[m]
or 1/e of its maximum value depending on the model. The
decorrelation distance for small scale effects can be on the
order of centimeters which will make it very impractical to Fig. 3. Energy Contributions by Scale
estimate the signal at that scale. This generally means that for
lower decorrelation distances, there is more variation in the
energy contribution between two distances x1 and x2 from
RF map. Typical values for this decorrelation distance can be
path loss is:
seen in Table I.
& x2
Small-scale effects are typically modeled using the 2
EP L = (10nlog10 (x)) dx =
Rayleigh, Ricean, and Nagakami channel fading models. x1
'x2
III. A NALYSIS ln2 (d) − 2 ln(d) + 2 ''
2
100n d ' [dB] (4)
Using the channel models chosen in the previous section, ln2 (10) x1
we will analyze the DCT as an interpolation method and
demonstrate its utility. The DCT is computed as follows: Where n represents a path-loss exponent. Shadowing and
fading are non-deterministic. Therefore we can use the average
1 −1 N
N# # 2 −1 energy, E[X 2 ], or the variance of the zero-mean distributions
Xk1 ,k2 = xn1 ,n2 cos [ωn1 k1 ] cos [ωn2 k2 ] (2) to make an estimate. We assume that shadowing and fading
n1 =0 n2 =0 take values from the lognormal and Rayleigh distributions
respectively. We use the transformation of these distributions in
With ωn1 = Nπ1 n + 12 . The DCT is often used in audio
$ %
terms of decibels. Using their variances as the average energy
and video compression techniques because of its unique abil- contribution over the given interval we have:
ity to compress information. This is accomplished by first
transforming an audio stream or picture into the frequency ES = σ 2 (x2 − x1 )[dB] (5)
domain with the DCT. It is generally the case that most of
the DCT coefficients are close to zero. Thus, a judicious 1.6449341
EF = (x2 − x1 )[dB] (6)
choice of keeping only significant coefficients Xk1 ,k2 results α2
in compression without losing audio or picture quality. In Where ES and EF is the energy from the shadowing and
some cases, these coefficients are all below a given frequency
fading components respectively. We also have that α = 2ln(10)
10
threshold and thus “selecting” the coefficients can be done with
and σ being the variance of the zero-mean shadow fading [26].
a simple low-pass filter. This is the exact process we will use
These functions are plotted as a function of x2 with x1 fixed
here. In the case of estimating the RF map, we do not have a
at 10 meters.
signal that we want to compress, instead we want to use as few
samples possible to gather the existing information. We will It is clear from Figure 3 that the large-scale effects
show that this process will work especially well for RF map contribute the vast majority of the energy of the RF map.
estimates based on common RF propagation models. First, we These large-scale affects are slowly-varying phenomena and
will analyze the RF map as an energy signal. The energy of thus the energy from them will account for low-frequency
the real one-dimensional RF map, f (x), is defined as: content in the DCT. Since the majority of the energy is in
low-frequency content, we expect as a consequence from the
& ∞ Nyquist sampling theorem that we can produce a reasonably
|f (x)|2 dx (3) accurate estimate with very few sampling points. It is important
−∞ to note that we made very few assumptions about the detailed
nature of the propagation models. This suggests that the DCT
However, we will take the limits to be the boundaries of will work well for any real RF map in which the large-scale
a length whose minimum and maximum distance from the effects account for the vast majority of the energy. Although
transmitter is x1 and x2 respectively. If each of the effects are this analysis was performed on a one-dimensional model, we
separated according to scale, then we can make generalizations can expect a similar relationship to hold in two dimensions.
about the energy contribution from each of them. The average
1047
8
Linear/Spline
DCT
DCT Linear
Jittered 7 Spline
0.82
IDW
6
0.66
5
RMSE [dB]
0.5
4
0.34
3
0.18 2
1
0.18 0.34 0.5 0.66 0.82
0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7
2
Sampling Density [samples/m ]
1048
1 1.4
DCT
1.3 IDW
0.95
1.2
0.9
DCT 1.1
0.85 Linear
0.8 IDW
0.9
0.75
0.8
0.7 0.7
0.65 0.6
0.6 0.5
0.4
0.55 0 0.5 1 1.5 2 2.5 3 3.5 4
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7
Sample Density [samples/m2] x 10
−3
2
Sampling Points [samples/m ]
4.5 accuracy. We propose that for such cases, a large area can be
4
broken up into smaller sections and the DCT calculated on
each section. This may be in fact advantageous when each
3.5
subsection has a vastly different spectral characteristics. We
3 leave any further investigation into this particular problem for
2.5 later work.
2
5 10 15 20 25 30 35 40 45 50 55 In practical scenarios, a sampling point likely cannot be
Decorrelation Distance [m] placed arbitrarily. Thus, we aim to study the effect of misplac-
ing the sensors by adding a random offset to each sampling
point according to a uniform random distribution. We allow
Fig. 7. RMSE [dB] Vs Decorrelation distance
each sampling point to vary up to half of the sampling distance
and measure the difference in RMSE between the perfect
D. Decorrelation Distance Vs RMSE
grid and “jittered” grid. This is the same as restricting each
We also want to study the effect of the accuracy as a sampling point lie anywhere inside the grid of squares created
function of the shadow decorrelation distance. The larger the by the sampling points. We study this effect with shadowing
decorrelation distance generally means that lower frequency decorrelation distance of 50 meters and 6 dB variance for
content. Therefore, we expect more accuracy for larger decor- 100 generated RF maps. An example of this jitter applied to
relation distances than for smaller decorrelation distances. This a DCT sampling paradigm be seen in Figure 4. Notice that
should also be similar to other interpolation methods. each jittered point remains within a maximum distance of the
original DCT sampling points.
To test this, we restricted each method to only 25 sampling
points and varied the decorrelation distance from 10 to 50. We From Figure 8 it is clear that even under maximum
chose to this range to compare performance for more extreme perturbation of each grid point, the additional error induced
cases. Each method was tested on 500 generated maps each is still moderate. Additionally, the error that comes from the
with a single transmitter and a shadowing variance of 6 dB. sensor misplacement affects the IDW and DCT methods in
Figure 7 displays the results of these simulations. As expected, similar ways. This is a surprising result because although the
each interpolation method estimates the RF map with less error IDW is not limited to the sampling point geometry, a grid
for increasing decorrelation distance. What is interesting to offers better results like the DCT.
see is that for small enough decorrelation distances, IDW may
outperform the DCT. There are extreme cases of these random perturbations in
which sampling points can lie right next to each other. The
E. Sample Misplacement Vs. RMSE most extreme case is when four adjacent sampling points lie at
the corner of their squares. In reality it would likely be better to
Perhaps the biggest concern about using the DCT as an simply not put sampling points so close together because they
interpolation method is its requirement of a given geometry. might effectively act as a single point. Thus, the purpose of
The DCT is generally designed to work well with a grid of this analysis is to show that sampling points need not be placed
points. This imposes a restriction on both the geometry of in a perfect grid, but have a reasonable amount of flexibility
the chosen sampling points and the number of points. These without sacrificing performance.
1049
V. D ISCUSSION [7] C. Caicedo, G. Vanhoy, H. Volos, and T. Bose, “An initial approach
to QoS based spectrum trading,” in Proceedings IEEE Aerospace
Looking at the results in the previous section, we can make Conference, 2013.
a few observations. First, there appears to be a number of [8] T. S. Rappaport, Wireless Communications: Principles and Practice,
sensors for each interpolation method at which the benefit of 2nd ed. Upper Saddle River, NJ, USA: Prentice Hall Press, 2002.
adding additional sensors becomes minimal. For example, if [9] Y. Corre and Y. Lostanlen, “Three-dimensional urban EM wave prop-
we take results in Figure 5 to be for a 500 by 500 meter grid, agation model for radio network planning and optimization over large
areas,” IEEE Transactions on Vehicular Technology, vol. 58, no. 7, pp.
then increasing the number of sensors from 4 to 9 increases 3112–3123, 2009.
accuracy by almost 1 dB. On the other hand, increasing the [10] A. Alaya-Feki, S. Ben Jemaa, B. Sayrac, P. Houze, and E. Moulines,
number of sensors from 49 to 64 increases the accuracy by “Informed spectrum usage in cognitive radio networks: Interference
less than .25 dB. This suggests that for a wireless environment cartography,” in IEEE 19th International Symposium on Personal,
and interpolation method there may be a practical limit to the Indoor and Mobile Radio Communications, 2008, pp. 1–5.
expected level of accuracy. This practical limit is ultimately [11] D. Denkovski, V. Atanasovski, L. Gavrilovska, J. Riihijarvi, and
imposed by the number of sampling points that can feasibly P. Mahonen, “Reliability of a radio environment map: Case of spatial
interpolation techniques,” in 7th International ICST Conference on
be obtained. Therefore, any necessary gain in accuracy should Cognitive Radio Oriented Wireless Networks and Communications
be obtained from better interpolation methods and not from (CROWNCOM), 2012, pp. 248–253.
increasing the number of sensors. Second, choosing the most [12] G. Mateos, J.-A. Bazerque, and G. Giannakis, “Spline-based spectrum
effective interpolation method may depend on characteristics cartography for cognitive radios,” in Conference Record of the Forty-
of the RF map. Specifically, if the decorrelation distance Third Asilomar Conference on Signals, Systems and Computers, 2009,
pp. 1025–1029.
decreases, more sampling points are necessary to create an
estimate with the same accuracy. Figure 7 demonstrates this [13] C. Phillips, M. Ton, D. Sicker, and D. Grunwald, “Practical radio envi-
ronment mapping with geostatistics,” in IEEE International Symposium
point clearly. It is not clear what gives rise to these differences on Dynamic Spectrum Access Networks (DYSPAN). IEEE, 2012, pp.
in performance and may be the subject of future work. 422–433.
[14] S. Ureten, A. Yongacoglu, and E. Petriu, “A comparison of interference
VI. C ONCLUSIONS cartography generation techniques in cognitive radio networks,” in IEEE
International Conference on Communications (ICC), 2012, pp. 1879–
Spectrum usage and its applications are becoming increas- 1883.
ingly dynamic, especially under a cognitive radio paradigm. [15] R. A. Olea, “Sampling design optimization for spatial functions,”
Wireless service operators, regulators, and even the military Journal of the International Association for Mathematical Geology,
vol. 16, no. 4, pp. 369–392, 1984.
will benefit from a dynamic estimation of wireless conditions
[16] E. A. Yfantis, G. T. Flatman, and J. V. Behar, “Efficiency of kriging
in a given geographic area. In this paper, we present the DCT estimation for square, triangular, and hexagonal grids,” Mathematical
as an interpolation method for dynamically estimating the RF Geology, vol. 19, no. 3, pp. 183–205, 1987.
map of a given geographical area. We showed this method [17] D. P. Petersen and D. Middleton, “Sampling and reconstruction of
to be more accurate for decorrelation distances greater than wave-number-limited functions in N-dimensional euclidean spaces,”
25 meters. This is in addition to the benefit that the DCT Information and control, vol. 5, no. 4, pp. 279–323, 1962.
does not heavily depend on propagation model parameters [18] G. Durgin, Space-time Wireless Channels, 1st ed. Upper Saddle River,
and thus is well-suited for dynamic environments. We also NJ, USA: Prentice Hall Press, 2002.
show that the DCT works well for a square grid configuration [19] A. Algans, K. I. Pedersen, and P. E. Mogensen, “Experimental analysis
of sampling points, but the performance degrades moderately of the joint statistical properties of azimuth spread, delay spread, and
shadow fading,” IEEE Journal on Selected Areas in Communications,
for more realistic sampling patterns. Our work presented here vol. 20, no. 3, pp. 523–531, 2002.
only scratched the surface on applying a sampling theory [20] D. S. Baum, J. Hansen, G. D. Galdo, and M. Milojevic, “An Interim
approach to estimating an RF map. We plan to extend our Channel Model for Beyond-3G Systems,” in IEEE 61st Vehicular Tech-
work by exploring ways that can use other information from nology Conference, vol. 5. IEEE, 2005, pp. 1–5. [Online]. Available:
the environment that allows estimating the RF map with even http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=1543924
fewer sampling points. [21] European Telecommunications Standards Institute and U. Mobile, “Se-
lection Procedures for the Choice of Radio Transmission Technologies
of the UMTS; TR 101 112 V3.1.0 (1997-11),” European Telecommu-
R EFERENCES nications Standards Institute,, Tech. Rep., Nov. 1997.
[1] Cisco, “Cisco Visual Networking Index: Global Mobile Data Traffic [22] M. Gudmundson, C. Model, F. O. R. Shadow, F. I. N. Mobile, and
Forecast Update, 2011,” White paper, February 2012. R. Systems, “Correlation model for shadow fading in mobile radio
systems,” Electronics Letters, vol. 27, no. 23, pp. 2145–2146, 1991.
[2] National Telecommunications and Information Administration, “Federal
radar spectrum requirements,” U.S. Department of Commerce, Tech. [23] E. Perahia, D. C. Cox, and S. Ho, “Shadow fading cross correlation
Rep., May 2000. between basestations,” in IEEE 53rd Vehicular Technology Conference,
vol. 1, 2001, pp. 313–317.
[3] President’s Council of Advisors on Science and Technology, “Report to
the President Realizing the Full Potential of Government-Held Spectrum [24] J. A. Weitzen and T. J. Lowe, “Measurement of angular and distance
to Spur Economic Growth,” Executive Office of the President, Tech. correlation properties of log-normal shadowing at 1900 MHz and its
Rep. application to design of PCS systems,” IEEE Transactions on Vehicular
Technology, vol. 51, no. 2, pp. 265–273, 2002.
[4] Federal Communications Commission, “Chairman Announces Plans on
PCAST Recommendations,” Press Release, 12 September 2012. [25] S. Mockford, A. M. d. Turkmani, and J. D. Parsons, “Local mean
signal variability in rural areas at 900 MHz,” in IEEE 40th Vehicular
[5] Q. Zhao and B. M. Sadler, “A Survey of Dynamic Spectrum Access,”
Technology Conference, 1990, pp. 610–615.
IEEE Signal Processing Magazine, vol. 24, no. 3, pp. 79–89, 2007.
[26] W. L. Shepherd and P. Milnarich Jr, “Basic relations between a rayleigh-
[6] Y. Zhao, L. Morales, J. Gaeddert, K. Bae, J.-S. Um, and J. Reed,
distributed randomly varying voltage and a decibel record of the
“Applying radio environment maps to cognitive wireless regional area
voltage,” Proceedings of the IEEE, vol. 61, no. 12, pp. 1765–1766,
networks,” in 2nd IEEE International Symposium on New Frontiers in
1973.
Dynamic Spectrum Access Networks, 2007, pp. 115–118.
1050